一、选择题((1)-(10)每题2分，(11)-(50)每题1分.共60分))
下列各题A)、B)、C)、D)四个选项中，只有一个是正确的，请将正确选项涂写在答题卡上，答在试卷上不得分。
（1）软件是指
A）程序 B）程序和文档
C）算法加数据结构 D）程序、数据和相关文档的集合
（2）软件调试的目的是
A）发现错误 B）改正错误
C）改善软件的性能 D）验证软件的正确性
（3）在面向对象方法中，实现信息隐蔽是依靠
A）对象的继承 B）对象的多态
C）对象的封装 D）对象的分类
（4）下列叙述中，不符合良好程序设计风格的是
A）程序的效率第一，清晰第二 B）程序的可读性好
C）程序中有必要的注释 D）输入数据前要有提示信息
（5）下列叙述中正确的是
A）程序执行的效率与数据的存储结构密切相关
B）程序执行的效率只取决于程序的控制结构
C）程序执行的效率只取决于所处理的数据量
D）以上三种说法都不对
（6）下列叙述中正确的是
A）数据的逻辑结构与存储结构必定是一一对应的
B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构
C）程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线线结构
D）以上三种说法都不对
（7）冒泡排序在最坏情况下的比较次数是
A）n（n+1）/2 B）nlog2n C）n（n-1）/2 D）n/2
（8）一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
A）219 B）221 C）229 D）231
（9）下列叙述中正确的是
A）数据库系统是一个独立的系统，不需要操作系统的支持
B）数据库技术的根本目标是要解决数据的共享问题
C）数据库管理系统就是数据库系统
D）以上三种说法都不对
（10）下列叙述中正确的是
A）为了建立一个关系，首先要构造数据的逻辑关系
B）表示关系的二维表中各元组的每一个分量还可以分成若干数据项
C）一个关系的属性名表称为关系模式
D）一个关系可以包括多个二维表首页 1 2 3 4 5 6 7 8 9 尾页