南京信息工程大学滨江学院李振宏《软件工程》期末复习32个考点完整版整理

选择20题，每题1分；填空10题，每题1分；简答5题，每题8分；设计题3题，每题10分（流程图的设计、流图设计和环形复杂度的计算、语句覆盖和判定覆盖测试用例的设计）。

1．详细设计中，过程设计的工具，N-S图，PAD图及判定表和判定树各有何特点和适用情况？（第六章）（1）盒图(N-S图)：一种不允许违背结构程序设计精神的图形工具，又称为N-S图。

它有下述特点：①功能域(作用域)明确，可以从盒图上一眼就看出来。

②盒图没有箭头，因此不允许随意转移控制。

③很容易确定局部和全程数据的作用域。

④很容易表现嵌套关系，也可以表示模块的层次结构。

适用：对大部分设计均有适用性，常用于软件工程详细设计中，提供一种结构化的方式，便于思考和解决问题。

（2）PAD图：PAD是问题分析图(problem analysis diagram) ，它用二维树形结构的图来表示程序的控制流。

PAD图的主要优点如下：①使用PAD符号设计的程序必然是结构化程序。

② PAD图所描绘的程序结构十分清晰。

最左面的竖线是程序的主线，即第一层结构。

随着程序层次的增加，PAD图逐渐向右延伸。

每增加一个层次，图形向右扩展一条竖线。

图中竖线的总条数就是程序的层次数。

③PAD图表现的程序逻辑，易读、易懂、易记。

程序从图中最左竖线上端的结点开始执行，自上而下，从左向右顺序执行，遍历所有结点。

④容易将PAD图转换成高级语言源程序，这种转换可用软件工具自动完成。

⑤既可表示程序逻辑，也可描绘数据结构。

⑥支持自顶向下、逐步求精方法的使用。

适用：为FORTTAN,COBOL,PASCAL等每种常用的高级程序设计语言提供了一套相应的图形符号。

开始时可以定义一个抽象的程序，随着设计的深入，使用def符号逐步增加细节，直至完成详细设计，如图6.6所示。

（3）判定表（P127有例子）：适于表示复杂的条件组合与应做的动作之间的对应关系。

特点是：①能够间接而又无歧义的描述处理故意则。

②并不适用于作为一种通用的设计工具。

③一张判定表由以下四部分组成：左上部列出所有条件，左下部是所有可能的动作，右上部是表示各种条件组合的一个矩阵，右下部是和每种条件组合相对应的动作。

判定表右半部的每一列实际上就是一个规则，规定了与特定的条件组合相对应的动作。

适用：算法中包含多重嵌套的条件选择。

数据元素多于2个的时候，能够比判定表更简洁的表达，便于理解。

盒图的基本符号（1）盒图的基本符号（2）PAD图的基本符号图6.6 使用PAD图提供的定义功能来逐步求精的例子PAD描述的示例（4）判定树判定树是判定表的变种，也能清晰地表示复杂的条件组合与应做的动作之间的对应关系。

判定树的优点：形式简单到不需任何说明，一眼就可以看出其含义，易于掌握和使用。

适用：数据元素多的时候，初次接触的人很容易就看懂用判定树表示计算行李费的算法2．白盒测试和黑盒测试技术的区别。

（第七章）白盒测试技术：用白盒方法测试软件时设计测试数据的典型技术。

已知产品的内部工作过程，可以进行测试证明每种内部操作是否符合设计规格要求，所有内部成分是否经过检查。

黑盒测试技术：用黑盒方法测试软件时设计测试数据的典型技术。

已知产品的功能设计规格，可以进行测试证明每个实现了的功能是否符合要求。

黑盒测试着重测试软件功能。

黑盒测试并不能取代白盒测试，它是与白盒测试互补的测试方法，它很可能发现白盒测试不易发现的其他类型错误。

3．白盒测试中的逻辑覆盖测试包含哪几种类型。

（第七章）逻辑覆盖：是对一系列测试过程的总称。

这组测试过程逐渐进行越来越完整的通路测试。

覆盖：测试数据执行源程序的过程。

①语句覆盖的含义：选择足够多的测试数据，使被测程序中每个语句至少执行一次。

②判定覆盖又叫分支覆盖。

含义：不仅每个语句必须至少执行一次，而且每个判定的每个分支都至少执行一次。

③条件覆盖含义:不仅每个语句至少执行一次，而且使判定表达式中的每个条件都取到各种可能的结果。

④判定/条件覆盖含义：选取足够多的测试数据，使得判定表达式中的每个条件都取到各种可能的值，而且每个判定表达式也都取到各种可能的结果。

判定覆盖不一定包含条件覆盖，条件覆盖也不一定包含判定覆盖。

⑤条件组合覆盖含义：使得每个判定表达式中条件的各种可能组合都至少出现一次。

⑥点覆盖含义：选取足够多测试数据，使得程序执行路径至少经过流图的每个结点一次。

⑦边覆盖含义：选取足够多测试数据，使得程序执行路径至少经过流图中每条边一次。

⑧路径覆盖含义：选取足够多测试数据，使程序的每条可能路径都至少执行一次(如果程序图中有环，则要求每个环至少经过一次)。

4．软件维护的类型有哪些，及各自所占比重。

（第八章）①改正性维护，占17%～21%：在软件交付使用后，因开发时测试的不彻底、不完全，必然会有部分隐藏的错误遗留到运行阶段。

这些隐藏下来的错误在某些特定的使用环境下就会暴露出来。

改正性维护：为了识别和纠正软件错误、改正软件性能上的缺陷、排除实施中的误使用，应当进行的诊断和改正错误的过程。

②适应性维护，占18%～25%：在使用过程中，外部环境（如：新的硬、软件配置）、数据环境（如：数据库、数据格式、数据输入/输出方式、数据存储介质）可能发生变化。

适应性维护：为使软件适应这种变化，而去修改软件的过程。

③完善性维护，占全部维护活动的50%～66%：在软件的使用过程中，用户往往会对软件提出新的功能与性能要求。

为了满足上述要求，需要修改或再开发软件而进行的完善性的维护活动。

以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性。

完善性维护不一定是救火式的紧急维修，可以是有计划、有预谋的一种再开发活动。

④预防性维护：为了提高软件的可维护性、可靠性等，为以后进一步改进软件打下良好基础而修改软件的维护活动。

其他维护活动只占4%左右。

预防性维护的定义：采用先进的软件工程方法对需要维护的软件或软件中的某一部分（重新）进行设计、编制和测试的过程。

5．软件项目的可行性研究的实质是什么？（第二章）可行性研究最根本的任务是对以后的行动方针提出建议。

如果问题没有可行的解，分析员应该建议停止这项开发工程。

如果问题值得解，分析员应该推荐一个较好的解决方案，并且为工程制定一个初步的计划。

6．可行性研究包括哪些内容。

（第二章）技术可行性、经济可行性、操作可行性（至少以上三种）、运行可行性、法律可行性、开发方案可行性7．衡量模块独立性的标准有哪些？（第五章）模块独立：具有独立功能而且和其他模块之间没有过多的相互作用的模块。

模块独立的概念是模块化、抽象、信息隐藏和局部化概念的直接结果。

模块独立程度的度量标准：内聚和耦合。

耦合：模块间互相依赖(连接)的紧密程度；内聚：模块内部各个元素彼此结合的紧密程度。

8．模块间的耦合有哪些类型，如何区分？（第五章）数据耦合：模块彼此间通过参数交换信息，交换的信息仅仅是数据，数据耦合是低耦合。

标记耦合：若两个模块间传递的参数中至少有一个是数据结构，如字符串或记录，并且在模块中仅用到该数据结构中的部分元素，则称这两个模块之间存在标记耦合。

控制耦合：一个模块向另一个模块传递控制信息，接收信息的模块的动作根据信息值进行调整。

控制耦合是中等程度的耦合，它增加了系统的复杂程度。

在把模块适当分解之后通常可以用数据耦合代替它。

公共耦合：两个模块共享全局的数据区域，称他们为公共耦合，不要使用全局变量。

耦合的复杂程度随耦合模块的个数而变化，随个数的增加显著增加。

内容耦合：有三种情况，是最高程度的耦合性（坚决避免使用这种耦合）模块独立性与耦合的关系图总之，耦合是影响软件复杂程度的一个重要因素。

应该采取下述设计原则：尽量使用数据耦合，少用控制耦合和标记耦合，限制公共环境耦合的范围，完全不用内容耦合。

9．模块内的内聚有哪些类型，如何区分？（第五章）偶然内聚：如果一个模块的各成分之间毫无关系，则称为偶然内聚。

逻辑内聚：几个逻辑上相关的功能被放在同一模块中。

时间内聚：如果一个模块完成的功能只是因为时间因素关联在一起。

过程内聚：如果一个模块内部的各个处理成分必须以特定的次序执行，则称为过程内聚。

通信内聚：如果一个模块的所有成分都操作同一数据集或生成同一数据集，则称为通信内聚。

顺序内聚：如果一个模块的各个成分和同一个功能密切相关，而且一个成分的输出作为另一个成分的输入，则称为顺序内聚。

功能内聚：模块的所有成分对于完成单一的功能都是基本的。

设计时，尽量使用内聚度高的模块（顺序内聚，功能内聚）；中内聚（过程内聚，通信内聚）也可；低内聚（偶然内聚，逻辑内聚，时间内聚）很坏，不要采用。

10. 结构化程序设计的定义及特点。

定义：是进行以模块功能和处理过程设计为主的详细设计的基本原则。

特点：结构化程序中的任意基本结构都具有唯一入口和唯一出口，并且程序不会出现死循环。

在程序的静态形式与动态执行流程之间具有良好的对应关系11.软件测试的定义及目的。

（第七章）软件测试的定义：是为了发现程序中的错误而执行程序的过程。

软件测试的目的：暴露程序中的错误。

测试目标决定了测试方案的设计，如果为了表明程序的正确，就会设计一些不易暴露错误的测试方案；如果是为了发现程序中的错误，就会设计出最能暴露错误的测试方案。

G.Myers给出了关于测试的一些规则，这些规则也可以看作是测试的目标或定义：(1) 测试是为了发现程序中的错误而执行程序的过程；(2) 好的测试方案是极可能发现迄今为止尚未发现的错误的测试方案；(3) 成功的测试是发现了至今为止尚未发现的错误的测试。

测试是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定。

12.软件生命周期的阶段划分及每个阶段的任务。

（第一章）软件生命周期：软件生命周期的阶段划分由软件定义、软件开发和运行维护（也称为软件维护），直到最终被废弃所经历的时期。

生命周期每个阶段的基本任务：软件定义阶段：确定软件开发工程必须完成的总目标；确定工程的可行性；导出实现工程总目标应该采用的策略及系统必须完成的功能；估计完成该项工程需要的资源和成本，制定工程进度表。

这个时期的工作又称为系统分析，由系统分析员负责完成。

这个时期进一步划分成3个阶段：问题定义、可行性研究和需求分析。

开发时期的任务是：设计和实现在前一个时期定义的软件，它通常由下述4个阶段组成：总体设计，详细设计，编码和单元测试，综合测试。

前两个阶段又称为系统设计，后两个阶段又称为系统实现。

维护时期的主要任务是：使软件持久地满足用户的需要。

具体地说：当软件在使用过程中发现错误时应该加以改正；当环境改变时应该修改软件以适应新的环境；当用户有新要求时应该及时改进软件以满足用户的新需要。

13.面向对象方法的特点、特征。

（第九章）特征：（1）认为客观世界是由各种对象组成的，任何事物都是对象，复杂的对象可以由比较简单的对象以某种方式组合而成。