一 、选择题
(1) 由两个栈共享一个存储空间的好处是
A．减少存取时间，降低下溢发生的机率
B．节省存储空间，降低上溢发生的机率
C．减少存取时间，降低上溢发生的机率
D．节省存储空间，降低下溢发生的机率
正确答案: B

(2) 设有两个串p和q，求q在p中首次出现位置的运算称作
A．连接 
B．模式匹配
C．求子串
D．求串长
正确答案: B

(3) n个顶点的连通图中边的条数至少为
A．0 
B．1
C．n-1
D．n
正确答案: C

(4) 对象实现了数据和操作的结合，是指对数据和数据的操作进行
A．结合
B．隐藏
C．封装
D．抽象
正确答案: C

(5) 下列叙述中，正确的是
A．软件就是程序清单
B．软件就是存放在计算机中的文件
C．软件应包括程序清单及运行结果
D．软件包括程序和文档
正确答案: D

(6) 软件设计中，有利于提高模块独立性的一个准则是
A．低内聚低耦合 
B．低内聚高耦合
C．高内聚低耦合 
D．高内聚高耦合
正确答案: C

(7) 软件生命周期中花费时间最多的阶段是
A．详细设计 
B．软件编码
C．软件测试 
D．软件维护
正确答案: D

(8) 下列4项中说法不正确的是
A．数据库减少了数据冗余 
B．数据库中的数据可以共享
C．数据库避免了一切数据的重复 
D．数据库具有较高的数据独立性
正确答案: C

(9) 下列4项中，必须进行查询优化的是
A．关系数据库 
B．网状数据库
C．层次数据库 
D．非关系模型
正确答案: A

(10) 最常用的一种基本数据模型是关系数据模型，它的表示应采用
A．树
B．网络
C．图
D．二维表
正确答案: D

[1] [2] [3] [4] [5] [6]