全国计算机二级C语言历年真题完整版.pdfVIP

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