程序的三种基本控制结构

程序的三种基本控制结构是：顺序结构、选择结构、循环结构。

顺序结构：顺序语句由语句序列组成，程序执行时，按照语句的顺序，从上而下，一条一条地顺序执行。

选择结构：分支语句根据一定的条件决定执行哪一部分的语句序列。

循环结构：循环语句使同一个语句组根据一定的条件执行若干次。

程序进程的特征

动态性：进程的实质是程序的一次执行过程，进程是动态产生，动态消亡的。

并发性：任何进程都可以同其他进程一起并发执行。

独立性：进程是一个能独立运行的基本单位，同时也是系统分配资源和调度的独立单位。

异步性：由于进程间的相互制约，使进程具有执行的间断性，即进程按各自独立的、不可预知的速度向前推进。

程序控制结构是指在程序控制下进行的数据传递方式。程序控制结构是指以某种顺序执行的一系列动作，用于解决某个问题。理论和实践证明，无论多复杂的算法均可通过顺序、选择、循环3种基本控制结构构造出来。每种结构仅有一个入口和出口。由这3种基本结构组成的多层嵌套程序称为结构化程序。

程序是一个语句序列，执行程序就是按特定的次序执行程序中的语句。程序中执行点的变迁称为控制流程，当执行到程序中的某一条语句时，也说控制转到了该语句。由于复杂问题的解法可能涉及复杂的执行次序，因此编程语言必须提供表达复杂控制流程的手段，称为编程语言的控制结构，或程序控制结构。

所谓顺序结构程序就是指按语句出现的先后顺序执行的程序结构，是结构化程序中最简单的结构。编程语言并不提供专门的控制流语句来表达顺序控制结构，而是用程序语句的自然排列顺序来表达。计算机按此顺序逐条执行语句，当一条语 句执行完毕，控制自动转到下一条语句。现实世界中这种顺序处理的情况是非常普遍的，例如我们接受学校教育一般都是先上小 学，再上中学，再上大学；又如我们烧菜一般都是先热油锅，再将蔬菜入锅翻炒，再加盐加 佐料，最后装盘。

选择结构又称为分支结构。当程序执行到控制分支的语句时，首先判断条件，根据条件表达式的值选择相应的语句执行（放弃另一部分语句的执行）。分支结构包括单分支、双分支和多分支三种形式。

其中<条件表达式>是布尔表达式，<条件语句体>是由一条或多条语句组成的语句序列。<条件语句体>的左端与 if 部分相比必须向右缩进，表明它是 if 部分（不妨理解为条件语句的头 部）的下属，就像躯体是头部的下属一样。

if 语句的语义很容易理解：首先计算 if 后面的条件表达式，如果结果为 True，则控制转 到条件语句体的第一条语句，一旦条件语句体执行完毕，控制即转到 if 语句的下一条语句； 如果结果为 False，则跳过条件语句体，控制直接转到 if 语句的下一条语句。图 1中的流程 图形象地解释了 if 语句的语义，其中菱形框表示条件测试。虽然 if 语句根据条件表达式计算 结果的不同而有两个分支，但我们习惯说这种形式的 if 语句实现的是单分支控制结构，因为 有一个分支什么也不做。注意，无论条件是真是假，最后控制都转到 if 语句的下一条语句， 也就是说这条 if 语句内部虽有两个分支，但总体只有一个出口。

所谓顺序结构程序就是指按语句出现的先后顺序执行的程序结构，是结构化程序中最简单的结构。编程语言并不提供专门的控制流语句来表达顺序控制结构，而是用程序语句的自然排列顺序来表达。计算机按此顺序逐条执行语句，当一条语 句执行完毕，控制自动转到下一条语句。现实世界中这种顺序处理的情况是非常普遍的，例如我们接受学校教育一般都是先上小 学，再上中学，再上大学；又如我们烧菜一般都是先热油锅，再将蔬菜入锅翻炒，再加盐加 佐料，最后装盘。

选择结构又称为分支结构。当程序执行到控制分支的语句时，首先判断条件，根据条件表达式的值选择相应的语句执行（放弃另一部分语句的执行）。分支结构包括单分支、双分支和多分支三种形式。

结构化程序设计的三种基本控制结构是：

1. 顺序结构：按照代码书写的先后顺序依次执行，没有任何跳转或分支。

2. 分支结构：根据条件判断选择不同的执行路径。包括单向分支和双向分支两种形式。单向分支只有一个判断条件，如果满足则执行某段代码；否则直接跳过该段代码继续往下执行。而双向分支有两个判断条件，可以根据不同情况选择不同的执行路径。

3. 循环结构：重复地执行某一段代码块，直到满足退出循环的条件为止。常见的循环语句有for、while和do-while等。

---