国家二级VB机试（选择题）模拟试卷423
选择题
1.在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数( )。(C)
A. 不同，但元素的存储顺序与逻辑顺序一致
B. 不同，且其元素的存储顺序可以与逻辑顺序不一致
C. 相同，元素的存储顺序与逻辑顺序一致
D. 相同，但其元素的存储顺序可以与逻辑顺序不一致
解析：在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数相同，在存储空间中是按逻辑顺序依次存放的。
2.下列叙述中正确的是( )。(B)
A. 结点中具有两个指针域的链表一定是二叉链表
B. 结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构
C. 循环链表是循环队列的链式存储结构
D. 循环链表是非线性结构
解析：结点中具有两个指针域的链表既可以是双向链表也可以是二叉链表，双向链表是线性结构，二叉链表属于非线性结构。循环链表是线性链表的一种形式，属于线性结构，采用链式存储结构，而循环队列是队列的一种顺序存储结构。
3.在具有2n个结点的完全二叉树中，叶子结点个数为( )。(A)
A. n
B. n+1
C. n－1
D. n／2
解析：由二叉树的定义可知，树中必定存在度为0的结点和度为2的结点，设度为0结点有a个，根据度为0的结点(即叶子结点)总比度为2的结点多一个，得度为2的结点有a－1个。再根据完全二叉树的定义，度为1的结点有0个或1个，假设度1结点为0个，a+0+a－1=2n，得2a=2n－1，由于结点个数必须为整数，假设不成立；当度为1的结点为1个时，a+1+a－1=2n，得a=n，即叶子结点个数为n。
4.下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。(A)
A. 在顺序存储的线性表中寻找最大项
B. 在顺序存储的线性表中进行顺序查找
C. 在顺序存储的有序表中进行对分查找
D. 在链式存储的有序表中进行查找
解析：寻找最大项，无论如何都要查看所有的数据，与数据原始排列顺序没有多大关系，无所谓最坏情况和最好情况，或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找，都与要找的数据和原始的数据排列情况有关，最好情况是第1次查看的一个数据恰好是要找的数据，只需要比较1次；如果没有找到再查看下一个数据，直到找到为止，最坏情况下是最后一次查看的数据才是要找的，顺序查找和对分查找在最坏情况下比较次数分别是n和log2n，平均情况则是“1－最坏情况”的平均，因而是不同的。
5.下面不属于对象主要特征的是( )。(D)
A. 对象唯一性
B. 对象分类性
C. 对象多态性
D. 对象可移植性
解析：对象有如下一些基本特点：
①标识唯一性：指对象是可区分的，并且由对象的内在本质来区分，而不是通过描述来区分。
②分类性：指可以将具有相同属性和操作的对象抽象成类。
③多态性：指同一个操作可以是不同对象的行为，不同对象执行同一类操作产生不同的结果。
④封装性：从外面看只能看到对象的外部特征，对象的内部对外是不可见的。
⑤模块独立性好。
6.下面不属于软件需求规格说明书内容的是( )。(A)
A. 软件的可验证性
B. 软件的功能需求
C. 软件的性能需求
D. 软件的外部接口
解析：软件需求规格说明应重点描述软件的目的，软件的功能需求、性能需求、外部接口、属性及约束条件等。
7.下面不能作为软件设计工具的是( )。(C)
A. PAD图
B. 程序流程图
C. 数据流程图(DFD图)
D. 总体结构图
解析：软件设计可以使用的工具有总体结构图、程序流程图、N—S图、PAD图、PDL。数据流程图DFD图)是需求分析使用的工具。
8.在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是( )。(B)
A. 文件系统阶段
B. 人工管理阶段
C. 文件系统阶段和数据库阶段
D. 人工管理阶段和文件系统阶段
解析：数据库管理技术的三个阶段是人工管理阶段、文件系统阶段和数据库系统阶段。人工管理阶段没有专门的软件对数据进行管理。
9.在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是( )。(B)
A. 一对一
B. 一对多
C. 多对一
D. 多对多
解析：一间宿舍可以住多名学生，一个学生只能在一个宿舍，则实体宿舍与实体学生间的联系是一对多。宿舍是一的一方，学生是多的一方。
10.有三个关系R、S和T如下，
(A)
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)(其属性分别为学号、课程号和成绩)，则该关系为( )。(B)
A. 第一范式
B. 第二范式
C. 第三范式
D. BCNF’范式
解析：本题中关系s中的“学号”列可决定“所在系”列，“所在系”列又可决定“所在系的系主任”，存在传递函数依赖，不满足第三范式。
12.设窗体名称为frmTest，为了在程序代码中将窗体的标题改为“等级考试”，其代码应该是( )。(A)
A. frmTest．Caption=”等级考试”
B. Forml．Caption=”等级考试”
C. frmTest．Title=”等级考试”
D. Forml．Title=”等级考试”
解析：窗体的标题设置方法：窗体名．Caption=新设置的标题名，由题意知，选项A正确。
13.以下合法的VB变量名是( )。(D)
A. _x
B. 2y
C. a#b
D. x_1_x
解析：VB中变量的命名规则为：①必须以字母或汉字开头②由字母、汉字、数字或下划线组成③不能使用VB的保留字。_x不能以一下划线开头，不合法；2y不能以数字开头，不合法；a#b中有#，不合法；D选项符合命名规则，故D选项正确。
14.如果要定义一个窗体级变量，定义变量语句的位置应该是( )。(B)
A. 在使用该变量的过程中
B. 在该窗体模块所有过程的前面
C. 在该窗体模块所有过程的后面
D. 在某个标准模块中
解析：窗体级变量，在窗体的“通用声明”段所有过程的前面用Dim语句或Private语句声明的变量，可被本窗体的任何过程访问。
15.数学式y2=x＞10在VB中应表示为( )。(A)
A
本文档预览：3600字符，共8566字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
