全国计算机等级考试二级C语言选择题解析

"全国计算机等级考试二级C语言真题库之选择题(13).doc" 全国计算机等级考试二级C语言部分考察的是考生对于C语言基础知识的掌握，包括程序设计的基本概念、控制结构、数据结构、算法及软件工程等方面的知识。 1. 程序流程图是一种图形表示程序执行流程的方法，其中带有箭头的线段代表的是控制流，它表示程序中的指令执行顺序。选项C正确。数据流则通常表示数据在系统中的传输和处理过程。 2. 结构化程序设计是一种编程方法论，强调自顶向下、逐步求精和模块化的编程思想，以提高代码的可读性和可维护性。选项A的多态性是面向对象编程的一个特性，不属于结构化设计原则。 3. 模块划分是软件设计的重要环节，高内聚低耦合是理想的设计准则。这意味着每个模块应该具有高度的内部一致性（内聚），同时与其他模块之间的相互依赖性（耦合）要尽可能小，以增强模块的独立性。 4. 需求分析阶段是软件开发的关键步骤，产出的主要文档是软件需求规格说明书，它详细描述了系统应该做什么，为后续的设计、编码等工作提供依据。其他选项的文档分别属于项目的不同阶段：可行性分析报告属于项目启动阶段，概要设计说明书和集成测试计划则属于设计阶段。 5. 算法的有穷性意味着算法必须在有限的时间内结束，即在有限的计算步骤后能得出结果。这是算法的基本特征之一，确保了算法的可执行性。 6. 排序算法的比较次数与算法的效率有关。冒泡排序、插入排序在最坏情况下比较次数为n(n-1)/2，而快速排序在平均情况下效率较高，但最坏情况下也是这个数量级。堆排序在最坏情况下的比较次数不是n(n-1)/2，而是接近O(n log n)。 7. 栈是一种特殊的线性表，具有“后进先出”（LIFO）的特性，数据的插入（压栈）和删除（弹栈）都在栈顶进行。因此，选项B正确，而选项A描述的是队列的特点。 这些题目反映了C语言等级考试中可能涉及的典型知识点，考生需要熟悉C语言的基础语法、程序设计原理、数据结构以及基本算法分析，同时理解软件开发的基本流程和文档编写的重要性。通过这样的训练，可以提高解决实际问题的能力和编写高效、可靠的C语言程序的技巧。