一 、选择题
（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