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