1、二级公共基础知识 3 及答案解析(总分：30.00，做题时间：90 分钟)一、B选择题/B(总题数：10，分数：20.00)1.线性表若采用链式存储结构时，要求内存中可用存储单元的地址_。（分数：2.00）A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续不连续都可以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.设一棵二叉树中有 3 个叶子结点，有 8 个度为 1 的结点，则该二叉树中总的结点数为_。（分数：2.00）A.12B.13C.14D.157.由两个栈共享一个存储空间的好处是_。（分数：2.00）A.减少存取时间，降低下溢发生的概率B.节省存储空间，降低上溢发生的概率C.减少存取时间，降低上溢发生的概率D.节省存储空间，降低下溢发生的概率8.在待排序的元素序列基本有序的前提下，效率最高的排序方法是_。（分数：2.00）A.冒泡排序
3、B.选择排序C.快速排序D.归并排序9.软件设计中，有利于提高模块独立性的一个准则是_。（分数：2.00）A.低内聚低耦合B.低内聚高耦合C.高内聚低耦合D.高内聚高耦合10.下列叙述中，不属于数据库系统的是_。（分数：2.00）A.数据库B.数据库管理系统C.数据库管理员D.数据库应用系统二、B填空题/B(总题数：5，分数：10.00)11.栈和队列通常采用的存储结构是U 【1】 /U。（分数：2.00）填空项 1:_12.在程序设计阶段应该采取U 【2】 /U和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。（分数：2.00）填空项 1:_
4、13.软件结构是以U 【3】 /U为基础而组成的一种控制层次结构。（分数：2.00）填空项 1:_14.U 【4】 /U是数据库设计的核心。（分数：2.00）填空项 1:_15.在关系模型中，把数据看成一个二维表，每一个二维表称为一个U 【5】 /U。（分数：2.00）填空项 1:_二级公共基础知识 3 答案解析(总分：30.00，做题时间：90 分钟)一、B选择题/B(总题数：10，分数：20.00)1.线性表若采用链式存储结构时，要求内存中可用存储单元的地址_。（分数：2.00）A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续不连续都可以 解析：分析 在链式存储结构中，存
5、储数据结构的存储空间可以是连续的，也可以是不连续的，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。2.希尔排序属于_。（分数：2.00）A.交换排序B.归并排序C.选择排序D.插入排序 解析：分析 希尔排序的基本思想是把记录按下标的一定增量分组，对每组记录使用插入排序，随增量的逐渐减小，所分成的组包含的记录越来越多，到增量的值减小到 1 时，整个数据合成一组，构成一组有序记录，故其属于插入排序方法。3.最常用的一种基本数据模型是关系数据模型，它的表示应采用_。（分数：2.00）A.树B.网络C.图D.二维表 解析：分析 关系数据模型用统一的二维表结构表示实体及实体之间的联系(即关系)
6、。4.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是_。（分数：2.00）A.多对多B.一对一C.多对一 D.一对多解析：分析 现实世界中事物之间的联系在信息世界中反映为实体集之间的联系，实体集间的联系个数不仅可以是单个的也可以是多个的，这种关系可以有下面几对应：一对一、一对多(多对一)、多对多。5.对象实现了数据和操作的结合，是指对数据和数据的操作进行_。（分数：2.00）A.结合B.隐藏C.封装 D.抽象解析：分析 对象是由数据及可以对这些数据施加的操作组成的统一体。对象的内部，即处理能力的实行和内部状态，对外是看不见的，这一特性称做
7、对象的封装。6.设一棵二叉树中有 3 个叶子结点，有 8 个度为 1 的结点，则该二叉树中总的结点数为_。（分数：2.00）A.12B.13 C.14D.15解析：分析 按照题目的要求可得到满足条件的二叉树，如下所示。 7.由两个栈共享一个存储空间的好处是_。（分数：2.00）A.减少存取时间，降低下溢发生的概率B.节省存储空间，降低上溢发生的概率 C.减少存取时间，降低上溢发生的概率D.节省存储空间，降低下溢发生的概率解析：分析 常常一个程序中要用到多个栈，为了不发生上溢错误，就必须给每个栈分配一个足够大的存储空间。但实际中，很难准确地估计，若每个栈都分配过大的存储空间，势必造成系统空间紧张
8、：若让多个栈共用一个足够大的连续存储空间，则可利用栈的动态特性使它们的存储空间互补。8.在待排序的元素序列基本有序的前提下，效率最高的排序方法是_。（分数：2.00）A.冒泡排序 B.选择排序C.快速排序D.归并排序解析：分析 从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法。9.软件设计中，有利于提高模块独立性的一个准则是_。（分数：2.00）A.低内聚低耦合B.低内聚高耦合C.高内聚低耦合 D.高内聚高耦合解析：分析 模块的独立程度是评价设计好坏的重要度量标准
9、。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。一般优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。10.下列叙述中，不属于数据库系统的是_。（分数：2.00）A.数据库B.数据库管理系统C.数据库管理员D.数据库应用系统 解析：分析 数据库系统(Database System，简称 DBS)由如下几部分组成，即数据库、数据库管理系统、数据库管理员、硬件和软件。二、B填空题/B(总题数：5，分数：10.00)11.栈和队列通常采用的存储结构是U 【1】 /U。（分数：2.00）填空项 1:_ （正确答案：答案：链式存储和
10、顺序存储）解析：分析 栈和队列都属于线性表，它们一般采用顺序存储结构，也可以对它们采用链式存储结构。12.在程序设计阶段应该采取U 【2】 /U和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。（分数：2.00）填空项 1:_ （正确答案：答案：自顶向下）解析：分析 无13.软件结构是以U 【3】 /U为基础而组成的一种控制层次结构。（分数：2.00）填空项 1:_ （正确答案：答案：模块）解析：分析 采用模块化原理可以使软件结构清晰，不仅容易设计，也容易阅读和理解。模块化使得软件容易测试和调试，因而有利于提高软件的可靠性，也有利于软件的组织管
11、理，大型程序可由不同的程序员编写不同的模块，并且可以进一步分配技术熟练的程序员编写困难的部分。14.U 【4】 /U是数据库设计的核心。（分数：2.00）填空项 1:_ （正确答案：答案：数据模型）解析：分析 数据模型是对客观事物及联系的数据描述，它反映了实体内部及实体与实体之间的联系。因此，数据模型是数据库设计的核心。15.在关系模型中，把数据看成一个二维表，每一个二维表称为一个U 【5】 /U。（分数：2.00）填空项 1:_ （正确答案：答案：关系）解析：分析 在关系模型中，把数据看成一个二维表，每一个二维表称为一个关系。表中的每一列称为一个属性，相当于记录中的一个数据项，对属性的命名称为属性名；表中的一行称为一个元组，相当于记录值。
