2009年3、9月全国计算机等级考试二级VB笔试试题和答案.doc

2009年3月28日全国计算机等级考试VB考试卷 一、选择题 下列叙述中正确的是A. 栈是“先进先出”的线性表B. 队列是“先进后出”的线性表C. 循环队列是非线性结构D. 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 考核知识点:(1) 数据结构答案:D分析：栈是“先进后出”的线性表；队列是“先进先出”的线性表；循环队列是线性结构 支持子程序调用的数据结构是A. 栈 B. 树 C. 队列 D. 二叉树 考核知识点:(1) 数据结构具体应用答案:A分析：栈是“先进后出”的线性表，栈具有记忆作用 某二叉树有5个度为2的结点，则该二叉树中叶子结点数是A. 10 B. 8 C. 6 D. 4 考核知识点:(1) 二叉树的性质答案:C分析：二叉树的性质：度为0的结点（即叶子结点）总是比度为2的结点多一个 下列排序方法中，最坏情况下比较次数最少的是A. 冒泡排序 B. 简单选择排序 C. 直接插入排序 D. 堆排序 考核知识点:(1) 常用算法的时间复杂度答案:D分析：交换类排序法：（1）冒泡排序法，需要比较的次数为n(n-1)/2； （2）快速排序法。插入类排序法：（1）简单插入排序法，最坏情况需要n(n-1)/2次比较；（2）希尔排序法，最坏情况需要O(n1.5)次比较。选择类排序法：（1）简单选择排序法,最坏情况需要n(n-1)/2次比较；（2）堆排序法，最坏情况需要O(nlog2n)次比较 软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是A. 编译程序 B. 操作系统 C. 教务管理系统 D. 汇编程序 考核知识点:(1) 软件的分类答案:C分析：编译程序、操作系统和汇编程序都属于系统软件 下面叙述中错误的是A. 软件测试的目的是发现错误并改正错误B. 对被调试的程序进行“错误定位”是程序调试的必要步骤C. 程序调试通常也称为DebugD. 软件测试应严格执行测试计划，排除测试的随意性 考核知识点:(1) 软件测试与调试的区别答案:A分析：软件测试的目的是发现错误，而改正错误不属于软件测试的目的，属于调试的目的 耦合性和内聚性是对模块独立性度量的两个标准。下面叙述中正确的是A. 提高耦合性降低内聚性有利于提高模块的独立性B. 降低耦合性提高内聚性有利于提高模块的独立性C. 耦合性是指一个模块内部各个元素间彼此结合的紧密程度D. 内聚性是指模块间互相连接的紧密程度 考核知识点:(1) 模块独立性度量的标准以及概念答案:B分析：耦合性是模块间互相连接的紧密程度；内聚性指一个模块内部各个元素间彼此结合的紧密程度 R S A B C A B a 3 2 a 3 b 0 1 b 0 c 2 1 c 2 数据库应用系统中的核心问题是A. 数据库设计 B. 数据库系统设计C. 数据库维护 D. 数据库管理员培训 考核知识点:(1) 数据库应用系统中的核心问题答案: A分析：数据库应用系统中的核心问题是数据库设计 有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为A. 选择 B. 投影 C. 插入 D. 连接 R S A B C A B a 3 2 a 3 b 0 1 b 0 c 2 1 c 2 考核知识点:(1) 关系运算答案: B分析： 选择运算是对关系的行方向的筛选，即减少元组个数；插入运算是对关系的行方向增加元组个数；投影是对关系的列方向的筛选，即减少属性列个数；连接运算是两个关系之间进行，且关系运算后，属性列增加，元组数也增加；题目中从运算结果S中，对比R关系，可以看到仅仅是属性列个数减少，所以是投影运算。 将E-R图转换为关系模式时，实体和联系都可以表示为A. 属性 B. 键 C. 关系 D. 域 考核知识点: (1) E-R图转换为关系模式的方法答案:C分析：在关系模式中实体和联系统一采用关系来表示 执行语句Dim X, Y As Integer后，A. X和Y均被定义为整型变量B. X和Y均被定义为变体类型变量C. X被定义为整型变量，Y被定义为变体类型变量D. X被定义为变体类型变量，Y被定义为整型变量 考核知识点: (1) 变量的声明答案:D分析：变量声明时通常必须说明数据类型，若缺省表示该变量声明为变体类型 以下关系表达式中，其值为True的是A. XYZ XYz B. VisualBasic visualbasicC. the =