数据流程图、盒图
- 格式:doc
- 大小:31.76 KB
- 文档页数:2
软件工程画图题总结1.完成患者监护系统功能级的数据流图、实体联系图、软件结构图。
1)功能级的数据流图:2)实体联系图:2)实体联系图:3)软件结构图:2.完成寄宿学校系统功能级的数据流图、实体联系图、软件结构图。
1)功能级的数据流图:3)软件结构图:3.网上书店系统,其外部用户主要有游客、会员和管理员。
其中,游客进行注册后,可以成为系统的会员,会员享有订购图书及订单和书籍等信息查询的功能,管理员可对系统的各种信息进行管理和维护。
依据上述描述,请画出网上书店系统的:①基本系统模型(第0层);②功能级的数据流图(第1层);③底层的订购图书数据流图。
①基本系统模型(第0层):2)功能级的数据流图(第1层):3)底层的订购图书数据流图:4)软件结构图:4.假定图形用户界面(GUI)可以处于以下3种状态之一:Initializing(初始化)、Working(工作)、Shuting Down(关闭)。
当Turn PC on(打开PC)电源的时候,GUI的状态转移到Initializing状态并Bootup(自启动)。
当Initializing状态中活动完成后,GUI将转移到Working状态。
当你对PC选择Shut Down(关闭机器)时,GUI将转移到Shuting Down状态,最终PC自己切断电源,整个过程结束。
请画出GUI的状态转换图(包括触发事务、动作和无触发事务)。
5、汽车和自行车都是交通工具。
一辆自行车只能归一个人拥有,但一辆汽车可归一个人或者两个人拥有。
一个人可能没有自行车或汽车.也可能拥有多辆自行车或汽车。
人分男人和女人两类,每个人都具有年龄和名字。
在任何时候,一辆汽车上可能载有0个多个乘客。
每辆汽车都有自己的颜色和商标。
特别地,每辆汽车都只有两个前灯和一台发动机。
请画出类图。
6、画出打电话操作过程的事务跟踪图(即依次图)。
7、活动图是状态图的一种特别状况。
用于简化描述一个过程或者操作的工作步骤。
综合应用例题第一部分传统软件开发方法1、某一8位计算机,其十六进制常数的定义为:以0x或0X开头的数是十六进制整数,其值的围是-7f至7f(大小写字母不加区别),如0x13,0X6A,-0x3c 。
请用等价类划分法设计测试用例。
2、下面是一段求最大值的程序,其中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;}画出该程序的程序流程图,并计算其McCabe复杂度。
3、有下列伪码程序:STARTINPUT (M,N)IF M>=10THEN X:=10ELSE X:=lENDIFIF N>=20THEN Y:=20ELSE Y:=2ENDIFPRINT(X,Y)STOP设计该程序的语句覆盖和路径覆盖测试用例。
4、根据伪码程序画出程序流程图,盒图(N-S图)。
STARTaIF x1 THENREPEAT UNTIL x2bEND REPEATELSEBLOCKcdEND BLOCKEND IFSTOP5、根据下列描述,画出教材征订系统的第一层数据流图。
学生入学后到教材科订书,教材科根据教材库存情况分析是否需要买书,如需购买,则向书店购买。
各种资金往来通过学校的会计科办理。
6、画出下列伪码程序的程序流程图,盒图(N-S图)。
STARTIF p THENWHILE q DOFEND DOELSEBLOCKgnEND BLOCKEND IFSTOP7、画出下面PDL伪码程序的程序流程图、N-S图、PAD图和程序流图,并计算其McCabe复杂度。
WHILE P DOIF A>O THEN A1 ELSE A2 ENDIF;IF B>0 THEN B1;IF C>0 THEN C1 ELSE C2 ENDIFELSE B2ENDIF;B3ENDWHILE;8、根据下面伪码程序,设计语句覆盖、路径覆盖、边覆盖、判定覆盖、条件覆盖、点覆盖的测试用例。
1.数据流程图:标有箭头的是数据源程序流程图:标有箭头的是控制流2.结构化程序设计的思想:自顶向下、逐步求精、模块化、限制使用go语句3.软件设计中模块划分准则:高内聚低耦合有利于提高模块的独立性内聚性:一个模块内部各元素的紧密程度耦合性:模块间的紧密程度4.软件开发中,各过程产生的文档:可行性分析阶段:可行性分析报告概要设计阶段:集成测试计划需求分析阶段:软件需求规格说明书总体设计阶段:概要设计说明书5.算法的有穷性:运行时间有限算法的空间复杂度:执行所需的内存空间6.长度为n的线性排序:次数:n(n-1)/2 :快速排序、冒泡排序、直接排序0(n*log 2 n ):堆排序log 2 n :二分法n :顺序查找7.栈:先进后出插入和删除都在栈顶队列:先进先出8.E-R图转换成关系数据模型:把图形分析出来的练习反映到数据库即设计出表,属于逻辑设计阶段9.自然连接:分量属性必须相同结果中把重复的属性列去掉笛卡尔积:R中为第一元素S中为第二元素的有序对10.若表M(A,B,C),表(E,F,G) ,则表MN的关键字为A,E11.数据模型按数据组织形式划分:层次、关系、网状12.书写查询准则时,日期型数据用# 号13.格式:定义数字、日期/时间、文本时显示及打印的方式默认值:制定一个数值,在新建记录时自动输入到字段中添加新纪录时自动分配指定值,所以无法任意设置有效性规则:提供一个表达式,为true时才能在此字段添加或更改值有效性文本:有效性规则不为true时显示的提示信息帮助用户更正14.生成表查询:库中已有同名表,通过查询覆盖原表15.SQL查询中,group by :将查询结果按列分组16.SQL语句:Insert:插入数据update:修改delete:删除Create:创建表,不能追加新数据17.例如,输入教师信息,为职称字段提供教授、副教授、讲师等供用户选择,用的控件为组合框18.控件的焦点事件发生顺序:Enter→GotFocus(控件接受焦点)→操作事件→Exit→LostFocus(控件失去焦点)19.报表:只能输出数据(显示、打印),不能输入(修改)20.报表控件:标签、图形、文本框……21.宏引入控件值语法:Forms![窗体名]![控件名] 或[Forms]![窗体名]![控件名]Reports![报表名]![控件名] 或[Reports]![报表名]![控件名]22.宏运行过程中:可打开、关闭数据库,可修改窗体属性,可执行查找、操作表对象不可修改宏本身23.宏操作命令:SetValue:为窗体、报表上的控件、字段或属性设置值SetWarning:关闭或打开所有的系统信息24.VBA变量名命名:不能有空格及除下划线外的其他标点,不能超过255个字符,不能使用VBA关键字(rem等)、首字符必须是字母25.”Option Base 1”语句,A(2 to 5,5)为A(2,1),...,A(2,5),A(3,1)...A(3,5)...A(5,1),...,A(5,5) 共四组,每组5个元素,共20个元素26.VBA中错误检测时间:语法错误:编辑时自动检验逻辑错误、运行错误:程序运行时显示,不自动注释错误:无法检测27.参数传递的方式:按值传递byVal:单向、改变形参不改变实参按址传递byRef:双向、若改变形参必改变实参28.INT函数:返回表达式的整数部分例:INT(A+0.5):将A四舍五入29.VBA函数的三个条件函数:iif switch choose (if为条件语句)30.DateDiff: 返回时间间隔数例:d1= #12/25/2009# d2= #1/5/2010# MsgBox DateDiff(“ww”,d1,d2) “ww”表示周间隔,则输出231.DLookup函数:从指定记录集检索特定字段的值可在VBA、宏、查询表达式、计算控件直接使用主要用于检索来自外部字段中的数据32.循环队列中元素的个数是由队头指针和队尾指针共同决定的33.顺序存储结构的存储一定连续,链式结构不一定连续34.链式存储:可以对线性也可以对非线性比顺序存储更占空间35.软件开发中需求分析阶段可以使用的工具:数据流程图(DFD)、数据字典(DD)、判定树、判定表36.对象的基本特点:标识唯一性、分类型、多态性、封装性、模块独立性好37.数据管理阶段(发展至今):人工管理→文件系统→数据库系统38.关系运算:选择:找出满足给定条件的元组(水平方向抽取记录)投影:从关系模式中指定若干个属性组成新关系(垂直分解)连接:两个关系模式拼接成包含连接条件的元组的新关系39.SELECT语句:(功能最强、最为复杂)Select [all|distinct] 别名from 表名[where查询条件]40.创建表:create table 修改:alter 删除:drop41.修改数据:update table set 字段名= value [where 条件]42.单击:Form_Click() 命令按钮:Cmd1_Click()43.报表中添加计算字段以“=”开头44.宏操作:MsgBox::显示提示消息Beep:计算机发出嘟嘟声45.显示“共N页,第n页”:=”共”&[Pages]&”页,第”&[Page]&”页”46.控件:图形控件:在窗体上绘制图形图像控件:显示静态图片,在access中不能对图片进行编辑绑定对象框:显示OLE对象,记录改变对象一起改变(相片)未绑定对象框:显示未结合的OLE对象,记录改变对象不改变47.access数据库的对象:(7种)A.表:用于存储、数据库系统的基础B.查询:数据库设计目的的体现,建库后被查询才体现价值C.报表:一种数据库应用程序进行打印输出的方式D.模式:将VBA声明和过程作为一个单位进行保存的集合,是应用程序开发人员的工作环境E.数据访问页:F.宏:G.窗体:48.VBA中打开窗体:DoCmd.OpenForm(FormName,view,FilterName...)49.Dim NewArray(10) as Integer:定义11个整型数构成的数组NewArray默认的数组下限为0 ,10为上限,则数组为NewArray(0)到NewArray(10)共11个Dim NewArray(1 to 10) as Integer:定义10个整型数构成的数组NewArray Dim NewArray(4,4,4) as Integer:定义4*4*4=64个整型数构成的数组NewArray50.本地窗口:内部自动显示所有当前过程的变量声明及变量值51.VBA中,过程的定义不可嵌套,过程的使用可以嵌套52. 0.01*Int (100*(X+0.005)):保留两位小数,千分位四舍五入53.Do Unit:先判断条件后执行。
超市管理系统的数据流程图如下:(1)顶层数据流程图:图1-1 顶层数据流程图(2)第一层数据流图图1-2 第一层数据流程图(3)第二层数据流程图-采购图1-3 采购数据流程图(4)第二层数据流程图—仓储图1-4 仓储数据流程图(5)第二层数据流程图—销售图1-5 销售数据流程图下面红色字体是赠送的精美网络散文欣赏,不需要的朋友可以下载后编辑删除!!谢谢!!!一一条猎狗将兔子赶出了窝,一直追赶他,追了很久仍没有捉到。
牧羊看到此种情景,讥笑猎狗说…你们两个之间小的反而跑得快得多。
…猎狗回答说:…你不知道我们两个的跑是完全不同的!我仅仅为了一顿饭而跑,他却是为了性命而跑呀!目标二这话被猎人听到了,猎人想:猎狗说的对啊,那我要想得到更多的猎物,得想个好法子.于是,猎人又买来几条猎狗,凡是能够在打猎中捉到兔子的,就可以得到几根骨头,捉不到的就没有饭吃.这一招果然有用,猎狗们纷纷去努力追兔子,因为谁都不愿意看着别人有骨头吃,自已没的吃.就这样过了一段时间,问题又出现了.大兔子非常难捉到,小兔子好捉.但捉到大兔子得到的奖赏和捉到小兔子得到的骨头差不多,猎狗们善于观察发现了这个窍门,专门去捉小兔子.慢慢的,大家都发现了这个窍门.猎人对猎狗说:最近你们捉的兔子越来越小了,为什么?猎狗们说:反正没有什么大的区别,为什么费那么大的劲去捉那些大的呢?动力三猎人经过思考后,决定不将分得骨头的数量与是否捉到兔子挂钩,而是采用每过一段时间,就统计一次猎狗捉到兔子的总重量.按照重量来评价猎狗,决定一段时间内的待遇.于是猎狗们捉到兔子的数量和重量都增加了.猎人很开心.但是过了一段时间,猎人发现,猎狗们捉兔子的数量又少了,而且越有经验的猎狗,捉兔子的数量下降的就越利害.于是猎人又去问猎狗.猎狗说…我们把最好的时间都奉献给了您,主人,但是我们随着时间的推移会老,当我们捉不到兔子的时候,您还会给我们骨头吃吗?…四猎人做了论功行赏的决定.分析与汇总了所有猎狗捉到兔子的数量与重量,规定如果捉到的兔子超过了一定的数量后,即使捉不到兔子,每顿饭也可以得到一定数量的骨头.猎狗们都很高兴,大家都努力去达到猎人规定的数量.一段时间过后,终于有一些猎狗达到了猎人规定的数量.这时,其中有一只猎狗说:我们这么努力,只得到几根骨头,而我们捉的猎物远远超过了这几根骨头.我们为什么不能给自己捉兔子呢?…于是,有些猎狗离开了猎人,自己捉兔子去了骨头与肉兼而有之……五猎人意识到猎狗正在流失,并且那些流失的猎狗像野狗一般和自己的猎狗抢兔子。
1、()通常由四部分组成:数据流名、别名、组成和注释。
A.数据流条目B.数据项条目C.加工说明D.文件条目正确答案:A2、数据流程图是描述信息系统的( )。
A.决策模型的主要工具B.逻辑模型的主要工具C.优化模型的主要工具D.物理模型的主要工具正确答案:B3、系统分析报告的主体中包括()。
A.数据流图、数据字典、加工说明B.系统结构图、子系统分布图、模块图C.数据流、数据条目、数据项D.数据流、文件、文件条目正确答案:A4、()是开发单位与用户间交流的桥梁,同时也是系统设计的基础和依据。
A.系统开发计划书B.系统设计说明书C.系统分析报告D.可行性分析报告5、数据流()A.也可以用来表示数据文件的存储操作B.不可以用来表示数据文件的存储操作C.必须流向外部实体D.不应该仅是一项数据正确答案:A二、多选题1、下列工作中,属于系统分析阶段的是()。
A.系统详细调查B.现行系统分析C.绘制数据流图D.绘制模块结构图正确答案:A、B、C2、系统分析阶段的主要工作是:()A.分析与确定系统目标,确定子系统的组成及功能,拟定实施方案;B.描述新系统的逻辑模型;C.对当前系统进行初步调查,确定初步的需求分析。
D.编制系统分析说明书;正确答案:B、D3、以下不是系统分析阶段的目标的是()。
A.代码设计B.程序设计C.系统逻辑设计正确答案:A、B、D4、在系统分析阶段中常使用的图形工具有()。
A.组织结构图B.数据流程图C.盒图D.程序流程图正确答案:A、B5、数据字典的类型条目有()。
A.文件条目B.数据项条目C.加工条目D.数据流条目正确答案:A、B、D三、判断题1、系统分析的过程事实上就是确定子系统功能的过程。
需要考虑如下几个原则:可控制性原则、功能聚合性原则、数据标准化原则。
()正确答案:错2、数据流图是便于用户理解系统数据流程的图形表示。
它能精确地在逻辑上描述系统的功能、输入、输出和数据存贮等,而摆脱了其物理内容。
综合应用例题第一部分传统软件开发方法1、某一8位计算机,其十六进制常数的定义为:以0x或0X开头的数是十六进制整数,其值的X围是-7f至7f(大小写字母不加区别),如0x13,0X6A,-0x3c 。
请用等价类划分法设计测试用例。
2、下面是一段求最大值的程序,其中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;}画出该程序的程序流程图,并计算其McCabe复杂度。
3、有下列伪码程序:STARTINPUT (M,N)IF M>=10THEN X:=10ELSE X:=lENDIFIF N>=20THEN Y:=20ELSE Y:=2ENDIFPRINT(X,Y)STOP设计该程序的语句覆盖和路径覆盖测试用例。
4、根据伪码程序画出程序流程图,盒图(N-S图)。
STARTaIF x1 THENREPEAT UNTIL x2bEND REPEATELSEBLOCKcdEND BLOCKEND IFSTOP5、根据下列描述,画出教材征订系统的第一层数据流图。
学生入学后到教材科订书,教材科根据教材库存情况分析是否需要买书,如需购买,则向书店购买。
各种资金往来通过学校的会计科办理。
6、画出下列伪码程序的程序流程图,盒图(N-S图)。
STARTIF p THENWHILE q DOFEND DOELSEBLOCKgnEND BLOCKEND IFSTOP7、画出下面PDL伪码程序的程序流程图、N-S图、PAD图和程序流图,并计算其McCabe 复杂度。
WHILE P DOIF A>O THEN A1 ELSE A2 ENDIF;IF B>0 THEN B1;IF C>0 THEN C1 ELSE C2 ENDIFELSE B2ENDIF;B3ENDWHILE;8、根据下面伪码程序,设计语句覆盖、路径覆盖、边覆盖、判定覆盖、条件覆盖、点覆盖的测试用例。
流程图、N-S图、PAD图、判定表、PDL、HIPO图程序流程图程序流程图独立于任何一种程序设计语言,比较直观、清晰,易于学习掌握。
但流程图也存在一些严重的缺点。
例如流程图所使用的符号不够规,常常使用一些习惯性用法。
特别是表示程序控制流程的箭头可以不受任何约束,随意转移控制。
这些现象显然是与软件工程化的要求相背离的。
为了消除这些缺点,应对流程图所使用的符号做出严格的定义,不允许人们随心所欲地画出各种不规的流程图。
例如,为使用流程图描述结构化程序,必须限制流程图只能使用图3.25所给出的五种基本控制结构。
图4.3 流程图的基本控制结构任何复杂的程序流程图都应由这五种基本控制结构组合或嵌套而成。
作为上述五种控制结构相互组合和嵌套的实例,图示给出一个程序的流程图。
图中增加了一些虚线构成的框,目的是便于理解控制结构的嵌套关系。
显然,这个流程图所描述的程序是结构化的。
图4.4流程图的基本控制结构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图的实例PADPAD是Problem Analysis Diagram的缩写,它是日本日立公司提出,由程序流程图演化来的,用结构化程序设计思想表现程序逻辑结构的图形工具。
现在已为ISO认可。
PAD也设置了五种基本控制结构的图式,并允许递归使用。
图4.7 PAD的基本控制结构做为PAD应用的实例,图4.8给出了图4.4程序的PAD表示。
PAD所描述程序的层次关系表现在纵线上。
每条纵线表示了一个层次。
综合应用例题第一部分传统软件开发方法1、某一8位计算机,其十六进制常数的定义为:以0x或0X开头的数是十六进制整数,其值的范围是-7f至7f(大小写字母不加区别),如0x13,0X6A,-0x3c 。
请用等价类划分法设计测试用例。
2、下面是一段求最大值的程序,其中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;}画出该程序的程序流程图,并计算其McCabe复杂度。
3、有下列伪码程序:STARTINPUT (M,N)IF M>=10THEN X:=10ELSE X:=lENDIFIF N>=20THEN Y:=20ELSE Y:=2ENDIFPRINT(X,Y)STOP设计该程序的语句覆盖和路径覆盖测试用例。
4、根据伪码程序画出程序流程图,盒图(N-S图)。
STARTaIF x1 THENREPEAT UNTIL x2bEND REPEATELSEBLOCKcdEND BLOCKEND IFSTOP5、根据下列描述,画出教材征订系统的第一层数据流图。
学生入学后到教材科订书,教材科根据教材库存情况分析是否需要买书,如需购买,则向书店购买。
各种资金往来通过学校的会计科办理。
6、画出下列伪码程序的程序流程图,盒图(N-S图)。
STARTIF p THENWHILE q DOFEND DOELSEBLOCKgnEND BLOCKEND IFSTOP7、画出下面PDL伪码程序的程序流程图、N-S图、PAD图和程序流图,并计算其McCabe复杂度。
WHILE P DOIF A>O THEN A1 ELSE A2 ENDIF;IF B>0 THEN B1;IF C>0 THEN C1 ELSE C2 ENDIFELSE B2ENDIF;B3ENDWHILE;8、根据下面伪码程序,设计语句覆盖、路径覆盖、边覆盖、判定覆盖、条件覆盖、点覆盖的测试用例。
四、设计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答:.根据下列描述,画出教材征订系统的第一层数据流图。
软件工程--软件工程用图目录数据流图ER图层次方框图状态转换图Warnier图Petri图网HIPO图判定树盒图(N-S图)PAD图数据流图简介:数据流图是结构化分析方法中使用的工具,它以图形的方式描绘数据在系统中流动和处理的过程,由于它只反映系统必须完成的逻辑功能,所以它是一种功能模型数据流程图中有以下几种主要元素:∙→:数据流。
数据流是数据在系统内传播的路径,因此由一组成分固定的数据组成.如订票单由旅客姓名、年龄、单位、身份证号、日期、目的地等数据项组成.由于数据流是流动中的数据,所以必须有流向,除了与数据存储之间的数据流不用命名外,数据流应该用名词或名词短语命名∙□:数据源(终点).代表系统之外的实体,可以是人、物或其他软件系统∙○:对数据的加工(处理).加工是对数据进行处理的单元,它接收一定的数据输入,对其进行处理,并产生输出∙〓:数据存储.表示信息的静态存储,可以代表文件、文件的一部分、数据库的元素等例子:实体-联系图(ER图)目的:为了把用户的数据要求清楚准确地描述起来系统分析员通常建立一个概念性的数据模型要素:∙实体型:用矩形表示,矩形框内写明实体名;∙属性:用椭圆形或圆角矩形表示,并用无向边将其与相应的实体连接起来;多值属性由双线连接;主属性名称下加下划线;∙联系:用菱形表示,菱形框内写明联系名,并用无向边分别与有关实体连接起来,同时在无向边旁标上联系的类型在E-R图中要明确表明1对多关系,1对1关系和多对多关系:∙1对1关系在两个实体连线方向写1;∙1对多关系在1的一方写1,多的一方写N∙多对多关系则是在两个实体连线方向各写N,M例子:层次方框图概述:层次方框图用树形结构的一系列多层次的矩形描述数据的层次结构.树形结构的顶层是一个单独的矩形框,它代表完整的数据结构,下面的各层矩形框代表这个数据的子集,最底层的各个框代表组成这个数据的实际数据元素(不能再分割的元素)例子:状态转换图概述:通过描绘系统的状态及引起系统状态转换的事件,来表示系统的行为.此外状态转换图还指明了作为特定事件的结果系统将做那些动作(例如,处理数据).因此状态转换图提供了行为建模机制在状态转换图中,每一个节点代表一个状态,其中双圈是终结状态例子:Warnier图概述:是表示数据层次结构的一种图形工具,它用树形结构来描绘数据结构.它还能指出某一类数据或某一数据元素重复出现的次数,并能指明某一特定数据在某一类数据中是否是有条件的出现.在进行软件设计时,从Warnier图入手,能够很容易转换成软件的设计描述例子:Petri图网Petri网模型3种基本元素:∙位置集P(Place Set)∙转换集T(Transition Set)∙标记集M(Marker Set或Token Set)∙三元组模型S = (P,T,M)Petri网用一个八元组来表示知识间的因果关系,形式为:∙n P:位置的有限集∙n T:转换的有限集∙n D:命题的有限集∙n I:输入函数,表示从位置到转换的映射∙n O:输出函数,表示从转换到位置的映射∙n f:相关函数,表示强度,0-1之间∙n α:相关函数,表示位置对应命题的可信度,0-1之间∙β:相关函数,表示位置到命题的映射,位置对应的命题例子:IF dj THEN dk (CF=ui),若dj的可信度为0.8,规则强度ui=0.9 图2 Petri网表示例示P={Pj,Pk}T={ti}D={dj,dk}I(ti)={Pj}O(ti)={Pk}f(ti)=ui=0.9(Pj)=0.8(Pj)=dj (Pk)=dkHIPO图概述:HIPO(Hierarchy Plus Input/Processing/Output)图是美国IBM公司70年代发展起来的表示软件系统结构的工具。
《软件工程》实验指导书孙颖编沈阳大学信息工程学院目录实验一:绘制数据流程图 4 实验二:绘制实体-联系图 6 实验三:编写一个数据卡片7 实验四:绘制系统软件结构图8 实验五:绘制程序的判定树9课程编号:1241291 课程类别:专业选修课适用层次:本科适用专业:计算机科学与技术课程总学时:48 适用学期:第6学期实验学时: 10 开设实验项目数:5撰写人:孙颖审核人:任百利教学院长:范立南实验一:绘制数据流程图一、实验目的与要求通过分析一个系统的数据流,利用标准的数据流程图符号,绘制系统数据流程图,使学生掌握如何做需求分析,如何与客户进行沟通。
二、实验类型设计性实验。
三、实验原理及说明数据流图有四种基本符号:正方形(或立方体)表示数据的源点或终点;圆角矩形(或圆形)代表变换数据的处理;开口矩形(或两条平行横线)代表数据存储;箭头表示数据流,即特定数据的流动方向。
处理并不一定是一个程序。
一个处理框可以代表一系列程序、单个程序或者程序的一个模块;它甚至可以代表用穿孔机穿孔或目视检查数据正确性等人工处理过程。
一个数据存储也并不等同于一个文件,它可以表示一个文件、文件的一部分、数据库的元素或记录的一部分等。
数据存储和数据流都是数据,仅仅所处的状态不同。
数据存储是处于静止状态的数据,数据流是处于运动中的数据。
通常在数据流图中忽略出错处理,也不包括诸如打开或关闭文件之类的内务处理。
数据流图的基本要点是描绘“做什么”而不考虑“怎样做”。
四、实验仪器五、实验内容和步骤1.实验内容:1-1 为方便储户,某银行拟开发计算机储蓄系统。
储户填写的存款单或取款单由业务员键入系统,如果是存款,系统记录存款人姓名、住址、存款类型、存款日期、利率等信息,并印出存款单给储户;如果是取款,系统计算利息并印出利息清单给储户。
1-2 为方便旅客,某航空公司拟开发一个机票预订系统。
旅行社把预订机票的旅客信息(姓名、性别、工作单位、身份证号码、旅行时间、旅行目的地等)输入进该系统,系统为旅客安排航班,印出取票通知和账单,旅客在飞机起飞的前一天凭取票通知和账单交款取票,系统校对无误即印出机票给旅客。
数据流程图的画法系统流程图是在系统分析员在做系统构架阶段,或者说,在接触实际系统时,对未来构建的信息处理系统的一种描述。
这种描述是相对简单且完全的,涉及到未来系统中使用的处理部件,如磁盘,显示器,用户输入以及处理过程的先后顺序表示等,标准的系统流程图应该有10种图元,具体的有国家标准。
当然,系统流程图还可以用来表示现有的信息系统处理过程涉及的各个部件以及次序。
系统流程图是描绘物理系统的传统工具.它的基本思想是用图形符号以黑盒子形式描述系统里面的每个部件(程序,文件,数据库,表格,人工过程等等).系统流程图表达的是信息在系统各部件之间流动的情况,而不是对信息进行加工处理的控制过程,因此尽管系统流程图使用的某些符号和程序流程图中使用的符号相同,但是它却是物理流程图而不是程序流程图。
数据流程图(DFD)是在系统分析员在系统设计阶段,对实际构建的系统分析综合后,提取逻辑模型的一个过程,它更关注于过程内数据的处理,而把具体处理数据的物理过程,物理分布忽略。
实际上,最初始的数据流程图标准图元只有四个!实体,过程,数据流,数据的存储。
并且,数据流的分析过程是逐步对实际过程求精的,从顶层数据流图,到分层数据流图,数据流,过程类型也逐步增加,直到形成最后的数据字典和底层数据流图。
需要注意的是数据流图和程序设计中的程序流程图(Flow Chat)是不同的,数据流图关心的是企业业务系统中的数据处理加工的客观过程,并不关心未来电子化处理的加工过程;数据流图中流动的只是数据,并没有控制过程,但在程序流程图当中,必须有控制逻辑。
方法/步骤1.数据流图的画法数据流图也称为数据流程图date flow diagram , DFD,是一种便于用户理解和分析系统数据流程的图形工具,他摆脱了系统和具体内容,精确的在逻辑上描述系统的功能、输入、输出和数据存储等,是系统逻辑模型的重要组成部分。
数据流图的基本组成成分数据流:是由一组固定成分的数据组成,表示数据的流向。