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