2009 年 9 月计算机等考二级 C++笔试试题
一、选择题（（1）-（10）、（21）-（40）每题 2 分，（11）-（20）每题 1 分，
共 70 分）
  （1）下列数据结构中，属于非线性结构的是
  A）循环队列
  B）带链队列
  C）二叉树
  D）带链栈
  （2）下列数据结果中，能够按照“先进后出”原则存取数据的是
  A）循环队列
  B）栈
  C）队列
  D）二叉树
（3）对于循环队列，下列叙述中正确的是
A）队头指针是固定不变的
B）队头指针一定大于队尾指针
              6
            23
C）队头指针一定小于队尾指针
D）队头指针可以大于队尾指针，也可以小于队尾指针
           89
（4）算法的空间复杂度是指
         42

A）算法在执行过程中所需要的计算机存储空间
B）算法所处理的数据量
        37


C）算法程序中的语句或指令条数
D）算法在执行过程中所需要的临时工作单元数
       Q
      Q


  （5）软件设计中划分模块的一个准则是
  A） ...