1、国家二级（公共基础知识）模拟试卷 17及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 线性表若采用链式存储结构时，要求内存中可用存储单元的地址 ( )。 （ A）必须是连续的 （ B）部分地址必须是连续的 （ C）一定是不连续的 （ D）连续不连续都可以 2 在待排序的元素序列基本有序的前提下，效率最高的排序方法是 ( )。 （ A）冒泡排序 （ B）选择排序 （ C）快速排序 （ D）归并排序 3 下列叙述中，错误的是 ( )。 （ A）数据的存储结构与数据处理的效率密切相关 （ B）数据的存储结构与数据处理
2、的效率无关 （ C）数据的存储结构在计算机中所占的空间不一定是连续的 （ D）一种数据的逻辑结构可以有多种存储结构 4 希尔排序属于 ( )。 （ A）交换排序 （ B）归并排序 （ C）选择排序 （ D）插入排序 5 下列叙述中，不属于结构化分析方法的是 ( )。 （ A）面向数据流的结构化分析方法 （ B）面向数据结构的 Jackson方法 （ C）面向数据 结构的结构化数据系统开发方法 （ D）面向对象的分析方法 6 详细设计的结果基本决定了最终程序的 ( )。 （ A）代码的规模 （ B）运行速度 （ C）质量 （ D）可维护性 7 下列不属于静态测试方法的是 ( )。 （ A）代码检
3、查 （ B）白盒法 （ C）静态结构分析 （ D）代码质量度量 8 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是 ( )。 （ A）多对多 （ B）一对一 （ C）多对一 （ D）一对多 9 下列关系运算的叙述中，正确的是 ( )。 （ A）投影、选择、连接是从二维表行的方向进行的运算 （ B）并、交、差是从二维表的列的方向来进行运算 （ C）投影、选择、连接是从二维表列的方向进行的运算 （ D）以上 3种说法都不对 10 关系数据库管理系统应能实现的专门的关系运算包括 ( )。 （ A）排序、索引、统计 （ B）选择、投影、连接 （
4、C）关联、更新、排序 （ D）显示、打印、制表 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的 必须拼写完整。 11 算法的工作量大小和实现算法所需的存储单元多少分别称为算法的 ( )。 12 数据结构包括数据的逻辑结构、数据的 ( )以及对数据的操作运算。 13 可以把具有相同属性的一些不同对象归类，称为 ( )。 14 软件工程包括 3个要素，分别为方法、工具和 ( )。 15 由关系数据库系统支持的完整性约束是指 ( )和参照完整性。 国家二级（公共基础知识）模拟试卷 17答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项 中，只有一个选项是正确的，
5、请将正确选项涂写在答题卡相应位置上。 1 【正确答案】 D 【试题解析】 在链式存储结构中，存储数据结构的存储空间可以是连续的，也可以是不连续的，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。 2 【正确答案】 A 【试题解析】 从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法。 3 【正确答案】 B 【试题解析】 一般来说，一种数据结构根据需要可以表示成多种存储结构。常用的存储结构有顺序、链接、索引等，而采用不同的存储结构，其数据处理的效率是不同的 ;
6、一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系是有可能不同的。 4 【正确答案】 D 【试题解析】 希尔排序的基本思想是把记录按下标的一定增量分组，对每组记录使用插入排序，随增量的逐渐减小，所分成的组包含的记录越来越多，到增量的值减小到 1时，整个数据合成一组，构成一组有序记录，故其属于插入排序方法。 5 【正确答案】 D 6 【正确答案】 C 【试题解析】 详细设计阶段的根本目标是确定应该怎样具体的实现所要求的系统，但详细设计阶段的任务还不是具体的编写程序，而是要设计出程序的 “蓝图 ”，以后程序员将根据这个蓝图写出实际的程序代码，因此，详细设计阶段的结果基本上就决定了最终
7、的程序代码的质量。 7 【正确答案】 B 【试题解析】 静态测试包括代码检查、静态结构分析和代码质量度量等。其中白盒测试属于动态测试。 8 【正确答案】 C 9 【正确答案】 C 【试题解析】 在关系模型的数据语言中，一般除了 运用常规的集合运算 (并、交、差、笛卡儿积等 )，还定义了一些专门的关系运算，如投影、选择、连接等。前者是将关系 (即二维表 )看成是元组的集合，这些运算主要是从二维表的行的方向来进行的。后者是从二维表的列的方向来进行运算的。 10 【正确答案】 B 【试题解析】 关系数据库建立在关系数据模型基础上，具有严格的数学理论基础。关系数据库对数据的操作除了包括集合代数的并、差
8、等运算之外，更定义了一组专门的关系运算 :连接、选择和投影。关系运算的特点是运算的对象都是表。 二、填空题 请将每一个空的正确答案写在答题 卡上。注意：以命令关键字填空的必须拼写完整。 11 【正确答案】 时间复杂度和空间复杂度 【试题解析】 算法的复杂性是指对一个在有限步骤内终止算法和所需存储空间大小的估计。算法的计算量是算法的时间复杂性，算法所需存储空间大小是算法的空间复杂性。 12 【正确答案】 存储结构 【试题解析】 数据结构包括 3个方面，即数据的逻辑结构、数据的存储结构及对数据的操作运算。 13 【正确答案】 对象类 【试题解析】 类描述的是具有相似性质的一组对象 ;把具有相同属性的一些不同对象归为类，一般 称为对象类。 14 【正确答案】 过程 【试题解析】 软件工程包括 3个要素，即方法、工具和过程。方法是完成软件工程项目的基础上的技术手段 ;工具支持软件的开发、管理、文档生成 ;过程支持软件开发的各个环节的控制、管理。 15 【正确答案】 实体完整性 【试题解析】 关系的完整性约束指关系的某种约束条件，包括实体完整性、参照完整性和用户定义的完整性。其中，前两种完整性约束由关系数据库系统自动支持。
