57）下面不属于对象主要特征的是 A） 唯一性 B） 多态性 C） 可复用性 D） 封装性 答案：C
58）数据库系统中完成查询操作使用的言是 A） 数据操纵语言 B） 数据定义语言 C） 数据控制语言 答案：A
59）大学下面有若干学院，每个学院有一名院长（不可兼任），则实体学院和院长的联系是 A） 一对一 B） 一对多 C） 多对一 D） 多对多 答案:A
60)大学生学籍管理系统中有关系模式S（S#，SN，SG，SA），其中属性S#、SN、SG、SD、SA分辊是学生的学号、姓名、性别、系别、和年龄，关键字是S#。检索全部大于20岁的男生姓名的表达式为
A） πSn(σSg=’男’^Sa>20(S)) B） σSg=’男’ (S))
C） πS#(σSg=’男’(S))
D） πSn(σSg=’男’VSa>20(S)) 答案：A 61）设有序线性表的长度为N，则在有序线性有中进行二分查找，最坏情况下的比较次数为 A) n(n-1)/2 B) n
C) Nlog2n D) Log2n 答案：D
62）某完全二叉树共有256个结点，则该完全二叉树的深度为 A）7 B）8 C）9 D）10 答案：C
63）设序列长度为n，在最坏情况下比较次数低于O(n2)的排序 A） 快速排序 B） 直接插入排序 C） 冒泡排序 D） 希尔排序 答案：D
64）某二叉树的前序序列为ABCD，中序序列为BDCA,则该二叉树的深度为
A） 4 B） 3 C） 2
D） 不确定 答案：A
65)下面属于良好程序设计风格的是 A） 源程序文档化 B） 程序效率第一
C） 随意使用无条件转移语句 D） 程序输入输出的随意性 答案：A
66）下面对软件测试和软件调试叙述错误的是 A） 严格执行测试计划，排除测试的随意性 B） 软件调试的目的是改正软件错误 C） 软件测试不需要考虑测试成本 D） 正确的执行测试用例 答案：C
67）下面对软件特点描述正确的是 A） 软件具有明显的制作过程
B） 软件在使用中存在磨损、老化问题 C） 软件复制不涉及知识产权
D） 软件是一种逻辑实体，具有抽象性 答案：D
68）数据管理三个阶段中数据冗余度最小的阶段是 A） 人工管理 B） 文件系统 C） 数据库系统 答案：C
69）图书馆数据库系统中有下列模式
书（书号，类别，书名，出版社，年份，作者，价格，总藏书量，现有库存） 借书卡（卡号，姓名，单位，类别） 借书记录（卡号，书号，借期，还期）
其中关系书和关系借书卡的主键分别为书号和卡号，关系借书记录的主键为 A） 卡号，书号 B） 书号，借期
C） 卡号，书号，借期 D） 卡号，借期 答案：A
70）学生选课成绩表的关系模式是SC（S#，C#，G），其中S#为学号，C#为课号，
关系T＝πS#，C#（SC）/C表示
A） 选修了表C中全部课程的学生学号 B） 全部学生的学号
C） 选修了课程C1或C2的学号 D） 所选课程成绩及格的学生学号 答案：A
71）下列排序方法中，最坏情况下时间复杂度最低的是 A） 冒泡排序 B） 快速排序 C） 希尔排序 D） 堆排序 答案：D
72）设循环队列Q（1：M），初始状态为front=rear=m。现经一系列入队与退队操作后，front=rear=m-1,则 A） 该循环队列已空 B） 该循环队列已满
C） 该循环队列中有1个元素
D） 譔循环队列中有m-1个元素 E） 该循环队列已空或已满 答案：E
73）设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法 A） 二分法查找 B） 顺序查找 C） 分块查找 D） 哈希查找 答案：A
74）某二叉树的深度为7，其中有64个叶子结点，则该二叉树中度为1的结点数为 A）0 B）1 C）2 D）63 答案：A
75）下面不属于对象主要特征的是 A） 对象唯一性 B） 对象分类性
C） 对象多态性 D） 对象可移植性 答案：D
76）使用白盒测试方法时，设计测试用例应根据 A） 程序的内部逻辑 B） 程序的复杂结构 C） 程序的功能 D） 使用说明书 答案：A
77）软件按功能分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的 A） 编译程序
B） Android操作系统 C） 汇编程序
D） 财务报表统计 答案：D
78）数据训系统中支持安全性定义和检查的语言是 A） 数据控制语言 B） 数据定义语言 C） 数据操纵语言 答案：A
79）在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。则实体医生和患者之间的联系是 A） 多对多 B） 多对一 C） 一对多 D） 一对一 答案：A
80）关系R经过运算σA=B^C>4^D>3( R )的结果为
A) (c,c,11,4) B) (e,e,6,1) C) (a,a,2,4)
D) (a,a,2,4)和(e,e,6,1) 答案：A
81）堆排序最坏情况的时间复杂度为 A） O(n1.5)
B） O(nlog2n) C） O(n(n-1)/2) D） O(log2n) 答案：B
82）在线性表的链式存储结构中，其存储空间一般是不连续的，并且 A） 前件结点的存储序号小于后件结点的存储序号 B） 前件结点的存储序号大于后件结点的存储序号
C） 前件结点的存储序号可以小于也可以大于后件结点的存储序号 答案：C
83）设数据元素的集合D＝{1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是
A） R＝{(1,2),(3,2),(5,1),(4,5)} B） R＝{(1,3,(4,1),(3,2),(5,4)} C） R＝{(1,2),(2,4),(4,5),(2,3)} D） R＝{(1,3),(2,4),(3,5),(1,2)} 答案：B
84）某二叉树中有15个度为1结点，16个度为2的结点，则该二叉树中总的结点 数为 A）32 B）46 C）48 D）49 答案：C
85）下面对软件特点描述错误的是 A） 软件没有明显的制作过程
B） 软件是一种逻辑实体，不是物理实体，具有抽象性 C） 软件的开发、运行对计算机系统具有依赖性 D） 软件在使用中存在磨损、老化问题 答案：D
86）某系统结构图如下图所示
该系统结构图中最大扇入是 A）0 B）1 C）2 D）3
