全国计算机等级考试二级Java真题2.doc

全国计算机等级考试二级Java真题2一、选择题(每小题2分,共70分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上,答在试卷上不得分。(1)下列叙述中正确的是 A)对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n B)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2) C)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)D)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)(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)下列程序段的输出结果是 intdata=0; chark='a',p='f'; data=p-k; (data); A)0 B)a C)fD)5(15)下列数中为八进制的是 A)27 B)0x25 C)026D)028(16)下列方法中,不属于Throwable类的方法是 A)printMessage B)getMessage C)toStringD)fillStackTrace(17)下列程序的输出结果是 lassTest{ publicstaticvoidmain(String[]args){ int[]array={2,4,6,8,10}; intsize=6; intresult=-1; try{ for{inti=0;i if(array[i]==20)re