全国计算机等级考试二级公共基础模拟题

(1)堆栈和队列的共同特点是
A)都是FIFO
B)都是FIFO
C)只允许在端点插入和删除元素
D)没有共同之处
(2)已知二叉树的逆序遍历序列是debac，中序遍历。它的前序遍历顺序是
A)ACBED
B)DECAB
c)DEBC
d)ced ba
(3)链表不具有
A)不需要预先估计存储/[/k的特性。c)插入和删除不需要移动元素
D)所需的空与线性表长度成正比
(4)结构化程序设计的三种结构是
A)序列结构、选择结构、转移结构
B)分支结构、等价结构和循环。d)序列结构、选择结构、循环结构
(5)为了提高测试的效率， 你应该
A)随机选择测试数据
B)将所有可能的输入数据作为测试数据
C)编码后制定软件测试计划
D)集中精力处理错误簇的程序
(6)算法的时间复杂度是指
a. B)算法程序的长度
C)算法执行所需的基本操作数
D)算法程序中的指令数
(7) 软件生命周期中代价最大的阶段是
A)详细设计
B)软件编码
(8)数据库管理系统的DBMS中用于定义模式、内部模式和外部模式的语言是
A)C
B)Basic
C)DDL
D)DML
(9)以下对数据库的描述， 是的
A)数据库是DBF文件
B)数据库是关系
C)数据库是结构化的数据集合
D)数据库是一组文件
(10)下列对数据库的描述，正确的
A)数据处理是将信息转换成数据的过程
B)数据的物理独立性是指当数据的逻辑结构发生变化时 数据的存储结构保持不变
C)关系中的每一列称为元组，一个元组就是一个字段
D)如果关系中的属性或属性组不是关系，