国家二级（VB）机试模拟试卷167
选择题
1.下列数据结构中，能用二分法进行查找的是( )。(D)
A. 无序线性表
B. 线性链表
C. 二叉链表
D. 顺序存储的有序表
解析：二分法查找只适用于顺序存储的有序表，表中的元素按值从小到大排列。
2.下列叙述中，不属于设计准则的是( )。(C)
A. 提高模块独立性
B. 使模块的作用域在该模块的控制域中
C. 设计成多入口、多出口模块
D. 设计功能可预测的模块
解析：大量软件设计表明，以下的设计准则是可以借鉴为设计的指导和对软件结构图进行优化，这些准则是：提高模块独立性；模块规模适中；深度、宽度、扇出和扇入适当；使模块的作用域在该模块的控制域中；应减少模块的接口和界面的复杂性：设计成单入口、单出口的模块；设计功能可预测的模块。
3.下列队列的描述中，正确的是( )。(D)
A. 队列属于非线性表
B. 队列在队尾删除数据
C. 队列按“先进后出”进行数据操作
D. 队列按“先进先出”进行数据操作
解析：队列是只允许在一端删除，在另一端插入的顺序表，允许删除的一端叫做队头，允许插入的一端叫做队尾。队列的操作数是依据先进先出的原则进行的。因此队列亦称作先进先出的线性表，或后进后出的线性表。
4.对下列二叉树进行前序遍历的结果为( )。
(B)
A. ABCDEFGH
B. ABDGEHCF
C. GDBEHACF
D. GDHEBFCA
解析：遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根一按前序遍历左予树一按前序遍历右子树；②中序，按中序遍历左子树一访问根一按中序遍历右了树：③后序，按后序遍历左子树一按后序遍历右子树一访问根。所以对该二叉树的中序遍历结果为ABDGEHCF。
5.对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。(A)
A. 冒泡排序为n(n－1)／2
B. 简单插入排序为n
C. 希尔排序为n
D. 快速排序为n／2
解析：在最坏情况下，冒泡排序所需要的比较次数为n(n－1)／2：简单插入排序所需要的比较次数为n(n－1)／2；希尔排序所需要的比较次数为O(n1．5)：堆排序所需要的比较次数为O(nlog2n)。
6.为了使模块尽可能独立，要求( )。(B)
A. 内聚程度要尽量高，耦合程度要尽量强
B. 内聚程度要尽量高，耦合程度要尽量弱
C. 内聚程度要尽量低，耦合程度要尽量弱
D. 内聚程度要尽量低，耦合程度要尽量强
解析：模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。耦合性与内聚性是模块独立性的两个定性标准，耦合与内聚是相互关联的。在程序结构中，各模块的内聚性越强，则耦合性越弱。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。
7.下列选项中不属于软件生命周期开发阶段任务的是( )。(C)
A. 软件测试
B. 概要设计
C. 软件维护
D. 详细设计
解析：软件生命周期分为软件定义、软件开发及软件运行维护三个阶段，其中开发阶段包括概要设计、详细设计、实现和测试。
8.数据独立性是数据库技术的重要特点之一。所谓数据独立性是指( )。(D)
A. 数据与程序独立存放
B. 不同的数据被存放在不同的文件中
C. 不同的数据只能被对应的应用程序所使用
D. 以上三种说法都不对
解析：数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。所以选项A)，选项B)和选项C)都不正确。
9.在学校中，“班级”与“学生”两个实体集之间的联系属于( )关系。(B)
A. 一对一
B. 一对多
C. 多对一
D. 多对多
解析：一个班可以有多名学生，而一名学生只能属于一个班级，所以“班级”与“学生”两个实体集之间的联系属于一对多关系。
10.软件调试的目的是( )。(C)
A. 发现错误
B. 改善软件的性能
C. 改正错误
D. 验证软件的正确性
解析：在对程序进行了成功的测试之后将进入程序调试，程序调试的任务是诊断和改正程序中的错误。
11.下列不能打开菜单编辑器的操作是( )。(D)
A. 按Ctrl+E键
B. 单击工具栏中的“菜单编辑器”按钮
C. 执行“工具”菜单中的“菜单编辑器”命令
D. 按Shift+Alt+M键
解析：在VB中打开菜单编辑器有4种方式：①执行“工具”菜单中的 “菜单编辑器”命令；②使用热键Ctrl+E；③单击工具栏中的“菜单编辑器”按钮；④在要建立菜单的窗体上单击鼠标右键，将弹出一个菜单，然后单击“菜单编辑器”命令。
12.以下( )对象不能作为容器。(D)
A. Frame
B. From
C. PictureBox
D. Image
解析：本题考查容器。容器是指可以容纳其他控件的控件。VB中常用来作为容器的有框架、窗体和图片框(PictureBox)。
13.关于自定义数据类型，下面叙述中不正确的是( )。(C)
A. 自定义数据类型必须在窗体模块或标准模块的通用声明段进行声明
B. 在窗体模块中定义自定义数据类型时必须使用Private关键字
C. 自定义数据类型只能在窗体模块的通用声明段进行声明
D. 自定义数据类型中的元素的数据类型可以是系统提供的基本数据类型或已声明的自定义数据类型
解析：本题考查自定义数据类型。Type语句用于定义自定义数据类型，可以声明在窗体的通用部分或者标准模块中，窗体自定义必须说明为Private属性。自定义数据类型含有一个或一个以上的成员，每个成员可以被定义为不同的已经存在的数据类型。
14.8．6787E+8写成普通的十进制数是( )。(B)
A. 86 787 000
B. 867 870 000
C. 8 678 700
D. 8 678 700 000
解析：本题考查浮点数的表示。E表示10，后面的整数为10的幂。也就是数学中的8．6787×108形式。
15.设x=4，y=8，z=7，则以下表达式的运算结果是( )。
x＜y And(Not y＞z)Or Z＜X(D)
A. 1
B. －1
C. True
D. False
解析：本题考查逻辑运算。将操作数进行逻辑运算，结果是逻辑值。常见的逻辑运算有逻辑与和逻辑或，格式分别为：“条件表达式1 And条件表达式2”，条件表达式均为T时结果为T；“条件表达式1 Or条件表达式2”，有一个条件表达式为T时结果为T。Not为取反运算，若x＜y为True，
本文档预览：3600字符，共18141字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
