计算机（二级）Java必背试题.pdfVIP

计算机二（级）Java必背试题

1.下列叙述中正确的是（）。

A.线性表的链式存储结构与顺存储结构所需要的存储空间是

相同的

B.线性表的链式存储结构所需要的存储空间一般要多于顺存

储结构

C.线性表的链式存储结构所需要的存储空间一般要少于顺存

储结构

D.上述三种说法都不对

【答案】B

2.下列叙述中正确的是（）o

A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态

变化

C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态

变化

D.上述三种说法都不对

【答案】C

3.软件测试的目的是（）。

A.评估软件可靠性

B.发现并改正程中的错误

C.改正程中的错误

D.发现程中的错误

【答案】D

4.下面描述中，不属于软件危机表现的是（）。

A.软件过程不规范

B.软件开发生产率低

C.软件质量难以控制

D.软件成本不断提高

【答案】A

5.软件生命周期是指（）。

A.软件产品从提出、实现、使用维护到停止使用退役的过程

B.软件从需求分析、设计、实现到测试完成的过程

C.软件的开发过程

D.软件的运行维护过程

【答案】A

6.算法的时间复杂度是指（）。

A.算法的执行时间

B.算法所处理的数据量

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

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

【答案】D

7.算法时间复杂度的度量方法是（）。

A.算法程的长度

B.执行算法所需要的基本运算次数

C.执行算法所需要的所有运算次数

D.执行算法所需要的时间

【答案】B

8.算法的空间复杂度是指（）o

A.算法程的长度

B.算法程中的指令条数

C.算法程所占的存储空间

D.算法执行过程中所需要的存储空间

【答案】D

9.算法的空间复杂度是指（）o

A.算法在执行过程中所需要的计算机存储空间

B.算法所处理的数据量

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

D.算法在执行过程中所需要的临时工作单元数

【答案】A

10.算法空间复杂度的度量方法是（）o

A.算法程的长度

B.算法所处理的数据量

C.执行算法所需要的工作单元

D.执行算法所需要的存储空间

【答案】D

11.对关系S和R进行集合运算，结果中既包含S中的所有元组

也包含R中的所有元组，这样的集合运算称为()。

A,并运算