2010 年 3 月计算机等考二级 C++笔试试题
一、选择题
  （1）下列叙述中正确的是
  A）对长度为 n 的有序链表进行查找，最坏清况下需要的比较次数为 n
  B）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）
  C）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）
  D）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）
  （2）算法的时间复杂度是指
  A）算法的执行时间
  B）算法所处理的数据量
  C）算法程序中的语句或指令条数
  D）算法在执行过程中所需要的基本运算次数
  （3）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属
于系统软件的是
  A）编辑软件
  B）操作系统
  C）教务管理系统
              6
            23
  D）浏览器
  （4）软件（程序）调试的任务是
           89
  A）诊断和改正程序中的错误
  B）尽可能多地发现程序中的错误
         42

  C）发现 ...