1、国家二级（公共基础知识）模拟试卷 15及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 下列叙述中，不属于结构化程序设计方法的主要原则的是 _。 （ A）自顶向下 （ B）由底向上 （ C）模块化 （ D）限制使用 goto语句 2 下列叙述中，正确的是 _。 （ A）软件就是程序清单 （ B）软件就是存放在计算机中的文件 （ C）软件应包括程序清单及运行结果 （ D）软件包括程序、数据和文档 3 下列不属于 软件调试技术的是 _。 （ A）强行排错法 （ B）集成测试法 （ C）回溯法 （ D）原因排除法 4
2、下列 4项中说法不正确的是 _。 （ A）数据库减少了数据冗余 （ B）数据库中的数据可以共享 （ C）数据库避免了一切数据的重复 （ D）数据库具有较高的数据独立性 5 数据库系统的核心是 _。 （ A）数据库 （ B）数据库管理系统 （ C）数据模型 （ D）软件工具 6 下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是 _。 （ A）选择 （ B）连接 （ C）投影 （ D）并 7 下列数据结构中，按先进后出原则组织数据的是 _。 （ A）线性链表 （ B）栈 （ C）循环链表 （ D）顺序表 8 在一棵深度为 K的完全二叉树中，所含结点个数不小于 _。 （
3、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）归并排序 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 栈和队列通常采用的存储结构是
4、（ ）。 12 在程序设计阶段应该采取（ ）和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设 计语言写成程序。 13 软件结构是以（ ）为基础而组成的一种控制层次结构。 14 （ ）是数据库设计的核心。 15 在关系模型中，把数据看成一个二维表，每一个二维表称为一个（ ）。 国家二级（公共基础知识）模拟试卷 15答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 【正确答案】 B 【试题解析】 结构化程序设计方法的主要原则可以概括为以下 4个方面，即自顶向下、逐步求精、模块 化及限
5、制使用 goto语句。 2 【正确答案】 D 【试题解析】 软件 (software)是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。 3 【正确答案】 B 【试题解析】 调试的关键在于推断程序内部的错误位置及原因。主要的调试方法有强行排错法、回溯法和原因排除法。考生应重点把握软件调试的各种方法及它们之间的区别。 4 【正确答案】 C 【试题解析】 数据库系统具有以下几个特点：一是数据的集成性；二是数据的高共享性与低冗余性；三是数据的独立性；四是数据统一管理与控制。 5 【正确答案】 B 【试题解析】 数据库管理系统是对数据库进行管理和对数据库进行操作的管理系统，
6、它是建立在操作系统基础之上的，位于操作系统和用户之间的一层数据管理软件，负责对数据库的数据进行统一的管理和控制，它是实现数据库和管理数据库的核心。 6 【正确答案】 B 【试题解析】 关系代数中包括传统的集合运算和专门的关系运算。经过选择或投影运算得到的新 关系的属性个数最多不会超过原关系中的属性个数。经过连接运算得到的新关系最多不少于原关系中属性的个数。 7 【正确答案】 B 【试题解析】 栈是限定在一端进行插入与删除的线性表。在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而
7、也是最后才能被删除的元素，即栈是按照 “先进后出 ”或 “后进先出 ”的原则组织数据的。 8 【正确答案】 D 【试题解析】 若一棵二叉树至多只有最下面的两层 上结点的度数可以小于 2，并且最下一层上的结点都集中在该层最左边的若干位置上，则此二叉树称为完全二叉树。最下一层只含一个结点时的完全二叉树所含结点个数最小。此时除最下一层以外的结点构成一棵深度为 K-1的满二叉树，含结点数为 2K-1-1。再加上最下一层的结点得出深度为 K的完全二叉树含结点个数的最小值 2K-1。 9 【正确答案】 A 【试题解析】 两个实体之间的联系实际上是实体集间的函数关系，这种函数关系可以有下面几种，即一对一的联
8、系、一对多 (或多对一 )的联系和多对多的联系；概念模型便于向各种模型转换。 由于概念模型不依赖于具体的数据库管理系统，因此，容易向关系模型、网状模型和层次模型等各种模型转换。 10 【正确答案】 D 【试题解析】 快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面 (这是它应有的位置 )， 然后对剩下的子
9、表采用同样的方法，直到表空为止；归并排序是将两个或两个以上的有序表组合成一个新的有序表。 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 【正确答案】 链式存储和顺序存储 【试题解析】 栈和队列都属于线性表，它们一般采用顺序存储结构，也可以对它们采用链式存储结构。 12 【正确答案】 自顶向下 【试题解析】 无 13 【正确答案】 模块 【试题解析】 采用模块化原理可以使软件结构清晰，不仅容易设计，也容易阅读和理解。 模块化使得软件容易测试和调试，因而有利于提高软件的可靠性，也有利于软件的组织管理，大型程序可由不同的程序员编写不同的模块，并且可以进一步分配技术熟练的程序员编写困难的部分。 14 【正确答案】 数据模型 【试题解析】 数据模型是对客观事物及联系的数据描述，它反映了实体内部及实体与实体之间的联系。因此，数据模型是数据库设计的核心。 15 【正确答案】 关系 【试题解析】 在关系模型中，把数据看成一个二维表，每一个二维表称为一个关系。表中的每一列称为一个属性，相当于记录中的一个数据项，对属性 的命名称为属性名；表中的一行称为一个元组，相当于记录值。
