一、选择题
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