第1页:三、简答题(每题5分
- 三、简答题(每题5分,共25分)1.分析软件危机产生的主要原因有哪些?答:导致软件危机的主要原因有:
- (1)软件日益复杂和庞大
- (2)软件开发管理困难和复杂
- (3)软件开发技术落后
- (4)生产方式落后
- (5)开发工具落后
- (6)软件开发费用不断增加1个要点1分,只要答上5个要点得5分!2.说明结构化程序设计的主要思想是什么?答:
- (1)自顶向下、逐步求精的程序设计方法(2分)
- (2)使用3种基本控制结构、单入口、单出口来构造程序。(3分)3.软件测试包括哪些步骤?说明这些步骤的测试对象是什么?答:
- (1)单元测试,测试对象对单元模块(2分)
- (2)集成测试,测试对象为组装后的程序模块(2分)
- (3)确认测试,测试对象为可运行的目标软件系统(1分)4.需求分析与软件设计二个阶段任务的主要区别是什么?答:需求分析定义软件的用户需求,即定义待开发软件能做什么(2.5分)软件设计定义软件的实现细节以满足用户需求,即研究如何实现软件。(2.5分)5、简述文档在软件工程中的作用。(5分)
- (1)提高软件开发过程的能见度(1分)
- (2)提高开发效率、便于用户了解软件功能、性能(1分)
- (3)作为开发人员阶段工作成果和结束标志(1分)
- (4)记录开发过程的有关信息便于使用与维护(1分);
- (5)提供软件运行、维护和培训有关资料;(1分)四、某培训中心要研制一个计算机管理系统。它的业务是:将学员发来的信件收集分类后,按几种不同的情况处理。1)如果是报名的,则将报名数据送给负责报名事务的职员,他们将查阅课程文件,检查该课程是否额满,然后在学生文件、课程文件上登记,并开出报告单交财务部门,财务人员开出发票给学生。2)如果是想注销原来已选修的课程,则由注销人员在课程文件、学生文件和帐目文件上做相应的修改,并给学生注销单。3)如果是付款的,则由财务人员在帐目文件上登记,也给学生一张收费收据。1.对以上问题画出数据流程图。2.画出该培训管理的软件结构图的主图。1/64
第2页:三、简答题:(每题5分
- 2/64三、简答题:(每题5分,共25分)1.软件生命期各阶段的任务是什么?答:软件生命期分为7个阶段:1、问题定义:要解决的问题是什么2、可行性研究:确定问题是否值得解,技术可行性、经济可行性、操作可行性3、需求分析:系统必须做什么4、总体设计:系统如何实现,包括系统设计和结构设计5、详细设计:具体实现设计的系统6、实现:编码和测试7、运行维护:保证软件正常运行。2、软件重用的效益是什么?答:1、软件重用可以显著地改善软件的质量和可靠性。2、软件重用可以极大地提高软件开发的效率。3、节省软件开发的成本,避免不必要的重复劳动和人力、财力的浪费。3、自顶而下渐增测试与自底而上渐增测试各有何优、缺点?答:
- ①自顶而下渐增测试优点:不需要测试驱动程序,能够在测试阶段的早期实现并验证系统的主要功能,而且能够尽早发现上层模块的接口错误。缺点:需要存根程序,底层错误发现较晚。
- ②自底而上渐增测试优点与缺点和自顶而下渐增测试相反。4、提高可维护性的方法有哪些?答:在软件工程的每一阶段都应该努力提高系统的可维护性,在每个阶段结束前的审查和复审中,应着重对可维护性进行复审。在需求分析阶段的复审中,应对将来要扩充和修改的部分加以注明。在讨论软件可移植性问题时,要考虑可能要影响软件维护的系统界面。在软件设计的复审中,因从便于修改、模块化和功能独立的目标出发,评价软件的结构和过程,还应对将来可能修改的部分预先做准备。在软件代码复审中,应强调编码风格和内部说明这两个影响可维护性的因素。在软件系统交付使用前的每一测试步骤中都应给出需要进行预防性维护部分的提示。在完成每项维护工作后,都应对软件维护本身进行仔细认真的复审。为了从根本上提高软件系统的可维护性,人们正试图通过直接维护软件规格说明来维护软件,同时也在大力发展软件重用技术。5、简述软件测试要经过哪几个步骤,每个步骤与什么文档有关。测试过程按4个步骤进行,即单元测试(模块测试)、集成测试(子系统测试和系统测试)、确认测试(验收测试)和平行运行。单元测试集中对用源代码实现的每一个程序单元进行测试,与其相关的文档是单元测试计划和详细设计说明书。集成测试把已测试过的模块组装起来,主要对与设计相关的软件体系结构的构造进行测试。与其相关的文档是集成测试计划和软件需求说明书。确认测试则是要检查已实现的软件是否满足了需求规格说明中确定了的各种需求,以及软件配置是否完全、正确。与其相关的文档是确认测试计划和软件需求说明书。平行运行把已经经过确认的软件纳入实际运行环境中,与其他系统成份组合在一起进行测
第3页:数据流图与程序流程图应用题
- 试。与其相关的文档:用户指南、使用手册等。四、应用题(每题8分,共40分)1、假设一家工厂的采购部每天需要一张定货报表,报表按零件编号排序,表中列出所有需要再次定货的零件。对于每个需要再次定货的零件应该列出下述数据:零件编号,零件名称,定货数量,目前价格,主要供应者,次要供应者。零件入库或出库称为事务,通过放在仓库中的CRT终端把事务报告给定货系统。当某种零件的库存数量少于库存量临界值时就应该再次定货。要求:画出系统的数据流图。答:2、将下面给出的伪码转换为N-S图和PAD图。voidroot(floatroot1, floatroot2 ){i=1;j =0;while( i <= 10 ){输入一元二次方程的系数a,b,c;p=b*b–4*a*c;if( p < 0)输出“方程i无实数根”;else if( p > 0)求出根并输出;if(p==0){求出重根并输出;j=j+1;}i = i+1;}输出重根的方程的个数j;}【解答】
- (1)N-S图N-S图也被称为盒i =1; j =0;while(i<=10)2-计算输入Tp <0?FTp >0?F输出“方程i”求出根并输出
- Tp==0?F求出重根并输出
- i =i +1;或CHAPIN图。输出重根的方程个数3/64
第4页:数据流图与程序流程图应用题
- 答:路径:
- 1.
- ①—
- ②—
- ③—
- ④—
- ⑥—
- ⑦
- 2.
- ①—
- ②—
- ⑤—
- ⑥—
- ⑦
- ①
- ②
- ③
- ⑤
- ⑥
- ⑦ⅠⅡⅢ
- ④Ⅳ开始输入A,B,C输出不能构成三角结束FFFTTT
- ①
- ②
- ③
- ④
- ⑤
- ⑦流程图由一些特定意义的图形、流程线及简要的文字说明构成,它能清晰明确地表示程序的运行过程。在使用过程中,人们发现流程线不一定是必需的,为此,人们设计了一种新的流程图,它把整个程序写在一个大框图内,这个大框图由若干个小的基本框图构成,这种流程图简称N-S图
- (2)PAD图(ProblemAnalysisDiagram)i =1; j =0;while(i <=10)2p >0?p <0?p =0?i =i +1;3、:输入三整数,判断是否构成三角形,如构成三角形,则输出三条边的值,否则输出”不能构成三角形”.要求:1.用程序流程图表示该问题的算法;2.计算程序复杂度;3.设计路径覆盖的测试用例。4/64
第5页:数据流图与程序流程图应用题
- 3.
- ①—
- ⑤—
- ⑥—
- ⑦
- 4.
- ①—
- ②—
- ③—
- ⑤—
- ⑥—
- ⑦程序复杂度=3+1=4测试用例结果测试用例(A,B,C)路径A=3,B=4,C=5A=3,B=4,C=51不能构成三角形A=5,B=8,C=22不能构成三角形A=2,B=2,C=53不能构成三角形A=5,B=2,C=244、某航空公司规定,乘客可以免费托运重量不超过30kg的行李。当行李重量超过30kg时,对头等舱的国内乘客超重部分每公斤收费4元,对其他舱的国内乘客超重部分每公斤收费6元,对外国乘客超重部分每公斤收费比国内乘客多一倍,对残疾乘客超重部分每公斤收费比正常乘客少一半。用判定树表示与上述每种条件组合相对应的计算行李费的算法.答案:5、一个软件公司有许多部门,分为开发部门和管理部门两种,每个开发部门开发多个软件产品,每个部门由部门名字唯一确定。该公司有许多员工,员工分为经理,工作人员和开发人员。开发部门有经理和开发人员,管理和工作人员。每个开发人员可参加多个开发项目,每个开发项目需要多个开发理部门有经人员,每位型。答案:三、名词解释题每小题3分,共15分。软件公司部门名部门开发部门管理部门软件产品开发人员经理开发项目工作人员员工经理可主持多个开发项目,建有立该公司的对象模是是有开发1+1+1+1+参加1+1+有▼1+5/64▼有▼▼▼有
第6页:软件生存周期模型是描述软件开发过程中各种
- 6/6431.软件生存周期模型是描述软件开发过程中各种活动如何执行的模型。32.数据字典(DD)数据字典是用来定义数据流图中的各个成分的具体含义的。它以一种准确的、无二义性的说明方式为系统的分析、设计及维护提供了有关元素的一致的定义和详细的描述。33.内聚性内聚性是模块独立性的衡量标准之一,它是指模块的功能强度的度量,即一个模块内部各个元素彼此结合的紧密程度的度量。34.JSP方法JSP方法是面向数据结构的设计方法,其定义了一组以数据结构为指导的映射过程,它根据输入,输出的数据结构,按一定的规则映射成软件的过程描述,即程序结构。35.多态性指相同的操作或函数、过程可作用于多种类型的对象上并获得不同结果。或(不同的对象,收到同一消息可以产生不同的结果。)四、简答题每小题5分,共20分。36.简述容错技术的四种主要手段,并解释。结构冗余:包括静态冗余、动态冗余和混合冗余。信息冗余:为检测或纠正信息在运算或传输中的错误,须外加一部分信息。时间冗余:指重复执行指令或程序来消除瞬时错误带来的影响。冗余附加技术:指为实现上述冗余技术所需的资源和技术。37.以G.J.Myers的观点,简述对软件测试的目的。软件测试是
- (1)为了发现错误而执行程序的过程;
- (2)一个好的用例能够发现至今尚未发现的错误的测试。
- (3)一个成功的测试是发现至今尚未发现的错误的测试。
- 38.就程序设计语言的工程特性而言,对程序编码有哪些要求?
- (1)可移植性
- (2)开发工具的可利用性
- (3)软件的可重用性
- (4)可维护性
- 39.模块的内聚性包括哪些类型?
- (1)偶然内聚
- (2)逻辑内聚
- (3)时间内聚
- (4)通信内聚
- (5)顺序内聚
- (6)功能内聚五、应用题第40小题7分,第41小题8分,第42小题10分,共25分。
- 41.根据下列条件使用等价划分法设计测试用例。某一8位微机,其十六进制常数定义为:以0x或0X开头的数是十六进制整数,其值的范围是-7f~7f(表示十六进制的大小写字母不加区别),如0X13,0X6A,-0X3c。解答:等价划分法
- ①划分等价类并编号,如下表所示。十六进制整型常量输入条件的等价类表不合理等价类合理等价类输入数据
- 3.非0x或非-打头的串
- 4.含有非数字且(a,b,c,d,e,f)以外字符5.多于5个字符6.-后跟非0的多位串7.-0后跟数字串8.-后多于3个数字1.0x或0X开头1~2位数字串2.以-0x打头的1~2位数字串十六进制整数10.小于-7f11.大于7f
- 9.在-7f~7f之间十六进制数范围
第7页:②为合理等价类设计测试用例
- 7/64
- ②为合理等价类设计测试用例,表中有三个合理等价类,设计两个例子覆盖范围期望结果测试数据1,9显示有效输入0×232,9显示有效输入-0×15
- ③为每个不合理等价类至少设计一个测试用例覆盖范围期望结果测试数据3显示无效输入24显示无效输入G125显示无效输入1233116显示无效输入-10127显示无效输入-0118显示无效输入-013410显示无效输入-0x77711显示无效输入0x87三,名词解释(本大题共5小题,每小题3分,共15分)31.经济可行性解:进行开发成本的估算以及了解取得效益的评估,确定要开发的项目是否值得投资开发。[解析]对于一个系统所必须要衡量的是经济上是否合算,经济可行性的范围很广,包括效益分析、潜在市场前景等。32.社会可行性解:要开发的项目是否存在任何侵犯、妨碍等责任问题,要开发项目目的运行方式在用户组织内是否行得通,现有管理制度、人员素质、操作方式是否可行。[解析]社会可行性包括合同、责任、侵权等技术人员不甚了解的诸多问题。
- 33.投资回收期解:投资回收期就是使累计的经济效益等于最初的投资费用所需的时间。[解析]通常我们用投资回收期来衡量一个开发项目的价值,投资回收期越短,就越快获得利润。34.对应关系解:即有直接因果关系在程序中可以同时处理。[解析]对应关系是指数据单元在数据内容上、数量上和顺序上有直接的因果关系,对于重复的数据单元,重复的次序和次数都相同才有对应关系。35.结构冲突解:输入数据与输出数据结构找不到对应关系的情况,称为结构冲突。[解析]使用JSP方法时会遇到此类结构冲突问题,对此,Jackson提出了引入中间数据结构或中间文件的办法,将冲突部分分隔开来,建立多个程序结构,再利用中间文件把它们联系起来,构成一个系统的整体。四,简答题(本大题共4小题,每小题5分,共20分)36.可行性研究报告的主要内容有哪些?解:一个可行性研究报告的主要内容如下:
- (1)引言:说明编写本文档的目的;项目的名称、背景;本文档用到的专门术语和参考资料。
第8页:可行性研究前提
- 8/642可行性研究前提
- 可行性研究前提。说明开发项目的功能、性能和基本要求;达到的目标;各种限制条件;可行性研究方法和决定可行性的主要因素。3对现有系统的分析:说明现有系统的处理流程和数据流程;工作负荷;各项费用支出;所需要各类专业技术人员的数量;所需要各种设备;现有系统存在什么问题。4所建议系统的技术可行性分析:所建议系统的简要说明;处理流程和数据流程;与现有的系统比较的优越性;采用所建议系统对用户的影响;对各种设备、现有软件、开发环境、运行环境的影响;对经费支出的影响;对技术可行性的评价。5所建议系统的经济可行性分析:说明所建议系统的各种支出,各种效益;收益投资比;投资回收周期。6社会因素可行性分析:说明法律因素,对合同责任、侵犯专利权、侵犯版权等问题的分析;说明用户使用可行性,是否满足用户行政管理、工作制度、人员素质的要求。7其他可供选择方案:逐一说明其他可供选择的方案,并说明未被推荐的理由。8结论意见:说明项目是否能开发;还需要什么条件才能开发;对项目目标有什么变动等。[解析]做软件的可行性研究的目的就是用最小的代价在尽可能短的时间内确定该软件项目是否能够开发,是否值得去开发,其中的问题能否解决,报告共分为八个基本内容。37.系统设计的内容是什么?解:系统设计阶段先从高层入手,然后细化。系统设计要决定整个结构及风格,这种结构为后面设计阶段的更详细策略的设计提供了基础。1系统分解。系统中主要的组成部分称为子系统,子系统既不是一个对象也不是一个功能,而是类、关联、操作、时间和约束的集合。每次分解的各子系统数目不能太多,最底层子系统称为模块。2确定并发性。分析模型、现实世界及硬件中不少对象均是并发的。系统设计的一个重要目标就是确定哪些是必须同时动作的对象,哪些不是同时动作的对象。后者可以放在一起,而综合成单个控制线或任务。3处理器及任务分配。各并发子系统必须分配给单个硬件单元,要么是一个一般的处理器,要么是一个具体的功能单元,必须完成下面的工作:估计性能要求和资源需求,选择实现子系统的硬软件,将软件子系统分配给各处理器以满足性能要求和极小化处理器之间的通信,决定实现各子系统的各物理单元的连接。4数据存储管理。系统中的内部数据和外部数据的存储管理是一项重要的任务。通常各数据存储可以将数据结构、文件、数据库组合在一起,不同数据存储要在费用、访问时间、容量以及可靠性之间做折中考虑。5全局资源的处理。必须确定全局资源,并且制定访问全局资源的策略。全局资源包括:物理资源,如处理器、驱动器等;空间,如盘空间、工作站屏等;逻辑名字,如对象标识符、类名、文件名等。如果资源是物理对象,则可以通过建立协议实现对并发系统的访问,以达到自身控制;如果资源是逻辑实体,如对象标识符,那么在共享环境中有冲突访问的可能,如独立的事务可能同时使用同一个对象标识符,则各个全局资源都必须有一个保护对象,由保护对象来控制对该资源的访问。6选择软件控制机制。分析模型中所有交互行为都表示为对象之间的事件。系统设计必须从多种方法中选择某种方法来实现软件的控制。7人机交互接口设计。设计中的大部分工作都与稳定的状态行为有关,但必须考虑用户使用系统的交互接口。[解析]系统设计是问题求解及建立解答的高级策略。必须制定解决问题的基本方法,系统的
第9页:高层结构形式包括子系统的分解
9/64高层结构形式包括子系统的分解、它的固有并发性、子系统分配给硬软件、数据存储管理、资源协调、软件控制实现、人机交互接口。
38.什么是软件危机?
软件危机的表现是什么?
其产生的原因是什么?
解:软件发展第二阶段的末期,由于计算机硬件技术的进步,计算机运行速度、容量、可靠性有显著的提高,生产成本显著下降,这为计算机的广泛应用创造了条件。
一些复杂的、大型的软件开发项目提出来了,但是,软件开发技术的进步一直未能满足发展的需要。
在软件开发中遇到的问题找不到解决办法,使问题积累起来,形成了尖锐的矛盾,因而导致了软件危机。
软件危机表现在以下四个方面:1经费预算经常突破,完成时间一再拖延。
由于缺乏软件开发的经验和软件开发数据的积累,使得开发工作的计划很难制定。
主观盲目制定计划,执行起来与实际情况有很大差距,使得开发经费一再突破。
由于对工作量估计不足,对开发难度估计不足,进度计划无法按时完成,开发时间一再拖延。
2开发的软件不能满足用户要求。
开发初期对用户的要求了解不够明确,未能得到明确的表达。
开发工作开始后,软件人员和用户又未能及时交换意见,使得一些问题不能及时解决,导致开发的软件不能满足用户的要求,因而导致开发失败。
3开发的软件可维护性差。
开发过程中没有同意的、公认的规范,软件开发人员按各自的风格工作,各行其是,开发过程无完整、规范的文档,发现问题后进行杂乱无章的修改。
程序结构不好,运行时发现错误也很难修改,导致维护性差。
4开发的软件可靠性差。
由于在开发过程中,没有确保软件质量的体系和措施,在软件测试时,又没有严格的、充分的、完全的测试,提交给用户的软件质量差,在运行中暴露出大量的问题。
造成软件危机的原因是:1软件的规模越来越大,结构越来越复杂。
2软件开发管理困难而复杂。
3软件开发费用不断增加。
4软件开发技术落后。
5生产方式落后。
6开发工具落后,生产率提高缓慢。
[解析]由于软件危机的出现,人们才开始用工程化的思想来开发软件,从此,软件生产才步入了软件工程时代。
39.软件质量保证应做好哪几方面的工作?
解:软件质量保证是软件工程管理的重要内容,软件质量保证应做好以下几方面的工作:1采用技术手段和工具。
质量保证活动要贯彻开发过程始终,必须采用技术手段和工具,尤其是使用软件开发环境来进行软件开发。
2组织正式技术评审。
在软件开发的每一个阶段结束时,都要组织正式的技术评审。
国家标准要求单位必须采用审查、文档评审、设计评审、审计和测试等具体手段来保证质量。
3加强软件测试。
软件测试是质量保证的重要手段,因为测试可发现软件中大多数潜在错误。
4推行软件工程规范(标准)。
用户可以自己制定软件工程规范(标准),但标准一旦确认就应贯彻执行。
5对软件的变更进行控制。
软件的修改和变更常常会引起潜伏的错误,因此必须严格控制软件的修改和变更。
6对软件质量进行度量。
即对软件质量进行跟踪,及时记录和报告软件质量情况。
第10页:[解析]软件的质量保证是向用户及社会提供
- [解析]软件的质量保证是向用户及社会提供满意的高质量的产品,确保软件产品从诞生到消亡为止的所有阶段的质量的活动,是软件工程管理中的重要内容。五,论述题(本大题共3小题,第40小题7分,第41小题8分,第42小题10分,共25分)
- 40.请使用PAD图和PDL语言描述在数组A
- (1)~A
- (10)中找最大数的算法。解:PDL语言:N=1WHILEN<=10DOIFA(N)<=A(N+1)MAX=A(N+1);ELSEMAX=A(N)ENDIF;N=N+1;ENDWHILE;PAD图:[解析]人工查找时,是从第一个元素开始查找,用当前元素与下一个元素比较,将较大者作为当前元素又与下一元素比较,如此循环,直到数组末尾。
- 41.根据下列条件使用等价类划分法设计测试用例。某一8位微机,其八进制常数定义为:以零开头的数是八进制整数,其值的范围是-177~177,如05,0127,-065解:
- (1)划分等价类并编号,如下表示:(4分)
- (2)为合理等价类设计测试用例,表中有两个合理等价类,设计两个例子(2分)10/64
第11页:(3)为不合理等价类测试用例,至少设计一
- (3)为不合理等价类测试用例,至少设计一个测试用例(2分)[解析]等价类划分属于黑盒测试的一种,它将输入数据域按有效的或无效的划分成若干个等价类,测试每个等价类的代表值就等于对该类其他值的测试,这样用少量有代表性的例子代替大量测试目的相同的例子,可以有效提高测试效率。本题划分了3个合理等价类,9个不合理等价类进行测试,取到了预期的效果。
- 42.某电器集团公司下属的厂包括技术科、生产科等基层单位。现在想建立一个计算机辅助企业管理系统,其中:生产科的任务是:1根据销售公司转来的内部合同(产品型号、规格、数量、交获日期)制定车间月生产计划。2根据车间实际生产日报表、周报表调整月生产计划3以月生产计划为以及,制定产品设计(结构、工艺)及产品组装月计划。4将产品的组装计划传达到各科,将组装月计划分解为周计划,下达给车间技术科的任务是:5根据生产科转来的组装计划进行产品结构设计,产生产品装配图给生产科,产生外购需求计划给供应科,并产生产品自制物料清单。6根据组装计划进行产品工艺设计,根据产品自制物料清单产生工艺流程图给零件厂。试写出以上系统中生产科和技术科处理的软件结构图。解:11/64
第12页:画出生产科图的给6分,画出技术科的给4分
画出生产科图的给6分,画出技术科的给4分。
[解析]软件结构图是软件系统的模块层次结构,反映了整个系统的功能实现,即将来程序的控制层次体系,软件结构往往用树状或网状结构的图形来表示,其主要内容有模块及模块的控制关系,根据题意,可绘制出生产科和技术科的软件结构图,其中生产科的结构图深度和宽度均为4,技术科的结构图的深度和宽度均为3。
三、名词解释(每小题3分,共15分)1.信息隐蔽信息隐蔽是指在设计和确定模块时,使得一个模块内包含的信息(过程或数据),对于不需要这些信息的其他模块来说是不能访问的。
2.集成测试集成测试也称组装测试或联合测试。
是指在单元测试的基础上,将所有模块按照设计要求组装成一个完整的系统进行的测试。
组装模块的方式有两种:渐增式测试和非渐增式测试。
3.多态性多态性是指相同的操作或函数、过程可作用于多种类型的对象上并获得不同结果。
不同的对象,收到同一消息可以产生不同的结果,这种现象称为多态性。
4.CASECASE是一组工具和方法的集合,可以辅助软件开发生命周期各阶段进行软件开发。
CASE把软件开发技术、软件工具和软件开发方法集成到一个统一而一致的框架中,并且吸收了CAD(计算机辅助设计)、软件工程、操作系统、数据库、网络和许多其他计算机领域的原理12/64
第13页:结构化分析与CASE工具
- 13/64和技术。因而,CASE领域是一个应用、继承和综合的领域。5.SA结构化分析方法是需求分析中使用最多的方法之一,适用于数据处理类型软件的需求分析。基本思想是采用自顶向下,逐步分解的方法分析整个系统,有效地控制系统开发的复杂性。四、简答题(每小题5分,共20分)1.简述软件工程目标和面临的主要问题。软件工程是一门工程性的学科,其目标主要是成功地建造一个大型软件系统。包括:付出较低的开发成本;达到要求的软件功能;取得较好的软件性能;开发的软件易于移植;需要较低的维护费用;能按时完成开发任务,及时交付使用;开发的软件可靠性高。面临的主要问题是:软件费用软件可靠性软件维护软件生产率软件重用。2.简述结构化程序设计方法的基本要点。
- (1)采用自顶向下,逐步求精的程序设计方法。
- (2)使用三种基本控制结构构造程序,分别是顺序,选择和循环
- (3)采用主程序员组的组织形式。3.简述文档在软件工程中的作用。
- (1)提高软件开发过程的能见度
- (2)提高开发效率
- (3)作为开发人员阶段工作成果和结束标志
- (4)记录开发过程的有关信息便于使用与维护;
- (5)提供软件运行、维护和培训有关资料;
- (6)便于用户了解软件功能、性能。4.简述提高可维护性的方法。
- (1)建立明确的软件质量目标
- (2)利用先进的软件开发技术和工具
- (3)建立明确的质量保证工作
- (4)选择可维护的程序设计语言
- (5)改进程序文档五、应用题(第1小题8分,第2小题7分,第3小题10分,共25分)1.某旅馆的电话服务如下:可以拨分机号和外线号码。分机号是从7201至7299。外线号码先拨9,然后是市话号码或长话号码。长话号码是以区号和市话号码组成。区号是从100到300中任意的数字串。市话号码是以局号和分局号组成。局号可以是455,466,888,552中任意一个号码。分局号是任意长度为4的数字串。要求:写出在数据字典中,电话号码的数据条目的定义(即组成)。电话号码=分机号|外线号码分机号=7201...7299外线号码=9+[市话号码|长话号码]长话号码=区号+市话号码区号=100...300市话号码=局号+分局号局号=[455|466|888|552]分局号=4{数字}42.某公司为本科以上学历的人重新分配工作,分配原则如下:1.如果年龄不满18岁,学历是本科,男性要求报考研究生,女性则担任行政工作;
第14页:如果年龄满18岁不满50岁,学历本科
- 14/642.如果年龄满18岁不满50岁,学历本科,不分男女,任中层领导职务,学历是硕士不分男女,任课题组组长;3.如果年龄满50岁,学历本科,男性任科研人员,女性则担任资料员,学历是硕士不分男女,任课题组组长。要求:画出分析过程,得出判定表,并进行化简。3.某培训中心要研制一个计算机管理系统。它的业务是:将学员发来的信件收集分类后,按几种不同的情况处理。1)如果是报名的,则将报名数据送给负责报名事务的职员,他们将查阅课程文件,检查该课程是否额满,然后在学生文件、课程文件上登记,并开出报告单交财务部门,财务人员开出发票给学生。2)如果是想注销原来已选修的课程,则由注销人员在课程文件、学生文件和帐目文件上做相应的修改,并给学生注销单。3)如果是付款的,则由财务人员在帐目文件上登记,也给学生一张收费收据。要求:1.对以上问题画出数据流程图。(5分)2.画出该培训管理的软件结构图的主图。(5分)
- (1)判定条件可能取值表:取值数符号取值条件名称M1=2M男性别F女M2=3C不满18岁年龄Y满18岁小于50岁L超过50岁G硕士M3=2U本科文化程度
- (2)计算组合数2*3*2=12;
- (3)初步判定表121110987654321FFFFFFMMMMMM别性UUUGGGUUUGGG文化程度CYLCYLCYLCYL龄年√√√√√√长组√√导领√研科√政行√员料资√研考
- (4)简化后的判定表121065,1141,2,37,8,9FFM-----M------性别UUUUUG文化程度
第15页:CLCYL------年龄√组长√领导√
CLCYL------年龄√组长√领导√科研√行政√资料员√考研15/64
第16页:三、按下述要求完成给出的程序流程图
- 三、按下述要求完成给出的程序流程图,即在答案栏内写出图中A、B、C、D、E的正确内容给程序输入二维数组W(I,J),其中I≤M,J≤N(MTN均为正整数)。程序打印出数组中绝对值最小的元素值Q=W(K,L),及其下标K、L的值。假定数组中仅有一个绝对值最小的元素。应该完成的程序流程图如下所示A:
- Q
- >
- W(I,J)
- B:J=J+116/64
第17页:程序流程图与盒图
- C:I=I+1D:J循环UNTILJ>NE:I循环UNTILI>M四、下面给出了用盒图描绘的一个程序的算法,请用逻辑覆盖法设计测试方案,要求做到用语句覆盖和路径覆盖1.1)均为真实现语句覆盖的测试方案如下:覆盖THEN部分的语句,即使得条件(A>0)AND(B>0)和条件(C>A)OR(D<B)输入:A=1,B=1,C=0,D=1预期输出:X=2,Y=22)覆盖ELSE部分的语句,即使得条件(A>0)AND(B>0)和条件(C>A)OR(D<B)均为假输入:A=0,B=-1,C=0,D=1预期输出:X=1,Y=12.1)实现路径覆盖的测试方案如下:覆盖两个条件均为假的路径输入:A=-1,B=-2,C=-3,D=3预期输出:X=1,Y=02)覆盖第一个条件为假第二个条件为真的路径输入:A=-1,B=-2,C=1,D=-3预期输出:X=1,Y=43)覆盖第一个条件为真第二个条件为假的路径输入:A=1,B=1,C=0,D=2预期输出:X=2,Y=24)覆盖两个条件均为真的路径输入:A=-1,B=-2,C=2,D=1预期输出:X=3,Y=1五、某高校可用的电话号码有以下几类:校内电话号码由4位数字组成,第1位数字不是0;校外电话又分为本市电话和外地电话两类,拨外地电话需先拨0,如果是本市电话再接着拨8位电话号码(第1位不是0),如果是外地电话则先拨区码(3~5数字),再拨当地电话号码(7或8位数字,第1位不是0)。请定义上述的电话号码。电话号码=[校内号码
- 校外号码]17/64
第18页:校内号码=非零数字+3位数字校外号码=[
- 校内号码=非零数字+3位数字校外号码=[本市号码
- 外地号码]本市号码=数字零+非零数字+7位数字外地号码=数字零+区码+当地号码非零数字=[1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9]数字零=03位数字=3{数字}37位数字=7{数字}7区码=3{数字}5当地号码=非零数字+6{数字}7数字=[0
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9]六、以下是用程序流程图描绘的处理算法,请把它改画为等价的盒图。18/64
第19页:盒图七、办公室复印机的工作过程大致如下
- 盒图七、办公室复印机的工作过程大致如下:未接到复印命令时处于闲置状态,一旦接到复印命令则进入复印状态,完成一个复印命令规定的工作后又回到闲置状态,等待下一个复印命令;如果执行复印命令时发现缺纸,则进入缺纸状态,发出警告,等待装纸,装满纸后进入闲置状态,准备接受复印命令;如果复印时发生卡纸故障,则进入卡纸状态,发出警告等待维修人员来排队故障,故障排除后回到闲置状态。请用状态转换图描绘复印机的行为。八、为开发一个铁路自动售票系统(该系统预计从2009年使用到2019年),请完成下面的数据流图和数据字典,即从供选择的答案中选出A、B、C、D和E的内容
- 1.数据流图19/64
第20页:[供选择的答案]A~E⑴车次表
- [供选择的答案]A~E⑴车次表;⑵接受;⑶售票记录;⑷购票请求;⑸拒绝。2.数据字典购票请求=F乘车日期=G到站=4{字母}20字母=[“A”…“Z”
- “a”…“z”]车次=“001” …“999”拒绝=[无车次
- 无票]无车次=“notrain”无票=“noticker”接受=“tosale”已收款=“yes”车次表={起站+止站+车次}起站=止站=到站售票记录={乘车日期+起站+止站+车次+座号}座号=车厢号+座位号车厢号=“01” …“20”座位号=H注:⑴“01” …“20”表示数字范围从01到20;⑵乘车日期应给出年、月、日,例如,2009/08/21;⑶假设每个车厢有100个座位。[答案栏]C:B:A:F:E:D:H:G:答案:B:接受;A:购票记录;D:车次表;C:拒绝;F:{乘车日期+到站+车次};E;售票记录;G:“2009”…“2019”+“/”+“01”…“12”+“/”+“01”…“31”;H:“001”…“100”。20/64
第21页:九、画出简化的文本编辑程序的用例
九、画出简化的文本编辑程序的用例,该编辑程序的主要功能有建立文件、打开文件、插入文本、修改文本和保存文件。
答:简化的文件编辑程序的用例见下图:十、如下图所示的程序流程图描绘了一个非结构化的程序。
1.2.3.1.2.3.为什么说它是非结构化的?
利用附加变量flag设计一个等价的结构化程序,用盒图描绘设计结果。
不用附加变量,设计一个等价的结构化程序,用盒图描绘设计结果。
因为循环控制结构有两个出口,因此是非结构化的程序。
利用附加变量flag设计的等价的结构化程序如下图(左)不用附加变量flag设计的等价的结构化程序如下图(右)21/64
第22页:十一、画出图形用户界面(GUI)的状态转
十一、画出图形用户界面(GUI)的状态转换图。
该界面具有一个主菜单和一个带有文件打开命令的文件菜单,在每个菜单上都有一条退出命令。
假设每次只有一个文件能够打开。
答:图形用户界面的状态转换图如下图所示十二、有一个长度为48000条机器指令的程序,第一个月由甲、乙二人分别测试它。
甲改正了20个错误,使程序的平均无故障时间达到了8小时。
乙在测试该程序的另一个副本时改正了24个错误,其中6个错误与甲改正的相同。
然后,由甲一个人继续测试这个程序。
请问⒈刚开始测试时程序逻辑中的错误总数ET是多少?
⒉为使平均无故障时间达到240h,如果甲不利用乙的工作成果,则他还需再改正多少个错误?
⒊为使平均无故障时间达到480h,如果甲利用了乙的工作成果,则他还需再改正多少个错误?
⒈刚开始测试时程序中的错误总数为:22/64
第23页:即,为使平均无故障时间达到480h
即,为使平均无故障时间达到480h,如果甲利用了乙的工作成果,则他还需再改正41个错误十三、用Jackson图表示下图所示的二维表格:答案:23/64
第24页:十四、有一过程,其流程如下图所示
- 十四、有一过程,其流程如下图所示。其中b1、b2、b3为判定的逻辑条件,s1、s2为加工处理。试用判定表给予描述。答案:三名词解释1.计算机软件:计算机软件是指与计算机系统操作有关的程序、数据以及任何与之有关的文档资料。2.软件危机:软件危机是指在计算机软件开发、使用与维护过程中遇到的一系列严重问题和难题。3.软件工程:软件工程是指用工程、科学和数学的原则与方法开发、维护计算机软件的有关技术和管理方法4.软件工程过程:软件工程过程指在定义、开发、使用和维护软件时,要实施的过程、活动和任务。5.软件生存周期:软件从定义开始,经过开发、使用和维护,直到最终退役的全过程称为软件生存周期。6.软件生存周期模型:软件开发模型(又称为软件生存周期模型)是指软件项目开发和维护的总体过程思路的框架。7.计算机辅助软件工程:在软件工程活动中,人们按照软件工程的原则和方法,利用计算机及其集成的软件开发环境,辅助软件项目的开发、维护及管理的过程,称为计算机辅助软件工程(即CASE)。四简答题1.软件产品的特点是什么答:
- ①软件开发与硬件研制相比,更依赖于开发人员的业务素质、智力、人员的组织、合作和管理。24/64
第25页:②大型软件仍然存在着潜伏的错误
- 25/64
- ②大型软件仍然存在着潜伏的错误。
- ③软件产品开发成功后,只需对原版软件进行复制,即可生产出任意多的同样的产品。
- ④还有,软件在使用过程中的维护工作比硬件要复杂得多。
- ⑤由于软件不是物理产品,所以它不会磨损和老化。
- 2.软件危机的表现有哪些?答:1)对软件开发成本和进度的估计常常很不准确。2用户对已完成的软件不满意的现象时有发生。3软件产品的质量往往是靠不住的。4软件常常是不可维护的。5软件通常没有适当的文档资料。6软件成本在计算机系统总成本中所占比例逐年上升。7软件开发生产率提高的速度远跟不上日益增长的软件需求。
- 3.产生软件危机的原因主要有哪些?答:1)用户对软件需求的描述不精确。2软件开发人员对用户需求的理解有偏差。3缺乏处理大型软件项目的经验。4开发大型软件易产生疏漏和错误。5缺乏有力的方法学的指导和有效的开发工具的支持。6面对日益增长的软件需求,人们显得力不从心。
- 4.软件工程的7条基本原理是什么?答:1)用分阶段的生存周期计划严格管理2坚持进行阶段评审3实行严格的产品控制4采用现代程序设计技术5结果应能清楚地审查6开发小组的人员应少而精7承认不断改进软件工程实践的必要性5.软件工程的7条原则是什么?答:
- 1.抽象。
- 2.信息隐藏。
- 3.模块化。
- 4.局部化。
- 5.一致性。
- 6.完全性。
- 7.可验证性。6.软件生存周期如何划分?答:可将软件生存周期划分为3个过程共9个阶段。软件定义过程:由可行性研究和需求分析2个阶段组成;软件开发过程:由概要设计、详细设计、实现、组装测试、验收测试5个阶段组成;软件使用与维护过程:由使用与维护和退役2个阶段组成。7.常见的软件开发模型有哪些?答:有瀑布模型、原型模型、螺旋模型、喷泉模型、变换模型、基于四代技术的模型、基于知识的智能模型等。8.瀑布模型适合于哪类软件系统的开发?答:瀑布模型一般适用于功能、性能明确、完整、无重大变化的软件系统的开发。例如操作系统、编译系统、数据库管理系统等系统软件的开发。9.瀑布模型的缺点主要有哪些?答:1)在软件开发的初期阶段就要求做出正确、全面、完整的需求分析对许多应用软件来说是极其困难的。
第26页:在需求分析阶段,当需求确定后
26/642在需求分析阶段,当需求确定后,无法及时验证需求是否正确、完整。
3不支持产品的演化,缺乏灵活性,使软件产品难以维护。
10.实现快速原型的开发途径有哪三种?
1仅模拟软件系统的人机界面和人机交互方式。
2开发一个工作模型,实现软件系统中重要的或容易产生误解的功能。
3利用一个或几个类似的正在运行的软件向用户展示软件需求中的部分或全部功能。
11.原型模型适于哪种情况的软件开发?
答:原型模型适合于那些不能预先确切定义需求的软件系统的开发,更适合于那些项目组成员(包括分析员、设计员、程序员和用户)不能很好交流或通信有困难的情况。
12.螺旋模型的每一个周期包括哪几个阶段?
答:螺旋模型的每一个周期都包括计划(需求定义)、风险分析、工程实现和用户评价与阶段评审4个阶段。
13.螺旋模型的优点有哪些?
答:螺旋模型的主要优点有:1支持用户需求的动态变化。
2原型可看作形式的可执行的需求规格说明,易于为用户和开发人员共同理解,还可作为继续开发的基础,并为用户参与所有关键决策提供了方便。
3螺旋模型特别强调原型的可扩充性和可修改性,原型的进化贯穿整个软件生存周期,这将有助于目标软件的适应能力。
4为项目管理人员及时调整管理决策提供了方便,进而可降低开发风险。
14.螺旋模型适于哪种情况的软件开发?
答:螺旋模型支持需求不明确、特别是大型软件系统的开发,并支持面向规格说明、面向过程、面向对象等多种软件开发方法,是一种具有广阔前景的模型。
三名词解释1.测量(measure)答:是对产品或过程的某个属性的范围、数量、维度、容量或大小提供一个定量的指示。
2.度量(metric)答:是对系统、部件或过程的某一特性所具有的程度进行的量化测量。
3.估算(estimation)答:是对软件产品、过程、资源等使用历史资料或经验公式等进行预测。
4.指标(guideline)答:是一个度量或度量的组合,它可对软件产品、过程或资源提供更深入的理解。
5.软件可靠性答:软件可靠性定义为在某个给定时间间隔内,程序按照规格说明成功运行的概率。
6.软件的有效性函数A(t)答:软件的有效性函数A(t)定义为软件系统在时刻t按照规格说明成功运行的概率。
四简答题1.软件项目管理的主要任务是什么?
答:软件项目管理的主要任务是根据选定的软件开发过程框架(即软件开发模型)和对其估算的结果制定软件项目实施计划;再根据计划对人员进行组织、分工;按照计划的进度,以及成本管理、风险管理、质量管理的要求,控制并管理软件开发和维护的活动,最终以最小的代价完成软件项目规定的全部任务。
2.成本管理的主要任务是什么?
第27页:成本管理的主要任务是估算软件项目的成
- 27/64答
- 成本管理的主要任务是估算软件项目的成本,作为立项和签合同的依据之一,并在软件开发过程中按计划管理经费的使用。3.质量管理的主要任务是什么?答:质量管理的主要任务是制定软件质量保证计划,按照质量评价体系控制软件质量要素,对阶段性的软件产品进行评审,对最终软件产品进行确认,确保软件质量。4.常用的软件项目的估算方法主要有哪4种?答:1)自顶向下的估算方法2自底向上的估算方法3差别估算法4根据实验或历史数据给出软件项目工作量或成本的经验估算公式。5.CoCoMo模型按其详细程度分为哪三个层次?答:CoCoMo模型按其详细程度分为基本CoCoMo模型、中间CoCoMo模型和详细CoCoMo模型三个层次。6.软件质量的定义?答:1983年,ANSI/IEEEstd729标准给出了软件质量的定义如下:软件质量是软件产品满足规定的和隐含的与需求能力有关的全部特征和特性,包括:1软件产品满足用户要求的程度;2软件拥有所期望的各种属性的组合程度;3用户对软件产品的综合反映程度;4软件在使用过程中满足用户需求的程度。7.简述McCall等人的软件质量度量模型答:McCall等人提出了由软件质量要素、评价准则、定量度量三个层次组成的三层次度量模型。其中第一层是将对软件质量的度量归结为对直接影响软件质量的若干个软件质量要素的度量;由于质量要素很难直接度量,所以第二层是用若干个可度量的评价准则来间接度量软件质量要素;而第三层是对相应评价准则的直接度量。8.软件复杂性的概念?答:K.Magel从6个方面来描述软件复杂性:1理解程序的难度;2维护程序的难度;3向其他人解释程序的难度;4按指定方法修改程序的难度;5根据设计文件编写程序的工作量;6执行程序时需要资源的多少。9.衡量软件的复杂程度有哪些基本原则?答:衡量软件的复杂程度有12条基本原则,如下:1软件的复杂性与其规模的关系不是线性的;2数据结构复杂的程序较复杂;3控制结构复杂的程序较复杂;4转向语句使用不当的程序较复杂;5循环结构比选择结构复杂、选择结构比顺序结构复杂;6语句、数据、子程序模块等出现的顺序对复杂性有影响;7非局部变量较多的程序较复杂;8参数按地址调用(Callbyreference)比按值调用(Callbyvalue)复杂;9)函数副作用比显式参数传递难理解;
第28页:作用不同的变量同名时较难理解
28/6410作用不同的变量同名时较难理解;11模块、过程间联系密切的程序较复杂;12程序嵌套层数越多越复杂。
10.软件开发项目管理过程主要包括哪几个方面?
答:软件开发项目管理过程主要包括以下几个方面:1启动一个软件项目。
2成本估算。
3风险分析。
4进度安排。
5追踪和控制。
11.风险分析有哪四个主要活动?
答:风险分析的四个主要活动:风险标识、风险估算、风险评价、风险驾驭和监控。
12.解释评价风险的三元组[ri,pi,xi]。
答:在评价风险的三元组[ri,pi,xi]中,ri代表第i种风险,pi表示第i种风险发生的概率,xi代表该风险带来的影响,i=1,2,…,l,表示软件开发项目共有l种风险,i为风险序号。
13.风险评价过程可分为哪四步?
答:风险评价过程可分四步进行:1定义项目的风险参照水准;2定义每种风险的三元组[ri,pi,xi],并找出和每个参照水准之间的关系;3预测一组参照点以定义一个项目终止区域,用一条曲线或一些易变动区域来定界;4预测各种风险组合的影响是否超出参照水准。
14.风险驾驭与监控的主要目标有哪些?
答:风险驾驭与监控的主要目标有三个:1判断一个预测的风险是否已经发生;2确保针对每一个风险而制定的风险驾驭步骤正在合理地实施;3收集有关风险分析的所有信息,以备将来使用。
15.软件项目开发的进度安排必须解决好哪几个问题?
答:软件项目开发的进度安排必须解决好以下几个问题:1任务、人力、时间等资源的分配应与工程进度相一致;2任务的分解与并行开发;3工作量的分配;4具体进度安排。
16.软件质量保证(SQA)活动主要包括哪些内容?
答:SQA活动主要包括以下内容:1在需求分析阶段提出对软件质量的需求,并将其自顶向下逐步分解为可以度量和控制的质量要素,为软件开发、维护各阶段软件质量的定性分析和定量度量打下基础;2研究并选用软件开发方法和工具;3对软件生存周期各阶段进行正式的技术评审(FTR);4制定并实施软件测试策略和测试计划;5及时生成软件文档并进行其版本控制;6保证软件开发过程与选用的软件开发标准相一致;7建立软件质量要素的度量机制;8记录SQA的各项活动,并生成各种SQA报告。
第29页:正式的技术评审(FTR)的过程一般由哪6
- 29/6417.正式的技术评审(FTR)的过程一般由哪6个步骤组成?答:FTR的过程一般由6个步骤组成:
- ①制定评审计划,即安排好评审会议日程。
- ②介绍工程情况。
- ③准备工作。评审小组成员自己审阅文档资料,并把发现的问题和错误记录下来,以备在评审会议上讨论。
- ④正式召开评审会议。
- ⑤工程返工。
- ⑥工程复审。如此反复、直至通过复审为止。18.在建立软件开发组织的时候要注意的原则是哪些?答:在建立软件开发组织的时候要注意的原则是:
- ①尽早落实责任。特别是软件项目负责人的责任;
- ②减少接口。组织应该有良好的组织结构、合理的人员分工,以减少不必要的通信;
- ③责权均衡。指软件经理的责任不应比赋予他的权力还大。19.程序设计小组的组织形式有哪几种?答:程序设计小组的组织和小组内部人员的组织形式对生产率都会产生影响。常采用的组织形式有主程序员制小组、民主制小组、层次式小组3种。20.一个主程序员制小组由哪些人员组成?答:由1位主程序员(高级工程师)、2~5位程序员(技术员)、1位后援工程师组成,还可以配备辅助人员(如资料员)。21.民主制小组是怎样的一种组织形式?答:民主制小组由若干程序员组成,虽然也设置一位组长,但是每当遇到问题时,组内的成员可以进行民主协商,以平等的地位交换意见。工作目标的制定、做出决定都有全体组员参加,即强调发挥小组每一个成员的积极、主动性和协作精神。22.层次式小组是怎样的一种组织形式?答:层次式小组是将组内人员分为3级:组长1人,他作为项目负责人负责全组工作;他直接领导2 ~ 7名高级程序员;每位高级程序员通过基层小组管理若干名程序员。23.软件开发各个阶段都需要哪些人员?答:在软件项目的计划和分析阶段,只需要少数人,主要是系统分析员、从事软件系统论证和概要设计的软件高级工程师和项目高级管理人员,人数虽不多,但都是高层次人员。概要设计阶段要增加几个高级程序员,详细设计阶段要增加软件工程师和程序员,在编码和测试阶段还要增加初级程序员和软件测试员。在这一过程中,各类专门人员和管理人员也在逐渐增加,到验收测试时,维护人员也加入其中,使各类人员的数量达到了最高峰。在软件产品交付使用的初期,参加软件维护的人员较多,此时为防止给维护活动带来困难,不应过早地解散软件开发人员。软件经过一段时间的纠错性维护后,出错率会明显减少,这时可以逐步撤出软件开发人员,之后,软件维护人员也逐步撤离。24.在软件项目中配备和使用人员应遵循的3个主要原则是什么?答:在软件项目中配备和使用人员时,应遵循的3个主要原则是:
- ①重质量:使用少量有实践经验、素质高、有能力的人员去完成关键性任务,常常比使用较多的经验不足的人员更有效。
- ②重培训:花力气培养所需的技术和管理人员是解决人员问题的有效方法。
- ③双阶梯提升:人员要么按照技术职务提升,要么按照管理职务提升,两者不应兼得。25.对软件项目经理人员的要求有哪些?
第30页:对项目经理除了要求具有较强的管理能力
- 30/64答:对项目经理除了要求具有较强的管理能力外,还要求其应具有的能力有:
- ①把用户提出的非技术性要求加以整理提炼,以技术说明书形式转告给分析员和测试员。
- ②能说服用户放弃那些不切实际的要求,以保证合理的要求得以满足。
- ③具有综合问题的能力。
- ④具有很强的沟通能力。
- 26.一个好的开发人员应具备的素质和能力有哪些?答:一个好的开发人员应具备的素质和能力有:
- ①善于与周围人员团结协作,建立良好的人际关系,善于听取别人的意见。
- ②牢固掌握计算机软件的基本知识和技能。
- ③善于分析和综合问题,具有严密的逻辑思维能力。
- ④工作踏实、细致,遵循标准和规范,不靠碰运气,具有严格的科学作风。
- ⑤工作中表现有责任心、有毅力、有耐心。
- ⑥具有良好的书面和口头表达能力。
- 27.项目管理人员经常采用的跟踪方式主要有哪些?答:项目管理人员经常采用的跟踪方式主要有:
- ①定期召开项目工作会议,让每个项目成员汇报任务进展情况和存在的问题。
- ②在软件开发过程中,请专家和用户按照里程碑对阶段性成果进行管理复审,判定实际开发进度是否与计划中定义的里程碑保持一致。
- ③对照进度计划检查各子任务的实际开始时间是否与计划的开始时间一致。
- ④及时了解项目开发人员的进展情况及存在的主要问题。五、综合题1.已知有一个国外典型的软件项目的记录,开发人员M=6人,其代码行数=20.2KLOC,工作量E=43PM,成本S=314000美元,错误数N=64,文档页数Pd=1050页。试计算开发该软件项目的生产率P、平均成本C、代码出错率EQR和文档率D。解:根据给出的已知数据,可得:P=L/E=20.2KLOC/43PM=0.47KLOC/PM=470LOC/PMC=S/L=314000美元/20.2KLOC=15.54美元/LOCEQR=N/L =64个/20.2KLOC=3.17个/KLOCD=Pd/L=1050页/20.2KLOC=51.98页/KLOC2.已知有一个软件项目的记录,开发人员M=3人,其代码行数=12.1KLOC,工作量E=24PM,成本S=168000美元,错误数N=29,文档页数Pd=365页。试计算开发该软件项目的生产率P、平均成本C、代码出错率EQR和文档率D。解:根据给出的已知数据,可得:P=L/E=12.1KLOC/24 PM=0.504 KLOC/PM=504LOC/PMC=S/L =168000美元/12.1 KLOC = 13.88美元/LOCEQR=N / L=29个/12.1 KLOC=3.4个/KLOCD=Pd/L=365页/12.1 KLOC=31.4页/KLOC3.已知某软件项目的特征为:用户输入数为30,用户输出数为60,用户查询数为24,共有8个文件,有2个外部界面。如果每个信息量的加权因子都取“一般”值,所有的技术复杂性调节因子都取“普通”值,用Albrecht方法计算该软件项目的功能点。解:基本功能点CT为:CT=用户输入数×4+用户输出数×5+用户查询数×4+文件数×10+外部接口数×7=30×4+60×5+24×4+8×10+2×7
第31页:软件项目管理与度量
- 31/64=610FP=CT×TCF= CT[0.65+ 0.01∑Fi]=610×[0.65+0.01×3×14]=652.7功能点答:该软件项目共有652.7功能点。1/34/
- 34.1978年,Putnam提出了大型软件项目的动态多变量估算模型L=CkEtd。如果将开发时间td延长20%,工作量可以减少到原来的百分之几?1/34/3解:由L=CkEtd式可得:334E= L/ ( Cktd)
- (1)由已知,开发时间延长为td1=1.2td,有:334E1= L/ ( Cktd1)
- (2)3343344444E1/E=[L/(Cktd1)]/[L/(Cktd)]=td/td1=td/(1.2td)=0.48即E1=0.48E答:工作量可以减少到原来的48%。
- 5.已估算出CAD软件的代码行数为33.5KLOC,CAD软件为半独立型、中等规模的软件,通过查表得知a=3.0,b=1.12,c=2.5,d=0.35。用基本CoCoMo模型计算开发CAD软件所需的工作量、开发时间以及需要参加项目的平均人数。解:E= aLb1.12=3.0×33.5=153PMd0.35D=c E=2.5×153=14.54(月)N=E/D=153/14.54≈11人答:CAD项目的开发工作量为153PM,开发时间为14.54月,平均需要约11人。6.设某软件项目由5个程序员组成的程序员小组来开发完成。在开发过程中每两个人之间通信的平均工作量为0.13PM,试求开发该软件所需的通讯工作量。解:由已知N=5,μ=0.13PM,开发该软件需要的通信数量为:C(N)= C
- (5)=N(N-1)/2=5(5-1)/2 =10则由5人组成的程序员小组增加的通信工作量为:EC=μC
- (5)=0.13PM×10=1.3PM答:开发该软件所需的通讯工作量为1.3PM。7.要度量某软件的质量要素F2(可靠性),假设C23=0.2,C24=0.3,C25=0.3,C26=0.2,其余的C2k=0,F2对一致性的测量值M3=0.8、对容错性的测量值M4=0.7、对准确性的测量值F2=∑C2kMkM5=0.6,对简单性的测量值M6=0.5,试求可靠性的度量值F2。解:21k=1=C23M3+C24M4+C25M5+C26M6=0.2×0.8+0.3×0.7+0.3×0.6+0.2×0.5
第32页:软件可靠性与复杂度度量
- 32/64=0.65答:该软件可靠性F2的度量值为0.65。
- 8.要度量某软件的质量要素F2(可靠性),假设C23=0.1,C24=0.3,C25=0.4,C26=0.2,其余的C2k=0,F2对一致性的测量值M3=0.7、对容错性的测量值M4=0.6、对准确性的测量值F2=∑C2kMkM5=0.5,对简单性的测量值M6=0.8,试求可靠性的度量值F2。解:21F6=∑C6kMkk=1=C23M3+C24M4+C25M5+C26M6=0.1×0.7+0.3×0.6+0.4×0.5+0.2×0.8=0.61答:该软件可靠性F2的度量值为0.61。
- 9.要度量某软件的质量要素F6(可维护性),假设C63=0.1,C66=0.2,C610=0.2,C616=0.1,C618=0.2,C621=0.2,其余的C6k=0,F6对一致性的测量值M3=0.7、对简单性的测量值M6=0.6、对检测性的测量值M10=0.8,对简明性的测量值M16=0.8,对自文档化的测量值M18=1,对模块化的测量值M21=0.9,试求可维护性的度量值F6。解:21k=1=C63M3+C66M6+C610M10+C616M16+C618M18+C621M21=0.1×0.7+0.2×0.6+0.2×0.8+0.1×0.8+0.2×1+0.2×0.9=0.81答:该软件可维护性F6的度量值为0.81。
- 10.要度量某软件的质量要素F1(正确性),假设C11=0.3,C12=0.3,C13=0.4,其余的C1k=F1=∑C1kMk0,F1对可追踪性的测量值M1=0.7、对完全性的测量值M2=0.9、对一致性的测量值M3=0.6,试求正确性的度量值F1。解:21k=1=C11M1+C12M2+C13M3=0.3×0.7+0.3×0.9+0.4×0.6=0.72答:该软件正确性F1的度量值为0.72。11.程序流程图如图1所示,试求出其巡回秩数V(G)。解:
- (1)画出与图1所示的程序流程图对应的程序图如图2所示。于是有:V(G)=E–N+ 2 =11–9+2=42由图2给出的程序图可以看出,其有界区域有R1、R2、R3共3个,还有1个无界区域R4,共4个封闭区域,所以V(G)=4。3由图2给出的程序图可以看出,结点b、c、h是谓词结点,即谓词结点数P=3,于是有:V(G)=P+1=3+1=4。12.如图1所示的程序流程图,试计算其巡回秩数V(G)。
第33页:由程序流程图画流图或称程序图如图2所
- 解:由程序流程图画流图或称程序图如图2所示。于是有:
- (1)V(G)=E–N+2= 12–9+2=5
- (2)V(G)=封闭区域个数=5
- (3)V(G)=谓词结点个数+1=P+1=4+1=
- 514.甲乙两名程序测试员同时对一个程序进行独立测试一个月,甲发现并改正了24个错误;乙发现并改正了20个错误,其中有10个错误甲也发现了。试估算该程序经过甲乙两人这一个月测试后,还残留多少个错误?解:由题意知,E1= 24,E2= 20,E0=10,该程序所含错误总数可估算如下:ET= E1×E2/ E0= 24×20/10=48(个)经过一个月的测试,该程序还残留的错误数为:Er(τ)=ET–EC(τ)结束图1程序流程图图2程序图解:由程序流程图画流图或称程序图如图2所示。于是有:
- (1)V(G)=E–N+2=13–10+2=5
- (2)V(G)=封闭区域个数=5
- (3)V(G)=谓词结点个数+1=P+1=4+1=
- 513.如图1所示的程序流程图,试计算其巡回秩数V(G)。abcdejfghi开始dbcfhgijR2R1R3R512356e7101112138R494a结束abcdiefgh开始图1程序流程图图2程序图dbcegfhiR2R1R3R4R5123567101112894a33/64
第34页:软件可靠性与复杂度度量
- Er
- (1)=ET–EC
- (1)=ET–(E1+ E2–E0)=48–(24+20-10)=14(个)答:还残留14个错误。15.甲乙两名程序测试员同时对一个程序进行独立测试一个月,甲发现并改正了20个错误;乙发现并改正了16个错误,其中有8个错误甲也发现了。试估算该程序经过甲乙两人这一个月测试后,还残留多少个错误?解:由题意知,E1= 20,E2= 16,E0=8,该程序所含错误总数可估算如下:ET= E1×E2/ E0= 20×16 / 8 =40(个)经过一个月的测试,该程序还残留的错误数为:Er(τ)=ET–EC(τ)Er
- (1)=ET–EC
- (1)=ET–(E1+ E2–E0)=40–(20+16-8)=12(个)答:还残留12个错误。16.甲乙两名程序测试员同时对一个程序进行独立测试一个月,甲发现并改正了24个错误;乙发现并改正了23个错误,其中有12个错误甲也发现了。试估算该程序经过甲乙两人这一个月测试后,还残留多少个错误?解:由题意知,E1= 24,E2= 23,E0=12,该程序所含错误总数可估算如下:ET= E1×E2/ E0= 24×23/12=46(个)经过一个月的测试,该程序还残留的错误数为:Er(τ)=ET–EC(τ)Er
- (1)=ET–EC
- (1)=ET–(E1+ E2–E0)=46–(24+23-12)=11(个)答:还残留11个错误。17.对一个包含10000LOC的程序进行一个月的测试后,总共改正了15个错误,此时MTBF=10h,又经过一个月测试后,改正了10个错误,此时MTBF=15h。试完成:1根据已知数据确定MTBF与测试时间之间的函数关系。2为做到MTBF=100h,必须进行多长时间的测试?当测试结束时,总共改正了多少个错误?还有多少个错误潜伏在程序中?解:
- (1)∵λ= kεr(τ),MTBF=1/λ,Er(τ)= ITεr(τ)=IT/ (k·MTBF)∴Ec(τ)=ET–IT/(k·MTBF)即:15=ET–10000/(k ·10)15+10=ET–10000/(k·15)解上述方程组,得:ET=45,k=100/334/64
第35页:假设:单位时间内改正错误后剩余的错误数与
- 35/64假设:单位时间内改正错误后剩余的错误数与改正前错误总数成正比,于是有:Er
- (1)=k1ET
- (1)k1Er
- (1)=k12ET
- (2)∴用数学归纳法可证明:Er(τ)=k1τET
- (3)由
- (1)式,45–15 =k1×45,得k1=2/3,∴MTBF(τ)=IT/(kEr(τ))=IT/(k k1τET)=10000/[(100/3)×(2/3)τ×45]=6.666667×(3/2)τ
- (4)
- (2)将已知MTBF(τ)= 100,代入
- (4)式:100= 6.666667×(3 /2)τ∴τ=ln15/ln1.5=6.68(月)将τ=6.68(月)代入上面的
- (3)式,得:Er(6.68)=(2/3)6.68×45=2.9986≈3(个)Ec(6.68)=ET–Er(6.68)= 45–3=42(个)答:
- (1)MTBF与测试时间之间的函数关系:MTBF(τ)=6.666667×(3/2)τ。
- (2)为做到MTBF=100h,必须进行6.68(月)的测试?当测试结束时,总共改正了42个错误?还有3个错误潜伏在程序中。三名词解释1.计算机系统工程答:计算机系统工程是用工程、科学和数学的原则与方法研制基于计算机的系统的有关技术方法和过程。四简答题1.在基于计算机的系统中一般都包含哪些系统要素?答:包含的系统要素:
- ①硬件;
- ②软件;
- ③人;
- ④文档;
- ⑤数据库;
- ⑥过程。2.在硬件工程中,硬件定义阶段的任务有哪些?答:硬件定义阶段的任务是:1制定硬件开发计划,确定项目成本和工程进度;2进行硬件需求分析,给出硬件规格说明。3软件产品的质量往往是靠不住的。3.在硬件工程中,硬件设计阶段的任务有哪些?答:硬件设计阶段的任务是:1设计分析,画出设计图;2必要时建造原型(即样机)并对其进行测试;3制造分析,画出生产图。
第36页:在硬件工程中
- 36/644.在硬件工程中,硬件制造与销售维护阶段的任务是什么?答:硬件制造与销售维护阶段的任务是:按照质量保证计划生产硬件产品并销售,相应的服务机构对硬件产品进行售后服务。5.在人机工程中,人机界面的开发过程主要包括哪几个步骤?答:1)活动分析。2动作定义和设计。3动作的实现。4用户环境设计。6.原型设计。7.简述数据库工程完成的主要任务有哪些?答:数据库工程完成的主要任务有:1调查用户对信息和信息处理的需求,进行可行性论证、成本估算,制定项目计划。2选择支持数据库系统的硬件和软件。3数据库设计与实现。4数据的收集与存储。5运行、管理与维护。8.可行性研究的任务主要有哪几个方面?答:可行性研究的任务主要有:1经济可行性研究;2技术可行性研究;3运行操作可行性研究;4法律可行性研究;5开发方案的选择。8.简述可行性研究的步骤。答:典型的可行性研究的主要步骤如下:1复审初步分析结果;2研究现有的系统;3导出新系统的高层逻辑模型;4导出新系统的高层物理解法;5推荐建议的方案;6评审、复审和决策。9.基于计算机系统的成本主要由哪4个部分组成?答:基于计算机系统的成本主要由以下4个部分组成:1购置并安装软硬件及有关设备的费用;2系统开发费用;3系统安装、运行和维护费用;4人员培训费用。10.技术可行性研究主要包括哪些分析,各分析的任务如何?答:1)风险分析。其任务是论证在给定的约束条件下,能否实现系统所需的功能和性能。2资源分析。其任务是论证是否具备系统开发所需的各类人员、软硬件资源和工作环境等。3技术分析。其任务是论证现有的技术水平和开发能力是否支持开发的全过程,并达到系统功能和性能的目标。
- 11.试画出基于计算机的系统结构模板。
第37页:基于计算机的系统结构模板如下图所示
- 37/64答:基于计算机的系统结构模板如下图所示:12.系统建模和模拟的主要步骤有哪些?答:系统建模和模拟的主要步骤如下:1分析问题,确定模拟的目标。2建立模型。3借助模型对现实系统进行模拟,并评价模拟结果。4如果模拟结果不正确,则修改模型,然后在3)和4)间进行迭代,直至得到满意的结果为止。5撰写模拟文档。13.对系统规格说明的技术评审主要解决哪些问题?答:对系统规格说明的技术评审主要解决的问题有:1系统规格说明中的定义是否正确,是否正确地描述了项目的范围,是否准确地定义了系统的功能、性能和界面,开发人员和用户对系统的目标是否有共同的认识等。2系统功能的复杂性是否与开发风险、成本和进度预测保持一致。3系统及各子系统功能定义是否足够详细。4系统与环境及各子系统之间的接口定义是否详细、有否遗漏。5是否指明系统性能、可靠性和可维护性等需求。6是否为以后的开发打下坚实的基础。14.对系统规格说明的管理复审主要解决哪些问题??答:对系统规格说明的管理复审主要解决的问题有:1系统是否有稳定的商业需求,是否有经济和社会效益。2系统开发是否还有其他的选择方案。3系统各部分开发风险如何。4系统开发所需资源是否具备。5成本和进度计划是否合理等。五、综合题
- 1.已知一个待开发的基于计算机的系统的总成本的估算值的折现值为10000元,预计新系统投入运行后每年可带来5000元的收入,假设新系统的生存周期(不包括开发时间)为4年,当年的年利率为10%,试求该系统的纯收入T、投资回收期D和投资回收率j。累计折现值折现值(1+i)n第n年的收入N(年)4545.454545.451.1500018677.684132.231.215000212434.253756.571.3315000315849.323415.071.464150004解:对该系统将来的收入折现,计算结果如上表所示。用户界面处理输出处理处理与控制功能输入处理维护与自测试处理
第38页:1)纯收入
- 38/641)纯收入:T=PT–ST= 15849.32–10000 =5849.32(元)2)投资回收期:D=2+(10000–8677.68)/3756.57 =2.352(年)3)投资回收率:–1–2–3–4S =F1(1+j)+F2(1+j)+F3(1+j)+F4(1+j)代入数据,有:10000=5000×(1+j)–1+5000×(1+j)–2+5000×(1+j)–3+5000×(1+j)–4=5000×[(1+j)–1+(1+j)–2+(1+j)–3+(1+j)–4]即:2= (1+j)–1+ (1+j)–2+ (1+j)–3+ (1+j)–4用逐次逼近法解之,得:j≈34.9%答:该系统的纯收入为5949.32元,投资回收期为2.352年,投资回收率为34.9%。
- 2.已知一个待开发的基于计算机的系统的总成本的估算值的折现值为5000元,预计新系统投入运行后每年可带来2500元的收入,假设新系统的生存周期(不包括开发时间)为5年,当年的年利率为12%,试求该系统的纯收入T、投资回收期D和投资回收率j。累计折现值折现值(1+i)n第n年的收入N(年)2232.142232.141.12250014225.121992.981.2544250026004.571779.451.404928250037593.371588.801.57351936250049011.941418.571.76234168325005解:对该系统将来的收入折现,计算结果如上表所示。1)纯收入:T=PT–ST= 9011.94–10000 =4011.94(元)2)投资回收期:D=2+(5000–4225.12)/1779.45=2.44(年)3)投资回收率:–1–2–3–4–5S =F1(1+j)+F2(1+j)+F3(1+j)+F4(1+j)+F4(1+j)代入数据,有:5000=2500×(1+j)–1+2500×(1+j)–2+2500×(1+j)–3+2500×(1+j)–4+2500×(1+j)–5=2500×[(1+j)–1+(1+j)–2+(1+j)–3+(1+j)–4+(1+j)–5]即:2= (1+j)–1+ (1+j)–2+ (1+j)–3+ (1+j)–4+ (1+j)–5用逐次逼近法解之,得:j≈41%答:该系统的纯收入为4011.94元,投资回收期为2.44年,投资回收率为41%。一、名词解释1.需求分析解开发人员要准确理解用户的要求,进行细致的调查分析,将用户非形式的需求陈述转化为完整的需求定义,再由需求定义转换到相应的形式主义功能规约(需求规格说明)的过程。2.判定表解:又称判断表,是一种图形工具,适合于描述加工判断的条件较多,各条件又相互组合的逻辑功能,它共分四大部分:条件、状态、决策方案和决策规则。3.结构化分析方法解:结构化的含义是用一组规范的步骤、准则和工具来进行某项工作。结构化方法是把整个系统开发过程分为若干阶段,每个阶段进行若干活动,每项活动应
第39页:用一系列标准、规范、方法和技术
- 39/64用一系列标准、规范、方法和技术,完成一个或多个任务,形成符合规范的产品。4.数据流图解:简称DFD,是SA(结构化分析)方法中用于表示系统逻辑模型的一种工具.是一种功能模型.5.数据字典解:字据字典:简称DD,就是用来定义数据流图中的各个成分具体含义的,它以一种准确的\无二义性的说明方式为系统的分析\设计及维护提供了有关元素的一致的定义和详细的描述.6.JSP方法解:是面向数据结构的设计方法,其定义了一组以数据结构为指导的映射过程,它根据输入,输出的数据结构,按一定的规则映射成软件的过程描述,即程序结构。二、简答题1.什么是需求分析?答:开发人员要准确理解用户的要求,进行细致的调查分析,将用户非形式的需求陈述转化为完整的需求定义,再由需求定义转换到相应的形式主义功能规约(需求规格说明)的过程。2.需求分析阶段的基本任务是什么?答:需求分析阶段的基本任务是:(1.问题识别:双方对问题的综合需求:a.功能需求b.性能需求c.环境需求d.用户界面需求.(2.分析与综合,导出软件的逻辑模型.(3.编写文档3.什么是结构化方法?解:结构化的含义是用一组规范的步骤、准则和工具来进行某项工作。结构化方法是把整个系统开发过程分为若干阶段,每个阶段进行若干活动,每项活动应用一系列标准、规范、方法和技术,完成一个或多个任务,形成符合规范的产品。4.结构化方法的原则是什么?答:其主要原则为:
- (1)用户参与的原则
- (2)‘先逻辑,后物理”的原则
- (3)“自顶向下”的原则
- (4)工作成果描述标准化原则5.结构化方法使用什么描述工具?答:a.数据流图b.数据字典c.描述加工逻辑的结构化语言、判定表、判定树.6.简述结构化分析方法的步骤。答:结构化分析方法步骤:a.了解当前系统的工作流程,获得当前系统的物理模型b.抽象出当前系统的逻辑模型.c.建立上标系统的逻辑模型.d.作进一步补充和优化.7.什么是数据流图?答:数据流图:简称DFD,是SA(结构化分析)方法中用于表示系统逻辑模型的一种工具.是一种功能模型.8.数据流图的作用是什么?
第40页:它以图形的方式描绘数据在系统中流动和
- 40/64答:它以图形的方式描绘数据在系统中流动和处理的过程,反映系统必须完成的逻辑功能.9.数据流图由哪些基本符号组成?答:基本符号有四种:->,箭头,表示数据流;(),圆或椭圆,表示加工;=,双杠,表示数据存储;
- ,方框,表示数据的源点或终点.10.什么是数据字典?答:字据字典:简称DD,就是用来定义数据流图中的各个成分具体含义的,它以一种准确的\无二义性的说明方式为系统的分析\设计及维护提供了有关元素的一致的定义和详细的描述.11.数据字典的作用是什么?答:1)为系统的分析\设计及维护提供了有关元素的一致的定义和详细的描述.2)为分析人员查找数据流图中有关名字的详细定义而服务的.3)它和数据流图共同构成了系统的逻辑模型,是需求规格说明书的主要组成部分.12.画数据流图应该注意什么事项?答:画数据流图注意事项:a.命名.不论是数据流\数据存储还是加工,合适的命名使人们易于理解基含义.b.画数据流而不是控制流.c.一般不画物质流.d.每个加工到少有一个输入数据流和一个输出数据流,反映出此加工数据的来源与加工的结果.e.编号.f.父图与子图的平衡.g.局部数据存储.h.提高数据流图的易理解性.13.数据字典有哪些条目?答:数据流、数据项、数据存储、基本加工。14.描述加工逻辑有哪些方法?答:a,结构化语言b,判定表c.判定树15.简述SA方法的优点。答:1)公认的、有成效的、技术成熟、使用广泛的一种方法,比较适合于开发数据处理类型软件的需求分析。2)该方法利用图形等半形式化工具表达需求,简明、易读,也易于使用,为后一阶段的设计、测试、评价提供了有利条件。16.简述SA方法的缺点。答:1)传统的SA方法主要用于数据处理方面的问题,主要工具DFD体现了系统“做什么”的功能,但它仅是一个静态模型,没有反映处理的顺序,即控制流程。因此,不适合描述实时控制系统2)SA方法在使用DFD在分析与描述“数据要求”方面是有局限的。3)DFD不适合描述人机界面系统的要求。4)为了更精确地描述软件包需求,提高软件系统的可靠性、安全性,也便于实现自动化,SA方法可与形式方法结合起来。
- 17.什么是基本加工?解:数据流图中所有不进一步分解的加工,称为基本加工。描述表达基本加工逻辑功能的结构化工具主要有:
第41页:描述表达基本加工逻辑功能的结构化工具有哪
- 41/
- 6418.描述表达基本加工逻辑功能的结构化工具有哪些?解:
- (1)自然语言的文字叙述
- (2)结构化语言
- (3)决策树
- (4)决策表
- (5)数学公式
- (6)上述各工具的联合使用19.描述表达基本加工逻辑功能的结构化工具有哪些特点?解:其特点如下所述:
- (1)自然语言语义丰富,语法灵活,可描述十分广泛而复杂的问题,表达人们丰富的感情和智慧。
- (2)结构化语言没有严格的语法规定,使用的词汇比形式化的计算机语言广泛,但使用的语句类型很少,结构规范,表达的内容清晰、准确、易理解,不易产生歧义。
- (3)决策树清晰地表达了在什么情况下应采取什么策略,不易产生逻辑上的混乱。是描述基本加工的逻辑功能的有效工具。
- (4)决策表将比较复杂的决策问题简洁、明确、一目了然地描述出来。它是描述条件比较多的决策问题的有效工具。20.需求分析与软件设计二个阶段任务的主要区别是什么?答:需求分析定义软件的用户需求,即定义待开发软件能做什么软件设计定义软件的实现细节以满足用户需求,即研究如何实现软件。21.为什么数据流图要分层?答:为了表达数据处理过程的数据加工情况,用一个数据流图是不够的。为表达稍为复杂的实际问题,需要按照问题的层次结构进行逐步分解,并以分层的数据流图反映这种结构关系。22.什么是加工逻辑?答:加工逻辑就是处理逻辑,加工逻辑是对加工过程的抽象描述。加工逻辑的具体实现就是加工过程。加工逻辑是指用户对这个加工的逻辑要求,即加工的输入数据流与输出数据流之间的逻辑关系。加工逻辑主要是说明加工做什么,而不是描述具体的加工过程,如采用哪些加工单元、如何控制执行等实现细节。23.怎样建立目标系统的逻辑模型?答:在理解当前系统“怎样做”的基础上,抽取其“做什么”的本质。在物理模型中有许多物理因素,但随着分析工作的深入,有些非本质因素就显得不必要了,因而需要对物理模型进行分析,区分本质和非本质因素,去掉那些非本质因素就可获得反应系统本质的逻辑模型。做法是:⑴确定目标系统与当前系统的逻辑差别;⑵将变化部分看作是新的处理步骤,对功能图及对象图进行调整;⑶由外及里对变化的部分进行分析,推断其结构,获得目标系统的逻辑模型。24什么是.结构化分析?答:结构化分析方法是面向数据流进行需求分析的方法。结构化分析方法使用数据流图DFD与数据字典DD来描述,面向数据流问题的需求分析适合于数据处理类型软件的需求描述。其核心思想是分解化简问题,将物理与逻辑表示分开,对系统进行数据与逻辑的抽象。
- 25.结构化分析的“结构化”体现在哪里?结构化分析方法体现在用抽象模型的概念,按照软件内部数据传递、变换的关系,自顶向下逐层分解,直到找到满足功能要求的所有可实现的软件为止。
- 26.需求说明书由哪些部分组成?各部分之间的关系是什么?答:软件需求说明书一般包括如下内容:1)引言部分编写目的;项目背景(应包括:a.项目的委托单位、开发单位和主管部门;b.该软件系统与其他系统的关系。);定义;(列出文档中所用到的专门术语的定义和缩写词的原文。)参考资料。
第42页:任务概述3数据描述目标
42/642任务概述3数据描述目标;运行环境;条件与限制。
静态数据;动态数据(包括输入数据和输出数据);数据库描述(给出使用数据库的名称和类型);数据词典;数据采集。
4功能要求功能划分;功能描述。
5性能需求数据精确度;时间特性(如响应时间、更新处理时间、数据转换与传输时间、运行时间等);适应性(在操作方式、运行环境、与其他软件的接口以及开发计划等发生变化时,应具有的适应能力。
)6运行需求用户界面(如屏幕格式、报表格式、菜单格式、输入输出时间等);硬件接口;软件接口;故障处理。
7其他要求如可使用性、安全保密、可维护性、可移植性等。
8附录现细节。
27.结构化设计方法的基本思想是什么?
答:结构化设计方法的基本思想是将系统划分成一些独立的功能模块,这些模块按照一定的组织层次构造起来形成软件结构,通过自顶向下逐步细化的方法将用数据流图表示的信息转换成程序结构的设计描述。
28.结构化设计方法如何与SA方法相衔接?
SA是结构化分析方法的简称。
结构化分析方法是面向数据流进行需求分析的方法。
其核心思想是分解化简问题,将物理与逻辑表示分开,对系统进行数据与逻辑的抽象。
结构化分析方法体现在用抽象模型的概念,按照软件内部数据传递、变换的关系,自顶向下逐层分解,直到找到满足功能要求的所有可实现的软件为止。
结构化设计是在结构化分析的基础上完成的。
结构化设计属于面向数据流的设计方法。
在需求分析阶段,通过SA方法,解决了一个关键问题:信息流。
数据流是软件开发人员考虑问题的出发点和基础。
数据流从系统的输入端向输出端流动,要经历一系列的变换或处理。
用来表现这个过程的数据流图(DFD):实际上就是软件系统的逻辑模型。
结构化设计要解决的任务,就是在上述需求分析的基础上,将DFD图映射为软件系统的结构。
换句话说,这类设计方法允许把用DFD图表示的系统逻辑模型方便地转换成对于软件结构的初始设计描述。
从结构化分析到结构化设计工具的转变:结构化设计结果初始结构结构化分析结果数据流图五.综合题画出下面用PDL写出的程序的PAD图。
WHILEPDOIFA>OTHENA1ELSEA2ENDIF;S1;IFB>0THENB1;WHILECDOS2;S3ENDWHILE;ELSEB2ENDIF;B3ENDWHILE;
第43页:请用判定表画出以下问题的行为逻辑
1.请用判定表画出以下问题的行为逻辑。
人们往往根据天气情况决定出门时的行装;天气可能下雨,也可能不下雨;天气可能变冷,也可能不变冷。
如果天气要下雨,出门时带上雨伞;如果天气变冷,出门时要穿上大衣。
不下雨下雨天气情况不变冷变冷不变冷变冷NoNoYesYes带雨伞NoYesNoYes穿大衣3.用SA方法画出下列问题的顶层和0层数据流图。
某运动会管理系统接受来自运动员的报名单、裁判的比赛项目及项目成绩,产生运动员号码单发送给运动员,项目参加者发送给裁判,单项名次、团体名次发送给发布台。
该系统有两部分功能:1登记报名单:接受报名单、比赛项目,产生运动员号码单、项目参加者,形成运动员名单及团体成绩表两种数据存储。
2统计成绩:接受项目成绩,查询运动员名单,产生单项名次,填写团体成绩,最后产生团体名次。
43/64
第44页:某图书馆借阅系统有以下功能:1借书
4.某图书馆借阅系统有以下功能:1借书:根据读者的借书证查询读者档案,若借书数目未超过规定数量,则办理借阅手续(修改库存记录及读者档案),超过规定数量者不予借阅。
对于第一次借阅者则直接办理借阅手续。
2还书:根据读者书中的条形码,修改库存记录及读者档案,若借阅时间超过规定期限则罚款。
请对以上问题,画出分层数据流图。
44/64
第45页:图书馆的预定图书子系统有如下功能
5.图书馆的预定图书子系统有如下功能:1由供书部门提供书目给订购组;2订书组从各单位取得要订的书目;3根据供书目录和订书书目产生订书文档留底;4将订书信息(包括数目,数量等)反馈给供书单位;5将未订书目通知订书者;6对于重复订购的书目由系统自动检查,并把结果反馈给订书者。
试根据要求画出该问题的数据流程图,并把其转换为软件结构图。
45/64
第46页:某旅馆的电话服务如下
- 6.某旅馆的电话服务如下
- 可以拨分机号和外线号码。分机号是从7201至7299。外线号码先拨9,然后是市话号码或长话号码。长话号码是以区号和市话号码组成。区号是从100到300中任意的数字串。市话号码是以局号和分局号组成。局号可以是455,466,888,style='font-family:"TimesNewRoman"'>552中任意一个号码。分局号是任意长度为4的数字串。要求:写出在数据字典中,电话号码的数据条目的定义即组成。解:电话号码=分机号|外线号码分机号=7201...7299外线号码=9+[市话号码|长话号码]长话号码=区号+市话号码区号=100...300市话号码=局号+分局号局号=[455|466|888|552]分局号=4{数字}446/64
第47页:某公司为本科以上学历的人重新分配工作
47/647.某公司为本科以上学历的人重新分配工作,分配原则如下:1)如果年龄不满18岁,学历是本科,男性要求报考研究生,女性则担任行政工作;2)如果年龄满18岁不满50岁,学历本科,不分男女,任中层领导职务,学历是硕士不分男女,任课题组组长;3)如果年龄满50岁,学历本科,男性任科研人员,女性则担任资料员,学历是硕士不分男女,任课题组组长。
要求:画出得出判定表(化简)。
121065,1141,2,37,8,9FFM-----M------性别UUUUUG文化程度CLCYL------年龄√组长√领导√科研√行政√资料员√考研8.某培训中心要研制一个计算机管理系统。
它的业务是:将学员发来的信件收集分类后,按几种不同的情况处理。
如果是报名的,则将报名数据送给负责报名事务的职员,他们将查阅课程文件,检查该课程是否额满,然后在学生文件、课程文件上登记,并开出报告单交财务部门,财务人员开出发票给学生。
如果是想注销原来已选修的课程,则由注销人员在课程文件、学生文件和帐目文件上做相应的修改,并给学生注销单。
如果是付款的,则由财务人员在帐目文件上登记,也给学生一张收费收据。
要求:对以上问题画出数据流程图。
9.根据下列描述,画出教材征订系统的第一层数据流图。
学生入学后到教材科订书,教材科根据教材库存情况分析是否需要买书,如需购买,则向书店购买。
各种资金往来通过学校的会计科办理。
答:
第48页:指出下列数据中存在的(问题)
- 10.指出下列数据中存在的问题。流图父图子图参考答案:1、父图没有输入数据流;2、子图的输入数据流应该是C,而不是B;3、子图的输出数据流应该只有D和E,而不应有F。11.用Jackson图表示下图所示的二维表格:学生名册学号年龄性别姓名……………………该学生名册由表头和表体两部分组成。其中表头又顺序包括表名和字段名。表体可由任意行组成,每行包括学生的姓名、性别、年龄和学号。答:B123CEDF
- 3.
- 43.
- 33.13.2EDBPOQF学生名册表体表名字段名行姓名性别年龄学号表头48/64
第49页:(一)名词解释答案1.软件概要设计
49/64(一)名词解释答案1.软件概要设计:软件概要设计又称结构设计,这是一个把软件需求转换为软件表示(只是描述软件的总的体系结构)的过程。
2.模块:模块在程序中是数据说明、可执行语句等程序对象的集合,或者是单独命名和编址的元素,在软件的体系结构中,模块是可组合、分解和更换的单元。
3.模块化:模块化指解决一个复杂问题时自顶向下逐层把软件系统划分成若干模块的过程。
每个模块完成一个特定的子功能,所有模块按某种方法组装起来,成为一个整体,完成整个系统所要求的功能。
4.抽象:抽象是认识复杂现象过程中使用的思维工具,即抽出事物本质的共同特性而暂不考虑它的细节,不考虑其他因素。
5.信息隐藏:信息隐蔽指在设计和确定模块时,使得一个模块内包含的信息(过程或数据),对于不需要这些信息的其他模块来说,是不能访问的。
6.模块独立性:模块独立性指每个模块只完成系统要求的独立的子功能,并且与其他模块的联系最少且接口简单。
7.耦合性:耦合性也称块间关系,指软件系统结构中各模块间相互联系紧密程度的一种度量。
8.无直接耦合:无直接耦合指两个模块之间没有直接关系,它们分别从属于不同模块的控制和调用,它们之间不传递任何信息。
9.数据耦合:数据耦合指两个模块之间有调用关系,传递的是简单的数据值,相当于高级语言中值传递。
10.标记耦合:标记耦合指两个模块之间传递的是数据结构。
11.控制耦合:控制耦合指一个模块调用另一个模块时,传递的是控制变量(如开关、标志等),被调用模块通过该控制变量的值有选择地执行块内某一功能。
12.公共耦合:公共耦合指通过一个公共数据环境相互作用的那些模块间的耦合。
公共数据环境可以是全程变量或数据结构、共享的通信区、内存的公共覆盖区及任何存储介质上的文件、物理设备等。
13.内容耦合:内容耦合指一个模块直接调用另一个模块的内部数据,或通过非正常入口而转入另一个模块内部。
14.内聚性:内聚性又称块内联系,指模块的功能强度的度量,即一个模块内部各个元素彼此结合的紧密程度的度量。
15.偶然内聚:偶然内聚指一个模块内的各处理元素之间没有任何联系。
16.逻辑内聚:逻辑内聚指模块内执行几个逻辑上相似的功能,通过参数确定该模块完成哪一个功能。
17.时间内聚:时间内聚指需要同时执行的动作组合在一起形成的模块。
18.通信内聚:通信内聚指模块内所有处理元素都在同一个数据结构上操作(有时称为信息内聚),或者指各处理使用相同的输入数据或者产生相同的输出数据。
19.顺序内聚:顺序内聚指一个模块中各个处理元素都密切相关于同一功能且必须顺序执行,前一功能元素的输出就是下一功能元素的输入。
20.功能内聚:功能内聚指模块内所有元素共同完成一个功能,缺一不可。
因此模块不能再分割。
21.软件结构图:软件结构图是软件系统的模块层次结构,反映了整个系统的功能实现。
22.结构化设计:结构化设计又称面向数据流的设计,它是以需求分析阶段产生的数据流图为基础,按一定的步骤映射成软件结构。
23.变换流:变换流指数据流图(简称DFD)具有明显的输入、变换和输出界面。
第50页:软件设计名词解释
- 50/6424.事务流:事务流指数据流图中输入流被分离成许多数据流,形成许多加工路径,并根据输入值选择其中一条路径来执行。(一)名词解释答案1.详细设计:主要确定每个模块的具体执行过程,也称过程设计。2.结构化程序设计:是一种典型的面向数据流的软件总体设计方法。它采用自顶向下、逐步求精的设计方法和单入口单出口的控制结构,并且只包含顺序、选择和重复3种结构。3.流程图:又称程序框图,是一种描述程序逻辑结构的工具。4.盒图:(简称N-S图)。它是一种算法描述工具,它是一种由外往里、结构化逐层展开的二维盒型结构。盒图的控制流程为自上而下,从外到里地执行。5.过程设计语言:(简称PDL),也称程序描述语言,又称伪码,它是一种用于描述模块算法设计和处理细节的语言。6.JSP:方法定义一组以数据结构为指导的映射过程,它根据输入、输出的数据结构,按一定的规则映射成软件的过程描述,即程序结构。适于详细设计阶段。7.JSD:主要以活动事件为中心,通过由一串活动顺序组合构成进程,建立系统模型,最后实现该模型。四、简答题1.什么是软件概要设计?该阶段的基本任务是什么?软件概要设计又称结构设计,这是一个把软件需求转换为软件表示(只是描述软件的总的体系结构)的过程。该阶段的基本任务是:
- ①设计软件系统结构:采用某种设计方法,将一个复杂的系统按功能划分成模块。确定每个模块的功能。确定模块之间的调用关系。确定模块之间的接口,即模块之间传递的信息。评价模块结构的质量。
- ②数据结构和数据库设计:在概要设计阶段,数据结构设计应用抽象的数据类型、数据库设计应用数据库的逻辑设计。
- ③编写概要设计文档:包括概要设计说明书、数据库设计说明书、用户手册、组装测试计划。
- ④评审:对设计部分是否完整地实现了需求中规定的功能、性能等要求,设计方案的可行性,关键的处理及内外部接口定义正确性、有效性,各部分之间的一致性等一一进行评审。2.软件设计的基本原理包括哪些内容?软件设计的基本原理包括:
- ①模块化:指解决一个复杂问题时自顶向下逐层把软件系统划分成若干模块的过程。每个模块完成一个特定的子功能,所有模块按某种方法组装起来,成为一个整体,完成整个系统所要求的功能。模块化是软件解决复杂问题所具备的手段。
- ②抽象:是认识复杂现象过程中使用的思维工具,即抽出事物本质的共同的特性而暂不考虑它的细节,不考虑其他因素。软件工程中每一步都是对软件解决方法的抽象层次的一次细化。
- ③信息隐蔽:指在设计和确定模块时,使得一个模块内包含的信息(过程或数据),对于不需要这些信息的其他模块来说,是不能访问的。通过信息隐蔽,可以定义和实施对模块的过程细节和局部数据结构的存取限制。
第51页:④模块独立性
- 51/64
- ④模块独立性。指每个模块只完成系统要求的独立的子功能,并且与其他模块的联系最少且接口简单。衡量模块独立性有两个标准耦合性和内聚性,可判断设计方案的优劣。3.什么是模块间的耦合性?有哪几种耦合性?简述降低模块间耦合度的方法。模块间的耦合性是根据模块的外部特征提出的,是对软件系统结构中各模块间相互联系紧密程度的一种度量,也称块间关系。耦合程度由低到高分为6种:
- ①无直接耦合(不传递任何消息)。
- ②数据耦合(传递的是值)。
- ③标记耦合(传递的是数据结构)。
- ④控制耦合(传递的是控制变量,例如开关、标志等)。
- ⑤外部耦合(传递的是I/O环境)
- ⑥公共耦合(传递的是在公共数据环境中的数据)。
- ⑦内容耦合(传递的是一个模块的内部数据,往往出现在汇编语言中)。模块间联系越紧密,其耦合性越强,模块的独立性越差。提高模块独立性,降低模块间耦合度的措施是:
- ①在耦合方式上降低模块间接口的复杂性。模块接口方式不采用直接引用(内容耦合),而采用调用方式(例如过程语句调用);模块接口信息通过参数传递且传递信息的结构尽量简单,不用复杂数据结构(例如过程、指针等),参数个数不宜过多。
- ②在传递信息类型上尽量使用数据耦合,避免控制耦合,慎用或有控制地使用公共耦合。4.什么是软件结构?简述软件结构设计优化准则。软件结构设计优化准则如下:
- ①划分模块时,尽量做到高内聚、低耦合,保持模块相对独立性,以此优化初始的软件结构。
- ②一个模块的作用范围应在其控制范围之内,且判定所在的模块应与受其影响的模块在层次上尽量靠近。
- ③软件结构的深度、宽度、扇入、扇出应适当。
- ④模块的大小要适中。
- ⑤模块的接口要简单、清晰、含义明确,便于理解,易于实现、测试与维护。5.变换分析设计与事务分析设计有什么区别?简述其设计步骤。变换分析设计是一个顺序结构,由输入、变换和输出三部分组成,其工作过程有3步:取得数据、变换数据和给出数据。事务分析设计是将它的输入流分离成许多发散的数据流,形成许多加工路径,并根据输入的值选择其中一个路径来执行。二者区别:变换分析设计适用于具有明显变换特征的数据流图,事务分析设计适用于具有明显事务特征的数据流图。变换分析设计步骤:
- ①确定DFD中的变换中心、逻辑输入和逻辑输出:从物理输入端开始,沿着数据流方向向系统中心寻找,直到有这样的数据流,它不能再被看做是系统的输入,则它的前一个数据流是系统的逻辑输入。从物理输出端开始,逆数据流方向向中间移动,可以确定系统的逻辑输出。介于逻辑输入和逻辑输出之间的加工就是变换中心,即主加工。
- ②设计软件结构的顶层和第一层——变换结构:顶层即主模块,主要完成所有模块的控制。第一层至少有3个功能模块:输入、输出和变换模块,即为逻辑输入设计一个输
第52页:入模块,其功能是为顶层模块提供相应数据
- 52/64入模块,其功能是为顶层模块提供相应数据,为逻辑输出设计一个输出模块,其功能是输出顶层模块的信息,为变换中心设计一个变换模块,其功能是将逻辑输入进行变换加工,然后逻辑输出。
- ③设计中、下层模块。对第一层的输入、变换、输出模块自顶向下逐层分解。输入模块下属模块的设计:可设计两个下属模块,一个接收,一个转换。输出模块下属模块的设计:可设计两个下属模块,一个转换,一个发送。变换模块下属模块的设计:按照模块独立性原则来组织其结构,一般对每个基本加工建立一个功能模块。
- ④设计的优化:输入部分求精:为每个物理输入设置专门模块,其他输入模块与转换数据模块可适当合并。输出部分求精:为每个物理输出设置专门模块,其他输出模块与转换数据模块可适当合并。变换部分求精:根据设计准则,对模块进行合并或调整。事务分析设计步骤:
- ①确定DFD的事务中心和加工路径:当数据流图中每个加工将一个输入数据分解成多个发散的输出数据流时,该加工就是事务中心,从事务中心辐射出去的数据流为各个加工路径。
- ②设计软件结构的顶层和第一层——事务结构。顶层是一个全控模块,有两个部分:接收分支(与变换型DFD的输入部分设计方法相同)和发送分支(即调度模块,它控制管理所有下层的事务处理模块)。
- ③设计中、下层模块、优化等工作,与变换分析设计相同。(四)简答题1.什么是软件详细设计?该阶段的基本任务是什么?2.什么是结构化程序设计?简述结构化程序设计的基本要点。3.详细设计有哪几种描述方法?4.Jackson方法包括哪几步?运用Jackson方法进行软件设计时,在什么条件下可直接由数据结构导出软件结构?(四)简答题答案1.详细设计是模块设计的第二阶段,主要确定每个模块的具体执行过程,也称过程设计。其基本任务有:
- ①为每个模块进行详细的算法设计。用某种图形、表格、语言等工具将每个模块处理过程的详细算法描述出来。
- ②为模块内的数据结构进行设计。
- ③对数据库进行物理设计,即确定数据库的物理结构。
- ④其他设计。根据软件系统类型,还可能要进行代码设计、输入/输出格式设计、人机对话设计。
- ⑤编写详细设计说明书。
- ⑥评审:评审处理过程的算法和数据库的物理结构。2.结构化程序设计是一种典型的面向数据流的软件总体设计方法,它采用采用自顶向下、逐步求精的设计方法和单入口单出口的控制结构,且只包含顺序、选择和重复3种结构。基本要点是:
- ①采用自顶向下、逐步求精的程序设计方法:详细设计中某个模块内部处理过程仍然可以
第53页:逐步求精,降低处理细节的复杂程度
- 逐步求精,降低处理细节的复杂程度。
- ②使用3种基本控制结构(顺序、选择和重复,其共同点是单入口、单出口)构造程序:用顺序方式对过程分解,确定各部分的执行顺序。用选择方式对过程分解,确定某个部分的执行条件。用循环方式对过程分解,确定某个部分进行循环的开始和结束的条件。对于处理过程仍然模糊的部分反复使用以上分解方法,最终将所有细节确定下来。
- ③主程序员组的组织形式:突出主程序员的领导,设计责任集中在少数人身上,有利于提高软件质量和软件生产率。其组织形式是:一个主程序员:负责全部技术活动。一个后备程序员:协调、支持主程序员。一个程序管理员:负责事务性工作,如收集、记录数据,文档资料管理等。一些专家(如通信专家、数据库专家)。其他技术人员。3.详细描述处理过程常用3种工具:
- ①图形:结构化程序流程图是程序逻辑结构的描述工具。盒图(N-S图)描述常用的基本控制结构。
- ②表格:判定表是描述逻辑条件复杂的算法。
- ③语言:过程设计语言(简称PDL)是一种用于描述模块算法设计和处理细节的语言。4.Jackson方法包括5步:
- ①分析并确定输入数据和输出数据的逻辑结构,并用Jackson结构图表示这些数据结构。
- ②找出输入数据结构和输出结构中有对应关系的数据单元:对应关系指数据单元在数据内容上、数量上和顺序上有直接的因果关系。
- ③按一定的规则由输入、输出的数据结构导出程序结构。
- ④列出基本操作与条件,并把它们分配到程序结构图的适当位置。
- ⑤用伪码(也称图解逻辑)写出程序。运用Jackson方法进行软件设计时,在数据结构与软件结构存在对应关系时,可直接由数据结构导出软件结构。五、应用题1.图4-2和图4-3是某公司员工工资管理的一部分,它们分别是同一功能的两个不同设计方案,你认为哪种设计方案较好?请陈述理由。53/64
第54页:图4-2设计方案1图4-3设计方案22.
图4-2设计方案1图4-3设计方案22.图4-4描述某银行安全监控系统的功能。
请将该DFD图转换成软件结构图。
图4-4安全监控系统的DFD图五、应用题答案1.图4-3的设计方案好。
利用衡量模块独立性的两个标准耦合性和内聚性(模块划分时应尽量做到高内聚、低耦合,提高模块独立性)判断设计方案优劣。
图4-2中模块B的功能是取平均工资或最高工资,可见模块B包含两个功能,故模块B内聚弱,而模块B与模块A的耦合是控制耦合,耦合程度较高,模块的相对独立性差。
而在图4-3中,模块B分解成两个功能相对独立的模块B1和B2,模块B1和B2内聚程度高,模块B1和B2与模块A之间的耦合是数据耦合,耦合程度较低,因此模块的独立性好,所以图4-3设计方案好。
2.图4-5安全监控系统软件结构图五、应用题1.某商场在“五一”期间,顾客购物时收费有4种情况:普通顾客一次购物累计少于100元,按A类标准收费(不打折),一次购物累计多于或等于100元,按B类标准收费(打9折);会员顾客一次购物累计少于1000元,按C类标准收费(打8折),一次购物累计等于或多于1000元,按D类标准收费(打7折)。
请使用流程图、PDL来设计收费算法。
54/64
第55页:一个正文文件由若干记录组成
2.一个正文文件由若干记录组成,每个记录是一个字符串,要求统计每个记录中空格字符的个数及文件中空格字符的总个数。
要求输出数据格式是每复制一行字符串后,另起一行打印出这个字符串中的空格数,最后打印出文件空格的总个数,用Jackson方法设计该程序的程序结构。
(五)应用题答案1.图5-2收费算法的流程图收费算法的PDL描述:COUNT_TOTAL(a[1],a[2],…a[n]){for(i=1;i<n;i++)sum=sum+a[i];if(会员){if(sum<1000)sum=sum*0.8;elsesum=sum*0.7;}else{if(sum<100)不打折;elsesum=sum*0.9;}55/64
第56页:}2.(1)建立输入输出数据结构
- }2.
- (1)建立输入输出数据结构,找出输入输出数据结构中的对应关系,如图5-4所示。图5-4输入、输出数据结构中的对应关系
- (2)根据对应关系,Jackson图如图5-5所示。图5-5Jackson图名词解释1.软件测试:指为了发现软件中的错误而执行软件的过程。它的目标是尽可能多地发现软件中存在的错误,将测试结果作为纠错的依据。2.静态测试:指被测试的程序不在机器上运行,而是采用人工检测和计算机辅助静态分析的手段对程序进行检测。3.动态测试:指通过运行程序发现错误。4.黑盒测试:指把测试对象看成一个黑盒子,测试人员完全不考虑程序的内部结构和处理过程,只在软件的接口处进行测试,依据需求规格说明书,检查程序是否满足功能要求,又称为功能测试或数据驱动测试。5.白盒测试:指把测试对象看成一个打开的盒子,测试人员需了解程序的内部结构和处理过程,以检查处理过程的细节为基础,对程序中尽可能多的逻辑路径进行测试,检验内部控制结构和数据结构是否有错,实际的运行状态与预期的状态是否一致。6.语句覆盖:指设计足够的测试用例,使被测程序中每个语句至少执行一次。7.判定覆盖:指设计足够的测试用例,使被测程序中每个判定表达式至少获得一次“真”值或“假”值,从而使程序的每个分支至少都通过一次,因此判定覆盖又称分支覆盖。8.条件覆盖:指设计足够测试用例,使判定表达式中每个条件的各种可能的值至少出现一56/64
第57页:软件测试名词与问答
- 57/64次。9.判定/条件覆盖:指设计足够的测试用例,使得判定表达式中每个条件的所有可能取值至少出现一次,并使每个判定表达式所有可能的结果也至少出现一次。10.条件组合覆盖:指设计足够的测试用例,使得每个判定表达式中条件的各种可能的值的组合都至少出现一次。11.路径覆盖:指设计足够的测试用例,覆盖被测程序中所有可能的路径。12.测试用例:指为寻找程序中的错误而精心设计的一组测试数据。13.驱动模块:指用来模拟被测模块的上级调用模块,其功能比真正的上级模块简单得多,它只完成接受测试数据,以上级模块调用被测模块的格式驱动被测模块,接收被测模块的测试结果并输出。14.桩模块:指用来代替被测试模块所调用的模块,其作用是返回被测试模块所需的信息。15.单元测试:指对源程序中每一个程序单元进行测试,检查各个模块是否正确实现规定的功能,从而发现模块在编码中或算法中的错误。16.集成测试:指在单元测试基础上,将所有模块按照设计要求组装成一个完整的系统进行的测试。也称组装测试或联合测试。17.确认测试:指检查软件的功能与性能是否与需求规格说明书中确定的指标相符合,又称有效性测试。18.渐增式测试:指逐个把未经过测试的模块组装到已经过测试的模块上去,进行集成测试。每加入一个新模块进行一次集成测试,重复此过程直到程序组装完毕。19.非渐增式测试:指首先对每个模块分别进行单元测试,然后把所有的模块按设计要求组装在一起进行测试。20.调试:指确定错误的原因和位置,并改正错误的过程,也称纠错。21.人的因素的定义:1)人对感知过程的认识,包括视觉、阅读时的认知心理、记忆、归纳与演绎推理等;2)用户已有的技能和行为方式;3)用户所要求的完成的整个任务以及用户对人机交互部分的特殊要求。22.基线:已经通过正式复审和批准的某规约或产品,它因此可以作为进一步开发的基础,并且只能遵循正式的变化控制过程得到改变。23.软件配置管理:简称SCM,它用于整个软件工程过程。其主要目标是:标识变更、控制变更、确保变更正确地实现、报告有关变更。SCM是一组管理整个软件生存期各阶段中变更的活动。24.软件配置项:是软件工程中产生的信息项,它是配置管理的基本单位,对已成为基线的SCI,虽然可以修改,但必须按照一个特殊的正确的过程进行评估,确认每一处的修改。简答题1.为什么说软件测试是软件开发中不可缺少的重要一环,但不是软件质量保证的安全网?
- ①软件测试是软件开发中不可缺少的重要一环,原因是:·测试的工作量约占整个项目开发工作量的40%左右,几乎一半。如果是关系到人的生命安全的软件,测试的工作量还要成倍增加。·软件测试代表了需求分析、设计、编码的最终复审。
- ②软件测试不是软件质量保证的安全网,因为软件测试只能发现错误,不能保证没有错误。2.软件测试的目的是什么?为什么把软件测试的目的定义为只是发现错误?
- ①软件测试是为了发现错误而执行程序的过程。
- ②一个好的测试用例能够发现至今尚未发现的错误。
- ③一个成功的测试是发现了至今尚未发现的错误。
第58页:软件测试的目标定义为只是发现错误
- 软件测试的目标定义为只是发现错误,原因是软件测试可以有两个目标,一个是预防错误,另一个是发现错误。由于软件开发是人的创造性劳动,人的活动不可能完美无缺,错误可能发生在任何一个阶段,因此预防错误这一目标几乎是不可实现的,所以软件测试的目标定义为只是发现错误。3.软件测试应当遵循什么原则?为什么要遵循这些原则?
- ①用例由输入数据和预期的输出数据两部分组成,因为这样便于对照检查,做到有的放矢。
- ②用例不仅选用合理的输入数据,还要选择不合理的输入数据。因为当以特殊方式使用程序时,会突然发现程序中有许多错误,故使用预期的不合理的输入数据进行程序测试,比用合理的输入数据收获要大,从而能更多地发现错误,提高程序可靠性。
- ③除了检查程序是否做了它应该做的事,还应该检查程序是否做了它不应该做的事,因为如果程序做了它不应该做的事,即使程序能做它应该做的事,程序也是错误的。
- ④应制定测试计划并严格执行,因为这样可以排除随意性。
- ⑤长期保留测试用例,因为测试用例的设计耗费很大的工作量,而修改后的程序可能有新的错误,需要进行回归测试,故必须将测试用例作为文档保存,使测试具有可重复性,同时测试用例是将来系统维护测试与确认的依据,保存测试用例也为以后的维护提供方便。
- ⑥对发现错误较多的程序段,应进行更深入的测试,因为发现错误较多的程序段,其质量较差,同时在修改错误过程中又容易引入新的错误。
- ⑦程序员避免测试自己设计的程序,因为测试目的是找错。从心理学角度讲,程序员大多对自己的程序存有偏见,总认为没有错误或错误不大,另外程序员对需求规格说明的理解而引入的错误则更难发现,应该由别人或另外的机构来测试会更客观、更有效。4.软件测试的步骤是什么?这些测试与软件开发各阶段之间的关系?
- ①软件测试的步骤如图7-3所示。图7-3软件测试的步骤
- ②这些测试与软件开发各阶段之间的关系如图7-2所示。因为系统测试已经超出了软件工程的范围,所以图7-2中的系统测试不包括在内。
- 5.软件测试的过程是什么?软件测试是一个规则的过程,包括测试设计、测试执行以及测试结果比较等。
- ①测试设计:根据软件开发各阶段的文档资料和程序的内部结构,利用各种设计测试用例技术精心设计测试用例。
- ②测试执行:利用这些测试用例执行程序,得到测试结果。
- ③测试结果比较:将预期的结果与实际测试结果进行比较,如果二者不符合,对于出现的错误进行纠错,并修改相应文档。修改后的程序还要进行再次测试,直到满意为止。如果测试发现不了错误,可能由于测试配置考虑不周到,应考虑重新制定测试方案,设计测试用例。58/64
第59页:单元测试、集成测试和确认测试各自主要目标
- 59/646.单元测试、集成测试和确认测试各自主要目标是什么?它们之间有什么不同?相互有什么关系?单元测试、集成测试和确认测试各自主要目标是:
- ①单元测试的主要目标是检查各个模块是否正确实现规定的功能,从而发现模块在编码中或算法中的错误。
- ②集成测试的主要目标是检查与设计相关的软件体系结构的有关问题。
- ③确认测试的主要目标是检查已实现的软件是否满足需求规格说明书中确定的各种需求。单元测试、集成测试和确认测试之间的不同如下:
- ①测试内容不同:单元测试集中于单个模块的功能和结构检验,其测试内容主要包括模块接口、局部数据结构、重要的执行路径、错误处理和边界测试;集成测试集中于模块组合的功能和软件结构检验,其测试内容主要包括模块组装中可能出现的问题,即数据穿过接口可能丢失、一个模块可能破坏另一个模块的内容、子功能组装可能不等于主功能、全程数据结构问题、误差累积问题;确认测试集中于论证软件需求的可追溯性,主要包括测试软件功能和性能是否与软件需求一致、测试软件配置的所有程序与文档是否正确完整而且一致。
- ②测试的方法不同:单元测试总是使用白盒测试法,为被测模块设计驱动模块和桩模块;集成测试使用渐增式测试和非渐增式测试,渐增式测试又有分为自顶向下结合法和自底向上结合法;确认测试总是使用黑盒测试法。
- ③发现的错误不同:单元测试发现的错误主要是在编码阶段产生的错误,集成测试发现的错误主要是在设计阶段产生的错误,确认测试发现的错误主要是在需求分析阶段产生的错误。
- ④涉及的文档不同:单元测试涉及编码和详细设计文档,集成测试涉及详细设计文档和概要设计文档,确认测试涉及软件需求规格说明书和用户手册。三者相互关系是:单元测试、集成测试和确认测试是顺序实现的。首先单元测试对各个模块进行测试,然后集成测试以单元测试为基础,将所有已测模块按照设计要求组装成一个完整的系统,对模块组合的功能和软件结构检验进行测试,最后确认测试是以集成测试为基础,测试集成的软件是否满足需求规格说明书中确定的各种需求。7.什么是黑盒测试与白盒测试?它们都适应哪些测试?
- ①黑盒测试指把测试对象看成一个黑盒子,测试人员完全不考虑程序的内部结构和处理过程,只在软件的接口处进行测试,依据需求规格说明书,检查程序是否满足功能要求,又称为功能测试或数据驱动测试。
- ②白盒测试指把测试对象看成一个打开的盒子,测试人员需了解程序的内部结构和处理过程,以检查处理过程的细节为基础,对程序中尽可能多的逻辑路径进行测试,检验内部控制结构和数据结构是否有错,实际的运行状态与预期的状态是否一致。
- ③白盒测试适应的测试有单元测试、逻辑覆盖(按逻辑覆盖程度不同,有语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖和路径覆盖。)、循环覆盖(限制循环次数,有单循环和嵌套循环)和基本路径测试。
- ④黑盒测试适应的测试有:确认测试、等价类划分、边界值分析、错误推测和因果图。8.简述软件测试与软件调试的区别。软件测试与软件调试在目的、技术和方法等方面存在很大的区别,主要表现在:
- ①测试从一个侧面证明程序员的失败,而调试是为了证明程序员的正确。
- ②测试从已知条件开始,使用预先定义的程序,且有预知的结果,不可预见的只是程序是否通过测试。调试一般以不可知的内部条件开始,除统计性调试外,结果是不可预见的。
- ③测试是有计划的,并要进行测试设计,而调试是不受时间约束的。
- ④测试是一个发现错误、改正错误、重新测试的过程,而调试是一个推理过程。
第60页:⑤测试的执行是有规程的
- 60/64
- ⑤测试的执行是有规程的,而调试的执行往往要求程序员进行必要的推理及知觉的飞跃。
- ⑥测试经常由独立的测试组在不了解软件设计的前提下完成,而调试必须由了解详细设计的程序员完成。
- ⑦大多数测试的执行和设计可由工具支持,而调试时,程序员能利用的工具主要是调试器。9.软件配置管理的任务。10.试述第三代界面的优点。11.试述人机界面的设计过程。综合题1.变量的命名规则一般规定如下:变量名的长度不多于40个字符,第一个字符必须为英文字母,其他字母可以英文字母、数字以及下划线的任意组合。请用等价分类法设计测试用例。2.某商场在“五一”期间,顾客购物时收费有4种情况:普通顾客一次购物累计少于100元,按A类标准收费(不打折),一次购物累计多于或等于100元,按B类标准收费(打9折);会员顾客一次购物累计少于1000元,按C类标准收费(打8折),一次购物累计等于或多于1000元,按D类标准收费(打7折)。测试对象是按以上要求计算顾客收费模块,按照路径覆盖法设计测试用例。3.下面是某程序的流程图:1计算它的环路复杂性。2为了完成基本路径测试,求它的一组独立的路径。一、综合题答案:
- 1.
- ①划分等价类下表。等价类划分表不合理等价类合理等价类输入条件
- (5)大于40个字符
- (1)小于40个字符
- (2)等于40个字符长度
- (6)非英文字母
- (3)英文字母第一个字符
- (7)空格
- (8)标点符号
- (9)运算符号
- (10)其他可显示字符
- (4)英文字母、数字或下划线的任意组合其他字母
- ②设计测试用例下表。测试用例表期望结果测试范围测试数据有效等价类
- (1),
- (3),
- (4)
- (1)s_name12有效等价类
- (2),
- (3),
- (4)
- (2)a1b2c3d4e5f6g7h8i9j1k2l3m4n5o6p7q8r9s_tr无效等价类
- (5)
- (3)a1b2c3d4e5f6g7h8i9j1k2l3m4n5o6p7q8r9s_trff无效等价类
- (6)
- (4)234name无效等价类
- (7)
- (5)abgh无效等价类
- (8)
- (6)ab!2f无效等价类
- (9)
- (7)fg+ghh
第61页:无效等价类(10)(8)H@gh2.①被
- 无效等价类
- (10)
- (8)H@gh
- 2.
- ①被测模块的程序流程图如图所示。被测模块的程序流程图
- ②按照路径覆盖法设计测试用例如下:是会员,累计消费900元,是会员,累计消费2000元,不是会员,累计消费80元,不是会员,累计消费300元,覆盖路径127覆盖路径128覆盖路径134覆盖路径
- 1353.(a)环路复杂性=判断数+1=6+1=7(个)(b)路径1:0—
- ①—13—19路径2:0—
- ②—
- ③—14—19路径3:0—
- ②—
- ④—
- ⑤—15—19—
- ②—
- ④—
- ⑥—
- ⑦—16—190路径4:19—17—
- ②—
- ④—
- ⑥—
- ⑧—
- ⑨—0路径5:19—18—
- ②—
- ④—
- ⑥—
- ⑧—
- ⑩—0路径6:19—12—
- ②—
- ④—
- ⑥—
- ⑧—
- ⑩—0路径7:
- 4.
- (1)划分等价类见表1。表1等价类划分表不合理等价类合理等价类输入条件
- (5)大于40个字符
- (1)小于40个字符
- (2)等于40个字符长度
- (6)非英文字母
- (3)英文字母第一个字符
- (7)空格
- (8)标点符号
- (9)运算符号
- (10)其他可显示字符
- (4)英文字母、数字或下划线的任意组合其他字母
- (2)设计测试用例见表2。表2测试用例表期望结果测试范围测试数据有效等价类
- (1),
- (3),
- (4)
- (1)s_name12有效等价类
- (2),
- (3),
- (4)
- (2)a1b2c3d4e5f6g7h8i9j1k2l3m4n5o6p7q8r9s_tr无效等价类
- (5)
- (3)a1b2c3d4e5f6g7h8i9j1k2l3m4n61/64
第62页:5o6p7q8r9s_trff无效等价类
- 62/645o6p7q8r9s_trff无效等价类
- (6)
- (4)234name无效等价类
- (7)
- (5)abgh无效等价类
- (8)
- (6)ab!2f无效等价类
- (9)
- (7)fg+ghh无效等价类
- (10)
- (8)H@gh
- 5.等价划分法
- ①划分等价类并编号,如下表所示。十六进制整型常量输入条件的等价类表不合理等价类合理等价类输入数据3.非0x或非-打头的串4.含有非数字且(a,b,c,d,e,f)以外字符5.多于5个字符6.-后跟非0的多位串7.-0后跟数字串8.-后多于3个数字1.0x或0X开头1~2位数字串2.以-0x打头的1~2位数字串十六进制整数10.小于-7f11.大于7f9.在-7f~7f之间十六进制数范围
- ②为合理等价类设计测试用例,表中有三个合理等价类,两个例子。覆盖范围期望结果测试数据1,9显示有效输入0×232,9显示有效输入-0×15
- ③为每个不合理等价类至少设计一个测试用例。覆盖范围期望结果测试数据3显示无效输入24显示无效输入G125显示无效输入1233116显示无效输入-10127显示无效输入-0118显示无效输入-013410显示无效输入-0x77711显示无效输入0x
- 876.
- (1)被测模块的程序流程图如下图所示。
第63页:(2)按照路径覆盖法设计测试用例如下
- (2)按照路径覆盖法设计测试用例如下:是会员,累计消费900元,覆盖路径127是会员,累计消费2000元,覆盖路径128不是会员,累计消费80元,覆盖路径134不是会员,累计消费300元,覆盖路径
- 1352.4.变量的命名规则一般规定如下:变量名的长度不多于40个字符,第一个字符必须为英文字母,其他字母可以是英文字母、数字以及下划线的任意组合。请用等价分类法设计测试用例。5.根据下列条件使用等价划分法设计测试用例。某8位微机,其十六进制常数定义为:以0x或0X开头的数是十六进制整数,其值的范围是-7f~7f(表示十六进制的大小写字母不加区别),如0X13,0X6A,-0X3c。
- 6.某商场在“五一”期间,顾客购物时收费有4种情况:普通顾客一次购物累计少于100元,按A类标准收费(不打折),一次购物累计多于或等于100元,按B类标准收费(打963/64
第64页:等价类划分与路径覆盖
64/64折);会员顾客一次购物累计少于1000元,按C类标准收费(打8折),一次购物累计等于或多于1000元,按D类标准收费(打7折)。
测试对象是按以上要求计算顾客收费的模块,按照路径覆盖法设计测试用例。