2010期末考试

北京大学信息科学技术学院考试试卷考试科目： 软件工程姓名：学号：考试时间： 2010 年 01 月 12 日任课教师: 王立福、梅宏、孙艳春以下为试题和答题纸，共 12 页。

1一、（每小题1 分，共10 分）单项选择题1、软件是（C ）。

A 计算方法C 程序和文档B 一个计算任务的处理对象的描述D 一个计算任务的处理规则的描述2、划分模块时，下列说法正确的是（A ）。

A 作用范围应在其控制范围之内C 作用范围与控制范围不包含B 控制范围应在其作用范围之内D 作用范围与控制范围不受任何限制3、两个模块都使用同一张表，模块之间的这种耦合称为（C ）。

A 数据耦合C 公共耦合B 内容耦合D 控制耦合4、与同一张年报表有关的所有程序段组成一个模块,该模块的内聚性为（C ）。

A 逻辑内聚C 通信内聚B 时间内聚D 顺序内聚5、下列选项中，不能反映软件结构的基本形态特征是（C ）。

A 深度C 粒度B 扇入D 扇出6、面向对象分析方法与结构化分析方法的区别之一是（B ）。

A 一个使用了“抽象”，一个没有使用“抽象”。

B 一个以问题域的成分为基点来构造一个模块，而另一个不是。

C 一个目标明确，而一个目标不明确。

D 一个需要考虑数据结构，而另一个不需要考虑数据结构。

7、软件过程是（C ）。

A 特定的开发模型C 活动的集合8、软件测试的目的是（B ）。

A 评价软件的质量B 一种软件求解的计算逻辑D 软件生存周期模型B 发现软件的错误C 找出软件中的所有错误D 证明软件是正确的9、一般说来与设计测试数据无关的文档是（D ）。

A 需求规格说明书B 设计说明书C 源程序D 项目开发计划10、以下不属于Wasserman 提出的五级软件开发环境集成模型的是（B ）。

A 平台集成C 数据集成B 通信集成D 过程集成二、（每小题1 分，共10 分）判断题：判断以下每句话是否正确。

如果正确，用2“√”表示，否则，用“×\u8221X表示。

1、软件的可用性是指用户界面友好的程度。

（×）2、软件开发的需求活动，其主要任务是给出软件解决方案。

（×）3、演化模型与增量模型的主要区别是针对不同的软件开发方法。

（×）4、设计阶段的主要任务是给出系统模块结构。

（×）5、对象的依赖关系是一种使用关系。

（√）6、汽车和轮胎都是类，它们之间是一种分类关系。

（×）7、RUP的突出是一种以用况为中心的、迭代、增量式开发。

（×）8、软件测试的目的是表明软件的正确性。

（×）9、单元测试计划应在编码阶段完成。

（×）10、项目管理的四大核心知识领域是指范围、时间、成本和质量。

（√）三、（每小题4 分，共20 分）解释以下概念1、模块内聚，并举例说明3 种模块内聚类型。

答：模块内聚是模块内各处理成分之间的相互关联。

作为模块化度量指标之一，它是指导人们进行模块结构设计的重要概念。

一般地，模块内聚可分为：1) 偶然内聚：即一个模块内各成分之间毫无关系，则称为偶然内聚。

2) 逻辑内聚：即把几个逻辑上相关的功能放在一个模块中，则称为逻辑内聚。

3) 时间内聚：即如果一个模块完成的功能必须在同一时间内执行，则称为时间内聚。

4) 过程内聚：即如果一个模块内部的处理成分相关，且这些处理成分必须以特定的次序执行，则称为过程内聚。

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

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

7) 功能内聚：即模块的所有成分对于完成单一功能都是基本的，则称为功能内聚。

2、事务型数据流图，并举例说明。

答：事务型数据流图:数据到达一个加工（例如图1），该加工根据输入数据的值，在其后的若干动作序列（称为一个事务）中选出一个来执行，这类数据流图称为事务型数据流图。

3图 1 事务型数据流图例子3、黑盒测试，并举出三种黑盒测试技术。

答：黑盒测试也称功能测试或数据驱动测试，它是在已知产品所应具有的功能，通过测试来检测每个功能是否都能正常使用，在测试时，把程序看作一个不能打开的黑盆子，在完全不考虑程序内部结构和内部特性的情况下，测试者在程序接口进行测试，它只检查程序功能是否按照需求规格说明书的规定正常使用，程序是否能适当地接收输入数锯而产生正确的输出信息，并且保持外部信息（如数据库或文件）的完整性。

黑盒测试方法主要有等价类划分、边值分析、因果图、错误推测等，主要用于软件确认测试。

4、软件测试中的分支覆盖，并举例说明。

答：至少执行程序中每一分支一次。

如果遵循这一规定，则我们说达到了100%分支覆盖率（用C2 表示）。

例如图2 中要实现100％分支覆盖，则需要设计测试用例，分别实现两个分支的T、F 分支各执行一次。

图2 分支覆盖例子5、对象的多态性，并举例说明。

答：对象的多态性是指在一般类中定义的属性或操作被特殊类继承之后，可以具4有不同的数据类型或表现出不同的行为。

这使得一个属性或操作名在一般类及其各个特殊类中具有不同的语义。

例如图 3 中正多边形和轴向矩形两个类中的属性“顶点数据”和操作“绘图”和多边形类中的属性“顶点数据”和操作“绘图”名字相同，但语义不同。

图 3 对象多态性例子四、（每小题5 分，共20 分）简答题1、需求分为哪几种类型？并举例说明各类需求。

答：需求分为功能、性能、外部接口、设计约束和质量属性五类。

功能需求功能需求规约了系统或系统构件必须执行的功能。

例如，“系统应对所有已销售的应纳税商品计算销售税”为一个功能需求。

性能需求性能需求(Performance requirement)规约了一个系统或系统构件必须具有的性能特性。

例如，“系统应该在 5 分钟内计算出给定季度的总销售税”为一性能需求。

外部接口需求外部接口需求(External interface requirement)规约了系统或系统构件必须与之交互的硬件、软件或数据库元素。

它也可能规约其格式、时间或其他因素。

例如，账户接收系统必须为月财务状况系统提供更新信息，如在“财务系统描述”第 4 修订版中所描述的。

该需求为外部接口需求。

设计约束设计约束限制了系统或系统构件的设计方案。

例如，“系统必须用C++或其他面向对象语言编写”为一设计约束。

5质量属性质量属性(Quality attribute)规约了软件产品必须具有的一个性质是否达到质量方面一个所期望的水平。

例如“可靠性”为一质量属性。

2、为了表达客体之间的关系，UML给出了哪几种术语？请举例说明。

答：在UML中，提供了以下4种关系,作为UML模型中的基本关系构造块，表达类目之间的关系，以构造一个结构良好的UML模型.关联(association)泛化（generalization）实现（realization）依赖(dependency)举例如下：（文字也可以）：此处答案多种多样，仅供参考。

细化（略）关联依赖3、软件生存周期过程按不同人员的工作内容可分为哪几类？请分别给出解释。

答：按照不同人员的工作内容来分，将软件生存周期过程分为三类：基本过程、支持过程和组织过程:6（1）基本过程是指那些与软件生产直接相关的过程；（2）支持过程是有关各方按他们的支持目标所从事的一系列相关活动集； （3）组织过程是指那些与软件生产组织有关的过程。

4、CMM 过程成熟度等级包括哪几级？每一等级的特点是什么？ 答：CMM 五级模型包括以下五级：1． 初始级：软件过程是无序的，有时甚至是混乱的，对过程几乎没有定义，成功取决于个人努力。

管理是反应式的。

2． 可重复级：建立了基本的项目管理过程来跟踪费用、进度和功能特性。

制定了必要的过程纪律，能重复早先类似应用项目取得的成功。

3． 已定义级：已将软件管理和工程两方面的过程文档化、标准化，并综合成该组织的标准软件过程。

所有项目均使用经批准、剪裁的标准软件过程来 开发和维护软件。

4． 已定量管理级：收集对软件过程和产品质量的详细度量，对软件过程和产品有定量的理解与控制。

5． 持续优化级：过程的量化反馈和先进的新思想、新技术促进过程不断改进。

五、（10 分）把下面的 DFD 图转换为初始 MSD 图。

答：7六、（共 12 分）分析题1、（4 分）把下面的程序流程图转换为伪码；2、（4 分）把下面的程序流程图转换 N-S 图；3、（4 分）根据下面的程序流程图，设计最少测试用例，实现分支覆盖。

（注：在 设计测试用例时，其中的循环结构可以看作是一个语句，并假定 s1，s2，s3，s4， s5，s6 均不改变 x 和 y 的值。

）答：（1）该流程图对应的伪码是：begin s1;if x>10 then s3 else s2;for i:=1 to 9 do s4;if y< 10 then s6;end.（2）该流程图对应的N-S 图为：S2F（3）实现分支覆盖的用例为：（x=11, y=9 ）( x=9, y=11 )七、（共18 分）建模题问题陈述：在一简化的图书管理系统中，（1）图书管理员负责：录入每一入库的图书（书名，图书编号，图书种类，作者，单价，入库数量）；9并当图书出现丢失时，修改该图书的库存数量；如果图书库存数量小于库存下限，则将购书通知（书名，购书量）发给采购员。

（2）采购员负责：将图书管理员发来的购书通知（书名，购书量）存入购书目录文件（｛书名，购书量｝）；每月末，根据购书目录文件，制定购书计划（｛书名，购书量｝），并将购书计划提交馆长审批；馆长审批通过购书计划后，开始购书，并清除购书目录文件中的相应记录。

（3）馆长负责：审批采购员提交的购书计划，并返回审批意见（同意或不同意）。

（4）图书馆主任负责：随时查询某类图书的库存情况（图书种类，库存量，库存金额）；在每月末，按图书种类统计库存情况（图书种类，库存量，库存金额）。

1、（5分）用结构化分析方法给出该系统的顶层DFD（系统环境图）；2、（4分）用结构化分析方法给出该系统的0层DFD；3、（4分）给出上述两层DFD的数据字典；4、（5分）定义一个交互，并以顺序图给出该交互的描述。

答：（1）该系统的顶层DFD 如下：（2）该系统的0 层DFD 形式多种多样：此处略。

10（3）两层 DFD 的数据字典如下：数据流条目：入库单＝书名＋图书编号＋图书种类＋作者＋单价＋入库数量库存修改单＝书名＋库存量 购书通知单＝书名＋购书量购书清单＝{书名＋购书量} 购书计划＝{书名＋购书量}被批准的购书计划＝{书名＋购书量} 审批意见＝[同意|不同意] 查询要求＝图书种类某类图书库存单＝图书种类＋库存量＋库存金额 月末库存量＝{图书种类＋库存量＋库存金额} 当前日期＝年＋月＋日 统计要求＝{图书种类}（4”其中，对象“采购员”和“图书馆馆长”是界面对象，它们调用对象“购书计 划文件”，实现管理购书计划。