二级C语言真题2010年3月.doc

二级C语言真题2010年3月 窗体顶端 一、选择题下列各题[A]、[B]、[C]、[D] 四个选项中，只有一个选项是正确的。 1. 下列叙述中正确的是 A: 对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n B: 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2) 参考答案: A 题目分值: 1.0 分 您的答案: 得分: 0.0  详细解答: 对长度为n的有序链表进行查找，最坏情况是从最小值开始查找最大值(或从最大值开始查找最小值)，这个过程需要比较的次数为n，故选项A正确。对分查找只能针对随机存取的有序表进行，而有序链表只能进行顺序存取，不能进行随机存取，在有序链表上不能进行对分查找，故 B、C、D选项都错误。 2. 算法的时间复杂度是指 A: 算法的执行时间 B: 算法所处理的数据量 C: 算法程序中的语句或指令条数 D: 算法在执行过程中所需要的基本运算次数 参考答案: D 题目分值: 1.0 分 您的答案: 得分: 0.0  详细解答: 算法的时间复杂度是指算法需要消耗的时间资源，是独立于机器的，选项D正确；相同的算法在不同的机器上运行时间可能不同，选项A错误；算法所处理的数据量与算法无关，选项B错误；程序的长短与程序执行时需要消耗的时间资源没有必然的关系，比如一个条件语句可以很长，但只需判断一次，而一个循环语句可能只有几行，但可以执行很多次，故选项C错误。 3. 软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是 A: 编辑软件 B: 操作系统 C: 教务管理系统 D: 浏览器 参考答案: B 题目分值: 1.0 分 您的答案: 得分: 0.0  详细解答: 编辑软件、教务管理软件属于应用软件，操作系统属于系统软件，浏览器属于支撑软件，故本题答案选B。 4. 软件(程序)调试的任务是 A: 诊断和改正程序中的错误 B: 尽可能多地发现程序中的错误 C: 发现并改正程序中的所有错误 D: 确定程序中错误的性质 参考答案: A 题目分值: 1.0 分 您的答案: 得分: 0.0  详细解答: 软件调试的任务是诊断和改正程序中的错误，本题正确答案为A。其他三项描述不正确，选项B描述不全面，选项C描述太绝对，选项D描述不符合定义。 5. 数据流程图(DFD图)是 A: 软件概要设计的工具 B: 软件详细设计的工具 C: 结构化方法的需求分析工具 D: 面向对象方法的需求分析工具 参考答案: C 题目分值: 1.0 分 您的答案: 得分: 0.0  详细解答: 数据流图是结构化分析方法中使用的工具，它以图形的方式描绘数据在系统中流动和处理的过程。软件结构图是软件概要设计的工具，而详细设计是对概要设计的每个模块进行细化，UML是面向对象的需求分析的工具。 6. 软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于 A: 定义阶段 B: 开发阶段 C: 维护阶段 D: 上述三个阶段 参考答案: B 题目分值: 1.0 分 您的答案: 得分: 0.0  详细解答: 软件定义阶段的基本任务是确定软件系统的工程需要，分为软件系统的可行性研究和项目需求分析。软件开发阶段包括概要设计、详细设计、实现、组装测试和确认测试5个阶段。维护阶段主要是软件的使用、系统维护和系统更新换代。 7. 数据库管理系统中负责数据模式定义的语言是 A: 数据定义语言 B: 数据管理语言 C: 数据操纵语言 D: 数据控制语言 参考答案: A 题目分值: 1.0 分 您的答案: 得分: 0.0  详细解答: 数据定义语言用于定义数据库的所有特性和属性，如行布局、列定义、文件位置和存储策略等。 8. 在学生管理的关系数据库中，存取一个学生信息的数据单位是 A: 文件 B: 数据库 C: 字段 D: 记录 参考答案: D 题目分值: