一、填空题每小题1分,共计20分

1、一、填空题：每小题 1分，共计20分。1. 世界软件产业在经历了 、形成和成长期、成熟期之后，步入了产业化生产的良 性循环。2. 管理复审是对软件开发工程进行管理和 的主要手段。3. 系统流程图是描绘 的传统工具，它的基本思想是用图形符号以黑盒子形式描绘 系统里面的每个部件。4. 数据流图从数据的角度，以图形方式刻画数据处理系统的工作状态。5. 面向对象分析方法中有两种结构类型，即 结构和组装结构。6. Warnier图可以表明信息的 ,指出一类或一个信息是重复出现的，也可以表示特定信息的有条件出现。7. 模块是数据说明、可执行语句等程序对象的集合，它是单独命名的，通过进行访问的。& 总体设计

2、一般分为系统设计阶段和 设计阶段。9.层次图中的每个方框代表一个模块，方框间的连线表示 关系。10结构化程序设计分为经典结构化、 、修正结构化程序设计三种。11. PDL具有数据说明、 、分程序、顺序控制、输入和输出结构。12在工程和科学计算领域主要采用 语言，在商业应用方面采用COBOL语言，在系统程序及实时应用领域采用C语言和Ada语言，在组合论应用方面较多的采用LISP语言，在表达知识和逻辑推理方面采用PROLOG语言。13我们必须明确环境是由工具和方法两部分组成的，为了获得最大的效益，它们应当是 的。14每种语言的编译程序由两个兼容程序组成的，即开发编译程序和编译程序。15按错误的性质

3、和范围，可把错误分为 错误、系统错误、过程错误、数据错误和编码错误。16.17.18.19.20.测试所暴露的是程序中的 ，调试所定位、诊断和修改的是程序中的故障。证明程序正确性的一般方法是归纳断言法，他的基本思想是对所验证的程序建立一组 ，定理得到证明就保证了程序中无错。软件维护分为维护、适应性维护、完善性维护和预防性维护。Belady和Lehman提出维护工作的模型为M= 。现有的调试技术有输出 、打印语句和设置断点三类。1分，共计15分。（从每小题的四个备选 并将正确答案的号码写在题干后面的、单项选择题：每小题 答案中，选出一个正确答案， 括号内）。1. 产生软件危机的主要原因之一是1.

4、软件开发组织经费紧张3.软件的生存期太长2. 瀑布模式把软件的开发分为（1.八个过程3.八个阶段3. 可行性研究包括技术可行性、经济可行性和（1.环境、法律、运行可行性3.资源、方式、环境可行性4. 在每层数据流图中，加工（处理）的个数不能超过2软件开发人员自身的素质所决定的4.软件产品的价格过高2.三个阶段4.2.三个过程八个阶段）操作、运行、法律可行性4.配置、方式、操作可行性）1.34个3.9个5. 需求分析阶段使用的图形工具有（）1.层次方框图、Warnier图3. IPO图、结构图6. 软件需求验证含（）1. 一致性、完整性3. 一致性、完整性、现实性7. 事务型结构的 DFD图经S

5、D 一级分解为（1.二叉树3.结点树&下面说法正确的是（）1. 在开发一个软件的过程中2. 在开发一个软件的过程中3. 在开发一个软件的过程中成本将上升4. 在开发一个软件的过程中 成本将下降。9通常我们使用的重复结构宏观上分有（1. WHILE 型、UNTIL 型3.计数型、IF-GOTO型10. Warnier程序设计方法是（）1.面向对象的3.面向数据结构的11. 编辑程序中没有（）1.行编辑程序3.屏幕编辑程序12好的书写程序的格式是（）1.左对齐3.阶梯形13逻辑覆盖中测试最彻底的是（1.条件覆盖3.判定/条件覆盖14. 在一个拥有二个子程序的软件中，1. 13.315. 软件维护的

6、工作量为（）1. M=K*log （c-d） +P（c-d）3. M=K*e , +P三、名词解释：每小题2.5个4.7个2.层次图、Warnier图4.层次图、结构图2. 现实性、有效性3. 一致性、完整性、现实性、有效性）2.三叉树4. 平衡树随着模块分解数目的加大，模块的成本将上升随着模块分解数目的加大，模块的成本将下降随着模块分解数目的加大，模块的开发成本将下降，连接随着模块分解数目的加大，模块的开发成本将上升，连接)2. IF-GOTO 型、UNTIL 型4. WHILE型、UNTIL型、计数型2.面向数据流的4.面向过程的2.内容编辑程序4.字编辑程序2.右对齐4.自由式2.判定覆

7、盖4.条件组合覆盖p取V (G) =m-n+p表达式中的2. 24.52.M=K*2(C-D)-P4. M=ek*(c-d) +P2分，共计10分。1. 变换模式2. 结构分析3. 内聚4. 自顶向下的程序开发方法5. 验收测试四、完成下列各题：每小题 6分，共计30分。1. 叙述技术审查的过程2. 简述软件测试的步骤3. 简述Jackson方法的设计步骤和解决冲突的办法4. 什么是穷尽测试？程序的控制流图如下，是否可以实现穷尽测试？（设执行一条路径需一毫秒）。5. 有伪码程序如下，画出等价的程序流程图；判断该设计是否是结构化的，说明理由；阐 明由伪码变为控制流程图是否唯一。STARTINPU

8、T X,NDIMENSION A(N),F(N)DO 1=1 TO NINPUT F(I)ENDK=0DO WHILE K0 ,y0x=0 ,y=0x0一 x +y-1Z= x+yx-y+13. DFD图如下，分步骤给出 SD设计过程及对应的软件结构。答案如下：-一-填空题：（每小题1 分共计20)1.初创期2.控制3.物理系统4.传送和加工5.分类6.逻辑组织7.名字8.结构9.调用10.扩展结构化11.子程序12. FORTRAN13.兼容14.优化15.功能16.错误17.定理18.改正性19. p+k*exp(c-d)20.存储器内容二单选题：（每小题1 分共计15 分)1(2)2(4

9、)3(2)4(3)5(1)6(4)7(1)8(3)9(1)10(3)11(4)12(3)13(4)14(3)15(3)三名词解释（每小题2 分共计10 分)1. 变换模式：它从软件需求的形式化规格说明出发，经过一系列的程序变换， 得到最终的程序系统。2. 结构分析：把复杂问题分解成在整体上较容易理解的子问题，同时是解决问题所用算法的复杂性减至最低限度。3. 内聚：标志着一个模块内各个元素彼此间结合的紧密程度。4. 自顶乡下的程序开发方法： 程序员首先实现软件结构的最高层次，然后在实现下一层次，如此下去直到最终用程序设计语言实现最低层次为止。5. 验收测试：是把软件系统作为单一实体进行的测试，其

10、测试内容与系统测试基本类似， 此测试是在用户积极参与下进行的，主要使用实际数据进行测试。四完成下列各题。（每小题6分，共计30分）1. 答：技术审查过程一般由六个步骤组成（1）制订审查计划，主要是安排好审查会议的工作日程。（2）介绍工作情况，设计者从技术角度简要介绍软件工程和文档资料概况。（3）准备工作，审查小组成员审阅文档资料，发现并记录问题和错误。（4）开审查会，各评审员提出自己的意见以及存在的问题，原设计技术指标完成情 况，审查小组对这项工程的有关技术给出结论意见。（5）工程返工，根据审查结论，分析工程产生的错误及原因，限期改正，并记录改 正和工程投产运行的时间，以备检查。（6）工程复查

11、，对于上述工程中的问题和错误由设计者改正或解决后，审查组再次 开会，对返工后的结果进行复查，直到审查会通过为止。（以上六点，每个要点一分）。2. 答：软件测试步骤：1. 模块测试，又称单元测试，目的是发现编码和详细设计中的错误，确保单元能 正确进行。（1分）2. 子系统测试，把经过单元测试的模块按照设计规定的逻辑顺序放在一起形成一个子系统来测试，着重测试模块的接口。（ 1分）3. 系统测试，把经过测试的子系统装配成一个完整的系统来测试，目的是发现软件设计中的错误，也可能是需求说明中的错误。（1分）4. 验收测试，与系统测试基本类似，在用户的积极参与下，使用实际数据进行的测试。目的是验证系统确实

12、能够满足用户的需要，发现系统需求说明书中的错误。（1分）5. 平行运行，也称试运行，新就两个系统同时运行，可以减少新系统的风险，使 用户对使用手册可以加以验证。在实际环境进行测试，测试结果可以验证系统的性能 指标。（2分）3. 答：Jackson方法的设计步骤：（4怕（1）分析并确定输入数据和输出数据的逻辑结构，并用Jackson图描绘这些数据结构。（2）找出输入数据结构和输出数据结构中有对应关系的数据单元。（3） 从描绘数据结构的 Jackson图导出描绘程序结构的Jackson E（4） 列出所有操作和条件 （包括分支条件和循环结束条件），并且把它们分配到程 序結构阎的适当位皐（5）用伪码

13、表示程序。Jackson方法中的 冲突问题，是因为找不到输入输出数据结构的对应关系，无法确定程序结构。解决这种结构冲突，可利用Jacks on图重新鼎英输入输出数据结构特性，必要时将输入输出数据结构分解成一些暂时的中间数据结构元素等。（2分）4. 答：穷尽测试是包含所有可能情况的测试。（2分）图中共有5条通路。左边曲线箭头表示执行次数不超过20次循环，这样执行的路径有520个，近似1014个可能的路径。如果每一毫秒完成一个测试，测试这个程序需要3170 年。这说明笨问题不可能实现穷尽测试。（4分）5. 答：（1）程序流程图:（2 ）改伪码设计是结构化的，因为它是采用了顺序、循环两种控制结构，实

14、现了局部与整 体范围的单入口与单出口。（2分）（3）是伪码变为控制流程图是唯一的。（1分）五完成下列各题：每小题 5分，共10分1.年将来值（1+i） n现在值累计的现在值125001.122232.142232.4225001.251992.984225.12325001.401779.456004.57425001.571588.80.7593.37525001.761418.579011.94（2 分）投资回收期=2+ （5000-4225.12 ） /1779.45=2+0.44=2.44 （年）（2分）估计投资回收率：40% =j3公斤行李费|（国外乘客算法行李重量 旦0公斤免费其它舱头等舱I 其它舱J(w-30)*2(w-5ft)*4(w-30)*3(w-30)*6(w-3tt)*4(w-3ft)*8(v-3U 尸 6 (w-30)*12、三层各 1分；第四层上下各 1分）（1） 程序流程图：（2分）Begin(2) 本题中的语句覆盖就是路径覆盖(1分)(3) 测试用例为(2分)x=1,y=-