一、选择题(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)表示关系的二维表中各元组的每一个分量还可以分成若干数据项