二级公共基础知识模拟题15.docVIP

5.15模拟试卷十五 一、选择题 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。 1．下列叙述中，不属于结构化程序设计方法的主要原则的是 ______。 A．自顶向下 B．由底向上 C．模块化 D．限制使用goto语句 2．下列叙述中，正确的是 ______。 A．软件就是程序清单 B．软件就是存放在计算机中的文件 C．软件应包括程序清单及运行结果 D．软件包括程序、数据和文档 3．下列不属于软件调试技术的是 ______。 A．强行排错法 B．集成测试法 C．回溯法 D．原因排除法 4．下列4项中说法不正确的是 ______。 A．数据库减少了数据冗余 B．数据库中的数据可以共享 C．数据库避免了一切数据的重复 D．数据库具有较高的数据独立性 5．数据库系统的核心是 ______。 A．数据库 B．数据库管理系统 C．数据模型 D．软件工具 6．下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是 ______。 A．选择 B．连接 C．投影 D．并 7．下列数据结构中，按先进后出原则组织数据的是 ______。 A．线性链表 B．栈 C．循环链表 D．顺序表 8．在一棵深度为K的完全二叉树中，所含结点个数不小于 ______。 A．2K B．2K+1 C．2K-1 D．2K-1 9．下列叙述中，正确的是 ______。 A．用E-R图能够表示实体集之间一对一的联系、一对多的联系和多对多的联系 B．用E-R图只能表示实体集之间一对一的联系 C．用E-R图只能表示实体集之间一对多的联系 D．用E-R图表示的概念数据模型只能转换为关系数据模型 10．在下列几种排序方法中，要求内存量最大的是 ______。 A．插入排序 B．选择排序 C．快速排序 D．归并排序 二、填空题 1．数据结构分为逻辑结构与存储结构，线性链表属于 【1】 。 2．在面向对象方法中，类之间共享属性和操作的机制称为 【2】 。 3．耦合和内聚是评价模块独立性的两个主要标准，其中 【3】 反映了模块内各成分之间的联系。 4．为了便于对照检查，测试用例应由输入数据和预期的 【4】 两部分组成。 5． 【5】 是从二维表列的方向进行的运算。 5.16.15 模拟试卷十五答案解析 一、选择题答案与解析 1．答案：B． [分析] 结构化程序设计方法的主要原则可以概括为以下4个方面，即自顶向下、逐步求精、模块化及限制使用goto语句。 2．答案：D．[分析] 软件(software)是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。 3．答案：B． [分析] 调试的关键在于推断程序内部的错误位置及原因。主要的调试方法有强行排错法、回溯法和原因排除法。考生应重点把握软件调试的各种方法及它们之间的区别。 4．答案：C． [分析] 数据库系统具有以下几个特点：一是数据的集成性；二是数据的高共享性与低冗余性；三是数据的独立性；四是数据统一管理与控制。 5．答案：B． [分析] 数据库管理系统是对数据库进行管理和对数据库进行操作的管理系统，它是建立在操作系统基础之上的，位于操作系统和用户之间的一层数据管理软件，负责对数据库的数据进行统一的管理和控制，它是实现数据库和管理数据库的核心。 6．答案：B． [分析] 关系代数中包括传统的集合运算和专门的关系运算。经过选择或投影运算得到的新关系的属性个数最多不会超过原关系中的属性个数。经过连接运算得到的新关系最多不少于原关系中属性的个数。 7．答案：B． [分析] 栈是限定在一端进行插入与删除的线性表。在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素，即栈是按照“先进后出”或“后进先出”的原则组织数据的。 8．答案：D．[分析] 若一棵二叉树至多只有最下面的两层上结点的度数可以小于2，并且最下一层上的结点都集中在该层最左边的若干位置上，则此二叉树称为完全二叉树。最下一层只含一个结点时的完全二叉树所含结点个数最小。此时除最下一层以外的结点构成一棵深度为K-1的满二叉树，含结点