全国计算机等级考试二级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

　　D、都是

　　9.如果两个实体之间的联系是m:n，则____引入第三个交叉关系。

　　A、需要

　　B、不需要

　　C、可有可无

　　D、合并两个实体

　　10.基于"学生-选课-课程"数据库中如下三个关系：

　　S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)

　　查找学生号为"200301188"的学生的"数据库"课程的成绩，至少将使用关系

　　A、S和SC

　　B、SC和C

　　C、S和C

　　D、S、SC和C

上一篇： 计算机等级二级C语言程序设计100例九
下一篇： 计算机等级二级VB程序设计全真预测试卷一