软件工程张海藩课后习题解答.ppt

《软件工程张海藩课后习题解答.ppt》由会员分享，可在线阅读，更多相关《软件工程张海藩课后习题解答.ppt（98页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42软件工程作业解答2重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42作业一作业一 基本概念基本概念（第（第1-2章）章）作业二作业二 需求分析需求分析（第（第3章）章）作业三作业三 系统设计系统设计（第（第5章）章）作业四作业四 详细设计详细设计（第（第6章）章）作业五作业五 系统实现系统实现（第（第7章）章）作业六作业六 系统维护系统维护（第（第8章）章）作业七作业七 面向对象方法学引论面向对象方法学引论（第（第9章）章）作业八作业八 面向对象分析面向对象分析（

2、第（第10章）章）作业九作业九 面向对象设计面向对象设计（第（第11章）章）作业十作业十 面向对象实现面向对象实现（第（第12章）章）作业十一作业十一 软件项目管理软件项目管理（第（第13章）章）作业及解答3重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42作业及解答（第1-2章）1-5 1-5 根据历史数据可以做出如下的假设根据历史数据可以做出如下的假设 ：对计算机存储容量的需求大致按下面公式描述的趋势逐年增对计算机存储容量的需求大致按下面公式描述的趋势逐年增加：加：M=4080eM=4080e0.28(Y-1960)0.28(Y-1960)存储器的价

3、格按下面公式描述的趋势逐年下降：存储器的价格按下面公式描述的趋势逐年下降：P1=0.30.72P1=0.30.72Y-1974Y-1974(美分美分/位位)如果计算机字长为如果计算机字长为1616位，则存储器价格下降的趋势为：位，则存储器价格下降的趋势为：P2=0.0480.72P2=0.0480.72Y-1974Y-1974(美元美元/字字)在上列公式中在上列公式中Y Y代表年份，代表年份，M M是存储容量是存储容量(字数字数)，P1P1和和P2P2代表代表价格。价格。基于上述假设可以比较计算机硬件和软件成本的变化趋势。基于上述假设可以比较计算机硬件和软件成本的变化趋势。要求计算：要求计算：

4、4重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42(1)(1)在在19851985年对计算机存储容量的需求估计是多少年对计算机存储容量的需求估计是多少?如果字如果字长为长为1616位，这个存储器的价格是多少位，这个存储器的价格是多少?(2)(2)假设在假设在19851985年一名程序员每天可开发出年一名程序员每天可开发出1010条指令，程序条指令，程序员的平均工资是每月员的平均工资是每月40004000美元。如果一条指令为一个字长，美元。如果一条指令为一个字长，计算使存储器装满程序所需用的成本。计算使存储器装满程序所需用的成本。(3)(3)假设在假设在

5、19951995年存储器字长为年存储器字长为3232位，一名程序员每天可开位，一名程序员每天可开发出发出3030条指令，程序员的月平均工资为条指令，程序员的月平均工资为60006000美元，重复美元，重复(1)(2)(1)(2)题。题。作业及解答（第1-2章）5重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42l(1)在在1985年对计算机存储容量的需求，估计是年对计算机存储容量的需求，估计是l如果字长为如果字长为16位，则这个存储器的价格是位，则这个存储器的价格是l(2)如果一条指令的长度为一个字，则使存储器装满程序如果一条指令的长度为一个字，则使存储

6、器装满程序共需共需4474263条指令。条指令。l在在1985年一名程序员每天可开发出年一名程序员每天可开发出10条指令，如果每月条指令，如果每月有有20个工作日，则每人每月可开发出个工作日，则每人每月可开发出1020条指令。条指令。l为了开发出为了开发出4474263条指令以装满存储器，需要的工作量条指令以装满存储器，需要的工作量是：是：作业及解答（第1-2章）6重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42l程序员的月平均工资是程序员的月平均工资是4000美元，美元，开发出开发出4474263条指条指令的成本是令的成本是l(3)在在1995年对存

7、储容量的需求估计为：年对存储容量的需求估计为：l如果字长为如果字长为32位，则这个存储器的价格是：位，则这个存储器的价格是：l如果一条指令为一个字长，则为使存储器装满程序共需如果一条指令为一个字长，则为使存储器装满程序共需73,577,679条指令。条指令。l在在1995年一名程序员每天可开发出年一名程序员每天可开发出30条指令，每月可开条指令，每月可开发出发出600条指令，为了开发出可装满整个存储器的程序，条指令，为了开发出可装满整个存储器的程序，需要的工作量为需要的工作量为作业及解答（第1-2章）7重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42l

8、开发上述程序的成本为：开发上述程序的成本为：u1-6 1-6 什么是软件过程什么是软件过程?它与软件工程方法学有何关系它与软件工程方法学有何关系?软件过程是为了开发出高质量的软件产品所需完成的一系软件过程是为了开发出高质量的软件产品所需完成的一系列任务的框架，它规定了完成各项任务的工作步骤。列任务的框架，它规定了完成各项任务的工作步骤。软件过程定义了运用技术方法的顺序、应该交付的文档资软件过程定义了运用技术方法的顺序、应该交付的文档资料、为保证软件质量和协调软件变化必须采取的管理措施，料、为保证软件质量和协调软件变化必须采取的管理措施，以及标志完成了相应开发活动的里程碑以及标志完成了相应开发活

9、动的里程碑。软件过程是软件工程方法学的软件过程是软件工程方法学的3个重要组成部分之一。个重要组成部分之一。作业及解答（第1-2章）8重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:422-4 目前住院病人主要由护士护理，这样做不仅需要大量护士，而且由于不能随时观察危重病人的病情变化，还会延误抢救时机。某医院打算开发一个以计算机为中心的患者监护系统，请分层次地画出描述本系统功能的数据流图。医院对患者8监护系统的基本要求是随时接收每个病人的生理信号(脉搏、体温、血压、心电图等)，定时记录病人情况以形成患者日志，当某个病人的生理信号超出医生规定的安全范围时向值班

10、护士发出警告信息，此外，护士在需要时还可以要求系统印出某个指定病人的病情报告。作业及解答（第3章）9重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42作业及解答（第3章）10重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42l从问题陈述可知，本系统数据源点是从问题陈述可知，本系统数据源点是“病人病人”和和“护士护士”，他们分别提供，他们分别提供生理信号生理信号和要求和要求病情报告病情报告的信息。进一步的信息。进一步分析问题陈述，从系统应该分析问题陈述，从系统应该“定时记录病人情况以形成患定时记录病人情况以形成患者者

11、日志日志”这项要求可以想到，还应该有一个提供日期和时这项要求可以想到，还应该有一个提供日期和时间信息的间信息的“时钟时钟”作为数据源点。作为数据源点。l从问题陈述容易看出，本系统的数据终点是接收警告信息从问题陈述容易看出，本系统的数据终点是接收警告信息和病情报告的护士。和病情报告的护士。l系统对病人生理信号的处理功能主要是系统对病人生理信号的处理功能主要是“接收信号接收信号”、“分析信号分析信号”和和“产生警告信息产生警告信息”。l此外，系统还应该具有此外，系统还应该具有“定时取样生理信号定时取样生理信号”、“更新日更新日志志”和和“产生病情报告产生病情报告”的功能。的功能。l为了分析病人生理

12、信号是否超出了医生规定的安全范围，为了分析病人生理信号是否超出了医生规定的安全范围，应该存储应该存储“患者安全范围患者安全范围”信息。此外，定时记录病人生信息。此外，定时记录病人生理信号所形成的理信号所形成的“患者日志患者日志”，显然也是一个数据存储。，显然也是一个数据存储。作业及解答（第3章）11重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:4212重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:4213重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:4214重庆工学院计算机科

13、学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:422-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)。请用定义

14、数据字典的方法，定义上述的电话号码。请用定义数据字典的方法，定义上述的电话号码。作业及解答（第3章）15重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42l数据结构的描述数据结构的描述 符符 号号 含含 义义 举举 例例 被定义为被定义为 与与 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章）16重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:4

15、2l电话号码电话号码=校内电话号码校内电话号码|校外电话号码校外电话号码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作业及解答（第

16、3章）17重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:423-33-3 银行计算机储蓄系统的工作过程大致如下：银行计算机储蓄系统的工作过程大致如下：储户储户填写的填写的存款单存款单或或取款单取款单由由业务员业务员键入系统，如果是存款则系统键入系统，如果是存款则系统记记录录存款人存款人姓名、住址姓名、住址(或电话号码或电话号码)、身份证号码、身份证号码、存款类存款类型型、存款日期、到期日期、利率及密码、存款日期、到期日期、利率及密码(可选可选)等信息，并等信息，并印出印出存单存单给储户；如果是给储户；如果是取款取款而且而且存款时留有密码存款时留有密码，则

17、系，则系统首先统首先核对储户密码核对储户密码，若密码，若密码正确正确或存款时或存款时未留未留密码，则密码，则系统系统计算计算利息利息并并印出印出利息清单利息清单给储户。给储户。请用数据流图描绘本系统的功能，并用实体请用数据流图描绘本系统的功能，并用实体-联系图描绘联系图描绘系统中的数据对象。系统中的数据对象。作业及解答（第3章）18重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42作业及解答（第3章）19重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:4220重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学

18、院 李梁李梁()13:07:42作业及解答（第3章）21重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42lER模型模型本问题中共有两类实体，分别是本问题中共有两类实体，分别是“储户储户”和和“储蓄所储蓄所”，在它们之间存在在它们之间存在“存取款存取款”关系。因为一位储户可以在多关系。因为一位储户可以在多家储蓄所存取款，一家储蓄所拥有多位储户，所以家储蓄所存取款，一家储蓄所拥有多位储户，所以“存取存取款款”是多对多（是多对多（M:N）关系。）关系。储户的属性主要有储户的属性主要有姓名、住址、电话号码和身份证号码姓名、住址、电话号码和身份证号码，储蓄所的属

19、性主要是储蓄所的属性主要是名称、地址和电话号码名称、地址和电话号码，而，而数额、类数额、类型、到期日期、利率和密码型、到期日期、利率和密码则是则是关系类型存取款关系类型存取款的属性。的属性。作业及解答（第3章）22重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42作业及解答（第3章）23重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42l3-6 复印机的工作过程大致如下：未接到复印命令时处于复印机的工作过程大致如下：未接到复印命令时处于闲置闲置状态，一旦接到状态，一旦接到复印命令复印命令则进入则进入复印复印状态，状

20、态，完成一个完成一个复印命令复印命令规定的工作后又回到闲置状态，等待下一个复印规定的工作后又回到闲置状态，等待下一个复印命令；如果执行复印命令时命令；如果执行复印命令时发现没纸发现没纸，则进入，则进入缺纸缺纸状态，状态，发出警告，等待装纸，发出警告，等待装纸，装满纸装满纸后进入闲置状态，准备接收后进入闲置状态，准备接收复印命令；如果复印时发生复印命令；如果复印时发生卡纸故障卡纸故障，则进入，则进入卡纸卡纸状态，状态，发出警告等待维修人员来排除故障，发出警告等待维修人员来排除故障，故障排除故障排除后回到闲置后回到闲置状态。状态。l请用状态转换图描绘复印机的行为。请用状态转换图描绘复印机的行为。作

21、业及解答（第3章）24重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42l从问题陈述可知，复印机的状态主要有从问题陈述可知，复印机的状态主要有“闲置闲置”、“复印复印”、“缺纸缺纸”和和“卡纸卡纸”。引起状态转换的事件主要是。引起状态转换的事件主要是“复印命令复印命令”、“完成复印命令完成复印命令”、“发现缺纸发现缺纸”、“装满装满纸纸”、“发生卡纸故障发生卡纸故障”和和“排除了卡纸故障排除了卡纸故障”。作业及解答（第3章）25重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:424-3 4-3 一个浮点二进制数的构成

22、是：一个可选的符号一个浮点二进制数的构成是：一个可选的符号(+(+或或-)-)，后，后跟一个或多个二进制位，再跟上一个字符跟一个或多个二进制位，再跟上一个字符E E，再加上另一个，再加上另一个可选符号可选符号(+(+或或-)-)及一个或多个二进制位。例如，下列的字符及一个或多个二进制位。例如，下列的字符串都是浮点二进制数：串都是浮点二进制数：110101E-101110101E-101-100111E11101-100111E11101+1E0+1E0更形式化地，浮点二进制数定义如下：更形式化地，浮点二进制数定义如下：floatingfloatingpoint point binarybina

23、ry=signsignbitstringbitstringE Esignsignb bitstringitstringsignsign=+=+-bitstringbitstring=bitbitbitstringbitstringbitbit=0=01 1作业及解答（第4章）26重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42其中，其中，符号符号=表示定义为；表示定义为；符号符号.表示可选项；表示可选项；符号符号a ab b表示表示a a或或b b。假设有这样一个有穷状态机：以一串字符为输入，判断字假设有这样一个有穷状态机：以一串字符为输入，判断字符串

24、中是否含有合法的浮点二进制数。试对这个有穷状态机符串中是否含有合法的浮点二进制数。试对这个有穷状态机进行规格说明。进行规格说明。作业及解答（第4章）27重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42该该有有穷穷状状态态机机的的初初态态是是“等等待待字字符符串串输输人人”。在在初初态态若若接接收收到到字字符符十十、或或字字符符一一、或或二二进进制制位位，则则进进人人“输输人人尾尾数数”状状态态；在在初初态态若若接接收收到到其其他他字字符符，则则进进人人终终态态“非非浮浮点点二二进进制制数数”。在在“输输人人尾尾数数”状状态态若若接接收收到到二二进进制制

25、位位，则则保保持持该该状状态态不不变变；若若接接收收到到字字符符 E，则则进进人人“等等待待输输人人指指数数”状状态态；若若接接收收到到其其他他字字符符，则则进进人人终终态态“非非浮浮点点二二进进制制数数”。在在“等等待待输输人人指指数数”状状态态若若接接收收到到字字符符、或或字字符符一一、或或二二进进制制位位，则则进进人人“输输人人指指数数”状状态态；若若接接收收到到其其他他字字符符，则则进进人人终终态态“非非浮浮点点二二进进制制数数”。在在“输输人人指指数数”状状态态若若接接收收到到二二进进制制位位，则则保保持持该该状状态态不不变变；若若输输人人其其他他字字符符，则则进进人人终终态态“非非

26、浮浮点点二二进进制制数数”；若若输输人人结结束束，则进人终态则进人终态“浮点二进制数浮点二进制数”。作业及解答（第4章）28重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42仔仔细细研研究究图图示示的的有有穷穷状状态态机机可可以以发发现现，它它还还有有不不够够严严格格的的地地方方。有有兴兴趣趣的的同同学学请请进进一一步步改改进进它它，画画出出更更严严格格的的、与与浮浮点二进制数定义完全一致的有穷状态机。点二进制数定义完全一致的有穷状态机。作业及解答（第4章）29重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42补充

27、补充1：请为某仓库的管理设计一个：请为某仓库的管理设计一个ER模型。该仓库主要管模型。该仓库主要管理零件的订购和供应等事项。仓库向工程项目供应零件，理零件的订购和供应等事项。仓库向工程项目供应零件，并且根据需要向供应商订购零件。并且根据需要向供应商订购零件。作业及解答（第5章）30重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42l本问题中共有三类实体，分别是本问题中共有三类实体，分别是“零件零件”、“工程项目工程项目”和和“供应商供应商”。l一种零件可供应多个工程项目，一个工程项目需要使用多一种零件可供应多个工程项目，一个工程项目需要使用多种零件，因此

28、，零件与工程项目之间的联系种零件，因此，零件与工程项目之间的联系“供应供应”，是，是多对多（多对多（M N）联系；类似地，零件与供应商之间的联）联系；类似地，零件与供应商之间的联系系“订购订购”，也是多对多（，也是多对多（M N）联系。）联系。l实体类型实体类型“零件零件”的主要属性是：零件编号，零件名称，的主要属性是：零件编号，零件名称，颜色，重量。实体类型颜色，重量。实体类型“工程项目工程项目”的属性主要是：项目的属性主要是：项目编号，项目名称，开工日期。实体类型编号，项目名称，开工日期。实体类型“供应商供应商”的属性的属性主要有：供应商编号，供应商名称，地址。联系类型主要有：供应商编号，

29、供应商名称，地址。联系类型“供供应应”的属性是，向某工程项目供应的某种零件的数量。联的属性是，向某工程项目供应的某种零件的数量。联系类型系类型“订购订购”的属性是，向某供应商订购的某种零件的的属性是，向某供应商订购的某种零件的数量。数量。作业及解答（第5章）31重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:4232重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42作业及解答（第5章）补充补充2 2：某火车售票系统的数据流程图如下所示某火车售票系统的数据流程图如下所示录入员录入员 1接受查接受查询询查询查询信息信息查

30、询查询信息信息 2分析查分析查询询 4按班次按班次查询查询 6查询显查询显示示 3按日期按日期查询查询 5按线路按线路查询查询旅客旅客班次班次日期日期线路线路查询结果查询结果查询查询结果结果查询结果查询结果查询查询结果结果33重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42作业及解答（第5章）接受查询接受查询输入信息输入信息查询信息查询信息列车查询主模块列车查询主模块查询显示查询显示分析查询分析查询按日期查询按日期查询按班次查询按班次查询按线路查询按线路查询查询查询信息信息查询信息查询信息查询结果查询结果查询结果查询结果日期日期班次班次线路线路34重庆

31、工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42补充补充3、已知某定货系统的需求分析、已知某定货系统的需求分析DFD图如下，请按图如下，请按SD方法的设计步骤画出结构图。方法的设计步骤画出结构图。顾顾客客编辑编辑定货定货单单确定确定顾客顾客订货订货产生产生暂存暂存订货单订货单开发开发货单货单并改并改库存库存业务员业务员顾客顾客D1配件配件D2顾客文件顾客文件D3配件库存配件库存D4暂存订货单暂存订货单D4暂存订货单暂存订货单D5销售历史销售历史D6应收款明细帐应收款明细帐发货单发货单可发可发货货不合格订货单不合格订货单订货单订货单合格合格订货订货单单不满不

32、满足订足订货单货单作业及解答（第5章）35重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:4236重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42补充补充4 4、已知某系统的需求分析给出的系统数据流程图如下，画、已知某系统的需求分析给出的系统数据流程图如下，画出结构图出结构图AC3C2C1GJKLFEBDabb1b2b3c1c2c3defghjklm作业及解答（第5章）37重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:4238重庆工学院计算机科学与工程学院重庆工学院计算机科学

33、与工程学院 李梁李梁()13:07:42P104:3 用面向数据流的方法设计下列系统的软件结构用面向数据流的方法设计下列系统的软件结构（1）储蓄系统）储蓄系统2-2（2）机票预定系统）机票预定系统2-3l为了方便为了方便旅客旅客，某航空公司拟开发一个，某航空公司拟开发一个机票预定系统机票预定系统。旅旅行社行社把预定机票的旅客信息（把预定机票的旅客信息（姓名、性别、工作单位、身姓名、性别、工作单位、身份证号码、旅行时间、旅行目的地份证号码、旅行时间、旅行目的地等）等）输入输入该系统，系统该系统，系统为旅客为旅客安排安排航班航班，旅客在飞机，旅客在飞机起飞前一天起飞前一天凭凭取票通知取票通知和和账

34、账单单交款取票交款取票，系统，系统核对无误核对无误即即印出机票印出机票给给顾客顾客（2）患者监护系统）患者监护系统2-4作业及解答（第5章）39重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:4240重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42作业及解答（第5章）41重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42不能是两个分开的子系统，是相同的前台单个处理不能是两个分开的子系统，是相同的前台单个处理42重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁

35、李梁()13:07:42不能是两个分开的子系统，是相同的前台单个处理不能是两个分开的子系统，是相同的前台单个处理43重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42作业及解答（第5章）44重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42作业及解答（第5章）45重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42作业及解答（第5章）46重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42作业及解答（第5章）47重庆工学院计算机科学与工程学

36、院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42可以是两个子系统，可以是两个子系统，预定和取票是不同的预定和取票是不同的处理方式（后台批量处理方式（后台批量和前台单个）和前台单个）48重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:4249重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:4250重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:4251重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42lP104:4l美国某大学有美

37、国某大学有200名教师，校方与教师工会刚刚签订一项协议。名教师，校方与教师工会刚刚签订一项协议。按照协议，所有年工资超过按照协议，所有年工资超过$26000（含（含$26000）的教师工）的教师工资将保持不变，年工资少于资将保持不变，年工资少于$26000的教师将增加工资，所增的教师将增加工资，所增加工资数额按下述方法计算：给每位教师所赡养的人（包括加工资数额按下述方法计算：给每位教师所赡养的人（包括教师本人）每年补助教师本人）每年补助$100，此外，教师有一年工龄每年再多，此外，教师有一年工龄每年再多补助￥补助￥50，但是，增加后的年工资总额不能多于，但是，增加后的年工资总额不能多于$260

38、00。l教师工资档案存储在行政办公室的磁带上，档案中有目前的教师工资档案存储在行政办公室的磁带上，档案中有目前的年工资、赡养的人数、雇佣日期等信息。需要写一个程序计年工资、赡养的人数、雇佣日期等信息。需要写一个程序计算并印出每名教师的原工资和调整后的新工资。算并印出每名教师的原工资和调整后的新工资。l要求：（要求：（1）画出此系统的数据流图；（）画出此系统的数据流图；（2）写出需求说明；）写出需求说明；l（3）设计上述的工资调整程序）设计上述的工资调整程序(要求用要求用HIPO图描绘设计结果图描绘设计结果)，设计时分别采用两种算法，并比较两种算法的优缺点：，设计时分别采用两种算法，并比较两种算

39、法的优缺点：（a）搜索工资档案数据，找出年工资少于）搜索工资档案数据，找出年工资少于$26000的人，的人，计算新工资，校核是否超过计算新工资，校核是否超过$26000，存储新工资，印出新，存储新工资，印出新旧工资对照表；旧工资对照表；（b）把工资档案数据按工资从最低到最高的次序排序，当）把工资档案数据按工资从最低到最高的次序排序，当工资数额超过工资数额超过$26000时即停止排序，计算新工资，校核是时即停止排序，计算新工资，校核是否超过限额，存储新工资，印出结果。否超过限额，存储新工资，印出结果。l（4）你所画出的数据流图适应用那种算法？）你所画出的数据流图适应用那种算法？52重庆工学院计算

40、机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42作业及解答（第5章）53重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42作业及解答（第5章）54重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42作业及解答（第5章）55重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42作业及解答（第5章）56重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:420杨辉三角形系数求解输入阶数输入阶数系数表系数表不合理阶数不合理阶数

41、DFD01检验阶数2计算阶数3打印阶数系数表系数表系数系数不合理阶数不合理阶数合理合理阶数阶数输入阶输入阶数数DFD11.1输入阶数1.2检验阶数合理合理阶数阶数不合不合理阶理阶数数阶数阶数2.1计算1DFD2合合理理阶阶数数系数系数3.1打印1阶数阶数系数表系数表13.2打印2阶数阶数系数系数表表22.2计算2合理合理阶数阶数系数系数补充补充5：求解杨辉三角形系数：求解杨辉三角形系数57重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42求解杨辉三角形系数取合理阶数打印系数计算系数方法选用输入阶数检验阶数计算1计算2打印1打印2合理阶数合理阶数合理阶数合

42、理阶数合理阶数合理阶数合理阶合理阶数数合理阶数合理阶数合理阶数合理阶数合理阶数合理阶数合理阶合理阶数数不合理阶数不合理阶数阶阶数数阶阶数数系系数数系系数数系系数数系系数数系数表系数表1系数表系数表2表示选用表示选用58重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42P131:3 画出下列伪码程序的程序流程图和盒图画出下列伪码程序的程序流程图和盒图STARTIF p THEN WHILE q DO f END DOELSE BLOCK g n END BLOCKEND IFSTOP作业及解答（第6章）59重庆工学院计算机科学与工程学院重庆工学院计算机科学

43、与工程学院 李梁李梁()13:07:42作业及解答（第6章）60重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42P131:4 下图给出的程序流程图代表一个下图给出的程序流程图代表一个非结构化的程序，请问：非结构化的程序，请问：（1）为什么说它是非结构化的？）为什么说它是非结构化的？（2）设计一个等价的结构化程序。）设计一个等价的结构化程序。（3）在（）在（2）题的设计中你使用附加的标）题的设计中你使用附加的标志变量志变量flag吗？若没用，请再设计一个吗？若没用，请再设计一个使用使用flag的程序；若用了，再设计一个的程序；若用了，再设计一个不用不用f

44、lag的程序的程序作业及解答（第6章）61重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42(1)通通常常所所说说的的结结构构化化程程序序，是是按按照照狭狭义义的的结结构构程程序序的的定定义义衡衡量量，符符合合定定义义规规定定的的程程序序。图图示示的的程程序序的的循循环环控控制制结结构构有有两两个个出出口口，显显然然不不符符合合狭狭义义的的结结构构程程序序的的定定义义，因因此此是是非非结结构构化化的的程序。程序。作业及解答（第6章）62重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42(2)使使用用附附加加的的标标

45、志志变变量量flag，至至少少有有两两种种方方法法可可以以把把该该程程序序改改造造为为等等价价的的结结构构化化程程序序，图图示示盒盒图图描描绘绘了了等等价价的的结构化程序。结构化程序。作业及解答（第6章）63重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42(3)不不使使用用flag把把该该程程序序改改造造为为等等价价的的结结构构化化程程序序的的方方法法如图所示。如图所示。作业及解答（第6章）64重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42C EXAMPLELOOP:DO WHILE X0 A=B+1 IF

46、A10 THEN X=A ELSE Y=Z END IFIF Y0 THEN PRINT G ELSE PRINT KEND IFSTOP作业及解答（第6章）65重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42V(G)结点结点E弧数弧数n1 =17-11+1=7 =判断判断结点结点 1 =6 17 封闭的区域数封闭的区域数66重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42lP131:7l令令P代表交易的总金额，代表交易的总金额，Q代表每股的售价，代表每股的售价，n代表交易的代表交易的股数。股数。l(1)表示手

47、续费计算方法的判定表如图所示。表示手续费计算方法的判定表如图所示。l判定表的每一列是一条计算规则。例如，第判定表的每一列是一条计算规则。例如，第1列列(规则规则1)规规定，当交易总金额定，当交易总金额P少于少于1000元，且每股售价元，且每股售价Q低于低于14元，元，且交易的股数且交易的股数n是是100的倍数时，给经纪人的手续费为的倍数时，给经纪人的手续费为l(l+0.05)0.084Pl第第16列列(规则规则16)表明，当交易总金额表明，当交易总金额P超过超过10000元，且元，且每股售价每股售价Q在在14元到元到25元之间，且交易的股数元之间，且交易的股数n不是不是100的倍数时，手续费为

48、的倍数时，手续费为l(1+0.06)(0.04P+134)l(2)表示手续费计算方法的判定树如图所示。表示手续费计算方法的判定树如图所示。作业及解答（第6章）67重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42作业及解答（第7章）68重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42作业及解答（第7章）69重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42补充补充1 1、某高校研究生招生系统的初选方法如、某高校研究生招生系统的初选方法如下：总分下：总分300300（含）以上

49、进入候选学生库，否（含）以上进入候选学生库，否则退档；数学分数不低于则退档；数学分数不低于7070分，则进入三级分，则进入三级备选库，否则进入四级备选库；在三级备选备选库，否则进入四级备选库；在三级备选库的基础上，如果专业课分数高于库的基础上，如果专业课分数高于100100分，则分，则进入一级备选库，否则进入二级备选库，请进入一级备选库，否则进入二级备选库，请画出对应的判定树。画出对应的判定树。作业及解答（第6章）70重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李梁李梁()13:07:42作业及解答（第6章）71重庆工学院计算机科学与工程学院重庆工学院计算机科学与工程学院 李

50、梁李梁()13:07:42补充补充2 2、某校的课酬计算方案如下：、某校的课酬计算方案如下：(l)(l)基本基本课酬为每节课课酬为每节课1010元；元；(2)(2)如果班级人数超过如果班级人数超过4040人，课酬增加：基本课酬人，课酬增加：基本课酬0.10.1；(3)(3)如如果班级人数超过果班级人数超过6060人，课酬增加：基本课人，课酬增加：基本课酬酬0.20.2；(4)(4)如果教师是副教授，课酬增如果教师是副教授，课酬增加：基本课酬加：基本课酬0.10.1；(5)(5)如果教师是教授，如果教师是教授，课酬增加：基本课酬课酬增加：基本课酬0.20.2；(6)(6)讲师，课讲师，课酬不增加