历年计算机二级java笔试试题及答案 .pdfVIP

2005年4月Java考试试题及答案

D．存储空间必须连续，且各元素的存储顺序是任意的

答案：A

一、选择题（每小题2分，共70分）

下列各题A．、B．、C．、D．四个选项中，（6）下列对于软件测试的描述中正确的是（）。

只有一个选项是正确的，请将正确选项涂写A．软件测试的目的是证明程序是否正确

在答题卡相应位置上，答在试卷上不得分。B．软件测试的目的是使程序运行结果正确

（1）数据的存储结构是指（）。C．软件测试的目的是尽可能多地发现程序中的错误

A．存储在外存中的数据D．软件测试的目的是使程序符合结构化原则

B．数据所占的存储空间量答案：C

C．数据在计算机中的顺序存储方式

D．数据的逻辑结构在计算机中的表示（7）为了使模块尽可能独立，要求（）。

答案：DA．模块的内聚程度要尽量高，且各模块间的耦合程度

要尽量强

（2）下列关于栈的描述中错误的是（）。B．模块的内聚程度要尽量高，且各模块间的耦合程度

A．栈是先进后出的线性表要尽量弱

B．栈只能顺序存储C．模块的内聚程度要尽量低，且各模块间的耦合程度

C．栈具有记忆作用要尽量弱

D．对栈的插入与删除操作中，不需要改变栈底指针D．模块的内聚程度要尽量低，且各模块间的耦合程度

答案：B要尽量强

答案：B

（3）对于长度为n的线性表，在最坏情况下，下列各排

序法所对应的比较次数中正确的是（）。（8）下列描述中正确的是（）。

A．冒泡排序为n/2A．程序就是软件

B．冒泡排序为nB．软件开发不受计算机系统的限制

C．快速排序为nC．软件既是逻辑实体，又是物理实体

D．快速排序为n(n-1)/2D．软件是程序、数据与相关文档的集合

答案：D答案：D

（4）对长度为n的线性表进行顺序查找，在最坏情况下（9）数据独立性是数据库技术的重要特点之一，所谓数

所需要的比较次数为（）。据独立性是指（）。

A．log2nA．数据与程序独立存放

B．n/2B．不同的数据被存放在不同的文件中

C．nC．不同的数据只能被对应的应用程序所使用

D．n+1D．以上三种说法都不对

答案：C答案：D

（5）下列对于线性链表的描述中正确的是（）。（10）用树形结构