第3章结构化程序设计的三种基本结构
- 格式:ppt
- 大小:754.00 KB
- 文档页数:96
C语言算法表示及结构化程序设计基本结构为了表示一个算法,可以用不同的方法。
常用的方法有:自然语言、传统流程图、结构化流程图和伪代码等。
1用自然语言表示算法自然语言就是人们日常使用的语言,可以是汉语、英语或其他语言。
用自然语言表示通俗易懂,但文字冗长,容易出现歧义,往往要根据上下文才能判断正确含义。
用自然语言来描述包含分支选择和循环算法不方便,花开两朵,各表一枝,同时只表达一个意思,这是自然语言表示的不足。
2用流程图表示算法流程图就是用一些图框来表示算法,直观形象,易于理解。
如:菱形框的作用是对一个给定的条件进行判断,根据给定的条件是否成立来判定如何执行其后的操作。
它有一个入口,两个或多个出口。
优于自然语言表示。
连接点小圆圈用于将画在不同地方的流程线连接起来,实际上表示一个对象,只是画不下オ分开来画或为了清晰表示而单独绘制,用连接点可以避免流程线出现交叉或过长,不利于阅读。
用流程图表示算法直观形象,比较清楚地显示出各个框之间的逻辑关系。
这种流程图占用篇幅较多,一条路走到头,与复杂的实际情况表示有差距有不足,尤其当算法比较复杂时就费时费力。
3.传统流程图的弊端与结构化设计的基本结构传统的流程图用流程线指出各框的执行顺序,对流程线的使用没有严格限制,不受限制地使流程随意地转来转去,使流程图变得毫无规律,阅读时要花很大精力去追踪流程,使人难以理解算法的逻辑。
为了提高算法的质量,使算法的设计和阅读方便,不允许无规律地使流程随意转向,只能顺序地进行下去。
但是,算法上难免会包含一些分支和循环,而不可能全部由一个个顺序框组成。
为了解决这个问题,人们规定出几种基本结构,然后由这些基本结构按一定规律组成一个算法结构。
4.用3种基本结构作为表示一个结构化算法的基本单元。
(1)顺序结构。
比如A 和B 两个框是顺序执行的,在执行完A 框所指定的操作后,接着执行B 他所指定操作。
(2)选择结构。
又称选取结构或分支结构,此结构中必包含一个判断框。
请简要回答结构化程序设计方法的基本原则结构化程序设计方法是一种程序设计的方法论,它的基本原则包括:模块化、逐步细化、自顶向下、结构化控制流程、信息隐藏和清晰性。
第一,模块化。
模块化的思想是将程序中的各个功能模块独立开来,便于代码的重用和管理。
在设计程序时,应该把程序划分成若干个独立的子程序或函数,这使得代码更容易理解和维护。
第二,逐步细化。
在程序设计的过程中,应该逐步细化程序的功能和流程,从而使得程序更加易于理解和修改。
逐步细化的过程应该是自顶向下的,从整体到局部的分解。
第三,自顶向下。
通过将程序从高层次分解到低层次,自顶向下分析程序,可以使得设计更加清晰,模块更加独立,方便实现和测试。
程序设计过程中应该先概括性地描述程序的总体功能,然后逐渐深入到具体细节。
第四,结构化控制流程。
结构化程序设计方法强调程序必须具备良好的控制流程结构,遵循“顺序、选择、循环”三种基本结构,以确保程序的正确性和可读性。
在程序实现时,应该进行适当的结构化处理和优化。
第五,信息隐藏。
结构化程序设计方法提倡信息隐藏,即将功能独立、功能相关的数据封装在一个独立的独立的模块或类中,同时隐藏其他模块或类中的信息从而避免代码的耦合性,提高程序的可读性、稳定性和可维护性。
第六,清晰性。
结构化程序设计方法要求程序的代码应该尽可能地清晰易懂,比如采用有意义的命名、缩进、注释等方式,从而使得程序更加易于读懂和修改。
程序设计人员应该注意代码的可读性和注释的必要性。
综上所述,结构化程序设计方法的基本原则是模块化、逐步细化、自顶向下、结构化控制流程、信息隐藏和清晰性。
这些原则是指导程序员设计出高质量、易于维护和扩展的软件的基本准则。
c语言程序设计教程(第2版)课后题及模拟题参考答案习题11-1 填空题1.函数2.主函数main(),主函数main()3.主函数main()4.函数首部,函数体5.{, }6./*, */7.顺序结构,选择结构,循环结构8..c, .obj, .exe1-2 思考题1.结构化程序设计是指:为使程序具有一个合理的结构以保证程序正确性而规定的一套如何进行程序设计的原则。
其基本结构包括顺序结构、选择结构和循环结构三种。
2.算法是对具体问题求解步骤的一种描述。
计算机算法的表达工具通常采用以下几种方法:(1)用自然语言表示算(2)用流程图表示算法(3)用伪代码表示算法(4)用程序设计语言表示算法3.语言简洁、紧凑,使用方便、灵活; 支持结构化程序设计;运算符丰富;数据类型丰富;较强的编译预处理功能;C语言的可移植性好;C语言本身既有一般高级语言的优点,又有低级(汇编)语言的特点;语法限制不太严格,程序设计自由度大。
1-3 编程题1. 试参照本章例题编写计算梯形面积的C语言程序,梯形的上底、下底和高分别用a,b,h表示,并用a=10,b=20,h=5测试所编写的程序。
#include "stdio.h"main(){ float a, b, h, s;a=10; b=20;h=5; s=(a+b)*h/2;printf("s=%f\n" , s );}2. 编写程序显示如图1.11所示信息。
图1.11 显示信息#include "stdio.h"main(){ printf("******************************\n");printf("* hello world *\n");printf("******************************\n"); }习题22-1 单选题1~5 DBDCA 6~10 DCABA 11~12 CA 2-2 思考题1.2.0000002.1,0.53.9,24.65.100,d6.(1)20 (2)0 (3)607. (1)10,6,4 (2)6,9,15 (3)3,60,838. 55习题33-1 选择题1-5BDABC 6-10ADCAC 11-12BB3-2 填空题1. 32.02613.0x104. 2, 1 互换a,b的值5. 6.66.–0038.77. 5.0,4,c=3<Enter>8.i=10,j=20<Enter>9.(1) 65(2) 65,A(3) 56.123400,123.456001(4) 3.141600(5) 8765.432(6) 5.864000e+002(7) 3.141600e+000(8) 3.1416(9) 8765(10) 3.1416,8765.4310.a=2 b=5x=8.8 y=76.34c1=65 c2=973-3 编程题1. 编写程序实现从键盘输入两个十进制整型数据10和8给变量x和y,并按下列格式 输出。
程序设计基础习题及答案1.下面对类-对象主要特征描述正确的是()。
AA)对象唯一性B)对象无关性C)类的单一性D)类的依赖性3.下面不属于对象主要特征的是()。
CA)唯一性B)多态性C)可复用性D)封装性5.下面不属于对象主要特征的是()。
DA)对象唯一性B)对象分类性C)对象多态性D)对象可移植性7.面向对象方法中,实现对象的数据和操作结合于统一体中的是()。
B A)结合B)封装C)隐藏D)抽象9.在面向对象方法中,不属于"对象"基本特点的是()。
AA)一致性B)分类性C)多态性D)标识唯一性11.结构化程序所要求的基本结构不包括()。
BA)顺序结构B)GOTO跳转C)选择(分支)结构D)重复(循环)结构13.下列选项中不属于结构化程序设计原则的是()。
AA)可封装B)自顶向下C)模块化D)逐步求精15.下列选项中属于面向对象设计方法主要特征的是()。
AA)继承B)自顶向下C)模块化D)逐步求精17.结构化程序设计中,下面对goto语句使用描述正确的是()。
C A)禁止使用goto语句B)使用goto语句程序效率高C)应避免滥用goto语句D)以上说法都不对19.下面属于整数类的实例是()。
AA)0x518B)0.518C)"-518"D)518E-221.下面不属于对象基本特点的是()。
BA)标识唯一性B)可复用性C)多态性D)封装性23.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。
下面属于系统软件的是()。
AA)C编译程序B)ERP系统C)学籍管理系统D)CAI软件25.不属于结构化程序设计原则的是()。
AA)可封装B)自顶向下C)模块化D)逐步求精27.将C语言的整数设为整数类I,则下面属于类I的实例的是()。
A A)-381B)0.381C)381E-2D)"0x381"29.结构化程序的基本控制结构仅包含()。
结构化程序设计⽅法简介结构化程序设计由迪克斯特拉(E.W.dijkstra)在1969年提出,是以模块化设计为中⼼,将待开发的软件系统划分为若⼲个相互独⽴的模块,这样使完成每⼀个模块的⼯作变单纯⽽明确,为设计⼀些较⼤的软件打下了良好的基础。
基本要点1. 采⽤⾃顶向下,的程序设计⽅法2. 使⽤三种基本控制结构构造程序:(任何程序都可由顺序、选择、重复三种基本控制结构构造。
)(1)⽤顺序⽅式对过程分解,确定各部分的执⾏顺序。
(2)⽤选择⽅式对过程分解,确定某个部分的执⾏条件。
(3)⽤循环⽅式对过程分解,确定某个部分进⾏重复的开始和结束的条件。
(4)对处理过程仍然模糊的部分反复使⽤以上分解⽅法,最终可将所有细节确定下来。
基本结构顺序结构 顺序结构表⽰程序中的各操作是按照它们出现的先后顺序执⾏的。
选择结构 选择结构表⽰程序的处理步骤出现了分⽀,它需要根据某⼀特定的条件选择其中的⼀个分⽀执⾏。
选择结构有单选择、双选择和多选择三种形式。
循环结构 循环结构表⽰程序反复执⾏某个或某些操作,直到某条件为假(或为真)时才可终⽌循环。
在循环结构中最主要的是:什么情况下执⾏循环?哪些操作需要循环执⾏?循环结构的基本形式有两种:当型循环和直到型循环。
当型循环:表⽰先判断条件,当满⾜给定的条件时执⾏循环体,并且在循环终端处流程⾃动返回到循环⼊⼝;如果条件不满⾜,则退出循环体直接到达流程出⼝处。
因为是"当条件满⾜时执⾏循环",即先判断后执⾏,所以称为当型循环。
直到型循环:表⽰从结构⼊⼝处直接执⾏循环体,在循环终端处判断条件,如果条件不满⾜,返回⼊⼝处继续执⾏循环体,直到条件为真时再退出循环到达流程出⼝处,是先执⾏后判断。
因为是"直到条件为真时为⽌",所以称为直到型循环。
特点优点结构化程序设计的基本思想是采⽤"⾃顶向下,逐步求精"的程序设计⽅法和"单⼊⼝单出⼝"的控制结构。
第一章【随堂练习1-2】1.下面哪些标识符属于合法的用户自定义标识符:Main、void、_num、my$、a*、N4、3m、a-2答:合法的用户自定义标识符是:Main、_num、N42.结合【例1.2】指出程序代码中所用到的标识符哪些是关键字,哪些是预定义标识符,哪些是用户自定义标识符。
答:关键字:void、int预定义标识符:include、main、printf、scanf用户自定义标识符:a、b、c3.分析【例1.2】中函数的结构,包括函数首部(函数返回值类型、函数名、形式参数)、函数体语句(说明语句、可执行语句)。
答:函数首部:void main( ),其中函数返回值类型为void、函数名为main、形式参数无;函数体语句:{}内的语句为函数体,其中:说明语句为int a,b,c;,其余为可执行语句。
3.标识符是用来标识程序中的某个对象名字的字符序列。
C语言把标识符分为三类,即关键字、预定义标识符、用户自定义标识符。
对于用户自定义标识符的命名C语言规定:(1)所有的用户标识符必须先定义后使用;(2)用户标识符由字母(A~Z,a~z)、数字(0~9)、下划线“_”组成,并且首字符不能是数字;(3)区分大小写;(4)不能用关键字作为用户自定义标识符,通常不使用预定义标识符作为用户自定义标识符。
4.理论上讲,程序开发过程分为四个步骤,分别为:(1)编辑源程序(2)编译源程序,生成目标程序(3)连接目标程序及其相关模块,生成可执行文件(4)运行可执行文件一.单元练习一.选择题1.构成C语言程序的基本单位是()。
A.框架B.预处理C.函数D.语句2.在程序开发过程中,把文本文件格式源程序转化为二进制格式的目标程序的过程称之为()。
A.编辑B.编译C.连接D.运行3.关于主函数,下列说法不正确的是()。
A.一个完整的C语言应用程序有唯一的主函数B.主函数的名称只能是mainC.主函数可以被其他自定义函数调用D.C语言程序的运行从主函数开始,以主函数为核心展开4.关于标识符,下列说法不正确的是()。
名词解释1.白盒测试: 又叫做结构测试, 把程序看成装在一个透明的白盒子里, 按照程序内部的逻辑测试程序, 检测程序中的主要执行通路是否都能按预定要求正确工作2.黑盒测试:模块化:把程序划分成独立运行且可以独立访问的模块, 每个模块完成一个子功能, 把这些模块集成起来构成一个整体, 可以完成指定的功能满足用户的需求。
对象: 描述该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构成的统一体。
简答题1.简述软件测试的任务、目的与类型。
2.答: 软件测试是一个为了寻找软件错误而运行程序的过程。
目的就是为了发现软件中的错误。
一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例。
一个成功的测试是指揭示了迄今为止尚未发现的错误的测试。
软件测试主要分为白盒测试和黑盒测试两大类。
3.简述结构化程序设计方法的基本要点(1)采用自顶向下, 逐步求精的程序设计方法。
(2)使用三种基本控制结构构造程序, 分别是顺序, 选择和循环(3)采用主程序员组的组织形式。
(4)采用单入口单出口的模块形式。
第一章:1.软件工程的概念:答:以工程化的思想进行软件开发, 以生茶高质量和高效率的软件。
2.软件的概念:答: 一系列程序、数据及文档的集合。
3.软件工程的目标:答:根据需求分析确定可行性后, 在给定的时间内开发出具有可修改性、有效性、可靠性、可维护性、可重用性、可适用性、可移植性、开销合宜并满足用户需求的软件产品。
4.软件危机的解决方法答: 一, 软件开发人员和用户及时交换意见二, 需求分析后, 要做好软件定义时期的工作。
三, 开发过程中要有统一的软件工程方法和规范的指导。
四, 必须在测试阶段做好充分的检测工作, 提交给客户高质量的软件。
5.什么是软件工程化答: 把软件看作是一个工程产品, 这种产品的完成需要经过需求分析、设计、实现、测试、管理、和维护几个阶段。
6.软件工程学分为那两个方面答: 软甲开发技术、软件工程管理7.软件工程的两大范型, 以及两者之间的区别答:结构化范型、面向对象范型。