[C++知识库]第一章：程序设计与c语言

? ? ? ? ? ?1.1:我了解到了c语言是一种用处广泛，功能强大，使用灵活的高级语言。通过c语言既可以开发应用软件，又可以开发系统软件。

? ? ? ? ? ?1.2：程序与程序设计语言

? ? ? ? ? ?程序是为了实现特定目标或解决特定问题而用计算机语言编写的一系列语言和指令，计算机能严格按照这些指令去做。

? ? ? ? ? ?其特点： （1）完成某一特定的任务；

? ? ? ? ? ? ? ? ? ? ? ? ? ?（2）使用某种程序设计语言描述如何完成该任务；

? ? ? ? ? ? ? ? ? ? ? ? ? ?（3）储存在计算机中，并且被运行后才能起作用。

? ? ? ? ? ?1.2.1：关于程序设计语言的发展

? ? ? ? ?（1）机械语言：二进制代码成为机械指令，其难学，难写，难记，难修改。

? ? ? ? （2）汇编语言：采用助记符来代替机械指令。

? ? ? ??（3）高级语言：运算符和运算表达式与人们日常所用的数字式子差不多，很容易理解。其特点：易学，易用，易维护。

? ? ? ? ? ?我们将高级语言编写的程序称为源程序（Source ?Program），将源程序翻译成目标程序的程序称为编译程序。

? ? ? ? ? ?按照语言的特性，高级语言又经历了不同的发展阶段：

? ? ? ??（1）非结构化的语言。编程风格比较随意，没有编程规范可以遵循，程序中的流程可以随意跳转。

? ? ? ??（2）结构化的语言。结构化程序设计方法规定：程序必须由具有良好特性的基本结构（顺序结构，分支结构，循环结构）构成，程序中的流程不允许随意跳转，程序总是由上而下顺序执行各个结构。

?? ? ? （3）面向对象的语言。对象是数据以及对数据所进行的操作的封装体，所以采用面对向对象的程序设计方法开发应用程序变得更容易，耗时更少，效率更高。

? ? ? ? ?1.2.2：程序设计语言的功能

? ? ? ? ? 1 ??数据表达。对程序中用到的数据进行声明。

? ? ? ? ? 2 ?流程控制。

? ? ? ?在1.2.1节已经介绍，可以通过3种基本的控制结构进行组合来实现。分别是顺序结构，分支结构，循环结构。

? ? ? ?（1）顺序结构：一条语句执行完后，按自然顺序执行吓一条语句。c语言中赋值语句，输入，输出等都构成了顺序结构。

? ? ? ?（2）分支控制结构：又称选择结构。计算机在执行程序时，常常需要根据不同的条件选择执行不同的语句。例如，c语言中的if和switch语句都可以构成选择结构。

?? ? ? （3）循环结构：许多时候，计算机需要重复执行相同的语句。重复执行一般是有条件的，在条件满足时。重复执行；在条件不满足时，则不会重复执行。c语言中的for，while与do-while语句都可以构成循环结构。

?? ? ? ? ? 这三种结构共同的特点是：

?? ? ? ? （1）只有单一的入口和单一的出口；

? ? ? ? ?（2) ?结构中的每个部分都有被执行的可能；

?? ? ? ? （3）结构内不应出现永不终止的死循环。

?? ? ? ? ?1.2.3:程序的算法表示

? ? ? ? ?人们常说：“软件的主体是程序，程序的核心是算法”。瑞士计算机科学家尼-沃思（N-Wirth）有一句名言；“计算机科学就是研究算法的学问”。由此可以看出算法在程序中的重要性。

? ? ? ? ? （1）确定性。算法的每条指令必须有明确的含义，不能有二义性。

? ? ? ? ? （2）有穷性。一个算法应包含有限个操作步骤。

? ? ? ? ? （3）可行性。算法中指定的操作都可以通过已经实现的基本运算执行有限次后实现。

? ? ? ? ? （4）有零个或多个输入。算法用来处理数据对象，大多数情况下，这些数据对象需要通过输入来得到。

? ? ? ? ??（5）有一个或多个输出。算法的目的是为了求“解”，“解”只有通过输出才能得到。

? ? ? ? ? 1.用文字描述算法。这种表示方法的缺点：很难“系统”并“精确”地表达算法，且有时叙述冗长，别人不容易理解。

?? ? ? ? ?2.伪代码表示。伪代码结构清晰，代码简单，可读性好，并且类似自然语言，可以很容易用一种程序设计语言（如c语言）来实现。

? ? ? ? ? 3.程序设计语言表示。采用程序设计语言描述一个算法，也会有很多不便。

? ? ? ?1.3；c语言程序设计的特点

? ? ? ?1.3.1：c语言的发展历史

? ? ?c语言是1972年由工作于美国贝尔实验室的Dennis ?Ritchie所设计，取名为c语言，主要是它来源于一种称为B的语言，由其演变而来。

? ? ? ?1.3.2：c语言的特点

? ? ? （1）c语言语句简洁紧凑，使用方便灵活。

? ? ? （2）运算符丰富，表达能力强。

? ? ? （3）c语言程序可以移植性好。

? ? ? （4）生成的目标代码质量高，运行效率高。

? ? ? （5）语言处理能力强。

? ? ? （6）c语言是一种结构化语言。

? ? 1.3.3:c语言的约定

? ? ? （1）标识符；（2）关键字；（3）用户自定义标识符；（4）预定义标识符；（5）分隔符

? ? c语言的语法成分

? ? ??（1）常量；（2）变量；（3）运算符；（4）表达式；（5）语句；（6）函数定义与调用；（7）输入与输出

???????