一 、选择题
(1)假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
A)log2n
B)n2
C)O(n1..5)
D)n(n-1)/2
正确答案: D
(2)算法分析的目的是
A)找出数据结构的合理性
B)找出算法中输入和输出之间的关系
C)分析算法的易懂性和可靠性
D)分析算法的效率以求改进
正确答案: D
(3)线性表L=(a1,a2,a3,…ai，…an)，下列说法正确的是
A)每个元素都有一个直接前件和直接后件
B)线性表中至少要有一个元素
C)表中诸元素的排列顺序必须是由小到大或由大到小
D)除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件
正确答案: D
(4)在单链表中，增加头结点的目的是
A)方便运算的实现
B)使单链表至少有一个结点
C)标识表结点中首结点的位置
D)说明单链表是线性表的链式存储实现
正确答案: A
(5)软件工程的出现是由于
A)程序设计方法学的影响
B)软件产业化的需要
C)软件危机的出现
D)计算机的发展
正确答案: C
(6)软件开发离不开系统环境资源的支持，其中必要的测试数据属于
A)硬件资源
B)通信资源
C)支持软件
D)辅助资源
正确答案: D
(7)在数据流图(DF
D)中，带有名字的箭头表示
A)模块之间的调用关系
B)程序的组成成分
C)控制程序的执行顺序
D)数据的流向
正确答案: D
(8)分布式数据库系统不具有的特点是
A)数据分布性和逻辑整体性
B)位置透明性和复制透明性
C)分布性
D)数据冗余
正确答案: D
(9)关系表中的每一横行称为一个
Ａ)元组Ｂ)字段
Ｃ)属性Ｄ)码
正确答案: A
(10)下列数据模型中，具有坚实理论基础的是
A)层次模型
B)网状模型
C)关系模型
D)以上3个都是
正确答案: C
责任编辑：小草
