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