计算机等级考试【二级C语言程序设计】知识点整理

*免责声明：本文章中所收集或者引用到的内容的所有版权均为引用内容的原作者所有，本站仅作收集并整理，不承担任何法律责任！

*题库收集来源于：【未来教育考试软件2017年版 - 计算机二级 - C语言程序设计 - 练习试题】

*本文编辑：天析（QQ：2200475850）

1. 程序流程图中带有箭头的线段是控制流。

2. 结构化程序设计的基本原则（思想）：自顶向下、逐步求精、模块化、限制使用 GOTO 语句。

3. 软件设计中，模块划分应遵循的准则是高内聚低耦合，模块大小规模适当，模块的依赖关系适当等。

4. 在软件开发中，需求分析阶段主要文档是《软件需求规格说明书》，因为规格说明书是后续工作开发中，比如设计、编码等需要的重要参考文档。

5. 算法的有穷性是指算法程序经过运行的时间是有限的，因为算法原则上能够精确的运行，并且因为算法是经过有限次的运算即可完成。

6. 对于长度为 N  的线性表排序，在最坏的情况下，比较次数不是 N(N-1)/2 的排序算法是堆排序，因为除了堆排序的比较次数是 NLOG2N ，其余的都是 N(N-10)/2 ，比如“快速排序”、“冒泡排序”、“直接插入排序”。

7. 关于栈，是按照“先进后出”的原则组织数据，数据的插入都在栈顶进行操作。

持续更新中！（最近更新：19.11.25）