第七套 1 、 数据库管理系统是______
A、操作系统的一部分 B、在操作系统支持下的系统软件 C、一种编译系统 D、一种操作系统 数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等
故本题答案为 B
2 、 对于循环队列，下列叙述中正确的是______
A、队头指针是固定不变的 B、队头指针一定大于队尾指针 C、队头指针一定小于队尾指针 D、队头指针可以大于队尾指针，也可以小于队尾指针 所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用
在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置
循环队列主要有两种基本运算：入队运算与退队运算
每进行一次入队运算，队尾指针就进一
每进行一次退队运算，排头指针就进一
当rear或front的值等于队列的长度+1时，就将rear或front的值置为1
一般情况下，rear大于front，因为入队的元素肯定比出队的元素多
特殊的情况是rear到达数组的上限之后又从数组的低端开始，此时，rear是小于front的
故本题答案为 D
3 、 算法的空间复杂度是指______
A、算法在执行过程中所需要的计算机存储空间 B、算法所处理的数据量 C、算法程序中的语句或指令 条 数 D、算法在执行过程中所需要的临 时工 作单 元数 一个算法的空间复杂度，一般是指执行这 个算法所需要的内 存空间
故本题答案为 A
4 、 下列数据结 构中，能 够 按 照 "先 进后出"原 则 存取 数据的是______
A、循环队列 B、栈 C、队列 D、二 叉 树 在栈 中，允 许 插 入与删 除 的一端称 为栈 顶 ，而 不允 许 插 入与删 除 的另 一端称 为栈 底
