《软件工程》复习导航

《软件工程J》期末考试复习导航作者：FlareDreamStudio完成日期：2011-6-8签收人：FlareDreamStudio签收日期：2011-6-9修改情况记录：修改日期版本号修改批准人修改人安装日期签收人2011-6-7Beta1.0EdisonChouEdisonChou无WncudChou案卷号FS2011KS02日期2011-06-08《软件工程》期末复习导航目录1考试说明...........................................................................................................................31.1说明...........................................................................................................................................32结构化需求分析与概要设计...........................................................................................32.1DFD（数据流图）与SC（结构图）的绘制..........................................................................32.2DD（数据字典）的设计..........................................................................................................82.3ER（实体联系图）的设计.......................................................................................................83结构化详细设计.............................................................................................................103.1PFD（程序流程图）、N-S（盒图）与PAD（问题分析图）的设计..................................103.2判定表与判定树的设计.........................................................................................................123.3环路复杂度的计算.................................................................................................................144软件测试用例设计.........................................................................................................154.1黑盒方法测试用例设计.........................................................................................................154.2白盒方法测试用例设计.........................................................................................................164.3考试答题注意事项.................................................................................................................19《计算机接口技术》期末复习导航说明《软件工程J》考试为开卷，考试题型有（1）简答题（2）综合题。简答题都在书上现有，故不列复习点，大家到时翻书就可以填写。此题型卷面分值为40分。综合题有四道，考点会在下面一一列出，此题型卷面分值为60分。2结构化需求分析与概要设计2.1DFD（数据流图）与SC（结构图）的绘制例1.银行计算机储蓄系统的工作过程大致如下：储户填写的存款单或取款单由业务员键入系统，如果是存款则系统记录存款人姓名、住址(或电话号码)、身份证号码、存款类型、存款日期、到期日期、利率及密码(可选)等信息，并印出存单给储户；如果是取款而且存款时留有密码，则系统首先核对储户密码，若密码正确或存款时未留密码，则系统计算利息并印出利息清单给储户。请用数据流图描绘本系统的功能。（教材课后习题）解：E1储户P0储蓄系统E1储户F1存款单F2取款单F3存单F4利息清单D1存款信息F5存款信息F5存款信息图1.1顶层DFD《计算机接口技术》期末复习导航目前住院病人主要由护士护理，这样做不仅需要大量护士，而且由于不能随时观察危重病人的病情变化，还会延误抢救时机。某医院打算开发一个以计算机为中心的患者监护系统，请分层次地画出描述本系统功能的数据流图。医院对患者监护系统的基本要求是随时接收每个病人的生理信号(脉搏、体温、血压、心电图等)，定时记录病人情况以形成患者日志，当某个病人的生理信号超出医生规定的安全范围时向值班护士发出警告信息，此外，护士在需要时还可以要求系统印出某个指定病人的病情报告。（教材课后习题）解：E1护士E3时钟E2病人P0患者监护系统F1要求报告F2生理信号F3日前、时间E1护士F4警告信息、病情报告D2患者安全范围D1患者日志F5安全范围F6日志《计算机接口技术》期末复习导航日前、时间E1护士F4警告信息D2患者安全范围D1患者日志F5安全范围F6日志P1接收信号P4定时取样生理信号P5更新日志P3产生警告信息P2分析信号P6产生病情报告F2生理信号危及病人信息定时的生理信号F2生理信号F6日志图1.5二层DFDE1护士E3时钟E2病人F1要求报告F2生理信号F3日前、时间E1护士F4警告信息D2患者安全范围D1患者日志F5安全范围F6日志P1接收信号P4定时取样生理信号P5更新日志P3产生警告信息P2分析信号P6产生病情报告F2生理信号危及病人信息定时的生理信号F2生理信号F6日志D3生理信息F2生理信号定时的生理信号图1.6三层DFD《计算机接口技术》期末复习导航日前、时间E1护士F4警告信息D2患者安全范围D1患者日志F5安全范围F6日志P1接收信号P4定时取样生理信号P5更新日志P3产生警告信息P2分析信号P6产生病情报告F2生理信号危及病人信息定时的生理信号F2生理信号F6日志D3生理信息F2生理信号定时的生理信号P7制定安全范围图1.7细化DFD例3.欲开发一个银行的活期存取款业务的处理系统：储户将填好的存/取款单和存折交给银行工作人员，然后由系统作以下处理；(1)业务分类处理：系统首先根据储户所填的存/取款单，确定本次业务的性质，并将存/取款单和存折交下一步处理；(2)存款处理：系统将存款单上的存款金额分别记录在存折和帐目文件中，并将现金存入现金库；最后将存折还给储户；(3)取款处理：系统将取款单上的取款金额分别记录在存折和帐目文件中，并从现金库提取现金；最后将现金和存折还给储户。绘制该系统的数据流图和软件结构图。（教材课后习题）解：图1.8顶层DFD《计算机接口技术》期末复习导航《计算机接口技术》期末复习导航软件结构图（SC图）2.2DD（数据字典）的设计例1.北京某高校可用的电话号码有以下几类：校内电话号码由4位数字组成，第1位数字不是0；校外电话又分为本市电话和外地电话两类，拨校外电话需先拨0，若是本市电话则再接着拨8位数字(第1位不是0)，若是外地电话则拨3位区码再拨8位电话号码(第1位不是0)。请用定义数据字典的方法，定义上述的电话号码。（教材课后习题）解：电话号码=[校内电话号码|校外电话号码]校内电话号码=非零数字+3位数字//后面继续定义校外电话号码=[本市号码|外地号码]本市号码=数字零+8位数字外地号码=数字零+3位数字+8位数字非零数字=[1|2|3|4|5|6|7|8|9]数字零＝03位数字＝3{数字}3//3至3个数字8位数字=非零数字+7位数字7位数字=7{数字}7数字＝[0|1|2|3|4|5|6|7|8|9]2.3ER（实体联系图）的设计例1.储户的属性主要有姓名、住址、电话号码和身份证号码，储蓄所的属性主要是名称、地址和电话号码，而数额、类型、到期日期、利率和密码则是关系类型存取款的属性。试用E-R图描绘他们之间的关系。《计算机接口技术》期末复习导航页解：图2.1E-R图例2.请为某仓库的管理设计一个ER模型。该仓库主要管理零件的订购和供应等事项。仓库向工程项目供应零件，并且根据需要向供应商订购零件。解：本问题中共有三类实体，分别是“零件”、“工程项目”和“供应商”。一种零件可供应多个工程项目，一个工程项目需要使用多种零件，因此，零件与工程项目之间的联系“供应”，是多对多（M'N）联系；类似地，零件与供应商之间的联系“订购”，也是多对多（M'N）联系。实体类型“零件”的主要属性是：零件编号，零件名称，颜色，重量。实体类型“工程项目”的属性主要是：项目编号，项目名称，开工日期。实体类型“供应商”的属性主要有：供应商编号，供应商名称，地址。联系类型“供应”的属性是，向某工程项目供应的某种零件的数量。联系类型“订购”的属性是，向某供应商订购的某种零件的数量。图2.2E-R图《计算机接口技术》期末复习导航（程序流程图）、N-S（盒图）与PAD（问题分析图）的设计例1.给出一组数从小到大的排序算法，分别用下列工具描述其详细过程：(1)流程图；(2)N—S图；(3)PAD图解：图3.1PFD图《计算机接口技术》期末复习导航画出下列伪码程序的程序流程图和盒图：STARTIFpTHENWHILEqDOfENDDOELSEBLOCKgnENDBLOCKENDIFSTOP解：《计算机接口技术》期末复习导航题（因题目太长所以没有打上