[C++知识库]冷门的C程序与设计

【第一章程序设计和C语言】

1. C语言编译程序的功能是：将“高级语言”翻译为“机器语言”，每条C语言语句，经过编译最终都将转换成二进制的机器指令
2. 编译执行是指程序执行前需要一个专门的编译过程把程序编译成机器语言的文件，再次运行时不需要重新翻译，执行效率高；
3. 解释执行是指每个语句都是执行的时候才翻译，执行效率低。
4. 源程序经过C编译程序编译之后生成后缀为.obj的二进制文件（称为目标文件），然后由“链接程序”（Link）的软件把.obj文件与各种库函数连接起来生成一个后缀为.exe的可执行文件，不然C语言的源程序将不能被运行，
5. C语言经过编译链接后的二进制目标代码可以脱离C语言集成开发环境独立运行，?
6. 汇编程序是由汇编语言写成的程序，计算机不能直接执行。计算机能直接执行的程序是经过编译器处理转换为机器语言的程序
7. 简单程序设计的步骤是首先要确定算法和数据结构，然后编码、调试，最后整理相关文档。
8. C程序在运行过程中所有计算都以二进制方式进行。
9. 结构化的程序是由三种基本的结构组成的：顺序结构、选择结构和循环结构，使用这三种结构能够解决任何问题。但是算法不一定要包含所有三种基本结构
10. 由三种基本结构所构成的算法称为结构化算法；由三种基本结构所构成的程序称为结构化程序，C语言是一种结构化程序设计语言。结构化程序通过函数实现模块化的设计方法。
11. 算法的5个特性：①有穷性；②确定性；③可行性；④有零个或多个输入；⑤有一个或多个输出。
12. 算法的复杂程度不是由操作步骤多少决定的，而是由时间复杂度与空间复杂度来衡量，
13. C程序的模块化主要通过函数来实现。C语言允许对函数单独进行编译，从而可以实现模块化
14. 把一个大程序分解成若干相对独立的子程序，大大提高了程序编制的效率。
    软件编制人员在进行程序设计时，首先应当集中考虑主程序中的算法，写出主程序后再动手逐步完成子程序的调用。
    对于这些子程序也可用调试主程序的同样方法逐步完成其下一层，就是自顶向下、逐步细化、模块化的程序设计方法。
15. C程序总是从main函数开始执行，其他函数由main函数直接或间接调用执行，所以C语言程序必须包含main函数
16. 程序语法错误是在编译过程中发现的，一般来说编译器只能检查语法和最简单的语义错误，而不检查程序的逻辑错误