1、二级公共基础知识 32 及答案解析(总分：30.00，做题时间：90 分钟)一、B选择题/B(总题数：10，分数：20.00)1.在一棵深度为 K 的完全二叉树中，所含结点个数不小于_。（分数：2.00）A.2KB.2K+1C.2K-1D.2K-12.下列 4 项中说法不正确的是_。（分数：2.00）A.数据库减少了数据冗余B.数据库中的数据可以共享C.数据库避免了一切数据的重复D.数据库具有较高的数据独立性3.在下列几种排序方法中，要求内存量最大的是_。（分数：2.00）A.插入排序B.选择排序C.快速排序D.归并排序4.下列叙述中，不属于结构化程序设计方法的主要原则的是_。（分数：2.00
2、）A.自顶向下B.由底向上C.模块化D.限制使用 goto 语句5.下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是_。（分数：2.00）A.选择B.连接C.投影D.并6.下列数据结构中，按先进后出原则组织数据的是_。（分数：2.00）A.线性链表B.栈C.循环链表D.顺序表7.下列叙述中，正确的是_。（分数：2.00）A.用 E-R 图能够表示实体集之间一对一的联系、一对多的联系和多对多的联系B.用 E-R 图只能表示实体集之间一对一的联系C.用 E-R 图只能表示实体集之间一对多的联系D.用 E-R 图表示的概念数据模型只能转换为关系数据模型8.下列不属于软件调
3、试技术的是_。（分数：2.00）A.强行排错法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:_13.耦
4、合和内聚是评价模块独立性的两个主要标准，其中U 【3】 /U反映了模块内各成分之间的联系。（分数：2.00）填空项 1:_14.为了便于对照检查，测试用例应由输入数据和预期的U 【4】 /U两部分组成。（分数：2.00）填空项 1:_15.U 【5】 /U是从二维表列的方向进行的运算。（分数：2.00）填空项 1:_二级公共基础知识 32 答案解析(总分：30.00，做题时间：90 分钟)一、B选择题/B(总题数：10，分数：20.00)1.在一棵深度为 K 的完全二叉树中，所含结点个数不小于_。（分数：2.00）A.2KB.2K+1C.2K-1D.2K-1 解析：分析 若一棵二叉树至多只有最
5、下面的两层上结点的度数可以小于 2，并且最下一层上的结点都集中在该层最左边的若干位置上，则此二叉树称为完全二叉树。最下一层只含一个结点时的完全二叉树所含结点个数最小。此时除最下一层以外的结点构成一棵深度为 K-1 的满二叉树，含结点数为 2K-1-1。再加上最下一层的结点得出深度为 K 的完全二叉树含结点个数的最小值 2K-1。2.下列 4 项中说法不正确的是_。（分数：2.00）A.数据库减少了数据冗余B.数据库中的数据可以共享C.数据库避免了一切数据的重复 D.数据库具有较高的数据独立性解析：分析 数据库系统具有以下几个特点：一是数据的集成性；二是数据的高共享性与低冗余性；三是数据的独立性
6、；四是数据统一管理与控制。3.在下列几种排序方法中，要求内存量最大的是_。（分数：2.00）A.插入排序B.选择排序C.快速排序D.归并排序 解析：分析 快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面(这是它应有的位置)，然后对剩下的子表采用同样的方法，直到表空为止；归并排序是将两个或两个以上的有序表组
7、合成一个新的有序表。4.下列叙述中，不属于结构化程序设计方法的主要原则的是_。（分数：2.00）A.自顶向下B.由底向上 C.模块化D.限制使用 goto 语句解析：分析 结构化程序设计方法的主要原则可以概括为以下 4 个方面，即自顶向下、逐步求精、模块化及限制使用 goto 语句。5.下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是_。（分数：2.00）A.选择B.连接 C.投影D.并解析：分析 关系代数中包括传统的集合运算和专门的关系运算。经过选择或投影运算得到的新关系的属性个数最多不会超过原关系中的属性个数。经过连接运算得到的新关系最多不少于原关系中属性的个数
8、。6.下列数据结构中，按先进后出原则组织数据的是_。（分数：2.00）A.线性链表B.栈 C.循环链表D.顺序表解析：分析 栈是限定在一端进行插入与删除的线性表。在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素，即栈是按照“先进后出”或“后进先出”的原则组织数据的。7.下列叙述中，正确的是_。（分数：2.00）A.用 E-R 图能够表示实体集之间一对一的联系、一对多的联系和多对多的联系 B.用 E-R 图只能表示实体集之间一对一的联系C.用 E-R 图只
9、能表示实体集之间一对多的联系D.用 E-R 图表示的概念数据模型只能转换为关系数据模型解析：分析 两个实体之间的联系实际上是实体集间的函数关系，这种函数关系可以有下面几种，即一对一的联系、一对多(或多对一)的联系和多对多的联系；概念模型便于向各种模型转换。由于概念模型不依赖于具体的数据库管理系统，因此，容易向关系模型、网状模型和层次模型等各种模型转换。8.下列不属于软件调试技术的是_。（分数：2.00）A.强行排错法B.集成测试法 C.回溯法D.原因排除法解析：分析 调试的关键在于推断程序内部的错误位置及原因。主要的调试方法有强行排错法、回溯法和原因排除法。考生应重点把握软件调试的各种方法及它
10、们之间的区别。9.数据库系统的核心是_。（分数：2.00）A.数据库B.数据库管理系统 C.数据模型D.软件工具解析：分析 数据库管理系统是对数据库进行管理和对数据库进行操作的管理系统，它是建立在操作系统基础之上的，位于操作系统和用户之间的一层数据管理软件，负责对数据库的数据进行统一的管理和控制，它是实现数据库和管理数据库的核心。10.下列叙述中，正确的是_。（分数：2.00）A.软件就是程序清单B.软件就是存放在计算机中的文件C.软件应包括程序清单及运行结果D.软件包括程序、数据和文档 解析：分析 软件(software)是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完
11、整集合。二、B填空题/B(总题数：5，分数：10.00)11.数据结构分为逻辑结构与存储结构，线性链表属于U 【1】 /U。（分数：2.00）填空项 1:_ （正确答案：答案：存储结构）解析：分析 数据的逻辑结构足指反映数据元素之间逻辑关系的数据结构；数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式。在数据的存储结构中，不仅要存放各数据元素的信息，还需要存放各数据元素之间的前后件关系的信息。线性链表即是线性表的链式存储结构。12.在面向对象方法中，类之间共享属性和操作的机制称为U 【2】 /U。（分数：2.00）填空项 1:_ （正确答案：答案：继承）解析：分析 类是面向对象语言中
12、必备的程序语言结构，用来实现抽象数据类型。类与类之间通过继承来实现了共享属性和操作，一个类可以在另一个已定义的类的基础上定义，这样使该类型继承了其超类的属性和方法，当然，也可以定义自己的属性和方法。13.耦合和内聚是评价模块独立性的两个主要标准，其中U 【3】 /U反映了模块内各成分之间的联系。（分数：2.00）填空项 1:_ （正确答案：答案：内聚）解析：分析 内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，内聚是从功能角度来度量模块内的联系；耦合性足模块间互相连接的紧密程度的度量。14.为了便于对照检查，测试用例应由输入数据和预期的U 【4】 /U两部分组成。（分数：2.00）填空项 1:_ （正确答案：答案：输出结果）解析：分析 无15.U 【5】 /U是从二维表列的方向进行的运算。（分数：2.00）填空项 1:_ （正确答案：答案：关系运算）解析：分析 在关系模型的数据语言中，一般除了运用常规的集合运算(并、交、差、积等)外，还定义了一些专门的关系运算，如投影、选择、连接等。前者是将关系(即二维表)看成是元组的集合，这些运算主要是从二维表的行的方向进行的；后者主要是从二维表的列的方向进行的运算。
