[计算机类试卷]国家二级VB机试（公共基础知识、Visual Basic程序开发环境、对象及其操作）模拟试卷2及答案与解析.doc

1、国家二级 VB机试（公共基础知识、 Visual Basic程序开发环境、对象及其操作）模拟试卷 2及答案与解析 一、选择题 1 下列叙述中正确的是 （ A）算法的效率只与问题的规模有关，而与数据的存储结构无关 （ B）算法的时间复杂度是指执行算法所需要的计算工作量 （ C）数据的逻辑结构与存储结构是一一对应的 （ D）算法的时间复杂度与空间复杂度一定相关 2 下列关于栈的叙述中，正确的是 （ A）栈底元素一定是最后入栈的元素 （ B）栈顶元素一定是最先入栈的元素 （ C）栈操作遵循先进后出的原则 （ D）以上说法均错误 3 下列与队列结构有关联的是 （ A）函数的递归调用 （ B）数组元素的

2、引用 （ C）多重循环的执行 （ D）先到先服务的作业调度 4 设循环队列的存储空间为 Q(1： 35)，初始状态为 front=rear=35。现经过一系列入队与退队运算后， fortt=15， rear=15，则循环队列中的元素个数为 （ A） 15 （ B） 16 （ C） 20 （ D） 0或 35 5 下列链表中，其逻辑结构属于非线性结构的是 （ A）二叉链表 （ B）循环链表 （ C）双向链表 （ D）带链的栈 6 某二叉树共有 12个结点，其中叶子结点只有 1个。则该二叉树的深度为 (根结点在第 1层 ) （ A） 3 （ B） 6 （ C） 8 （ D） 12 7 对长度为 1

3、0的线性表进行冒泡排序，最坏情况下需要比较的次数为 （ A） 9 （ B） 10 （ C） 45 （ D） 90 8 结构化程序设计中，下面对 goto语句使用描述正确的是 （ A）禁止使用 goto语句 （ B）使用 goto语句程序效率高 （ C）应避免滥用 goto语句 （ D）以上说法均错误 9 构成计算机软件的是 （ A）源代码 （ B）程序和数据 （ C）程序和文档 （ D）程序、数据及相关文档 10 下面不能作为结构化方法软件需求分析工具的是 （ A）系统结构图 （ B）数据字典 (DD) （ C）数据流程图 (DFD图 ) （ D）判定表图 11 软件生命周期可分为定义阶段、开

4、发阶段和维护阶段，下面不属于开发阶段任务的是 （ A）测试 （ B）设计 （ C）可行性研究 （ D）实现 12 下面不属于软件设计阶段任务的是 （ A）软件总体设计 （ B）算法设计 （ C）制定软件确认测试计划 （ D）数据库设计 13 下面属于黑盒测试方法 的是 （ A）语句覆盖 （ B）逻辑覆盖 （ C）边界值分析 （ D）路径覆盖 14 下面不属于软件测试实施步骤的是 （ A）集成测试 （ B）回归测试 （ C）确认测试 （ D）单元测试 15 若实体 A和 B是一对多的联系，实体 B和 C是一对一的联系，则实体 A和 C的联系是 （ A）一对一 （ B）一对多 （ C）多对一 （

5、D）多对多 16 有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司 C(公司号，公司名，地址，注册资本，法人代表，员工数 )，职员 s(职员号，姓名，性别，年龄，学历 )，工作 W(公司号，职员号，工资 )，则表 W的键 (码 )为 （ A）公司号，职员号 （ B）职员号，工资 （ C）职员号 （ D）公司号，职员号，工资 17 在关系数据库中，用来表示实体间联系的是 （ A）属性 （ B）二维表 （ C）网状结构 （ D）树状结构 18 有三个关系 R、 S和 T如下： 则由关系 R和 S得到关系 T的操作是 （ A）选择 （ B）差 （ C）交 （ D）并 19 有三个关系

6、R、 S和 T如下： 则由关系 R和 S得到关系 T的操作是 （ A）自然连接 （ B）交 （ C）投影 （ D）并 20 数据库设计过程不包括 （ A）概念设计 （ B）逻辑设计 （ C）物理设计 （ D）算法设计 21 在 Visual Basic中，不能关闭的窗口是 （ A）窗体设计器窗口 （ B）工程窗口 （ C）属性窗口 （ D）立即窗口 22 如果要在窗体上画一个标签，应在工具箱窗口中选择的图标是23 假定已在窗体上画了多个控件，其中有一个被选中，为了在属性窗口中设置窗体的属性，预先应执行的操作是 （ A）单击窗体上没有控件的地方 （ B）单击任意一个控件 （ C）双击任意一个控件

7、 （ D）单击属性 窗口的标题栏 24 为了在运行时能显示窗体左上角的控制框 (即系统菜单 )，应执行的操作是 （ A）把窗体的 ControlBox属性设置为 False，其他属性任意 （ B）把窗体的 ControlBox属性设置为 True，并且把 BorderStyle属性设置为 1到 5中的一个数 （ C）把窗体的 ControlBox属性设置为 True，并且把 BorderStyle属性设置为 0 （ D）把窗体的 ControlBox属性设置为 Fale，并且把 BorderStyle属性设置为 1到 5中的一个数 25 Visual Basic源程序的续行符为 （ A）冒号

8、(： ) （ B）分号 (； ) （ C）下划线 (_) （ D）连字符 (-) 26 在 Visual Basic环境下设计应用程序时，系统能自动检查出的错误是 （ A）语法错误 （ B）逻辑错误 （ C）逻辑错误和语法错误 （ D）运行错误 国家二级 VB机试（公共基础知识、 Visual Basic程序开发环境、对象及其操作）模拟试卷 2答案与解析 一、选择题 1 【正确答案】 B 【试题解析】 算法的效率与问题的规模和数据的存储结构都有关， A错误。算法的时间复杂 度，是指执行算法所需要的计算工作量， B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结

9、构和存储结构不是一一对应的， C错误。算法的时间复杂度和空间复杂度没有直接的联系， D错误。 【知识模块】 公共基础知识 2 【正确答案】 C 【试题解析】 栈顶元素总是后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。栈的修改是按后进先出的原则进行的。因此，栈称为先进后出表，或 “后进先出 ”表，所以选择C。 【知识模块】 公共基础知识 3 【正确答案】 D 【试题解析】 队列的修改是依先进先出的原则进行的， D正确。 【知识模块】 公共基础知识 4 【正确答案】 D 【试题解析】 在循环队列中，用队尾指针 rear指向队列中的队尾元素，用

10、排头指针 front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加 1，朝前移动。只不过当头尾指针指向向量上界时，其 加 1操作的结果是指向向量的下界 0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为 D选项。 【知识模块】 公共基础知识 5 【正确答案】 A 【试题解析】 在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，是线性表。在单链表中的结点中增加一个指针域指向它的直接前件，这样的链表，就称为双向链表 (一个结点

11、中含有两个指针 )，也是线性链表。循环链表具有单链表 的特征，但又不需要增加额外的存贮空间，仅对表的链接方式稍做改变，使得对表的处理更加方便灵活，属于线性链表。二叉链表是二叉树的物理实现，是一种存储结构，不属于线性结构。答案为 A选项。 【知识模块】 公共基础知识 6 【正确答案】 D 【试题解析】 二叉树中，度为 0的结点数等于度为 2的结点数加 1，即 n2=n0-1，叶子结点即度为 0， n0=1，则 n2=0，总结点数为 12=n0+n1+n2=1+n1+0，则度为 1的结点数 n1=11，故深度为 12，选 D。 【知识模块】 公共基础知识 7 【正 确答案】 C 【试题解析】 冒泡

12、法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选 C。 【知识模块】 公共基础知识 8 【正确答案】 C 【试题解析】 结构化程序设计中，要注意尽量避免 goto语句的使用，故选 C。 【知识模块】 公共基础知识 9 【正确答案】 D 【试题解析】 软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和有关的文档，选 D。 【知识 模块】 公共基础知识 10 【正确答案】 A 【试题解析】 结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。 【知识模块】 公共基础知

13、识 11 【正确答案】 C 【试题解析】 开发阶段包括分析、设计和实施两类任务。其中分析、设计包括需求分析、总体设计和详细设计 3个阶段，实施则包括编码和测试两个阶段， C不属于开发阶段。 【知识模块】 公共基础知识 12 【正确答案】 C 【试题解析】 从技术观点上看，软件设计包括软件结构设计、数据设计、接口设计、过 程设计。所以 A、 B、 D正确， C为软件测试阶段的任务。 【知识模块】 公共基础知识 13 【正确答案】 C 【试题解析】 黑盒测试不关心程序内部的逻辑，只是根据程序的功能说明来设计测试用例。在使用黑盒测试法时，手头只需要有程序功能说明就可以了。黑盒测试法分等价类划分法、边

14、界值分析法和错误推测法，答案为 C。而 A、 B、 D均为白盒测试方法。 【知识模块】 公共基础知识 14 【正确答案】 B 【试题解析】 软件测试主要包括单元测试、集成测试：确认测试和系统测试。 【知识模块】 公共基础知识 15 【正确答案】 B 【试题解析】 A和 B为一对多的联系，则对于 A中的每一个实体， B中有多个实体与之联系，而 B与 C为一对一联系，则对于 B中的每一个实体， C中之多有一个实体与之联系，则可推出对于 A中的每一个实体， C中有多个实体与联系，所以为一对多联系。 【知识模块】 公共基础知识 16 【正确答案】 A 【试题解析】 由于职员可以再多加公司兼职，表 W的

15、键 (码 )应为公司关系和职员关系的主码，即公司号和职员号。 【知识模块】 公共基础知识 17 【正确答案】 B 【试题解析】 关系模型实体间的联系采用二维表来表示，简称表。选项 C为网状模型实体间的联系，选项 D为层次模型实体间的联系，选项 A属性刻画了实体。 【知识模块】 公共基础知识 18 【正确答案】 B 【试题解析】 关系 T是关系 R的一部分，并且是关系 R去掉 R和 S相同的元素，符合差操作。 【知识模块】 公共基础知识 19 【正确答案】 A 【试题解析】 关系 R和关系 s有公共域，关系 T是通过公共域的等值进行连接的结果，符合自然连接，选 A。 【知识模块】 公共基础知识

16、20 【正确答案】 D 【试题解析】 数据库设计过程主要包括需求分析、概念结构设计、逻辑结构分析、数据库物理设计、数据库实施、数据库运行和维护阶段。答案为 D选项。 【知识模块】 公共基础知识 21 【正确答案】 B 【试题解析】 在 Visual Basic中，不能关闭的窗口是工程窗口。 【知识模块】 Visual Basic程序开发环境 22 【正确答案】 B 【试题解析】 标签控件在工具箱中的图标是 B。而 A是文本框控件的图标， C是按钮控件的图标， D是形状控件的图标。 【知识模块】 Visual Basic程序开发环境 23 【正确答案】 A 【试题解析】 单击窗体上没有控件的地方

17、，在属性窗口就会出现窗体的各属性，这样就可对窗体的属性进行设置，故 A选项正确。单击任意一个控件。在属性窗口中出现的是该控件的属性，故 B选项错误；双击任意一个控件，打开的是 “代码窗口 ”，故 C选项错误；单击属性窗口的标题栏，属性窗口成为活动窗口，故 D选项错误。 【知识模块】 对象及其操作 24 【正确答案】 B 【试题解析】 ControlBox属性：运行程序时该属性 有效。在窗体标题栏左边设置一个任务列表，点击窗体图标左上角显示系统菜单。 True：能显示系统菜单，False：不能显示系统菜单。 BorderStyle属性：为窗体等对象设置边框的样式。 0-None：窗体无边框。 1

18、-FixeSingle：程序运行后窗体大小不被改变，单线边框。 2-Sizable：程序运行后窗体大小可以被改变，双线边框。 3-FixedDouble：程序运行后窗体大小不被改变，双线边框。 4-FixedToolWindow：程序运行后窗体大小可以被改变，单线边框。 5-SizableToolWindow：程序运行后窗体大小可以被改变。 故本题答案为选项 B。 【知识模块】 对象及其操作 25 【正确答案】 C 【试题解析】 Visual Basic源程序的续行符为下划线 (_)。 【知识模块】 对象及其操作 26 【正确答案】 A 【试题解析】 VB中系统只能检查出语法错误，不能检查出逻辑错误。故选 A。 【知识模块】 对象及其操作