数据流图转换为功能结构图

一、等价类划分1.某程序规定："输入三个整数 a 、 b 、 c 分别作为三边的边长构成三角形。

通过程序判定所构成的三角形的类型，当此三角形为一般三角形、等腰三角形及等边三角形时，分别作计算… "。

用等价类划分方法为该程序进行测试用例设计。

（三角形问题的复杂之处在于输入与输出之间的关系比较复杂。

）分析题目中给出和隐含的对输入条件的要求：（1）整数（2）三个数（3）非零数（4）正数（5）两边之和大于第三边（6）等腰（7）等边如果 a 、 b 、 c 满足条件（ 1 ） ~ （ 4 ），则输出下列四种情况之一：1)如果不满足条件（5），则程序输出为 " 非三角形 " 。

2)如果三条边相等即满足条件（7），则程序输出为 " 等边三角形 " 。

3)如果只有两条边相等、即满足条件（6），则程序输出为 " 等腰三角形 " 。

4)如果三条边都不相等，则程序输出为 " 一般三角形 " 。

列出等价类表并编号覆盖有效等价类的测试用例：a b c 覆盖等价类号码3 4 5 （1）--（7）4 45 （1）--（7），（8）4 5 5 （1）--（7），（9）5 4 5 （1）--（7），（10）4 4 4 （1）--（7），（11）覆盖无效等价类的测试用例：二、结构化语言判定表某厂对部分职工重新分配工作的政策是：年龄在伙岁以下者，初中文化程度脱产学习。

高中文化程度当电工；年龄在20岁到40岁之间者，中学中学文化程度男性当钳工，女性当车工，大学文化程度都当技术员。

年龄在40岁以上者，中学文化程度当材料员，大学文化程序当技术员。

请用结构化语言、判定表或判定树描述上述问题的加工逻辑。

（1）结构化语言：根据职工年龄和文化程序：REPEATIf 年龄<=20If 初中文化Then 脱产学习endifelse if 高中文化Then 电工endifendifIf 20<年龄<40If 中学文化If 男性Then 钳工Else车工Endifelse if 大学文化Then 技术员 endifendifendifIf 年龄>=40If 中学文化Then 材料员else if 大学文化Then 技术员 endifendifendifUntil 没有剩余未分配员工判定表三、因果图以中国象棋中马的走法为例子，具体说明：1、如果落点在棋盘外，则不移动棋子；2、如果落点与起点不构成日字型，则不移动棋子；3、如果落点处有自己方棋子，则不移动棋子；4、如果在落点方向的邻近交叉点有棋子（绊马腿），则不移动棋子；5、如果不属于1-4条，且落点处无棋子，则移动棋子；6、如果不属于1-4条，且落点处为对方棋子 (非老将) ，则移动棋子并除去对方棋子；7、如果不属于1-4条，且落点处为对方老将，则移动棋子，并提示战胜对方，游戏结束。

1.软件产品的特性是什么？a.软件产品是一种逻辑产品,它与物质产品有很大的区别。

软件产品具有无形性，它以程序和文档的形式保存在计算机存储器的磁盘或光盘介质上，通过计算机的执行才能体现它的功能和作用。

b.软件产品的生产主是研制，软件产品的成本主要体现在软件的开发和研制上，软件开发完成后，复制就产生了大量软件产品。

c.软件产品不会用坏，不存在磨损、消耗问题。

d.软件产品的生产主要是脑力劳动，还未完全摆脱手工开发方式，而大部分产品是"定做"的。

e.软件费用不断增加，成本相当昂贵。

2.软件产品有几个阶段？各有何特征？阶段A.程序设计时代(1946-1956) B.程序系统时代（1956-1968）C.软件工程时代（1968-今）生产方式个体手工劳动小集团合作生产工程化的生产工具机器语言、汇编高级语言数据库、开发工具、开发环境、网络、分布式、面向对象技术开发方法追求编和技巧，追求程序运行效率个人技巧，开始提出结构化方法硬件特征价格贵、存储容量小、运行可靠性差速度、容量、工作可靠性有明显提高，价格降低，销售有爆炸性增长向超高速、大容量、微型化以及网络化方软件特征只有程序、程序设计概念，不重视程序设计方法程序员数量猛增，已意识到软件开发的重要性，开发技术没有新的突破，大量软件开发的需求已提出，开发人员的素质和工程兵的开发技术不适应规模大、结构复杂的软件开发，产生了尖锐矛盾，导致软件危机的产生开发技术有很大进步，但未能获得突破性进展，软件价格不断上升，没有完全摆脱软件危机3.什么是软件危机？其产生的原因是什么？答：当软件开发技术的进步不能跟上硬件技术的进步，未能满足发展的要求，致软件开发中遇到的问题找不到解决的办法使问题积累下来，形成了尖锐的矛盾，因而导致了软件的危机。

主要表现在以下几个方面：a.经费预算经常突破，完成时间一再拖延。

b.开发的软件不通满足用户要求。

c.开发的软件可维护性差。

d. 开发的软件可靠性差。

软件工程复习大纲考试主要章节：第一章软件与软件工程第二章软件项目管理第三章计算机系统工程第3.2节第五章面向数据流的分析方法第八章软件设计基础第十四章软件测试其他：上课讲义题型一、选择题（单选或多选）1、软件的主要特性是（）A、无形性B、高成本C、包括程序和文档D、可独立构成计算机系统（●软件是一种逻辑产品，具有无形性；●软件产品的生产主要是研制；●软件不存在磨损和老化问题，但存在退化问题；●软件产品的生产主要是脑力劳动；●软件产品的成本非常昂贵，其开发方式目前尚未完全摆脱手工生产方式；● 软件具有“复杂性”，其开发和运行常受到计算机系统的限制。

）2、软件工程三要素()A、技术、方法和工具B、方法、工具和过程C、方法、对象和类D、过程、模型和方法3、包含风险分析的软件工程模型是（）A、螺旋模型B、瀑布模型C、增量模型D、喷泉模型4、软件危机的主要表现是（）A、软件成本太高B、软件产品的质量低劣C、软件开发人员明显不足D、软件生产率低下5、软件工程的目标（）A、易于维护B、低的开发成本C、高性能D、短的开发周期（注意：缩短开发周期是他的目标，但短的开发周期就不是了）6、需求分析的主要目的是(ＢＣ)。

A) 系统开发的具体方案B) 进一步确定用户的需求C) 解决系统是“做什么的问题”D) 解决系统是“如何做的问题”7、ＳＡ法的主要描述手段有(Ｂ)。

A) 系统流程图和模块图B) ＤＦＤ图、数据词典、加工说明C) 软件结构图、加工说明D) 功能结构图、加工说明8、画分层ＤＦＤ图的基本原则有(ＡＣＤ)。

A) 数据守恒原则B) 分解的可靠性原则C) 子、父图平衡的原则D) 数据流封闭的原则9、在E-R模型中，包含以下基本成分(C)。

A) 数据、对象、实体B) 控制、联系、对象C) 实体、联系、属性D) 实体、属性、联系10、画DFD图的主要目的是(A D)。

A) 作为需求分析阶段用户与开发者之间交流信息的工具B) 对系统的数据结构进行描述C) 对目标系统的层次结构进行描述D) 作为分析和设计的工具11、数据字典是数据流图中所有元素的定义的集合，一般由以下四类条目组成(C)。

软件⼯程基础习题习题11. 简述计算机系统的开发流程。

2. 系统分析和定义是计算机系统开发过程中的关键步骤，这⼀步应该做哪些⼯作？3. 系统规格说明书主要应包含哪些内容？为什么要进⾏系统复审？4. 如何理解软件概念？简述软件有哪些分类⽅法？5. 软件的发展经历了哪⼏个阶段？简述各阶段名称及特点。

6. 查阅⽂献写⼀篇1000字的短⽂，综述软件⼯程的发展。

7. 什么是软件危机？主要有哪些表现？8. 查阅最新⽂献写⼀篇2000字的短⽂，综述软件危机在当今的表现以及造成的危害。

9. 什么是软件的⽣命周期？10. 软件⽣存期模型主要有哪些？给出名称及特点。

习题21. 软件计划的任务主要有哪些？2. 在软件计划阶段应该考虑哪三类资源？对软件开发中的每⼀类资源可以⽤哪些特征来描述？什么是时间窗⼝？可再⽤软件资源主要有⼏种？给出名称及简单解释。

3. 软件⽣命周期中各阶段⼈⼒资源如何安排才合理？4. 简述代码⾏技术的基本思想。

5. 指出下列公式中每个量的含义。

∑=-±=ni d a b L 12)6(6. 什么是40-20-40规则？7. 当采⽤敏捷开发过程时，如何进⾏项⽬估算？ 8. 如何对Web ⼯程项⽬进⾏估算？ 9. 简述任务分解技术的基本思想。

10. Halstead 理论模型的主要依据有哪些？给出⽤Halstead 理论模型估算成本的公式以及公式的推导过程，说出各个量的取值依据。

11. 估计某PASCAL 程序中n1=70，n2=60，N1=14300，N2=400，取S=12，W=20000，估算开发该软件的总成本。

12. 估计⼀个C 语⾔程序系统⼤约⼀万⾏，W 取30000元，估算开发该系统的成本。

13. 开发⼀个Organic 类型的软件，经分析有45000⾏源代码，试⽤基本COCOMO 模型估算所需⼯作量、⽣产率、开发时间及投⼊该项⽬的最佳⼈员数。

14. 利⽤题13得出的⼯作量E ，根据Esterling 模型估算当团队⼈数n 为8时的软件成本，若n 为12时，成本⼜当如何？15. ⽤2年的时间开发⼀个应⽤软件系统，估计代码⾏数为5万⾏，Ck 取10000，试计算所需⼯作量。

结构化设计方法使用的描述方式是系统结构图,也称结构图或控制结构图。

它表示了一个系统(或功能模块) 的层次分解关系,模块之间的调用关系,以及模块之间数据流和控制流信息的传递关系,它是描述系统物理结构的主要图表工具。

系统结构图反映的是系统中模块的调用关系和层次关系,谁调用谁,有一个先后次序(时序)关系.所以系统结构图既不同于数据流图,也不同于程序流程图.在系统结构图中的有向线段表示调用时程序的控制从调用模块移到被调用模块,并隐含了当调用结束时控制将交回给调用模块。

如果一个模块有多个下属模块,这些下属模块的左右位置可能与它们的调用次序有关.例如,在用结构化设计方法依据数据流图建立起来的变换型系统结构图中,主模块的所有下属模块按逻辑输入,中心变换,逻辑输出的次序自左向右一字排开,左右位置不是无关紧要的.系统结构图是对软件系统结构的总体设计的图形显示。

在需求分析阶段,已经从系统开发的角度出发,把系统按功能逐次分割成层次结构,使每一部分完成简单的功能且各个部分之间又保持一定的联系,这就是功能设计.在设计阶段,基于这个功能的层次结构把各个部分组合起来成为系统.处理方式设计:确定为实现软件系统的功能需求所必需的算法,评估算法的性能.确定为满足软件系统的性能需求所必需的算法和模块间的控制方式(性能设计).确定外部信号的接收发送形式.系统功能模块结构图,是什么1.功能结构图就是按照功能的从属关系画成的图表，图中的每一个框都称为一个功能模块。

功能模块可以根据具体情况分的大一点或小一点，分解得最小功能模块可以是一个程序中的每个处理过程，而较大的功能模块则可能是完成某一个任务的一组程序。

2.功能结构图是对硬件、软件、解决方案等进行解剖，详细描述功能列表的结构，构成，剖面的从大到小，从粗到细，从上到下等而描绘或画出来的结构图。

从概念上讲，上层功能包括(或控制)下层功能，愈上层功能愈笼统，愈下层功能愈具体。

功能分解的过程就是一个由抽象到具体、由复杂到简单的过程。

1。

航空公司“机票预定系统"：航空公司为给旅客乘机提供方便,需要开发一个机票预定系统.各个旅行社把预定机票的旅客信息（姓名、性别、工作单位、身份证号码（护照号码)、旅行时间、旅行始发地和目的地，航班舱位要求等）输入到系统中,系统根据旅客信息和航班信息为旅客安排航班。

当旅客交付了预订金后，系统打印出取票通知和帐单给旅客，旅客在飞机起飞前一天凭取票通知和帐单交款取票，系统核对无误即打印出机票给旅客。

请用结构化分析方法,给出系统的功能模型(DFD描述）。

参考答案:（02。

一个简化的机票销售系统需求描述如下:售票员根据旅客需要的航班，首先查询有无该航班机票。

若有，则负责录入旅客的基本信息，并将指定的机票标志设置为售出;售票部经理可随时查询每一个航班的售票情况，并在当日结算时能计算出日营业额。

请画出该系统的0层DFD图和1层DFD图(注:1层分解为查询和录入、统计和计算两个处理)。

3. 图书馆的预定图书子系统有如下功能：（1）由供书部门提供书目给订购组（2）订书组从各单位取得要订的书目（3)根据供书目录和订书书目产生订书文档留档（4）将订书信息（包括书目、数量）反馈给供书单位(5）将未订书目通知订书者(6）对于重复订购的书目有系统自动检查,并将结果反馈给订书者画出数据流图，并转换为软件结构图。

4。

某单位要研制一个计算机培训管理系统,它的业务是将学员发来的信件收集分类后，按以下几种情况处理：1）处理报名如果是报名，则将报名数据送给负责报名事物的职员，他们将查阅课程文件，检查课程是否满额，然后在学生文件、课程文件上登记，并开出报告单较财务部们，财务人员开出发票给学生。

2）注销课程；如果是想要注销原来已选修的课程，则有注销人员在课程文件、学生文件和账目文件上做相应的修改，并给学生注销单。

3）处理付款如果是付款，则有财务人员在账目文件上登记，也给学生一张收费收据。

要求：给出该系统的数据流图和软件结构图。

信息工程系 07级软件工程课程考试类型：闭卷 A卷答卷时间：90分钟一、判断题(每题1分，共20分)1.测试计划、测试用例和有关的分析报告一般不用长期保存。

（）2.软件需求是指用户提出的目标软件系统在功能、性能、行为、设计约束等方面的期望。

（）3.软件工程使用的软件支持工具能够自动或半自动地支持软件的开发、管理和文档的生成。

（）4.面对日益增长的软件需求，人们显得力不从心。

往往是产生软件危机的原因之一。

（）5.软件过程设计不用遵循“自上而下，逐步求精”的原则和单入口单出口的结构化设计思想。

（）6.数据流图就是用来刻画数据流动和转换的信息系统建模技术。

（）7.PDL经常表现为一种“混杂”形式的语言，它不允许自然语言如英语的词汇与某种结构化程序设计语言（如Pascal、C、Ada等）的语句结构交织在一起。

（）8.内聚度标志一个模块内部各成分彼此结合的紧密程度，按其高低程度可分为七级，内聚度越低越好。

（）9.质量保证是为了保证产品和服务充分满足消费者要求的质量而进行的有计划,有组织的活动。

（）10. 数据字典是数据流图中的数据流动，加工、数据存储、数据的源和终点进行详细定义。

（）11. 软件是指用程序设计语言编写的程序，软件开发实际上就是编写程序代码。

（）12. 模块化程序设计中，模块越小，模块化的优点越明显。

一般来说，模块的大小都在10行以下。

（）13. 集成测试主要由用户来完成。

（）14.只有了解用户、了解任务，才能设计出好的用户界面。

（）15.开发一个软件项目总存在某些不确定性，即存在风险。

有些风险如果控制得不好，可能导致软件工程第1页（共8页）灾难性的后果。

（）16.一个好的开发人员应具备的素质和能力包括善于与周围人员团结协作，建立良好的人际关系，善于听取别人的意见。

（）17.快速原型技术适用于软件产品要求大量的用户交互、或产生大量的可视输出、或设计一些复杂的算法等场合。

（）18.数据输入的一般准则中包括尽量增加用户输入的动作。