全国计算机等级考试二级 Java 真题 2一、选择题(每小题 2 分，共 70 分)下列各题 A)、B)、C)、D)四个选项中，只有一个选项是对的的。请将对的选项填涂在答题卡相应位置上，答在试卷上不得分。 (1)下列叙述中对的的是 A)对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 n B)对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2) C)对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D)对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(n log2n) (2)算法的时间复杂度是指 A)算法的执行时间 B)算法所解决的数据量 C)算法程序中的语句或指令条数D)算法在执行过程中所需要的基本运算次数 (3)软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是 A)编辑软件 B)操作系统 C)教务管理系统D)浏览器 (4)软件(程序)调试的任务是 A)诊断和改正程序中的错误 B)尽也许多地发现程序中的错误 C)发现并改正程序中的所有错误D)拟定程序中错误的性质 (5)数据流程图(DFD 图)是 A)软件概要设计的工具 B)软件具体设计的工具 C)结构化方法的需求分析工具D)面对对象方法的需求分析工具 (6)软件生命周期可分为定义阶段，开发阶段和维护阶段。具体设计属于 A)定义阶段 B)开发阶段 C)维护阶段D)上述三个阶段 (7)数据库管理系统中负责数据模式定义的语言是 A)数据定义语言 B)数据管理语言 C)数据操纵语言D)数据控制语言 (8)在学生管理的关系数据库中，存取一个学生信息的数据单位是 A)文献 B)数据库 C)字段D)记录 (9)数据库设计中，用 E-R 图来描述信息结构但不涉及信息在计算机中的表达，它属于数据库设计的 A)需求分析阶段 B)逻辑设计阶段 C)概念设计阶段D)物理设计阶段 (10)有两个关系 R 和 T 如下： 则由关系 R 得到关系 T 的操作是 A)选择 B)投影 C)交D)并 (11)Java 中定义常量的保存字是 A)const B)final C)finallyD)native (12)下列有关 Java 布尔类型的描述中，对的的是 A)一种基本的数据类型，它的类型名称为 boolean B)用 int 表达类型 C)其值可以赋给 int 类型的变量D)有两个值，1 代表真，0 代表假 (13)Java 中所有类的父类是 A)Father B)Lang C)ExceptionD)Object(14)下列程序段的输出结果是 int data=0; char k='a',p='f'; data=p-k; system.out.println(...
