国家二级VB机试（选择题）模拟试卷425
选择题
1.下列叙述中正确的是( )。(A)
A. 在栈中，栈顶指针的动态变化决定栈中元素的个数
B. 在循环队列中，队尾指针的动态变化决定队列的长度
C. 在循环链表中，头指针和链尾指针的动态变化决定链表的长度
D. 在线性链表中，头指针和链尾指针的动态变化决定链表的长度
解析：在栈中，通常用指针top来指示栈顶的位置，用指针bottom指向栈底。栈顶指针top动态反应了栈中元素的变化情况。在循环队列中，队头指针和队尾指针的动态变化决定队列的长度。链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致，故头指针和尾指针或栈顶指针无法决定链表长度。
2.某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为( )。(B)
A. 0
B. 1
C. 20
D. 不确定
解析：带链的栈就是用一个单链表来表示的栈，栈中的每一个元素对应链表中的一个结点。栈为空时，头指针和尾指针都为NULL；栈中只有一个元素时，头指针和尾指针都指向这个元素。
3.有二叉树如下图所示：
(A)
A. ABDEGCFH
B. DBGEAFHC
C. DGEBHFCA
D. ABCDEFGH
解析：前序遍历首先访问根结点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树，然后访问跟结点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问跟结点，最后遍历右子树。故本题的中序序列是DBGEAFHc。
后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。故本题的后序序列是DGEBHFCA。
4.下列叙述中正确的是( )。(A)
A. 二分查找法只适用于顺序存储的有序线性表
B. 二分查找法适用于任何存储结构的有序线性表
C. 二分查找法适用于有序循环链表
D. 二分查找法适用于有序双向链表
解析：二分查找法(又称对分查找法)只适用于顺序存储的有序表。在此所说的有序表是指线性表的中元素按值非递减排列(即从小到大，但允许相邻元素值相等)。
5.下面对软件描述错误的是( )。(C)
A. 文档是不可执行的
B. 程序和数据是可执行的
C. 软件文档是与程序开发、维护和应用无关的资料
D. 软件是程序、数据及相关文档的集合
解析：软件是程序、数据及相关文档的集合。程序、数据和相关文档又称为软件的三要素。其中，程序是软件开发人员根据用户需求开发的、用程序设计语言描述的、适合计算机执行的指令(语句)序列；数据是使程序能正常操纵信息的数据结构；文档是与程序开发、维护和使用有关的图文资料。可见，软件有两部分组成：一是机器可执行的程序和数据；二是机器不可执行的文档。
6.数据流图(DFD)中的有向箭头(→)表示( )。(B)
A. 控制流
B. 数据流
C. 输入流
D. 输出流
解析：数据流图中的主要图形元素与说明如下：
加工(转换)：输入数据经加工变换产生输出。
数据流：沿箭头方向传送数据的通道，一般在旁边标注数据流名。
存储文件：表示处理过程中存放各种数据的文件。
7.下面对软件测试描述错误的是( )。(B)
A. 严格执行测试计划，排除测试的随意性
B. 随机地选取测试数据
C. 软件测试的目的是发现错误
D. 软件测试是保证软件质量的重要手段
解析：软件测试的准则如下：
①所有测试都应追溯到需求。
②严格执行测试计划，排除测试的随意性。
③充分注意测试中的群集现象。
④程序员应避免检查自己的程序。
⑤旁举测试不可能。
⑥妥善保存测试计划、测试用例、出错统计和最终分析报告，为维护提供方便。
8.数据库系统的数据独立性是指( )。(C)
A. 不会因为存储策略的变化而影响存储结构
B. 不会因为数据的变化而影响应用程序
C. 不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序
D. 不会因为某些存储结构的变化而影响其他的存储结构
解析：数据库系统的数据独立性，是指数据库中数据独立于应用程序且不依赖于应用程序，即数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。数据独立性一般分为物理独立性和逻辑独立性两级。
9.E—R图中用来表示实体的图形是( )。(C)
A. 菱形
B. 三角形
C. 矩形
D. 椭圆形
解析：在E—R图中实体集用矩形表示，矩形框内写实体名；属性用椭圆表示，并用无向边将其与相应的“实体”或“联系”连接起来；联系用菱形表示，在菱形框内写联系名，并用无向边将其与有关实体连接起来，在无向边旁标上联系的类型(1：1、1：n或n：n)。
10.有三个关系R、S和T如下：
(B)
A. 选择
B. 差
C. 交
D. 并
解析：关系R和关系S经过差运算后得到的关系由属于关系R而且不属于关系s的元组构成，记为R—S。观察题干可知，关系T中的行属于关系R，但不属于关系S，故为差运算。
11.定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性部分依赖的关系是( )。(A)
A. S(S#，Sn，Sd，Dc，Sa)
B. C(C#，Cn，P#)
C. SC(S#，C#，G)
D. 不存在
解析：关系S的主键是S#(学号)，S#是主属性，但非主属性sd(所在系)也可决定Dc(所在系的系主任)，所以包含对非主属性部分依赖的关系是S。
本文档预览：3600字符，共9438字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
