试卷部分试题预览
多选题
A、
必须判别栈是否满
B、
必须判别栈是否空
C、
判别栈元素的类型
D、
对栈不作任何判别
多选题
A、
一张二维表
B、
一条记录
C、
一个关系数据库
D、
一个关系代数运算
多选题
A、
人的姓名
B、
图形符号
C、
计算机程序
D、
文件名
多选题
A、
子类具有继承性
B、
子类的键是其超类的键
C、
子类继承超类上定义的全部属性，其本身不可包含其他另外的属性
D、
同-实体类型的若干子类之间可相交也可不相交
多选题
用直接插入排序方法对下面四个序列进行排序(由小到大 )，元素比较次数最少的是
A、
94、32、40、90、80、46、21、69
B、
32、40、21、46、69、94、90、80
C、
21、32、46、40、80、69、90、94
D、
90、69、 80、46、 21、32、94、 40
多选题
A、
线性表的线性存储结构优于链式存储结构
B、
二叉树的第 i 层上有 2i-1 个结点，深度为 k 的二叉树上有 2k-1 个结点
C、
二维数组是其数据元素为线性表的线性表
D、
栈的操作方式是先进先出
多选题
对于数据库设计来说 ( )是进行详细的数据收集和数据分析所获得的主要成果。
A、
数据流图
B、
数据字典
C、
E-R 图
D、
关系模式
多选题
设栈 S 和队列 Q 的初始状态为空，元素 e1、e2、e3、e4、e5和 e6依次通过栈 S，一个元素出栈后即进入队列Q，若 6 个元素出栈的顺序是
e2、e4、e3、e6、e5、e1，则栈 S的容量至少应该是
A、
6
B、
4
C、
3
D、
2
多选题
A、
使 DBS 能够自动维护数据完整性约束条件
B、
还需要编程实现数据完整性约束条件
C、
没有必要定义
D、
将使系统操作复杂
多选题
在数据库设计的 ( )阶段，产生 DBMS 可以接受的源代码
A、
概念设计
B、
逻辑设计
C、
实现
D、
物理设计
