流程图、PAD图和盒图

一、填空题(每空1分，共25分）1.软件生存周期一般可以划分为,问题定义、____________、____________、设计、编码、测试和____________.2.基于软件的功能划分，软件可以划分成__________、__________、__________三种.3.可行性研究，应从、技术可行性、运行可行性、和开放方案可行性等方面研究。

4.系统流程图是描绘的传统工具。

它的基本思想是用图形符号以描绘系统里面的每个部件。

5.数据流图的基本四种成分:数据输入的源点和数据输出汇点、、和。

6.结构化分析方法是面向________________进行需求分析的方法。

结构化分析方法使用________________与________________来描述。

7.是自动地共享类、子类和对象中的方法和数据的机制.8.软件详细设计工具可分为3类,即________________、________________和________________。

9.为了在软件开发过程中保证软件的质量,主要采取下述措施：________________、复查和管理复审、________________。

10.大型软件测试包括、、确认测试和四个步骤.1、可行性研究需求分析运行与维护2、系统软件支撑软件应用软件3、经济可行性法律可行性4、物理系统黑盒子形式5、加工数据流数据存储文件6、数据流数据流图DFD 数据字典DD7、继承性8、图示工具、设计语言表格工具9、审查测试10、单元测试集成测试系统测试1.软件设计中划分模块的一个准则是（）。

A、低内聚低耦合B、低内聚高耦合C、高内聚低耦合D、高内聚高耦合2.Jackson设计方法是由英国的M。

Jackson提出的，它是一种面向（)的软件设计方法.A、对象B、数据流C、数据结构D、控制结构3.试判断下列叙述中，哪个(些）是正确的( ).a、软件系统中所有的信息流都可以认为是事务流b、软件系统中所有的信息流都可以认为是变换流c、事务分析和变换分析的设计步骤是基本相似的A、aB、bC、cD、b和c4.（）是用户和设计交换最频繁的方法.A、原型化方法B、瀑布模型方法C、螺旋模型方法D、构件组装模型5.软件工程方法学的目的是：使软件生产规范化和工程化，而软件工程方法得以实施的主要保证是（）。

一、填空题每空1分,共25分1.软件生存周期一般可以划分为,问题定义、____________、____________、设计、编码、测试和____________;2.基于软件的功能划分,软件可以划分成__________、__________、__________三种;3.可行性研究,应从、技术可行性、运行可行性、和开放方案可行性等方面研究;4.系统流程图是描绘的传统工具;它的基本思想是用图形符号以描绘系统里面的每个部件;5.数据流图的基本四种成分：数据输入的源点和数据输出汇点、、和;6.结构化分析方法是面向________________进行需求分析的方法;结构化分析方法使用________________与________________来描述;7.是自动地共享类、子类和对象中的方法和数据的机制;8.软件详细设计工具可分为3类,即________________、________________和________________;9.为了在软件开发过程中保证软件的质量,主要采取下述措施：________________、复查和管理复审、________________;10.大型软件测试包括、、确认测试和四个步骤;1、可行性研究需求分析运行与维护2、系统软件支撑软件应用软件3、经济可行性法律可行性4、物理系统黑盒子形式5、加工数据流数据存储文件6、数据流数据流图DFD数据字典DD7、继承性8、图示工具、设计语言表格工具9、审查测试10、单元测试集成测试系统测试二、单项选择题每小题2分,共20分1.软件设计中划分模块的一个准则是;A、低内聚低耦合B、低内聚高耦合C、高内聚低耦合D、高内聚高耦合2.Jackson设计方法是由英国的提出的,它是一种面向的软件设计方法;A、对象B、数据流C、数据结构D、控制结构3.试判断下列叙述中,哪个些是正确的4.;a、软件系统中所有的信息流都可以认为是事务流b、软件系统中所有的信息流都可以认为是变换流c、事务分析和变换分析的设计步骤是基本相似的A、aB、bC、cD、b和c5.是用户和设计交换最频繁的方法;A、原型化方法B、瀑布模型方法C、螺旋模型方法D、构件组装模型6.软件工程方法学的目的是：使软件生产规范化和工程化,而软件工程方法得以实施的主要保证是;A、硬件环境B、软件开发的环境C、软件开发工具和软件开发的环境D、开发人员的素质7.20世纪50年代以来,出现了许多不同的程序设计语言,下列语言中哪个语言是低级语言;A、PASCALB、VISUALBASICC、C++D、汇编语言8.软件测试的目的是A、证明软件的正确性B、找出软件系统中存在的所有错误C、证明软件系统中存在错误D、尽可能多的发现软件系统中的错误9.使用白盒测试方法时,确定测试数据应根据和指定的覆盖标准;A、程序的内部逻辑B、程序的复杂程度C、该软件的编辑人员D、程序的功能10.软件维护工作的最主要部分是;A、校正性维护B、适应性维护C、完善性维护D、预防性维护11.PDL是语言;A、高级程序设计语言B、伪码式B、C、C、中级程序设计语言D、低级程序设计语言三、判断题正确的在括号内打上“√”,错误的打上“×”;每题2分,共20分1.用黑盒法测试时,测试用例是根据程序内部逻辑设计的;X2.发现错误多的程序模块,残留在模块中的错误也多;V3.为了加快软件维护作业的进度,应尽可能增加维护人员的数目;X4.软件维护就是改正软件中的错误;X5.质量保证是为了保证产品和服务充分满足消费者要求的质量而进行的有计划,有组织的活动;V6.软件开发的主要任务是写程序;X7.测试只能证明程序有错误,不能证明程序没有错误;V8.模块化程序设计中,模块越小,模块化的优点越明显;一般来说,模块的大小都在10行以下;X9.在编制程序时,首先应该对程序的结构充分考虑,不要急于开始编码,而要像写软件文档那样,很好地琢磨程序具有什么样的功能,这些功能如何安排,等等;X10.程序设计风格指导原则提出,尽量多使用临时变量;X四、简答题每题5分,共20分1．什么是软件工程软件工程是指导计算机软件开发和维护的工程学科;采用工程的概念、原理、技术和方法来开发与维护软件,把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来;2．耦合性和内聚性有几种类型其耦合度、内聚强度的顺序如何低：非直接耦合数据耦合标记耦合控制耦合外部耦合公共耦合内容耦合：高强：功能内聚信息内聚通信内聚过程内聚时间内聚逻辑内聚巧合内聚：弱3．简述需求分析工作可以分成哪四个方面软件需求分析的有哪三个基本原则4．：需求分析阶段分成四个方面：对问题的识别、分析与综合、制定规格说明和评审;三个基本原则：必须能够表达和理解问题的数据域和功能域；必须按自顶向下、逐步分解的方式对问题进行分解和不断细化；要给出系统的逻辑视图和物理视图;5．什么是黑盒测试法黑盒测试法把程序看成一个黑盒子,完全不考虑程序的内部结构和处理过程,它只检查程序功能是否能按照规格说明书的规定正常使用,程序是否能适当地接收输入数据,产生正确地输出信息;五、程序设计与算法描述题共15分1.根据下面的伪代码程序,完成相应要求;8分STARTIFC1THENWHILEC2DOfENDDOELSEBLOCKgpENDBLOCKENDIFREPEATUNTILC3qrENDREPSTOP1)画出程序流程图4分2)用N—S图描述4分2.有下列伪码程序:STARTINPUTM,NIFM>=10THENX=10ELSEX=lENDIFIFN>=20THENY=20ELSEY=2ENDIFPRINTX,YSTOP设计该程序的语句覆盖和路径覆盖测试用例;7分M=9或<l0,N=l9或<20；M=l0或>=10,N=20或>=20路径覆盖的测试用例为M=9,N=19；M=9、N=20；M=l0,N=l9；M=10,N=20要目标是提高软件质量,减少软件维护代价;软件过程五个模型对比瀑布模型、快速原型、增量、螺旋、喷泉模型可行性研究：1、任务：用最小的代价在尽可能短的时间内确定问题是否能够解决;2、四个方面：技术、经济、操作可行性3、数据流图四种成分：1、源点/终点2、处理3、数据存储4、数据流需求分析：1、任务：确定系统必须完成哪些工作,对目标系统提出完整、清晰、具体的要求;2、结构化方法就是面向数据流自顶向下逐步求精进行需求分析的方法;3、实体联系图：1、数据对象2、属性3、联系1:1、1：N、M:N总体设计：任务：回答“概括的说,系统应该如何实现”,用比较抽象概括的方式确定系统如何完成预定的任务,也就是说应该确定系统的物理配置方案,并且进而确定组成系统的每个程序结构;系统设计阶段确定系统具体实施方案、结构设计阶段确定软件结构模块独立：内聚和耦合耦合表示一个软件结构内各个模块之间的互连程度,应尽量选用松散耦合的系统内聚Cohesion:一个模块内各元素结合的紧密程度面向数据流的设计方法：变换流和事务流详细设计：任务：确定应该怎样具体的实现所要求的系统,也就是说经过这个阶段的设计工作应该得出对目标系统的精确描述,从而在编码阶段可以把这个描述直接翻译成用某种程序设计语言书写的程序;过程设计的工具程序流程图、盒图、PAD图、判定表、判定树面向数据结构的设计方法jackson方法：程序复杂程度的定量McCabe方法：1、VG=E-N+2E是流图中边的条数,N是结点数2、VG=P+1P是流图中判定结点的个数3、流图中的区域数等于环形复杂度;编码单元测试：又称模块测试;每个程序模块完成一个相对独立的子功能,所以可以对该模块进行单独的测试;由于每个模块都有清晰定义的功能,所以通常比较容易设计相应的测试方案,以检验每个模块的正确性;集成测试：在单元测试完成后,要考虑将模块集成为系统的过程中可能出现的问题,例如,模块之间的通信和协调问题,所以在单元测试结束之后还要进行集成测试;这个步骤着重测试模块间的接口,子功能的组合是否达到了预期要求的功能,全程数据结构是否有问题等;白盒测试技术逻辑覆盖、基本路经测试白盒测试时将程序看作是一个透明的盒子,也就是说测试人员完全了解程序的内部结构和处理过程;所以测试时按照程序内部的逻辑测试程序、检验程序中的每条通路是否都能按预定的要求正确工作;白盒测试又称为结构测试;语句覆盖就是设计足够的调试用例,使得程序中的每个语句至少执行一次;判定覆盖就是设计足够的测试用例,使得程序中每个判定的取“真”分支和取“假”分支至少都执行一次,判定覆盖又称分支覆盖条件覆盖就是设计足够的测试用例,使得程序判定中的每个条件能获得各种可能的结果;判定／条件覆盖就是设计足够的测试用例,使得判定中的每个条件都取到各种可能的值,而且每个判定表达式也都取到各种可能的结果;条件组合覆盖就是设计足够的测试用例,使得每个判定中的条件的各种可能组合都至少出现一次;基本路经测试：黑盒测试技术等价划分黑盒测试时完全不考虑程序内部的结构和处理过程,只按照规格说明书的规定来检查程序是否符合它的功能要求;黑盒测试是在程序接口进行的测试,又称为功能测试;1、黑盒测试检查的主要方面有：程序的功能是否正确或完善；数据的输入能否正确接收,输出是否正确；是否能保证外部信息如数据文件的完整性等;用黑盒法设计测试用例时,必须用所有可能的输入数据来检查程序是否都能产生正确的输出2、等价类划分等价类的划分在很大程度上依靠的是测试人员的经验,下面给出几条基本原则：1如果输入条件规定了取值范围,则可划分出一个有效的等价类输入值在此范围内和两个无效的等价类输入值小于最小值、输入值大于最大值;2如果输入条件规定了输入数据的个数,则可相应地划分出一个有效的等价类输入数据的个数等于给定的个数要求和两个无效的等价类输入数据的个数少于给定的个数要求、输入数据的个数多于给定的个数要求;3如果输入条件规定了输入数据的一组可能的值,而且程序对这组可能的值做相同的处理,则可将这组可能的值划分为一个有效的等价类,而这些值以外的值划分成无效的等价类;4如果输入条件规定了输入数据的一组可能的值,但是程序对不同的输入值做不同的处理,则每个输入值是一个有效的等价类,此外还有一个无效的等价类所有不允许值的集合;5如果输入条件规定了输入数据必须遵循的规则,则可以划分一个有效的等价类符合规则和若干个无效的等价类从各种角度违反规则;维护改正性维护、适应性维护、完善性维护、预防性维护决定软件可维护性因素可理解性、可测试性、可修改性、可移植性、可重用性面向对象方法学优点：1、与人类习惯的思维方法一致2、稳定性好3、可重用性好4、较易开发大型软件产品5、可维护性好对象模型1、关联2、聚集3、泛化4、依赖和细化贰软件工程软件危机1、软件危机是指在计算机软件的开发和维护过程中所遇到的一系列严重问题;熟记2、了解软件危机主要的一些典型表现;P23、出现软件危机的原因：4、消除软件危机的途径：首先,我们要对计算机软件有一个正确的认识；更重要的是,必须充分认识到软件开发不是某种个体劳动的神秘技巧,而应该是一种组织良好、管理严格、各类人员协同配合、共同完成的工程项目；最后,应该开发和使用更好的软件工具;总之,为了解决软件危机,既要有技术措施方法和工具,又要有必要的组织管理措施;软件工程1、软件工程：采用工程的概念、原理、技术和方法来开发和维护软件,把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来,以经济地开发出高质量的软件并有效地维护它;熟记2、了解软件工程的本质特征：1、软件工程关注于大型程序的构造2、软件工程的中心课题是控制复杂性3、软件经常变化4、开发软件的效率非常重要5、和谐的合作是开发软件的关键6、软件必须有效地支持它的用户7、在软件工程的领域中通常由具有一种文化背景的人替具有另一种文化背景的人创造产品3、缺乏应用领域地相关知识,是软件开发项目出现问题的常见原因;4、软件工程的基本原理：1、用分阶段的生命周期计划严格管理2、坚持进行阶段审评3、实行严格的产品控制4、采用现代程序设计技术5、结果应能清楚地审查6、开发小组的人员应该少而精7、承认不断改进软件工程实践的必要性5、方法学范型：在软件生命周期全过程中使用的一整套技术方法的集合;6、软件工程方法学3要素：方法、工具和过程;7、目前使用得最广泛的软件工程方法学,分别是传统方法学和面向对象方法学8、传统方法学也成为生命周期方法学或结构化范型;9、面向对象方法学具有的4个要点;P10软件生命周期1、概括地说,软件生命周期由软件定义、软件开发和运行维护也称为软件维护3个时期组成,每个时期又进一步划分成若干个阶段;2、软件定义时期的任务3、软件定义时期通常进一步划分成3个阶段：问题定义、可行性研究、需求分析4、维护时期的主要任务是使软件持久地满足用户的需要;5、软件开发时期通常分成4个阶段：总体设计、详细设计、编码和单元测试、综合测试;前两个阶段又称为系统设计,后两个阶段又称为系统实现;6、软件生命周期每个阶段的基本任务：问题定义、可行性研究、需求分析、总体设计、详细设计、编码和单元测试、综合测试;软件工程生命周期模型过程模型：瀑布模型、快速原型模型、增量模型、螺旋模型、喷泉模型;对各种模型要了解小结熟读,对本章系统地了解可行性分析可行性分析的目的：用最小的代价在尽可能短的时间内确定问题是否能够解决;可行性研究的任务研究解法的可行性的三个方面：技术可行性、经济可行性、操作可行性;可行性研究最根本的任务：对以后的行动方针提出建议;可行性研究需要的时间长短取决于工程的规模;可行性研究过程复查系统规模和目标研究目前正在试用的系统导出新系统的高层逻辑模型进一步定义问题导出和评价供选择的解法推荐行动方针草拟开发计划书写文档提交审查系统流程图1、系统流程图：概括地描绘物理系统的工具;2、系统流程图的基本思想：用图形符号以黑盒子形式描绘组系统的每个部件程序、文档、数据库、人工过程等;3、P39符号4、系统流程图的习惯画法：使信息在图中从顶向下或从左向右流动;5、面对复杂的系统时,一个比较好的方法时分层次地描绘这个系统;数据流图数据流图DFD：一种图形化技术,它描绘信息流和数据从输入移动到输出的过程中所经受的变换;数据流图的四种基本符号P41数据存储静止状态和数据流运动都是数据;数据流图的基本要点是描绘“做什么”,而不是考虑“怎么做”;星号是数据流之间的“与”关系；加号+表示“或”关系；⊕号表示只能从中选一个互斥关系;画数据流图的基本目的是利用它作为交流信息的工具;数据字典数据字典应由对下列4类元素的定义组成：数据流、数据流分量即数据元素、数据存储、处理;由数据元素组成数据的方式的三种基本类型：顺序、选择、重复;+可选用以下符号描述由数据元素组成数据的关系：=意思是等价于或定义为、+意思是和即连接两个分量、}意思是或通常用“|”号隔开供选择的分量、{}意思是重复、意思是可选;数据字典最重要的用途是作为分析阶段的工具;成本/效益分析成本/效益分析的目的：从经济角度分析开发一个特定的新系统是否划算,从而帮助客户组织的负责人正确地作出是否投资于这项开发工程的决定;软件开发成本：主要表现为人力消耗;成本估算技术：代码行技术、任务分解技术、自动估计成本技术;货币的时间价值：用利率的形式;假设年利率为i,如果现在存入P元,则n年后的价值：F=P1+i^n衡量一项开发工程的价值：投资回收期;纯收入投资回收率小结三需求分析需求分析是软件定义时期的最后一个阶段;基本任务：准确地回答“系统必须做什么”这个问题;用于需求分析的结构化分析方法必须遵守下述准则：1、必须理解并描述问题的信息域,根据这条准则应该应该建立数据模型;E-R图2、必须定义软件应完成的功能,这条准则要求建立功能模型;数据流图3、必须描述作为外部事件结果的软件行为,这条准则要求建立行为模型;状态图4、必须对描述信息、功能和行为的模型进行分解,用层次的方式展开细节;需求分析的任务对软件系统的综合要求：功能需求、性能需求、可靠性和可用性需求、出错处理需求、接口需求、约束、逆向需求、将来可能提出的要求;需求分析的任务：确定对系统的综合要求分析系统的数据要求导出系统的逻辑模型修正系统开发计划与用户沟通获取需求的方法访谈、面向数据流自顶向下求精、简易地应用规格说明技术,快速建立软件原型;结构化分析方法就是面向数据流自顶向下求精进行需求分析的方法;快速建立软件原型是最准确、最有效、最强大的需求分析技术;分析建模与规格说明需求分析过程应建立3种模型：数据模型、功能模型、行为模型;数据流图是建立功能模型的基础;状态转换图是行为建模的基础;实体-联系图E-RE-R图中包含着实体即数据对象、关系和属性3种基本成分;数据规范化第一范式：每个属性值都必须是原子值,即仅仅是一个简单值而不含内部结构;第二范式：满足第一范式的条件,而且每个非关键字都由整个关键字决定而不是由关键字的一部分来决定;第三范式：符合第二范式的条件,每个非关键字属性都仅由关键字决定,而且一个非关键字属性不能仅仅是对另一个非关键字属性的进一步描述即一个非关键字属性值不依赖于另一个非关键字属性值;状态转换图状态转换图简称状态图：通过描绘系统的状态及引起系统状态转换的事件,来表示系统的行为;在状态图中定义的状态主要有：初态即初始状态、终态即最终状态和中间状态;在状态图中只能有一个初态,而终态则可以有0至多个;事件就是引起系统做动作或和转换状态的控制信息;在状态图中,初态用一对同心圆内圆为实心圆表示;中间状态用圆角矩形表示;如图:/动作表达式3种标准事件：EntryExitDo;/动作表达式事件说明与守卫条件同时使用时,则当且仅当事件发生且布尔表达式为真时,状态转换才发生；如果只有守卫条件没有事件说明则只要守卫条件为真,状态转换就发生;守卫条件是一个布尔表达式;动作表达式是一个过程表达式,当状态表达式开始时执行该表达式;其他图形层次方框图、warnier图、IPO图输入、处理、输出图的简称验证软件需求从四个方面进行验证：一致性、完整新、现实性、有效性小结五总体设计设计过程总体设计过程通常有两个主要阶段组成：系统设计阶段,确定系统的具体实现方案；结构设计阶段,确定软件的结构;典型的总体设计过程包括下述9个步骤：1、设想宫选择的方案需求分析阶段得出的数据流程图是总体设计的极好的出发点;2、选择合理的方案对每个合理的方案,分析员都应准备下列四份材料：A.系统流程图B.组成系统的物理元素清单C.成本/效益分析D.实现各个系统的进度计划3、推荐最佳方案4、功能分解5、设计软件结构软件结构可以用层次图或结构图来描绘;6、设计数据库7、制定测试计划8、书写文档这个阶段完成的文档有：系统说明、用户手册、测试计划、详细的实现计划、数据库设计结果;9、审查和复查设计原理模块化、抽象、逐步求精、信息隐藏和局部化、模块独立模块是由边界元素限定的相邻程序元素的序列,而且有一个总体标识符代表它;模块是构成程序的基本构件;模块化就是把程序分成独立命名且可独立访问的模块,每个模块完成一个子功能,把这些模块集成起来构成一个整体,可以完成指定的功能满足用户的需求;抽象：把相似的方面集中和概括起来,暂时忽略它们之间的差异,或者说,抽出事物的本质特性而暂时不考虑它们之间的细节;逐步求精是人类解决复杂问题时采用的基本方法,也是许多软件工程技术的基础;定义：为了能集中精力解决主要问题而尽量推迟对问题细节的考虑;信息隐藏原理指出：应该这样设计和确定模块,使得一个模块内包含的信息过程和数据对于不需要这些信息的模块来说,是不能访问的;局部化：把一些关系密切的软件元素物理地放得彼此靠近;模块独立的概念是模块化,抽象,信息隐藏和局部化概念的直接结果;模块独立化重要性的原因：第一,有效地模块化的软件比较容易开发出来；第二,独立的模块化比较容易测试和维护;模块的独立程度可以由两个定性标准度量,这两个标准分别称为内聚和耦合;耦合是对一个软件结构内不同模块之间互连程度的度量;耦合的强弱取决于模块间接口的复杂程度,进入或访问一个模块的点,以及通过接口的数据;如果两个模块彼此间通过参数交换信息,而且交换的信息仅仅是数据,那么这种耦合称为数据耦合;如果传递的信息中有控制信息尽管有时这种控制信息以数据的形式出现,则这种耦合称为控制耦合;数据耦合是低耦合;公共环境耦合、最高程度的耦合式内容耦合;内聚标志着一个模块内各个元素彼此结合的紧密程度,它是信息隐藏和局部化概念的自然扩展;偶然内聚、逻辑内聚、时间内聚低内聚、中内聚、高内聚的分类;启发规则/软件结构提高模块独立性模块规模应该适中深度、宽度、扇出和扇入都应适当模块的应用域应该在控制域之内力争降低模块接口的复杂程度设计单入口单出口的模块模块功能应该可以预测。

1、典型的详细设计工具有流程图、盒图、、类程序设计语言。

问题反馈【教师释疑】正确答案：【PAD图】2、UML是一种语言。

问题反馈【教师释疑】正确答案：【可视化】3、类是一组具有属性、操作、关系和语义的对象的描述。

问题反馈【教师释疑】正确答案：【相同】4、对象是类的一个。

问题反馈【教师释疑】正确答案：【实例】5、用况图是一种表达系统模型的图形化工具。

问题反馈【教师释疑】正确答案：【功能】6、UML中的顺序图是一种交互图，即由一组对象以及按组织的对象之间的关系组成。

问题反馈【教师释疑】正确答案：【时序】7、模块的作用域是指受该模块内一个所影响的所有模块的集合。

问题反馈【教师释疑】正确答案：【判定】8、模块的控制域是指这个模块本身以及所有直接或间接它的模块的集合。

问题反馈【教师释疑】正确答案：【从属于】9、在数据流图中引入数据源和数据潭这两个术语的目的是为了表示系统的，可以使用它们和相关数据流来定义系统的。

问题反馈【教师释疑】正确答案：【环境|边界】10、模块结构图是系统的一个高层蓝图，允许设计人员在较高的层次上进行抽象思维。

模块结构图可用和两种形式来表示。

问题反馈【教师释疑】正确答案：【层次图|HIPO图】11、在设计模块结构图时要基于原则来设计模块。

问题反馈【教师释疑】正确答案：【高内聚低耦合】12、在进行总体结构设计时，人们通过长期的软件开发实践，总结出一些实现模块“高内聚低耦合”的启发式规则，对初始的模块结构图进行精化，其中一条规则是“尽力使模块的在其控制域之内”。

问题反馈【教师释疑】正确答案：【作用域】13、在进行总体结构设计时，人们通过长期的软件开发实践，总结出一些实现模块“高内聚低耦合”的启发式规则，对初始的模块结构图进行精化，其中一条规则是“力求深度、宽度、扇出和扇入”。

问题反馈【教师释疑】正确答案：【适中】14、在进行总体结构设计时，人们通过长期的软件开发实践，总结出一些实现模块“高内聚低耦合”的启发式规则，对初始的模块结构图进行精化，其中一条规则是“改进软件结构，提高模块的”。

流程图、PAD图和盒图程序流程图程序流程图独立于任何一种程序设计语言，比较直观、清晰，易于学习掌握。

但流程图也存在一些严重的缺点。

例如流程图所使用的符号不够规范，常常使用一些习惯性用法.特别是表示程序控制流程的箭头可以不受任何约束，随意转移控制。

这些现象显然是与软件工程化的要求相背离的.为了消除这些缺点，应对流程图所使用的符号做出严格的定义，不允许人们随心所欲地画出各种不规范的流程图.例如,为使用流程图描述结构化程序，必须限制流程图只能使用图3。

25所给出的五种基本控制结构.图4。

3 流程图的基本控制结构任何复杂的程序流程图都应由这五种基本控制结构组合或嵌套而成。

作为上述五种控制结构相互组合和嵌套的实例，图示给出一个程序的流程图。

图中增加了一些虚线构成的框，目的是便于理解控制结构的嵌套关系.显然，这个流程图所描述的程序是结构化的。

图4.4流程图的基本控制结构4。

5。

2 N-S图Nassi和Shneiderman 提出了一种符合结构化程序设计原则的图形描述工具，叫做盒图，也叫做N—S图。

为表示五种基本控制结构，在N—S图中规定了五种图形构件。

参看图4.5。

为说明N—S图的使用，仍用图4。

4给出的实例，将它用如图4.6所示的N—S 图表示.如前所述，任何一个N—S图，都是前面介绍的五种基本控制结构相互组合与嵌套的结果。

当问题很复杂时，N—S图可能很大。

图4.5 N-S图的五种基本控制结构图4。

6 N-S图的实例4。

5。

3 PADPAD是Problem Analysis Diagram的缩写,它是日本日立公司提出，由程序流程图演化来的，用结构化程序设计思想表现程序逻辑结构的图形工具.现在已为ISO认可。

PAD也设置了五种基本控制结构的图式，并允许递归使用。

图4.7 PAD的基本控制结构做为PAD应用的实例，图4。

8给出了图4.4程序的PAD表示。

PAD所描述程序的层次关系表现在纵线上。

每条纵线表示了一个层次。

1、算法的五个重要的特征：确定性、能行性、输入、输出、有穷性/有限性。

2、表示算法的语言主要有：自然语言、流程图、盒图、PAD图、伪代码、计算机程序设计语言3、算法分析有两个阶段：事前分析和时候测试。

4、衡量算法有几个方面：时间和空间。

5、渐进意义下的符号的意义:记：算法的计算时间为f(n), 数量级限界函数为g(n),其中，n是输入或输出规模的某种测度。

f(n)表示算法的“实际”执行时间—与机器及语言有关。

g(n)是形式简单的函数，如nm，logn，2n，n!等。

是事前分析中通过对计算时间或频率计数统计分析所得的与机器及语言无关的函数。

以下给出算法执行时间：上界（О）、下界（Ω）、“平均”（）的定义。

定义1.1 如果存在两个正常数c和N0,对于所有的N ≥N0，有|f(N)|≤C|g(N)|，则记作：f(N)= O(g(N))。

1)当说一个算法具有O(g(n))的计算时间时，指的就是如果此算法用n值不变的同一类数据在某台机器上运行时，所用的时间总是小于g(n)的一个常数倍。

2)g(n)是计算时间f(n)的一个上界函数，f(n)的数量级就是g(n)。

Eg : 因为对所有的N≥1有3N≤4N，所以有3N=O(N);因为当N≥1时有N+1024≤1025N，所以有N+1024=O(N); 因为当N≥10时有2N2+11N-10≤3N2,所以有2N2+11N-10=O(N2)因为对所有N≥1有N2≤N3,我们有N2=O(N3)作为一个反例N3≠O(N2),因为若不然，则存在正的常数C 和自然数N0,使得当N≥N0，有N3≤CN2,即N≤C。

显然，当取N=max{N0,C+1}时这个不等式不成立，所以N3≠O(N2)多项式定理:定理1.1 若A(n) = amnm+…+a1n+a0是一个m次多项式，则有A(n)=Ο(nm) 即：变量n的固定阶数为m的任一多项式，与此多项式的最高阶nm同阶。

证明：取n0=1,当n≥n0时，有|A(n)|≤|am|nm+…+|a1|n+|a0| ≤(|am|+|am-1|/n+…+|a0|/nm) nm≤(|am|+|am-1|+…+|a0|) nm令c= |am|+|am-1|+…+|a0|定理得证。

第一章一、名称解释1．软件工程是指导计算机软件开发和维护的工程科学。

采用工程的概念、原理、技术和方法来开发与维护软件，把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来，以经济地开发出高质量的软件并有效地维护它。

一个软件从定义、开发、使用和维护，直到最终被废弃，所经历的整个时期被称为是软件生命周期二、填空题1.构成一个完整计算机系统的两部分是硬件与（软件）。

2.程序设计时代的生产方式是（个体手工劳动）。

3.软件工程涉及到若干个学科，它是一门（综合性交叉）学科。

4.软件开发划分的各阶段任务尽可能独立，同一阶段任务性质尽可能（相同）。

5.将软件生存周期各个活动规定为依线性顺序联接的若干阶段的模型是（瀑布）模型。

6.喷泉模型是一种以用户需求为动力，以（对象）为驱动的模型。

7.结构化方法是一种面向数据流的开发方法。

由结构化分析、（结构化设计）、结构化程序设计构成。

8.软件工程研究的主要内容是软件开发管理和（软件开发技术）两个方面。

9．软件工具是支持软件开发人员的开发和维护活动而使用的（软件）。

10.一个软件项目的开发中，要采用一种生存周期模型，要按照某种（开发方法），使用相应的工具来进行。

11 .瀑布模型本质上是一种（线性顺序）模型。

12.瀑布模型不适应需求可变的软件开发，只有到开发结束时才能见到（整个软件系统）。

13.增量模型在开发过程中以一系列增量方式开发系统，忽略某阶段的细节，从而尽早产生（工作软件）。

14.增量构造模型在分析和设计阶段按整体方式开发，按增量方式开发的是（编码和测试）阶段。

15．演化提交模型中，项目开发各阶段都是按（增量方式）开发的。

16.软件原型是软件的早期可运行版本，反映最终系统的（重要特性）。

17．用原型过程来代替需求分析，使需求说明完整、一致、准确，该原型是（探索型）原型。

18.用原型过程来代替全部开发阶段，这种快速原型是（演化型）原型。

19.若原型不满足需求说明，则根据明确的要求修改（原型）三、选择题1.软件是一种( )产品。