[计算机类试卷]国家二级(VB)机试模拟试卷121及答案与解析.doc
《[计算机类试卷]国家二级(VB)机试模拟试卷121及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家二级(VB)机试模拟试卷121及答案与解析.doc(32页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级( VB)机试模拟试卷 121及答案与解析 一、选择题 1 在最坏情况下 ( A)快速排序的时间复杂度比冒泡排序的时间复杂度要小 ( B)快速排序的时间复杂度比希尔排序的时间复杂度要小 ( C)希尔排序的时间复杂度比直接插入排序的时间复杂度要小 ( D)快速排序的时间复杂度与希尔排序的时间复杂度是一样的 2 在深度为 7的满二叉树中,度为 2的结点个数为 ( A) 64 ( B) 63 ( C) 32 ( D) 31 3 设栈的顺序存储空间为 S(1: m),初始状态为 top=m+1。现经过一系列入栈与 退栈运算后, top=20,则当前栈中的元素个数为 ( A) 30 ( B) 2
2、0 ( C) m-19 ( D) m-20 4 算法空间复杂度的度量方法是 ( A)算法程序的长度 ( B)算法所处理的数据量 ( C)执行算法所需要的工作单元 ( D)执行算法所需要的存储空间 5 下面不属于软件开发阶段任务的是 ( A)测试 ( B)可行性研究 ( C)设计 ( D)实现 6 下面属于字符类的实例是 ( A) 518 ( B) 5 ( C) nm ( D) n 7 某系统结构图如下图所示 该系统结构图 的最大扇出数是 ( A) n ( B) 1 ( C) 3 ( D) 4 8 一个兴趣班可以招收多名学生,而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是 (
3、A) 1:1联系 ( B) 1:m联系 ( C) m:1联系 ( D) m:n联系 9 有三个关系表 R、 S和 T如下,其中三个关系对应的关键字分别为 A, B和复合关键字( A, B)。 表 T的记录项( b,q,4)违反了 ( A)实体完整性约束 ( B)参照完整性约束 ( C)用户定义的完整性约束 ( D)关系完整性约束 10 在数据库系统中,给出数据 模型在计算机上物理结构表示的是 ( A)概念数据模型 ( B)逻辑数据模型 ( C)物理数据模型 ( D)关系数据模型 11 以下合法的 VB变量名是 ( A) x_ ( B) 3x ( C) var name ( D) print 1
4、2 VB变量 x! 的数据类型是 ( A)单精度类型 ( B)字符串类型 ( C)整型 ( D)双精度类型 13 以下关于方法的叙述中,错误的是 ( A)在调用方法时,对象名称是必不可缺少的 ( B)方法是一种特殊的过程或函数 ( C)不同对象的方法可以同名 ( D)方法可以 带有参数 14 设有名称为 p的 Sub过程首行,其形式参数是一维整型数组,以下定义语句中正确的是 ( A) Private Sub p(A() As Integer) ( B) Private Sub p(A(10) As Integer) ( C) Private Sub p(ByVal A() As Integer
5、) ( D) Private Sub p(A As Integer) 15 语句 Print String(3, “string“)的功能是 ( A)在窗体上显示字符串 sss ( B)把数值型数 据 3转换为字符串 ( C)从字符串 string左起取出 3个字符输出 ( D)从字符串 string第 3个字符开始至末尾取子字符串 16 Print Abs(-52)+Int(-52)的输出结果是 ( A) 0 ( B) 1 ( C) -1 ( D) -50 17 设程序中分别将 a、 b、 c、 d定义为布尔型、整型、字符串型、日期型变量,下列赋值语句错误的是 ( A) a= #True#
6、( B) b=4.6 ( C) c=5 & 10 ( D) d=#2013/01/01# 18 以下叙述中错误的是 ( A)事件过程可以像通用过程一样由用户指定过程名 ( B)在 Sub过程中可以调用其它过程 ( C)在 Sub过程中不能定义其它过程 ( D)如果过程被定义为 Static类型,则该过程中的局部变量都是 Static类型 19 以下语句或语句组中,不能找出 x、 y中最大值的是 ( A) If y x Then Max = y: Max = x ( B) Max = x: If y = x Then Max = y ( C) If x y Then Max = x Else M
7、ax = y ( D) Max = IIf(x y, x, y) 20 为了建立随机文件,要求文件的每条记录应包含多个不同数据类型的数据项,则记录应使用的数据类型是 ( A)记录类型 ( B)字符串类型 ( C)字符串数组 ( D)变体类型 21 以下控件中,能够作为容器使用的是 ( A)图片框 ( B)形状控件 ( C)图像框 ( D)标签 22 窗体上有一个名称 Command1的命令按钮,为了使按回车键与单击该命令按钮的效果相同,需要将该命令按钮的一个属性值设置为 True,这个属性是 ( A) Default ( B) Value ( C) Cancel ( D) Enabled 23
8、 以下文本框控件的事件中,能够获得 KeyCode值的是 ( A) KeyDown ( B) KeyPress ( C) Click ( D) Change 24 设列表框 List1中有若干列表项。没有任何列表项被选中时,就执行List1.RemoveItem List1.ListIndex语句,执行结果是 ( A)出错 ( B)移去第一项 ( C)移去最后一项 ( D)移去最后加入列表的一项 25 若要将单选按钮 Opt1设为被选中,应设置的属性是 ( A) Value ( B) Selected ( C) Enabled ( D) SetFocus 26 窗体上有一个名称为 Combo1
9、的组合框,引用 Combo1中最后一个列表项应使用的表达式是 ( A) Combo1.List(Combo1.ListCount - 1) ( B) Combo1.List(ListCount) ( C) Combo1.List(ListCount - 1) ( D) Combo1.List(Combo1.ListCount) 27 以下关于菜单的叙述中,错误的是 ( A)若要 求菜单项不能被选中(即灰色),应设置菜单项的 Visible属性为 False ( B)菜单项只响应单击事件 ( C)菜单项既可以是单个控件,也可以构成控件数组 ( D)单击右键弹出的快捷菜单可以在菜单编辑器中定义 2
10、8 若要把一个窗体从内存中删除,应该使用的方法是 ( A) UnLoad ( B) Hide ( C) Load ( D) Show 29 以下关于通用对话框的叙述中,错误的是 ( A)利用通用对话框建立打开文件对话框时,可以完成打开文件的操作 ( B)通用对话框控件可以用来建立不同类型的对话框 ( C)通用对话框不是工具箱中的标准控件 ( D)在设计阶段,通用对话框控件的大小不能改变 30 以下关于过程及过程参数的叙述中,错误的是 ( A)只有函数过程能够将过程的计算结果传回到调用的程序中 ( B)过程的参数可以是控件名称 ( C)用数组作为过程的参数时,使用的是 “传地址 “方式 ( D)
11、窗体可以作为过程的参数 31 编写如下程序: Private Sub Command1_Click() Static x As Integer If x Then x = x + 10 Else x = x + 1 Print x End Sub 程序运行后,第三次单击命令按钮 Command1时,输出的结果为 ( A) 1 ( B) 3 ( C) 10 ( D) 21 32 有如下程序段: num = 80 + Rnd() * 5 Select Case num Case Is = 85 Print “优秀 “ Case Is = 60 Print “合格 “ Case Else Print
12、 “不合格 “ End Select 以上程序段的运行结果为 ( A)优秀 ( B)合格 ( C)不合格 ( D)程序出错 33 编写如下程序: Private Sub Command1_Click() Dim i As Integer, num As Integer Dim arr(10) As Integer For i = 0 To 10 arr(i) = i Next Do num = num + arr(10 - i) i = i - 1 Loop Until i 0 r(i) = m Mod n m = m n i = i + 1 Loop s = “ For j = i - 1
13、To 0 Step -1 s = s + Mid(s_base, r(j) + 1, 1) Next j Print s End Sub 程序运行后,单击命令按钮 Command1,并依次在输入对话框中输入 58和 16,输出结果为 ( A) A3 ( B) 3A ( C) 29 ( D) 92 二、基本操作题 41 (1)在名称为 Form1的窗体上添加一个名称为 Com-mand1的命令按钮,标题为“打开文件 ”,再添加一个名称为 CDl的通用对话框。程序运行后,如果单击命令按钮,则弹出打开文件对话框,请按下列要求设置属性和编写代码: 设置适当属性,使对话框的标题为 “打开文什 ”; 设置
14、适当属性,使对话框的 “文件类型 ”下拉式组合框中有两项可供选择: “文本文件 ”、 “所有文件 ”(如图所示 ),默认的类型是 “所有文件 ”; 编写命令按钮的事件过程,使得单击按钮可以弹出 “打开文件 ”对话框。 要求:程序中不得使用变量,事件过程中只能写入一条语句。 注意:存盘时必须存放在考生文件夹下,工程文件名保存为 sjt1 vbp,窗体文件名保存为 sjt1 frm。(2)在名称为 Form1的窗体上添加一个名称为 Cormmand1的命令按钮,其标题为“移动本按钮 ”,如图所示。 要求编写适当的事件过程,使得程序运行时,每单击按钮一次,按钮向左移动。 100。 要求:程序中不得使
15、用变量,事件过程中只能写入一条语句。 注意:存盘时必须存放在考牛文件夹下,工程文件名保存为sjt2 vbp,窗体义件名保存为 sjt2 frm。三、简单应用题 42 (1)考生文件夹下有一个工程文什 sjt3 vbp。程序的功能是:通过键判向文本框中输入数字,如果输入的是非数字字符,则提 示输入错误,且文本框中不显示输入的字符。单击名称为 Command1、标题为 “添加 ”的命令按钮,则将文本框中的数字添加到名称为 Combo1的组合框中。在给出的窗体文件中已经添加了全部控件,但程序不完整。要求去掉程序中的注释符,把程序中的 ?改为正确的内容。 注意:不能修改程序中的其他部分和其他控件的属性
16、。最后把修改后的文件按原文件名存盘。 (2)在考生文件夹下有一个工程文件 sjt4 vbp。该程序的功能是计算 M! (M 1)! (M 2)! N!之和。窗体上有名称分别为 Text1、 Text2的两个文本框,用于接收输入的 M和 N(要求 M N)。单击名称为 Command1、标题为 “计算 ”的命令按钮,计算 M! (M 1)! (M 2)! N!的值,并将计算结果显示在标签lblResult中。 在给出的窗体文件中已经有了全部控件,但程序不完整,要求去掉程序中的注释符,把程序中的 ?改为正确的内容。 注意:不能修改程序的其他部分和控件属性。最后把修改后的文件按原文件名存盘。 四、综
17、合应用题 43 在考生文件夹下有一个工程文件 sjt5 vbp,按照要求完成以下操作:在名称为Form1的 窗体上添加两个命令按钮,其名称分别为 C1和 C2,标题分别为 “读入数据 ”和 “计算 ”(如图所示 )。程序运行后,如果单击 “读入数据 ”按钮,则调用题目所提供的 ReadData1和 ReadData2过程读入 datain1 txt和 datain2 txt文件中的各 20个整数,分别放入 Atr1和 Art2两个数组中;如果单击 “计算 ”按钮,则把两个数组中对应下标的元素相减,其结果放人第三个数组中 (第 1个数组的第 n个元素减去第 2个数组的第 n个元素,其结果作为第
18、3个数组的第 n个元素。这里的 n为 1、220) ,最后计算第 3个数组各 元素之和,把所求得的和在窗体上显示出来;并调用题目中给出的 WriteData过程将所求得的和存入考生文件夹下的 dataout txt文件中。 注意:考生不得修改窗体文件中已经存在的程序,日必须执行一次,最后将修改后的文件以原来的文什名存盘。国家二级( VB)机试模拟试卷 121答案与解析 一、选择题 1 【正确答案】 C 【试题解析】 对长度为 n的线性表排序,下表为常用排序方法时间复杂度:上表中未包括希尔排序,因为希尔排序的时间效率与所取的增量序列有关,如果增量序列为: d1=n/2, di+1=di/2,在最
19、坏情况下,希尔排序所需要的比较次数为O(n1.5)。快速排序与冒泡排序的时间复杂度均为 O(n2), A选项错误。快速排序比希尔排序的时间复杂度要大( O(n2) O(n1.5), B选项错误。希尔排序的时间复杂度比直接插入排序的时间复杂度要小( O(n1.5) O(n2), C选项正确。快速排序比希尔排序的时间复杂度大( O(n2) O(n1.5), D选项错误。 2 【正确答案】 B 【试题解析】 在树结构中,一个节点所拥有的后件个数称为该节点的度。深度,定义一棵树的根节点所在的层次为, 其他节点所在的层次等于它的父节点所在的层次加,树的最大层次称为树的深度。满二叉树指除最后一层外,每一层
20、上的所有节点都有两个子节点的二叉树。一棵深度为 K的满二叉树,整棵二叉树共有 2k-1个节点;满二叉树在其第 i层上有 2i-1个节点。在满二叉树中,只有度为 2和度为 0的节点。深度为 7的满二叉树,节点个数为 27-1=127,第七层叶节点个数为 27-1=64,则 127-64=63, B选项正确。 3 【正确答案】 C 【试题解析】 栈是一种特殊的线性表,它所有的插入与删除都限定在表的同一端进行。入栈运算即 在栈顶位置插入一个新元素,退栈运算即是取出栈顶元素赋予指定变量。栈为空时,栈顶指针 top=0,经过入栈和退栈运算,指针始终指向栈顶元素。初始状态为 top=m+1,当 top=2
21、0时,元素依次存储在单元 20: m中,个数为 m-19, C选项正确。 4 【正确答案】 D 【试题解析】 算法的空间复杂度是指执行这个算法所需要的内存空间。算法执行期间所需的存储空间包括 3个部分:输入数据所占的存储空间;程序本身所占的存储空间;算法执行过程中所需要的额外空间。 D选项正确。 5 【正确答案】 B 【试题解析 】 软件生命周期分为 3个时期共 8个阶段:软件定义期,包括问题定义、可行性研究、需求分析;软件开发期,包括概要设计、详细设计、实现、测试;运行维护期,即运行维护阶段。可行性研究属于软件定义期任务, B选项错误。 6 【正确答案】 D 【试题解析】 字符实例的一般形式
22、是用一对单引号括起来的一个字符。另外ASCII码中还有一些控制字符, C语言中用转义字符的形式来书写这些常,转义字符一反斜杠( )开始,后面跟 1个字符或字符序列。 518单引号中有三个字符, A选项错误。 “5“双引号为字符串, B选项错误。 nm单引号中有两个字符,C选项错误。 n为换行符,属于字符类实例, D选项正确。 7 【正确答案】 A 【试题解析】 扇出指的是由一个模块直接调用的其他模块数。题干中某系统为一个模块,其扇出数目为 n(n3),功能 1与功能 n模块扇出数均为 2,故 A选项正确。 8 【正确答案】 D 【试题解析】 一般来说,实体集之间必须通过联系来建立联接关系,分为
23、 3类:一对一联系( 1:1)、一对多联系( 1:m)、多对多联系( m:n)。多个兴趣班与多个学生的关系为 m:n联系, D选项正确。 9 【正确答案 】 B 【试题解析】 关系模型中可以有 3类完整性约束:实体完整性约束、参照完整性约束和用户定义的完整性约束。实体完整性约束是指,若属性是关系的主键,则属性中的属性值不能为空值。 T中主键不为空, A选项错误。参照完整性约束是指,若属性(或属性组) A是关系 M的外键,它与关系 M的主码相对应, 则对于关系 M中的每个元组在 A上的值必须为:要么取空值;要么等于关系 M中某个元组的主码值。属性 B为关系 S的外键,它与关系 S的主键相对应,则
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 二级 VB 模拟 121 答案 解析 DOC
