1、国家二级（公共基础知识）模拟试卷 1及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 线性表若采用链式存储结构时，要求内存中可用存储单元的地址 _。 （ A）必须是连续的 （ B）部分地址必须是连续的 （ C）一定是不连续的 （ D）连续不连续都可以 2 希尔排序属于 _。 （ A）交换排序 （ B）归并排序 （ C）选择排序 （ D）插入排序 3 软件设计中，有利于提高模块独立性的一个准则是 _。 （ A）低内聚低耦合 （ B）低内聚高耦合 （ C）高内聚低耦合 （ D）高内聚高耦合 4 对象实现了数据和操作的
2、结合，是指对数据和数据的操作进行 _。 （ A）结合 （ B）隐藏 （ C）封装 （ D）抽象 5 设一棵二叉树中有 3个叶子结点，有 8个度为 1的结点，则该二叉树中总的结点数为 _。 （ A） 12 （ B） 13 （ C） 14 （ D） 15 6 由两个栈共享一个存储空间的好处是 _。 （ A）减少存取时间，降低下溢发生的概率 （ B）节省存储空间，降低上溢发生的 概率 （ C）减少存取时间，降低上溢发生的概率 （ D）节省存储空间，降低下溢发生的概率 7 在待排序的元素序列基本有序的前提下，效率最高的排序方法是 _。 （ A）冒泡排序 （ B）选择排序 （ C）快速排序 （ D）归并
3、排序 8 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是 _。 （ A）多对多 （ B）一对一 （ C）多对一 （ D）一对多 9 最常用的一种基本数据模型是关系数据模型，它的表示应采用 _。 （ A）树 （ B）网络 （ C）图 （ D）二维表 10 下列叙述中，不属于数据库系统的是 _。 （ A）数据库 （ B）数据库管理系统 （ C）数据库管理员 （ D）数据库应用系统 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 算法的工作量大小和实现算法所需的存储单元多少分别称为算法的（ ）。 1
4、2 数据结构包括数据的逻辑结构、数据的（ ）及对数据的操作运算。 13 可以把具有相同属性的一些不同对象归类，称为 （ ）。 14 数据库系统的三级模式分别为（ ）模式、内部级模式与外部级模式。 15 数据字典是各类数据描述的集合，它通常包括 5个部分，即数据项、数据结构、数据流、（ ）和处理过程。 国家二级（公共基础知识）模拟试卷 1答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 【正确答案】 D 【试题解析】 在链式存储结构中，存储数据结构的存储空间可以是连续的，也可以是不连续的，各数据结点 的存储顺序与数据
5、元素之间的逻辑关系可以不一致。 2 【正确答案】 D 【试题解析】 希尔排序的基本思想是把记录按下标的一定增量分组，对每组记录使用插入排序，随增量的逐渐减小，所分成的组包含的记录越来越多，到增量的值减小到 1时，整个数据合成一组，构成一组有序记录，故其属于插入排序方法。 3 【正确答案】 C 【试题解析】 模块的独立程度是评价设计好坏的重要度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。一般优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。 4 【正确答案】 C 【试题解析】 对象是由数据及可以对这些数据施加的操作
6、组成的统一体。对象的内部，即处理能力的实行和内部状态，对外是看不见的，这一特性称做对象的封装。 5 【正确答案】 B 【试题解析】 按照题目的要求可得到满足条件的二叉树，如下所示。故该 二叉树中总的结点个数为 13。 6 【正确答案】 B 【试题解析】 常常一个程序中要用到多个栈，为了不发生上溢错误，就必须给每个栈分配一个足够大的存储空间。但实际中，很难准确地估计，若每个栈都分配过大的存储空间，势必造成系统空间紧张：若让多个栈共用一个足够大的连续存储空间，则可利用栈的动态特性使它们的存储空间互补。 7 【正确答案】 A 【试题解析】 从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序
7、在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少 时，冒泡排序和简单选择排序为最佳排序方法。 8 【正确答案】 C 【试题解析】 现实世界中事物之间的联系在信息世界中反映为实体集之间的联系，实体集间的联系个数不仅可以是单个的也可以是多个的，这种关系可以有下面几对应：一对一、一对多 (多对一 )、多对多。 9 【正确答案】 D 【试题解析】 关系数据模型用统一的二维表结构表示实体及实体之间的联系 (即关系 )。 10 【正确答案】 D 【试题解析】 数据库系统 (Database System，简称 DBS)由如下几部分组成，即数据库、数据 库管理系统、数据库管理
8、员、硬件和软件。 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 【正确答案】 时间复杂度和空间复杂度 【试题解析】 算法的复杂度是指对一个在有限步骤内终止算法和所需存储空间大小的估计。算法的计算量是算法的时间复杂度，而算法所需存储空间大小是算法的空间复杂度。 12 【正确答案】 存储结构 【试题解析】 数据结构包括 3个方面，即数据的逻辑结构、数据的存储结构及对数据的操作运算。 13 【正确答案】 对象类 【 试题解析】 类描述的是具有相似性质的一组对象；把具有相同属性的一些不同对象归为类，我们称之为对象类。 14 【正确答案】 概念或概念级 【
9、试题解析】 数据库系统在其内部具有三级模式及二级映射，三级模式分别是概念级模式 (概念模式 )、内部级模式 (内模式 )和外部级模式 (外模式 )。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户 (应用 )公共数据视图。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及 hash等存取方式与存取路径。外模式也称子模式或用户模式，它是用户的数据视图，也就是用户所见到的数据模式。 15 【正确答案】 数据存储 【试题解析】 数据字典是各类数据描述的集合，它通常包括 5个部分，即数据项，是数据的最小单位；数据结构，是若干数据项有意义的集合；数据流，可以是数据项，也可以是数据结构，表示某一处理过程的输入或输出；数据存储，处理过程中存取的数据。
