2010年3月全国计算机等级考试二级笔试试卷二级公共基础知识和Java语言程序设计.docxVIP

2010年3月全国计算机等级考试二级笔试试卷二级公共基础知识和Java语言程序设计

一、选择题

1.下列叙述中正确的是（）。[2分]

A:对长度为n:的有序链表进行查找，最坏情况下需要的比较次数为n:

B:对长度为n:的有序链表进行对分查找，最坏情况下需要的比较次数为(n:／2)

C:对长度为n:的有序链表进行对分查找，最坏情况下需要的比较次数为(l:og:2(下标)n:)

D:对长度为n:的有序链表进行对分查找，最坏情况—卜需要的比较次数为(nl:og:2(下标)n:)

答案：C:对长度为n:的有序链表进行对分查找，最坏情况下需要的比较次数为(l:og:2(下标)n:)

2.算法的时间复杂度是指（）。[2分]

A:算法的执行时间

B:算法所处理的数据量

C:算法程序中的语句或指令条数

D:算法在执行过程中所需要的基本运算次数

答案：D:算法在执行过程中所需要的基本运算次数

3.软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)，下面属于系统软件的是（）。[2分]

A:编辑软件

B:操作系统

C:教务管理系统

D:浏览器

答案：B:操作系统

4.软件(程序)调试的任务是（）。[2分]

A:诊断和改正程序中的错误

B:尽可能多地发现程序中的错误

C:发现并改正程序中的所有错误

D:确定程序中错误的性质

答案：A:诊断和改正程序中的错误

5.数据流程图(DFD图)是（）。[2分]

A:软件概要设计的工具

B:软件详细设计的工具

C:结构化方法的需求分析工具

D:面向对象方法的需求分析工具

答案：D:面向对象方法的需求分析工具

6.软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于（）。[2分]

A:定义阶段

B:开发阶段

C:维护阶段

D:上述三个阶段

答案：B:开发阶段

7.数据库管理系统中负责数据模式定义的语言是（）。[2分]

A:数据定义语言

B:数据管理语言

C:数据操纵语言

D:数据控制语言

答案：C:数据操纵语言

8.在学生管理的关系数据库中，存取一个学生信息的数据单位是（）。[2分]

A:文件

B:数据库

C:字段

D:记录

答案：D:记录

9.数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的（）。[2分]

A:需求分析阶段

B:逻辑设计阶段

C:概念设计阶段

D:物理设计阶段

答案：C:概念设计阶段

10.有两个关系R和T如下：

则由关系R得到关系T的操作是()。[2分]

A:选择

B:投影

C:交

D:并

答案：D:并

11.Java中定义常量的保留字是（）。[2分]

A:c:on:st

B:final:

C:finall:y

D:na:ti:ve:

答案：B:final:

12.下列关于Java布尔类型的描述中，正确的是（）。[2分]

A:一种基本的数据类型，它的类型名称为b:oolean:

B:用in:t表示类型

C:其值可以赋给in:t类型的变量

D:有两个值，1代表真，0代表假

答案：A:一种基本的数据类型，它的类型名称为b:oolean:

13.Java中所有类的父类是（）。[2分]

A:F:a:the:r

B:D:ang:

C:E:xce:pti:on:

D:Objec:t

答案：D:Objec:t

14.下列程序段的输出结果是（）。

intdata=0；

chark=a，p=f

data=p-k；

System.out.printlln(data)；[2分]

A:0

B:a:

C:f:

D:5

答案：D:5

15.下列数中为八进制的是（）。[2分]

A:27

B:0x25

C:026

D:028

答案：C:026

16.下列方法中，不属于Throwable类的方法是（）。[2分]

A:prin:tM:e:ssage:

B:ge:tM:e:ssage:

C:toString:

D:fill:Stack:Trace:

答案：C:toString:

17.下列程序的输出结果是（）。

PublicclassTest{