全国计算机等级考试二级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.提供多用户环境下的事务管理

下一页