1、国家二级（公共基础知识）模拟试卷 25及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 由两个栈共享一个存储空间的好处是 ( )。 （ A）减少存取时间，降低下溢发生的几率 （ B）节省存储空间，降低上溢发生的几率 （ C）减少存取时间，降低上溢发生的几率 （ D）节省存储空间，降低下溢发生的几率 2 设有两个串 p和 q，求 q在 P中首次出现位置的运算称作 ( )。 （ A）连接 （ B）模式匹配 （ C）求子 串 （ D）求串长 3 n个顶点的连通图中边的条数至少为 ( )。 （ A） 0 （ B） 1 （
2、 C） n-1 （ D） n 4 对象实现了数据和操作的结合，是指对数据和数据的操作进行 ( )。 （ A）结合 （ B）隐藏 （ C）封装 （ D）抽象 5 下列叙述中，正确的是 ( )。 （ A）软件就是程序清单 （ B）软件就是存放在计算机中的文件 （ C）软件应包括程序清单及运行结果 （ D）软件包括程序和文档 6 软件设计中，有利于提高模块独立性的一个准则是 ( )。 （ A）低内聚低耦合 （ B）低内聚高耦合 （ C）高内聚低耦合 （ D）高内聚高耦合 7 软件生命周期中花费时间最多的阶段是 ( )。 （ A）详细设计 （ B）软件编码 （ C）软件测试 （ D）软件维护 8 下列
3、 4项中说法不正确的是 ( )。 （ A）数据库减少了数据冗余 （ B）数据库中的数据可以共享 （ C）数据库避免了一切数据的重复 （ D）数据库具有较高的数据独立性 9 下列 4项中，必须进行查询优化的是 ( )。 （ A）关系数据库 （ B）网状数据库 （ C）层次数据库 （ D）非关系模型 10 最常用的一种基本数据模型是关系数据模型，它的表示应采用 ( )。 （ A）树 （ B）网络 （ C）图 （ D）二维表 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 长度为 n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素
4、所需移动元素的平均个数为 ( )。 12 用树形结构表示实体类型及实体间联系的数据模型称为 ( )。 13 类是一个支持集成的抽象数据类型，而对象是类的 ( )。 14 数据流图的类型有 ( )和事务型。 15 当数据的物理结构 (存储结构、存取方式等 )改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的 ( )。 国家二级（公共基础知识）模拟试卷 25答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 【正确答案】 B 【试题解析】 常常一个程序中要用到多个栈，为了不发生上 溢错误，就必须给每
5、个栈分配一个足够大的存储空间。但实际中，很难准确地估计，若每个栈都分配过大的存储空间，势必造成系统空间紧张 ;若让多个栈共用一个足够大的连续存储空间，则可利用栈的动态特性使他们的存储空间互补。 2 【正确答案】 B 【试题解析】 子串的定位操作通常称作串的模式匹配，是各种串处理系统中最重要的 操作之一，算法的基本思想是 :从主串的开始字符起和模式的第一个字符比较，若相等则继续比较后续字符，否则从主串的下一个字符起再重新和模式的字符比较，依次类推，直至模式中的每一个字符依次和主串中的一个连续的字符序列相等，称匹配成功，否则称匹配不成功。 3 【正确答案】 C 【试题解析】 在无向图 (边没有方向
6、性的图 )中，若从顶点 vi到 vj有路径，则称vi和 vj是连通的，若该图中任意两个顶点都是连通的，则称该图为连通图。 4 【正确答案】 C 【试题解析】 对象是由数据及可以对这些数据施加的操作组 成的统一体。对象的内部，即处理能力的实行和内部状态，对外是看不见的，这一特性称做对象的封装。 5 【正确答案】 D 【试题解析】 软件 (software)是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。 6 【正确答案】 C 【试题解析】 模块的独立程度是评价设计好坏的重要度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。一般优秀的软件设计，应尽量
7、做到高内聚、低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。 7 【正确答案】 D 【试题解析】 软件生命周期分为软件定义、软件开发及软件运行维护 3个阶段。本题中，详细设计、软件编码和软件测试都属于软件开发阶段 ;维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。 8 【正确答案】 C 【试题解析】 数据库系统具有以下几个特点，一是数据的集成性、二是数据的高共享性与低冗余性、三是数据的独立性、四是数据统一管理与控制。 9 【正确答案】 A 【试题解析】 关系数 据模型诞生之后迅速
8、发展，深受用户喜爱，但关系数据模型也有缺点，其最主要的缺点是由于存取路径对用户透明，查询效率往往不如非关系数据模型，因此为了提高性能，必须对用户的查询请求进行优化。 10 【正确答案】 D 【试题解析】 关系数据模型用统一的二维表结构表示实体及实体之间的联系 (即关系 )。 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 【正确答案】 n/2 【试题解析】 在线性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)， 则插入一个元素时所需移动元素的平均次数为 E=1/(n+1)n+1n=1(n-i+1)=n/2。 12 【正确答案】 层次
9、模型 【试题解析】 用树形结构表示实体类型及实体间联系的数据模型称为层次模型，用有向图结构表示实体类型及实体间联系的数据模型称为网状模型，用二维表格结构表示实体及其联系的数据模型称为关系模型。 13 【正确答案】 实例 【试题解析】 将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集合。所以，类是对象的抽象，对象则是其对应类的一个实例。 14 【正确答案】 变换型 【试题解析】 典型的数据流类型有两种 :变换型和事务型。变换型是指信息沿输入通路进入系统，同时由外部形式变换成内部形式，进入系统的信息通过变换中心，经加工处理以后再沿输出通路变换成外部形式离开软件系统 ;在很多软件应用中，存在某种作业数据流，它可以引发一个或多个处理，这些处理能够完成该作业要求的功能，这种数据流就称为事务。 15 【正确答案】 物理独立性 【试题解析】 数据独立性是数据与程序问的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。也就是说，数据的 逻辑结构、存储结构与存取方式的改变不会影响应用程序。数据独立性一般分为物理独立性与逻辑独立性两级。
