二级公共基础知识复习题10套之一

一、选择题
(1)栈和队列的共同特点是()
A)都是FIFOb)都是先进先出；
C)它们只允许在端口插入和删除元素；d)他们没有共同之处
；(2)已知二叉树的后序遍历序列为dabec，中序泛序列。它的前序遍历序列是()
a)acbed b)decab C)deabc d)cedba
(3)链表不具有()
A)它不必预先估计存储空b)它可以随机
访问与线性表长度成正比的任意元素
(4)结构化编程的三种结构是()
A)序列结构、赋值结构、转移结构b) 等价结构d)序列结构、选择结构、循环结构[你应该()
A)随机选择测试数据b)将所有可能的输入数据作为测试数据
C)在编码完成后制定软件的测试计划d)集中精力研究那些聚类不正确的程序
(6)算法的时间复杂度指()
A)执行算法程序所需的时间b)。 c)算法执行过程中所需的基本操作数量d)算法程序中的指令数量
(7)软件生命周期中最昂贵的阶段是()
A)详细设计b)软件编码c)软件测试d)软件维护
(8)用于定义模式的数据库管理系统DBMS， 内部模式和外部模式的语言是()
a)c)b)basic c)DDL d)DML
(9)下列对数据库的描述，正确的是()
A)数据库是DBF文件b)数据库是关系c)数据库是结构化数据集d)数据库是一组文件
(10)下列对数据库的描述， 正确()
A)数据处理是将信息转换为数据的过程
B)数据的物理独立性是指当数据的逻辑结构发生变化时，数据的存储结构保持不变
C)一个关系中的每一列称为一个元组，一个元组就是一个字段
D)如果一个关系中的属性组不只是称之为这个关系的外键
II . 填空空题
(1)算法的基本特征是可行性、确定性、贫穷性和信息充分性。
(2)长度为n的有序线性表中的二分搜索法，在最坏的情况下，需要的比较次数为log2n。
(3)在面向对象编程中，类描述是一组具有相似属性的对象。
(4)一般将一个软件产品的提出、实现、使用和维护到退役的过程称为软件生命周期
(5)数据库管理系统中常见的数据模型有三种:层次模型、网模型和关系模型。