习题参考答案doc-天津大学计算机科学与技术学院

第1章软件与软件工程1、软件及软件工程定义答：软件是能够完成预定功能和性能，并对相应数据进行加工的程序和描述程序及其操作的文档。软件=程序+数据+文档程序=算法+数据结构软件工程：为了克服软件危机，在软降的开发生产过程中采用工程化的方法，采用一系列科学的，现代化的方法和技术开发软件，将工程化的思想贯穿到软件开发和维护的全过程。2、软件危机的原因答：软件危机答：软件开发和维护过程中遇到的一系列严重问题。导致软件危机的原因：1）软件的规模加大、复杂性提高、性能增强2）软件是逻辑产品,尚未完全认识其本质和特点3）缺乏有效的、系统的开发、维护大型软件项目的技术手段和管理方法4）用户对软件需求的描述和软件开发人员对需求的理解往往存在差异，用户经常要求修改需求，开发人员很难适应5）软件开发的技术人员和管理人员缺乏软件工程化的素质和要求，对工程化的开销认识不足3、简述瀑布模型及其特点1.试简述瀑布模型软件开发方法的基本过程。答：1)软件开发过程与软件生命周期是一致的;2)相邻二阶段之间存在因果关系;3)需对阶段性产品进行评审4、简述一下螺旋模型及其特点问问题题定定义义编编码码需需求求分分析析软软件件设设计计可可行行性性研研究究运运行行与与维维护护测测试试开发时期运行时期计划时期(目标与范围说明书)(可行性论证论告)(维护报告)(测试报告)(程序)(设计文档)(需求说明书)答：螺旋模型沿着螺线进行若干次迭代，图中的四个象限代表了以下活动：（1）制定计划：确定软件目标，选定实施方案，弄清项目开发的限制条件；（2）风险分析：分析评估所选方案，考虑如何识别和消除风险；(3）实施工程：实施软件开发和验证；（4）客户评估：评价开发工作，提出修正建议，制定下一步计划5、简述一下原型模型及其特点答：原型模型的优点是：(1)可及早为用户提供有用的产品。(2)可及早发现问题，随时纠正错误。(3)减少技术、应用风险，缩短开发时间，减少费用、提高生产率。(4)通过实际运行原型，提供直接评价系统的方法，促使用户主动参与开发活动，加强了信息反馈，促进各类人员的协调，减少误解，适应需求变化，能有效提高系统质量。原型模型的缺点是：(1)缺乏丰富而强有力的软件工具和开发环境。(2)缺乏有效的管理机制，还未建立起自己的开发标准。(3)对设计开发环境要求较高。(4)在多次重复改变原型的过程中，程序员会感到厌倦。(5)系统的易变性对测试有一定影响，难于做到彻底测试，更新文档较为困难。适用范围：软件需求不明确、设计方案有一定风险的软件项目。第2章软件项目管理1、自底向上的成本估算法的特点。答：精度高，但缺少子任务(模块)间的联系2、某项目总的功能点（FP）估算值是310，基于过去项目的人均月生产率是5.5FP，该项目总成本的估算值为560,000元，试估算月均人力成本。答：560000/(310/5.5)9935.48(10000)()元3、CMM答：即软件能力成熟度模型，是由美国卡内基-梅隆大学软件工程研究所(CMU/SEI)推出的评估软件能力与成熟度的一套标准，该标准基于众多软件专家的实践经验。CMM侧重于软件开发过程的管理及工程能力的提高与评估，是国际上流行的软件生产过程标准和软件企业成熟度等级认证标准，它更代表了一种管理哲学在软件企业中的应用。4、下面是某个程序的流程图，画出程序图并计算它的McCabe复杂性度量。STARTABPQFTENDFT答：程序图如下：STARTABPQEND结点数n＝6，弧数m＝7，p＝2，则有V(G)＝m－n＋p＝7－6＋2＝3.第3章需求分析基础1、请解释自顶向下，逐步求精。答：将软件的体系结构按自顶向下方式，对各个层次的过程细节和数据细节逐层细化，直到用程序设计语言的语句能够实现为止，从而最后确立整个的体系结构。2、某银行的计算机储蓄系统功能是：将储户填写的存款单或取款单输入系统，如果是存款，系统记录存款人姓名﹑住址﹑存款类型﹑存款日期﹑利率等信息，并打印出存款单给储户；如果是取款，系统计算清单给储户。请用DFD描绘该功能的需求，并建立相应的数据字典。数据流名称：取款单、存款单别名：无简述：顾客存/取款时填写的单据来源：顾客去向：核查数据流量：200份/天组成：日期＋[取|存款金额]＋姓名＋地址＋[存/取款类型]+密码＋｛账号｝数据流名称：存款凭证别名：无简述：顾客存款后得到的凭据来源：银行存款系统去向：顾客数据流量：200份/天组成：日期＋存款金额＋储户姓名＋储户地址＋存款类型＋账号＋利率＋操作员数据流名称：结算单别名：无简述：顾客取款时得到的利率清单来源：银行储蓄系统去向：顾客数据流量：200份/天组成：取款日期＋取款金额＋储户姓名＋储户地址＋存款类型+利息＋总金额＋操作员数据流名称：存/取款信息别名：无简述：系统检查确认后得到的存/取信息数据流名称：存/取款信息别名：无简述：系统检查确认后得到的存/取信息来源：银行储蓄系统去向：登录数据流量：200份/天组成：日期＋[存|取款金额]＋储户姓名＋储户地址＋存款类型+账号＋利率＋密码＋操作员数据流名称：付款信息别名：无简述：存储系统处理的取款信息来源：银行储蓄系统去向：付款处理数据流量：200份/天组成：日期＋取款金额＋储户姓名＋储户地址＋存款类型+账号＋利息＋总金额＋操作员数据存储名称：账卡别名：无简述：存放用户信息及存取款情况组成：储户姓名＋储户地址＋账号＋|日期|＋[存/取款金额]+存款类型＋利率＋密码＋操作员组织方式：数据文件，以储户姓名或账号为关键字进行索引查询要求：要求能立即查询并修改数据项名称：存款类型别名：无简述：国家规定的几类存款方式类型：字符串长度：2位取值范围及含义：00：定期；01：零存整取；10：活期；11：定/活两便加工名：核查编号：激发条件：接受存款单或取款单输入：存款单或取款单输出：认定的合格的村/取款信息加工逻辑：根据账卡及用户存/取款单据if单据＝存款单then存款单据是否填写规范，是否与现金一致else审核是否为有效取款单，取款金额不得超出存款金额，密码是否正确3、（15分）某高校欲开发一个成绩管理系统，记录并管理所有选修课程的学生的平时成绩和考试成绩，其主要功能描述如下：1.每门课程都有3到6个单元构成，每个单元结束后会进行一次测试，其成绩作为这门课程的平时成绩。课程结束后进行期末考试，其成绩作为这门课程的考试成绩。2.学生的平时成绩和考试成绩均由每门课程的主讲教师上传给成绩管理系统。3.在记录学生成绩之前，系统需要验证这些成绩是否有效。首先，根据学生信息文件来确认该学生是否选修这门课程，若没有，那么这些成绩是无效的；如果他的确选修了这门课程，再根据课程信息文件和课程单元信息文件来验证平时成绩是否与这门课程所包含的单元相对应，如果是，那么这些成绩是有效的，否则无效。4.对于有效成绩，系统将其保存在课程成绩文件中。对于无效成绩，系统会单独将其保存在无效成绩文件中，并将详细情况提交给教务处。在教务处没有给出具体处理意见之前，系统不会处理这些成绩。5.若一门课程的所有有效的平时成绩和考试成绩都已经被系统记录，系统会发送课程完成通知给教务处，告知该门课程的成绩已经齐全。教务处根据需要，请求系统生成相应的成绩列表，用来提交考试委员会审查。6.在生成成绩列表之前，系统会生成一份成绩报告给主讲教师，以便核对是否存在错误。主讲教师须将核对之后的成绩报告返还系统。7.根据主讲教师核对后的成绩报告，系统生成相应的成绩列表，递交考试委员会进行审查。考试委员会在审查之后，上交一份成绩审查结果给系统。对于所有通过审查的成绩，系统将会生成最终的成绩单，并通知每个选课学生。请采用结构化方法对这个系统进行分析与设计，试画出顶层数据流图和分层数据流图，并给出说明。参考答案成绩管理系统主讲教师教务处考试委员会选课学生成绩单学生成绩成绩报告核对后的成绩报告成绩列表成绩审查结果生成成绩列表请求无效成绩通知课程完成通知图1顶层数据流图无效成绩文件1验证学生信息2记录有效成绩3记录无效成绩4生成成绩列表主讲教师教务处考试委员会学生信息文件课程信息文件课程单元信息文件5生成最终成绩单选课学生课程成绩文件有效成绩无效成绩无效成绩通知课程完成通知学生成绩成绩报告核对后的成绩报告成绩列表成绩审查结果生成成绩列表请求成绩单图2分层数据流图第4章软件设计基础1、什么是软件体系结构？你能说出几种典型的软件体系结构？软件体系结构确定了系统的组织结构和拓扑结构，显示了系统需求和构成系统的元素之间的对应关系，提供了一些设计决策的基本原理。•仓库模型•客户机/服务器模型•分布式对象结构•抽象机模型2、简述“高内聚低耦合”的含义，并举例说明在软件设计中如何实现“高内聚低耦合”。答：答：内聚：又称为块内联系，指模块内部各成分之间相互关联的程度，以高内聚为设计目标。耦合：也称块间联系，模块之间相互联系程度的度量，联系越紧密，耦合性越强，独立性越差，以低耦合为设计目标。高内聚,低耦合在软件工程的基本要求,主要是说模快之间和模块内部之间的关系紧密程度,高内聚就是提高模快内部的关联程度,低耦合当然就是降低模快之间的关联程度举例：（合理即可）3、下面给出一个求实函数方程F(x)在自变量区间[a,b]中的全部实根的算法。首先阅读此程序，然后(1)画出消去全部goto语句的结构化程序流程图。(2)将它改成N_S图和和PAD图。(3)计算该程序的McCabe复杂性度量。在算法中，a与b是区间[a,b]的两端点值；eps1与eps2是用户要求的求解精度。如果区间中点的函数值的绝对值小于eps1或新的小区间的长度小于eps2，就认为这个中点为根。floatBinRoot(floata,floatb,floateps1,floateps2){floatlow=a,high=b,mid,fmid;floatflow=Func(low),fhigh:=Func(high);labelL1,L2,L3;//标号说明，给定某些程序地址if(flow*fhigh0.0){BinRoot=0;gotoL3;}//无实根L1:mid=(low+high)/2;fmid=Func(mid);if(abs(fmid)=eps1){L2:BinRoot=mid;gotoL3;}elseif(high-mid=eps2)gotoL2;elseif(flow*fmid0.0){low=mid;flow=fmid;gotoL1;}else{high=mid;gotoL1};L3:}答：（1）程序流程图low=a;high=b;flow=Func(low);fhigh=Func(high);flow*fhigh0.0?Fmid=(low+high)/2;fmid=Func(mid);end=1;Tend==1?T|fmid|eps1?high-mideps2?flow*fmid0.0?FFFFTTThigh=mid;low=mid;flow=fmid;mid=(low+high)/2;fmid=Func(mid);end=0;retval=mid;retval=0;返回retval;结束(2)N-S图：Tend=0;retval=mid;retval=0;low=mid;flow=fmid;mid=(low+high)/2;fmid=Func(mid);low=a;high=b;flow=Func(low);fhigh=Func(high);flow*fhigh0.0?mid=(low+high)/2;fmid=Func(mid);end=1;end==1?|fmid|eps1?FFThigh-mideps2?FFTend=0;retval=mid;Tflow*fmid0.0?high=mid;返回retvalPAD图：low=a;high=b;flow=Func(low);fhigh=Func(high);flow*fhigh0.0?retval=0;mid=(low+high)/2;fmid=Func(mid);en