1、第四套 模拟题 （1）由两个栈共享一个存储空间的好处是 BA）减少存取时间，降低下溢发生的机率 B）节省存储空间，降低上溢发生的机率 C）减少存取时间，降低上溢发生的机率 D）节省存储空间，降低下溢发生的机率 （2）设有两个串 p 和 q，求 q 在 p 中首次出现位置的运算称作 C A）连接 B）模式匹配 C）求子串 D）求串长 （3）n 个顶点的连通图中边的条数至少为 A）0B）1 C）n-1 D）n （4）对象实现了数据和操作的结合，是指对数据和数据的操作进行 CA）结合 B）隐藏 C）封装 D）抽象 （5）下列叙述中，正确的是 DA）软件就是程序清单 B）软件就是存放在计算机中的文件
2、C）软件应包括程序清单及运行结果 D）软件包括程序和文档 （6）软件设计中，有利于提高模块独立性的一个准则是 CA）低内聚低耦合 B）低内聚高耦合 C）高内聚低耦合 D）高内聚高耦合 （7）软件生命周期中花费时间最多的阶段是 DA）详细设计 B）软件编码 C）软件测试 D）软件维护 （8）下列 4 项中说法不正确的是 CA）数据库减少了数据冗余 B）数据库中的数据可以共享 C）数据库避免了一切数据的重复 D）数据库具有较高的数据独立性（9） 下列 4 项中，必须进行查询优化的是 A A）关系数据库 B）网状数据库 C）层次数据库 D）非关系模型 （10） 最常用的一种基本数据模型是关系数据模型
3、，它的表示应采用 DA）树 B）网络C）图 D）二维表（11）当线性表采用顺序存储结构实现存储时，其主要特点是 【数据元素按线性表的逻辑次序，依次存放在一组地址连续的存储单元中】 。 （12）软件工程的出现是由于 【软件危机】 。 （13）单元测试又称模块测试，一般采用 【动态】 测试。 （14）数据库恢复是将数据库从 【错误】 状态恢复到某一已知的正确状态。 （15）数据的基本单位是 【数据元素】 。 试题解析： 1 解析：常常一个程序中要用到多个栈，为了不发生上溢错误，就必须给每个栈分配一个足够大的存储空间。但实际中，很难准确地估计，若每个栈都分配过大的存储空间，势必造成系统空间紧张；若让
4、多个栈共用一个足够大的连续存储空间，则可利用栈的动态特性使他们的存储空间互补。 2 解析：子串的定位操作通常称作串的模式匹配，是各种串处理系统中最重要的操作之一，算法的基本思想是：从主串的开始字符起和模式的第一个字符比较，若相等则继续比较后续字符，否则从主串的下一个字符起再重新和模式的字符比较，依次类推，直至模式中的每一个字符依次和主串中的一个连续的字符序列相等，称匹配成功，否则称匹配不成功。 3 解析：在无向图（边没有方向性的图）中，若从顶点 vi 到 vj 有路径，则称 vi 和 vj 是连通的，若该图中任意两个顶点都是连通的，则称该图为连通图。 4 解析：对象是由数据及可以对这些数据施加
5、的操作组成的统一体。对象的内部，即处理能力的实行和内部状态，对外是看不见的，这一特性称做对象的封装。 5 解析：软件（ software ）是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。 6 解析：模块的独立程度是评价设计好坏的重要度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。一般优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。 7 解析：软件生命周期分为软件定义、软件开发及软件运行维护 3 个阶段。本题中，详细设计、软件编码和软件测试都属于软件开发阶段；维护是软件生命周期的最后
6、一个阶段，也是持续时间最长，花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。 8 解析：数据库系统具有以下几个特点，一是数据的集成性、二是数据的高共享性与低冗余性、三是数据的独立性、四是数据统一管理与控制。 9 解析：关系数据模型诞生之后迅速发展，深受用户喜爱，但关系数据模型也有缺点，其最主要的缺点是由于存取路径对用户透明，查询效率往往不如非关系数据模型，因此为了提高性能，必须对用户的查询请求进行优化。 10 解析：关系数据模型用统一的二维表结构表示实体及实体之间的联系（即关系）。 11 解析：顺序存储结构的主要特点是数据元素按线性表的逻辑次序，依次存放在一
7、组地址连续的存储单元中。在存储单元中各元素的物理位置和逻辑结构中各结点间的相邻关系是一致的。 12 解析：从 20 世纪 60 年代中期到 70 年代中期，随着计算机应用的日益普及，软件数量急剧膨胀，在程序运行时发现的错误必须设法改正，用户有了新的需求时必须相应的修改程序以适应新的环境。种种软件维护工作耗费惊人的资源，更严重的是许多程序个体化使得程序最终无法维护， “ 软件危机 ” 就这样出现了。为了更有效的开发与维护软件，新兴了一门软件工程学即软件工程。 13 解析：软件测试过程一般按 4 个步骤进行，即单元测试、集成测试、验收测试和系统测试。单元测试的技术可以采用静态分析和动态测试。对动态测试多采用白盒动态测试为主，辅之以黑盒测试。 14 解析：数据库恢复是将数据库中的数据从错误状态中恢复到某种逻辑一致的状态。如果数据库中包含成功事务提交的结果，则称数据库处于一致性状态。 15 解析：数据元素
