国家二级VB机试（选择题）模拟试卷426
选择题
1.设栈的顺序存储空间为s(1：m)，初始状态为top=0,，现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为( )。(C)
A. 0
B. m
C. 不可能
D. m+1
解析：栈为空时，栈顶指针top=0，经过入栈和退栈运算，指针始终指向栈顶元素。初始状态为top=0，当栈满top=m，无法继续入栈，top值不可能为m+1。
2.某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为( )。(B)
A. 0
B. 1
C. 1或0
D. 不确定
解析：带链队列空时，头指针和尾指针都为NuLL；队列中只有一个元素时，头指针和尾指针都指向这个元素。
3.设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。(B)
A. JIHGFEDCBA
B. DGHEBIJFCA
C. GHIJDEFBCA
D. ABCDEFGHIJ
解析：二叉树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根结点，可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ，可以得到结点D、B、G、E、H位于根结点的左子树上，结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问1)结点；再由后序遍历是最后访问根结点，故本题后序遍历最后访问的结点是根结点A。采用排除法可知，后续序列为DGHEBIJFCA。
4.在快速排序法中，每经过一次数据交换(或移动)后( )。(B)
A. 只能消除一个逆序
B. 能消除多个逆序
C. 不会产生新的逆序
D. 消除的逆序个数一定比新产生的逆序个数多
解析：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。
5.下面对软件特点描述正确的是( )。(D)
A. 软件具有明显的制作过程
B. 软件在使用中存在磨损、老化问题
C. 软件复制不涉及知识产权
D. 软件是一种逻辑实体，具有抽象性
解析：软件具有以下特点：软件是一种逻辑实体，而不是物理实体，具有抽象性；软件的生产与硬件不同，它没有明显的制作过程；软件在运行、使用期间不存在磨损、老化问题；软件的开发、运行对硬件和环境具有依赖性；软件复杂性高，成本昂贵；软件开发涉及诸多的社会因素(包括软件知识产权及法律等问题)。
6.下列数据流图(DFD)构造规则中正确的是( )。(A)
A. 子图的输入输出数据流与父图中相关加工的输入输出数据流必须一致
B. “数据存储”间应有数据流
C. “数据流”可不带有数据流名
D. 父图子图是指任意上下层的两个数据流图
解析：数据流图应遵循以下构造规则和注意事项：
①对加工处理建立唯一、层次性的编号，且每个加工处理通常要求既有输入又有输出。
②数据存储之间不应有数据流。
③数据流图的一致性。即输入输出、读写的对应。
④父图、子图关系与平衡规则。相邻两层DFD之间具有父子关系，子图代表了父图中某个加式的详细描述，父图表示了子图间的接口。子图个数不大于父图中的处理个数。所有子图的输入输出数据流和父图中相应处理的输入输出数据流必须一致。
7.软件测试用例包括( )。(C)
A. 被测程序和测试规程
B. 测试计划和测试数据
C. 输入数据和预期输出结果
D. 输入数据和输出数据
解析：测试用例(Test Case)是为测试设计的数据，由测试输入数据和与之对应的预期输出结构两部分组成。测试用例的格式为：
[(输入值集)，(输出值集)]
8.在关系数据库中，描述全局数据逻辑结构的是( )。(A)
A. 概念模式
B. 用户模式
C. 内模式
D. 物理模式
解析：数据库系统在其内部分为三级模式及两级映射，三级模式即概念模式、内模式和外模式。
概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。
外模式也称子模式或者用户模式，是用户的数据视图，也就是用户所能够看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。
内模式又称物理模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。
9.关系数据模型的三个组成部分中不包括( )。(B)
A. 关系的数据操纵
B. 关系的并发控制
C. 关系的数据结构
D. 关系的完整性约束
解析：关系数据模型的三个组成部分：关系的数据结构(用二维表表示)，关系操纵(查询、删除、插入、修改)，关系的数据约束(实体完整性约束、参照完整性约束、用户定义的完整性约束)。
10.有三个关系R，S和T如下图所示：
(D)
A. 交
B. 并
C. 投影
D. 自然连接
解析：自然连接要求两个关系中进行比较的是相同的属性，并且进行等值连接，在结果中还要把重复的属性列去掉。本题属于自然连接，隐含条件是R．A=S．A。
11.学生和课程的关系模式定义为：
S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；
C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；
SC(S#，C#，G)(其属性分别学号、课程号和成绩)。
关系中包含对主属性传递依赖的是( )。(C)
A. S#→Sd
B. S#→Sd，(S#，C#)→G
C. S#→Sd，Sd→Dc
D. C#→P#，(S#，C#)→G
解析：关系Sc的主属性为(S#、C#)，但在SC中S#(学号)单独就可以决定Sd(所在系)，Sd(所在系)可决定Dc(所在系的系主任)，故对主属性传递依赖的是S#→Sd，Sd→Dc。
12.Visual Basic源程序的续行符为( )。(C)
A. 冒号(：)
B. 分号(；)
C. 下划线(_)
D. 连字符(一)
解析：Visual Basic源程序的续行符为下划线(_)。
13.对于语句Dim Var1#，Var2 As Integer，下列说法中正确的是( )。(B)
A. Var1#和Var2都被定义为整型变量
B. Vai1被定义为双精度型变量，Var2被定义为整型变
本文档预览：3600字符，共8853字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
