结构化设计方法及编程语言有何特点？它们有哪几种基本控制结构？
一.结构化程序设计的特点和基本结构
结构化程序是从软件工程的观点出发,把软件的产生看成是系统工程,有严格的规范,按一定的步骤展开。结构化程序设计的思想是一种面向过程的概念,它是把一个实际问题分成两部分,即数据和过程,通过动态的程序执行过程来对静态的数据进行存储。分析。处理,最后得出正确的结果。
结构化程序设计的特点:
1) 整个程序模块化。
2) 每个模块只有一个入口和一个出口。
3) 每个模块都应能单独执行,且无死循环。
4) 采用自顶向下。逐步求精的方法。
◆三种基本结构
1. 顺序结构
顺序结构是程序设计中最基本的结构。在该结构中,程序的执行是按命令出现的先后顺序依次执行的。
2. 分支结构
分支结构是按给定的选择条件成立与否来确定程序的走向。分支可分为单向选择分支。双向选择分支和多路分支。在任何条件下,无论分支多少,只能选择其一。
3. 循环结构
循环结构是一种重复结构,程序的执行发生了自下而上的往复,某一程序段将重复执行。按循环的嵌套层次,循环可分为单循环结构和多循环结构。按循环体执行的条件性质,循环又可分为记数循环和条件循环。无论何种类型的循环结构,都要确保循环的重复执行能得到终止。
答：
第一种：顺序结构
顺序结构表示程序中的各个操作时按照它们在源代码中的排列顺序依次执行的，其流程如图所示。
图中的S1和S2表示；两个处理步骤，这些处理步骤可以是一个非转移操作或多个非转移操作，甚至可以是空操作，也可以是三种基本操作中的任意一种结构，整个顺序结构只有一个入口点a和一个出口点b。这种结构的特点是：程序从a出开始，按顺序执行所有操作，知道出口b处，所以称为顺序结构。
第二种：选择结构 选择结构表示程序处理需要根据某个特定条件选择其中一个分支执行。选择结构有单选择、双选择、多选择。其流程如图所示。
第三种：循环结构 循环结构表示程序反复执行某个或某些操作，直到满足特定条件时结束，循环结构有两种基本形式：当型循环和直到型循环，其流程如图所示。
在讨论算法时我们列举了程序的顺序、选择和循环三种控制流程，这就是结构化程序设计方法强调使用的三种基本结构。算法的实现过程是由一系列操作组成的，这些操作之间的执行次序就是程序的控制结构。1996年，计算机科学家Bohm和Jacopini证明了这样的事实：任何简单或复杂的算法都可以由顺序结构、选择结构和循环结构这三种基本结构组合而成。所以，这三种结构就被称为程序设计的三种基本结构。也是结构化程序设计必须采用的结构。
1. 顺序结构
顺序结构表示程序中的各操作是按照它们出现的先后顺序执行的，其流程如图1-6所示。图中的s1和s2表示两个处理步骤，这些处理步骤可以是一个非转移操作或多个非转移操作序列，甚至可以是空操作，也可以是三种基本结构中的任一结构。整个顺序结构只有一个入口点a和一个出口点b。这种结构的特点是：程序从入口点a开始，按顺序执行所有操作，直到出口点b处，所以称为顺序结构。上一节图1-2表示的就是一个顺序结构的流程图。事实上，不论程序中包含了什么样的结构，而程序的总流程都是顺序结构的。例如，在图1-3、图1-4和图1-5所表示的流程图中，其总体结构流程都是自上而下顺序执行的。
2.选择结构
选择结构表示程序的处理步骤出现了分支，它需要根据某一特定的条件选择其中的一个分支执行。选择结构有单选择、双选择和多选择三种形式。
双选择是典型的选择结构形式，其流程如图1-8所示，图中的s1和s2与顺序结构中的说明相同。由图中可见，在结构的入口点a处是一个判断框，表示程序流程出现了两个可供选择的分支，如果条件满足执行s1处理，否则执行s2处理。值得注意的是，在这两个分支中只能选择一条且必须选择一条执行，但不论选择了哪一条分支执行，最后流程都一定到达结构的出口点b处。前面的图1-3中就采用了双选择结构流程图。
当s1和s2中的任意一个处理为空时，说明结构中只有一个可供选择的分支，如果条件满足执行s1处理，否则顺序向下到流程出口b处。也就是说，当条件不满足时，什么也没执行，所以称为单选择结构，如图1-7所示。
多选择结构是指程序流程中遇到如图1-9所示的s1、s2、……、sn等多个分支，程序执行方向将根据条件确定。如果满足条件1则执行s1处理，如果满足条件n则执行Sn处理，总之要根据判断条件选择多个分支的其中之一执行。不论选择了哪一条分支，最后流程要到达同一个出口处。如果所有分支的条件都不满足，则直接到达出口。有些程序语言不支持多选择结构，但所有的结构化程序设计语言都是支持的，C语言是面向过程的结构化程序设计语言，它可以非常简便的实现这一功能。本书在第五章将详细介绍各种形式的选择结构应用问题。
3.循环结构
循环结构表示程序反复执行某个或某些操作，直到某条件为假（或为真）时才可终止循环。在循环结构中最主要的是：什么情况下执行循环？哪些操作需要循环执行？循环结构的基本形式有两种：当型循环和直到型循环，其流程如图1-10所示。图中虚线框内的操作称为循环体，是指从循环入口点a到循环出口点b之间的处理步骤，这就是需要循环执行的部分。而什么情况下执行循环则要根据条件判断。
当型结构：表示先判断条件，当满足给定的条件时执行循环体，并且在循环终端处流程自动返回到循环入口；如果条件不满足，则退出循环体直接到达流程出口处。因为是"当条件满足时执行循环"，即先判断后执行，所以称为当型循环。其流程如图1-10（a）所示。
直到型循环：表示从结构入口处直接执行循环体，在循环终端处判断条件，如果条件不满足，返回入口处继续执行循环体，直到条件为真时再退出循环到达流程出口处，是先执行后判断。因为是"直到条件为真时为止"，所以称为直到型循环。其流程如图1-10（b）所示。本章图1-5用迭代法求和的流程图就是一个典型的直到型循环结构。
同样，循环型结构也只有一个入口点a和一个出口点b，循环终止是指流程执行到了循环的出口点。图中所表示的S处理可以是一个或多个操作，也可以是一个完整的结构或一个过程。
整个虚线框中是一个循环结构。
通过三种基本控制结构可以看到，结构化程序中的任意基本结构都具有唯一入口和唯一出口，并且程序不会出现死循环。在程序的静态形式与动态执行流程之间具有良好的对应关系。
1.3.2 N-S流程图
N-S流程图是结构化程序设计方法中用于表示算法的图形工具之一。对于结构化程序设计来说，传统流程图已很难完全适应了。因为传统流程图出现得较早，它更多地反映了机器指令系统设计和传统程序设计方法的需要，难以保证程序的结构良好。另外，结构化程序设计的一些基本结构在传统流程图中没有相应的表达符号。例如，在传统流程图中，循环结构仍采用判断结构符号来表示，这样不易区分到底是哪种结构。特别是传统流程图由于转向的问题而无法保证自顶而下的程序设计方法，使模块之间的调用关系难以表达。为此，两位美国学者Nassi和Shneiderman于1973年就提出了一种新的流程图形式，这就是N-S流程图，它是以两位创作者姓名的首字母取名，也称为Nassi Shneiderman图。
N-S图的基本单元是矩形框，它只有一个入口和一个出口。长方形框内用不同形状的线来分割，可表示顺序结构、选择结构和循环结构。在N-S流程图中，完全去掉了带有方向的流程线，程序的三种基本结构分别用三种矩形框表示，将这种矩形框进行组装就可表示全部算法。这种流程图从表达形式上就排除了随意使用控制转移对程序流程的影响，限制了不良程序结构的产生。
与顺序、选择和循环这三种基本结构相对应的N-S流程图的基本符号如图1-11所示。图1-11（a）和图1-11（b）分别是顺序结构和选择结构的N-S图表示，图1-11（c）和图1-11（d）是循环结构的N-S图表示。由图可见，在N-S图中，流程总是从矩形框的上面开始，一直执行到矩形框的下面，这就是流程的入口和出口，这样的形式是不可能出现无条件的转移情况。下面用N-S流程图表示前面例1-2中求函数值m的算法，其流程如图1-12所示。
值得注意的是，N-S流程图是适合结构化程序设计方法的图形工具，对于非结构化的程序，用N-S流程图是无法表示的。
例如在例1-3中，求任意两个正整数的最大公约数，其算法是非常经典的，图1-5中用传统流程图表示了该算法，但是这个算法却无法直接用N-S流程图表示。因为该算法的关键是执行一个循环结构，但图1-5表示的循环结构既不是当型循环，也不是直到型循环，这样，用N-S流程图就无法表示。如果将例1-3中的算法稍作调整，使流程图采用单选择结构形式，其中的条件改为r≠0，这样就可以用直到型循环的N-S流程图表示这个算法。图1-13是表示例1-3的N-S流程图。
N-S流程图是描述算法的重要图形工具之一，在结构化程序设计中得到了广泛应用。在此仅作简单介绍，旨在抛砖引玉。在实际软件开发中，有兴趣的读者可参阅有关软件工程或软件开发技术等方面的著作。
1.3.3 结构化程序设计方法
结构化程序设计方法是公认的面向过程编程应遵循的基本方法和原则。结构化程序设计方法主要包括：①只采用三种基本的程序控制结构来编制程序，从而使程序具有良好的结构；②程序设计自顶而下；③用结构化程序设计流程图表示算法。
有关结构化程序设计及方法有一整套不断发展和完善的理论和技术，对于初学者来说，完全掌握是比较困难的。但在学习的起步阶段就了解结构化程序设计的方法，学习好的程序设计思想，对今后的实际编程是很有帮助的。
1.结构化程序设计特征
结构化程序设计的特征主要有以下几点：
(1) 以三种基本结构的组合来描述程序；
(2) 整个程序采用模块化结构；
(3) 有限制地使用转移语句，在非用不可的情况下，也要十分谨慎，并且只限于在一个结构内部跳转，不允许从一个结构跳到另一个结构，这样可缩小程序的静态结构与动态执行过程之间的差异，使人们能正确理解程序的功能；
(4) 以控制结构为单位，每个结构只有一个入口，一个出口，各单位之间接口简单，逻辑清晰；
(5) 采用结构化程序设计语言书写程序，并采用一定的书写格式使程序结构清晰，易于阅读；
(6) 注意程序设计风格。
2. 自顶而下的设计方法
结构化程序设计的总体思想是采用模块化结构，自上而下，逐步求精。即首先把一个复杂的大问题分解为若干相对独立的小问题。如果小问题仍较复杂，则可以把这些小问题又继续分解成若干子问题，这样不断地分解，使得小问题或子问题简单到能够直接用程序的三种基本结构表达为止。然后，对应每一个小问题或子问题编写出一个功能上相对独立的程序块来，这种象积木一样的程序块被称为模块。每个模块各个击破，最后再统一组装，这样，对一个复杂问题的解决就变成了对若干个简单问题的求解。这就是自上而下，逐步求精的程序设计方法。
确切地说，模块是程序对象的集合，模块化就是把程序划分成若干个模块，每个模块完成一个确定的子功能，把这些模块集中起来组成一个整体，就可以完成对问题的求解。这种用模块组装起来的程序被称为模块化结构程序。在模块化结构程序设计中，采用自上而下，逐步求精的设计方法便于对问题的分解和模块的划分，所以，它是结构化程序设计的基本原则。
例1-9： 求一元二次方程：
ax2+bx+c=0
的根。
分析：先从最上层考虑，求解问题的算法可以分成三个小问题，即：输入问题、求根问题和输出问题。这三个小问题就是求一元二次方程根的三个功能模块：输入模块M1、计算处理模块M2和输出模块M3。其中M1模块完成输入必要的原始数据，M2模块根据求根算法求解，M3模块完成所得结果的显示或打印。这样的划分，使求一元二次方程根的问题变成了三个相对独立的子问题，其模块结构如图1-14所示。
分解出来的三个模块从总体上是顺序结构。其中M1和 M3模块是完成简单的输入和输出，可以直接设计出程序流程，不需要再分解。而M2模块是完成求根计算，求根则需要首先判断二次项系数a是否为0。当a=0时，方程蜕化成一次方程，求根方法就不同于二次方程。如果a≠0，则要根据b2-4ac的情况求二次方程的根。可见M2模块比较复杂，可以将其再细化成M21和M22两个子模块，分别对应一次方程和二次方程的求根,其模块结构如图1-15所示。
此次分解后，M21子模块的功能是求一次方程的根，其算法简单，可以直接表示。M22是求二次方程的根，用流程图表示算法如图1-16所示，它由简单的顺序结构和一个选择结构组成，这就是M22模块最细的流程表示。然后，按照细化M22模块的方法，分别将M1、M21和M3的算法用流程图表示出来，再分别按图1-15和图1-14的模块结构组装，最终将得到细化后完整的流程图。
可见，编制程序与建大楼一样，首先要考虑大楼的整体结构而忽略一些细节问题，待把整体框架搭起来后，再逐步解决每个房间的细节问题。在程序设计中就是首先考虑问题的顶层设计，然后再逐步细化，完成底层设计。使用自顶向下、逐步细化的设计方法符合人们解决复杂问题的一般规律，是人们习惯接受的方法，可以显著地提高程序设计的效率。在这种自顶而下、分而治之的方法的指导下，实现了先全局后局部，先整体后细节，先抽象后具体的逐步细化过程。这样编写的程序具有结构清晰的特点，提高程序的可读性和可维护性。
3. 程序设计的风格
程序设计风格从一定意义上讲就是一种个人编写程序时的习惯。而风格问题不象方法问题那样涉及一套比较完善的理论和规则，程序设计风格是一种编写程序的经验和教训的提炼，不同程度和不同应用角度的程序设计人员对此问题也各有所见。正因为如此，程序设计风格很容易被人们忽视，尤其是初学者。结构化程序设计强调对程序设计风格的要求。因为，程序设计风格主要影响程序的可读性。一个具有良好风格的程序应当注意以下几点：
(1) 语句形式化。程序语言是形式化语言，需要准确，无二义性。所以，形式呆板、内容活泼是软件行业的风范；
(2) 程序一致性。保持程序中的各部分风格一致，文档格式一致；
(3) 结构规范化。程序结构、数据结构、甚至软件的体系结构要符合结构化程序设计原则；
(4) 适当使用注释。注释是帮助程序员理解程序，提高程序可读性的重要手段，对某段程序或某行程序可适当加上注释；
(5) 标识符贴近实际。程序中数据、变量和函数等的命名原则是：选择有实际意义标识符，以易于识别和理解。要避免使用意义不明确的缩写和标识符。例如：表示电压和电流的变量名尽量使用v和i，而不要用a和b。要避免使用类似aa、bb等无直观意义的变量名。
C语言:结构化程序设计方法
答：结构化程序设计方法是C语言中的一种重要思想,它强调程序的层次清晰和模块化。C语言是一种完美的结构化语言,易于调试和维护。它不仅拥有丰富的运算符和数据类型,方便实现复杂的数据结构,还能直接访问内存的物理地址进行位一级的操作。高效性能和可移植性C语言非常强大,既适用于开发系统软件,也适用于应用软件。由于...
什么是结构化设计方法?
答：结构化设计方法给出一组帮助设计人员在模块层次上区分设计质量的原理与技术。它通常与结构化分析方法衔接起来使用,以数据流图为基础得到软件的模块结构。SD方法尤其适用于变换型结构和事务型结构的目标系统。在设计过程中,它从整个程序的结构出发,利用模块结构图表述程序模块之间的关系。结构化设计的步骤如下:①评审和细...
C语言是一种结构化的程序设计语言,有几种常用的结构,分别是什么?_百度...
答：语言是一种结构化语言，它有着清晰的层次，可按照模块的方式对程序进行编写，十分有利于程序的调试，且c语言的处理和表现能力都非常的强大，依靠非常全面的运算符和多样的数据类型；可以轻易完成各种数据结构的构建，通过指针类型更可对内存直接寻址以及对硬件进行直接操作，因此既能够用于开发系统程序，也可...
C语言中结构化的程序设计是什么
答：尤其是在实际软件产品的开发中，更多的追求软件的可读性和可修改性，象这种结构和风格的程序是不允许出现的。为此提出了程序的三种基本结构。在讨论算法时我们列举了程序的顺序、选择和循环三种控制流程，这就是结构化程序设计方法强调使用的三种基本结构。算法的实现过程是由一系列操作组成的，这些操作之间的...
结构化程序由 ___ 、 ___ 和 ___ 三种基本结构组成
答：3、循环结构：循环结构允许程序员重复执行一段代码，直到满足特定条件。常见的循环结构包括for、while和do-while循环。二、结构化程序设计方法的应用：结构化程序设计方法广泛应用于各种编程语言和开发环境，如Java、Python、C＋＋等。它不仅适用于各种类型的软件开发，如桌面应用程序、网络应用程序和移动应用...
c语言的网络编程特点有哪些?(在线等待,答得好马上给分!)
答："C语言无所不能!" :适用面比较广,具有高级语言的优点和低级语言特点 与硬件无关,可移植性强 C语言是一门简洁语言:仅有32个关键字,9种控制语句 在所有高级语言中,目标代码质量高,运行效率最高 结构化,模块化语言,非常适合结构化程序设计.2.结构化程序设计方法 结构化程序设计方法强调程序设计风格和...
什么是结构化设计方法
答：结构化设计方法给出一组帮助设计人员在模块层次上区分设计质量的原理与技术。它把系统作为一系列数据流的转换，输入数据被转换为期望的输出值，通过模块化来完成自顶而下实现的文档化，并作为一种评价标准在软件设计中起指导性作用，通常与结构化分析方法衔接起来使用，以数据流图为基础得到软件的模块结构。
C语言中结构化的程序设计是什么
答：c语言是一种结构化语言。它层次清晰，便于按模块化方式组织程序，易于调试和维护。c语言的表现能力和处理能力极强。它不仅具有丰富的运算符和数据类型，便于实现各类复杂的数据结构。它还可以直接访问内存的物理地址，进行位(bit)一级的操作。由于c语言实现了对硬件的编程操作，因此c语言集高级语言和低级...
结构化程序设计:从模块化设计到程序流程的掌控
答：结构化程序设计是软件开发的灵魂,它强调以模块功能和处理过程为核心的详细设计。本文将介绍结构化程序设计的基本原则和方法,帮助读者更好地掌握程序流程的掌控。自顶向下的设计思路结构化程序设计主张采用自顶向下的设计思路,逐步细化和完善程序。这种设计思路能够帮助我们更好地掌握程序的逻辑控制。三种基本控制结...
什么是结构化开发方法,什么是面向对象开发方法,是比
答：1.结构化设计方法 所谓结构化程序设计方法主张把软件系统按功能（对应结构化程序中的最小单元函数）进行逐步的细分，因此也被称为面向功能的程序设计方法。这种设计方法的每个功能都负责都数据进行一次处理，即每个功能都接受一些输入数据，处理完后输出一些数据，这种处理数据的方式也被称为面向数据流的处理...
