二级C语言复习（1）

1数据流程图中标有名字的箭头表示数据流，程序流程图中标有名字的箭头表示控制流。

2结构化程序设计思想：（1）自顶而下（2）逐步求精（3）模块化（4）限制使用goto语句

3软件设计模块应遵循高内聚低耦合、模块大小适当、模块的依赖关系适当的准则

4算法的有穷性指的是算法程序的运行时间是有限的。

5对长度为n的线性表排序，在最坏情况下，快速排序、冒泡排序、直接插入排序的比较次数为n（n-1）/2，堆排序的比较次数为o(nlog2(n))。

6栈按“先进后出”的原则组织数据，数据的输入与删除都在栈顶操作。

7C语言中的非执行语句不会被编译，不会生成二进制的机器指令。C语言源程序经过C语言编译程序编译之后生成后缀为.OBJ的二进制文件，最后由“连接程序”把.OBJ文件与库文件连起来生成可执行文件。