1、国家二级 C 语言机试（公共基础知识）模拟试卷 13 及答案解析(总分：60.00，做题时间：90 分钟)一、选择题(总题数：30，分数：60.00)1.下列关于二叉树的叙述中，正确的是( )。（分数：2.00）A.叶子节点总是比度为 2 的节点少一个B.叶子节点总是比度为 2 的节点多一个C.叶子节点数是度为 2 的节点数的两倍D.度为 2 的节点数是度为 1 的节点数的两倍2.下列叙述中正确的是( )。（分数：2.00）A.循环队列是队列的一种链式存储结构B.循环队列是队列的一种顺序存储结构C.循环队列是非线性结构D.循环队列是一种逻辑结构3.支持子程序调用的数据结构是( )。（分数：2.
2、00）A.栈B.树C.队列D.二叉树4.一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是( )。（分数：2.00）A.12345ABCDEB.EDCBA54321C.ABCDE12345D.54321EDCBA5.下列叙述中错误的是( )。（分数：2.00）A.栈是一种先进后出的线性表B.队列是一种先进先出的线性表C.栈与队列都是线性结构D.栈和队列都是后进后出的线性表6.下列叙述中正确的是( )。（分数：2.00）A.有一个以上根节点的数据结构不一定是非线性结构B.只有一个根节点的数据结构不一定是线性结构C.循环链表是非线性
3、结构D.双向链表是非线性结构7.在深度为 7 的满二叉树中，叶子节点的个数为( )。（分数：2.00）A.32B.31C.64D.638.下列对于线性链表的描述中正确的是( )。（分数：2.00）A.存储空间不一定连续，且各元素的存储顺序是任意的B.存储空间不一定连续，且前件元素一定存储在后件元素的前面C.存储空间必须连续，且前件元素一定存储在后件元素的前面D.存储空间必须连续，且各元素的存储顺序是任意的9.下列叙述中正确的是( )。（分数：2.00）A.算法的效率只与问题的规模有关，而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应
4、的D.算法的时间复杂度与空间复杂度一定相关10.一棵二叉树中共有 70 个叶子节点与 80 个度为 1 的节点，则该二叉树中的总节点数为( )。（分数：2.00）A.219B.221C.229D.23111.下列与队列结构有关联的是( )。（分数：2.00）A.函数的递归调用B.数组元素的引用C.多重循环的执行D.先到先服务的作业调度12.下列叙述中正确的是( )。（分数：2.00）A.对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 nB.对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(n2)C.对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(
5、log 2 n)D.对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog 2 n)13.在软件开发中，需求分析阶段产生的主要文档是( )。（分数：2.00）A.可行性分析报告B.软件需求规格说明书C.概要设计说明书D.集成测试计划14.下列描述中，不符合良好程序设计风格要求的是( )。（分数：2.00）A.程序的效率第一，清晰第二B.程序的可读性好C.程序中要有必要的注释D.输入数据前要有提示信息15.软件(程序)调试的任务是( )。（分数：2.00）A.诊断和改正程序中的错误B.尽可能多地发现程序中的错误C.发现并改正程序中的所有错误D.确定程序中错误的性质16.定义无
6、符号整数类为 UINT，下面可以作为类 UINT 实例化值的是( )。（分数：2.00）A.369B.369C.0369D.整数集合1，2，3，4，517.对于长度为 n 的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。（分数：2.00）A.冒泡排序为 n2B.冒泡排序为 nC.快速排序为 nD.快速排序为 n(n 一 1)218.两个或两个以上模块之间关联的紧密程度称为( )。（分数：2.00）A.耦合度B.内聚度C.复杂度D.数据传输特性19.数据库设计中，用 ER 图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的( )。（分数：2.00）A.需求分析
7、阶段B.逻辑设计阶段C.概念设计阶段D.物理设计阶段20.下列描述中正确的是( )。（分数：2.00）A.软件测试应该由程序开发者来完成B.程序经调试后一般不需要再测试C.软件维护只包括对程序代码的维护D.以上三种说法都不对21.结构化程序设计中，下面对 GOTO 语句使用描述正确的是( )。（分数：2.00）A.禁止使用 GOTO 语句B.使用 GOTO 语句程序效率高C.应避免滥用 GOTO 语句D.GOTO 语句确实一无是处22.数据库 DB、数据库系统 DBS、数据库管理系统 DBMS 之间的关系是( )。（分数：2.00）A.DB 包含 DBS 和 DBMSB.DBMS 包含 DB
8、和 DBSC.DBS 包含 DB 和 DBMSD.没有任何关系23.有三个关系 R、S 和 T 如下： （分数：2.00）A.自然连接B.并C.交D.差24.数据库系统的三级模式不包括( )。（分数：2.00）A.概念模式B.内模式C.外模式D.数据模式25.下面叙述中错误的是( )。（分数：2.00）A.软件测试的目的是发现错误并改正错误B.对被调试的程序进行“错误定位”是程序调试的必要步骤C.程序调试通常也称为 DebugD.软件测试应严格执行测试计划，排除测试的随意性26.若实体 A 和 B 是一对多的联系，实体 B 和 C 是一对一的联系，则实体 A 和 C 的联系是( )。（分数：2
9、.00）A.一对一B.一对多C.多对一D.多对多27.在数据库设计中，将 ER 图转换成关系数据模型的过程属于( )。（分数：2.00）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段28.在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是( )。（分数：2.00）A.并B.交C.投影D.笛卡儿乘积29.下列描述中错误的是( )。（分数：2.00）A.在数据库系统中，数据的物理结构必须与逻辑结构一致B.数据库技术的根本目标是要解决数据的共享问题C.数据库设计是指在已有数据库管理系统的基础上建立数据库D.数据库系统需要操作系统的支持30.有三个关系 R、S 和 T 如
10、下： （分数：2.00）A.笛卡尔积B.交C.并D.自然连接国家二级 C 语言机试（公共基础知识）模拟试卷 13 答案解析(总分：60.00，做题时间：90 分钟)一、选择题(总题数：30，分数：60.00)1.下列关于二叉树的叙述中，正确的是( )。（分数：2.00）A.叶子节点总是比度为 2 的节点少一个B.叶子节点总是比度为 2 的节点多一个 C.叶子节点数是度为 2 的节点数的两倍D.度为 2 的节点数是度为 1 的节点数的两倍解析：解析：由二叉树的性质可以知道，在二叉树中叶子节点总是比度为 2 的节点多一个。2.下列叙述中正确的是( )。（分数：2.00）A.循环队列是队列的一种链式
11、存储结构B.循环队列是队列的一种顺序存储结构 C.循环队列是非线性结构D.循环队列是一种逻辑结构解析：解析：本题主要考查循环队列的概念。循环队列作为队列的一种也应该是线性结构。队列是一种逻辑结构，而循环队列是一种顺序存储结构的队列。3.支持子程序调用的数据结构是( )。（分数：2.00）A.栈 B.树C.队列D.二叉树解析：解析：栈是一种限定在一端进行插入与删除的线性表。在主函数调用子函数时，要首先保存主函数的状态，然后转去执行子函数，把子函数的运行结果返回到主函数调用子函数的位置，主函数再接着往行，这种过程符合栈的特点。所以一般采用栈式存储方式。4.一个栈的初始状态为空。现将元素 1、2、3
12、、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是( )。（分数：2.00）A.12345ABCDEB.EDCBA54321 C.ABCDE12345D.54321EDCBA解析：解析：栈是按照“先进后出”或“后进先出”的原则组织数据的。所以出栈顺序是 EDCBA54321。5.下列叙述中错误的是( )。（分数：2.00）A.栈是一种先进后出的线性表B.队列是一种先进先出的线性表C.栈与队列都是线性结构D.栈和队列都是后进后出的线性表 解析：解析：栈是先进后出的线性表，队列是先进先出的线性表，二者均为线性结构。6.下列叙述中正确的是( )。（分数：2.00）A.有一个以
13、上根节点的数据结构不一定是非线性结构B.只有一个根节点的数据结构不一定是线性结构 C.循环链表是非线性结构D.双向链表是非线性结构解析：解析：在数据结构中，树这类的数据结构只有一个根节点，但它不是线性结构。7.在深度为 7 的满二叉树中，叶子节点的个数为( )。（分数：2.00）A.32B.31C.64 D.63解析：解析：所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有节点都有两个子节点。也就是在满二叉树中，每一层上的节点数都是最大节点数，即在满二叉树的第 k 层上有 2 k1 个节点，深度为 m 的满二叉树有 2 m 1 个节点。对于深度为 7 的满二叉树，叶子节点所在的是第
14、 7 层，一共有 2 71 =64 个叶子节点。全部节点共 2 7 一 1=127 个。8.下列对于线性链表的描述中正确的是( )。（分数：2.00）A.存储空间不一定连续，且各元素的存储顺序是任意的 B.存储空间不一定连续，且前件元素一定存储在后件元素的前面C.存储空间必须连续，且前件元素一定存储在后件元素的前面D.存储空间必须连续，且各元素的存储顺序是任意的解析：解析：一般来说，在线性表的链式存储结构中各数据节点的存储序号是不连续的，并且各节点在存储空间中的位置关系与逻辑关系也不一致。在线性链表中，各数据元素之间的前后件关系是由各节点的指针域来指示的。指向线性表中第一个节点的指针 head
15、 称为头指针，当 head=NULL(或 0)时称为空表。9.下列叙述中正确的是( )。（分数：2.00）A.算法的效率只与问题的规模有关，而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量 C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关解析：解析：算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据
16、元素之间的关系是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。10.一棵二叉树中共有 70 个叶子节点与 80 个度为 1 的节点，则该二叉树中的总节点数为( )。（分数：2.00）A.219 B.221C.229D.231解析：解析：在二叉树中，叶子节点个数为 n 0 ，度为 2 的节点数 n 2 =n 0 一 1。本题中叶子节点的个数为 70，所以度为 2 的节点个数为 69。总节点数=叶子节点数+度为 1 的节点数+度为 2 的节点数=70+80+69=219。11.下列与
17、队列结构有关联的是( )。（分数：2.00）A.函数的递归调用B.数组元素的引用C.多重循环的执行D.先到先服务的作业调度 解析：解析：队列中最先插入的元素将最先被删除，最后插入的元素将最后被删除。12.下列叙述中正确的是( )。（分数：2.00）A.对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 n B.对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(n2)C.对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(log 2 n)D.对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog 2 n)解析：解析：本题主要考查的知识点
18、为查找技术。顺序查找的使用情况：线性表为无序表；表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。13.在软件开发中，需求分析阶段产生的主要文档是( )。（分数：2.00）A.可行性分析报告B.软件需求规格说明书 C.概要设计说明书D.集成测试计划解析：解析：需求分析的最终结果是生成软件需要规格说明书，可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标与确认，又可以作为控制软件开发进程的依据。14.下列描述中，不符合良好程序设计风格要求的是( )。（分数：2.00）A.程序的效率第一，清晰第二 B.程序的可读性好C.程序中要有必要的注释D.输入数据前要
19、有提示信息解析：解析：一般来讲，程序设计风格是指编写程序时所表现出的特点、习惯和逻辑思路。程序设计风格总体而言应该强调简单和清晰，程序必须是可以理解的。著名的“清晰第一，效率第二”的论点已成为当今主导的程序设计风格。15.软件(程序)调试的任务是( )。（分数：2.00）A.诊断和改正程序中的错误 B.尽可能多地发现程序中的错误C.发现并改正程序中的所有错误D.确定程序中错误的性质解析：解析：在对程序进行了成功的测试之后将进入程序调试(通常称 Debug，即排错)。程序调试的任务是诊断和改正程序中的错误。它与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于一定
20、的调试工具去执行并找出错误的具体位置。软件测试贯穿整个软件生命期，调试主要在开发阶段。16.定义无符号整数类为 UINT，下面可以作为类 UINT 实例化值的是( )。（分数：2.00）A.369B.369 C.0369D.整数集合1，2，3，4，5解析：解析：UINT 表示的是无符号整数类，所以它的每个实例都是一个无符号整数，所以排除选项 A 和选项 C，选项 D 是整数集合，所以也排除。17.对于长度为 n 的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。（分数：2.00）A.冒泡排序为 n2B.冒泡排序为 nC.快速排序为 nD.快速排序为 n(n 一 1)2 解析
21、：解析：假设线性表的长度为 n，则在最坏情况下，冒泡排序需要经过 n2 遍的从前往后的扫描和n2 遍的从后往前的扫描，需要的比较次数为 n(n1)，2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。18.两个或两个以上模块之间关联的紧密程度称为( )。（分数：2.00）A.耦合度 B.内聚度C.复杂度D.数据传输特性解析：解析：模块的独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系较少且接口简单。衡量软件的模块独立性使用内聚性和耦合性两个定性度量标准。内聚性是对一个模块内部各个元素彼此结合的紧密程度的度量；耦合性是对模块间互相连接的
22、紧密程度的度量。一般较优秀的软件设计，应尽量做到高内聚、低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。19.数据库设计中，用 ER 图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的( )。（分数：2.00）A.需求分析阶段B.逻辑设计阶段C.概念设计阶段 D.物理设计阶段解析：解析：ER 模型(实体联系模型)是将现实世界的要求转化成实体、联系、属性等几个基本概念，以及它们间的两种基本连接关系，并且可用一种图非常直观地表示出来。它属于数据库设计的概念设计阶段。20.下列描述中正确的是( )。（分数：2.00）A.软件测试应该由程序开发者来完成B.程序
23、经调试后一般不需要再测试C.软件维护只包括对程序代码的维护D.以上三种说法都不对 解析：解析：为了达到好的测试效果，应该由独立的第三方进行测试工作。因为从心理学角度讲，程序人员或设计方在测试自己的程序时，要采取客观的态度是会不同程度地存在障碍的，所以选项 A 错误。在程序调试时，修改了一个错误的同时可能引入了新的错误。解决的办法是在修改了错误之后，必须进行回归测试，所以选项 B 错误。所谓软件维护，就是将交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改，所以选项 C 错误。21.结构化程序设计中，下面对 GOTO 语句使用描述正确的是( )。（分数：2
24、.00）A.禁止使用 GOTO 语句B.使用 GOTO 语句程序效率高C.应避免滥用 GOTO 语句 D.GOTO 语句确实一无是处解析：解析：滥用 GOTO 语句确实有害，应尽量避免；完全避免使用 GOTO 语句并非是明智的方法，有些地方使用 GOTO 语句会使程序流程更清楚、效率更高；争论的焦点不应该放在是否取消 GOTO 语句，而应该放在用在什么程序结构上。22.数据库 DB、数据库系统 DBS、数据库管理系统 DBMS 之间的关系是( )。（分数：2.00）A.DB 包含 DBS 和 DBMSB.DBMS 包含 DB 和 DBSC.DBS 包含 DB 和 DBMS D.没有任何关系解析
25、：解析：数据库系统(Database System 简称 DBS)由下列几个部分组成：数据库(DB)、数据库管理系统(DBMS)、数据库管理员(人员)、系统平台之硬件平台(硬件)、系统平台之二软件平台(软件)。这五个部分构成了一个以数据库为核心的完整的运行实体，称为数据库系统。其中 DB(DataBase)即数据库，是统一管理的相关数据的集合；DBMS(Database Management System)即数据库管理系统，是位于用户与操作系统之间的一层数据管理软件，为用户或应用程序提供访问 DB 的方法。23.有三个关系 R、S 和 T 如下： （分数：2.00）A.自然连接B.并C.交D.
26、差 解析：解析：由关系 T 中的数据可以看出，其数据由属于关系 R 但是不属于关系 S 的数据组成。所以关系T 是由关系 R 和 S 通过差运算得到的。24.数据库系统的三级模式不包括( )。（分数：2.00）A.概念模式B.内模式C.外模式D.数据模式 解析：解析：数据库系统的三级模式包括概念模式、外模式和内模式(物理模式)。25.下面叙述中错误的是( )。（分数：2.00）A.软件测试的目的是发现错误并改正错误 B.对被调试的程序进行“错误定位”是程序调试的必要步骤C.程序调试通常也称为 DebugD.软件测试应严格执行测试计划，排除测试的随意性解析：解析：软件测试是为了发现错误而执行程序
27、的过程。软件测试要严格执行测试计划，排除测试的随意性。程序调试通常也称 Debug，对被调试的程序进行“错误”定位是程序调试的必要步骤。26.若实体 A 和 B 是一对多的联系，实体 B 和 C 是一对一的联系，则实体 A 和 C 的联系是( )。（分数：2.00）A.一对一B.一对多 C.多对一D.多对多解析：解析：由于 B 和 C 有一一对应的联系，而 A 和 B 之间有一对多的联系，则通过关系之间的传递，则A 和 C 之间也是一对多的联系。27.在数据库设计中，将 ER 图转换成关系数据模型的过程属于( )。（分数：2.00）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段 D.物理设计
28、阶段解析：解析：数据库的设计阶段包括需求分析、概念设计、逻辑设计和物理设计，其中将 ER 图转换成关系数据模型的过程属于逻辑设计阶段。28.在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是( )。（分数：2.00）A.并B.交 C.投影D.笛卡儿乘积解析：解析：关系 R 与 S 经交运算后所得到的关系是由那些既在 R 内又在 S 内的有序组所组成，记为RS，形式定义如下：RStRtS=R 一(RS)。所以不改变关系表中的属性个数，但能减少元组个数的是关系表之间的交操作。29.下列描述中错误的是( )。（分数：2.00）A.在数据库系统中，数据的物理结构必须与逻辑结构一致 B.数据
29、库技术的根本目标是要解决数据的共享问题C.数据库设计是指在已有数据库管理系统的基础上建立数据库D.数据库系统需要操作系统的支持解析：解析：在数据库系统中，物理独立性是指数据的物理结构(包括存储结构、存取方式等)的改变。如存储设备的更换、物理存储的更换、存取方式改变等都不影响数据库的逻辑结构，从而不致引起应用程序的变化。30.有三个关系 R、S 和 T 如下： （分数：2.00）A.笛卡尔积B.交C.并D.自然连接 解析：解析：在实际应用中，最常用的连接是一个叫自然连接的特例。它满足下面的条件：两关系间有公共域；通过公共域的相等值进行连接。通过观察三个关系 R，S，T 的结果可知关系 T 是由关系 R 和 S 进行自然连接得到的。
