第章软件工程2

第5章 详细设计,软件工程,信息技术学部,陈曦,5.1 详细设计概述,5.2 结构化程序设计,5.3 详细设计工具,5.4 Jackson程序设计方法,第 5 章 详 细 设 计,5.1详细设计概述,详细设计的基本任务,1. 算法设计,用某种图形、表格、语言等工具将每个模块处理过程的详,细算法描述出来。,2. 数据结构设计,对于需求分析、 概要设计确定的概念性的数据类型进行确,切的定义。,3. 物理设计,对数据库进行物理设计， 即确定数据库的物理结构。,物理结构主要指数据库的存储记录格式、存储记录安排和,存储方法，这些都依赖于具体所使用的数据库系统。,4. 其他设计,根据软件系统的类型， 还可能要进行以下设计：,(1) 代码设计：为了提高数据的输入、分类、存储及,检索等操作的效率，以及节约内存空间，对数据库中的,某些数据项的值要进行代码设计。,(2) 输入/输出格式设计。,(3) 人机对话设计： 对于一个实时系统， 用户与计算,机频繁对话，因此要进行对话方式、内容及格式的具体,设计。,5. 编写详细设计说明书,详细设计说明书有下列的主要内容：,(1) 引言： 包括编写目的、 背景、 定义、 参考资料。,(2) 程序系统的组织结构。,(3) 程序1(标识符)设计说明： 包括功能、 性能、 输入、 输,出、算法、流程逻辑、接口。,(4) 程序2(标识符)设计说明。,(5) 程序N(标识符)设计说明。,6. 评审,对处理过程的算法和数据库的物理结构都要评审。,5.1结构化程序设计,处理过程设计中采用的典型方法是结构化程序设计(SP),方法，最早是由E.W.Dijkstra在 20 世纪 60 年代中期提出的。,详细设计并不是具体地编程序，而是已经细化成很容易从中,产生程序的图纸。因此详细设计的结果基本决定了最终程序,的质量。详细设计的目标不仅是逻辑上正确地实现每个模块,的功能，还应使设计出的处理过程清晰易读。结构化程序设,计是实现该目标的关键技术之一，它指导人们用良好的思想,方法开发易于理解、易于验证的程序。,结构化程序设计方法有以下几个基本要点。,1. 采用自顶向下、 逐步求精的程序设计方法,在需求分析、概要设计中，都采用了自顶向下、逐层细,化的方法。 使用“抽象”这个手段，上层对问题抽象、对模块,抽象和对数据抽象，下层则进一步分解，进入另一个抽象层,次。 在详细设计中，虽然处于“具体”设计阶段，但在设计某,个模块内部处理过程中，仍可以逐步求精，降低处理细节的,复杂度。,2. 使用三种基本控制结构构造程序,任何程序都可由顺序、选择及重复三种基本控制结构构,造。 这三种基本结构的共同点是单入口、单出口。它不但能,有效地限制使用GOTO语句， 还创立了一种新的程序设计思,想、方法和风格，同时为自顶向下、逐步求精的设计方法提,供了具体的实施手段。,如对一个模块处理过程细化时，开始是模糊的，可以,用下面三种方式以模糊过程进行分解：,(1)用顺序方式对过程分解， 确定各部分的执行顺序。,(2) 用选择方式对过程分解， 确定某个部分的执行条件。,(3) 用循环方式对过程分解， 确定某个部分进行重复的开始,和结束的条件。,对处理过程仍然模糊的部分反复使用以上分解方法，,最终可将所有细节确定下来。,3. 主程序员的组织形式,主程序员的组织形式指开发程序的人员应采用以一个主程,序员(负责全部技术活动)、一个后备程序员(协调、支持主程序,员)和一个程序管理员(负责事务性工作，如收集、记录数据，,文档资料管理等)三人为核心，再加上一些专家(如通信专家、,数据库专家)、 其他技术人员组成小组。,这种组织形式突出了主程序员的领导，设计责任集中在少,数人身上，有利于提高软件质量，并且能有效地提高软件生产,率。这种组织形式最先由IBM公司实施，随后其他软件公司也,纷纷采用主程序员制的工作方式。,因此， 结构化程序设计方法是综合应用这些手段来构造高,质量程序的思想方法。,5.1详细设计工具,5.3.1程序流程图,程序流程图又称为程序框图，它是历史最悠久、使用最,广泛的一种描述程序逻辑结构的工具，图 5.1 为流程图的三,种基本控制结构。,流程图的优点是直观清晰、易于使用， 是开发者普遍采,用的工具，但是它有如下严重缺点：,(1) 可以随心所欲地画控制流程线的流向， 容易造成非结,构化的程序结构，编码时势必不加限制地使用GOTO语句，,导致基本控制块多入口多出口，这样会使软件质量受到影响,与软件设计的原则相违背。,图5.1,三,三种,基,基本,控,控制,结,结构,的,的流,程,程图,(2),流,流程,图,图不,能,能反,映,映逐,步,步求,精,精的,过,过程,，,，,往,往往,反,反映,的,的是,最,最后,的,的结,果,果。,(3),不,不易,表,表示,数,数据,结,结构,。,。,为了,克,克服,流,流程,图,图的,缺,缺陷,，,，要,求,求流,程,程图,都,都应,由,由三,种,种基,本,本控,制,制,结构,顺,顺序,组,组合,和,和完,整,整嵌,套,套而,成,成，,不,不能,有,有相,互,互交,叉,叉的,情,情况,，,，,这,这样,的流,程,程图,是,是结,构,构化,的,的流,程,程图,。,。,5.3.2N-S图,（,（盒,状,状图,）,）,盒图,的,的符,号,号,将此,程,程序,图,图改,为,为,图,图。,请把,流,流程,图,图改,为,为盒,图,图,5.3.3PAD图,图PAD,图,图指,问,问题,分,分析,图,图(ProblemAnalysisDiagram)，,是,是日,本日,立,立公,司,司于1979,年,年提,出,出的,一,一种,算,算法,描,描述,工,工具,，,，,它,它是,一,一种,由,由,左往右展,开,开的二维,树,树型结构,。,。 PAD图的基,本,本控制结,构,构如图5.2,所示。,PAD图,的,的控制流,程,程为自上,而,而下、从,左,左到右地,执,执行。图5.3,给出了将,数,数组A(1)到A(10),进,进行选择,法,法排序的,算,算法描述,的,的PAD,图,图。,图 5.2 PAD的基本,控,控制结构,图 5.3PAD图,的,的示例,从图 5.3 给,出,出的例子,可,可以看出PAD图,的,的优点如,下,下：,(1),清,清晰地反,映,映了程序,的,的层次结,构,构。图中,的,的竖线为,程,程序的层,次线，最,左,左边竖线,是,是程序的,主,主线，,其,其后一层,一,一层展开,，,，层次关,系一目了,然,然。,(3),易,易读易写,，,， 使用,方,方便。,(4),支,支持结构,化,化的程序,设,设计原理,。,。,(5),可,可自动生,成,成程序。PAD,图,图有对照FORTRAN，Pascal,C,等高级语,言,言的标准,图,图式。因,此,此在有PAD系统,的,的计算机,上,上(如日,立,立,公司的M,系,系列机),，,，可以直,接,接输入PAD图，,由,由机器自,动,动通过遍,历,历,树的办法,生,生成相应,的,的源代码,，,，大大提,高,高了软件,的,的生产率,。,。 PAD,图为软件,的,的自动化,生,生成提供,了,了有力的,工,工具。,(2),支,支持逐步,求,求精的设,计,计方法，,左,左边层,次,次中的内,容,容可以抽,象,象，,然后由左,到,到右逐步,细,细化。,例：下面,是,是用,写的程,序,序段，请,分,分别画出,对,对应的,图,和,图,图。,5.3.4 过程,设,设计语言,过程设计,语,语言(Process Design Language,简,简称PDL)是在,伪,伪,码的基础,上,上，扩充,了,了模块的,定,定义与调,用,用、数据,定,定义和输,入,入输出,而形成的,。,。它的控,制,制结构与,伪,伪码相同,。,。PDL,是,是一种用,于,于描述模,块算法设,计,计和处理,细,细节的语,言,言。PDL与结构,化,化语言的,结,结构相似,，,，,一般分为,内,内外两层,语,语法，外,层,层语法应,符,符合一般,程,程序设计,语,语言常,用的语法,规,规则，而,内,内层语法,则,则用一些,简,简单的句,子,子、短语,和,和通用,的数学符,号,号，来描,述,述程序应,执,执行的功,能,能。PDL具有严,格,格的关键,字外层语,法,法，用于,定,定义控制,结,结构、数,据,据结构和,模,模块接口,，,，而它,表示实际,操,操作和条,件,件的内层,语,语法又是,灵,灵活自由,的,的，使用,自,自然语,言的词汇,。,。,PDL与,结,结构化分,析,析中描述,加,加工逻辑,的,的“结构,化,化语言”,有,有什么不,同,同呢?,所,所不同的,仅,仅是它们,的,的作用不,同,同，故抽,象,象层次不,同,同， 模,糊,糊程度不,同,同。,“结构化,语,语言”是,描,描述加工,“,“做什么,”,”的，并,且,且使开发,人,人员和用,户,户都能看,懂,懂，因此,无,无严格的,外,外语法，,内,内层自然,语,语言描述,较,较抽象、,较,较概括。,而,而PDL,是,是描述处,理,理过程“,怎,怎么做”,的,的细节。,开,开发人,员,员将按其,处,处理细节,编,编程序，,故,故外层语,法,法更严格,一,一些，,更,更趋于形,式,式化，内,层,层自然语,言,言描述实,际,际操作更,具,具体更详,细,细一些。,1. PDL特点,PDL的,特,特点如下,：,：,所有关键,字,字都有固,定,定语法，,以,以便,提,提供结构,化,化控制,结构、,数,数据说明,和,和模块的,特,特征。,(2),描,描述处理,过,过程的说,明,明性语言,没,没有严格,的,的语法。,(3),具,具有数据,说,说明机制,，,，包括简,单,单的与复,杂,杂的数据,说,说明。,(4),具,具有模块,定,定义和调,用,用机制，,开,开发人员,应,应根据系,统,统编,程所用的,语,语种，说,明,明PDL,表,表示有关,程,程序结构,。,。,2. 程,序,序结构,用PDL,表,表示的程,序,序结构一,般,般有下列,几,几种结构,。,。,顺序结构,采用自然,语,语言描述,顺,顺序结构,：,：,处理S1,处理S2,处理Sn,2) 选,择,择结构,(2)IF-ORIF-ELSE,结,结构：,IF 条,件,件1,处理S1,ORIF,条,条件2,ELSE,处,处理Sn,ENDIF,(1)IF-结,构,构：,IF 条,件,件IF 条件,处理S1,或,或,处,处理S,ELSEENDIF,处理S2,ENDIF,(3)CASE,结,结构：,CASEOF,CASE(1),处理S,1,CASE(2),处理S,2,ELSE,处,处理S,n,ENDCASE,3) 重,复,复结构,(2)WHILE 结构,：,：,WHILE 条件,循环体,ENDWHILE,(1)FOR,结,结构：,FORi=1TO n,循环体,ENDFOR,(3)UNTIL 结构,：,：,REPEAT,循环体,UNTIL 条件,4) 出,口,口结构,(1)ESCAPE 结,构,构(退出,本,本层结构):,WHILE 条件,处理S1,ESCAPE LIF,条,条件,处理S2,ENDWHILE,L： ,(2)CYCLE结构(,循,循环内部,进,进入循环,的,的下一次)：,L: WHILE,条,条件,处理S,1,CYCLE LIF 条,件,件,处理S,2,ENDWHILE,5) 扩,充,充结构,(1),模,模块定义,：,：,PROCEDURE 模块,名,名(参数),RETURN,END,(2),模,模块调用,：,：,CALL,模,模块名(参数),(3),数,数据定义,：,：,DECLARE,属,属性 变,量,量名，,属性有：,字,字符、,整,整型、,实,实型、,双,双精度,、,、 指针,、,、,数组及结,构,构等类型,。,。,(4),输,输入/输,出,出：,GET(,输,输入变量,表,表),PUT(,输,输出变量,表,表),3. PDL应用,示,示例,现以,系,系统主控,模,模块详细,设,设计为例,，,， 说明,如,如何用PDL来描,述,述。,PROCEDURE模块名( ),清屏；,显示,系,系统用户,界,界面；,PUT(,“,“请输入,用,用户口令,：,：”)；,GET(password);,IF password,系统口,令,令,提示警告,信,信息；,退出运行,ENDIF,显示本系,统,统主菜单,；,；,WHILE(true),接收用户,选,选择ABC；,IF ABC=“,退,退出”,Break;,ENDIF,调用相应,下,下层模块,完,完成用户,选,选择功能,；,；,ENDWHILE;,清屏；,RETURN,END,从示例可,以,以看到PDL的总,体,体结构与,一,一般程序,完,完全相同,。,。 外语,法,法同相应,程,程序语言,一,一致，内,语,语法使用,自,自然语言,，,，易编写,，,， 易理,解,解，也很,容,容易转换,成,成源程序,。,。,除此以外,，,，还有以,下,下优点：,(1),提,提供的机,制,制较图形,全,全面，,为,为保证详,细,细设计与,编,编码的质,量,量,创造了有,利,利条件。,(2),可,可作为注,释,释嵌入在,源,源程序中,一,一起作为,程,程序的文,档,档，并可,同高级程,序,序设计语,言,言一样进,行,行编辑、,修,修改，有,利,利于软件,的,的维护。,(3),可,可自,动,动生成,程,程序代,码,码，提,高,高软件,生,生产率,。,。目前,已,已有PDL,多种版,本,本(如PDL/pascal,PDL/C,PDL/Ada等)，为,自,自动生,成,成相应,代码提,供,供了便,利,利条件,。,。,5.4Jackson程,序,序设计,方,方法,面向数,据,据流的,设,设计（SD方,法,法）和,面,面向数,据,据结构,的,的设,计（Jackson,方,方法）,的,的共同,点,点都是,数,数据信,息,息驱动,的,的，都,试,试,图将数,据,据表示,转,转换成,软,软件表,示,示，不,同,同之处,在,在于面,向,向数据,结构的,设,设计不,利,利用数,据,据流图,，,，而根,据,据数据,结,结构的,表,表示来,设计。,Jackson方法,的,的优缺,点,点,Jackson方法,的,的优点,：,：简单,，,，适合,于,于规模,不,不大的,系,系统，,建立了,问,问题的,数,数据结,构,构之后,，,，可直,接,接推导,出,出相应,的,的程序,结,结构。,Jackson方法,的,的局限,性,性：不,适,适合于,大,大系统,，,，当输,入,入数据,结,结,构与输,出,出数据,结,结构不,相,相同且,无,无对应,关,关系时,，,，难于,应,应用。,当,当数,据结构,发,发生变,化,化时，,程,程序结,构,构也发,生,生变化,，,，一般,是,是总体,上,上用,SD方,法,法，,局,局部范,围,围用Jackson,方,方法。,5.4.1Jackson图,Jackson图是Jackson方法,的,的描述,工,工具，,在,在分析,、,、确定,问,问题,的数据,结,结构后,，,， 用Jackson图来,描,描绘问,题,题的数,据,据结构,。,。,1.Jackson图,的,的表示,虽然程,序,序中实,际,际使用,的,的数据,结,结构种,类,类繁多,，,，但是,它,它们的,数,数,据元素,彼,彼此间,的,的逻辑,关,关系却,只,只有顺,序,序、选,择,择和重,复,复三种,，,，因此,，,，,逻辑数,据,据结构,也,也只有,这,这三种,。,。,1),顺,顺序,结,结构,顺序结,构,构的数,据,据由一,个,个或多,个,个数据,元,元素组,成,成，每,个,个元素,按,按确,定次序,出,出现一,次,次。,如图5.4(a)中,的,的A是,一,一个顺,序,序结构,，,，指出,基,基本成,份,份B,C,D顺,序,序,组成。,注,注意, 这,里,里的A,并,并非模,块,块，,它,它既可,以,以是数,据,据（表,示,示数据,结,结,构时）,，,，又可,以,以是程,序,序（表,示,示程序,结,结构时,）,）,而,而B,C,D仅,是,是A的,成,成,份，上,、,、 下,层,层是“,组,组成”,的,的关系,，,，A中,除,除了B, C, D,外,外不包,含,含其他,代,代,码，不,同,同于Yourdon,方,方法的,软,软件结,构,构。,2),选,选择,结,结构,选择结,构,构的数,据,据包含,两,两个或,多,多个数,据,据元素,，,，每次,使,使用这,个,个数,据时按一定,条,条件从这些,数,数据元素中,选,选择一个。,如,如图5.4(b)中的A是,一个选择结,构,构， 由数,据,据元素B,C或D组,成,成。,图 5.4Jackson图,(a) 顺,序,序结构；(b) 选,择,择结构；(c) 重,复,复结构,3) 重,复,复结构,重复结构的,数,数据， 根,据,据使用时的,条,条件由一个,数,数据元素出,现零次或多,次,次构成。,如,如图5.4(c)所示,，,，表示A由,多,多个数据元,素,素,B组成。,Jackson图具有,如,如下优点：,(1) 便,于,于表示层次,结,结构， 是,对,对结构进行,自,自顶向下分,解,解的有,力工具。,(2) 形,象,象直观可读,性,性好。,(3) 既,能,能表示数据,结,结构也能表,示,示程序结构,（,（因为程序,结,结构,也只有上述,三,三种基本类,型,型）。,3. Jackson图应用的,示,示例,某仓库管理,系,系统每天要,处,处理大批由,单,单据所组成,的,的事务,文件。 单,据,据分为订货,单,单和发货单,两,两种，每张,单,单据由多行,组,组,成，订货单,每,每行包括零,件,件号、零件,名,名、单价及,数,数量等 4,个,个,数据项，发,货,货单每行包,括,括零件号、,零,零件名及数,量,量等 3,个,个数,据项，用Jackson结构图表,示,示该事务文,件,件的数据结,构,构。图5.5,为该事务文,件,件的数据结,构,构。,图 5.5,事,事务,文,文件的Jackson,结,结构图,纲要逻辑,纲要逻辑是,类,类似于伪码,的,的一种语言,表,表示工具，,与,与,Jackson结构图,对,对应， 用,于,于将Jackson结,构,构图表示的,程,程序结构,转换为语言,表,表示。,图5.4中,对,对应的纲要,逻,逻辑为：,(1) 顺,序,序结构:,A seq,B,C,D,A end,(2) 选,择,择结构:,A sel 条件1,B,alt,条,条件2,C,alt,条,条件3,D,A end,(3) 重,复,复结构:,A iter until（,或,或while）条件,B,A end,5.4.2Jackson方法,Jackson方法基,本,本由下列5,个,个步骤组成:,(1) 分,析,析并确定输,入,入数据和输,出,出数据的逻,辑,辑结构，,并,并用,Jackson图描绘,这,这些数据结,构,构。,(2) 找,出,出输入数据,结,结构和输出,数,数据结构中,有,有对应关系,的,的,数据单元。,所,所谓有对应,关,关系是指有,直,直接的因果,关,关系，在程,序,序,中可,以,以同,时,时处,理,理的,数,数据,单,单元,（,（对,于,于重,复,复出,现,现的,数,数据,单,单元,必,必须,是重,复,复的,次,次序,和,和次,数,数都,相,相同,才,才可,能,能有,对,对应,关,关系,）,）。,(3),用,用下,列,列3,条,条规,则,则从,描,描绘,数,数据,结,结构,的,的Jackson,图,图导,出,出描,绘,绘,程序,结,结构,的,的Jackson,图,图:,为,为每,对,对有,对,对应,关,关系,的,的数,据,据单,元,元，,按,按照,它,它们,在,在数,据,据结,构,构图,中,中的,层,层次,和,和在,程,程序,结,结构,图,图的,相,相应,层,层次,画,画一,个,个处,理,理框,（,（如,果,果这,对,对数,据,据单,元,元在,输,输入,数,数据,结,结构,和,和输,出,出数,据,据结,构,构中,所,所处,的,的层,次,次不,同,同，,则,则,和,和它,们,们对,应,应的,处,处理,框,框在,程,程序,结,结构,图,图中,所,所处,的,的层,次,次与,它,它们,之,之中,在,在数,据,据结,构,构图,中,中层,次,次低,的,的那,个,个对,应,应）,。,。,根,根据,输,输入,数,数据,结,结构,中,中剩,余,余的,每,每个,数,数据,单,单元,所,所处,的,的层,次,次，,在程,序,序结,构,构图,的,的相,应,应层,次,次分,别,别为,它,它们,画,画上,对,对应,的,的处,理,理框,。,。,根,根据,输,输出,数,数据,结,结构,中,中剩,余,余的,每,每个,数,数据,单,单元,所,所处,的,的层,次,次，,在程,序,序结,构,构图,的,的相,应,应层,次,次分,别,别为,它,它们,画,画上,对,对应,的,的处,理,理框,。,。,(4),列,列出,所,所有,操,操作,和,和条,件,件（,包,包括,选,选择,条,条件,和,和重,复,复结,束,束条,件）,，,，并,把,把它,们,们分,配,配到,程,程序,结,结构,图,图的,适,适当,位,位置,。,。,(5),用,用纲,要,要逻,辑,辑表,示,示程,序,序。,JSP方,法,法应,用,用示,例,例,现举,例,例说,明,明JSP,方,方法,设,设计,过,过程,。,。,1),问,问,题,题陈,述,述,某仓,库,库存,放,放多,种,种零,件,件（,如,如P1，P2，,）,，,，每,个,个零,件,件的,每次,进,进货,、,、发,货,货都,有,有一,张,张卡,片,片作,出,出记,录,录，,每,每月,根,根据,这,这样,一,一叠,卡,卡,片打,印,印一,张,张月,报,报表,。,。,报,报表,每,每行,列,列出,某,某种,零,零件,本,本月,库,库存,量,量的,净,净变,化。,用,用JSP,方,方法,对,对该,问,问题,进,进行,设,设计,。,。,2),建,建,立,立输,入,入、,输,输,出,出数,据,据结,构,构,建立,输,输入,、,、,输,输出,数,数据,结,结构,的,的步,骤,骤如,下,下：,(1),输,输入,数,数据,：,：,根,根据,问,问题,陈,陈述,，,，,同,同一,种,种零,件,件的,进,进货,、,、,发,发,货状,态,态不,同,同，,每,每月,登,登记,有,有若,干,干张,卡,卡片,。,。,把同,一,一种,零,零件,的,的卡,片,片放,在,在一,起,起组,成,成一,组,组，,所,所有,的,的卡,片,片组,按零,件,件名,排,排序,。,。,所,所以,输,输入,数,数据,是,是由,许,许多,零,零件,组,组组,成,成的,文,文件,，,，,每个,零,零件,组,组有,许,许多,张,张卡,片,片，,张,张,卡,卡片,上,上记,录,录着,本,本零,件,件进,货,货或,发,发,货的,信,信息,。,。因,此,此输,入,入数,据,据结,构,构的Jackson图,为,为图5.6(a),。,。,(2),输,输出,数,数据,：,：根,据,据问,题,题陈,述,述，,输,输出,数,数据,是,是一,张,张如,图,图5.6(c,）,）,的月,报,报表,，,，,它,它由,表,表头,和,和表,体,体两,部,部分,组,组成,，,，表,体,体中,有,有许,多,多行,，,，,一个,零,零件,的,的净,变,变化,占,占一,行,行，,其,其输,出,出数,据,据结,构,构的Jackson图,为,为,图5.6(b)。,3),找,找,出,出输,入,入、,输,输,出,出数,据,据结,构,构中,有,有对,应,应关,系,系的,单,单元,月报,表,表由,输,输入,文,文件,产,产生,，,，有,直,直接,的,的因,果,果关,系,系，,因,因,此,此顶,层,层,的数,据,据单,元,元是,对,对应,的,的。,表,表体,的,的每,一,一行,数,数据,由,由输,入,入文,件,件的,每,每一,个,个,“零,件,件组,”,”计,算,算而,来,来，,行,行数,与,与组,数,数相,同,同，,且,且行,的,的排,列,列次,序,序与,组,组的,排列,次,次序,一,一致,，,，都,按,按零,件,件号,排,排序,。,。因,此,此“,零,零件,组,组”,与,与“,行,行”,两,两个,单,单,元对,应,应，,以,以下,再,再无,对,对应,的,的单,元,元。,图5.6某,仓,仓库,系,系统,输,输入,、,、,输,输出,数,数据,结,结构,(a),输,输入,数,数据,结,结构,；,；(b),输,输出,数,数据,结,结构,；,；(c),输,输出,表,表,4),导,导,出,出程,序,序结,构,构,找出,对,对应,关,关系,后,后，,根,根据,以,以下,规,规则,导,导出,程,程序,结,结构,：,：对,于,于输,入数,据,据结,构,构与,输,输出,数,数据,结,结构,中,中的,数,数据,单,单元,，,，每,对,对有,对,对应,关,关系,的数,据,据单,元,元按,照,照它,们,们所,在,在的,层,层次,，,，在,程,程序,结,结构,图,图适,当,当位,置,置合,画一,个,个处,理,理框,，,，无,对,对应,关,关系,的,的数,据,据单,元,元，,各,各画,一,一个,处,处理,框,框。,根据,以,以上,规,规则,，,，,画,画出,的,的程,序,序结,构,构图,如,如图5.7所,示,示。,在图5.7的,程,程序,结,结构,的,的第4层,增,增加,了,了一,个,个“,处,处理,零,零件,组,组”,的,的框,，,，,因为,改,改进,的,的Jackson,图,图规,定,定顺,序,序执,行,行的,处,处理,中,中不,允,允许,混,混有,重,重复,执,执,行和,选,选择,执,执行,的,的处,理,理。,增,增,加,加了,这,这样,一,一个,框,框，,使,使,符,符合,该,该规,定,定，,同时,也,也提,高,高了,结,结构,图,图的,易,易读,性,性。,图5.7,某,某,仓,仓库,系,系统,程,程序,结,结构,5）,列,列,出,出并,分,分配,操,操作,与,与条,件,件,为了,对,对程,序,序结,构,构作,补,补充,，,，要,列,列出,求,求解,问,问题,的,的所,有,有操,作,作和,条件,，,，然,后,后分,配,配到,程,程序,结,结构,图,图的,适,适当,位,位置,，,，,就,就可,得,得到,完,完整,的,的,程序,结,结构,图,图。,(1),本,本问,题,题的,基,基本,操,操作,列,列出,如,如下,：,：,A、,终,终,止,止B,、,、,打,打开,文,文件C、,关,关,闭,闭文,件,件D,、,、,打,打印,字,字符,行,行E,、,、,读一,张,张卡F、,产,产生,行,行结,束,束符G、,累,累计,进,进货,量,量H,、,、累,计,计发,货,货量I、,计算,净,净变,化,化J,、,、,置,置零,件,件组,开,开始,标,标志,(2),列,列,出,出,条,条,件,件,如,如,下,下,：,：,I,（,（1,）,）,：,：,输,输,入,入,条,条,件,件,未,未,结,结,束,束I,（,（2,）,）,：,：,零,零,件,件,组,组,未,未,结,结,束,束,S,（,（3,）,）,：,：,进,进,发,发,货,货,标,标,志,志,将,操,操,作,作,与,与,条,条,件,件,分,分,配,配,到,到,适,适,当,当,位,位,置,置,的,的,程,程,序,序,结,结,构,构,图,图,如,如,图,图5.8,所,所,示,示,。,。,图5.8,分,分,配,配,操,操,作,作,后,后,的,的,程,程,序,序,结,结,构,构,图,图,在,分,分,配,配,操,操,作,作,时,时,注,注,意,意,：,：,为,为,了,了,能,能,获,获,得,得,重,重,复,复,和,和,选,选,择,择,的,的,条,条,件,件,，,，Jackson,建,建,议,议,至,至,少,少,超,超,前,前,读,读,一,一,个,个,记,记,录,录,，,，,以,以,便,便,使,使,得,得,程,程,序,序,不,不,论,论,在,在,什,什,么,么,时,时,候,候,判,判,定,定,，,，,总,总,有,有,数,数,据,据,已,已,经,经,读,读,入,入,，,，,并,并,做,做,好,好,使,使,用,用,准,准,备,备,。,。,因,因,此,此,在,在,图,图9.5,中,中,，,，,将,将,操,操,作,作E,（,（,读,读,一,一,张,张,卡,卡,）,）,放,放,在,在,打,打,开,开,文,文,件,件,之,之,后,后,，,，,同,同,时,时,在,在,处,处,理,理,完,完,一,一,张,张,卡,卡,片,片,后,后,再,再,读,读,一,一,次,次,。,。,6),用,用,纲,纲,要,要,逻,逻,辑,辑,写,写,出,出,程,程,序,序,Jackson,方,方,法,法,中,中,的,的,纲,纲,要,要,逻,逻,辑,辑,与,与Jackson,所,所,示,示,的,的,程,程,序,序,结,结,构,构,图,图,完,完,全,全,对,应,应,，,，,用,用,纲,纲,要,要,逻,逻,辑,辑,写,写,出,出,程,程,序,序,的,的,过,过,程,程,，,，,实,实,际,际,上,上,就,就,是,是,自,自,顶,顶,向,向,下,下,用,用,这,这,些,纲,纲,要,要,逻,逻,辑,辑,替,替,换,换Jackson,图,图,中,中,每,每,个,个,处,处,理,理,框,框,的,的,过,过,程,程,，,，,每,每,个,个,处,处,理,理,框,框,都,都,看,作,作,是,是,下,下,层,层,处,处,理,理,框,框,及,及,分,分,配,配,在,在,上,上,面,面,的,的,操,操,作,作,组,组,成,成,。,。,图5.8,所,所,示,示,的,的,程,程,序,序,结,结,构,构,的,的,纲,纲,要,要,逻,逻,辑,辑,为,为,：,：,产,生,生,月,月,报,报,表,表seq,打,开,开,文,文,件,件,读,一,一,张,张,卡,卡,产,生,生,表,表,头,头seq,打,印,印,字,字,符,符,行,行,产,生,生,表,表,头,头end,置,零,零,件,件,组,组,开,开,始,始,标,标,志,志,产,生,生,表,表,体,体iterwhile,输,输,入,入,文,文,件,件,未,未,结,结,束,束,由,零,零,件,件,组,组,产,产,生,生,输,输,出,出,行,行seq,处,理,理,零,零,件,件,组,组iterwhile,零,零,件,件,组,组,未,未,结,结,束,束,处,理,理,卡,卡,片,片sel,进,进,货,货,标,标,志,志,处,理,理,进,进,货,货seq,累,计,计,进,进,货,货,量,量,处理进,货,货 end,alt,发,发货,标,标志,处理发,货,货 seq,累计发,货,货量,处理发,货,货 end,处理卡,片,片 end,读一张,卡,卡,处理零,件,件组end,产生零,件,件名seq,打印字,符,符行,产生零,件,件名end,产生净,变,变化seq,计算净,变,变化,打印字,符,符行,产生净,变,变化end,换行,置零件,组,组开始,标,标志,由零件,组,组产生,输,输出行end,产生表,体,体 end,关闭文,件,件,终止,产生月,报,报表end,用纲要,逻,逻辑书,写,写程序,可,可以很,方,方便地,转,转换成,源,源代码,，,， 还,可,可,以检查,前,前面步,骤,骤的错,误,误。如,果,果分配,操,操作不,正,正确或,者,者结构,图,图不,正确，,都,都难,以,以写出,它,它的纲,要,要逻辑,。,。,一个正,文,文文件,由,由若干,个,个记录,组,组成，,每,每个记,录,录是一,个,个字符,串。要,求,求统计,每,每个记,录,录中空,格,格字符,的,的个数,，,，以及,文,文件中,空,空格,字符的,总,总个数,。,。要求,的,的输出,格,格式是,，,，每复,制,制一行,输,输入字,符,符串,之后，,另,另起一,行,行印出,这,这个字,符,符串的,空,空格数,，,，最后,印,印出文,件,件中,空格的,总,总个数,。,。,请用Jackson,方,方法设,计,计。,首先分,别,别画出,输,输入和,输,输出的Jackson图，,并,并确定,联,联系。,画出合,并,并后的Jackson图。,列出所,有,有操作,和,和条件,：,：,操作：,停止,打,打开文,件,件,关闭,文,文件,印,印出字,符,符串,印出,空,空格数,目,目,印,印出空,格,格总数,sum:=sum+1,totalsum:=totalsum+sum,读入,字,字符串,sum:=0,totalsum:=0,pointer:=1,pointer:=pointer+1,条件：,I文,件,件结束,I字,符,符串结,束,束,S字,符,符是空,格,格,画出整,体,体Jackson图,。,。,给出刚,要,要逻辑,用Jackson方,法,法对学,生,生成绩,管,管理系,统,统进行,结,结构设,计,计。,学生成,绩,绩管理,系,系统在,学,学生入,学,学时输,入,入学生,基,基本信,息,息。每,次,次单,科成绩,是,是按班,级,级内学,生,生学号,的,的顺序,依,依次输,入,入每位,学,学生的,平,平时成,绩,绩,和考试,成,成绩，,成,成绩输,入,入格式,见,见表1。,然后由,计,计算机,计,计算每,位,位学生,的,的单科,成,成绩总,评,评分。,输,输出的,学,学生,个人成,绩,绩单格,式,式，见表2。,班级各,科,科成绩,汇,汇总表,格,格式，,见,见表3。,表1,班,班级,单,单科成,绩,绩表格,式,式,上海应,用,用技术,学,学院,2004-2005,年,年第一,学,学期,成绩表,课程号,：,：1090,课,课程,名,名：计,算,算机网,络,络基础,系,系,：,：计算,机,机科学,与,与技术,班,班,级,级04104111,学号,姓名,性别,平时成绩,考试成绩,总评,分数段,人数,百分比,90分以上,80-89分,70-79分,60-69分,不及格,任课教,师,师签名,：,：,日期：,年,年,月,月,日,日,表2,学,学生,个,个人成,绩,绩单格,式,式,上海应,用,用技术,学,学院,2004-2005,年,年第一,学,学期,学生成,绩,绩单,学号：041011116,姓,姓名,：,：王力,系,系：,计,计算机,科,科学与,技,技术,班,班级：0410111,课程名,平时成绩,考试成绩,总评,考试/考察,表3,班,班级各,科,科成绩,汇,汇总表,格,格式,上海应,用,用技术,学,学院,2004-2005,年,年第一,学,学期,班级成,绩,绩汇总,表,表,系：计,算,算机科,学,学与技,术,术,班,班级,：,：0410111,学号,姓名,高等数学,计算机网络基础,英语,政治,体育,输入、,输,输出的Jackson图,列出所,有,有操作,和,和条件,，,，结合,输,输入、,输,输出结,构,构关系,导,导出程,序,序,结构Jackson,图,图。,输入学,生,生基本,情,情况；,输入学,生,生单科,成,成绩；,计算单,科,科成绩,总,总评分,；,；,输出班,级,级单科,成,成绩表,；,；,输出考,生,生个人,成,成绩单,；,；,输出班,级,级成绩,汇,汇总；,输出重,修,修名单,；,；,输出重,修,修名单,；,；,输出留,级,级名单,。,。,学生成,绩,绩管理,系,系统结,构,构 Jackson,图,图,其中重,复,复条件,如,如下：,重复条,件,件sum1：,对,对所有,学,学生都,执,执行一,次,次。,重复条,件,件sum2：,总,总评成,绩,绩不及,格,格人数,。,。,重复条,件,件sum3：,留,留级人,数,数。,例：一,个,个正文,文,文件由,若,若干个,记,记录组,成,成，每,个,个记录,是,是一个,字符串,。,。要求,统,统计每,个,个记录,中,中空格,字,字符的,个,个数，,以,以及文,件中空,格,格字符,的,的总个,数,数。要,求,求的输,出,出数据,格,格式是,，,，每复,制一行,输,输入字,符,符串之,后,后，另,起,起一行,印,印出这,个,个字符,串,串中的,空格数，最,后,后印出文件,中,中空格的总,个,个数。,第一、二步,：,：画出输入,输,输出的,图,图并找出对,应,应,关系。,第三步：画,出,出初步整体,图。,第四步：列,出,出所有操作,和,和条件：,停止,打开文件,关闭文件,印出字符串,印出空格数,目,目,印出空格总,数,数,sum:=sum+1,totalsum:=totalsum+sum,读入字符串,sum:=0,totalsum:=0,pointer:=1,pointer:=pointer+1,I(1)文,件,件结束,I(2)字,符,符串结束,S(3)字,符,符是空格,演讲完毕，,谢,谢谢观看！,