1、国家二级 VB机试（公共基础知识）模拟试卷 7及答案与解析 一、选择题 1 下列叙述中正确的是 ( )。 （ A）算法的时间复杂度与计算机的运行速度有关 （ B）算法的时间复杂度与运行算法时特定的输入有关 （ C）算法的时间复杂度与算法程序中的语句条数成正比 （ D）算法的时间复杂度与算法程序编制者的水平有关 2 在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数 ( )。 （ A）不同，但元素的存储顺序与逻辑顺序一致 （ B）不同，且其元素的存储顺序可以与逻辑顺序不一致 （ C） 相同，元素的存储顺序与逻辑顺序一致 （ D）相同，但其元素的存储顺序可以与逻辑顺序不一致 3 设栈的
2、存储空间为 S(1： m)，初始状态为 top=m+1。经过一系列入栈与退栈操作后， top=m。现又在栈中退出一个元素后，栈顶指针 top值为 ( )。 （ A） 0 （ B） m-1 （ C） m+1 （ D）产生栈空错误 4 设循环队列的存储空间为 Q(1： m)，初始状态为空。现经过一系列正常的入队与退队操作后， front=m， rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为 ( )。 （ A） m-1 （ B） m-2 （ C） 0 （ D） 1 5 下列叙述中正确的是 ( )。 （ A）带链栈的栈底指针是随栈的操作而动态变化的 （ B）若带链队列的队头指针
3、与队尾指针相同，则队列为空 （ C）若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素 （ D）不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的 6 下列叙述中错误的是 ( )。 （ A）循环链表中有一个表头结点 （ B）循环链表是循环队列的存储结构 （ C）循环链表的表头指针与循环链表中最后一个结点 的指针均指向表头结点 （ D）循环链表实现了空表与非空表运算的统一 7 深度为 5的完全二叉树的结点数不可能是 ( )。 （ A） 15 （ B） 16 （ C） 17 （ D） 18 8 有二叉树如下图所示： 则前序序列为 ( )。 （ A） ABDEGCFH （ B）
4、DBGEAFHC （ C） DGEBHFCA （ D） ABCDEFGH 9 某完全二叉树按层次输出 (同一层从左到右 )的序列为 ABCDEFGH。该完全二叉树的前序序列为 ( )。 （ A） ABCDEFGH （ B） ABDHECFG （ C） HDBEAFCG （ D） HDEBFGCA 10 在长度为 n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为 ( )。 （ A） n （ B） 3n 4 （ C） n 2 （ D） n 4 11 在快速排序法中，每经过一次数据交换 (或
5、移动 )后 ( )。 （ A）只能消除一个逆序 （ B）能消除多个逆序 （ C）不会产生新的逆序 （ D）消除的逆序个数一定比新产生的逆序个数多 12 下面属于 良好程序设计风格的是 ( )。 （ A）源程序文档化 （ B）程序效率第一 （ C）随意使用无条件转移语 （ D）程序输入输出的随意性 13 下面不属于对象主要特征的是 ( )。 （ A）对象唯一性 （ B）对象分类性 （ C）对象多态性 （ D）对象可移植性 14 T面属于系统软件的是 ( )。 （ A） UNIX系统 （ B） ERP系统 （ C）办公自动化系统 （ D）学生成绩管理系统 15 软件生命周期可分为定义阶段、开发阶段
6、和维护阶段，下面属于定义阶段任务的是 ( )。 （ A）软件设计 （ B）软件测试 （ C）可行性研究 （ D）数据库设计 16 下面可以作为软件需求分析工具的是 ( )。 （ A） N S图 （ B）程序流程图 （ C） PAD图 （ D）数据流程图 (DFD图 ) 17 对软件系统总体结构图，下面描述中错误的是 ( )。 （ A）深度等于控制的层数 （ B）扇入是一个模块直接调用的其他模块数 （ C）扇出是一个模块直接调用的其他模块数 （ D）原子模块一定是结构图中位于叶子节点的模块 18 某系统结构图如下图所示 (n5) 该系统结构图的最大 扇出数是 ( )。 （ A） 3 （ B） n
7、 （ C） 2 （ D） n+1 19 下面对软件测试描述错误的是 ( )。 （ 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 在学校每间宿舍住 1到 6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是 ( )。 （ A）一对一 （ B）一对多 （ C）多对一 （ D）多对多 25 在关系数据库设计中，关系模式是用来记录用户数据的 ( )。 （ A）实体 （ B）视图 （ C）属性 （ D）二维表 26 关系的实体完整性要求关系中不能为空的属性是 ( )。 （ A）
9、主键属性 （ B）外键属性 （ C）全部属性 （ D）候选键属性 27 有三个关系 R， S和 T如下图所示：则由关系 R和 S得到关系 T的运算是( )。 （ A）交 （ B）投影 （ C）并 （ D）选择 28 学生选课成绩表的关系模式是 SC(S#， C#， G)，其中 S#为学号， C#为课程号，G为成绩，关系 T=S#， C#(SC) C表示 ( )。（ A）全部学生的学号 （ B）选修了表 C中全部课程的学生学号 （ C）选修了课程 C1或 C2的学生学号 （ D）所选课程成绩及格的学生学号 29 关系模型中的关系模式至少应是 ( )。 （ A） 1NF （ B） 2NF （ C）
10、 3NF （ D） BCNF 30 定义学生、教师和课程的关系模式 S(S#， Sn， Sd， Dc， Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄 )； C(C#， Cn， P#)(其属性分别为课程号、课程名、先修课 )； SC(S#， C#， G)(其属性分别为学号、课程号和成绩 )。包含对非主属性部分依赖的关系是 ( )。 （ A） S(S#， Sn， Sd， Dc， Sa) （ B） C(C#， Cn， P#) （ C） Sc(S#， C#， G) （ D）不存在 国家二级 VB机试（公共基础知识）模拟试卷 7答案与解析 一、选择题 1 【正确答案】 B 【试题解析】
11、为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关， 而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。 【知识模块】 公共基础知识 2 【正确答案】 C 【试题解析】 在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数相同，在存储空间中是按逻辑顺序依次存放的。 【知识模块】 公共基础知识 3 【正确答案】 C 【试题解析】 栈的顺序存储空
12、间为 s(1： m)，初始状态 top=m+1，所以这个栈是m在栈底 (也可理解为开口向下的栈 )。经过一系列入栈与退栈操作后 top=m，则栈中有 1个元素，若现在又退出一个元素，那么栈顶指针下移一位，回到 m+1的位置。 【知识模块】 公共基础知识 4 【正确答案】 B 【试题解析】 在循环队列中，如果 rear-front 0，则队列中的元素个数为 rear-front个；如果 rear-front 0，则队列中的元素个数为 rear-front+m。该题中 m-1 m，即 rear-front 0，则该循环队列中的元 素个数为 (m-1)-m+m=m-1。此后从该循环队列中删除一个元素
13、，则队列中的元素个数为 m-1-1=m-2。 【知识模块】 公共基础知识 5 【正确答案】 A 【试题解析】 由于带链栈利用的是计算机存储空间中的所有空闲存储结点，因此随栈的操作栈顶栈底指针动态变化。带链的队列中若只有一个元素，则头指针与尾指针相同。 【知识模块】 公共基础知识 6 【正确答案】 B 【试题解析】 循环链表是指在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由 NULL改为指向表头结点。循环链表是线性表的一种链式存储结构，循环队列是队列的一种顺序存储结构。 【知识模块】 公共基础知识 7 【正确答案】 A 【试题解析】 设完全二叉树的结点数
14、为 n，根据深度为 k的二叉树至多有 2k-1个结点，再根据完全二叉树的定义可知， 2k-1-1 n2k-1。本题中完全二叉树的深度为 5，则 25-1-1 n25-1， 15 n31。因此，结点数不能为 15。 【知识模块】 公共基础知识 8 【正确答案】 A 【试题解析】 前序遍历首先访问根结点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。故本题前序序列是 ABDEGCFH。 中序遍历首先遍历左子树，然后访问跟结点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问跟结点，最后遍历右子树。故本题的中序序列是 DBGEAF
15、HC。 后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。故本题的后序序列是 DGEBHFCA。 【知识模块】 公共基础知识 9 【正确答案】 B 【试题解析】 完全二叉树的特点是除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。根据这一特点，再根据题意输出序列为 ABCDEFGH，可以得到该二叉树的结构如下： 故此完全二叉树的前序序列为 ABDHECFG。 【知识模块】 公共基础知识 10 【正确答案】 B 【试题解析】 在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为
16、1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为 n。这是找到元 素的情况。如果没有找到元素，则要比较 n次。因此，平均需要比较：找到元素的情况 +未找到元素的情况 =(1+2+n) n +n = ，大约为 3n 4。 【知识模块】 公共基础知识 11 【正确答案】 B 【试题解析】 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为 T，将线性表中后面小于 T的元素移到前面，而前面大于 T的元素移到后面，结果就将线性表分成两部分 (称两个子表 )， T插入到其分割线 的位置处，这个过程称为
17、线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与 T(基准元素 )比较，也可能会产生新的逆序。 【知识模块】 公共基础知识 12 【正确答案】 A 【试题解析】 要形成良好的程序设计风格，主要应注意和考虑：源程序文档化；数据说明的次序规范化，说明语句中变量安排有序化，使用注释来说明复杂数据的结构；程序编写要做到清晰第一、效率第二，先保证程序正确再要求提高速度，避免不必要的转移； 对所有的输入数据都要进行检验，确保输入数据的合法性。 【知识模块】 公共基础知识 13 【正确答案】 D 【试题解析】
18、对象有如下一些基本特点： 标识唯一性：指对象是可区分的，并且由对象的内在本质来区分，而不是通过描述来区分。 分类性：指可以将具有相同属性和操作的对象抽象成类。 多态性：指同一个操作可以是不同对象的行为，不同对象执行同一类操作产生不同的结果。 封装性：从外面看只能看到对象的外部特征，对象的内部对外是不可见的。 模块独立性好。 【知识模块】 公共基础知识 14 【正确答案】 A 【试题解析】 软件按功能可以分为应用软件、系统软件和支撑软件 (或工具软件 )。系统软件是管理计算机的资源，提高计算机使用效率并服务于其他程序的软件，如操作系统，编译程序，汇编程序，数据库管理系统和网络软件等。应用软件是为
19、解决特定领域的应用而开发的软件。例如，事务处理软件，工程与科学计算软件，实时处理软件，嵌入式软件，人工智能软件等应用性质不同的各种软件。支撑软件是介于系统软件和应用软件之间，协助用户开发的工具性软件。 【知识模块】 公共基础知识 15 【正确答案】 C 【试题解析】 软件生命周期可分为定义阶段、开发阶段和维护阶段。 软件定义阶段的任务是：确定软件开发工作必须完成的目标；确定工程的可行性。 软件开发阶段的任务是：具体完成设计和实现定义阶段所定义的软件，通常包括总体设计、详细设计、编码和测试。其中总体设计和详细设计又称为系统设计，编码和测试又称为系统实现。 软件维护阶段的任务是：使软件在运行中持久
20、地满足用户的需要。 【知识模块】 公共基础知识 16 【正确答案】 D 【试题解析】 常见的需求分析方法有结构化分析方法和面向对象的分析方法。结构 化分析方法工具包括数据流图 (DFD)、数据字典 (DD)、判定表和判定树等。程序流程图、 NS图、 PAD图属于软件设计阶段使用的工具。 【知识模块】 公共基础知识 17 【正确答案】 B 【试题解析】 与结构图有关的术语如下：【知识模块】 公共基础知识 18 【正确答案】 B 【试题解析】 扇出指一个模块直接调用的其他模块数。本题中第二层有 n(n5)个模块，模块 “某系统 ”直接调用这 n个模块，故最大扇出数是 n。 【知识模块】 公共基础知
21、识 19 【正确答案】 B 【试题解析】 软件测试的准则如下： 所有测试都应追溯到需求。 严格执行测试计划，排除测试的随意性。 充分注意测试中的群集现象。 程序员应避免检查自己的程序。 穷举测试不可能。 妥善保存测试计划、测试用例、出错统计和最终分析报告，为维护提供方便。 【知识模块】 公共基础知识 20 【正确答案】 B 【试题解析】 白盒测试法主要有逻辑覆盖、基本路径测试等。其中，逻辑覆盖又包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断一条件覆盖。黑盒测试方法主要有等价类划分法、边界值分析法、错误推 测法和因果图等。 【知识模块】 公共基础知识 21 【正确答案】 A 【试题解析】 数据
22、库管理系统提供了相应的数据语言： 数据定义语言 (DDL)：该语言负责数据的模式定义与数据的物理存取构建。 数据操纵语言 (DML)：该语言负责数据的操纵，包括查询与增、删、改等操作。 数据控制语言 (DCL)：该语言负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。 【知识模块】 公共基础知识 22 【正确答案】 A 【试题解析】 数据库系统在其内部分为三级模式及两级映射，三级模 式即概念模式、内模式和外模式。 概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。 外模式也称子模式或者用户模式，是用户的数据视图，也就是用户所能够看见和使用的局部数据的逻辑结构和
23、特征的描述，是与某一应用有关的数据的逻辑表示。 内模式又称物理模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。 【知识模块】 公共基础知识 23 【正确答案】 D 【试题解析】 数据模型是数据特征的抽象，所描述的内容有三个部分：数据结构、数据操作、数据约束。 数据结构主要描述 数据的类型、内容、性质以及数据间的联系等。 数据操作主要描述在相应数据结构上的操作类型与操作方式。 数据约束主要描述数据结构内数据间的语法、语义联系，它们之间的制约与依存关系，以及数据动态变化的规则，以保证数据的正确、有效与相容。 【知识模块】 公共基础知识 24 【正确答案】 B 【试题解析】 一间
24、宿舍可以住多名学生，一个学生只能在一个宿舍，则实体宿舍与实体学生间的联系是一对多。宿舍是一的一方，学生是多的一方。 【知识模块】 公共基础知识 25 【正确答案】 D 【试题解析 】 关系模式采用二维表来表示关系，简称表。 【知识模块】 公共基础知识 26 【正确答案】 A 【试题解析】 关系模型中可以有 3类完整性约束：实体完整性约束、参照完整性约束和用户定义的完整性约束。实体完整性约束是指若属性 M是关系的主键，则属性 M中的属性值不能为空值。 【知识模块】 公共基础知识 27 【正确答案】 C 【试题解析】 关系 R与 S经并运算后所得到的关系由属于 R或属于 S的元组构成，记为 R s
25、。本题中，关系 T中的行要么属于关系 R，要么属于关系 S，故为并运算。 【 知识模块】 公共基础知识 28 【正确答案】 B 【试题解析】 S#， C#(SC)表示从关系 SC中取出 S#、 C#两列，得到的结果与关系C进行除运算，表示选修了表 C中全部课程的学生学号。 【知识模块】 公共基础知识 29 【正确答案】 A 【试题解析】 关系数据库中的关系是要满足一定要求的，满足不同程度要求的为不同的范式。满足最低要求的叫第一范式，简称 1NF。在满足第一范式的基础上，进一步满足更多要求规范则是第二范式。然后在满足第二范式的基础上，还可以再满足第三范式，以此类推。 对于关 系模式，若其中的每个
26、属性都已不能再分为简单项，则它属于第一范式。 若某个关系 R为第一范式，并且 R中每一个非主属性完全依赖于 R的某个候选键，则称其为第二范式。第二范式消除了非主属性对主键的部分依赖。 如果关系 R是第二范式，并且每个非主属性都不传递依赖于 R的候选键，则称 R为第三范式。 (传递依赖：在关系模式中，如果 YX ， XA ，且 X不决定 Y和 A不属于 X，那么 YA 是传递依赖。 ) 比第三范式更高级的 BCF范式，它要求所有属性都不传递依赖于关系的任何候选键。 【知识模块】 公共基础知识 30 【正确答案】 A 【试题解析】 关系 S的主键是 S#(学号 )， S#是主属性，但非主属性 Sd(所在系 )也可决定 Dc(所在系的系主任 )，所以包含对非主属性部分依赖的关系是 S。 【知识模块】 公共基础知识
