数据流程图、盒图
结构化设计
⑷．按照设计改进原则细化和改进初始的SC图，获得最 终SC图。
⑸．给出模块接口描述。例如，进出模块的参数表，外
界输入输出以及从全程数据（区）得到的信息项等， 此外还要注明它的调用模块和被调用模块。
⑹．复审，如有错误，转⑵修改完善，否则进入详细 设计。
2 SD方法设计步骤
“事务”
区分事务中心和数据接 受通路
(2) 盒图(N—S图)
盒图是为了满足结构化需要，特别 是取消了程序流程图随意跳转规则后而 提出的。
软件工程
5种控制结构N—S图的符号
(2) 盒图(N—S图)
与程序流程图相比较，盒图具有如下明显的优点： l 在盒图中不能任意转移控制。 l 特定控制逻辑的作用范围明确，可以从盒图上一目了然。 l 很容易确定局部和全程数据的作用域。 l 很容易表现嵌套关系，也容易表示模块的层次结构。 l 所有的程序结构均用方框表示。因此程序的结构非常清晰。 l 程序只有一个入口、一个出口，完全能够满足单人口单出口的结 构化程序设计要求。 l 盒图形象直观，具有良好的可视性。循环的范围、条件语句的控 制范围等都是一目了然的。 l 盒图简单，易学易用。 主要缺点是： 当程序内嵌套的层数增多时，内层方框会越来越小，一方 面会增加画图难度，另一方面会影响图形的清晰度。
PDL的缺点：不如图形描述形象直观，很容易使人陷入 程序的具体细节中去，因此人们常常将PDL描述与具体的 图形描述结合起来使用。
软件工程
(5) 判定表
在进行软件设计时如遇到复杂的条件选择，有 必要使用一种描述机制来清晰地表示复杂的条件 组合与动作间的对应关系，判定表就是解决这一 问题的有力工具。
一张判定表由4部分组成。左上部列出所有条 件；左下部列出所有可能做的工作；右上部每一 列表示出各种条件的一种可能组合，填入“T” 表示条件成立，填入“F”表示条件不成立，空 白表示条件成立与否不影响。所以所有列表示条 件组合全部可能情况；右下部的每一列是和每一 种条件组合相对应的工作，填入“×”表示在该 列上部规定的条件下做该行左边列出的那项工作， 空白表示不做该项工作。
软件工程画图题目
软件工程画图题总结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 销售数据流程图下面红色字体是赠送的精美网络散文欣赏，不需要的朋友可以下载后编辑删除！！谢谢！！！一一条猎狗将兔子赶出了窝，一直追赶他，追了很久仍没有捉到。
牧羊看到此种情景，讥笑猎狗说…你们两个之间小的反而跑得快得多。
…猎狗回答说：…你不知道我们两个的跑是完全不同的！我仅仅为了一顿饭而跑，他却是为了性命而跑呀！目标二这话被猎人听到了，猎人想:猎狗说的对啊，那我要想得到更多的猎物，得想个好法子.于是，猎人又买来几条猎狗，凡是能够在打猎中捉到兔子的，就可以得到几根骨头，捉不到的就没有饭吃.这一招果然有用，猎狗们纷纷去努力追兔子，因为谁都不愿意看着别人有骨头吃，自已没的吃.就这样过了一段时间，问题又出现了.大兔子非常难捉到，小兔子好捉.但捉到大兔子得到的奖赏和捉到小兔子得到的骨头差不多，猎狗们善于观察发现了这个窍门，专门去捉小兔子.慢慢的，大家都发现了这个窍门.猎人对猎狗说:最近你们捉的兔子越来越小了，为什么?猎狗们说:反正没有什么大的区别，为什么费那么大的劲去捉那些大的呢?动力三猎人经过思考后，决定不将分得骨头的数量与是否捉到兔子挂钩，而是采用每过一段时间，就统计一次猎狗捉到兔子的总重量.按照重量来评价猎狗，决定一段时间内的待遇.于是猎狗们捉到兔子的数量和重量都增加了.猎人很开心.但是过了一段时间，猎人发现，猎狗们捉兔子的数量又少了，而且越有经验的猎狗，捉兔子的数量下降的就越利害.于是猎人又去问猎狗.猎狗说…我们把最好的时间都奉献给了您，主人，但是我们随着时间的推移会老，当我们捉不到兔子的时候，您还会给我们骨头吃吗?…四猎人做了论功行赏的决定.分析与汇总了所有猎狗捉到兔子的数量与重量，规定如果捉到的兔子超过了一定的数量后，即使捉不到兔子，每顿饭也可以得到一定数量的骨头.猎狗们都很高兴，大家都努力去达到猎人规定的数量.一段时间过后，终于有一些猎狗达到了猎人规定的数量.这时，其中有一只猎狗说:我们这么努力，只得到几根骨头，而我们捉的猎物远远超过了这几根骨头.我们为什么不能给自己捉兔子呢?…于是，有些猎狗离开了猎人，自己捉兔子去了骨头与肉兼而有之……五猎人意识到猎狗正在流失，并且那些流失的猎狗像野狗一般和自己的猎狗抢兔子。
软件工程各种图结构
调用模块 A,B,C
2. 结构图的绘制 • 学生成绩管理系统的结构图
概要设计方法
结构化方法 • 结构化方法又称面向数据流设计方法(Structured
Design，SD)。 • 设计步骤是先根据系统数据流图建立系统逻辑模型，
再进行结构设计。 1. 建立系统逻辑模型 （１）变换型数据流 （２）事务型数据流
如： 成绩单＝学号＋姓名＋1{课程名＋成绩}3
• 也可写为 成绩单＝学号＋姓名＋ {课程名＋成绩}
数据字典与图形工具
• 数据字典与图形工具应相辅相成、互相配 合，既要互相补充又要避免冗余。
• 系统分析员在编写数据字典和使用图形工 具时应遵守一些约定
需求分析举例
•
概要设计
软件结构设计的图形工具
盒图 盒图是Nassi和Shneiderman提出的，又称N_S图。
1. 盒图的符号
将下述含有GOTO语句的用程序流程图，改为N_S图。
学生成绩管理系统的 N-S 图。
PAD 图
基本符号
学生成绩管理系统的 PAD 图
判定表
1. 判定表的组成 • 左上部列出所有条件。 • 左下部列出所有可能做的工作。 • 右上部每一列表示各种条件的一种可能组合，所有列
画出学生成绩管理 系统的 IPO 图。
数据字典
• 数据字典(Data Dictionary ，DD) 是对实体-关系图、状态转换图和数据流图中出现的 所有数据对象、属性、关系、状态、数据流、文件、 处理等元素的定义的集合。
数据字典的内容 • １. 数据元素 • ２. 数据流 • ３. 数据存储 • ４. 数据处理
数据代码设计
系统分析习题与答案(管理信息系统)
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、根据下面伪码程序，设计语句覆盖、路径覆盖、边覆盖、判定覆盖、条件覆盖、点覆盖的测试用例。
流程图-ns图-pad图-pdl-hipo
流程图、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答：．根据下列描述，画出教材征订系统的第一层数据流图。
详细设计工具
…
处理3
25
6.3.6 过程设计语言（PDL）
选择结构
♦ IF-THEN结构： IF 条件 处理1 ENDIF ♦ IF-THEN-ELSE结构： IF 条件 处理1 ELSE 处理2 ENDIF
26
练习
下面是用PDL写出的程序段，请分别画 出对应的程序流程图、N_S图、PAD图。
♦ 顺序
15
6.3.3 PAD图（问题分析图）
♦ 选择
♦ 多分支选择
16
6.3.3 PAD图（问题分析图）
♦ 循环
17
6.3.3 PAD图（问题分析图）
♦ 语句标号 ♦ 定义
18
例：学生成绩管理系统的 PAD 图
19
6.3.4 判定表
当算法包含多重嵌套的条件选择时，用判 定表更清楚。 判定表的组成：
♦ 右下部：
• “X”：做该行左边列出的那项工作 • 空白：不做该项工作。
21
例：用判定表表示教师课时津贴费规定
不同职称教师，根据其 是本校专职还是外聘兼 职教师，决定其讲课的 课时津贴费。 专职：教授80元，副教 授60元，讲师50元，ቤተ መጻሕፍቲ ባይዱ 教40元。 外聘兼职：教授90元， 副教授80元，讲师60元， 助教50元
While C do If A>0 Then A1 Else A2 Endif If B>0 Then If C>0 Then C1 Else C2 Endif Else B2 Endif D Endwhile
27
总结
过程设计的图形工具
♦ 图形工具：流程图、N_S图（盒图）、问题 分析图（PAD图） ♦ 表格工具：判定表、判定树 ♦ 语言工具：过程设计语言（PDL）
信息系统中几种简单的图
软件工程--软件工程用图目录数据流图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 为方便旅客，某航空公司拟开发一个机票预订系统。
旅行社把预订机票的旅客信息(姓名、性别、工作单位、身份证号码、旅行时间、旅行目的地等)输入进该系统，系统为旅客安排航班，印出取票通知和账单，旅客在飞机起飞的前一天凭取票通知和账单交款取票，系统校对无误即印出机票给旅客。
程序流程图盒图PAD图(最终)
对于盒图，本研究发现 盒图可以清晰地展示数 据流和模块之间的关系 ，同时也可以用于表达 算法逻辑和流程。
对于PAD图，本研究发 现PAD图可以清晰地展 示程序的控制流程和数 据结构之间的关系，同 时也可以用于表达算法 逻辑和流程。
综上所述，程序流程图 、盒图和PAD图都可以 用于描述算法逻辑和流 程，但它们具有各自的 特点和适用场景，需要 根据具体需求进行选择 和使用。
PAD图
定义与特点
PAD图（Programming Age Diagram）是一种以方框和箭 头表示程序流程的图形表示方法，用于描述程序逻辑流程和 结构。
PAD图具有结构清晰、层次分明、易于阅读和维护等特点。
PAD图的绘制技巧
将程序按照模块进行分解，并使用方框表示每个模块 。
在箭头上标注相应的操作或判断。
PAD图
由基本模块组合而成，表达清晰简洁。
优缺点比较
程序流程图
盒图（N-S图）
PAD图
优点在于表达清晰直观，易于 理解和分析；缺点是对于复杂 过程的分析可能不够灵活。
优点在于能够将复杂系统分解 为更小的功能模块，方便理解 和分析；缺点是对于具体逻辑 流程的表达不够清晰。
优点在于能够清晰描述程序的 逻辑流程，方便程序设计和编 码；缺点是对于复杂过程的表 达可能不够直观。
01
02
03
程序流程图
用于描述算法或程序的逻 辑流程，表达清晰且易于 理解，适合各种复杂度的 程序。
盒图（N-S图）
用于描述一个过程或系统 的功能模块，特别适合用 于系统分析初期。
PAD图
用于描述具体程序的逻辑 流程，对于程序设计和编 码非常有用。
绘制元素比较
程序流程图
由各种形状的框（代表各种操作）和箭头（代表 流程方向）组成。
数据流程图
数据流程图的画法系统流程图是在系统分析员在做系统构架阶段，或者说，在接触实际系统时，对未来构建的信息处理系统的一种描述。
这种描述是相对简单且完全的，涉及到未来系统中使用的处理部件，如磁盘，显示器，用户输入以及处理过程的先后顺序表示等，标准的系统流程图应该有10种图元，具体的有国家标准。
当然，系统流程图还可以用来表示现有的信息系统处理过程涉及的各个部件以及次序。
系统流程图是描绘物理系统的传统工具.它的基本思想是用图形符号以黑盒子形式描述系统里面的每个部件(程序,文件,数据库,表格,人工过程等等).系统流程图表达的是信息在系统各部件之间流动的情况,而不是对信息进行加工处理的控制过程,因此尽管系统流程图使用的某些符号和程序流程图中使用的符号相同,但是它却是物理流程图而不是程序流程图。
数据流程图（DFD）是在系统分析员在系统设计阶段，对实际构建的系统分析综合后，提取逻辑模型的一个过程，它更关注于过程内数据的处理，而把具体处理数据的物理过程，物理分布忽略。
实际上，最初始的数据流程图标准图元只有四个！实体，过程，数据流，数据的存储。
并且，数据流的分析过程是逐步对实际过程求精的，从顶层数据流图，到分层数据流图，数据流，过程类型也逐步增加，直到形成最后的数据字典和底层数据流图。
需要注意的是数据流图和程序设计中的程序流程图（Flow Chat）是不同的，数据流图关心的是企业业务系统中的数据处理加工的客观过程，并不关心未来电子化处理的加工过程；数据流图中流动的只是数据，并没有控制过程，但在程序流程图当中，必须有控制逻辑。
方法/步骤1.数据流图的画法数据流图也称为数据流程图date flow diagram , DFD，是一种便于用户理解和分析系统数据流程的图形工具，他摆脱了系统和具体内容，精确的在逻辑上描述系统的功能、输入、输出和数据存储等，是系统逻辑模型的重要组成部分。
数据流图的基本组成成分数据流：是由一组固定成分的数据组成，表示数据的流向。
程序流程图盒图PAD图(最终)
实例一：程序流程图应用
01
02
详细描述
确定算法流程的起点和终点。
03
按照顺序依次绘制流程图中的每个步 骤。
实例一：程序流程图应用
01
使用箭头表示流程的方向和逻 辑关系。
02
对于条件判断、循环等复杂结 构，使用标准符号进行标注。
03
最后在图上标注出必要的文字 说明。
实例二：盒图应用
• 总结词：盒图是一种用于展示数据分布和概率密度的图形 ，通常用于表示连续变量的分布情况。
04
流程图、盒图、pad图的 比较
适用场景
流程图
01
盒图
02
03
pad图
用于描述算法流程、程序流程、 业务流程等，尤其适用于描述较 为复杂的流程。
用于描述模块之间的结构关系， 可以清晰地展示出模块之间的层 次关系。
用于描述程序的控制流程，可以 清晰地展示出程序中的各个路径 以及各个路径之间的关系。
实例三：pad图应用
详细描述
确定要分析的数据集。
将每个变量绘制成一个点，并根据变 量间的相关系数计算出它们之间的距 离。
实例三：pad图应用
使用颜色或形状等元素来表示其 他维度或属性。
可以使用箭头或线条连接各个点 ，以更直观地展示变量之间的关 系。
在图上标注出相关系数的值和显 著性水平。
06
总结与展望
作用
程序流程图可以用于开发人员在设计程序时进行流程规划和逻辑思考，同时 也可以用于向非技术人员解释程序的运行过程，帮助他们理解程序的功能和 实现方式。
流程图符号
开始/结束符号
用于表示程序的起 点和终点，通常用 椭圆形或矩形表示 。
软件开发技术复习题
软件开发技术复习题一、填空及简述：1、软件、工程、软件工程及其三要素？P1-3答：计算机系统中的程序及其文档称为软件。
工程是将科学论理和知识应用于实践的科学。
软件工程是一类求解软件的工程。
它应用计算机科学、数学及管理科学等原理，借鉴传统工程的原则、方法，创建软件以达到提高质量、降低成本的目的。
软件工程的三要素是指——目标、原则、活动①软件工程的目标可概括为“生产具有正确性、可用性以及开销合宜的产品”。
②四条基本原则~⑴选取适宜的开发模型⑵采用合适的设计方法⑶提供高质量的工程支持⑷重视开发过程的管理③软件工程的活动包括~需求、设计、实现、确认和支持。
2、软件开发模型的种类、适用情况、缺点？P5-10答：①瀑布模型~在支持结构化软件开发、控制软件开发的复杂性、促进软件开发工程化等方面起着显著作用。
最为突出的缺点是该模型缺乏灵活性，无法通过开发活动澄清本来不够确切的软件需求，可能导致开发出的软件并不是用户真正需要的软件，无疑要进行返工或不得不在维护中纠正需求的偏差，为此必须付出高额的代价，为软件开发带来不必要的损失。
②演化模型~针对事先不能完整定义需求的软件开发。
但忽略风险分析。
③螺旋模型~适合于大型软件的开发。
使用时需要具有相当丰富的风险评估经验和专门知识，如果项目风险较大，又未能及时发现，势必造成重大损失。
④喷泉模型~主要用于支持面向对象开发过程。
软件刻画活动需要多次重复。
⑤增量模型~广泛地使用开计算机工业中。
需不断地进行系统的增量开发。
3、设计的分类？P43答：软件设计可采用多种方法，如结构化设计方法、面向数据结构的设计方法、面向对象的设计方法等。
4、结构化设计方法的分类及功能？P43、P65答：结构化设计方法分为~①总体设计。
其功能是设计被建系统的模块结构，即系统实现据需要的软件模块-系统中可标识软件成分，以及这些模块之间的调用关系。
②详细设计。
这个阶段的功能是确定怎样具体地实现所需求的系统，即应该得出对目标系统的精确描述，从而在编码阶段可以将这个描述直接翻译成用某种程序设计语言书写的程序，基本上决定了最终的程序代码的质量。
软件工程习题答案
一、选择题1．软件开发瀑布模型中的软件定义时期各个阶段依次是：（B）A) 可行性研究，问题定义，需求分析。
B) 问题定义，可行性研究，需求分析。
C) 可行性研究，需求分析，问题定义。
D) 以上顺序都不对。
(软件开发时期：概要设计、详细设计、软件实现、软件测试)2．可行性研究主要从以下几个方面进行研究：（A）A）技术可行性，经济可行性，操作可行性。
B）技术可行性，经济可行性，系统可行性。
C）经济可行性，系统可行性，操作可行性。
D）经济可行性，系统可行性，时间可行性。
3．耦合是对软件不同模块之间互连程度的度量。
各种耦合按从强到弱排列如下：（C）A) 内容耦合，控制耦合，数据耦合，公共环境耦合。
B) 内容耦合，控制耦合，公共环境耦合，数据耦合。
C) 内容耦合，公共环境耦合，控制耦合，数据耦合。
(内容耦合、公共耦合、外部耦合、控制耦合、特征耦合、数据耦合)D) 控制耦合，内容耦合，数据耦合，公共环境耦合。
4．在详细设计阶段所使用到的设计工具是：（C）A) 程序流程图，PAD图，N-S图，HIPO图，判定表，判定树.B) 数据流程图，Yourdon 图，程序流程图，PAD图，N-S图，HIPO图。
C) 判定表，判定树，PDL，程序流程图，PAD图，N-S图。
D) 判定表，判定树，数据流程图，系统流程图，程序流程图，层次图。
详细设计阶段工具：判定表、判定树、数据流程图、系统流程图、程序流程图、PAD图、N-S图、PDL在软件详细设计阶段,常用的图形描述工具有程序流程图,盒图(NS 图)和问题分析图(PAD) .常用的语言描述工具为 PDL(程序设计语言) ,常用的表格描述工具有判定表和判定树.DFD数据流图：总体设计阶段5．按照软件工程的原则，模块的作用域和模块的控制域之间的关系是：（A）A)模块的作用域应在模块的控制域之内。
B)模块的控制域应在模块的作用域之内。
C)模块的控制域与模块的作用域互相独立。
D)以上说法都不对。