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