等级考试二级公共基础知识篇（五）

第五套模拟题
(1)两个栈共用一个存储的好处空在于

a)减少访问时间和下溢概率
B)节省存储空间空并减少上溢概率
C)减少访问时间和上溢概率
D)节省存储空间空并减少下溢概率。在P中寻找Q的第一次出现的运算称为
A)连接
B)模式匹配
C)子串
D)串长
(3)n顶点连通图的边数至少为
a)。(4)对象实现了数据和操作的结合，这意味着
A)结合
B)隐藏
C)封装
D)抽象
(5)在下列叙述中，正确的
A)软件是程序列表
B)软件是存储在计算机中的文件
C)软件应该包括程序列表和运行结果
D)软件包括程序和文档
(6)在软件中 提高模块独立性的一个标准是
A)低内聚低耦合
B)低内聚高耦合
C)高内聚低耦合
D)高内聚高耦合
(7)软件生命周期中最耗时的阶段是
a. D)软件维护
(8)下列四种说法不正确的是
a)数据库减少了数据冗余
B)数据库中的数据 数据库避免了所有的数据重复
D)数据库具有高度的数据独立性
查询优化必须是
A)关系数据库
B)网状数据库
C)层次数据库
D)非关系模型
(10)最常用的基础数据模型是关系数据模型，其表示应采用
a。

(12)软件工程的出现是由于[2]。

(13)单元测试又称模块测试，一般采用[3]测试。

(14)数据库恢复是将数据库从[4]的状态恢复到一个已知的正确状态。

(15)数据的基本单位是[5]。
试题分析
1。分析:一个程序中经常会用到多个栈。为了避免溢出错误，必须为每个堆栈分配足够大的存储空空间。然而，在实践中，很难准确估计。如果每个栈分配了过多的存储空，必然会导致系统之间的紧张空。如果多个栈共享一个足够大的连续存储空，那么它们的存储空可以通过栈的动态特性来补充。

2.解析:子串的定位操作通常称为字符串的模式匹配，是各种字符串处理系统中最重要的操作之一。算法的基本思想是:从主串的开头开始与模式的第一个字符进行比较，如果相等，则继续比较后续的字符，否则，从主串的下一个字符开始再次与模式的字符进行比较，以此类推，直到模式中的每个字符依次等于主串中的一个连续字符序列，这就意味着匹配成功。
3。解析:在无向图(边没有方向的图)中，如果有一条从顶点vi到vj的路，那么vi和vj是连通的。如果图中的任意两个顶点是连通的，那么这个图称为连通图。
4。分析:对象是由数据和可以应用于这些数据的操作组成的统一体。一个对象的内部，也就是处理能力的实现和内部状态，外界是看不到的。这个特性被称为对象的封装。
5解析:软件是计算机系统中与硬件相互依存的另一部分，是程序、数据和相关文档的完整集合。
6。分析:模块的独立性是评价设计的重要尺度。软件的模块独立性是通过耦合和内聚来度量的。一般优秀的软件设计应该尽量做到高内聚低耦合，即弱化模块之间的耦合，提高模块内部的内聚，有利于提高模块的独立性。
7。分析:软件生命周期分为软件定义、软件开发和软件运维三个阶段。本课题中，详细设计、软件编码、软件测试都属于软件开发阶段；维护是软件生命周期的最后阶段，也是持续时间最长、成本最高的阶段。软件工程的目的之一是提高软件的可维护性，降低维护成本。

8.分析:数据库系统具有以下特点:一是数据集成；第二，高数据共享，低冗余；第三，数据独立；第四，统一数据管控。
9。分析:关系数据模型诞生后，发展迅速，深受用户喜爱。但是关系数据模型也有缺点，最重要的是访问路径对用户透明，查询效率往往不如非关系数据模型。因此，为了提高性能，必须对用户的查询请求进行优化。
10。分析:关系数据模型使用统一的二维表结构来表示实体以及实体之间的关系(即关系)。
11。分析:顺序存储结构的主要特点是数据元素以线性表的逻辑顺序存储在一组具有连续地址的存储单元中。存储单元中每个元素的物理位置与逻辑结构中节点之间的相邻关系一致。

12.分析:从20世纪60年代中期到70年代中期，随着计算机应用的日益普及，软件的数量迅速膨胀。必须纠正程序运行期间发现的错误。当用户有新的需求时，必须对程序进行相应的修改，以适应新的环境。各种软件维护工作消耗的资源惊人，更严重的是很多程序都是个性化的，最终无法维护，于是出现了“软件危机”。为了更有效地开发和维护软件，出现了一种新的软件工程，即软件工程。
13。分析:软件测试过程一般分四步进行，即单元测试、集成测试、验收测试和系统测试。单元测试技术可以采用静态分析和动态测试。动态测试以白盒动态测试为主，黑盒测试为辅。

14.分析:数据库恢复是将数据库中的数据从错误状态恢复到逻辑一致的状态。如果数据库包含成功的事务提交的结果，则认为数据库处于一致状态。
15。解析:数据元素