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