1、国家二级 C 语言机试（公共基础知识）模拟试卷 10 及答案解析(总分：60.00，做题时间：90 分钟)一、选择题(总题数：30，分数：60.00)1.下列链表中，其逻辑结构属于非线性结构的是( )。（分数：2.00）A.二叉链表B.循环链表C.双向链表D.带链的栈2.下列关于栈的描述中正确的是( )。（分数：2.00）A.在栈中只能插入元素而不能删除元素B.在栈中只能删除元素而不能插入元素C.栈是特殊的线性表，只能在一端插入或删除元素D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素3.下列描述中正确的是( )。（分数：2.00）A.线性链表是线性表的链式存储结构B.栈与队列是非
2、线性结构C.双向链表是非线性结构D.只有根节点的二叉树是线性结构4.下列关于栈叙述正确的是( )。（分数：2.00）A.栈顶元素最后被删除B.栈底元素最后才能被删除C.栈底元素永远不能被删除D.以上三种说法都不对5.下列关于栈的描述中错误的是( )。（分数：2.00）A.栈是先进后出的线性表B.栈只能顺序存储C.栈具有记忆作用D.对栈的插入与删除操作中，不需要改变栈底指针6.数据的存储结构是指( )。（分数：2.00）A.存储在外存中的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式D.数据的逻辑结构在计算机中的表示7.某二叉树共有 12 个节点，其中叶子节点只有 1 个。则该二叉
3、树的深度为(根节点在第 1 层)( )。（分数：2.00）A.3B.6C.8D.128.下列关于线性链表的叙述中，正确的是( )。（分数：2.00）A.各数据节点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B.各数据节点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C.进行插入与删除时，不需要移动表中的元素D.以上都不正确9.下列叙述中正确的是( )。（分数：2.00）A.算法就是程序B.设计算法时只需要考虑数据结构的设计C.设计算法时只需要考虑结果的可靠性D.以上三种说法都不对10.某二叉树有 5 个度为 2 的节点，则该二叉树中的叶子节点数是( )。（分数：2.00）
4、A.10B.8C.6D.411.在一个容量为 15 的循环队列中，若头指针 front=6，尾指针 rear=9，则循环队列中的元素个数为( )。（分数：2.00）A.2B.3C.4D.512.对如下二叉树 （分数：2.00）A.ABCDEFB.DBEAFCC.BDECFD.DEBFCA13.在面向对象方法中，实现信息隐蔽是依靠( )。（分数：2.00）A.对象的继承B.对象的多态C.对象的封装D.对象的分类14.对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n(n 一 1)2 的排序方法是( )。（分数：2.00）A.快速排序B.冒泡排序C.直接插入排序D.堆排序15.下面属于黑盒
5、测试方法的是( )。（分数：2.00）A.语句覆盖B.逻辑覆盖C.边界值分析D.路径覆盖16.面向对象方法中，继承是指( )。（分数：2.00）A.一组对象所具有的相似性质B.一个对象具有另一个对象的性质C.各对象之间的共同性质D.类之间共享属性和操作的机制17.下列数据结构中，能用二分法进行查找的是( )。（分数：2.00）A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表18.下面不属于软件设计阶段任务的是( )。（分数：2.00）A.软件总体设计B.算法设计C.制订软件确认测试计划D.数据库设计19.数据库设计中反映用户对数据要求的模式是( )。（分数：2.00）A.内模式
6、B.概念模式C.外模式D.设计模式20.检查软件产品是否符合需求定义的过程称为( )。（分数：2.00）A.确认测试B.集成测试C.验证测试D.验收测试21.下列选项中不属于结构化程序设计原则的是( )。（分数：2.00）A.可封装B.自顶向下C.模块化D.逐步求精22.数据库管理系统是( )。（分数：2.00）A.操作系统的一部分B.在操作系统支持下的系统软件C.一种编译系统D.一种操作系统23.有三个关系 R、S 和 T 如下： （分数：2.00）A.并B.自然连接C.笛卡尔积D.交24.在数据管理技术发展的三个阶段中，数据共享最好的是( )。（分数：2.00）A.人工管理阶段B.文件系统
7、阶段C.数据库系统阶段D.三个阶段相同25.下面不能作为结构化方法软件需求分析工具的是( )。（分数：2.00）A.系统结构图B.数据字典(DD)C.数据流程图(DFD 图)D.判定表26.一个工作人员可使用多台计算机，而一台计算机只有能被一个人使用，则实体工作人员与实体计算机之间的联系是( )。（分数：2.00）A.一对一B.一对多C.多对多D.多对一27.一般情况下，当对关系 R 和 S 进行自然连接时，要求 R 和 S 含有一个或者多个共有的( )。（分数：2.00）A.记录B.行C.属性D.元组28.下列描述中正确的是( )。（分数：2.00）A.为了建立一个关系，首先要构造数据的逻辑
8、关系B.表示关系的二维表中各元组的每一个分量还可以分成若干数据项C.一个关系的属性名表称为关系模式D.一个关系可以包括多个二维表29.下列描述中正确的是( )。（分数：2.00）A.数据库系统是一个独立的系统，不需要操作系统的支持B.数据库技术的根本目标是要解决数据的共享问题C.数据库管理系统就是数据库系统D.以上三种说法都不对30.有三个关系 R、S 和 T 如下： （分数：2.00）A.自然连接B.交C.除D.并国家二级 C 语言机试（公共基础知识）模拟试卷 10 答案解析(总分：60.00，做题时间：90 分钟)一、选择题(总题数：30，分数：60.00)1.下列链表中，其逻辑结构属于非
9、线性结构的是( )。（分数：2.00）A.二叉链表 B.循环链表C.双向链表D.带链的栈解析：解析：二叉链表作为树的存储结构。链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点。2.下列关于栈的描述中正确的是( )。（分数：2.00）A.在栈中只能插入元素而不能删除元素B.在栈中只能删除元素而不能插入元素C.栈是特殊的线性表，只能在一端插入或删除元素 D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素解析：解析：栈是限定在一端进行插入与删除的线性表。在栈中允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。3.下列描述中正确的是( )。（分数：2.00）A
10、.线性链表是线性表的链式存储结构 B.栈与队列是非线性结构C.双向链表是非线性结构D.只有根节点的二叉树是线性结构解析：解析：线性表的链式存储结构称为线性链表。线性表链式存储结构的基本单位称为存储节点，每个存储节点包括数据域和指针域两个组成部分。各数据元素之间的前后件关系是由各节点的指针域来指示的。指向线性表中第一节点的指针 HEAD 称为头指针，当 HEAD=NULL 时称为空表。栈、队列和双向链表是线性结构，树是一种简单的非线性结构。在树这种数据结构中，所有数据元素的关系具有明显的层次特征。二叉树是非线性结构。线性结构和非线性结构是从数据的逻辑结构角度来讲的，与该数据结构中有多少个元素没有
11、关系。即使是空的二叉树也是非线性结构。4.下列关于栈叙述正确的是( )。（分数：2.00）A.栈顶元素最后被删除B.栈底元素最后才能被删除 C.栈底元素永远不能被删除D.以上三种说法都不对解析：解析：栈是先进后出的线性表，栈顶的元素最先被删除，栈底的元素最后被删除。5.下列关于栈的描述中错误的是( )。（分数：2.00）A.栈是先进后出的线性表B.栈只能顺序存储 C.栈具有记忆作用D.对栈的插入与删除操作中，不需要改变栈底指针解析：解析：栈是限定在一端进行插入与删除的线性表。栈顶(top)：插入数据(即入栈)的一端；栈底(bottom)：不能入栈也不能出栈的一端。栈存储数据的原则“先进后出”或
12、“后进先出”。栈的特性是具有记忆作用。6.数据的存储结构是指( )。（分数：2.00）A.存储在外存中的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式D.数据的逻辑结构在计算机中的表示 解析：解析：在对数据进行处理时各数据元素在计算机中的存储关系，即为数据的存储结构。7.某二叉树共有 12 个节点，其中叶子节点只有 1 个。则该二叉树的深度为(根节点在第 1 层)( )。（分数：2.00）A.3B.6C.8D.12 解析：解析：根据二叉树的性质，度为 0 的节点(叶子节点)总是比度为 2 的节点多一个。题目中的二叉树的叶子节点为 1，因此度为 2 的节点的数目为 O。故该二叉树为
13、 12 层，每层只有一个节点。8.下列关于线性链表的叙述中，正确的是( )。（分数：2.00）A.各数据节点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B.各数据节点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C.进行插入与删除时，不需要移动表中的元素 D.以上都不正确解析：解析：线性表的链式存储结构称为线性链表。在链式存储结构中，存储数据结构的存储空间可以不连续，各数据节点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。9.下列叙述中正确的是( )。（分数：2.00）A.算法就是程序B.设计算法时只需要考虑数据结构的设计C.设
14、计算法时只需要考虑结果的可靠性D.以上三种说法都不对 解析：解析：所谓算法是指解题方案的准确而完整的描述。是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。算法不等于程序，也不等于计算方法。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。10.某二叉树有 5 个度为 2 的节点，则该二叉树中的叶子节点数是( )。（分数：2.00）A.10B.8C.6 D.4解析：解析：根据二叉树的性质，在任意二叉树中，度为 0 的节点(叶子节点)总是比度为 2 的节点多一个。11.在一个容量为 15 的循环队列中，若头指针 front=6，尾
15、指针 rear=9，则循环队列中的元素个数为( )。（分数：2.00）A.2B.3 C.4D.5解析：解析：循环队列中，rear 表示尾指针，front 表示头指针，当有元素入队时，rear=rear+1，而元素出队的时候，front=front+1，当 rear 值大于 front 值时，队列中的元素个数为 rearfront，当 rear的值小于 front 时，列队中的元素个数为 rearfront+m(m 表示队列的容量)。12.对如下二叉树 （分数：2.00）A.ABCDEFB.DBEAFCC.BDECFD.DEBFCA 解析：解析：所谓后序遍历是指在访问根据节点、遍历左子树与遍历右
16、子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根节点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根点。因此，后序遍历二叉树的过程也是一个递归过程。其简单描述为：若二叉树为空，则结束返回；否则，先后序遍历左子树，然后后序遍历右子树，最后访问根节点。对于后序遍历，第一个访问的节点一定是最左下的节点，最后一个访问的节点一定是根节点，故 D 选项正确。13.在面向对象方法中，实现信息隐蔽是依靠( )。（分数：2.00）A.对象的继承B.对象的多态C.对象的封装 D.对象的分类解析：解析：对象的封装性是指从外部看只能看到对象的外部特征，即只需知道数据的取值范围和可以对该
17、数据施加的操作。而不需要知道数据的具体结构以及实现操作的算法。对象的内部，即处理能力的实行和内部状态，对外是不可见的。从外面不能直接使用对象的处理能力，也不能直接修改其内部状态，对象的内部状态只能由其自身改变。14.对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n(n 一 1)2 的排序方法是( )。（分数：2.00）A.快速排序B.冒泡排序C.直接插入排序D.堆排序 解析：解析：各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序 n(n 一 1)2、快速排序n(n1)2、简单插入排序 n(n 一 1)2、希尔排序 O(n15)、单选择排序 n(n 一 1)2、堆排序 D(nlo
18、g 2 n)。15.下面属于黑盒测试方法的是( )。（分数：2.00）A.语句覆盖B.逻辑覆盖C.边界值分析 D.路径覆盖解析：解析：采用黑盒技术设计测试用例的方法有：等价类划分、边界值分析、错误推测、因果图和综合策略。16.面向对象方法中，继承是指( )。（分数：2.00）A.一组对象所具有的相似性质B.一个对象具有另一个对象的性质C.各对象之间的共同性质D.类之间共享属性和操作的机制 解析：解析：面向对象方法中，继承是使用已有的类定义作为基础建立新类的定义技术。广义地说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们。17.下列数据结构中，能用二分法进行查找的是( )。（分数：2
19、.00）A.顺序存储的有序线性表 B.线性链表C.二叉链表D.有序线性链表解析：解析：二分法查找只适应于顺序存储的有序表。有序表是指线性表中的元素按值非递减排序(即从小到大。但允许相邻元素值相等)的表。18.下面不属于软件设计阶段任务的是( )。（分数：2.00）A.软件总体设计B.算法设计C.制订软件确认测试计划 D.数据库设计解析：解析：软件设计阶段总体分为两部分：概要设计和详细设计，此阶段的主要任务就是将需求规格说明文档转换为软件设计文档，将需求阶段提出的问题一一解释，形成详细设计文档，并根据功能要求定制相应数据结构、各种流程图等，为下一步编码做准备。19.数据库设计中反映用户对数据要求
20、的模式是( )。（分数：2.00）A.内模式B.概念模式C.外模式 D.设计模式解析：解析：概念模式是由数据库设计者综合所有用户的数据，按照统一的观点构造的全局逻辑结构，是对数据库中全部数据的逻辑结构和特征的总体描述，是所有用户的公共数据视图(全局视图)。它是由数据库管理系统提供的数据模式描述语言(Data Description Language，DDL)来描述、定义的，体现、反映了数据库系统的整体观。 外模式对应于用户级，它是某个或某几个用户所看到的数据库的数据视图，是与某一应用有关的数据的逻辑表示。外模式是从模式导出的一个子集，也称为子模式或用户模式，它是用户的数据视图，也就是用户所见到
21、的数据模式，它反映了用户对数据的要求。包含模式中允许特定用户使用的那部分数据，用户可以通过外模式描述语言来描述、定义对应于用户的数据记录(外模式)，也可以利用数据操纵语言(DataManiptllationLanguage，DML)对这些数据记录进行描述。内模式，对应于物理级，它是数据库中全体数据的内部表示或底层描述，是数据库最低一级的逻辑描述，它描述了数据在存储介质上的存储方式和物理结构，对应实际存储在外存储介质上的数据库。内模式由内模式描述语言来描述、定义，它是数据库的存储观。20.检查软件产品是否符合需求定义的过程称为( )。（分数：2.00）A.确认测试 B.集成测试C.验证测试D.验
22、收测试解析：解析：确定测试是验证软件的功能和性能及其他特性是否满足了需求规格说明书中确定的各种需求以及软件配置是否完全、正确。21.下列选项中不属于结构化程序设计原则的是( )。（分数：2.00）A.可封装 B.自顶向下C.模块化D.逐步求精解析：解析：结构化设计方法的主要原则可以概括为自顶向下、逐步求精、模块化、限制使用 GOTO 语句。22.数据库管理系统是( )。（分数：2.00）A.操作系统的一部分B.在操作系统支持下的系统软件 C.一种编译系统D.一种操作系统解析：解析：数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制、保护和数据服务等
23、。23.有三个关系 R、S 和 T 如下： （分数：2.00）A.并B.自然连接C.笛卡尔积D.交 解析：解析：关系 R 与 S 经交运算后所得到的关系是由那些既在 R 内又在 S 内的有序组组成的，记为RS。24.在数据管理技术发展的三个阶段中，数据共享最好的是( )。（分数：2.00）A.人工管理阶段B.文件系统阶段C.数据库系统阶段 D.三个阶段相同解析：解析：数据管理技术的发展经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。人工管理阶段无共享，冗余度大；文件管理阶段共享性差，冗余度大；数据库系统管理阶段共享性大，冗余度小。25.下面不能作为结构化方法软件需求分析工具的是(
24、)。（分数：2.00）A.系统结构图 B.数据字典(DD)C.数据流程图(DFD 图)D.判定表解析：解析：按照 DeMarco 的定义，“结构化分析就是使用数据流图(DFD 图)、数据字典(DD)、结构化语言、判定表和判定树等工具来建立一种新的、称为结构化规格说明的目标文档。”系统结构图不能作为结构化方法软件需求分析工具。26.一个工作人员可使用多台计算机，而一台计算机只有能被一个人使用，则实体工作人员与实体计算机之间的联系是( )。（分数：2.00）A.一对一B.一对多 C.多对多D.多对一解析：解析：如果一个工作人员只能使用一台计算机且一台计算机只能被一个工作人员使用。则关系为一对一；如
25、果一个工作人员可以使用多台计算机，但是一台计算机只能被一个工作人员使用，则关系为一对多；如果一个工作人员可以使用多台计算机，一台计算机也可以被多个工作人员使用，则关系为多对多。27.一般情况下，当对关系 R 和 S 进行自然连接时，要求 R 和 S 含有一个或者多个共有的( )。（分数：2.00）A.记录B.行C.属性 D.元组解析：解析：自然连接要满足两个条件：一是两关系之间有公共域。二是通过公共域的相等值进行连接。28.下列描述中正确的是( )。（分数：2.00）A.为了建立一个关系，首先要构造数据的逻辑关系 B.表示关系的二维表中各元组的每一个分量还可以分成若干数据项C.一个关系的属性名
26、表称为关系模式D.一个关系可以包括多个二维表解析：解析：二维表中元组的分量是不可分割的基本数据项，这就是元组分量的原子性，故选项 B 错误；关系的框架称为关系模式；一个满足“元组个数有限性、元组的唯一性、元组的次序无关性、元组分量的原子性、属性名唯一性、属性的次序无关性、分量值域的同一性”7 个性质的二维表称为关系。29.下列描述中正确的是( )。（分数：2.00）A.数据库系统是一个独立的系统，不需要操作系统的支持B.数据库技术的根本目标是要解决数据的共享问题 C.数据库管理系统就是数据库系统D.以上三种说法都不对解析：解析：数据库系统由如下几个部分组成：数据库(数据)、数据库管理系统(软件
27、)、数据库管理员(人员)、系统平台之一硬件平台(硬件)、系统平台之二软件平台(软件)。这五个部分构成了一个以数据库为核心的完整的运行实体，称为数据库系统。数据库技术的根本目的是要解决数据的共享问题。数据库中的数据具有“集成”“共享”之特点，亦即数据库集中了各种应用的数据，进行统一的构造与存储，而使它们可被不同应用程序所使用。数据库管理系统(Database Management System，简称 DBMS)，是一种系统软件，负责数据库中的数据组织、数据操作、数据维护、控制及保护和数据服务等。它是数据库系统的核心。30.有三个关系 R、S 和 T 如下： （分数：2.00）A.自然连接B.交C.除 D.并解析：解析：从关系 R、S 和 T 的结构可以得出关系 T 是由关系 R、S 经过除运算后得到的。
