软件工程数据流图DFD大题解析
软考上机---历年软考DFD,UML试题分析

结构化系统分析---DFD
结构化系统分析---DFD
1
高考录取统分系统例子
2
网上作业提交与管理系统例子
3
储蓄系统建账软件例子
4
成绩管理系统例子
5
销售管理系统例子
6
音像管理信息系统例子
7
房屋租赁服务系统例子
1、高考录取统分系统
❖ 某高考录取统分系统有如下功能: • 计算标准分:根据考生原始分计算,得 到标准分,存入考生分数文件;
3、储蓄系统建账软件
3、储蓄系统建账软件
4、成绩管理系统
4、成绩管理系统
4、成绩管理系统
4、成绩管理系统
4、成绩管理系统
4、成绩管理系统
5、销售管理系统
5、销售管理系统
5、销售管理系统
5、销售管理系统
5、销售管理系统
6、音像管理信息系统
6、音像管理信息系统
6、音像管理信息系统
的参与者,U1 至 U3 所对应的用例,以及该图中空 (1) 所 对应的关系。(U1至U3的可选用例包括:Session、 Transaction、Insert Card、Invalid PIN Process和 Transfer)
2-DFD例题讲解(1)

DFD例题讲解【例1】软件设计师200905试题一阅读下列说明,回答问题1和问题2,将解答填入答题纸的对应栏内。
【说明】假设某大型商业企业由商品配送中心和连锁超市组成,其中商品配送中心包括采购、财务、配送等部门。
为实现高效管理,设计了商品配送中心信息管理系统,其主要功能描述如下:1.系统接收由连锁超市提出的供货请求,并将其记录到供货请求记录文件。
2.在接到供货请求后,从商品库存记录文件中进行商品库存信息查询。
如果库存满足供货请求,则给配送处理发送配送通知;否则,向采购部门发出缺货通知。
3.配送处理接到配送通知后,查询供货请求记录文件,更新商品库存记录文件,并向配送部门发送配送单,在配送货品的同时记录配送信息至商品配送记录文件。
4.采购部门接到缺货通知后,与供货商洽谈,进行商品采购处理,合格商品入库,并记录采购清单至采购清单记录文件、向配送处理发出配送通知,同时通知财务部门给供货商支付货款。
该系统采用结构化方法进行开发,得到待修改的数据流图(如图1-1所示)。
【问题1】(8 分)使用【说明】中的词语,给出图 1-1中外部实体 E1至E4 的名称和数据存储 D1至D4的名称。
【问题2】(7分)图 1-1 中存在四处错误数据流,请指出各自的起点和终点;若将上述四条错误数据流删除,为保证数据流图的正确性,应补充三条数据流,请给出所补充数据流的起点和终点。
(起点和终点请采用数据流图1-1中的符号或名称)试题分析:1、在题目上标识出相关信息。
标记后如下:——————————————————————————————————假设某大型商业企业由商品配送中心和连锁超市组成,其中商品配送中心包括采购、财务、配送等部门。
为实现高效管理,设计了商品配送中心信息管理系统,其主要功能描述如下:1.系统接收由连锁超市提出的供货请求2.在接到供货请求后,信息查询。
如果库存满足供货请求,则给配送处理发送配送通知;否则,向采购部门发出缺货通知。
数据流图例题解析解析

数据流图例题解析例题:请根据以下描述画出系统的数据流图。
该子系统共有三个加工:(1)首先是“建立订货合同台帐”:从订货合同、材料检验单和客户文件输入数据、输出形成合同台帐文件;(2)然后是“分类合并”:从合同台帐文件输入数据,排序合并后形成合同分类文件,最后“打印”加工单元从合同分类文件打印出合同分类表。
解析:本题是一道丰富典型的应用题,要求学习根据文字描述画出数据流图,这种题型在《信息管理系统》课程考试中经常出现,必须熟练掌握。
为了解答这个例题,我们先回顾一下这三项内容:1、什么是数据流图;2、它有哪些基本符号;所谓数据流图(Data Flow Diagram,简称DFD)是一种分析系统数据流程的图形工具。
它摆脱了系统的物理内容,精确地在逻辑上描述系统的功能、输入、输出和数据存储等,是系统逻辑模型的重要组成部分。
一般由数据流、加工、文件和数据源或终点四项组成(可参照教材图7-9)。
那么如何绘制数据流图呢?以本题为例进行说明:首先我们可根据例题中的描述在纸上画出第一个加工“建立订货合同台帐”,如图1所示:图1其次,分析这个加工的输出、输入数据流。
根据题意可知,该加工的输出是合同台帐文件、而为完成该项输出,必须有三项输入,即订货合同、材料检验单、客户文件。
据此可绘制出如图2所示的图形:图2此时应注意两点:第一要对加工进行编号。
本例中,我们将加工“建立订货合同台帐”编号为P1;第二要判断输入、输出项是一般的数据流、还是文件存储。
如果是文件存储(比如客户文件、合同台帐文件)则需要用右边开口的方框表示,同时表示数据流的箭头上的文字可省略。
第三、将加工“分类合并”画在纸上,如图3所示图3第四、找出加工“分类合并”的输入和输出项,并用箭头在纸上标注出来。
本例中,该加工的输入数据流是合同台帐文件,输出数据流是合同分类文件,由于“合同台帐文件”已被绘制在纸张上,因此只需用箭头将它与加工联接起来即可。
如图4所示:图4第五、按上述方法,将加工“打印”绘制在图纸上。
软件设计师 数据流图DFD专题讲解

1.3 考点:范式、函数依赖
什么是传递依赖? 误区: E→A, A →C 就有E →C
• 在R(U)中,如果X → Y(Y不是X的真子集),且Y → X不成立,Y → Z,则称Z 对 X传递函数依赖 • 虽然E→A, A →C,但同时有A →E,所以不满足传递依赖的条件
试题2
设关系模式R(ABCDE)上的函数依赖集F={A→BC,BCD→E,B→D,A→D,E→A},将R分解成两个
>BD,CE->AG} 求:属性集闭包(BD)+
1.5 考点:求关系的键
什么是候选键? 关键码(key):由一个或多个属性组成。 超键:在关系中唯一标识元组的属性集。 候选键:不含有多余属性的超键。
关系模式中,若一个属性或属性组K完全函数决定整个元组,则K称为该关系的一个候选键。 主键:用户选作元组标识的候选键。 外键:如果模式R中属性K是其他模式的主键,那么K在模式R中称为外键
dmlddldcl数据库控制并发控制恢复安全性完整性关系数据库设计下午考题er模型及其与关系模式的转换下午考题厦门理工学院计算机系上午考点分布厦门理工学院计算机系上午考点分布厦门理工学院计算机系下午考试考点分布厦门理工学院计算机系数据库下午试题厦门理工学院计算机系上午考试主要考查以下知识点
软件设计师 数据流图DFD专题讲 解
D.{(a,b),(b,a),(c,d),(d,f)
(41)A.2,2,4 B.2,2,6
C.4,4,6 D.4,4,4
1.2 考点:关系运算 试题:2010年5月
1.2 考点:关系运算 试题:数据库系统工程师2005年5月试题44
1.2 考点:关系运算 解析:数据库系统工程师2005年5月试题44
公理包含如下三条推理规则:
华东理工大学网教软件工程(本)1期末复习题及参考答案

软件工程模拟卷1答案一、判断题(共10题)划分模块可以降低软件的复杂度和工作量,所以将模块分得越小越好。
()()★标准答案:错误1. 数据流图(DFD)实际上就是程序流程图,而程序图则是简化了的程序流程图。
()()★标准答案:正确2. 为了提高模块的独立性,应尽量做到低内聚高耦合。
()()★标准答案:正确3. 现代程序设计首先强调的是程序的效率,而不是程序的风格和可读性。
()()★标准答案:错误4. 软件产品在交付使用之前一般要经过如下四个步骤的测试:单元测试、集成测试、白盒测试和黑盒测试。
()()★标准答案:错误5. CASE的中文含义是计算机辅助软件工程。
()()★标准答案:正确6. 继承性是父类和子类之间共享数据结构和消息的机制,这是类之间的一种关系。
()答案:错误7. 浦向数据流的设计以需求分析阶段产生的数据流图为基础,按一定的步骤将其映射为软件结构。
()()★标准答案:正确8. 将软件系统划分为模块时,应尽量做到高内聚低耦合,提高模块的独立性。
()()★标准答案:正确9. 耦合性是一个用来衡量模块内部各个元素彼此结合紧密程度的度量指标。
()()★标准答案:错误二、单选题(共10题)—把己确定的软件需求转换成特定形式的设计表示,使其得以实现。
A. 系统设计B.详细设计C.逻辑设计D.软件设计★标准答案:D2, _指解决一个复杂问题时自顶向下逐层把软件系统划分成若干模块的过程。
A.分解B.模块化C.抽象D.模块★标准答案:B3. —是指将具有一致数据结构和行为的对象抽象成类。
A.分类性B.继承性C.多态性D.封装性★标准答案:A4. —指被测试程序不再机器上运行,而是采用人检测和计算机辅助静态分析的手段对程序进行测试。
A.黑盒测试B.动态测试C.白盒测试D.静态测试★标准答案:D5. Coad方法是面向_的软件开发方法。
A.对象B.数据结构C.逻辑结构D.功能结构★标准答案:A6. 能够与软件需求分析、设计、编码相对应的软件测试是—组装测试、确认测试、单元测试A. 单元测试、组装测试、确认测试单元测试、确认测试、组装测试B. 确认测试、组装测试、单元测试★标准答案:D7. 软件可行性研究的任务是从__、经济可行性和社会可行性三个方面分析每种解决方法的可行性。
软件工程-数据流图(DFD)大题解析

1某公司为了给员工分配住房,开发了员工住房分配系统,功能如下:➢计算原始分:根据员工信息(员工号、姓名、年龄、性别、学历、工龄、婚否、职务、职称、住房情况)计算原始分,并将员工信息存入员工信息文件中。
➢计算标准分:根据员工的原始分计算标准分,并将其存入员工分数文件(员工号、标准分)。
➢计算分房分:根据标准分、分房计划文件(员工号、住房请求)中的分房人数,计算分房分,并存入分房分数文件(员工号、分房分)中。
➢分房分查询:员工可以根据自己的员工号查询相应的分房分,若输入错误则返回出错信息。
试根据上面的系统功能描述:(1)画出该系统的分层数据流图。
(8分)(2)写出相应的数据字典(要求至少写出三项)。
(4分)(3)将数据流图转换为软件的结构图。
(8分)(1):1)2)第一层数据流图员工信息文件员工分数文件夹分房分数文件2.名称:员工信息别名:描述:员工的各种信息定义:员工号+姓名+年龄+性别+学历+工龄+婚否+职务+职称+住房情况位置:员工信息文件名称:分房计划文件别名:描述:准备分房的计划定义:员工号+住房请求位置:公司系统名称:分房分数文件别名:描述:计算出的每个员工分房分数的文件定义:员工号+分房分位置:公司系统2阅读以下说明和图,回答问题1至问题5,将解答填入答题纸的对应栏内。
(20分)【说明】某高校欲开发一个成绩管理系统,记录并管理所有选修课程的学生的平时成绩和考试成绩,其主要功能描述如下:1)每门课程都有3到6个单元构成,每个单元结束后会进行一次测试,其成绩作为这门课程的平时成绩。
课程结束后进行期末考试,其成绩作为这门课程的考试成绩。
2)学生的平时成绩和考试成绩均由每门课程的主讲教师上传给成绩管理系统。
3)在记录学生成绩之前,系统需要验证这些成绩是否有效。
首先,根据学生信息文件来确认该学生是否选修这门课程,若没有,那么这些成绩是无效的;如果他的确选修了这门课程,再根据课程信息文件和课程单元信息文件来验证平时成绩是否与这门课程所包含的单元相对应,如果是,那么这些成绩是有效的,否则无效。
软件工程大题练习+答案

四、设计DFD图(10分)一个飞机机票预订系统,功能为旅行社把预订机票的旅客信息(姓名、年龄、单位、身份证号码、旅行时间及目的地等)输入机票预订系统。
系统为旅客安排航班,打印出取票通知单(付有应交的账款)。
旅客在飞机起飞的前一天凭取票通知等交款取票,系统检验无误,输出机票给旅客。
请画出该系统的DFD图。
机票设计测试用例(10分)某城市的电话号码由三个部分组成。
这三部分的名称与内容分别是:1、地区码:空白或3位数字;2、前缀:非“0”或“1”开头的3位数字;3、后缀:4位数字。
用等价分类法完成如下要求:(1)划分出有效等价类、无效等价类;(2)为有效等价类设计出测试用例。
3.下面是一段求最大值的程序,其中datalist是数据表,n是datalist的长度。
int GetMax(int n, int datalist[ ]){int k=0;for ( int j=1; j<n; j++ )if ( datalist[j] > datalist[k] ) k=j;return k;}(2)用基本路径覆盖法给出测试路径。
(3)为各测试路径设计测试用例(1)控制流图如下,McCabe环路复杂性为3。
(2)测试路径:Path1:①→③Path2:①→②→④→⑥→…Path3:①→②→⑤→⑥→…(3)测试用例:Path1:取n=1,datalist[0] = 1,预期结果:k=0Path2:取n=2,datalist[0] = 1,datalist[1] = 0,预期结果:k=0Path3:取n=2,datalist[0] = 0,datalist[1] = 1,预期结果:k=1五、分析题1.根据伪码程序画出程序流程图,盒图(N-S图)。
STARTaIF x1 THENREPEAT UNTIL x2bEND REPEA TELSEBLOCKcdEND BLOCKEND IFSTOP答:.根据下列描述,画出教材征订系统的第一层数据流图。
软考历年真题--下午题--数据流图(讲解)

试题一(15分)阅读下列说明和数据流图,回答问题1至问题3,将解答填入答题纸的对应栏内。
某图书管理系统的主要功能是图书管理和信息查询。
对于初次借书的读者,系统自动生成读者号,并与读者基本信息(姓名、单位、地址等)一起写入读者文件。
系统的图书管理功能分为四个方面:购入新书、读者借书、读者还书以及图书注销。
1、购入新书时需要为该书编制入库单。
入库单内容包括图书分类目录号、书名、作者、价格、数量和购书日期,将这些信息写入图书目录文件并修改文件中的库存总量(表示到目前为止,购入此种图书的数量)。
2、读者借书时需填写借书单。
借书单内容包括读者号和所借图书分类目录号。
系统首先检查该读者号是否有效,若无效,则拒绝借书;若有效,则进一步检查该读者已借图书是否超过最大限制数(假设每位读者能同时借阅的书不超过5本),若已达到最大限制数,则拒绝借书;否则允许借书,同时将图书分类目录号、读者号和借阅日期等信息写入借书文件中。
3、读者还书时需填写还书单。
系统根据读者号和图书分类目录号,从借书文件中读出与该图书相关的借阅记录,标明还书日期,再写回到借书文件中,若图书逾期,则处以相应的罚款。
4、注销图书时,需填写注销单并修改图书目录文件中的库存总量。
系统的信息查询功能主要包括读者信息查询和图书信息查询。
其中读者信息查询可得到读者的基本信息以及读者借阅图书的情况;图书信息查询可得到图书基本信息和图书的借出情况。
图书管理系统的顶层图如图1-1所示;图书管理系统的第0层DFD图如图1-2所示其中,加工2的细化图如图1-3所示。
【数据流图1-1】图1-1图书管理系统顶层图【数据流图1-2】图1-2图书管理系统第0层DFD图【数据流图1-3】【问题1】(2分)数据流图1-2中有两条数据流是错误的,请指出这两条数据流的起点和终点。
【问题2】(6分)数据流图1-3中缺少三条数据流,请指出这三条数据流的起点和终点。
【问题3】(7分)根据系统功能和数据流图填充下列数据字典条目中的(1)和(2):查洵请求信息=[查询读者请求信息|查询图书请求信息]读者情况=读者号+姓名+所在单位+{借书情况}管理工作请求单=__(1)__入库单=__(2)__试题一(15分)阅读以下说明和数据流图,回答问题1至问题3,将解答题纸的对应栏内。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1某公司为了给员工分配住房,开发了员工住房分配系统,功能如下:
➢计算原始分:根据员工信息(员工号、姓名、年龄、性别、学历、工龄、婚否、职务、职称、住房情况)计算原始分,并将员工信息存入员工信息文件中。
➢计算标准分:根据员工的原始分计算标准分,并将其存入员工分数文件(员工号、标准分)。
➢计算分房分:根据标准分、分房计划文件(员工号、住房请求)中的分房人数,计算分房分,并存入分房分数文件(员工号、分房分)中。
➢分房分查询:员工可以根据自己的员工号查询相应的分房分,若输入错误则返回出错信息。
试根据上面的系统功能描述:
(1)画出该系统的分层数据流图。
(8分)
(2)写出相应的数据字典(要求至少写出三项)。
(4分)
(3)将数据流图转换为软件的结构图。
(8分)
(1):
1)
2)第一层数据流图
员工信息文件员工分数文件夹分房分数文件
2.
名称:员工信息
别名:
描述:员工的各种信息
定义:员工号+姓名+年龄+性别+学历+工龄+婚否+职务+职称+住房情况
位置:员工信息文件
名称:分房计划文件
别名:
描述:准备分房的计划
定义:员工号+住房请求
位置:公司系统
名称:分房分数文件
别名:
描述:计算出的每个员工分房分数的文件
定义:员工号+分房分
位置:公司系统
2阅读以下说明和图,回答问题1至问题5,将解答填入答题纸的对应栏内。
(20分)
【说明】
某高校欲开发一个成绩管理系统,记录并管理所有选修课程的学生的平时成绩和考试成绩,其主要功能描述如下:
1)每门课程都有3到6个单元构成,每个单元结束后会进行一次测试,其成绩作为这门课程的平时成绩。
课程结束后进行期末考试,其成绩作为这门课程的考试成绩。
2)学生的平时成绩和考试成绩均由每门课程的主讲教师上传给成绩管理系统。
3)在记录学生成绩之前,系统需要验证这些成绩是否有效。
首先,根据学生信息文件来确认该学生是否选修这门课程,若没有,那么这些成绩是无效的;如果他的确选修了这门课程,再根据课程信息文件和课程单元信息文件来验证平时成绩是否与这门课程所包含的单元相对应,如果是,那么这些成绩是有效的,否则无效。
4)对于有效成绩,系统将其保存在课程成绩文件中。
对于无效成绩,系统会单独将其保存在无效成绩文件中,并将详细情况提交给教务处。
在教务处没有给出具体处理意见之前,系统不会处理这些成绩。
5)若一门课程的所有有效的平时成绩和考试成绩都已经被系统记录,系统会发送课程完成通知给教务处,告知该门课程的成绩已经齐全。
教务处根据需要,请求系统生成相应的成绩列表,用来提交考试委员会审查。
6)在生成成绩列表之前,系统会生成一份成绩报告给主讲教师,以便核对是否存在错误。
主讲教师须将核对之后的成绩报告返还系统。
7)根据主讲教师核对后的成绩报告,系统生成相应的成绩列表,递交考试委员会进行审查。
考试委员会在审查之后,上交一份成绩审查结果给系统。
对于所有通过审查的成绩,系统将会生成最终的成绩单,并通知每个选课学生。
现采用结构化方法对这个系统进行分析与设计,得到如图2-1所示的顶层数据流图和图2-2所示的第1层数据流图。
【问题1】(4分)
使用说明中的词语,给出图1-1中的外部实体E1~E4的名称。
E1:考试委员会
E2:主讲教师
E3:每个选课学生
E4:教务处
【问题2】(3分)
使用说明中的词语,给出图1-2中的数据存储D1~D5的名称。
D1:课程信息文件
D2:课程单元信息文件
D3:学生信息文件
D4:课程成绩文件
D5:无效成绩文件
【问题3】(6分)
数据流图1-2缺少了三条数据流,根据说明及数据流图1-1提供的信息,分别指出这三条数据流的起点和终点。
D2->4
D4->4
D1->5
【问题4】(3分)
简要叙述在本例中运用了哪几条画分层DFD图的指导原则。
答:数据守恒原则子父平衡原则
数据流封闭原则
【问题5】(4分)
数据流图是在系统分析与总体设计阶段宏观地描述系统功能需求的重要图形化工具,程序流程图也是软件开发过程中比较常用的图形化工具。
简要说明数据流图和程序流程图在适用场合与作用上的区别。
答:数据流图:宏观地描述系统功能需求,是一种图形化技术,描绘信息流和数据从输入移动到输出的过程中所经历的变换,它只是描绘数据在软件中流动和被处理的逻辑过程。
因易理解,所以是分析员与用户之间极好的通信工具。
程序流程图:是流程程序分析过程最基本工具,它是人们对解决问题的方法,思路式算法的一种描述。
图2-1 顶层数据流图
图2-2 第1层数据流图。