软件工程学课后习题答案省公共课一等奖全国赛课获奖课件.pptx

1重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()重庆工学院计算机科学与工程学院 李梁 65263075、 软件工程作业解答13:07:42第1页2重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()作业一作业一 基本概念基本概念（第（第1-2章）章）作业二作业二 需求分析需求分析（第（第3章）章）作业三作业三 系统设计系统设计（第（第5章）章）作业四作业四 详细设计详细设计（第（第6章）章）作业五作业五 系统实现系统实现（第（第7章）章）作业六作业六 系统维护系统维护（第（第8章）章）作业七作业七 面向对象方法学引论面向对象方法学引论（第（第9章）章）作业八作业八 面向对象分析面向对象分析（第（第10章）章）作业九作业九 面向对象设计面向对象设计（第（第11章）章）作业十作业十 面向对象实现面向对象实现（第（第12章）章）作业十一作业十一 软件项目管理软件项目管理（第（第13章）章）作业及解答13:07:42第2页3重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()作业及解答（第1-2章）1-5 1-5 依据历史数据能够做出以下假设依据历史数据能够做出以下假设 ：对计算机存放容量需求大致按下面公式描述趋势逐年增加：对计算机存放容量需求大致按下面公式描述趋势逐年增加：M=4080eM=4080e0.28(Y-1960)0.28(Y-1960)存放器价格按下面公式描述趋势逐年下降：存放器价格按下面公式描述趋势逐年下降：P1=0.30.72P1=0.30.72Y-Y-19741974(美分美分/位位)假如计算机字长为假如计算机字长为1616位，则存放器价格下降趋势为：位，则存放器价格下降趋势为：P2=0.0480.72P2=0.0480.72Y-1974Y-1974(美元美元/字字)在上列公式中在上列公式中Y Y代表年份，代表年份，M M是存放容量是存放容量(字数字数)，P1P1和和P2P2代表代表价格。价格。基于上述假设能够比较计算机硬件和软件成本改变趋势。要基于上述假设能够比较计算机硬件和软件成本改变趋势。要求计算：求计算：13:07:42第3页4重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()(1)(1)在在19851985年对计算机存放容量需求预计是多少年对计算机存放容量需求预计是多少?假如字长假如字长为为1616位，这个存放器价格是多少位，这个存放器价格是多少?(2)(2)假设在假设在19851985年一名程序员天天可开发出年一名程序员天天可开发出1010条指令，程序条指令，程序员平均工资是每个月员平均工资是每个月40004000美元。假如一条指令为一个字长，美元。假如一条指令为一个字长，计算使存放器装满程序所需用成本。计算使存放器装满程序所需用成本。(3)(3)假设在假设在19951995年存放器字长为年存放器字长为3232位，一名程序员天天可开位，一名程序员天天可开发出发出3030条指令，程序员月平均工资为条指令，程序员月平均工资为60006000美元，重复美元，重复(1)(1)、(2)(2)题。题。作业及解答（第1-2章）13:07:42第4页5重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()l(1)在在1985年对计算机存放容量需求，预计是年对计算机存放容量需求，预计是l假如字长为假如字长为16位，则这个存放器价格是位，则这个存放器价格是l(2)假如一条指令长度为一个字，则使存放器装满程序共假如一条指令长度为一个字，则使存放器装满程序共需需4474263条指令。条指令。l在在1985年一名程序员天天可开发出年一名程序员天天可开发出10条指令，假如每个条指令，假如每个月有月有20个工作日，则每人每个月可开发出个工作日，则每人每个月可开发出1020条指令。条指令。l为了开发出为了开发出4474263条指令以装满存放器，需要工作量是：条指令以装满存放器，需要工作量是：作业及解答（第1-2章）13:07:42第5页6重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()l程序员月平均工资是程序员月平均工资是4000美元，美元，开发出开发出4474263条指令条指令成本是成本是l(3)在在1995年对存放容量需求预计为：年对存放容量需求预计为：l假如字长为假如字长为32位，则这个存放器价格是：位，则这个存放器价格是：l假如一条指令为一个字长，则为使存放器装满程序共需假如一条指令为一个字长，则为使存放器装满程序共需73,577,679条指令。条指令。l在在1995年一名程序员天天可开发出年一名程序员天天可开发出30条指令，每个月可条指令，每个月可开发出开发出600条指令，为了开发出可装满整个存放器程序，条指令，为了开发出可装满整个存放器程序，需要工作量为需要工作量为作业及解答（第1-2章）13:07:42第6页7重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()l开发上述程序成本为：开发上述程序成本为：u1-6 1-6 什么是软件过程什么是软件过程?它与软件工程方法学有何关系它与软件工程方法学有何关系?软件过程是为了开发出高质量软件产品所需完成一系列任软件过程是为了开发出高质量软件产品所需完成一系列任务框架，它要求了完成各项任务工作步骤。务框架，它要求了完成各项任务工作步骤。软件过程定义了利用技术方法次序、应该交付文档资料、软件过程定义了利用技术方法次序、应该交付文档资料、为确保软件质量和协调软件改变必须采取管理办法，为确保软件质量和协调软件改变必须采取管理办法，以及以及标志完成了对应开发活动里程碑标志完成了对应开发活动里程碑。软件过程是软件工程方法学软件过程是软件工程方法学3个主要组成部分之一。个主要组成部分之一。作业及解答（第1-2章）13:07:42第7页8重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()2-4 2-4 当前住院病人主要由护士护理，这么做不但需要大量护当前住院病人主要由护士护理，这么做不但需要大量护士，而且因为不能随时观察危重病人病情改变，还会延误士，而且因为不能随时观察危重病人病情改变，还会延误抢救时机。某医院打算开发一个以计算机为中心患者监护抢救时机。某医院打算开发一个以计算机为中心患者监护系统，请系统，请分层次地画出描述本系统功效数据流图。分层次地画出描述本系统功效数据流图。医院对患者医院对患者8 8监护系统基本要求是随时接收每个病人监护系统基本要求是随时接收每个病人生理生理信号信号(脉搏、体温、血压、心电图脉搏、体温、血压、心电图等等)，定时统计病人情况，定时统计病人情况以形成患者以形成患者日志日志，当某个，当某个病人病人生理信号超出医生要求安全生理信号超出医生要求安全范围时向范围时向值班护士值班护士发出警告信息，另外，护士在需要时还发出警告信息，另外，护士在需要时还能够要求系统印出某个指定病人能够要求系统印出某个指定病人病情汇报病情汇报。作业及解答（第3章）13:07:42第8页9重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()作业及解答（第3章）13:07:42第9页10重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()l从问题陈说可知，本系统数据源点是从问题陈说可知，本系统数据源点是“病人病人”和和“护士护士”，他们分别提供，他们分别提供生理信号生理信号和要求和要求病情汇报病情汇报信息。深入分析信息。深入分析问题陈说，从系统应该问题陈说，从系统应该“定时统计病人情况以形成患者定时统计病人情况以形成患者日日志志”这项要求能够想到，还应该有一个提供日期和时间信这项要求能够想到，还应该有一个提供日期和时间信息息“时钟时钟”作为数据源点。作为数据源点。l从问题陈说轻易看出，本系统数据终点是接收警告信息和从问题陈说轻易看出，本系统数据终点是接收警告信息和病情汇报护士。病情汇报护士。l系统对病人生理信号处理功效主要是系统对病人生理信号处理功效主要是“接收信号接收信号”、“分分析信号析信号”和和“产生警告信息产生警告信息”。l另外，系统还应该含有另外，系统还应该含有“定时取样生理信号定时取样生理信号”、“更新日更新日志志”和和“产生病情汇报产生病情汇报”功效。功效。l为了分析病人生理信号是否超出了医生要求安全范围，应为了分析病人生理信号是否超出了医生要求安全范围，应该存放该存放“患者安全范围患者安全范围”信息。另外，定时统计病人生理信息。另外，定时统计病人生理信号所形成信号所形成“患者日志患者日志”，显然也是一个数据存放。，显然也是一个数据存放。作业及解答（第3章）13:07:42第10页11重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42第11页12重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42第12页13重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42第13页14重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()2-5 2-5 北京某高校可用电话号码有以下几类：校内电话号码由北京某高校可用电话号码有以下几类：校内电话号码由4 4位数字组成，第位数字组成，第1 1位数字不是位数字不是0 0；校外电话又分为本市电；校外电话又分为本市电话和外地电话两类，拨校外电话需先拨话和外地电话两类，拨校外电话需先拨0 0，若是本市电话，若是本市电话则再接着拨则再接着拨8 8位数字位数字(第第1 1位不是位不是0)0)，若是外地电话则拨，若是外地电话则拨3 3位位区码再拨区码再拨8 8位电话号码位电话号码(第第1 1位不是位不是0)0)。请用定义数据字典方法，定义上述电话号码。请用定义数据字典方法，定义上述电话号码。作业及解答（第3章）13:07:42第14页15重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()l数据结构描述数据结构描述 符符 号号 含含 义义 举举 例例 被定义为被定义为 与与 x x=a ab b.,.或或.|.或或 x=a,b，x=a|b.或或 m.n 重复重复 x=a，x=3a8(.)可选可选 x=(a)“.”基本数据元素基本数据元素 x=“a”.连结符连结符 x=1.9作业及解答（第3章）13:07:42第15页16重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()l电话号码电话号码=校内电话号码校内电话号码|校外电话号码校外电话号码l校内电话号码校内电话号码=非零数字非零数字+3 位数字位数字 /后面继续定义后面继续定义l校外电话号码校外电话号码=本市号码本市号码|外地号码外地号码l本市号码本市号码=数字零数字零+8位数字位数字l外地号码外地号码=数字零数字零+3位数字位数字+8位数字位数字l非零数字非零数字=1|2|3|4|5|6|7|8|9l数字零数字零0l3位数字位数字3数字数字3 /3至至3个数字个数字l8位数字位数字=非零数字非零数字+7位数字位数字l7位数字位数字=7数字数字7l数字数字0|1|2|3|4|5|6|7|8|9作业及解答（第3章）13:07:42第16页17重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()3-33-3 银行计算机储蓄系统工作过程大致以下：银行计算机储蓄系统工作过程大致以下：储户储户填写填写存款存款单单或或取款单取款单由由业务员业务员键入系统，假如是存款则系统键入系统，假如是存款则系统统计统计存存款人款人姓名、住址姓名、住址(或电话号码或电话号码)、身份证号码、身份证号码、存款类型存款类型、存款日期、到期日期、利率及密码存款日期、到期日期、利率及密码(可选可选)等信息，并印出等信息，并印出存单存单给储户；假如是给储户；假如是取款取款而且而且存款时留有密码存款时留有密码，则系统首，则系统首先先查对储户密码查对储户密码，若密码，若密码正确正确或存款时或存款时未留未留密码，则系统密码，则系统计算计算利息利息并并印出印出利息清单利息清单给储户。给储户。请用数据流图描绘本系统功效，并用实体请用数据流图描绘本系统功效，并用实体-联络图描绘系联络图描绘系统中数据对象。统中数据对象。作业及解答（第3章）13:07:42第17页18重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()作业及解答（第3章）13:07:42第18页19重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42第19页20重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()作业及解答（第3章）13:07:42第20页21重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()lER模型模型本问题中共有两类实体，分别是本问题中共有两类实体，分别是“储户储户”和和“储蓄所储蓄所”，在它们之间存在在它们之间存在“存取款存取款”关系。因为一位储户能够在多关系。因为一位储户能够在多家储蓄所存取款，一家储蓄所拥有多位储户，所以家储蓄所存取款，一家储蓄所拥有多位储户，所以“存取存取款款”是多对多（是多对多（M:N）关系。）关系。储户属性主要有储户属性主要有姓名、住址、电话号码和身份证号码姓名、住址、电话号码和身份证号码，储，储蓄所属性主要是蓄所属性主要是名称、地址和电话号码名称、地址和电话号码，而，而数额、类型、数额、类型、到期日期、利率和密码到期日期、利率和密码则是则是关系类型存取款关系类型存取款属性。属性。作业及解答（第3章）13:07:42第21页22重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()作业及解答（第3章）13:07:42第22页23重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()l3-6 复印机工作过程大致以下：未接到复印命令时处于复印机工作过程大致以下：未接到复印命令时处于闲闲置置状态，一旦接到状态，一旦接到复印命令复印命令则进入则进入复印复印状态，状态，完成一个复完成一个复印命令印命令要求工作后又回到闲置状态，等候下一个复印命令；要求工作后又回到闲置状态，等候下一个复印命令；假如执行复印命令时假如执行复印命令时发觉没纸发觉没纸，则进入，则进入缺纸缺纸状态，发出警状态，发出警告，等候装纸，告，等候装纸，装满纸装满纸后进入闲置状态，准备接收复印命后进入闲置状态，准备接收复印命令；假如复印时发生令；假如复印时发生卡纸故障卡纸故障，则进入，则进入卡纸卡纸状态，发出警状态，发出警告等候维修人员来排除故障，告等候维修人员来排除故障，故障排除故障排除后回到闲置状态。后回到闲置状态。l请用状态转换图描绘复印机行为。请用状态转换图描绘复印机行为。作业及解答（第3章）13:07:42第23页24重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()l从问题陈说可知，复印机状态主要有从问题陈说可知，复印机状态主要有“闲置闲置”、“复印复印”、“缺纸缺纸”和和“卡纸卡纸”。引发状态转换事件主要是。引发状态转换事件主要是“复印复印命令命令”、“完成复印命令完成复印命令”、“发觉缺纸发觉缺纸”、“装满纸装满纸”、“发生卡纸故障发生卡纸故障”和和“排除了卡纸故障排除了卡纸故障”。作业及解答（第3章）13:07:42第24页25重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()4-3 4-3 一个浮点二进制数组成是：一个可选符号一个浮点二进制数组成是：一个可选符号(+(+或或-)-)，后跟一，后跟一个或多个二进制位，再跟上一个字符个或多个二进制位，再跟上一个字符E E，再加上另一个可选，再加上另一个可选符号符号(+(+或或-)-)及一个或多个二进制位。比如，以下字符串都是及一个或多个二进制位。比如，以下字符串都是浮点二进制数：浮点二进制数：110101E-101110101E-101-100111E11101-100111E11101+1E0+1E0更形式化地，浮点二进制数定义以下：更形式化地，浮点二进制数定义以下：floatingfloatingpoint point binarybinary=signsignbitstringbitstringE Esignsignb bitstringitstringsignsign=+=+-bitstringbitstring=bitbitbitstringbitstringbitbit=0=01 1作业及解答（第4章）13:07:42第25页26重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()其中，其中，符号符号=表示定义为；表示定义为；符号符号.表示可选项；表示可选项；符号符号a ab b表示表示a a或或b b。假设有这么一个有穷状态机：以一串字符为输入，判断字假设有这么一个有穷状态机：以一串字符为输入，判断字符串中是否含有正当浮点二进制数。试对这个有穷状态机进符串中是否含有正当浮点二进制数。试对这个有穷状态机进行规格说明。行规格说明。作业及解答（第4章）13:07:42第26页27重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()该该有有穷穷状状态态机机初初态态是是“等等候候字字符符串串输输人人”。在在初初态态若若接接收收到到字字符符十十、或或字字符符一一、或或二二进进制制位位，则则进进人人“输输人人尾尾数数”状状态态；在在初初态态若若接接收收到到其其它它字字符符，则则进进人人终终态态“非非浮浮点点二二进进制制数数”。在在“输输人人尾尾数数”状状态态若若接接收收到到二二进进制制位位，则则保保持持该该状状态态不不变变；若若接接收收到到字字符符 E，则则进进人人“等等候候输输人人指指数数”状状态态；若若接接收收到到其其它它字字符符，则则进进人人终终态态“非非浮浮点点二二进进制制数数”。在在“等等候候输输人人指指数数”状状态态若若接接收收到到字字符符、或或字字符符一一、或或二二进进制制位位，则则进进人人“输输人人指指数数”状状态态；若若接接收收到到其其它它字字符符，则则进进人人终终态态“非非浮浮点点二二进进制制数数”。在在“输输人人指指数数”状状态态若若接接收收到到二二进进制制位位，则则保保持持该该状状态态不不变变；若若输输人人其其它它字字符符，则则进进人人终终态态“非非浮浮点点二二进进制制数数”；若若输输人人结结束束，则进人终态则进人终态“浮点二进制数浮点二进制数”。作业及解答（第4章）13:07:42第27页28重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()仔仔细细研研究究图图示示有有穷穷状状态态机机能能够够发发觉觉，它它还还有有不不够够严严格格地地方方。有有兴兴趣趣同同学学请请深深入入改改进进它它，画画出出更更严严格格、与与浮浮点点二二进进制制数数定义完全一致有穷状态机。定义完全一致有穷状态机。作业及解答（第4章）13:07:42第28页29重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()补充补充1：请为某仓库管理设计一个：请为某仓库管理设计一个ER模型。该仓库主要管理模型。该仓库主要管理零件订购和供给等事项。仓库向工程项目供给零件，而且零件订购和供给等事项。仓库向工程项目供给零件，而且依据需要向供给商订购零件。依据需要向供给商订购零件。作业及解答（第5章）13:07:42第29页30重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()l本问题中共有三类实体，分别是本问题中共有三类实体，分别是“零件零件”、“工程项目工程项目”和和“供给商供给商”。l一个零件可供给多个工程项目，一个工程项目需要使用各一个零件可供给多个工程项目，一个工程项目需要使用各种零件，所以，零件与工程项目之间联络种零件，所以，零件与工程项目之间联络“供给供给”，是多，是多对多（对多（M N）联络；类似地，零件与供给商之间联络）联络；类似地，零件与供给商之间联络“订购订购”，也是多对多（，也是多对多（M N）联络。）联络。l实体类型实体类型“零件零件”主要属性是：零件编号，零件名称，颜主要属性是：零件编号，零件名称，颜色，重量。实体类型色，重量。实体类型“工程项目工程项目”属性主要是：项目编号，属性主要是：项目编号，项目名称，开工日期。实体类型项目名称，开工日期。实体类型“供给商供给商”属性主要有：属性主要有：供给商编号，供给商名称，地址。联络类型供给商编号，供给商名称，地址。联络类型“供给供给”属性属性是，向某工程项目供给某种零件数量。联络类型是，向某工程项目供给某种零件数量。联络类型“订购订购”属性是，向某供给商订购某种零件数量。属性是，向某供给商订购某种零件数量。作业及解答（第5章）13:07:42第30页31重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42第31页32重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()作业及解答（第5章）补充补充2 2：某火车售票系统数据流程图以下所表示某火车售票系统数据流程图以下所表示录入员录入员 1接收查接收查询询查询查询信息信息查询查询信息信息 2分析查分析查询询 4按班次按班次查询查询 6查询显查询显示示 3按日期按日期查询查询 5按线路按线路查询查询旅客旅客班次班次日期日期线路线路查询结果查询结果查询查询结果结果查询结果查询结果查询查询结果结果13:07:42第32页33重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()作业及解答（第5章）接收查询接收查询输入信息输入信息查询信息查询信息列车查询主模块列车查询主模块查询显示查询显示分析查询分析查询按日期查询按日期查询按班次查询按班次查询按线路查询按线路查询查询查询信息信息查询信息查询信息查询结果查询结果查询结果查询结果日期日期班次班次线路线路13:07:42第33页34重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()补充补充3、已知某定货系统需求分析、已知某定货系统需求分析DFD图以下，请按图以下，请按SD方方法设计步骤画出结构图。法设计步骤画出结构图。顾顾客客编辑编辑定货定货单单确定确定用户用户订货订货产生产生暂存暂存订货单订货单开发开发货单货单并改并改库存库存业务员业务员用户用户D1配件配件D2用户文件用户文件D3配件库存配件库存D4暂存订货单暂存订货单D4暂存订货单暂存订货单D5销售历史销售历史D6应收款明细帐应收款明细帐发货单发货单可发可发货货不合格订货单不合格订货单订货单订货单合格合格订货订货单单不满不满足订足订货单货单作业及解答（第5章）13:07:42第34页35重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42第35页36重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()补充补充4 4、已知某系统需求分析给出系统数据流程图以下，画出结、已知某系统需求分析给出系统数据流程图以下，画出结构图构图AC3C2C1GJKLFEBDabb1b2b3c1c2c3defghjklm作业及解答（第5章）13:07:42第36页37重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42第37页38重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()P104:3 用面向数据流方法设计以下系统软件结构用面向数据流方法设计以下系统软件结构（1）储蓄系统）储蓄系统2-2（2）机票预定系统）机票预定系统2-3l为了方便为了方便旅客旅客，某航空企业拟开发一个，某航空企业拟开发一个机票预定系统机票预定系统。旅旅行社行社把预定机票旅客信息（把预定机票旅客信息（姓名、性别、工作单位、身份姓名、性别、工作单位、身份证号码、旅行时间、旅行目标地证号码、旅行时间、旅行目标地等）等）输入输入该系统，系统为该系统，系统为旅客旅客安排安排航班航班，旅客在飞机，旅客在飞机起飞前一天起飞前一天凭凭取票通知取票通知和和账单账单交款取票交款取票，系统，系统查对无误查对无误即即印出机票印出机票给给用户用户（2）患者监护系统）患者监护系统2-4作业及解答（第5章）13:07:42第38页39重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42第39页40重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()作业及解答（第5章）13:07:42第40页41重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()不能是两个分开子系统，是相同前台单个处理不能是两个分开子系统，是相同前台单个处理13:07:42第41页42重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()不能是两个分开子系统，是相同前台单个处理不能是两个分开子系统，是相同前台单个处理13:07:42第42页43重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()作业及解答（第5章）13:07:42第43页44重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()作业及解答（第5章）13:07:42第44页45重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()作业及解答（第5章）13:07:42第45页46重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()作业及解答（第5章）13:07:42第46页47重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()能够是两个子系统，能够是两个子系统，预定和取票是不一样预定和取票是不一样处理方式（后台批量处理方式（后台批量和前台单个）和前台单个）13:07:42第47页48重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42第48页49重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42第49页50重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42第50页51重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()lP104:4l美国某大学有美国某大学有200名教师，校方与教师工会刚才签署一项协议。名教师，校方与教师工会刚才签署一项协议。按照协议，全部年工资超出按照协议，全部年工资超出$26000（含（含$26000）教师工资）教师工资将保持不变，年工资少于将保持不变，年工资少于$26000教师将增加工资，所增加工教师将增加工资，所增加工资数额按下述方法计算：给每位教师所赡养人（包含教师本资数额按下述方法计算：给每位教师所赡养人（包含教师本人）每年补助人）每年补助$100，另外，教师有一年工龄每年再多补助￥，另外，教师有一年工龄每年再多补助￥50，不过，增加后年工资总额不能多于，不过，增加后年工资总额不能多于$26000。l教师工资档案存放在行政办公室磁带上，档案中有当前年工教师工资档案存放在行政办公室磁带上，档案中有当前年工资、赡养人数、雇佣日期等信息。需要写一个程序计算并印资、赡养人数、雇佣日期等信息。需要写一个程序计算并印出每名教师原工资和调整后新工资。出每名教师原工资和调整后新工资。l要求：（要求：（1）画出此系统数据流图；（）画出此系统数据流图；（2）写出需求说明；）写出需求说明；l（3）设计上述工资调整程序）设计上述工资调整程序(要求用要求用HIPO图描绘设计结果图描绘设计结果)，设计时分别采取两种算法，并比较两种算法优缺点：，设计时分别采取两种算法，并比较两种算法优缺点：（a）搜索工资档案数据，找出年工资少于）搜索工资档案数据，找出年工资少于$26000人，计人，计算新工资，校核是否超出算新工资，校核是否超出$26000，存放新工资，印出新旧，存放新工资，印出新旧工资对照表；工资对照表；（b）把工资档案数据按工资从最低到最高次序排序，当工）把工资档案数据按工资从最低到最高次序排序，当工资数额超出资数额超出$26000时即停顿排序，计算新工资，校核是否时即停顿排序，计算新工资，校核是否超出限额，存放新工资，印出结果。超出限额，存放新工资，印出结果。l（4）你所画出数据流图适应用那种算法？）你所画出数据流图适应用那种算法？13:07:42第51页52重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()作业及解答（第5章）13:07:42第52页53重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()作业及解答（第5章）13:07:42第53页54重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()作业及解答（第5章）13:07:42第54页55重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()作业及解答（第5章）13:07:42第55页56重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()0杨辉三角形系数求解输入阶数输入阶数系数表系数表不合理阶数不合理阶数DFD01检验阶数2计算阶数3打印阶数系数表系数表系数系数不合理阶数不合理阶数合理合理阶数阶数输入阶输入阶数数DFD11.1输入阶数1.2检验阶数合理合理阶数阶数不合不合理阶理阶数数阶数阶数2.1计算1DFD2合合理理阶阶数数系数系数3.1打印1阶数阶数系数表系数表13.2打印2阶数阶数系数系数表表22.2计算2合理合理阶数阶数系数系数补充补充5：求解杨辉三角形系数：求解杨辉三角形系数13:07:42第56页57重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()求解杨辉三角形系数取合理阶数打印系数计算系数方法选取输入阶数检验阶数计算1计算2打印1打印2合理阶数合理阶数合理阶数合理阶数合理阶数合理阶数合理阶合理阶数数合理阶数合理阶数合理阶数合理阶数合理阶数合理阶数合理阶合理阶数数不合理阶数不合理阶数阶阶数数阶阶数数系系数数系系数数系系数数系系数数系数表系数表1系数表系数表2表示选取表示选取13:07:42第57页58重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()P131:3 画出以下伪码程序程序流程图和盒图画出以下伪码程序程序流程图和盒图STARTIF p THEN WHILE q DO f END DOELSE BLOCK g n END BLOCKEND IFSTOP作业及解答（第6章）13:07:42第58页59重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()作业及解答（第6章）13:07:42第59页60重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()P131:4 下列图给出程序流程图代表一个下列图给出程序流程图代表一个非结构化程序，请问：非结构化程序，请问：（1）为何说它是非结构化？）为何说它是非结构化？（2）设计一个等价结构化程序。）设计一个等价结构化程序。（3）在（）在（2）题设计中你使用附加标志变）题设计中你使用附加标志变量量flag吗？若没用，请再设计一个使用吗？若没用，请再设计一个使用flag程序；若用了，再设计一个不用程序；若用了，再设计一个不用flag程序程序作业及解答（第6章）13:07:42第60页61重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()(1)通通常常所所说说结结构构化化程程序序，是是按按照照狭狭义义结结构构程程序序定定义义衡衡量量，符符合合定定义义要要求求程程序序。图图示示程程序序循循环环控控制制结结构构有有两两个个出出口口，显显然然不不符符合合狭狭义义结结构构程程序序定定义义，所所以以是非结构化程序。是非结构化程序。作业及解答（第6章）13:07:42第61页62重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()(2)使使用用附附加加标标志志变变量量flag，最最少少有有两两种种方方法法能能够够把把该该程程序序改改造造为为等等价价结结构构化化程程序序，图图示示盒盒图图描描绘绘了了等等价价结结构构化化程序。程序。作业及解答（第6章）13:07:42第62页63重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()(3)不不使使用用flag把把该该程程序序改改造造为为等等价价结结构构化化程程序序方方法法如如图图所表示。所表示。作业及解答（第6章）13:07:42第63页64重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()C EXAMPLELOOP:DO WHILE X0 A=B+1 IF A10 THEN X=A ELSE Y=Z END IFIF Y0 THEN PRINT G ELSE PRINT KEND IFSTOP作业及解答（第6章）13:07:42第64页65重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()V(G)结点结点E弧数弧数n1 =17-11+1=7 =判断判断结点结点 1 =6 17 封闭区域数封闭区域数13:07:42第65页66重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()lP131:7l令令P代表交易总金额，代表交易总金额，Q代表每股售价，代表每股售价，n代表交易股数。代表交易股数。l(1)表示手续费计算方法判定表如图所表示。表示手续费计算方法判定表如图所表示。l判定表每一列是一条计算规则。比如，第判定表每一列是一条计算规则。比如，第1列列(规则规则1)要求，要求，当交易总金额当交易总金额P少于少于1000元，且每股售价元，且每股售价Q低于低于14元，且元，且交易股数交易股数n是是100倍数时，给经纪人手续费为倍数时，给经纪人手续费为l(l+0.05)0.084Pl第第16列列(规则规则16)表明，当交易总金额表明，当交易总金额P超出超出10000元，且元，且每股售价每股售价Q在在14元到元到25元之间，且交易股数元之间，且交易股数n不是不是100倍倍数时，手续费为数时，手续费为l(1+0.06)(0.04P+134)l(2)表示手续费计算方法判定树如图所表示。表示手续费计算方法判定树如图所表示。作业及解答（第6章）13:07:42第66页67重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()作业及解答（第7章）13:07:42第67页68重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()作业及解答（第7章）13:07:42第68页69重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()补充补充1 1、某高校硕士招生系统初选方法以下：、某高校硕士招生系统初选方法以下：总分总分300300（含）以上进入候选学生库，不然退（含）以上进入候选学生库，不然退档；数学分数不低于档；数学分数不低于7070分，则进入三级备选分，则进入三级备选库，不然进入四级备选库；在三级备选库基库，不然进入四级备选库；在三级备选库基础上，假如专业课分数高于础上，假如专业课分数高于100100分，则进入一分，则进入一级备选库，不然进入二级备选库，请画出对级备选库，不然进入二级备选库，请画出对应判定树。应判定树。作业及解答（第6章）13:07:42第69页70重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()作业及解答（第6章）13:07:42第70页71重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()补充补充2 2、某校课酬计算方案以下：、某校课酬计算方案以下：(l)(l)基本课基本课酬为每节课酬为每节课1010元；元；(