一、选择题
1.算法分析的目的是（ ）
A.找出数据结构的合理性
B.找出算法中输入和输出之间的关系
C.分析算法的易懂性和可靠性
D.分析算法的效率以求改进
【参考答案】D
2.在单链表中，增加头结点的目的是（ ）
A.方便运算的实现
B.使单链表至少有一个结点
C.标识表结点中首结点的位置
D.说明单链表是线性表的链式存储实现
【参考答案】A
3.软件开发离不开系统环境资源的支持，其中必要的测试数据属于（ ）
A. 硬件资源
B.通信资源
C. 支持软件
D.辅助资源
【参考答案】D
4.分布式数据库系统不具有的特点是（ ）
A.数据分布性和逻辑整体性
B.位置透明性和复制透明性
C.分布性
D.数据冗余
【参考答案】D
5.下列数据模型中，有坚实理论基础的是（ ）
A. 层次模型
B.网状模型
C. 关系模型
D.以上3个都是
【参考答案】C
6.栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是（ ）
A.ABCED
B.DCBEA 来
C.DBCEA
D.CDABE
【参考答案】B
7.在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率。与程序的效率相比，人们更重视程序的（ ）
A. 安全性
B.一致性
C. 可理解性
D.合理性
【参考答案】C
