二级C++真题010年03月.docVIP

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．教务管理系统 D．浏览器 4．软件(程序)调试的任务是( )。 A．诊断和改正程序中的错误 B．尽可能多地发现程序中的错误 C．发现并改正程序中的所有错误 D．确定程序中错误的性质 5．数据流程图(DFD图)是( )。 A．软件概要设计的工具 B．软件详细设计的工具 C．