国家二级VB机试（选择题）模拟试卷417
选择题
1.下列叙述中正确的是( )。(B)
A. 所谓算法就是计算方法
B. 程序可以作为算法的一种描述方法
C. 算法设计只需考虑得到计算结果
D. 算法设计可以忽略算法的运算时间
解析：算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的。算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。
2.下列处理中与队列有关的是( )。(B)
A. 二叉树的遍历
B. 操作系统中的作业调度
C. 执行程序中的过程调用
D. 执行程序中的循环控制
解析：队列是指允许在一端进行插入，而在另一端进行删除的线性表。由于最先进入队列的元素将最先出队，所以队列具有“先进先出”的特性，体现了“先来先服务”的原则。操作系统中的作业调度是指根据一定信息，按照一定的算法，从外存的后备队列中选取某些作业调入内存分配资源并将新创建的进程插入就绪队列的过程。
3.下列叙述中错误的是( )。(B)
A. 循环链表中有一个表头结点
B. 循环链表是循环队列的存储结构
C. 循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点
D. 循环链表实现了空表与非空表运算的统一
解析：循环链表是指在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点。循环链表是线性表的一种链式存储结构，循环队列是队列的一种顺序存储结构。
4.某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为( )。(C)
A. 2
B. 3
C. 4
D. 5
解析：二叉树的前序序列为ABCDEFG，则A为根结点；中序序列为DCBAEFG，可知结点D、c、B位于根结点的左子树上，结点E、F、G位于根结点的右子树上。另外，结点B、C、D在前序序列和中序序列中顺序相反，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。故二叉树深度为4。
5.下列各组排序法中，最坏情况下比较次数相同的是( )。(C)
A. 简单选择排序与堆排序
B. 简单插入排序与希尔排序
C. 冒泡排序与快速排序
D. 希尔排序与堆排序
解析：对于长度为n的线性表，最坏情况下查找或排序的次数如下表：
6.下列叙述中正确的是( )。(D)
A. 软件工程是为了解决软件生产率问题
B. 软件工程的三要素是方法、工具和进程
C. 软件工程是用于软件的定义、开发和维护的方法
D. 软件工程是用工程、科学和数学的原则与方法研制、维护计算机软件的有关技术及管理方法
解析：软件工程是试图用工程、科学和数学的原理与方法研制、维护计算机软件的有关技术及管理方法，是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。软件工程的目标是在给定成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品，追求这些目标有助于提高软件产品的质量和开发效率，减少维护的困难。软件工程包含3个要素：方法、工具和过程。
7.对软件系统总体结构图，下面描述中错误的是( )。(B)
A. 深度等于控制的层数
B. 扇入是一个模块直接调用的其他模块数
C. 扇出是一个模块直接调用的其他模块数
D. 原子模块一定是结构图中位于叶子节点的模块
解析：与结构图有关的术语如下：
8.在黑盒测试方法中，设计测试用例的根据是( )。(D)
A. 数据结构
B. 模块间的逻辑关系
C. 程序调用规则
D. 软件要完成的功能
解析：黑盒测试方法也称功能测试或数据驱动测试。黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证。它完全不考虑程序内部的逻辑结构和内部特征，只依据程序的需求和功能规格说明，检查程序的功能是否符合它的功能要求。
9.将数据库的结构划分成多个层次，是为了提高数据库的( )。(C)
A. 管理规范性
B. 数据处理并发性
C. 逻辑独立性和物理独立性
D. 数据共享
解析：数据库系统通常采用三级模式结构并且提供两级映射功能，其中的外模式／模式映射保证了数据库系统具有较高的逻辑独立性，而模式／内模式映射保证了数据库系统具有较高的物理独立性。
10.下面选项中不是关系数据库基本特征的是( )。(B)
A. 不同的列应有不同的列名
B. 不同的列应有不同的数据类型
C. 与行的次序无关
D. 与列的次序无关
解析：关系数据库中的二维表一般满足7个性质：
①元组(行)个数是有限的——元组个数有限性。
②元组(行)均不相同——元组的唯一性。
③元组(行)的次序可以任意交换——元组的次序无关性。
④元组(行)的分量是不可分割的基本特征——元组分量的原子性。
⑤属性(列)名各不相同——属性名唯一性。
⑥属性(列)与次序无关，可以任意交换——属性的次序无关性。
⑦属性(列)的分量具有与该属性相同的值域——分量值域的统一性。
11.学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#，C#(SC)／C表示( )。
(B)
A. 全部学生的学号
B. 选修了表C中全部课程的学生学号
C. 选修了课程C1或C2的学生学号
D. 所选课程成绩及格的学生学号
解析：πS#，C#(SC)表示从关系SC中取出S#、C#两列，得到的结果与关系C进行除运算，表示选修了表C中全部课程的学生学号。
12.以下关于VB文件的叙述中，错误的是( )。(B)
A. 标准模块文件不属于任何一个窗体
B. 工程文件的扩展名为．frm
C. 一个工程只有一个工程文件
D. 一个工程可以有多个窗体文件
解析：一个工程只有一个工程文件，但可以有多个窗体文件；标准模块文件不属于任何一个窗体；工程文件的扩展名为．vbp，不是frm。故B选项错误。
13.在Visual Basic环境下设计应用程序时，系统能自动检查出的错误是( )。(A)
A
本文档预览：3600字符，共8857字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
