1.若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用____存储方式最节省时间。
A、顺序表
B、单链表
C、双链表
D、单循环链表
A B C D
2.设在栈中，由顶向下已存放元素c、b、a，在第4个元素d入栈之前，栈中元素可以出栈，
试问d入栈前后，不可能的出栈序列是____。
A、d c b a
B、c b d a
C、c a d b
D、c d b a
A B C D
3.某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序列为A、B、C、D、E、F、G。
该二叉树结点的后序序列为
A、B、C、F、G、E
B、C、F、A、G、E
C、E、G、F、A、B
D、E、G、A、C、F、B
A B C D
4.对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。
在第一趟划分过程中，元素移动次数最多的序列是____。
A、82，75，70，16，10，90，68，23
B、23，10，16，70，82，75，68，90
C、70，75，68，23，10，16，90，82
D、70，75，82，90，23，16，10，68
A B C D
5.在面向对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送
A、调用语句
B、命令
C、口令
D、消息
A B C D
6.描述数据内容的概念模式是
A、E-R图
B、DFD图
C、结构图
D、数据字典
A B C D
7.数据流图(DFD)是用于描述结构化方法中 _____阶段的工具。
A、可行性分析
B、详细设计
C、需求分析
D、程序编码
A B C D
8.数据库系统的核心是____。
A、数据库
B、数据库管理系统
C、数据模型
D、软件工具
A B C D
9.不同的数据库管理系统支持不同的数据模型，下列____不属于常用的数据模型。
A、关系模型
B、网状模型
C、层次模型
D、链表模型
A B C D
10.设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡尔积，则T的元组个数是
A、400
B、10000
C、30000
D、90000
A B C D