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

二级JAVA笔试-291_真题-无答案--第1页

二级JAVA笔试-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．结构化方法的需求分析工具

二级JAVA笔试-291_真题-无答案--第1页

二级JAVA笔试-291_真题-无答案--第2页

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．部分分配

二级JAVA笔试-291_真题-无答案--第2页

二级JAVA笔试-291_真题-无答案--第3页

C．不可剥夺D．环路等待

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