数据流图转换为功能结构图
软件工程大题目
一、等价类划分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. 软件危机具有下列表现（ D ）。
I. 对软件开发成本估计不准确
II. 软件产品的质量往往靠不住
III. 软件常常不可维护
IV. 软件成本逐年上升
A. I、II 和 III
B. I、III 和 IV
C. II、III 和 IV
D. 以上都正确
2. 软件生命周期一般都被划分为若干个独立的阶段，其中占用精力和费用最多的阶段往往是（ ）。
2
(2. 错误。一般说来，模块的内聚程度越高，它们之间的耦合程度也就越低。) 3. 软件测试只能证明程序有错误，不能证明程序没有错误。 4. 结构化程度设计方法能改善程序结构，提高程序的运行效率。 (4. 错误。 结构化程度设计方法能改善程序结构，但往往会降低程序的运行效率。) 5. 如果测试数据满足条件覆盖，则必然满足判定覆盖。 (5. 错误。对于特定的程序而言，满足条件覆盖的测试数据不一定必然满足判定覆盖。) 四、综合题 1. 求 100~1000 间的素数。请画出描述该问题的 N-S 图。
D. 数据流图的绘制采用自上向下、逐层分解的方法
10. 数据字典是软件需求分析阶段的最重要工具之一，其最基本的功能是（
）。
A. 数据库设计
B. 数据通信
C. 数据定义
D. 数据维护
11. 需求分析阶段的研究对象是（
）。
A. 系统分析员要求
B. 用户要求
C. 软硬件要求
D. 系统要求
12. 结构化方法的基本原则是（
4
（2）程序流程图描述是：
5
6
软件工程自测题（二）
一、填空题
1. 软件 是计算机程序及其说明程序的各种文档。 程序 是计算机任务的处理对象和处理规则的描述； 文档
课程代码02333软件工程课后习题答案--陆丽娜11
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、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据流图转换为功能结构图
1、已知有一抽象的DFD 图如下所示，请用SD 方法画出相应的功能结构图 。
T1BD
FF A B E A2B1AA T2BB CC G C
D A1B2
答：功能结构图
2、高考录取统分子系统有如下功能：
(1) 计算标准分：根据考生原始分计算，得到标准分，存入考生分数文件；
(2) 计算录取线分：根据标准分、招生计划文件中的招生人数，计算录取线，存入录取线文件。
试根据要求画出该系统的数据流图，并将其转换为功能结构图。
答：
(1) 数据流图：
(2) 功能结构图：
3、图书馆的预定图书子系统有如下功能：
(1) 由供书部门提供书目给订购组。
(2) 订书组从各单位取得要订的书目。
(3) 根据供书目录和订书书目产生订书文档留底。
(4) 将订书信息(包括数目，数量等)反馈给供书单位。
(5) 将未订书目通知订书者。
(6) 对于重复订购的书目由系统自动检查，并把结果反馈给订书者。
试根据要求画出该问题的数据流程图，并把其转换为功能结构图。
答：
(1) 数据流图：
(2) 功能结构图:
① 原始分 ② 标准分
③ 招生计划 ④ 录取线。