数据流程图、盒图

软件工程画图题总结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、根据下面伪码程序，设计语句覆盖、路径覆盖、边覆盖、判定覆盖、条件覆盖、点覆盖的测试用例。