全国计算机等级考试公共基础模拟题5

（1）由两个栈共享一个存储空间的好处是B

A）减少存取时间，降低下溢发生的机率

B）节省存储空间，降低上溢发生的机率

C）减少存取时间，降低上溢发生的机率

D）节省存储空间，降低下溢发生的机率

（2）设有两个串p和q，求q在p中首次出现位置的运算称作B

A）连接

B）模式匹配

C）求子串

D）求串长

（3）n个顶点的连通图中边的条数至少为C

A）

B）1

C）n-1

D）n

（4）对象实现了数据和操作的结合，是指对数据和数据的操作进行C

A）结合

B）隐藏

C）封装

D）抽象

（5）下列叙述中，正确的是（

C）

A）软件就是程序清单

B）软件就是存放在计算机中的文件

C）软件应包括程序清单及运行结果

D）软件包括程序和文档

（6）软件设计中，有利于提高模块独立性的一个准则是C

A）低内聚低耦合

B）低内聚高耦合

C）高内聚低耦合

D）高内聚高耦合

（7）软件生命周期中花费时间最多的阶段是D

A）详细设计

B）软件编码

C）软件测试

D）软件维护

（8）下列4项中说法不正确的是C

A）数据库减少了数据冗余

B）数据库中的数据可以共享

C）数据库避免了一切数据的重复

D）数据库具有较高的数据独立性

（9）下列4项中，必须进行查询优化的是A

A）关系数据库

B）网状数据库

C）层次数据库

D）非关系模型

（10）最常用的一种基本数据模型是关系数据模型，它的表示应采用D

A）树

B）网络

C）图

D）二维表