一、选择题(1～35每小题2分，共70分)

1.软件是指

A)程序B)程序和文档

C)算法加数据结构D)程序、数据与相关文档的完整集合

答案：D

2.软件调试的目的是

A)发现错误B)改正错误

C)改善软件的性能D)验证软件的正确性

答案：B

3.在面向对象方法中，实现信息隐蔽是依靠

A)对象的继承B)对象的多态

C)对象的封装D)对象的分类

答案;C

4.下列叙述中，不符合良好程序设计风格要求的是

A)程序的效率第一，清晰第二B)程序的可读性好

C)程序中要有必要的注释D)输入数据前要有提示信息

答案：A

5.下列叙述中正确的是A)程序执行的效率与数据的存储结构密切相关

B)程序执行的效率只取决于程序的控制结构

C)程序执行的效率只取决于所处理的数据量

D)以上三种说法都不对

答案：A

6.下列叙述中正确的是

A)数据的逻辑结构与存储结构必定是一一对应的

B)由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C)程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D)以上三种说法都不对

答案;D

7.冒泡排序在最坏情况下的比较次数是

A)n(n +1) / 2 B)n n 2 log C)n(n −1) / 2 D)

n / 2

答案：C

8.一棵二叉树中共有70 个叶子结点与80 个度为1 的结点，则该二叉树中的总结点数为A)219 B)221 C)229 D)231

答案：A

9.下列叙述中正确的是

A)数据库系统是一个独立的系统，不需要操作系统的支持

B)数据库技术的根本目标是要解决数据的共享问题

C)数据库管理系统就是数据库系统

D)以上三种说法都不对

答案;B

10.下列叙述中正确的是

A)为了建立一个关系，首先要构造数据的逻辑关系

B)表示关系的二维表中各元组的每一个分量还可以分成若干数据项