c语言二级考真题(2005年4月到2010年3月).doc

２０１０年３月全国计算机二级C语言考试真题 一、选择题 （１）下列叙述中正确的是 Ａ）对长度为ｎ的有序链表进行查找，最坏情况下需要的比较次数为ｎ Ｂ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2） Ｃ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n） Ｄ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n） （２）算法的时间复杂度是指 Ａ）算法的执行时间 Ｂ）算法所处理的数据量 Ｃ）算法程序中的语句或指令条数 Ｄ）算法在执行过程中所需要的基本运算次数 （３）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是 Ａ）编辑软件 Ｂ）操作系统 Ｃ）教务管理系统 Ｄ）浏览器 （４）软件（程序）调试的任务是 Ａ）诊断和改正程序中的错误 Ｂ）尽可能多地发现程序中的错误 Ｃ）发现并改正程序中的所有错误 Ｄ）确定程序中错误的性质 （５）数据流程图（ＤＦＤ图）是 Ａ）软件概要设计的工具 Ｂ）软件详细设计的工具 Ｃ）结构化方法的需求分析工具 Ｄ）面向对象方法的需求分析工具 （６）软件生命周期可分为定义阶段