全国计算机等级考试二级VB模拟试题参考.pdf

全国计算机等级考试二级 VB 模拟试题

一、选择题 ( 每题 2 分，共计 70 分 ) 1. 算法的时间复杂度是指 A、执行算法程序所需要的时间 B、算法程序的长度 C、算法执行过程中所需要的基本运算次数 D、算法程序中的指令条数 2. 队列适用于下列哪一种应用 ? A、表达式求值 B、堆排序算法的实现 C、树的层次次序周游算法的实现 D、二叉树对称周游算法的实现 3. 设二叉树根结点的层次为 0，一棵深度为 h 的满二叉树的结点个数是 ____ 。 A、2 的 h 次幂 B、2 的 h-1 次幂 C、2 的 h 次幂减 1 D、2 的 h+1 次幂减 1 4. 设有 100 个结点，用二分法查找时，最大比较次数是 ____ 。 A、25 B、50 C、 10 D、7 5. 在面向对象数据模型中， 子类不但可以从其超类中继承所有的属性和方法， 而且还可

以定义自己的属性和方法，这有利于实现

A、可移植性

B、可扩充性

C、安全性

D、可靠性

6. 软件工程方法的提出起源于软件危机，而其目的应该是最终解决软件的什么问题 ?

A、产生危机

B、质量保证

C、开发效率

D、生产工程化

7. 在结构化方法中，软件功能分解属于下列软件开发中的阶段是

A、详细设计

B、需求分析

C、总体设计

D、编程调试

8. 下列条目中，哪些是 DBMS的基本功能 ?

I. 提供用户对数据库结构的描述功能

II. 提供用户对数据的操作功能

III. 提供多用户环境下的事务管理

IV. 分类组织、存储和管理各种数据

V. 数据库的创建、转储和恢复

A、 I 、II 和 III

B、 II 、 III 和 IV

C、 I 、II 、 III 和 IV