一、选择题
（1）假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为（）。
A）log2n b）n2 c）O（n1.5） d)n(n-1)/2
（２）算法分析的目的是（）。
A）找出数据结构的合理性 B）找出算法中输入和输出之间的关系
C）分析算法的易懂性和可靠性 D）分析算法的效率以求改进
（3）线性表L=（a1，a2，a3，```````ai，``````an），下列说法正确的是（）。
A）每个元素都有一个直叫馨件和直接后件
B）线性且中至少要有一个元素
C）表中诸元素的排列顺序必须是由小到大或由大到小
D）除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直叫馨件和直接后件
（4）在单链表中，增加头结点的目的是（）。
A）方便运算的实现 B）使单链表至少有一个结点
C）标识表结点中首结点的位置 D）说明单多办实事有是线表的链式存储实现
（5）软件工程的出现是由于（）。
A）程序设计方法学的影响 B）软件产业化的需要
C）软件危机的出现 D）计算机的发展
（6）软件开发离不开系统环境资源的支持，其中必要的测试数据属于（）。
A）硬件资源 B）通信资源 C）支持软件 D）辅助资源
（7）在数据流图（DFD）中，带有名字的箭头表示（）。
A）模块之间的调用关系 B）程序的组成成分
C）控制程序的执行顺序 D）数据的流向
（8）分布式数据库系统不具有的特点是（）。
A）数据分布性和逻辑整体性 B）位置透明性和复制透明性
C）分布性 D）数据的流向
（9）关系表中的每一横行称为一个（）。
A）元组 B）字段 C）属性 D）码
（10）下列数据模型中，具有坚实理论基础的是（）。
A）层次模型 B）网状模型 C）关系模型 D）以上3个都是
二、填空题
（1）在算法正确的前提下，评价一个算法的两个标准是 时间复杂度和空 时间复杂度和空间复杂度 。
（2）将代数式的 ____ ？ 转换成程序设计中的表达式为 ____。
（3）软件危机出现于20世纪60年代末，为了解决软件危机，人们提出了软件工程学 的原理来设计软件，这就是软件工程诞生的基础。
（4）数据模型 ____ 是数据库设计的核心。
（5）在关系模型中，把数据看成一个二维表，每一个二维表称为一个 ____ 关系
责任编辑：cyth
