二级JAVA笔试-291_真题-无答案.pdf

笔试-291

(总分72,考试时间90分钟)

一、选择题

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

ABC

a12

b22

C32

d32

T

ABC

C32

d32

则由关系R得到关系T的操作是______。

A．选择B．投影

C．交D．并

11.破坏死锁的4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首

先释放已占有的资源，则是破坏了哪个条件?______

A．互斥使用B．部分分配

CD．环路等待

12.下列关于数据存储结构的叙述中，不正确的是______。

A．数据的存储结构是逻辑结构在计算机存储器中的实现

B．数据的运算是在数据的存储结构实现的

C．数据的存储结构即是数据在计算机内的物理结构

D．数据运算是定义在数据的存储结构上的

13.对一组记录的关键码(25,38,48,52,63,74)采用二分法查找52时，第______次会查找成功。

A．4B．3

C．2D．1

14.在一个单链表中，若要删除p结点的后续结点，则执行______。

A．

B．p:=p↑.next;p↑.next:=p↑.next↑.next;

C．free(p↑.next);

D．p:=p↑.next↑.next;

15.下列关于链式存储结构的叙述中，不正确的是______。

A．结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构

B．逻辑上相邻的结点物理上不必相邻

C．可以通过计算确定第i个结点的存储地址

D．插入、删除运算操作方便，不必移动结点

16.Java中定义常量的保留字是______。

A．constB．final