1、国家二级 VB机试（公共基础知识）模拟试卷 8及答案与解析 一、选择题 1 下列叙述中正确的是 ( )。 （ A）非线性结构可以为空 （ B）只有一个根结点和一个叶子结点的必定是线性结构 （ C）只有一个根结点的必定是线性结构或二叉树 （ D）没有根结点的一定是非线性结构 2 下列叙述中正确的是 ( )。 （ A）能采用顺序存储的必定是线性结构 （ B）所有的线性结构都可以采用顺序存储结构 （ C）具有两个以上指针的链表必定是非线性结构 （ D）循环队列是队列的链式存储结构 3 下列处理中 与队列有关的是 ( )。 （ A）二叉树的遍历 （ B）操作系统中的作业调度 （ C）执行程序中的过程调
2、用 （ D）执行程序中的循环控制 4 线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有 ( )。 （ A）节省存储空间 （ B）插入与删除运算效率高 （ C）便于查找 （ D）排序时减少元素的比较次数 5 某带链栈的初始状态为 top=bottom=NULL，经过一系列正常的入栈与退栈操作后， top=bottom=20。该栈中的元素个数为 ( )。 （ A） 0 （ B） 1 （ C） 20 （ D）不确定 6 某棵树中共有 25个结点，且只有度为 3的结点和叶子结点，其中叶子结点有 7个，则该树中度为 3的结点数为 ( )。 （ A） 6 （ B） 7 （ C） 8 （ D）不
3、存在这样的树 7 某完全二叉树共有 256个结点，则该完全二叉树的深度为 ( )。 （ A） 7 （ B） 8 （ C） 9 （ D） 10 8 设二叉树的前序序列为 ABDEGHCFIJ，中序序列为 DBGEHACIFJ。则后序序列为 ( )。 （ A） JIHGFEDCBA （ B） DGHEBHFCA （ C） GHIJDEFBCA （ D） ABCDEFGHH 9 设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是 ( )。 （ A）前序序列 （ B）中序序列 （ C）后序序列
4、（ D）前序序列或后序序列 10 下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是 ( )。 （ A）存顺序存储的线件表中寻找最大项 （ B）存顺序存储的线件表中进行顺序查找 （ C）在顺序存 储的有序表中进行对分查找 （ D）在链式存储的有序表中进行查找 11 下列序列中不满足堆条件的是 ( )。 （ A） (98， 95， 93， 94， 89， 90， 76， 80， 55， 49) （ B） (98， 95， 93， 94， 89， 85， 76， 64， 55， 49) （ C） (98， 95， 93， 94， 89， 90， 76， 64， 55， 49
5、) （ D） (98， 95， 93， 96， 89， 85， 76， 64， 55， 49) 12 下面不属于结构化程序设计原则的是 ( )。 （ A）逐步求精 （ B）自顶向下 （ C）模块化 （ D）可继承性 13 将自然数集设为整数类 I，则下面属于类 I实例的是 ( )。 （ A） -518 （ B） 5 18 （ C） 518 （ D） 518E-2 14 下列叙述中正确的是 ( )。 （ A）软件工程是为了解决软件生产率问题 （ B）软件工程的三要素是方法、工具和进程 （ C）软件工程是用于软件的定义、开发和维护的方法 （ D）软件工程是用工程、科学和数学的原则与方法研制、维护计
6、算机软件的有关技术及管理方法 15 软件生存周期中，解决软件 “做什么 ”的阶段是 ( )。 （ A）需求分析 （ B）软件设计 （ C）软件实现 （ D）可行性研究 16 数据流图 (DFD)中的有向箭头 () 表示 ( )。 （ A）控制流 （ B）数据流 （ C）输入流 （ D）输出流 17 某系统结构图如下图所示 该系统结构图的深度是 ( )。 （ A） 1 （ B） 2 （ C） 3 （ D） 4 18 下面属于软件设计阶段产生的文档是 ( )。 （ A）详细设计规格说明书 （ B）数据流程图和数据字典 （ C）软件确认测试计划 （ D）软件需求规格说明书 19 软件测试用例包括 (
7、 )。 （ A）被测程序和测试规程 （ B）测试计划和测试数据 （ C）输入数据和预期输出结果 （ D）输入数据和输出数据 20 通常软件测试实施的步骤是 ( )。 （ A）集成测试、确认测试、系统测试 （ B）单元测试、集成测试、确认测试 （ C）确认测试、集成测试、单元测试 （ D）单元测试、集成测试、回归测试 21 在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是( )。 （ A）文件系统阶段 （ B）人工管理阶段 （ C）文件系统阶段和数据库阶段 （ D）人工管理 阶段和文件系统阶段 22 数据库中对概念模式内容进行说明的语言是 ( )。 （ A）数据控制语言 （ B
8、）数据操纵语言 （ C）数据定义语言 （ D）数据并发语言 23 在数据库系统中，数据模型包括概念模型、逻辑模型和 ( )。 （ A）物理模型 （ B）空间模型 （ C）时间模型 （ D）谓词模型 24 在学校里，教师可以讲授不同的课程，同一课程也可由不同教师讲授，则实体教师与实体课程间的联系是 ( )。 （ A）一对多 （ B）一对一 （ C）多对一 （ D）多对多 25 下 面选项中不是关系数据库基本特征的是 ( )。 （ A）不同的列应有不同的列名 （ B）不同的列应有不同的数据类型 （ C）与行的次序无关 （ D）与列的次序无关 26 有两个关系 R和 T如下图所示： 则由关系 R得到
9、关系T的运算是 ( )。 （ A）并 （ B）交 （ C）选择 （ D）投影 27 有三个关系 R、 S和 T如下： 则由关系 R和关系 S得到关系 T的操作是 ( )。 （ A）选择 （ B）差 （ C）交 （ D）并 28 定义学生选修课程的关系模式如下： S(S#， Sn， Sd， Sa)(其属性分别为学号 、姓名、所在系、年龄 )； C(C#， Cn， P#)(其属性分别为课程号、课程名、先选课 )；SC(S#， C#， G)(其属性分别学号、课号和成绩 )。检索选修课程名为 “操作系统 ”的成绩在 90分以上 (含 90分 )的学生姓名的表达式是 ( )。29 定义部门关系模式如下：
10、 部门 (部门号，部门名，部门成员，部门总经理 )， 使它不满足第一范式的属性是 ( )。 （ A）部门名 （ B）部门成员 （ C）部门总经理 （ D）部门号 30 学生和课程的关系模式定义为： S(S#， Sn， Sd， Dc， sa)(其属性分别为 学号、姓名、所在系、所在系的系主任、年龄 )； C(C#， Cn， P#)(其属性分别为课程号、课程名、先选课 )； SC(S#， C#， G)(其属性分别学号、课程号和成绩 )。 关系中包含对主属性传递依赖的是 ( )。 （ A） S#Sd （ B） S#Sd ， (S#， C#)G （ C） S#Sd ， SdDc （ D） C#P# ，
11、 (S#， C#)G 国家二级 VB机试（公共基础知识）模拟试卷 8答案与解析 一、选择题 1 【正确答案】 A 【试题解析】 如果一个非空的数据结构满足下列两个条件： 有且只 有一个根结点； 每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。线性结构和非线性结构都可以是空的数据结构。树只有一个根结点，但不论有几个叶子结点，树都是非线性结构。 【知识模块】 公共基础知识 2 【正确答案】 B 【试题解析】 所有的线性结构都可以用数组保存，即都可以采用顺序存储结构。而反过来不可以，完全二叉树也能用数组保存 (按层次依次存放到数
12、据元素中 )，但完全二叉树属于非线性结构。双向链表具有两个以上的指针，但属于 线性结构。循环队列是队列的顺序存储结构。 【知识模块】 公共基础知识 3 【正确答案】 B 【试题解析】 队列是指允许在一端进行插入，而在另一端进行删除的线性表。由于最先进入队列的元素将最先出队，所以队列具有 “先进先出 ”的特性，体现了 “先来先服务 ”的原则。操作系统中的作业调度是指根据一定信息，按照一定的算法，从外存的后备队列中选取某些作业调入内存分配资源并将新创建的进程插入就绪队列的过程。 【知识模块】 公共基础知识 4 【正确答案】 B 【试题解析】 线性表的顺序存储结构称为顺 序表，线性表的链式存储结构称
13、为链表，两者的优缺点如下表所示。【知识模块】 公共基础知识 5 【正确答案】 B 【试题解析】 带链的栈就是用一个单链表来表示的栈，栈中的每一个元素对应链表中的一个结点。栈为空时，头指针和尾指针都为 NULL；栈中只有一个元素时，头指针和尾指针都指向这个元素。 【知识模块】 公共基础知识 6 【正确答案】 D 【试题解析】 根据题意，树中只有度为 3的结点和叶子结点 (7个 )，则度为 3的结点有 25-7=18个；又根据树中的结点数 =树中所有结点的度之和 +1，设度为 3的结点数为 n，则 3n+1=25，得 n=8。两种方式得到的度为 3的结点数不同，故不存在这样的树。 【知识模块】 公
14、共基础知识 7 【正确答案】 C 【试题解析】 根据完全二叉树的性质：具有 n个结点的完全二叉树的深度为log2n+1。本题中完全二叉树共有 256个结点，则深度为 log22256+1=8+1=9。 【知识模块】 公共基础知识 8 【正确答案】 B 【试题解析】 二叉树的前序序列为 ABDEGHCFIJ，由于前序遍历首先访问根结点，可以确定该二叉树的根结点是 A。再由中序序列为 DBGEHACIFJ，可以得到结点 D、 B、 G、 E、 H位于根结点的左子树上，结点 C、 I、 F、 J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D结点；再由后序遍历是
15、最后访问根结点，故本题后序遍历最后访问的结点是根结点 A。采用排除法可知，后续序歹 0为 DGHEBUFCA。 【知识模块】 公共基础知识 9 【正确答案】 B 【试题解析】 中序遍历的次序是先遍历左子树，再遍历根结点，最后遍历右子树。而在排序二叉树中，左子树结点值根结点值 右子树结点值，要使对排序二叉树的遍历结果为有序序列，只能采用中序遍历。 【知识模块】 公共基础知识 10 【正确答案】 A 【试题解析】 寻找最大项，无论如何都要查看所有的数据，与数据原始排列顺序没有多大关系，无所谓最坏情况和最好情况，或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找，都与要
16、找的数据和原始的数据排列情况有关，最好情况是第 1次查看的一个数据恰好是要 找的数据，只需要比较 1次；如果没有找到再查看下一个数据，直到找到为止，最坏情况下是最后一次查看的数据才是要找的，顺序查找和对分查找在最坏情况下比较次数分别是 n和 log2n，平均情况则是 “1最坏情况 ”的平均，因而是不同的。 【知识模块】 公共基础知识 11 【正确答案】 D 【试题解析】 根据堆的定义， n个元素的序列 (h1， h2， h n)，当且仅当 hih2i且hih2i+1时为小顶堆，当日很当 hih2i且 hih2i-1时为大顶堆。 D项中， h2=95，h4=96， h2 h4，但 h5=89，
17、h2 h5，不满足小顶堆和大顶堆条件。 【知识模块】 公共基础知识 12 【正确答案】 D 【试题解析】 结构化程序设计方法的原则包括：自顶向下、逐步求精、模块化、限制使用 goto语句。可继承性是面向对象方法的特点。 【知识模块】 公共基础知识 13 【正确答案】 C 【试题解析】 类是具有共同属性、共同方法的对象的集合。类是对象的抽象，它描述了属于该对象类型的所有对象的性质，而一个对象则是其对应类的一个实例。自然数集是全体非负整数组成的集合， A项是负数实例， B项是浮点数实例 ，D项是用科学计数法表示的浮点数实例。 【知识模块】 公共基础知识 14 【正确答案】 D 【试题解析】 软件工
18、程是试图用工程、科学和数学的原理与方法研制、维护计算机软件的有关技术及管理方法，是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。软件工程的目标是在给定成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品，追求这些目标有助于提高软件产品的质量和开发效率，减少维护的困难。软 件工程包含 3个要素：方法、工具和过程。 【知识模块】 公共基础知识 15 【正确答案】 A 【试题解析】 软工生命周期可细化为可行性研究和计划制定、需求分析、软件设计 (总体设计和详细设计 )、编码、软件测试、运
19、行和维护等阶段。需求分析是对待开发软件提出的需求进行分析并给出详细定义，是解决软件 “做什么 ”的阶段。软件设计是解决软件 “怎么做 ”的阶段。 【知识模块】 公共基础知识 16 【正确答案】 B 【试题解析】 数据流图中的主要图形元素与说明如下： 加工 (转换 )：输入数据经加工变换产 生输出。 数据流：沿箭头方向传送数据的通道，一般在旁边标注数据流名。 存储文件：表示处理过程中存放各种数据的文件。 数据的原点和终点：表示系统和环境的接口，属系统之外的实体。 【知识模块】 公共基础知识 17 【正确答案】 D 【试题解析】 深度表示控制的层数。本题中， “某系统 ”为第 1层， “功能 1、
20、功能 2 功能 n”为第二层， “功能 2 1、功能 2 2、功能 2 3、功能 n 1、功能n 2”为第 3层， “功能 2 2 1、功能 2 2 2”为第 4层，共 4层，故深度为 4。 【知识模块】 公共基础知识 18 【正确答案】 A 【试题解析】 软件设计阶段产牛的文档有概要设计说明书、详细设计说明书和测试计划初稿；数据流程图、数据字典和需求规格说明书是需求分析阶段产生的；软件确认测试计划属于软件测试阶段的文档。 【知识模块】 公共基础知识 19 【正确答案】 C 【试题解析】 测试用例 (Test Case)县为测试设计的数据，由测试输入数据和与之对应的预期输出结构两部分组成。测试
21、用例的格式为： (输入值集 )， (输出值集 ) 【知识模块】 公共基础知识 20 【正确答案】 B 【试题解析】 软件测试的实施过程主要有 4个步骤：单元测试、集成测试、确认测试 (验收测试 )和系统测试。 【知识模块】 公共基础知识 21 【正确答案】 B 【试题解析】 数据库管理技术的三个阶段是人工管理阶段、文件系统阶段和数据库系统阶段。人工管理阶段没有专门的软件对数据进行管理。 【知识模块】 公共基础知识 22 【正确答案】 C 【试题解析】 概念模式主要描述数据的概念记录类型以及它们间的关系，它还包括一些数据间的语义约束，对它的描述可用 DDL语言 (数据定义语言 )定义。 【知识模
22、块】 公共基础知识 23 【正确答案】 A 【试题解析】 数据模型按照不同的应用层次分为 3种类型：概念数据模型、逻辑数据模型、物理数据模型。 概念数据模型简称概念模型，它是一种面向客观世界、面向用户的模型；它与具体的数据库管理系统无关，与具体的计算机平台无关。较为有名的概念数据模型有实体联系模型 (ER模型 )、面向对象模型及谓词模型。 逻辑数据模型又称逻辑模型，它是一种面向数据库系统的模型，该模型着重于在数据库系统一级的实现。逻辑数据模型有层次模型、网状模型、关系模型和面向对 象模型。 物理数据模型又称物理模型，它是一种面向计算机物理表示的模型，此模型给出了数据模型在计算机上物理结构的表示
23、。 【知识模块】 公共基础知识 24 【正确答案】 D 【试题解析】 一个教师可以讲授不同的课程，同一课程也可由不同教师讲授，则实体教师与实体课程间的联系是多对多。 【知识模块】 公共基础知识 25 【正确答案】 B 【试题解析】 关系数据库中的二维表一般满足 7个性质： 元组 (行 )个数是有限的 元组个数有限性。 元组 (行 )均不相同 元组的唯一性。 元组 (行 )的次序可以任意交换 元组的次序无关性。 元组 (行 )的分量是不可分割的基本特征 元组分量的原子性。 属性 (列 )名各不相同 属性名唯一性。 属性 (列 )与次序无关，可以任意交换 属性的次序无关性。 属性 (列 )的分量具
24、有与该属性相同的值域 分量值域的统一性。 【知识模块】 公共基础知识 26 【正确答案】 D 【试题解析】 从关系模式中指定若干属性组成新的关系称为投影。对关系 R进行投影运算的结果记为 A(R)，其中， A为 R中的属性列。本题中关系 T中的两列与关系 R中的两列相同，故为投 影运算。 【知识模块】 公共基础知识 27 【正确答案】 B 【试题解析】 关系 R和关系 S经过差运算后得到的关系由属于关系 R而且不属于关系 S的元组构成，记为 RS。观察题干可知，关系 T中的行属于关系 R，但不属于关系 S，故为差运算。 【知识模块】 公共基础知识 28 【正确答案】 A 【试题解析】 课程名
25、“操作系统 ”需要在 C表中进行查找，成绩在 “90分以上 (含 90分 )”需要在 SC表中查找， “学生姓名 ”需要在 S表中查找，所以必须对上述三个表进行连接后再进行操作。具体操作是：先从 C表中 选出课程名是 “操作系统 ”的行Cn=“从操作系统 “(C)，但是只要 “课程 ”列， C#(Cn=“从操作系统 “(C)，得到筛选结果的一个小表；在 SC表中找出 “90分以上 (含 90分 )”的行 C 90(SC)，得到第二个小表；两个小表进行连接操作并从结果中取 “学号 ”列 S#(Cn=“从操作系统 “(C) G =90(SC)；这样得到的结果再与 S表连接并从结果中只取 “姓名 ”列 Sn(S#(Cn=“从操作系统 “(C) G=90(SC) S)。 【知识模块】 公共基础知识 29 【正确答案 】 B 【试题解析】 对于关系模式，若其中的每个属性都已不能再分为简单项，则它属于第一范式。本题中 “部门成员 ”可进一步分解 (成员编号、姓名等 )，因此不满足第一范式。 【知识模块】 公共基础知识 30 【正确答案】 C 【试题解析】 关系 SC的主属性为 (S#， C#)，但在 SC中 S#(学号 )单独就可以决定 Sd(所存系 )， Sd(所在系 )可决定 Dc(所在系的系主任 )，故对主属性传递依赖的是 S#Sd ， SdDc 。 【知识模块】 公共基础知识
