计算机等级考试二级公共基础知识(06年考试必备)（一）

第一套模拟题
(1)堆栈和队列的共同特点是

a)它们都是FIFO
B)它们都是FIFO
C)它们只允许在端点插入和删除元素
D)它们没有任何共同点。

(2)已知二叉树后序遍历序列为dabec，中序遍历序列为debac，其前序遍历序列为

a)acbed [/ br/]B)decab [/ br/]C)de ABC [/ br/]D)cedba

(3)链表不具有以下特征

a)不需要提前预估存储空空间
B)可以随机访问任意元素
C)不需要插入和删除元素
D)所需空空间与线性表的长度成正比。

(4)结构化编程的三种结构是

a)顺序结构、选择结构、转移结构
B)分支结构、等价结构、循环结构
C)多分支结构、赋值结构、等价结构
D)顺序结构、选择结构、循环结构。

(5)为了提高测试的效率，应该

a)随机选择测试数据
B)将所有可能的输入数据作为测试数据
C)在编码完成后制定软件测试计划
D)关注处理错误簇的程序。

(6)算法的时间复杂度是指

a)执行算法程序所需的时间
B)算法程序的长度
C)算法执行过程中所需的基本运算次数
D)算法程序中的指令数。

(7)软件生命周期中最昂贵的阶段是

a)详细设计
B)软件编码
C)软件测试
D)软件维护。

(8)数据库管理系统DBMS中用于定义模式、内部模式和外部模式的语言有

A)C
B)基本
C)DDL
D)DML