1、国家二级 C语言机试（公共基础知识）模拟试卷 11及答案与解析 一、选择题 1 下列叙述中正确的是 ( )。 （ A）有一个以上根节点的数据结构不一定是非线性结构 （ B）只有一个根节点的数据结构不一定是线性结构 （ C）循环链表是非线性结构 （ D）双向链表是非线性结构 2 下列叙述中错误的是 ( )。 （ A）循环队列有队头和队尾两个指针 （ B）循环队列是非线性结构 （ C）循环队列中元素的动态变化由队头和队尾指针共同反映 （ D）循环队列中元素的个数是由队头指针和队尾指针共同决定 3 下面 叙述中正确的是 ( )。 （ A）线性表是线性结构 （ B）栈与队列是非线性结构 （ C）线性链
2、表是非线性结构 （ D）二叉树是线性结构 4 下列关于栈的叙述中，正确的是 ( )。 （ A）栈底元素一定是最后入栈的元素 （ B）栈顶元素一定是最先入栈的元素 （ C）栈操作遵循先进后出的原则 （ D）以上三种说法都不对 5 按照 “后进先出 ”原则组织数据的数据结构是 ( )。 （ A）队列 （ B）栈 （ C）双向链表 （ D）二叉树 6 下列描述中正确的是 ( )。 （ A）一个逻辑数据结构只能有 一种存储结构 （ B）数据的逻辑结构属于线性结构，存储结构属于非线性结构 （ C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 （ D）一个逻辑数据结构可以有多种存
3、储结构，且各种存储结构影响数据处理的效率 7 设树 T的深度为 4，其中度为 1， 2， 3， 4的节点个数分别为 4， 2， 1， 1。则 T中的叶子节点数为 ( )。 （ A） 8 （ B） 7 （ C） 6 （ D） 5 8 下列叙述中正确的是 ( )。 （ A）线性表链式存储结构的存储空间一般要少于顺序存储结构 （ B）线性表链式存储 结构与顺序存储结构的存储空间都是连续的 （ C）线性表链式存储结构的存储空间可以是连续的，也可以是不连续的 （ D）以上都不正确 9 算法的空间复杂度是指 ( )。 （ A）算法在执行过程中所需要的计算机存储空间 （ B）算法所处理的数据量 （ C）算法
4、程序中的语句或指令条数 （ D）算法在执行过程中所需要的临时工作单元数 10 一棵二叉树共有 31个节点，其中 8个是叶子节点，则度为 1的节点数为 ( )。 （ A） 16 （ B） 10 （ C） 6 （ D） 4 11 下列叙述中正确的是 ( )。 （ A）栈是一种先进先出的线性表 （ B）队列是一种后进先出的线性表 （ C）栈与队列都是非线性结构 （ D）栈与队列都是线性结构 12 对长度为 n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ( )。 （ A） log2n （ B） n 2 （ C） n （ D） n+1 13 下列选项中不属于面向对象程序设计特征的是 ( )。
5、（ A）继承性 （ B）多态性 （ C）类比性 （ D）封装性 14 下列排序方法中，最坏情况下比较次数最少的是 ( )。 （ A）冒泡排序 （ B）简单选择排序 （ C）直接插入排序 （ D）堆排序 15 下面属于白盒测试方法的是 ( )。 （ A）等价类划分法 （ B）逻辑覆盖 （ C）边界值分析法 （ D）错误推测法 16 下列选项中属于面向对象设计方法主要特征的是 ( )。 （ A）继承 （ B）自顶向下 （ C）模块化 （ D）逐步求精 17 冒泡排序在最坏情况下的比较次数是 ( )。 （ A） n(n+1) 2 （ B） nlog2n （ C） n(n一 1) 2 （ D） n 2
6、 18 软件设计中模块划分应遵循的准则是 ( )。 （ A）低内聚低耦合 （ B）低内聚高耦合 （ C）高内聚低耦合 （ D）高内聚高耦合 19 在数据库系统中，用户所见的数据模式为 ( )。 （ A）概念模式 （ B）外模式 （ C）内模式 （ D）物理模式 20 下列描述中正确的是 ( )。 （ A）软件测试的主要目的是发现程序中的错误 （ B）软件测试的主要目的是确定程序中错误的位置 （ C）为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作 （ D）软件测试是证明软件没有错误 21 结构化程序设计的基本原则不包括 ( )。 （ A）效率第一 （ B）自顶向下 （ C）限制
7、使用 GOTO语句 （ D）逐步求精 22 数据库应用系统中的核心问题是 ( )。 （ A）数据库设计 （ B）数据库系统设计 （ C）数据库维护 （ D）数据库管理员培训 23 有三个关系 R、 S和 T如下：其中关系 T由关系 R和 S通过某种操作得到，该操作为 ( )。 （ A）选择 （ B）投影 （ C）交 （ D）并 24 下面描述中不属于数据库系统特点的是 ( )。 （ A）数据共享 （ B）数据完整性 （ C）数据冗余度高 （ D）数据独立性高 25 下面描述中错误的 是 ( )。 （ A）系统总体结构图支持软件系统的详细设计 （ B）软件设计是将软件需求转换为软件表示的过程 （
8、 C）数据结构与数据库设计是软件设计的任务之一 （ D） PAD图是软件详细设计的表示工具 26 一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是 ( )。 （ A）一对一 （ B）一对多 （ C）多对一 （ D）多对多 27 设有如下关系表：则下列操作中正确的是 ( )。 （ A） T=RS （ B） T=R S （ C） T=RS （ D） T=R S 28 在 学生管理的关系数据库中，存取一个学生信息的数据单位是 ( )。 （ A）文件 （ B）数据库 （ C）字段 （ D）记录 29 数据库技术的根本目标是要解决数据的 ( )。 （ A）存储问题 （ B）共
9、享问题 （ C）安全问题 （ D）保护问题 30 有两个关系 R和 S如下： 则由关系 R得到关系 S的操作是 ( )。 （ A）自然连接 （ B）并 （ C）选择 （ D）投影 国家二级 C语言机试（公共基础知识）模拟试卷 11答案与解析 一、选择题 1 【正确答案】 B 【试题解析】 在数据结构中， 树这类的数据结构只有一个根节点，但它不是线性结构。 【知识模块】 二级公共基础知识 2 【正确答案】 B 【试题解析】 循环队列是线性结构，包含队头和队尾两个指针。循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。 【知识模块】 二级公共基
10、础知识 3 【正确答案】 A 【试题解析】 线性表是最简单的、最常用的一种线性结构。所谓线性链表指的是采用链式存储结构的线性表。栈和队列其实是一种特殊的线性表。树是一种简单的非线性结构， 二叉树是树的一种。 【知识模块】 二级公共基础知识 4 【正确答案】 C 【试题解析】 栈是限定只能在表的一端进行插入和删除操作的线性表，必须按“后进先出 ”的规则操作元素。 【知识模块】 二级公共基础知识 5 【正确答案】 B 【试题解析】 栈是限定在一端进行插入与删除的线性表。在栈中，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素。也是最先被删除的元素；栈底元
11、素总是最先被插入的元素，也是最后才能被删除的元素。即栈是按照 “后进先出 ”(Last In First Out，简称 LIFO)或“先进后出 ”(First In Last Out，简称 FILO)的原则组织数据的。因此，栈也称为“后进先出表 ”或 “先进后出表 ”。 【知识模块】 二级公共基础知识 6 【正确答案】 D 【试题解析】 数据的逻辑结构是指数据集合中各数据元素之间所固有的逻辑关系，数据的存储结构是在对数据进行处理时，各数据元素在计算机中的存储关系。数据的存储结构是指数据的逻辑结构在计算机 中的表示，一种逻辑结构可以表示成多种存储结构，而采用不同的存储结构，其数据处理的效率是不同
12、的。 【知识模块】 二级公共基础知识 7 【正确答案】 B 【试题解析】 深度为 m，二叉树其总节点数为 2m一 1=24一 1=15。总节点数减去度为 1， 2， 3， 4的节点个数就是叶子节点数。 154一 211=7。 【知识模块】 二级公共基础知识 8 【正确答案】 C 【试题解析】 线性表的存储分为顺序存储和链式存储。在顺序存储中，所有元素所占的存储空间是连续的。而在链式存储的方式中，将存储空间 的每一个存储节点分为两部分，一部分用于存储数据元素的值，称为数据域；另一部分用于存储下一个元素的存储序号，称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。 【知识模块】
13、 二级公共基础知识 9 【正确答案】 A 【试题解析】 算法的空间复杂度是指执行这个算法所需要的内存空间。这个内存空间包括算法程序所占的空间，输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。 【知识模块】 二级公共基础知识 10 【正确答案】 A 【试题解析】 根据二叉树的 性质，在任意二叉树中，度为 0的节点 (叶子节点 )总是比度为 2的节点多一个。故此度为 的节点个数 =总节点数一叶子节点数一度为2的节点数： 3187=16。 【知识模块】 二级公共基础知识 11 【正确答案】 C 【试题解析】 栈是先进后出，队列是先进先出。栈和队列都是一种线性表，属于线性结构。 【知识
14、模块】 二级公共基础知识 12 【正确答案】 C 【试题解析】 在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与 线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为 n次。 【知识模块】 二级公共基础知识 13 【正确答案】 C 【试题解析】 面向对象程序设计的三个主要特征是：封装性、继承性和多态性。封装性即只需知道数据的取值范围和可以对该数据施加的操作，而无须知道数据的具体结构以及实现操作的算法。继承性是指使用已有的类定义作为基础建立新类的定义技术。对象根据所接收的消息而做出动作，同样的消息被不同的对象接收
15、时可导致完全不同的行动，该现象称为多态性。 【知识模块】 二级公共基础知识 14 【正确答案】 D 【试题解析】 冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为： n(n1) 2。而堆排序法在最坏的情况下需要比较的次数为 O(nlog2n， )。其中堆排序的比较次数最少。 【知识模块】 二级公共基础知识 15 【正确答案】 B 【试题解析】 白盒测试的主要方法有逻辑覆盖、基本路径测试等。 【知识模块】 二级公共基础知识 16 【正确答案】 A 【试题解析】 面向对象设计方法的主要特征有封装性、继承性和多态性。而结构化程序设计方法的 主要原则有自顶向下，逐步求精，模块化，限制使用
16、 goto语句。 【知识模块】 二级公共基础知识 17 【正确答案】 C 【试题解析】 对 n个节点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过 n 2遍的从前往后的扫描和 n 2遍的从后往前的扫描，需要的比较次数为n(n1) 2。 【知识模块】 二级公共基础知识 18 【正确答案】 C 【试题解析】 耦合性和内聚性是模块独立性的两个定性标准，各模块的内聚性越强，则耦合性越弱。软件设计应该遵循高内聚低耦合原则。一般一个较优秀的软件设计，应尽量做到高内聚、低耦合即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。 【知识模块】 二级公共基础知识 19 【正确答案】 B 【
17、试题解析】 用户所见到的数据模式是外模式也称用户模式。它是用户的数据视图，它由概念模式导出。一个概念模式可以有若干个外模式，每个用户只关心与它有关的外模式，这样不仅可以屏蔽大量无关信息，而且有利于数据维护。 【知识模块】 二级公共基础知识 20 【正确答案】 A 【试题解析】 软件测试是为了发现错误而执行程序的过程。 一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例；一个成功的测试是发现了至今尚未发现的错误的测试。为了达到好的测试效果，应该由独立的第三方来构造测试，程序员应尽量避免检查自己的程序。 【知识模块】 二级公共基础知识 21 【正确答案】 A 【试题解析】 结构化程序设计方
18、法的主要原则可以概括为：自顶向下，逐步求精，模块化和限制使用 GOTO语句。 【知识模块】 二级公共基础知识 22 【正确答案】 A 【试题解析】 在数据库应用系统中的一个核心问题就是设计一个能满足用户 要求，性能良好的数据库，这就是数据库设计。所以数据库设计是数据库应用的核心。 【知识模块】 二级公共基础知识 23 【正确答案】 D 【试题解析】 由关系 T中的数据可以看出，其数据由关系 R和 S的数据组成。所以关系 T是由关系 R和 S通过并运算得到的。 【知识模块】 二级公共基础知识 24 【正确答案】 C 【试题解析】 数据系统的基本特点有数据的集成性、数据的高共享性与低冗余性、数据的
19、独立性、数据统一管理与控制。 【知识模块】 二级公共基础知识 25 【正确答案】 A 【试题解析】 软件设计是将软件需求转换为软件表示的过程；数据结构与数据库设计是软件设计的任务之一； PAD图，即问题分析图，是一种主要用于描述软件详细设计的图形工具。 【知识模块】 二级公共基础知识 26 【正确答案】 D 【试题解析】 一个教师可讲授多门课程。一门课程可由多个教师讲授，则实体教师和课程的联系是多对多的联系。 【知识模块】 二级公共基础知识 27 【正确答案】 B 【试题解析】 关系代数的并运算是指：设关系 R和 S具有相同的关系模式， R和 S的并是由属于 R或属 于 S的元组组成的集合，记
20、为 R S。形式定义为：R S=t t R S，式中 t是元组变量。本题中关系 T是由属于关系 R的或者属于关系 S的元组组成，所以 T是 R S的结果。 【知识模块】 二级公共基础知识 28 【正确答案】 D 【试题解析】 本题考查关系数据库中数据单位的相关概念。文件是指存储在外部介质上的数据的集合。数据库是存储在计算机存储设备上，结构化的相关数据集合。它不仅包括描述事物的数据本身，而且还包括相关事物之间的联系。在数据库中，表的 “行 ”称为 “记录 ”， “列 ”称为 “字段 ”。由此可得 ，题中存取一个学生信息的数据单位为记录。 【知识模块】 二级公共基础知识 29 【正确答案】 B 【试题解析】 数据库中的数据具有 “集成 ”“共享 ”之特点，即数据库集中了各种应用的数据。进行统一的构造与存储，而使它们能被不同的应用程序所使用。因而数据库技术的根本目标是解决数据的共享问题。 【知识模块】 二级公共基础知识 30 【正确答案】 C 【试题解析】 关系 S是由关系 R中的一行元组组成，应通过选择运算得到。 【知识模块】 二级公共基础知识
