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