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

一、等价类划分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、软件概念：由计算机程序，数据，软件文档组成软件的特点：无法直接观察它的物理形态，只能通过观察他的是实际运行情况来了解他的功能特性和质量等；人们在分析设计开发测试过程以及软件开发项目的管理过程中渗透了大量的人类的脑力劳动；不存在磨损和老化但存在缺陷维护和技术更新的问题；开发运行依赖一定的计算机系统环境；具有可复用性软件的分类：按功能分：系统支撑应用软件；按服务对象：通用定制软件；按规模：大中小型软件；按工作方式：实时分时交互式批处理2、软件危机：是指落后的软件生产方式无法满足迅速增长的计算机软件需求，从而导致软件的开发与维护过程中出现一系列严重问题的现象。

主要表现：●开发人员开发的软件产品不能完全满足用户的需求；●软件产品的质量难以得到保障；●开发周期开发经费和维护费用很难被准确估计从而给项目的管理带来很多麻烦；●随着技术的更新，用户的扩大，已有的软件产品不能灵活地适应环境的改变；●软件文档不完备并且存在文档内容与软件产品不符的情况。

原因：①软件开发是一项复杂的工程，需要用科学的工程化思想来组织和指导软件开发的各个阶段②没有完善的质量保证体系③软件文档的重要性没有得到软件开发人员和用户的足够重视④从事软件开发的专业人员对这个产业认识不够充分缺乏经验⑤软件独有的特点也给软件的开发和维护带来困难3、软件工程是指应用计算机科学与技术，数学和管理学的原理，运用工程学理论方法和技术，研究和指导软件开发和演化的一门交叉学科。

软件工程的目标：●使软件开发的成本控制在预计的合理范围内；●使软件产品的各项功能和性能能够满足用户需求；●提高软件产品的可靠性；●使生产出来的软件产品易于移植维护升级和使用；●使软件产品的开发周期能够控制在预计的合理时间范围内。

软件工程学科内容：●软件工程原理过程方法模型管理度量环境应用。

软件工程的基本原则：●将软件的生命周期划分为多个阶段，对各个阶段实施严格的项目管理；●坚持阶段评审制度已确保软件产品的质量；●实施严格的产品控制以适应软件规格的变更；●采用现代程序设计技术；开发出来的产品应该能够清楚地被审查；●合理地安排软件开发小组人员并且开发小组的人员要少而精；●不断改进软件工程的实践。

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

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

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

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

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

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

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

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

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

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

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

2017-4三、名词解释41、信息的普遍性：信息是普存在的，它是事物运动和状态改变的方式。

因此，只要有事物存在，只要有事物运动，就会有它们运动的状态和方式，就存在信息，因此信息是普遍的。

42、计划型数据类：反映目标、资源、转换过程等计划值。

43、流程：是指由一系列的活动或事件组成，可为渐变的连续型流程，也可为突变的断续型流程。

44、全量备份：是备份策略的一种。

执行数据全部备份操作。

45、模块测试：也称单元测试，用于发现程序设计或详细设计中的错误，保证每个模块本身能运行。

四、简答题46、简述管理信息系统的基本功能？？管理信息系统是一个人机系统，同时又是一个一体化集成的系统。

以信息技术为工具，将现代管理理论、管理方法及各级管理人员融为一体，具有数据处理、预测、控制和辅助决策的功能。

47、简述系统开发过程项目管理的主要内容。

任务划分；计划安排；经费管理；审计控制；风险管理；质量保证。

48、简述BSP法中子系统规划的方法。

第一步：建立初步U/C矩阵。

第二步：对初步U/C矩阵进行行列变换。

第三步：用箭头描述了系统间的数据关系。

49、简述系统详细设计的内容。

编码设计；输出与输入设计；人机界面设计；处理过程设计；数据库设计；安全控制设计；50、简述提高系统的可维护性的途径。

1、建立和健全各类系统开发文档资料。

2、开发过程中要严格按照各阶段所规定的开发原则和规范来进行。

3、维护文档的可追踪性。

4、避免改旧错出新错的现象发生。

5、建立和健全从系统开发到系统运行各阶段的管理制度。

2016-1041、非结构化决策非结构化决策是指很难用确定的模型来描述的一类管理决策活动（1分），它强调决策者的主观意志（1分），这类问题一般都带有全局性、战略性和复杂性（1分）。

42、数据类在BSP法中，数据类是指支持企业所必需的（1分），在逻辑上相互联系的（1分），并能组成相对独立的完整数据单位的那些数据部分（1分）。

43、新系统逻辑模型经分析和优化后，新系统拟采用的管理模型和信息处理方法（1分），新系统逻辑模型的建立是系统分析阶段的最终结果(1分），是系统设计和实施的依据（1分）。

软件工程复习大纲考试主要章节：第一章软件与软件工程第二章软件项目管理第三章计算机系统工程第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)。

《软件工程》应用题四、应用题(每小题10分）1．某培训中心要研制一个计算机管理系统。

它的业务是:将学员发来的信件收集分类后,按几种不同的情况处理.(1)如果是报名的，则将报名数据送给负责报名事务的职员，他们将查阅课程文件，检查该课程是否额满,然后在学生文件、课程文件上登记，并开出报告单交财务部门,财务人员开出发票给学生.（2）如果是想注销原来已选修的课程，则由注销人员在课程文件、学生文件和帐目文件上做相应的修改，并给学生注销单。

（3）如果是付款的，则由财务人员在帐目文件上登记，也给学生一张收费收据.要求:（1)对以上问题画出数据流程图。

(2）画出该培训管理的软件结构图。

解答：（1）数据流图(2)软件体系结构2．建立窗口系统的对象模型，问题陈述如下：“窗口分为对话窗、图形窗、滚动窗三种。

对话窗中有若干对话项，由唯一的项名字来确定;对话项分为按钮、选择项和正文项三种，选择项中有若干选择项入口。

图形窗中有若干形状元素,形状元素分为一维形状和二维形状。

一维形状又分为直线、圆弧、折线；二维形状分为圆、椭圆、矩形、多边形，其中折线与多边形由若干有序顶点组成。

正文窗是滚动窗的一种，而图形滚动窗既是图形窗又是滚动窗。

"解答:3．假设某航空公司规定，乘客可以免费托运行李的重量不超过30公斤。

当行李的重量超出30公斤时，对一般舱的国内乘客超重部分每公斤收费4元，对头等舱的国内乘客超重部分每公斤收费6元。

对国外乘客超重部分每公斤收费比国内乘客多一倍，对残疾乘客超重部分每公斤收费比正常乘客少一半。

试画出相应判定表。

注意:免费那个行去掉右面的√4．下图描述了某个子程序的处理流程，根据判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖、路径覆盖等五种覆盖标准，从供选择的答案中分别找出满足相应标准的最小的测试数据组。

（1) a=5 b=1(2) a=5 b=-1（3) a=5 b=1（4) a=5 b=1a=-5 b=-1a=0 b=—1（5）a=5 b=-1(6）a=5 b=1a=—5 b=1a=0 b=0a=—5 b=—1a=-5 b=-1(7）a=5 b=1（8）a=5 b=1a=0 b=1a=0 b=-1a=0 b=-1a=—5 b=1a=—5 b=1a=—5 b=-1流程图如下:解答：达到判定覆盖为(4）;达到条件覆盖为(3）；达到判定/条件覆盖为（6）；达到条件组合覆盖为（8)；达到路径覆盖为(7）。

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

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

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

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

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

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

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

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

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

信息工程系 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.数据输入的一般准则中包括尽量增加用户输入的动作。