2009年3、9月全国计算机等级考试二级vb笔试试题及答案.docxVIP

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