2009年9月全国计算机等级考试二级VB笔试试题及答案.docx

2009 年



9 月全国计算机等级考试二级



VB 笔试试题及答案

一、选择题（每小题 2 分，共 70 分）

一、选择题

1．下列数据结构中，属于非线性结构的是（ ）。 A. 循环队列 B.带链队列

线性结构 2. 下列数据结构中 ,能够按照”先进后出”原则存取数据的是（



C.二叉树 D. 带链栈答案

）。 A. 循环队列 B.栈



C 解析 树均是非

C.队列 D...

一、选择题（每小题

2 分，共 70 分）

一、选择题

1．下列数据结构中，属于非线性结构的是（ ）。

循环队列 B.带链队列 C.二叉树 D. 带链栈

答案 C

解析 树均是非线性结构

2. 下列数据结构中 ,能够按照”先进后出”原则存取数据的是（

A. 循环队列 B.栈 C.队列 D. 二叉树



）。

答案 B

解析 :栈是先进后出或后进先出的线性表

3. 对于循环队列 ,下列叙述中正确的是（ ）。

队头指针可以大于队尾指针，也可以小于队尾指针答案 D

解析 :如果队头指针大于队尾指针说明队列已经循环存放数据了 ,如果队头指针小于队尾指针说明没有进行循环存放

4. 算法的空间复杂度是指（

）。

A. 算法在执行过程中所需要的计算机存储空间

B.算法所处理的数据量

C.算法程序中的语句或指令条数

D. 算法在执行过程中所需要的临时工作单元数

答案 A

解析 :算法的空间复杂度是指执行算法所需要的内存空间

,包括算法程序所占空间

,输入的初始数据所占空间和执行过程

中所需要的额外空间 .

5. 软件设计中划分模块的一个准则是（

）。

A. 低内聚低耦合 B. 高内聚低耦合

C. 低内聚高耦合

D. 高内聚高耦合

答案 B

解析 :模块内部各元素之间的联系要紧密

,高内聚 ,模块间的连接的紧密程度要低

, 低耦合 ,这样可以提高模块的独立性 .