2010年3月计算机等级考试二级VF笔试真题及部分答案解析1、 下列叙述中正确的是A.对长度为n的有序的链表进行查找,最坏情况下需要的比较的次数为nB. 对长度为n的有序的链表进行对分查找,最坏情况下需要的比较的次数为n /2C. 对长度为n的有序的链表进行对分查找,最坏情况下需要的比较的次数为log2nD. 对长度为n的有序的链表进行对分查找,最坏情况下需要的比较的次数为nlog2n答案:A解析:最坏情况下全部逆序,所以要比较N次2、算法的时间复杂度是指A.算法的执行时间B.算法所处理数据和数据量C.算法程序中的语句或指令条数 D.算法在实现过程中所需要的基本运算次数答案:D3、 软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是A.编辑软件(应用软件) B.操作系统 (系统软件)C.教务管理系统(支撑软件(或工具软件) D.浏览器(支撑软件(或工具软件)答案:B解析:操作系统是最常见的系统软件4、 软件(程序)调试的任务是A.针对和改进程序中的