2010期末考试.doc

北京大学信息科学技术学院考试试卷考试科目：软件工程姓名：学号：装订线内考试时间： 2010年 01月 12日任课教师:王立福、梅宏、孙艳春题号一二三四五六七八分数阅卷人考 场 纪 律总分不要答题1 请持学生证入场考试，并按指定座位就座；除必要的文具和教师指定的用具用书外，其他所有物品包括手机、呼机、MP3、电子词典、书籍、笔记、纸张等严禁带入座位，必须放在指定位置。凡有试题印制问题请向监考教师提出，不得向其他考生询问。2 认真、诚实、独立并在规定时间内完成答卷，严禁任何形式的违纪作弊行为；否则，本答卷成绩以 0 分记，并根据北京大学本科考试工作与学术规范条例给予纪律处分。3 提前交卷的考生不要在考场逗留，不要在门口、窗外大声喧哗。考试结束时间到，请停止答卷，在座位等候监考教师收卷并清点完毕，方可离开考场；考题和试卷不得带出考场。以下为试题和答题纸，共 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、需求分为哪几种类型？并举例说明各类需求。答：需求分为功能、性能、外部接口、设计约束和质量属性五类。B 功能需求 功能需求规约了系统或系统构件必须执行的功能。例如，“系统应对所有已销售的应纳税商品计算销售税”为一个功能需求。 C 性能需求性能需求(Performance requirement)规约了一个系统或系统构件必须具有的性能特性。例如，“系统应该在 5 分钟内计算出给定季度的总销售税”为一性能需求。D外部接口需求外部接口需求(External interface requirement)规约了系统或系统构件必须与之交互的硬件、软件或数据库元素。它也可能规约其格式、时间或其他因素。例如，账户接收系统必须为月财务状况系统提供更新信息，如在“财务系统描述”第 4 修订版中所描述的。该需求为外部接口需求。E设计约束设计约束限制了系统或系统构件的设计方案。例如，“系统必须用 C+或其他面向对象语言编写”为一设计约束。 5F 质量属性 质量属性(Quality attribute)规约了软件产品必须具有的一个性质是否达到质量方面一个所期望的水平。例如 “可靠性”为一质量属性。2、为了表达客体之间的关系，UML 给出了哪几种术语？请举例说明。答：在 UML 中，提供了以下 4 种关系,作为 UML 模型中的基本关系构造块，表达类目之间的关系，以构造一个结构良好的 UML 模型.n关联(association)n泛化（generalization）n实现（realization）n依赖(dependency)举例如下：（文字也可以）：此处答案多种多样，仅供参考。 细化（略） 关联 依赖3、软件生存周期过程按不同人员的工作内容可分为哪几类？请分别给出解释。答：按照不同人员的工作内容来分，将软件生存周期过程分为三类：基本过程、支持过程和组织过程:6（1）基本过程是指那些与软件生产直接相关的过程；（2）支持过程是有关各方按他们的支持目标所从事的一系列相关活动集；（3）组织过程是指那些与软件生产组织有关的过程。4、CMM 过程成熟度等级包括哪几级？每一等级的特点是什么？答：CMM 五级模型包括以下五级：1 初始级：软件过程是无序的，有时甚至是混乱的，对过程几乎没有定义，成功取决于个人努力。管理是反应式的。2 可重复级：建立了基本的项目管理过程来跟踪费用、进度和功能特性。制定了必要的过程纪律，能重复早先类似应用项目取得的成功。3 已定义级：已将软件管理和工程两方面的过程文档化、标准化，并综合成该组织的标准软件过程。所有项目均使用经批准、剪裁的标准软件过程来开发和维护软件。4 已定量管理级：收集对软件过程和产品质量的详细度量，对软件过程和产品有定量的理解与控制。5 持续优化级：过程的量化反馈和先进的新思想、新技术促进过程不断改进。五、（10 分）把下面的 DFD 图转换为初始 MSD 图。ba21cd3e4f5g6i7hj其中，竖直虚线表示输入、变换、输出之间的界面。答：7六、（共 12 分）分析题 1、（4 分）把下面的程序流程图转换为伪码；2、（4 分）把下面的程序流程图转换 N-S 图；3、（4分）根据下面的程序流程图，设计最少测试用例，实现分支覆盖。（注：在设计测试用例时，其中的循环结构可以看作是一个语句，并假定 s1，s2，s3，s4，s5，s6 均不改变 x 和 y 的值。）开始s1s2FT8x10i:=1i10s4i:=i+1y10 then s3 else s2; for i:=1 to 9 do s4; if y 10 F S3 S2 For i:=1 to 9 S4 Y 10 T F S6 （3）实现分支覆盖的用例为： （ x=11, y=9 ） ( x=9, y=11 )七、（共 18 分）建模题 问题陈述：在一简化的图书管理系统中，（1）图书管理员负责：d录入每一入库的图书（书名，图书编号，图书种类，作者，单价，入库数量）；9d并当图书出现丢失时，修改该图书的库存数量；如果图书库存数量小于库存下限，则将购书通知（书名，购书量）发给采购员。（2）采购员负责：d将图书管理员发来的购书通知（书名，购书量）存入购书目录文件（书名，购书量）；d每月末，根据购书目录文件，制定购书计划（书名，购书量），并将购书计划提交馆长审批；d馆长审批通过购书计划后，开始购书，并清除购书目录文件中的相应记录。（3）馆长负责：审批采购员提交的购书计划，并返回审批意见（同意或不同意）。（4）图书馆主任负责：d随时查询某类图书的库存情况（图书种类，库存量，库存金额）；d在每月末，按图书种类统计库存情况（图书种类，库存量，库存金额）。1、（5 分）用结构化分析方法给出该系统的顶层 DFD（系统环境图）；2、（4 分）用结构化分析方法给出该系统的 0 层 DFD；3、（4 分）给出上述两层 DFD 的数据字典；4、（5 分）定义一个交互，并以顺序图给出该交互的描述。答：（1） 该系统的顶层 DFD 如下：顶层DFD时钟当前日期图书图书管理员采购员图书管理系统某类图书库存单图书馆馆长馆主任（2）该系统的 0 层 DFD 形式多种多样：此处略。10 入库单 库存修改单 月末库 存单 查询要求 购 书 计 划 购 书 计 划 审 批 意 见 被 批准 的购 书 计 划 购书通 知单 购 书 通 知 单 购 书 清 单 统计要求（3）两层 DFD 的数据字典如下：数据流条目：入库单书名图书编号图书种类作者单价入库数量库存修改单书名库存量购书通知单书名购书量购书清单书名购书量购书计划书名购书量被批准的购书计划书名购书量审批意见同意|不同意查询要求图书种类某类图书库存单图书种类库存量库存金额月末库存量图书种类库存量库存金额当前日期年月日统计要求图书种类（4）以下针对“管理购