一、选择题(每小题1分,共40分)
1、算法的空间复杂度是指( )。
A. 算法在执行过程中所需要的计算机存储空间
B. 算法所处理的数据量
C. 算法程序中的语句或指令条数
D. 算法在执行过程中所需要的临时工作单元数
2、每个C++程序中都必须有且仅有一个( )。
A. 类
B. 预处理命令
C. 主函数
D. 语句
3、纠错标记3 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
A. 快速排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序
4、纠错标记4 数据库系统的三级模式不包括( )。
A. 概念模式
B. 内模式
C. 外模式
D. 数据模式
5、纠错标记5 SQL语言又称为( )。
A. 结构化定义语言
B. 结构化控制语言
C. 结构化查询语苦
D. 结构化操纵语言
一、选择题(每小题1分,共40分)……
二、程序改错题(18分)……
三、简单应用题(24分)……
四、综合应用题(18分)……