2013年计算机二级考试C++上机试题1
一、选择题(每小题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. 结构化操纵语言