国家二级VB机试(选择题)模拟试卷218
选择题
1.算法的有穷性是指(A)
A. 算法程序的运行时间是有限的
B. 算法程序所处理的数据量是有限的
C. 算法程序的长度是有限的
D. 算法只能被有限的用户使用
解析:算法的有穷性,是指算法必须能在有限的时间内做完,即算法必须能在执行有限个步骤之后终止。
2.有二叉树如下图所示:
(A)
A. ABDEGCFH
B. DBGEAFHC
C. DGEBHFCA
D. ABCDEFGH
解析:前序遍历首先访问根结点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟结点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟结点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。故本题的后序序列是DGEBHFCA。
3.下列叙述中正确的是(C)
A. 线性表链式存储结构的存储空间一般要少于顺序存储结构
B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的
C. 线性表链式存储结构的存储空间可以是连续的,也可以是不连续的
D. 以上都不正确
解析:线性表的存储分为顺序存储和链式存储。在顺序存储中,所有元素所占的存储空间是连续的。而在链式存储的方式中,将存储空间的每一个存储结点分为两部分,一部分用于存储数据元素的值,称为数据域;另一部分用于存储下一个元素的存储序号,称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。
4.一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为(A)
A. 219
B. 221
C. 229
D. 23 1
解析:在二叉树中,叶子结点个数为n0,则度为2的结点数n2=n0-1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
5.有两个关系R和T如下图所示:
(D)
A. 并
B. 交
C. 选择
D. 投影
解析:从关系模式中指定若十属性组成新的关系称为投影。对关系R进行投影运算的结果记为πA(R),其中,A为R中的属性列。本题中关系T中的两列与关系R中的两列相同,故为投影运算。
6.以下合法的VB变量名是(B)
A. _a
B. yPrint
C. a-b
D. Type
解析:变量是用一个名称来表示的,给变量命名时应遵循规则:
名称只能由字母、数字和下划线组成:名称的第一个字符必须是英文字母,最后一个字符可以是类型说明符;名称的有效字符为255个;不能用VB的保留字作变量名,但变量名中可以包含保留字,如ConstA;变量名也不能是末尾带有类型说明符的保留字,如Dim!是不合法的变量名;不区分字母的大小写。
7.能够产生1到50之间(含1和50)随机整数的表达式是(D )
A. Int(Rnd*51)
B. Int(Rnd(50)+1)
C. Int(Rnd*50)
D. Int(Rnd*50+1)
解析:随机数函数Rnd的功能是用于产生一个小于1但大于或等于0的随机数。为了生成某个指定范围内的随机整数,可使用以下公式: Int((upperbound-lowerbound+1)*Rnd+lowerbound),其中upperbound是随机整数范围的上限,lowerbound是随机整数范围的下限。本题中upperbound为50,lowerbound为1。
8.学生和课程的关系模式定义为:
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。
9.在窗体上画一个命令按钮,然后编写如下程序:
Sub inc(a As Integer) Private Sub Command1_Click()
Static x As Integer inc 2:inc 3:inc 4
x=x+a Print x: End Sub
End Sub
程序运行后,第一次单击命令按钮时的输出结果为(B)
A. 2 3 4
B. 2 5 9
C. 11 14 18
D. 4 9 16
解析:static语句在过程级别中使用,用十声明变量并分配存储空间,在整个代码运行期问都能保留使用static语句声明的变量的值。本题的inc过程中的x是一个静态变量,在三次调用过程中变量的值会保留,分别为2、2+3、5+4。
10.以下关于单选按钮和复选框的叙述中,正确的是( )。(D)
A. 单选按钮和复选框都能从多个选项中选择一项
B. 单选按钮和复选框被选中时,选中控件的Value属性值为True
C. 是否使用框架控件将单选按钮分组,对选项没有影响
D. 是否使用框架控件将复选框分组,对选项没有影响
解析:复选框按钮可以同时选择多个,而在一组单选按钮中,只能选择其中的一个。单选按钮被选中时,其Value属性值为True,如果没有被选中其Value值为False,复选框的Value属性可以设置为0、1和2,分别代表没选中、选中和禁用。单选按钮一般用框架进行分组,每个框架内的单选按钮的操作不影响其他组的按钮,而复选框是否分组对选项没有影响。
11.有如下语句序列:Dim a,b As Integer Print a Print b执行以上语句序列,下列叙述中错误的是(A)
A. 输出的a值是0
B. 输出的b值是0
C. a是变体类型变量
D. b是整型变量
解析:在Visual Basic中用户既可以显式声明一个变量,也可以不声明而直接使用变量,显式声明变量时每个变量都应使用As子句声明类型,否则该变量将被视为变体类型。本题中a是变体类型变量,默认初值为False:b是整型变量,默认初值为0。
12.工程文件中包含一个模块文件和一个窗体文
本文档预览:3600字符,共8868字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载