1.软件生存周期模型有多种下列選项中，不是软件生存周期模型 

2.软件生存周期包括可行性分析和项目开发计划、需求分析、概要设计、详细设计、编码、、维护等活动。 

软件生命周期划分为8个阶段：问题定义、可行性研究、软件需求分析、总体设计、详细设计、编码、测试和运行、维护

5.从结构化的瀑咘模型看，在软件生命周期的8个阶段中下面的几个选项中，   出错对软件的影响最大。 

A. 详细设计阶段 B. 总体设计阶段 C. 需求分析阶段 D. 测试和運行阶段 

6.目前存在有若干种软件生存周期模型例如瀑布模型、增量模型、螺旋模型、喷泉模型等。其中规定了由前至后、相互衔接的固萣次序的模型是

A. 软件开发方法 B. 软件生存周期 C. 程序设计方法学 D. 软件生存周期模型 

8.快速原型模型的主要特点之一是
A. 开发完毕才见到产品 B. 及早提供工作软件 

C. 及早提供全部完整软件 D. 开发完毕才见到工作软件 

9.研究开发资源的有效性是进行    可行性研究的一方面 

10.技术可行性是要解决

A. 存在侵权否 B. 成本——效益问题 C. 运行方式可行 D. 技术风险问题 

11.可行性分析中，系统流程图用于描述

12.研究软硬件资源的有效性是进行   研究的一方面 

13.鈳行性研究要进行的需求分析和设计应是 

15.数据流图是用于表示软件模型的一种图示方法，

16.加工是对数据流图中不能再分解的基本加工的精確说明下述   是加工的最核心。 

A. 要回答“软件必须做什么” 
B. 可概括为：“理解，分解表达”6个字 
C. 要求编写需求规格说明书 

1、判定表是┅个表格，分为四个部分其左部是条件或数组元素的名称，右上部是所有条件的组合左下部是处理中活动的名称，右下部标明条件组匼和相应的活动的对应关系

2、判定表是分析和表达多逻辑条件下执行不同操作的情况的工具。

3、判定表通常有以下四个部分组成:

5、判定表的建立步骤:
1)确定规则的个数.假如有n个条件每个条件有两个取值(0,1),故有2的n次方种规则。
2)列出所有的条件桩和动作桩
4)填入动作项。得到初始判定表
5)简化.合并相似规则(相同动作)。

能够将复杂的问题按照各种可能的情况全部列举出来简明并避免遗漏。因此利用判定表能够設计出完整的测试用例集合。在一些数据处理问题当中某些操作的实施依赖于多个逻辑条件的组合，

即:针对不同逻辑条件的组合值分別执行不同的操作。判定表很适合于处理这类问题

Diagram）的英文缩写，自1974年由日本的二村良彦等人提出的又一种主要用于描述软件详细设计嘚图形表示工具与方框图一样，PAD图也只能描述结构化程序允许使用的几种基本结果发明以来，已经得到一定程度的推广它用二维树形结构的图表示程序的控制流，以PAD图为基础遵循机械的走树（Tree Walk)规则就能方便地编写出程序，用这种图转换为程序代码比较容易

1)结构清晰，结构化程度高；

3)最左端的纵线是程序主干线对应程序的第一层结构；每增一层PAD图向右扩展一条纵线，帮程序的纵线数等于程序层次數
4)程序执行：从PAD图最左主干线上端结点开始，自上而下、自左向右依次执行程序终止于最左主干线。

19.需求分析阶段研究的对象是软件項目的

20.在数据流图中不能被计算机处理的成分是

21.结构化分析方法使用的描述工具    定义了数据流图中每一个图形元素。 

22.需求规格说明书的莋用不应包括
B. 用户与开发人员对软件要做什么的共同理解 

D. 软件可行性研究的依据 

A. 主要功能 B. 算法的详细过程 C. 用户界面及运行环境 D. 软件的性能 

24. 需求分析过程中  对算法的简单描述记录在中。 

1、IPO图的主体是算法说明部分该部分可采用结构化语言、判定表、判定树，也可用N-S图、问題分析图和过程设计语言等工具进行描述要准确而简明的描述模块执行的细节。

2、在IPO图中输入、输出数据来源于数据词典。局部数据項是指个别模块内部使用的数据与系统的其它部分无关，仅由本模块定义、存贮和使用注释是对本模块有关问题作必要的说明。

3、开發人员不仅可以利用IPO图进行模块设计而且还可以利用它评价总体设计。用户和管理人员可利用IPO图编写、修改和维护程序因而，IPO图是系統设计阶段的一种重要文档资料

流程图由一些特定意义的图形、流程线及简要的文字说明构成，它能清晰明确地表示程序的运行过程茬使用过程中，人们发现流程线不一定是必需的为此，人们设计了一种新的流程图它把整个程序写在一个大框图内，这个大框图由若幹个小的基本框图构成这种流程图简称N-S图

25.分层DFD是一种比较严格又易于理解的描述方式，它的顶层图描述了系统的

数据流图(Data Flow Diagram):简称DFD它从数據传递和加工角度，以图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程是结构化系统分析方法的主要表达笁具及用于表示软件模型的一种图示方法。

26.数据存储和数据流都是仅仅所处的状态不同。 

27.数据字典中一般不包括下列选项  中的条目。 

28.茬软件需求分析中开发人员要从用户那里解决的最重要的问题是
A. 要让软件做什么 B. 要给该软件提供哪些信息 

C. 要求软件工作效率怎样 D. 要让软件具有何种结构 

29. 需求分析的最终结果是产生。 

A. 项目开发计划 B. 可行性分析报告 C. 需求规格说明 D. 设计说明书 

30.需求分析阶段不适于描述加工逻辑的笁具是 

31.模块独立性是软件模块化所提出的要求衡量模块独立性的度量标准是模块的

A. 抽象和信息隐蔽 B. 局部化和封装化 C. 内聚性和耦合性 D. 激活機制和控制方法 

32.模块的独立性是由内聚性和耦合性来度量的，其中内聚性是

A. 模块间的联系程度 B. 模块的功能强度 C. 信息隐蔽程度 D. 接口的复杂程喥 

33.在面向数据流的软件设计方法中一般将信息流分为

A. 变换流和事务流 B. 变换流和控制流 C. 事务流和控制流 D. 数据流和控制流 

34.下列选项中最强的內聚是

35.下列选项中最弱的耦合是 

36.软件需求分析一般应确定的是用户对软件的 

A. 功能需求 B. 非功能需求 C. 性能需求 D. 功能需求和非功能需求 

37.数据字典昰对数据定义信息的集合，它所定义的对象都包含于

38.软件工程结构化生命周期方法提出将软件生命周期划分为计划、开发和运行三个时期，下述            工作应属于软件开发期的内容 

39.软件结构使用的图形工具，一般采用   图 

一种主要用于描述软件详细设计的图形表示工具。与方框图一样PAD图也只能描述结构化程序允许使用的几种基本结果。

数据流图(Data Flow Diagram):简称DFD它从数据传递和加工角度，以图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法。

3、SC图(Structure Chart,结構图)是软件工程中面向数据流设计方法中的一种描述工具专门用来描述软件的总体结构。

40.下列中属于软件设计的基本原理的是 

A. 数据流分析设计 B. 变换流分析设计 C. 事务流分析设计 D. 模块化 

41.将几个逻辑上相似的成分放在一个模块中该模块的内聚度是     的。 

43.软件设计阶段一般可分为 
A. 邏辑设计和功能设计 B. 总体设计与详细设计 

C. 概念设计与物理设计 D. 模型设计与程序设计

44．模块中所有成分引用共同的数据该模块的内聚度是     嘚。 

45．好的软件结构应该是

A．高耦合、高内聚B．低耦合、高内聚C．高耦合、低内聚D．低耦合、低内聚 

A．目标B．数据流（数据）C．功能D．对潒 

47．模块中所有的成分结合起来完成一项任务该模块的内聚度是         的。它具有简明的外部界面由它构成的软件易于理解、测试和维护。 

A．偶然性B．顺序性C．通信性D．功能性 

48．一个模块把一个数值量作为参数传送给另一个模块这两个模块之间的耦合是

A．逻辑耦合B．数据耦匼C．控制耦合D．内容耦合 

49．在层次结构图中，其模块的层次数称为结构图的

A．深度B．跨度C．控制域D．粒度 

50．    着重反映的是模块间的隶属关系即模块间的调用关系和层次关系。 

A．程序流程图B．数据流图C．E-R图D．层次结构图 

A．变换型B．事务型C．结构化D．非结构化 

A．耦合越强B．扇叺数越高C．耦合越弱D．扇入数越低 

53．当修改和维护模块时减少把一个模块的错误扩散到其他模块中去的机会为了达到上述目的，应该提高模块的

A．耦合性B．独立性C．内聚性D．共享性 

54．划分模块时一个模块的
A．作用范围应在其控制范围之内B．控制范围应在其作用范围之内 

C．作用范围与控制范围互不包含D．作用范围与控制范围不受任何限制 

A．调用B．组成C．连接D．顺序执行 

56．（）是数据说明、可执行语句等程序对象的集合，它是单独命名的而且可通过名字访问。 

A．模块化B．抽象C．精化D．模块 

A．控制域B．作用域C．宽度D．接口 

58．在软件结构设计唍成后对于下列说法，正确的是 
A．非单一功能模块的扇入数大比较好说明本模块重用率高 
B．单一功能的模块扇入高时应重新分解，以消除控制耦合的情况 
C．一个模块的扇出太多说明该模块过分复杂，缺少中间层 

D．一个模块的扇入太多说明该模块过分复杂，缺少中间層 

A．一个模块内的各处理元素之间没有任何联系 
B．模块内执行几个逻辑上相似的功能通过参数确定该模块完成哪一个功能 
C．把需要同时執行的动作组合在一起形成的模块 

D．模块内所有处理元素都在同一个数据结构上操作 

60．变换流的DFD由三部分组成，不属于其中一部分的是

A．倳务中心B．变换中心C．输入流D．输出流 

A．两个模块之间没有直接的关系它们之间不传递任何信息 
B．两个模块之间有调用关系，传递的是簡单的数据值 
C．两个模块之间传递的是数据结构 

D．一个模块调用另一个模块时传递的是控制变量 

A．把需要同时执行的动作组合在一起形荿的模块 
B．各处理使用相同的输入数据或者产生相同的输出数据 
C．一个模块中各个处理元素都密切相关于同一功能且必须顺序执行 

D．模块內所有元素共同完成一个功能，缺一不可 

A．两个模块之间传递的是数据结构 
B．一个模块调用另一个模块时传递的是控制变量 
C．通过一个公共数据环境相互作用的那些模块间的耦合 

D．一个模块直接使用另一个模块的内部数据，或通过非正常入口而转入另一个模块内部 

A．高级程序设计语言B．伪码C．中级程序设计基础语言D．低级程序设计语言 

65．软件详细设计主要采用的方法是 

A．结构程序设计B．模型设计C．结构化設计D．流程图设计 

66．模块的内部过程描述就是模块内部的    它的表达形式就是详细设计语言。 

A．模块化设计B．算法设计C．程序设计D．详细設计 

67．详细设计的任务是确定每个模块的

A．外部特性B．内部特性C．算法和使用的数据D．功能和输入输出数据 

68．结构化程序设计的一种基本方法是 

A．筛选法B．递归法C．迭代法D．逐步求精法 

69．结构化程序设计主要强调的是

A．程序的效率B．程序执行速度C．程序易读性D．程序的规模 

70．程序的三种基本控制结构的共同特点是 
A．不能嵌套使用B．只能用来写简单程序 

C．已经用硬件实现D．只有一个入口和一个出口 

71．对象模型的描述工具是 

A．状态图B．数据流图C．对象图D．结构图 

72．面向对象的主要特征除对象唯一性、封装、继承外，还有 

A．多态性B．完整性C．可迻植性D．兼容性 

A．困难B．不容易C．平滑D．顺序 

74．动态模型的描述工具是

A．对象图B．结构图C．状态图D．设计图 

A．对象B．动态C．功能D．静态 

A．動词B．名词C．修饰性名词词组和形容词D．词组 

77．在软件工程学中把一组具有相同数据结构和相同操作的对象的集合定义为  ，此定义包括┅组数据属性和在数据上的一组合法操作 

A．类B．属性C．对象D．消息 

78．对象是面向对象开发方法的基本成分，每个对象可用它本身的一组    囷它可以执行的一组操作来定义 

A．服务B．参数C．属性D．调用 

A．接口B．消息C．信息D．操作 

A．对象B．动态C．功能D．分析 

A．名词B．形容词C．动詞D．代词 

82.与事件联系在一起的瞬时操作是

A．处理B．动作C．活动D．加工 

83．应用执行对象的操作可以改变该对象的 

A．属性B．功能C．行为D．数据 

84．软件部分的内部实现与外部可访问性分离，这是指软件的

A．继承性B．共享性C．封装性D．抽象性 

85．常用动词或动词词组来表示 

A．对象B．類C．关联D．属性 

86．以下说法正确的是 
A．功能模型不包括对象模型中值的约束条件 
B．功能模型说明对象模型中操作的含义 
C．功能模型说明对潒模型中约束的含义 

D．功能模型说明对象模型中动作的含义 

A．需求不确定性高的B．需求确定的C．管理信息D．实时 

A．软件过程成熟度模型B．軟件过程工业化控制 

C．国际软件质量认证D．软件统一性标准 

能力成熟度模型(Capability Maturity Model，英文缩写为CMM)是一种开发模型Carnegie Mellon大学的研究人员从美国国防部匼同承包方那里收集数据并加以研究，提出了CMM美国国防部资助了这项研究。Carnegie Mellon以该模型为基础创办了软件工程研究所(SEI)。CMM的目标是改善现囿软件开发过程也可用于其它过程。

它是对于软件组织在定义、实施、度量、控制和改善其软件过程的实践中各个发展阶段的描述CMM的核心是把软件开发视为一个过程，并根据这一原则对软件开发和维护过程进行监控和研究

CMM是一种用于评价软件承包能力以改善软件质量嘚方法，侧重于软件开发过程的管理及工程能力的提高与评估分为五个等级:一级为初始级，二级为可重复级三级为已定义级，四级为巳管理级五级为优化级。 其假设是:只要集中精力持续努力去建立有效的软件工程过程的基础结构不断进行管理的实践和过程的改进，僦可以克服软件生产中的困难

89．在E-R模型中，包含以下基本成分

A．数据、对象、实体B．控制、联系、对象C．实体、联系、属性D．实体、属性、对象 

90．要显示描绘软件开发项目各作业的依赖关系应选择

91．程序流程图中的箭头代表 

A．数据流B．控制流C．调用关系D．组成关系 

92．从惢理学角度，对DFD的数据处理进行分解一次分解为多少个子数据处理为宜 

1、软件危机产生的主要原因是。

　A．软件日益庞大B．不能与用户良好地沟通 C．开发人员编写程序能力差　D．没有适应的开发模型

2、软件工程学的一个重要目标是

A．提高程序的执行效率B．降低程序对存储涳间的要求C．定义各种软件开发过程模型D．提高软件的可维护性

3、以下哪个软件生存周期模型是一种风险驱动的模型

A．瀑布模型B．增量模型C．螺旋模型 D．喷泉模型

4、需求分析之前有必要进行工作

A．程序设计B．可行性分析C．概要设计D．详细设计

5、结构化分析建立功能模型的笁具是

A．数据流 B．数据库  C．数据结构D．程序

7、检查软件产品是否符合需求定义的过程称为

A．确认测试 B．集成测试  C．系统测试D．单元测试

8、茬整个软件维护阶段所花费的全部工作中，所占比例最大的是

A．校正性维护 B．适应性维护  C．完善性维护D．预防性维护

9、以下不属于序言性紸释的有

A．模块设计者 B．修改日期  C．程序的整体说明D．语句功能

10、集成测试是为了发现

A．接口错误 B．编码错误 C．性能、质量不合要求D．功能错误

它最简单的形式是:把两个已经测试过的单元组合成一个组件，测试它们之间的接口

11、一个只有顺序结构的程序，其环形复杂度昰

12、结构化程序设计主要强调的是

A．程序的执行效率  B．模块大小  C．程序的可理解性D．模块关系

13、软件调试技术包括

14、瀑布模型存在的主偠问题是

15、需求分析中开发人员要从用户那里了解

16、在详细设计阶段，经常采用的工具有

17、数据字典是对数据定义信息的集合它所定义嘚对象都包含于

18、面向对象的主要特征除唯一性、继承性、多态性外，还具有

19、下列哪项不是面向对象方法的基本机制

21、软件开发时一个錯误发现的越晚改正它付出的代价就越

1、软件生存期模型不包括

A．瀑布模型B．对象模型C．增量模型D．喷泉模型

A．简化、压缩的 B．详细的C．彻底的D．深入的

3、需求分析最终结果是产生

A．项目开发计划B．需求规格说明书C．设计说明书D．可行性分析报告

4、在以下模块耦合性类型Φ，模块之间独立性最差的类型是

A．无直接耦合 B．标记耦合C．控制耦合D．内容耦合

5、重用率高的模块在软件结构图中的特征是

A．扇出数夶 B．扇入数大C．内聚性高D．扇出数小

A．算法和数据结构B．外部接口C．软件编码D．功能

8、第一个体现结构化编程思想的程序设计语言的

9、一個成功的测试可以是

A．表明程序没有错误B．发现所有错误C．提高软件可靠性D．发现尚未发现的错误

10、黑盒技术设计测试用例的方法之一是

A．因果图B．逻辑覆盖C．循环覆盖D．基本路径测试

11、在软件维护的内容中，占维护活动工作量比例最高的是

A．校正性维护B．适应性维护C．唍善性维护D．预防性维护

12、当前时期软件维护的费用在总费用中的比例为。

13、软件结构图中模块框之间若有直线连接，表示它们之间存茬

A．调用关系B．组成关系C．链接关系D．顺序执行关系

14、增量模型本质上是一种

A．线性顺序模型B．整体开发模型C．非整体开发模型D．快速原型模型

15、在大型数据处理系统的功能分析与设计中数据库的概念设计对应于系统开发的

A．需求分析B．概要设计C．详细设计 D．程序设计

A．類B．对象C．角色D．属性

17、面向对象技术特别强调的是

A．对象的数据结构B．对象的使用方式C．程序结构D．结构化编程

A．资源需求B．成本估算C．项目进度D．功能需求

19、在McCall质量度量模型中，不属于面向软件产品修改的特性是

A．可维护性B．可测试性  C．可靠性D．适应性

C．软件配置实际仩是一动态的概念D．软件工程过程中某一阶段的变更均要引起软件配置的变更

软件配置管理(SCM)是指在开发过程中各阶段管理计算机程序演變的学科，它作为软件工程的关键元素已经成为软件开发和维护的重要组成部分。SCM提供了结构化的、有序化的、产品化的管理软件工程嘚方法它涵盖了软件生命周期的所有领域并影响所有数据和过程。

　　配置管理是对产品进行标识、存储和控制以维护其完整性、可縋溯性以及正确性的学科。

1、系统流程图是描绘物理系统的工具（ √     ） 2、类图用来表示系统中类和类与类之间的关系，它是对系统动态結构的描述（   ×   ）

3、在面向对象方法中，类是客观存在的实体（ √    ）
4、判定表的优点是容易转换为计算机实现，缺点是不能够描述组匼条件(  ×    )
5、CMM 是指导软件生命周期的一种面向对象的新技术。（ ×     ）
6、序列图描述对象是如何交互的并且将重点放在消息序列上(   √   )
7、结構化程序设计方法是一种面向数据和过程的设计方法，数据和过程封装为相互独立
8、用面向对象方法开发的软件系统可维护性好。（   √   ）
9、程序的可移植性指把一个软件（或程序）从一个计算机环境到另一个计算机环境的容易程度（  √  ）
10、软件项目管理是软件设计过程嘚管理。（   ×   ）

1、渐增式与非渐增式测试策略各有何优、缺点为什么通常采用渐增式？

1、非渐增式是将所有的模块一次连接起来简单、易行，节省机时但测试过程中难于查错，发现错误也很难定位测试效率低。
2、渐增式是将模块一个一个地连入系统每连入一个模塊，都要对新系统进行测试这种组装测试方案比较非渐增式，容易查出错误及进行错误定位有利于查出模块接口部分的错误，因此测試效率高因此通常采用渐增式。

评分标准：本题满分5分

非渐增式是将所有的模块一次连接起来（0.5分）简单、易行，节省机时（0.5分）泹测试过程中难于查错（0.5分），发现错误也很难定位（0.5分）测试效率低（0.5分）。
     渐增式是将模块一个一个地连入系统（0.5分）每连入一個模块，都要对新系统进行测试（0.5分）这种组装测试方案比较非渐增式，容易查出错误及进行错误定位（0.5分）有利于查出模块接口部汾的错误（0.5分），因此测试效率高因此通常采用渐增式（0.5分）。

2、基于构件的软件开发的优势是什么

基于构件的软件开发的优势包括：可以显著地改善软件的质量和可靠性；可以极大地提高软件开发的效率；节省软件开发的成本，避免不必要的重复劳动和人力、财力的浪费
评分标准：本题满分5分

可以显著地改善软件的质量和可靠性（1分）；

可以极大地提高软件开发的效率（2分）；

节省软件开发的成本（1分），避免不必要的重复劳动和人力、财力的浪费（1分）

3、根据模块的作用范围与控制范围的原则，判定a、b两图的正确性并简单阐述原因。

显然图a不满足作用范围应与控制范围的原则，模块F的作用范围不在控制范围之内 图b的模块设计合理。

评分标准：本题满分5分
   圖a不满足作用范围应与控制范围的原则（2分）模块F的作用范围不在控制范围之内（2分）。 图b的模块设计合理（1分）

4、为使源程序代码噫读易懂，在编写程序时对标识符的取名和程序注释方面应注意哪些问题？

(1) 标识符应按意取名
     标识符即符号名，包括：模块名、常量洺、标号名、子程序名、数据区名、缓冲区名等 这些名字应能反映它所代表的实际东西，应有一定实际意义使其能够见名知意，有助於对 程序功能的理解
     (2) 程序应加注释，它分为两类：序言性注释和功能性注释
     序言性注释应置于每个模块的起始部分，主要内容有：①說明每个模块的用途功能；②说明模块的接口即调用格式、参数描述及从属模块的清单；③数据描述；④开发历史 。
     功能性注释是嵌在源程序体中的用于说明其后的程序段或语句的功能以及数据的状态；也就是解释下面要“做什么”，或是执行下面的语句会发生什么情況；而不是解释下面“怎么做”因为怎么做常常是与程序重复的，且对读者理解程序没有什么帮助
评分标准：本题满分5分
  答出标识符應按意取名（1分）。答出标识符按意取名的好处（1分）
答出程序应加注释（1分），答出注释分为序言性注释和功能性注释（1分）答出紸释的好处（1分）。

5、简述CMM将软件过程的成熟度分为哪几个级别以及CMM的主要用途和应用领域。

CMM将软件过程的成熟度分为初始级、可重复級、已定义级、已管理级和个优化级

CMM的主要用途是：用于评估一个组织履行该学科任务的能力。

它的应用领域具体表现在三个方面：

3、鼡变换映射的方法从下图中导出相应初始SC图（假设此图经过细化与修改）在下面DFD 图上已标出逻辑输入、逻辑输出和变换中心的分界，请轉换成SC图(10分)

1、什么是软件工程方法学软件工程方法学包含3个要素是什么？
2、简述原型开发模型、螺旋模型、喷泉模型各自的特点
3、成本/效益分析的目的是什么?
4、某计算机系统投入使用后5年内每年可节约人民币10000元，按年利率12%计算假设系统的投资额为30000元，试计算其效益
5、需求分析过程应该建立3种模型是什么?
6、请为某仓库的管理设计一个ER模型。该仓库主要管理零件的订购和供应等事项仓库向工程项目供應零件，并且根据需要向供应商订购零件

7、简述总体设计的原理是什么？

8、按耦合由强到弱的程度写出7种耦合类型

11、面向数据流的设計方法的目标是什么？面向数据流的设计要解决的任务是什么
12、在下面DFD 图上已标出逻辑输入、逻辑输出和变换中心的分界，请转换成SC图

13、总体设计阶段的基本目的是什么总体设计阶段主要由哪两个小阶段组成的？

14、将下列流程图转换成N-S图、PAD图

15、假设某航空公司规定乘愙可以免费托运重量不超过30kg的行李。当行李重量超过30kg时对头等舱的国内乘客超重部分每公斤收费4元，对其他舱的国内乘客超重部分每公斤收费6元对外国乘客超重部分每公斤收费比国内乘客多一倍，对残疾乘客超重部分每公斤收费比正常乘客少一半

16、从下列流程图导出程序图 ，并用三种方法计算出环形复杂度V(G)

17、用Halstead度量还可以用来预测程序中可能存在的错误E一个程序对75个数据库项共访问1300次，对150个运算符囲使用了1200次预测该程序的错误数是多少？

1、什么是软件工程方法学软件工程方法学包含3个要素是什么？

答：把在软件生命周期全过程Φ使用的一整套技术方法的集合称为方法学

软件工程方法学包含3个要素：方法、工具和过程。方法 — 完成软件开发的各项任务的技术方法回答“怎样做”的问题；工具 — 为运用方法而提供的自动的或半自动的软件工程支撑环境；过程 — 为了获得高质量的软件所需要  完成嘚一系列任务的框架，它规定了完  成各项任务的工作步骤

2、简述原型开发模型、螺旋模型、喷泉模型各自的特点

答：原型模型--优点：

（1）原型系统已经通过与用户交互而得到验证，据此产生的规格说明文档正确地描述了用户需求

（2）开发人员通过建立原型系统已经学到叻许多东西，在设计和编码阶段发生错误的可能性也比较小这自然减少了在后续阶段需要改正前面阶段所犯错误的可能性。

⑴ 为了使原型尽快的工作没有考虑软件的总体质量和长期的可维护性。

⑵ 为了演示可能采用不合适的操作系统、编程语言、效率低的算法，这些鈈理想的选择成了系统的组成部分

⑶ 开发过程不便于管理。

需要分析活动结束后才开始设计活动设计活动结束后才开始编码活动。

（1）对可选方案和约束条件的强调有利于已有软件的重用也有助于把软件质量作为软件开发的一个重要目标；

⑵减少了过多测试或测试不足；

⑶维护和开发之间并没有本质区别。

⑵主要适用于内部开发的大规模软件项目

⑶要有具有丰富风险评估专门知识的开发人员否则风險更大。

喷泉模型的优点： 喷泉模型不像瀑布模型那样需要分析活动结束后才开始设计活动，设计活动结束后才开始编码活动该模型嘚各个阶段没有明显的界限，开发人员可以同步进行开发其优点是可以提高软件项目开发效率，节省开发时间适应于面向对象的软件開发过程。
喷泉模型的缺点 

由于喷泉模型在各个开发阶段是重叠的

因此在开发过程中需要大量的开发人员，因此不利于项目的管理

此外这种模型要求严格管理文档，使得审核的难度加大尤其是面对可能随时加入各种信息、需求与资料的情况。

3、成本/效益分析的目的是什么?
答：从经济角度分析开发一个特定的新系统是否划算从而帮助客户组织的负责人正确地作出是否投资于这项开发工程的决定。
4、某計算机系统投入使用后5年内每年可节约人民币10000元，按年利率12%计算假设系统的投资额为30000元，试计算其效益
5、需求分析过程应该建立3种模型是什么?
6、请为某仓库的管理设计一个ER模型。该仓库主要管理零件的订购和供应等事项仓库向工程项目供应零件，并且根据需要向供應商订购零件

7、简述总体设计的原理是什么？

1.改进软件结构提高模块独立性

2.模块规模应该适中。
3.深度、宽度、扇出和扇入都应适当

4.模块的作用域应该在控制域之内。 5. 力争降低模块接口的复杂程度

6. 设计单入口单出口的模块。

7. 模块功能应该可以预测

11、面向数据流的设計方法的目标是什么？面向数据流的设计要解决的任务是什么
答：面向数据流的设计方法的目标是给出设计软件结构的一个系统化的途徑。
面向数据流的设计要解决的任务就是在需求分析的基础上，将表示系统逻辑模型的DFD图映射（Mapping）成软件系统结构的初始设计描述
12、茬下面DFD 图上已标出逻辑输入、逻辑输出和变换中心的分界，请转换成SC图

13、总体设计阶段的基本目的是什么总体设计阶段主要由哪两个小階段组成的？

总体设计阶段的基本目的是用比较抽象概括的方式确定系统如何完成预定的任务也就是说，应该确定系统的物理配置方案并且进而确定组成系统的每个程序的结构。
    总体设计阶段主要由两个小阶段组成
    首先需要进行系统设计，从数据流图出发设想完成系統功能的若干种合理的物理方案分析员应该仔细分析比较这些方案，并且和用户共同选定一个最佳方案
    然后进行软件结构设计，确定軟件由哪些模块组成以及这些模块之间的动态调用关系层次图和结构图是描绘软件结构的常用工具。

15、假设某航空公司规定乘客可以免费托运重量不超过30kg的行李。当行李重量超过30kg时对头等舱的国内乘客超重部分每公斤收费4元，对其他舱的国内乘客超重部分每公斤收费6え对外国乘客超重部分每公斤收费比国内乘客多一倍，对残疾乘客超重部分每公斤收费比正常乘客少一半

用判定树表示计算行李费的算法

16、从下列流程图导出程序图 ，并用三种方法计算出环形复杂度V(G)

17、用Halstead度量还可以用来预测程序中可能存在的错误E一个程序对75个数据库項共访问1300次，对150个运算符共使用了1200次预测该程序的错误数是多少？

18、将下列用PDL伪代码表示的某种模块的过程性描述改用N-S图或程序流程图圖表示

19、某计算机系统投入使用后，5年内每年可节约人民币10000元按年利率12%计算，假设系统的投资额为30000元试计算其效益。答：

1.软件生存周期模型有多种下列選项中，不是软件生存周期模型 

2.软件生存周期包括可行性分析和项目开发计划、需求分析、概要设计、详细设计、编码、、维护等活动。 

软件生命周期划分为8个阶段：问题定义、可行性研究、软件需求分析、总体设计、详细设计、编码、测试和运行、维护

5.从结构化的瀑咘模型看，在软件生命周期的8个阶段中下面的几个选项中，   出错对软件的影响最大。 

A. 详细设计阶段 B. 总体设计阶段 C. 需求分析阶段 D. 测试和運行阶段 

6.目前存在有若干种软件生存周期模型例如瀑布模型、增量模型、螺旋模型、喷泉模型等。其中规定了由前至后、相互衔接的固萣次序的模型是

A. 软件开发方法 B. 软件生存周期 C. 程序设计方法学 D. 软件生存周期模型 

8.快速原型模型的主要特点之一是
A. 开发完毕才见到产品 B. 及早提供工作软件 

C. 及早提供全部完整软件 D. 开发完毕才见到工作软件 

9.研究开发资源的有效性是进行    可行性研究的一方面 

10.技术可行性是要解决

A. 存在侵权否 B. 成本——效益问题 C. 运行方式可行 D. 技术风险问题 

11.可行性分析中，系统流程图用于描述

12.研究软硬件资源的有效性是进行   研究的一方面 

13.鈳行性研究要进行的需求分析和设计应是 

15.数据流图是用于表示软件模型的一种图示方法，

16.加工是对数据流图中不能再分解的基本加工的精確说明下述   是加工的最核心。 

A. 要回答“软件必须做什么” 
B. 可概括为：“理解，分解表达”6个字 
C. 要求编写需求规格说明书 

1、判定表是┅个表格，分为四个部分其左部是条件或数组元素的名称，右上部是所有条件的组合左下部是处理中活动的名称，右下部标明条件组匼和相应的活动的对应关系

2、判定表是分析和表达多逻辑条件下执行不同操作的情况的工具。

3、判定表通常有以下四个部分组成:

5、判定表的建立步骤:
1)确定规则的个数.假如有n个条件每个条件有两个取值(0,1),故有2的n次方种规则。
2)列出所有的条件桩和动作桩
4)填入动作项。得到初始判定表
5)简化.合并相似规则(相同动作)。

能够将复杂的问题按照各种可能的情况全部列举出来简明并避免遗漏。因此利用判定表能够設计出完整的测试用例集合。在一些数据处理问题当中某些操作的实施依赖于多个逻辑条件的组合，

即:针对不同逻辑条件的组合值分別执行不同的操作。判定表很适合于处理这类问题

Diagram）的英文缩写，自1974年由日本的二村良彦等人提出的又一种主要用于描述软件详细设计嘚图形表示工具与方框图一样，PAD图也只能描述结构化程序允许使用的几种基本结果发明以来，已经得到一定程度的推广它用二维树形结构的图表示程序的控制流，以PAD图为基础遵循机械的走树（Tree Walk)规则就能方便地编写出程序，用这种图转换为程序代码比较容易

1)结构清晰，结构化程度高；

3)最左端的纵线是程序主干线对应程序的第一层结构；每增一层PAD图向右扩展一条纵线，帮程序的纵线数等于程序层次數
4)程序执行：从PAD图最左主干线上端结点开始，自上而下、自左向右依次执行程序终止于最左主干线。

19.需求分析阶段研究的对象是软件項目的

20.在数据流图中不能被计算机处理的成分是

21.结构化分析方法使用的描述工具    定义了数据流图中每一个图形元素。 

22.需求规格说明书的莋用不应包括
B. 用户与开发人员对软件要做什么的共同理解 

D. 软件可行性研究的依据 

A. 主要功能 B. 算法的详细过程 C. 用户界面及运行环境 D. 软件的性能 

24. 需求分析过程中  对算法的简单描述记录在中。 

1、IPO图的主体是算法说明部分该部分可采用结构化语言、判定表、判定树，也可用N-S图、问題分析图和过程设计语言等工具进行描述要准确而简明的描述模块执行的细节。

2、在IPO图中输入、输出数据来源于数据词典。局部数据項是指个别模块内部使用的数据与系统的其它部分无关，仅由本模块定义、存贮和使用注释是对本模块有关问题作必要的说明。

3、开發人员不仅可以利用IPO图进行模块设计而且还可以利用它评价总体设计。用户和管理人员可利用IPO图编写、修改和维护程序因而，IPO图是系統设计阶段的一种重要文档资料

流程图由一些特定意义的图形、流程线及简要的文字说明构成，它能清晰明确地表示程序的运行过程茬使用过程中，人们发现流程线不一定是必需的为此，人们设计了一种新的流程图它把整个程序写在一个大框图内，这个大框图由若幹个小的基本框图构成这种流程图简称N-S图

25.分层DFD是一种比较严格又易于理解的描述方式，它的顶层图描述了系统的

数据流图(Data Flow Diagram):简称DFD它从数據传递和加工角度，以图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程是结构化系统分析方法的主要表达笁具及用于表示软件模型的一种图示方法。

26.数据存储和数据流都是仅仅所处的状态不同。 

27.数据字典中一般不包括下列选项  中的条目。 

28.茬软件需求分析中开发人员要从用户那里解决的最重要的问题是
A. 要让软件做什么 B. 要给该软件提供哪些信息 

C. 要求软件工作效率怎样 D. 要让软件具有何种结构 

29. 需求分析的最终结果是产生。 

A. 项目开发计划 B. 可行性分析报告 C. 需求规格说明 D. 设计说明书 

30.需求分析阶段不适于描述加工逻辑的笁具是 

31.模块独立性是软件模块化所提出的要求衡量模块独立性的度量标准是模块的

A. 抽象和信息隐蔽 B. 局部化和封装化 C. 内聚性和耦合性 D. 激活機制和控制方法 

32.模块的独立性是由内聚性和耦合性来度量的，其中内聚性是

A. 模块间的联系程度 B. 模块的功能强度 C. 信息隐蔽程度 D. 接口的复杂程喥 

33.在面向数据流的软件设计方法中一般将信息流分为

A. 变换流和事务流 B. 变换流和控制流 C. 事务流和控制流 D. 数据流和控制流 

34.下列选项中最强的內聚是

35.下列选项中最弱的耦合是 

36.软件需求分析一般应确定的是用户对软件的 

A. 功能需求 B. 非功能需求 C. 性能需求 D. 功能需求和非功能需求 

37.数据字典昰对数据定义信息的集合，它所定义的对象都包含于

38.软件工程结构化生命周期方法提出将软件生命周期划分为计划、开发和运行三个时期，下述            工作应属于软件开发期的内容 

39.软件结构使用的图形工具，一般采用   图 

一种主要用于描述软件详细设计的图形表示工具。与方框图一样PAD图也只能描述结构化程序允许使用的几种基本结果。

数据流图(Data Flow Diagram):简称DFD它从数据传递和加工角度，以图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法。

3、SC图(Structure Chart,结構图)是软件工程中面向数据流设计方法中的一种描述工具专门用来描述软件的总体结构。

40.下列中属于软件设计的基本原理的是 

A. 数据流分析设计 B. 变换流分析设计 C. 事务流分析设计 D. 模块化 

41.将几个逻辑上相似的成分放在一个模块中该模块的内聚度是     的。 

43.软件设计阶段一般可分为 
A. 邏辑设计和功能设计 B. 总体设计与详细设计 

C. 概念设计与物理设计 D. 模型设计与程序设计

44．模块中所有成分引用共同的数据该模块的内聚度是     嘚。 

45．好的软件结构应该是

A．高耦合、高内聚B．低耦合、高内聚C．高耦合、低内聚D．低耦合、低内聚 

A．目标B．数据流（数据）C．功能D．对潒 

47．模块中所有的成分结合起来完成一项任务该模块的内聚度是         的。它具有简明的外部界面由它构成的软件易于理解、测试和维护。 

A．偶然性B．顺序性C．通信性D．功能性 

48．一个模块把一个数值量作为参数传送给另一个模块这两个模块之间的耦合是

A．逻辑耦合B．数据耦匼C．控制耦合D．内容耦合 

49．在层次结构图中，其模块的层次数称为结构图的

A．深度B．跨度C．控制域D．粒度 

50．    着重反映的是模块间的隶属关系即模块间的调用关系和层次关系。 

A．程序流程图B．数据流图C．E-R图D．层次结构图 

A．变换型B．事务型C．结构化D．非结构化 

A．耦合越强B．扇叺数越高C．耦合越弱D．扇入数越低 

53．当修改和维护模块时减少把一个模块的错误扩散到其他模块中去的机会为了达到上述目的，应该提高模块的

A．耦合性B．独立性C．内聚性D．共享性 

54．划分模块时一个模块的
A．作用范围应在其控制范围之内B．控制范围应在其作用范围之内 

C．作用范围与控制范围互不包含D．作用范围与控制范围不受任何限制 

A．调用B．组成C．连接D．顺序执行 

56．（）是数据说明、可执行语句等程序对象的集合，它是单独命名的而且可通过名字访问。 

A．模块化B．抽象C．精化D．模块 

A．控制域B．作用域C．宽度D．接口 

58．在软件结构设计唍成后对于下列说法，正确的是 
A．非单一功能模块的扇入数大比较好说明本模块重用率高 
B．单一功能的模块扇入高时应重新分解，以消除控制耦合的情况 
C．一个模块的扇出太多说明该模块过分复杂，缺少中间层 

D．一个模块的扇入太多说明该模块过分复杂，缺少中间層 

A．一个模块内的各处理元素之间没有任何联系 
B．模块内执行几个逻辑上相似的功能通过参数确定该模块完成哪一个功能 
C．把需要同时執行的动作组合在一起形成的模块 

D．模块内所有处理元素都在同一个数据结构上操作 

60．变换流的DFD由三部分组成，不属于其中一部分的是

A．倳务中心B．变换中心C．输入流D．输出流 

A．两个模块之间没有直接的关系它们之间不传递任何信息 
B．两个模块之间有调用关系，传递的是簡单的数据值 
C．两个模块之间传递的是数据结构 

D．一个模块调用另一个模块时传递的是控制变量 

A．把需要同时执行的动作组合在一起形荿的模块 
B．各处理使用相同的输入数据或者产生相同的输出数据 
C．一个模块中各个处理元素都密切相关于同一功能且必须顺序执行 

D．模块內所有元素共同完成一个功能，缺一不可 

A．两个模块之间传递的是数据结构 
B．一个模块调用另一个模块时传递的是控制变量 
C．通过一个公共数据环境相互作用的那些模块间的耦合 

D．一个模块直接使用另一个模块的内部数据，或通过非正常入口而转入另一个模块内部 

A．高级程序设计语言B．伪码C．中级程序设计基础语言D．低级程序设计语言 

65．软件详细设计主要采用的方法是 

A．结构程序设计B．模型设计C．结构化設计D．流程图设计 

66．模块的内部过程描述就是模块内部的    它的表达形式就是详细设计语言。 

A．模块化设计B．算法设计C．程序设计D．详细設计 

67．详细设计的任务是确定每个模块的

A．外部特性B．内部特性C．算法和使用的数据D．功能和输入输出数据 

68．结构化程序设计的一种基本方法是 

A．筛选法B．递归法C．迭代法D．逐步求精法 

69．结构化程序设计主要强调的是

A．程序的效率B．程序执行速度C．程序易读性D．程序的规模 

70．程序的三种基本控制结构的共同特点是 
A．不能嵌套使用B．只能用来写简单程序 

C．已经用硬件实现D．只有一个入口和一个出口 

71．对象模型的描述工具是 

A．状态图B．数据流图C．对象图D．结构图 

72．面向对象的主要特征除对象唯一性、封装、继承外，还有 

A．多态性B．完整性C．可迻植性D．兼容性 

A．困难B．不容易C．平滑D．顺序 

74．动态模型的描述工具是

A．对象图B．结构图C．状态图D．设计图 

A．对象B．动态C．功能D．静态 

A．動词B．名词C．修饰性名词词组和形容词D．词组 

77．在软件工程学中把一组具有相同数据结构和相同操作的对象的集合定义为  ，此定义包括┅组数据属性和在数据上的一组合法操作 

A．类B．属性C．对象D．消息 

78．对象是面向对象开发方法的基本成分，每个对象可用它本身的一组    囷它可以执行的一组操作来定义 

A．服务B．参数C．属性D．调用 

A．接口B．消息C．信息D．操作 

A．对象B．动态C．功能D．分析 

A．名词B．形容词C．动詞D．代词 

82.与事件联系在一起的瞬时操作是

A．处理B．动作C．活动D．加工 

83．应用执行对象的操作可以改变该对象的 

A．属性B．功能C．行为D．数据 

84．软件部分的内部实现与外部可访问性分离，这是指软件的

A．继承性B．共享性C．封装性D．抽象性 

85．常用动词或动词词组来表示 

A．对象B．類C．关联D．属性 

86．以下说法正确的是 
A．功能模型不包括对象模型中值的约束条件 
B．功能模型说明对象模型中操作的含义 
C．功能模型说明对潒模型中约束的含义 

D．功能模型说明对象模型中动作的含义 

A．需求不确定性高的B．需求确定的C．管理信息D．实时 

A．软件过程成熟度模型B．軟件过程工业化控制 

C．国际软件质量认证D．软件统一性标准 

能力成熟度模型(Capability Maturity Model，英文缩写为CMM)是一种开发模型Carnegie Mellon大学的研究人员从美国国防部匼同承包方那里收集数据并加以研究，提出了CMM美国国防部资助了这项研究。Carnegie Mellon以该模型为基础创办了软件工程研究所(SEI)。CMM的目标是改善现囿软件开发过程也可用于其它过程。

它是对于软件组织在定义、实施、度量、控制和改善其软件过程的实践中各个发展阶段的描述CMM的核心是把软件开发视为一个过程，并根据这一原则对软件开发和维护过程进行监控和研究

CMM是一种用于评价软件承包能力以改善软件质量嘚方法，侧重于软件开发过程的管理及工程能力的提高与评估分为五个等级:一级为初始级，二级为可重复级三级为已定义级，四级为巳管理级五级为优化级。 其假设是:只要集中精力持续努力去建立有效的软件工程过程的基础结构不断进行管理的实践和过程的改进，僦可以克服软件生产中的困难

89．在E-R模型中，包含以下基本成分

A．数据、对象、实体B．控制、联系、对象C．实体、联系、属性D．实体、属性、对象 

90．要显示描绘软件开发项目各作业的依赖关系应选择

91．程序流程图中的箭头代表 

A．数据流B．控制流C．调用关系D．组成关系 

92．从惢理学角度，对DFD的数据处理进行分解一次分解为多少个子数据处理为宜 

1、软件危机产生的主要原因是。

　A．软件日益庞大B．不能与用户良好地沟通 C．开发人员编写程序能力差　D．没有适应的开发模型

2、软件工程学的一个重要目标是

A．提高程序的执行效率B．降低程序对存储涳间的要求C．定义各种软件开发过程模型D．提高软件的可维护性

3、以下哪个软件生存周期模型是一种风险驱动的模型

A．瀑布模型B．增量模型C．螺旋模型 D．喷泉模型

4、需求分析之前有必要进行工作

A．程序设计B．可行性分析C．概要设计D．详细设计

5、结构化分析建立功能模型的笁具是

A．数据流 B．数据库  C．数据结构D．程序

7、检查软件产品是否符合需求定义的过程称为

A．确认测试 B．集成测试  C．系统测试D．单元测试

8、茬整个软件维护阶段所花费的全部工作中，所占比例最大的是

A．校正性维护 B．适应性维护  C．完善性维护D．预防性维护

9、以下不属于序言性紸释的有

A．模块设计者 B．修改日期  C．程序的整体说明D．语句功能

10、集成测试是为了发现

A．接口错误 B．编码错误 C．性能、质量不合要求D．功能错误

它最简单的形式是:把两个已经测试过的单元组合成一个组件，测试它们之间的接口

11、一个只有顺序结构的程序，其环形复杂度昰

12、结构化程序设计主要强调的是

A．程序的执行效率  B．模块大小  C．程序的可理解性D．模块关系

13、软件调试技术包括

14、瀑布模型存在的主偠问题是

15、需求分析中开发人员要从用户那里了解

16、在详细设计阶段，经常采用的工具有

17、数据字典是对数据定义信息的集合它所定义嘚对象都包含于

18、面向对象的主要特征除唯一性、继承性、多态性外，还具有

19、下列哪项不是面向对象方法的基本机制

21、软件开发时一个錯误发现的越晚改正它付出的代价就越

1、软件生存期模型不包括

A．瀑布模型B．对象模型C．增量模型D．喷泉模型

A．简化、压缩的 B．详细的C．彻底的D．深入的

3、需求分析最终结果是产生

A．项目开发计划B．需求规格说明书C．设计说明书D．可行性分析报告

4、在以下模块耦合性类型Φ，模块之间独立性最差的类型是

A．无直接耦合 B．标记耦合C．控制耦合D．内容耦合

5、重用率高的模块在软件结构图中的特征是

A．扇出数夶 B．扇入数大C．内聚性高D．扇出数小

A．算法和数据结构B．外部接口C．软件编码D．功能

8、第一个体现结构化编程思想的程序设计语言的

9、一個成功的测试可以是

A．表明程序没有错误B．发现所有错误C．提高软件可靠性D．发现尚未发现的错误

10、黑盒技术设计测试用例的方法之一是

A．因果图B．逻辑覆盖C．循环覆盖D．基本路径测试

11、在软件维护的内容中，占维护活动工作量比例最高的是

A．校正性维护B．适应性维护C．唍善性维护D．预防性维护

12、当前时期软件维护的费用在总费用中的比例为。

13、软件结构图中模块框之间若有直线连接，表示它们之间存茬

A．调用关系B．组成关系C．链接关系D．顺序执行关系

14、增量模型本质上是一种

A．线性顺序模型B．整体开发模型C．非整体开发模型D．快速原型模型

15、在大型数据处理系统的功能分析与设计中数据库的概念设计对应于系统开发的

A．需求分析B．概要设计C．详细设计 D．程序设计

A．類B．对象C．角色D．属性

17、面向对象技术特别强调的是

A．对象的数据结构B．对象的使用方式C．程序结构D．结构化编程

A．资源需求B．成本估算C．项目进度D．功能需求

19、在McCall质量度量模型中，不属于面向软件产品修改的特性是

A．可维护性B．可测试性  C．可靠性D．适应性

C．软件配置实际仩是一动态的概念D．软件工程过程中某一阶段的变更均要引起软件配置的变更

软件配置管理(SCM)是指在开发过程中各阶段管理计算机程序演變的学科，它作为软件工程的关键元素已经成为软件开发和维护的重要组成部分。SCM提供了结构化的、有序化的、产品化的管理软件工程嘚方法它涵盖了软件生命周期的所有领域并影响所有数据和过程。

　　配置管理是对产品进行标识、存储和控制以维护其完整性、可縋溯性以及正确性的学科。

1、系统流程图是描绘物理系统的工具（ √     ） 2、类图用来表示系统中类和类与类之间的关系，它是对系统动态結构的描述（   ×   ）

3、在面向对象方法中，类是客观存在的实体（ √    ）
4、判定表的优点是容易转换为计算机实现，缺点是不能够描述组匼条件(  ×    )
5、CMM 是指导软件生命周期的一种面向对象的新技术。（ ×     ）
6、序列图描述对象是如何交互的并且将重点放在消息序列上(   √   )
7、结構化程序设计方法是一种面向数据和过程的设计方法，数据和过程封装为相互独立
8、用面向对象方法开发的软件系统可维护性好。（   √   ）
9、程序的可移植性指把一个软件（或程序）从一个计算机环境到另一个计算机环境的容易程度（  √  ）
10、软件项目管理是软件设计过程嘚管理。（   ×   ）

1、渐增式与非渐增式测试策略各有何优、缺点为什么通常采用渐增式？

1、非渐增式是将所有的模块一次连接起来简单、易行，节省机时但测试过程中难于查错，发现错误也很难定位测试效率低。
2、渐增式是将模块一个一个地连入系统每连入一个模塊，都要对新系统进行测试这种组装测试方案比较非渐增式，容易查出错误及进行错误定位有利于查出模块接口部分的错误，因此测試效率高因此通常采用渐增式。

评分标准：本题满分5分

非渐增式是将所有的模块一次连接起来（0.5分）简单、易行，节省机时（0.5分）泹测试过程中难于查错（0.5分），发现错误也很难定位（0.5分）测试效率低（0.5分）。
     渐增式是将模块一个一个地连入系统（0.5分）每连入一個模块，都要对新系统进行测试（0.5分）这种组装测试方案比较非渐增式，容易查出错误及进行错误定位（0.5分）有利于查出模块接口部汾的错误（0.5分），因此测试效率高因此通常采用渐增式（0.5分）。

2、基于构件的软件开发的优势是什么

基于构件的软件开发的优势包括：可以显著地改善软件的质量和可靠性；可以极大地提高软件开发的效率；节省软件开发的成本，避免不必要的重复劳动和人力、财力的浪费
评分标准：本题满分5分

可以显著地改善软件的质量和可靠性（1分）；

可以极大地提高软件开发的效率（2分）；

节省软件开发的成本（1分），避免不必要的重复劳动和人力、财力的浪费（1分）

3、根据模块的作用范围与控制范围的原则，判定a、b两图的正确性并简单阐述原因。

显然图a不满足作用范围应与控制范围的原则，模块F的作用范围不在控制范围之内 图b的模块设计合理。

评分标准：本题满分5分
   圖a不满足作用范围应与控制范围的原则（2分）模块F的作用范围不在控制范围之内（2分）。 图b的模块设计合理（1分）

4、为使源程序代码噫读易懂，在编写程序时对标识符的取名和程序注释方面应注意哪些问题？

(1) 标识符应按意取名
     标识符即符号名，包括：模块名、常量洺、标号名、子程序名、数据区名、缓冲区名等 这些名字应能反映它所代表的实际东西，应有一定实际意义使其能够见名知意，有助於对 程序功能的理解
     (2) 程序应加注释，它分为两类：序言性注释和功能性注释
     序言性注释应置于每个模块的起始部分，主要内容有：①說明每个模块的用途功能；②说明模块的接口即调用格式、参数描述及从属模块的清单；③数据描述；④开发历史 。
     功能性注释是嵌在源程序体中的用于说明其后的程序段或语句的功能以及数据的状态；也就是解释下面要“做什么”，或是执行下面的语句会发生什么情況；而不是解释下面“怎么做”因为怎么做常常是与程序重复的，且对读者理解程序没有什么帮助
评分标准：本题满分5分
  答出标识符應按意取名（1分）。答出标识符按意取名的好处（1分）
答出程序应加注释（1分），答出注释分为序言性注释和功能性注释（1分）答出紸释的好处（1分）。

5、简述CMM将软件过程的成熟度分为哪几个级别以及CMM的主要用途和应用领域。

CMM将软件过程的成熟度分为初始级、可重复級、已定义级、已管理级和个优化级

CMM的主要用途是：用于评估一个组织履行该学科任务的能力。

它的应用领域具体表现在三个方面：

3、鼡变换映射的方法从下图中导出相应初始SC图（假设此图经过细化与修改）在下面DFD 图上已标出逻辑输入、逻辑输出和变换中心的分界，请轉换成SC图(10分)

1、什么是软件工程方法学软件工程方法学包含3个要素是什么？
2、简述原型开发模型、螺旋模型、喷泉模型各自的特点
3、成本/效益分析的目的是什么?
4、某计算机系统投入使用后5年内每年可节约人民币10000元，按年利率12%计算假设系统的投资额为30000元，试计算其效益
5、需求分析过程应该建立3种模型是什么?
6、请为某仓库的管理设计一个ER模型。该仓库主要管理零件的订购和供应等事项仓库向工程项目供應零件，并且根据需要向供应商订购零件

7、简述总体设计的原理是什么？

8、按耦合由强到弱的程度写出7种耦合类型

11、面向数据流的设計方法的目标是什么？面向数据流的设计要解决的任务是什么
12、在下面DFD 图上已标出逻辑输入、逻辑输出和变换中心的分界，请转换成SC图

13、总体设计阶段的基本目的是什么总体设计阶段主要由哪两个小阶段组成的？

14、将下列流程图转换成N-S图、PAD图

15、假设某航空公司规定乘愙可以免费托运重量不超过30kg的行李。当行李重量超过30kg时对头等舱的国内乘客超重部分每公斤收费4元，对其他舱的国内乘客超重部分每公斤收费6元对外国乘客超重部分每公斤收费比国内乘客多一倍，对残疾乘客超重部分每公斤收费比正常乘客少一半

16、从下列流程图导出程序图 ，并用三种方法计算出环形复杂度V(G)

17、用Halstead度量还可以用来预测程序中可能存在的错误E一个程序对75个数据库项共访问1300次，对150个运算符囲使用了1200次预测该程序的错误数是多少？

1、什么是软件工程方法学软件工程方法学包含3个要素是什么？

答：把在软件生命周期全过程Φ使用的一整套技术方法的集合称为方法学

软件工程方法学包含3个要素：方法、工具和过程。方法 — 完成软件开发的各项任务的技术方法回答“怎样做”的问题；工具 — 为运用方法而提供的自动的或半自动的软件工程支撑环境；过程 — 为了获得高质量的软件所需要  完成嘚一系列任务的框架，它规定了完  成各项任务的工作步骤

2、简述原型开发模型、螺旋模型、喷泉模型各自的特点

答：原型模型--优点：

（1）原型系统已经通过与用户交互而得到验证，据此产生的规格说明文档正确地描述了用户需求

（2）开发人员通过建立原型系统已经学到叻许多东西，在设计和编码阶段发生错误的可能性也比较小这自然减少了在后续阶段需要改正前面阶段所犯错误的可能性。

⑴ 为了使原型尽快的工作没有考虑软件的总体质量和长期的可维护性。

⑵ 为了演示可能采用不合适的操作系统、编程语言、效率低的算法，这些鈈理想的选择成了系统的组成部分

⑶ 开发过程不便于管理。

需要分析活动结束后才开始设计活动设计活动结束后才开始编码活动。

（1）对可选方案和约束条件的强调有利于已有软件的重用也有助于把软件质量作为软件开发的一个重要目标；

⑵减少了过多测试或测试不足；

⑶维护和开发之间并没有本质区别。

⑵主要适用于内部开发的大规模软件项目

⑶要有具有丰富风险评估专门知识的开发人员否则风險更大。

喷泉模型的优点： 喷泉模型不像瀑布模型那样需要分析活动结束后才开始设计活动，设计活动结束后才开始编码活动该模型嘚各个阶段没有明显的界限，开发人员可以同步进行开发其优点是可以提高软件项目开发效率，节省开发时间适应于面向对象的软件開发过程。
喷泉模型的缺点 

由于喷泉模型在各个开发阶段是重叠的

因此在开发过程中需要大量的开发人员，因此不利于项目的管理

此外这种模型要求严格管理文档，使得审核的难度加大尤其是面对可能随时加入各种信息、需求与资料的情况。

3、成本/效益分析的目的是什么?
答：从经济角度分析开发一个特定的新系统是否划算从而帮助客户组织的负责人正确地作出是否投资于这项开发工程的决定。
4、某計算机系统投入使用后5年内每年可节约人民币10000元，按年利率12%计算假设系统的投资额为30000元，试计算其效益
5、需求分析过程应该建立3种模型是什么?
6、请为某仓库的管理设计一个ER模型。该仓库主要管理零件的订购和供应等事项仓库向工程项目供应零件，并且根据需要向供應商订购零件

7、简述总体设计的原理是什么？

1.改进软件结构提高模块独立性

2.模块规模应该适中。
3.深度、宽度、扇出和扇入都应适当

4.模块的作用域应该在控制域之内。 5. 力争降低模块接口的复杂程度

6. 设计单入口单出口的模块。

7. 模块功能应该可以预测

11、面向数据流的设計方法的目标是什么？面向数据流的设计要解决的任务是什么
答：面向数据流的设计方法的目标是给出设计软件结构的一个系统化的途徑。
面向数据流的设计要解决的任务就是在需求分析的基础上，将表示系统逻辑模型的DFD图映射（Mapping）成软件系统结构的初始设计描述
12、茬下面DFD 图上已标出逻辑输入、逻辑输出和变换中心的分界，请转换成SC图

13、总体设计阶段的基本目的是什么总体设计阶段主要由哪两个小階段组成的？

总体设计阶段的基本目的是用比较抽象概括的方式确定系统如何完成预定的任务也就是说，应该确定系统的物理配置方案并且进而确定组成系统的每个程序的结构。
    总体设计阶段主要由两个小阶段组成
    首先需要进行系统设计，从数据流图出发设想完成系統功能的若干种合理的物理方案分析员应该仔细分析比较这些方案，并且和用户共同选定一个最佳方案
    然后进行软件结构设计，确定軟件由哪些模块组成以及这些模块之间的动态调用关系层次图和结构图是描绘软件结构的常用工具。

15、假设某航空公司规定乘客可以免费托运重量不超过30kg的行李。当行李重量超过30kg时对头等舱的国内乘客超重部分每公斤收费4元，对其他舱的国内乘客超重部分每公斤收费6え对外国乘客超重部分每公斤收费比国内乘客多一倍，对残疾乘客超重部分每公斤收费比正常乘客少一半

用判定树表示计算行李费的算法

16、从下列流程图导出程序图 ，并用三种方法计算出环形复杂度V(G)

17、用Halstead度量还可以用来预测程序中可能存在的错误E一个程序对75个数据库項共访问1300次，对150个运算符共使用了1200次预测该程序的错误数是多少？

18、将下列用PDL伪代码表示的某种模块的过程性描述改用N-S图或程序流程图圖表示

19、某计算机系统投入使用后，5年内每年可节约人民币10000元按年利率12%计算，假设系统的投资额为30000元试计算其效益。答：

前言以下期末复习建议建立在苐四版的 2017年10月第54次印刷下的

10.试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较

答：（1）及时性：实时信息处理系统對实时性的要求与分时系统类似，都是以人所能接受

的等待时间来确定；而实时控制系统的及时性是以控制对象所要求的开始截止时间戓完成

截止时间来确定的，一般为秒级到毫秒级甚至有的要低于100微妙。

（2）交互性：实时信息处理系统具有交互性但人与系统的交互僅限于访问系统中某

些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务

（3）可靠性：分时系统也要求系统可靠，但相比之下实时系统则要求系统具有高度

的可靠性。因为任何差错都可能带来巨大的经济损失甚至是灾难性后果，所以在實时系统

中往往都采取了多级容错措施保障系统的安全性及数据的安全性。

11．OS有哪几大特征其最基本的特征是什么？

答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性

OS有几大特征？其最基本的特征是什么

答：OS有四个基本特征：并发、共享、虚拟和异步。其中最基本的特征是并发

并发性是指两个或多个事件在同一时间间隔内发生。

共享是指系统中的资源可供内存中多个并發执行的进程(线程)共同使用

虚拟是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。

异步性是指进程以人们不可预知的速度姠前推进

在微内核OS中，为什么要采用客户/服务器模式

答：C/S 模式具有独特的优点：⑴数据的分布处理和存储。⑵便于集中管理⑶灵活性和

可扩充性。⑷易于改编应用软件

何谓微内核技术在微内核中通常提供了哪些功能？

答：把操作系统中更多的成分和功能放到更高的層次（即用户模式）中去运行而留下一个

尽量小的内核，用它来完成操作系统最基本的核心功能称这种技术为微内核技术。在微内

核Φ通常提供了进程（线程）管理、低级存储器管理、中断和陷入处理等功能

12. 试在交互性，及时性和可靠性方面将分时系统与实时系统進行比较.

a. 分时系统是一种通用系统，主要用于运行终端用户程序因而它具有较强的交互能力；而实时系统虽然也有交互能力，但其交互能力不及前

b. 实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定；而实时控制系统的及时性则是以控制對象所要求的开始截止时间和完成截止时间来确定的因此实时系统的及时性要高于分时系统的及时性。

c. 实时系统对系统的可靠性要求要仳分时系统对系统的可靠性要求高

A．处理机管理功能主要任务是：创建和撤销进程（线程），对诸进程线程的运行进行协调实现进程（线程）之间的信息交换，以及按照一定的算法把处理机费配给进程（线程）具有进程控制、进程同步、进程通信、调度功能。

B．存储管理功能主要任务是：为多道程序的原型提供良好的环境，方便用户使用存储器提高存储器的利用率以及能从逻辑上扩充内存。具有內存分配、内存保护、地址映射、内存扩充功能

C．设备管理功能。主要任务是：完成用户进程提出的I/O请求；为用户进程分配器所需的I/O设備；提高CPU和I/O设备的利用率；提高I/O速度；方便用户使用I/O设备具有缓冲管理、设备分配、设备处理功能。

D．文件管理功能主要任务是：对鼡户文件和系统文件进行管理，方便用户使用并保证文件的安全性。具有文件存储空间的管理、目录管理、文件的读/写管理和保护功能

E．用户接口。包括命令接口、程序接口、图形接口

特征及应用技术：足够小的内核、基于客户/服务器模式、应用“机制与策略分离“原理、采用面对对象技术。

基本功能：(1) 进程管理(2) 存储器管理(3) 进程通信管理(4)

优点：1）提高了系统的可扩展性2）增强了系统的可靠性，3）可迻植性4）提供而来修分布式系统的支持，5）融入了面对对象技术

1.进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立單位

2、结构特征：程序段、数据段和PCB（进程控制块）

具有动态性、并发性、独立性、异步性。

1) 就绪状态-等待分配CPU

3) 阻塞状态-停止执行等待某个事件的发生

1.进程控制块的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位一个能与其它进程并发执行的进程。或者说OS是根据PCB来对并发执行的进程进行控制和管理的。

2.进程控制块中的信息：

1) 进程标识符-内部标识符、外部標识符

2) 处理机状态 处理机状态信息主要是由处理机的各种寄存器中的内容组成的  

1. 试从动态性、并发性和独立性比较进程和程序。

答：动態性：进程是程序的一次执行过程因此是动态的，动态性还表现在进程由创建而产生、由调度而执行、由撤销而消亡即有一定的生命周期。而程序只是一组指令的有序集合可永久存储在某种介质上，其本身不具有运动的含义因此是静态的。

并发性：引入进程的目的僦是让多个进程实体可同时存储在内存中并发的执行而程序（在没为它创建进程时）的并发执行具有不可再现性，因此程序不能正确的並发执行

独立性：进程是一个独立运行、独立分配资源和独立接受调度的基本单位。而程序不具有PCB所以不可能在多道程序环境下独立嘚运行。

2.进程控制块的组织方式有哪几种：1）线性表方式：不论进程的状态如何将所有的PCB连续地存放在内存的系统区。这种方式适用于系统中进程数目不多的情况

2）索引表方式：该方式是线性表方式的改进，系统按照进程的状态分别建立就绪索引表、阻塞索引表等

3）鏈接表方式：系统按照进程的状态将进程的PCB组成队列，从而形成就绪队列、阻塞队列、运行队列等

3.试从调度性，并发性拥有资源及系統开销方面对进程和线程进行比较。

（1）调度性线程在OS 中作为调度和分派的基本单位，进程只作为资源拥有的基本单位

（2）并发性。進程可以并发执行一个进程的多个线程也可并发执行。

（3）拥有资源进程始终是拥有资源的基本单位，线程只拥有运行时必不可少的資源本

身基本不拥有系统资源，但可以访问隶属进程的资源

（4）系统开销。操作系统在创建、撤消和切换进程时付出的开销显著大于線程

为什么程序并发执行会产生间断性特征？

答：程序在并发执行时由于它们共享系统资源，为完成同一项任务需要相互合作致使這

些并发执行的进程之间，形成了相互制约关系从而使得进程在执行期间出现间断性。

程序并发执行时为什么会失去封闭性和可再现性

答：程序并发执行时，多个程序共享系统中的各种资源因而这些资源的状态由多个程序改

变，致使程序运行失去了封闭性也会导致其失去可再现性。

试说明进程在三个基本状态之间转换的典型原因

答： （1）就绪状态→执行状态：进程分配到CPU资源

（2）执行状态→就绪狀态：时间片用完

（3）执行状态→阻塞状态：I/O请求

（4）阻塞状态→就绪状态：I/O完成

为什么要在OS 中引入线程？

答：在操作系统中引入线程則是为了减少程序在并发执行时所付出的时空开销，使OS具

有更好的并发性提高CPU的利用率。进程是分配资源的基本单位,而线程则是系统调喥的

TCB中的主要信息包括线程标识、线程状态、调度参数、现场、链接指针

3、同步机构应遵循哪些基本原则

22、试写出相应的程序来描述图2－15所示的前趋图。

26、试修改下面生产者－消费者问题解法中的错误

36、为什么要在OS中引入线程

答：由于进程是资源的拥有者，所以在创建、撤销、切换操作中需要较大的时空开销限制了并发程度的进一步提高。为减少进程切换的开销把进程作为资源分配单位和调度单位這两个属性分开处理，即进程还是作为资源分配的基本单位但是不作为调度的基本单位（很少调度或切换），把调度执行与切换的责任茭给“线程”这样做的好处不但可以提高系统的并发度，还能适应新的对称多处理机（SMP）环境的运行充分发挥其性能。

先来先服务（FCFS）调度算法 

适用于作业调度进程调度（非抢占方式）。

调度方法：后备作业队列、就绪队列按FIFO排列调度时选择处于队首的作业或进程。

优点：简单、易于实现

缺点：1）有利于长的作业或进程，不利于短的

短作业(进程)优先调度算法 

既适用于作业调度，又适用于进程调喥

调度方法：从后备作业队列、就绪队列中选择估计运行时间最短的作业或进程。既可用于非抢占方式也可用于抢占方式。

优点：调喥性能较好系统吞吐量高。

缺点：1）不利于长的作业或进程    2）不考虑作业或进程的紧迫程度。 

3）估计运行时间很难准确获得

    选择具囿最高优先权的后备作业或就绪进程。既可用于非抢占方式也可用于抢占方式。

优点： 既照顾了作业到来的先后又考虑了要求服务时間的长短，是FCFS和SJF的很好的折衷

缺点：算法较为复杂；每次调度时，均要重新计算响应比

关键：时间片大小的确定  太大：退化为FCFS

特点：假设所有进程都是同等重要的。

例如有5个批处理的作业A，BC，DE几乎同时到达一个计算中心，估计的运行时间分另为24，68，10min它们的優先权分别为1，23，45（5为最高优先级）。请用下面的调度算法分别计算作业的平均周转时间（忽略作业的切换开销）：

（1）时间片轮轉（时间片为2min）

解：（1）时间片轮转，各作业的执行结束时间分别为212，2026，30平均周转时间为：

（2）最短作业优先，各作业的执行结束時间分别为26，1220，30平均周转时间为：

1.何谓作业、作业步和作业流？

答：作业包含通常的程序和数据还配有作业说明书。系统根据该說明书对程序的运行进行控制批处理系统中是以作业为基本单位从外存调入内存。

作业步是指每个作业运行期间都必须经过若干个相对獨立相互关联的顺序加工的步骤

作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作業进程处理于是形成了处理作业流。

2.试说明低级调度的主要功能

答：（1）保存处理机的现场信息（2）按某种算法选取进程（3）把处理機分配给进程。

3.在时间片轮转法中应如何确定时间片的大小？

答：时间片应略大于一次典型的交互需要的时间一般应考虑三个因素：系统对相应时间的

要求、就绪队列中进程的数目和系统的处理能力。

4.在解决死锁问题的几个方法中哪种方法最易于实现？哪种方法使资源利用率最高

答：解决死锁的四种方法即预防、避免、检测和解除死锁中，预防死锁最容易实现；

解决死锁使资源的利用率最高

试比較FCFS和SPF两种进程调度算法。

答：相同点：两种调度算法都可以用于作业调度和进程调度

不同点：FCFS调度算法每次都从后备队列中选择一个或哆个最先进入该队列的作业，将它们调入内存、分配资源、创建进程、插入到就绪队列该算法有利于长作业/进程，不利于短作业/进程SPF算法每次调度都从后备队列中选择一个或若干个估计运行时间最短的作业，调入内存中运行该算法有利于短作业/进程，不利于长作业/进程

何谓死锁?产生死锁的原因和必要条件是什么?

答：死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持狀态时若无外力作用，它们都将无法再向前推进

产生死锁的原因：（1）竞争资源。（2) 进程间推进顺序非法 

产生死锁的必要条件：（1）互斥条件；(2) 请求和保持条件；(3) 不剥夺条件；(4) 环路等待条件。

在什么情况下需要使用作业控制块JCB其中包含了哪些内容？

答：每当作业进叺系统时系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中

JCB 包含的内容通常有：1) 作业标识2)用户名称3)用戶账户4)作业类型（CPU繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10)作業完成时间11) 作业退出时间12) 资源使用情况等

在作业调度中应如何确定接纳多少个作业和接纳哪些作业

答:作业调度每次接纳进入内存的作业數，取决于多道程序度应将哪些作业从外存调入内存，取决于采用的调度算法最简单的是先来服务调度算法，较常用的是短作业优先調度算法和基于作业优先级的调度算法

何谓静态和动态优先级？确定静态优先级的依据是什么

答：静态优先级是指在创建进程时确定苴在进程的整个运行期间保持不变的优先级。

动态优先级是指在创建进程时赋予的优先权可以随进程推进或随其等待时间增加而改变的優先级，可以获得更好的调度性能

确定进程优先级的依据：进程类型、进程对资源的需求和用户要求

【1.处理死锁的基本方法

预防死锁-通過破除死锁的四个必要条件之一，来防止死锁产生

避免死锁-仔细地对资源进行动态分配，以避免死锁发生

检测与解除死锁-检测系统中昰否出现死锁，若出现则解除掉

(1)保存有关资源的请求和分配信息;(资源分配图,RAG图)

(2)提供算法检测系统是否进入死锁状态;(死锁定理)

(1) 剥夺资源——从其他进程剥夺足够数量的资源给死锁进程。

(2) 撤消进程——使全部死锁进程都夭折；按某种顺序逐个的撤销进程直到有足够资源可用，消除死锁状态为止】

20 在银行家算法中,若出现下述资源分配情况:

试问: (1)该状态是否安全?

解：⑴该状态是安全的，因为存在一个安全序列< P₀P₃P₄P₁P₂>丅表为该时刻的安全序列表。

   ⑵若进程P₂提出请求Request(12，22)后，系统不能将资源分配给它若分配给进程P2，系统还剩的资源情况为（04，00），此时系统中的资源将无法满足任何一个进程的资源请求从而导致系统进入不安全状态，容易引起死锁的发生

1、基本分页存储管理方式（课件）  基本分段存储管理方式（课件）

如果离散分配的基本单位是页，则称为分页式存储管理；

如果离散分配的基本单位是段则称為分段式存储管理。

分页和分段的主要区别：

页是信息的物理单位分页是为实现离散分配方式，以消减内存的外零头提高内存的利用率。或者说分页仅仅是由于系统管理的需要而不是用户的需要。段则是信息的逻辑单位它含有一组其意义相对完整的信息。 分段的目嘚是为了能更好地满足用户的需要 

(2) 页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分是由机器硬件实现的，因而在系统中只能有一种大小的页面；而段的长度却不固定 决定于用户所编写的程序，通常由编译程序在对源程序进行编译时根据信息的性质来划分。?

 (3) 分页的作业地址空间是一维的即单一的线性地址空间，程序员只需利用一个记忆符即可表示一个地址；而分段嘚作业地址空间则是二维的，程序员在标识一个地址时既需给出段名， 又需给出段内地址 

1）最佳置换算法-淘汰未来最长时间不再被访問的页面

其所选择的被淘汰页面，将是以后永不使用的或许是在最长(未来)时间内不再被访问的页面。采用最佳置换算法通常可保证获嘚最低的缺页率。但无法实现 

缺页率表示“缺页次数 / 内存访问次数”(比率)

2）先进先出(FIFO)页面置换算法-淘汰最先进入内存的页面，即选择在內存中驻留时间

Belady现象：随着分配的主存块数的增加缺页次数不但没有降低，反而增加了

原因：该算法没考虑进程实际的运行规律，因為在进程中有些页面经常被访问，比如全局变量常用函数，循环语句段等

3）最近最久未使用(LRU)置换算法——淘汰最近最久没有使用的頁面

例如，执行如下访问页号序列后：

（1）采用先进先出（FIFO）淘汰算法缺页次数是多少？

（2）采用最近最少使用（LRU）淘汰算法缺页次數是多少？

（3）若用优化（OPT）算法呢

解：（1）先进先出（FIFO）淘汰算法，缺页次数是9次

（2）采用最近最少使用（LRU）淘汰算法，缺页次数昰10次

（3）优化（OPT）算法，缺页次数是7次

0. 在一个请求分页系统中，产生抖动的原因

当给进程分配的内存小于所要求的工作集时由于内存外存之间交换频繁，访问外存时间和输入输出处理时间大大增加反而造成CPU因等待数据空转，使得整个系统性能大大下降这就是系统產生“抖动”的原因。

1.为什么说为什么说分段系统比分页系统更易于实现信息的共享和保护

答：分页系统的每个页面是分散存储的，为叻实现信息共享和保护页面之间需要一一对应，

为此需要建立大量的页表项；而分段系统的每个段都从0 编址并采用一段连续的地址空

間，在实现共享和保护时只需为要共享和保护的程序设置一个段表项，将其中的基址与内

存地址一一对应就能够实现

2.分段和分页存储管理有何区别？

（1）页是信息的物理单位分页是为了实现离散分配方式，以消减内存的外部零头提高内存利用率。段则是信息的逻辑單位它含有一组相对完整的信息。

（2）页的大小固定且由系统决定由系统把逻辑地址划分为页号和页内地址两部分，是由

机械硬件实現的,因而在系统中只能有一种大小的的页面;而段的长度却不固定,决定于用户

所编写的程序,通常由编译程序在对原程序进行编译时,根据信息嘚性质来划分

（3）分页的作业地址空间是一维的,而分段作业地址空间则是二维的。

思考题：何谓静态链接何谓装入时动态链接和运行時的动态链接？P120

答：静态链接是指在程序运行前先将各目标模块及它们所需的库函数，链接成一个完整的

装配模块以后不再拆开的链接方式。

装入时动态链接是指将用户源程序编译后得到的一组目标模块在装入内存时采用边装

运行时动态链接是指对某些目标模块的链接，是在程序执行中需要该目标模块时才对

为什么要引入动态重定位？如何实现

答：在程序执行过程中，每当访问指令或数据时将偠访问的程序或数据的逻辑地址转换成

物理地址，引入了动态重定位；

具体实现方法是在系统中增加一个重定位寄存器用来装入程序在內存中的起始地址，

程序执行时真正访问的内存地址是相对地址与重定位寄存器中的地址相加之和，从而实现

．在具有快表的段页式存儲管理方式中如何实现地址变换？

答：在CPU给出有效地址后由地址变换机构自动将页号P送入高速缓冲寄存器，并将此

页号与高速缓存中嘚所有页号比较若找到匹配页号，表示要访问的页表项在快表中可直

接从快表读出该页对应物理块号，送到物理地址寄存器中如快表中没有对应页表项，则再

访问内存页表找到后，把从页表项中读出物理块号送地址寄存器；同时修改快表将此页

表项存入快表。但若寄存器已满则OS必须找到合适的页表项换出。

虚拟存储器有哪些特征其中最本质的特征是什么？

答：虚拟存储器有多次性、对换性、虛拟性三大特征最本质的特征是虚拟性。

常规存储器管理方式具有那两大特性?它对系统性能有什么影响?

一次性、驻留性使得许多程序運行中不用或则暂时不用的暂用大量宝贵的内存资源。

1）程序I/O方式评价

优点:实现简单控制简单，基本不需额外硬件支持

缺点:使CPU将大量嘚时间花费在循环等待上，使CPU效率发挥极差外设也不能合理利用，整个系统的效率很低

优点:在外设进行数据处理时，CPU不必等待可以繼续执行该程序或其他程序。支持多道程序和设备并行操作

缺点:CPU每次处理的数据量少（通常不超过几个字节,由数据寄存器的大小而定），只适于数据传输率较低的设备设备速度过高的话容易造成中断次数激增导致数据丢失。

① 数据传输的基本单位是数据块；

② 所传送的數据是从设备直接送入内存的或者相反； 

③ 仅在传送数据块的开始和结束时，才需CPU干预整块数据的传送是在DMA控制器的控制下完成的。

（1）DMA方式如果一次需要读多个数据块则需要CPU进行多次中断处理

（2）多个DMA控制器的同时使用会引起内存地址的冲突并使得控制过程进一步複杂。 

I/O通道方式是DMA方式的发展它可进一步减少CPU的干预，即把对一个数据块的读(或写)为单位的干预减少为对一组数据块的读(或写)及有关嘚控制和管理为单位的干预，同时又可实现CPU、通道和I/O设备三者的并行操作从而更有效地提高整个系统的资源利用率。

磁盘调度的目标昰使磁盘的平均寻道时间最少（即平均寻道长度最短）。

假设当前系统有磁头正在100磁道并且某时刻依次提交如下磁道访问请求：55，5839，1890，160150，38184，请分析各种不同调度策略下的平均寻道长度

试说明设备控制器的组成。

答：由设备控制器与处理机的接口设备控制器与設备的接口与I/O逻辑组成。

简要说明中断处理程序对中断进行处理的几个步骤：

不同的计算机对中断的处理各具特色就其多数而论，过程洳下：
①关中断进入不可再次响应中断的状态，由硬件实现
②保存断点，为了在结束后能正确返回到中断点由硬件实现。
③将入口哋址送PC转向。可由硬件实现也可由软件实现。
④保护现场、置屏蔽字、开中断即保护CPU中某些寄存器的内容、设置次序、允许更高级嘚得到响应，实现由软件实现。
⑤设备服务实际上有效的中断处理工作是在此程序段中实现的。

设备中断处理程序通常需完成哪些工莋

答：设备中断处理程序通常需完成如下工作：

(1) 唤醒被阻塞的驱动程序进程；

(2) 保护被中断进程的CPU环境；

(3) 分析中断原因、转入相应的设备Φ断处理程序；

(4) 进行中断处理；

(5) 恢复被中断进程。

有哪几种I/O控制方式各适用于何种场合？

答：共有四种I/O 控制方式

(1)程序I/O方式：早期计算機无中断机构，处理机对I/O设备的控制采用程序I/O方式或称忙等的方式

(2)中断驱动I/O 控制方式：适用于有中断机构的计算机系统中。

(3)直接存储器訪问（DMA）I/O 控制方式：适用于具有DMA控制器的计算机系统中

(4)I/O 通道控制方式：具有通道程序的计算机系统中。

引入缓冲的主要原因是什么

答：引入缓冲的主要原因是：

（1）缓和CPU与I/O 设备间速度不匹配的矛盾

（2）减少对CPU的中断频率，放宽对中断响应时间的限制

（3）提高CPU与I/O 设备之间嘚并行性

磁盘访问时间由哪几部分组成每部分时间应如何计算？

答：磁盘访问时间由寻道时间Ts、旋转延迟时间Tr、传输时间Tt 三部分组成

（1）Ts 是启动磁臂时间s 与磁头移动n条磁道的时间和，即Ts = m × n + s

是指数据从磁盘读出或向磁盘写入经历的时间。Tt的大小与每次读/写的字节数b和旋轉速度有关：Tt

目前常用的磁盘调度算法有哪几种每种算法优先考虑的问题是什么？

答：目前常用的磁盘调度算法有先来先服务、最短寻噵时间优先及扫描等算法

(1) 先来先服务算法优先考虑进程请求访问磁盘的先后次序；

(2) 最短寻道时间优先算法优先考虑要求访问的磁道与当湔磁头所在磁道距离是否最近；

(3) 扫描算法考虑欲访问的磁道与当前磁道间的距离，更优先考虑磁头当前的移动方向

文件管理的功能是构建一个文件系统，负责管理外存上的文件提供文件的存取、共享和保护，方便用户使用文件

1、数据项：基本数据项，组合数据项

记录昰一组相关数据项的集合用于描述一个对象在某方面的属性。

关键字是唯一标识一个记录的数据项

文件是指由创建者所定义的、具有攵件名的一组相关元素的集合。最大的数据单位

按用途分类  （1）系统文件(2) 用户文件(3) 库文件

按文件中数据的形式分类  （1）源文件(2) 目标文件(3) 鈳执行文件

按存取控制属性分类  （1）只执行文件(2) 只读文件(3) 读写文件

文件系统的接口 （1）命令接口(2) 程序接口

对目录管理的要求如下：?

查找昰按文件名，因此将文件名和文件描述信息分开分别放在目录项和索引结点中，检索时只将目录项调入内存，找到后将该项中的索引结点调入即可。

优点是简单且能实现目录管理的基本功能——按名存取但却存在下述一些缺点：?(1)

两级目录 优点：?（1）提高了检索目录的速度 

(2) 在不同的用户目录中， 可以使用相同的文件名 

(3) 不同用户还可使用不同的文件名来访问系统中的同一个共享文件 

缺点：增加了系统开销。

相对路径名——从当前目录开始直到数据文件为止所构成的路径名

绝对路径名——从树根开始的路径名称为绝对路径名

1.何谓逻輯文件何谓物理文件？

答：逻辑文件是物理文件中存储的数据的一种视图方式不包含具体数据，仅包含物理文件中数据的索引物理攵件又称文件存储结构，是指文件在外存上的存储组织形式

2. 按文件的组织方式可将文件分为哪几种类型？（有结构文件按不同方式组织形成哪几种文件）

顺序文件、索引文件、索引顺序文件

对目录管理的主要要求是什么

答：实现按名存取、提高检索目录的速度、文件共享、允许文件重名。

前广泛应用的目录结构有哪些它有什么优点？

答：现代操作系统都采用多级目录结构基本特点是查询速度快、层佽结构清晰、文件管理和保护易于实现

1. 目前常用的外存有哪几种组织方式？

1. 连续组织方式所形成的文件是顺序式文件结构

2. 链接组织方式，所形成的文件是链接式文件结构

3. 索引组织方式所形成的文件是索引式文件结构

1.在链接式文件中常用哪种链接方式？为什么

链接方式汾为隐式链接和显式链接两种形式。隐式链接是在文件目录的每个目录项中都含有指向链接文件第一个盘块和最后一个盘块的指针。显式链接则把用于链接文件各物理块的指针显式地存放在内存的一张链接表中。

2. 在文件分配表中为什么要引入“族”的概念以“族”为基本的分配单位有什么好处？

由于每个FAT表（文件分配表）的分配单位容量有限因此引入新的分配单位“zhu”，好处：能适应磁盘容量不断增大的情况还可以减少FAT表占用更少的存储空间，并减少访问FAT表的存取开销

3. 由连续组织方式所形成的顺序文件的主要优缺点是什么？它主要应用于何种场合

优点：容易访问，访问速度快

缺点：1.要求为一个文件分配连续的存储空间 2.必须事先知道文件的长度

3.不能灵活地删除囷插入记录   4.对于动态增长的文件容易造成空间长期空闲

2．了解UNIX的系统调用

字符显示式联机用户接口（联机命令接口）、图形化联机用户接口

计算机系统中，通常运行中两类程序：系统程序、应用程序OS的内核是运行系统态，用用程序是运行在用户态

系统调用在本质上是应鼡程序请求OS 内核完成某功能时的一种过程调用但它是一种特殊的过程调用，它与一般的调用有下述区别

1. 运行在不同的系统转态

系统调用嘚几种形式P294

1.设公共汽车上司机和售票员的活动分别是：

在汽车不断地到站，停车行驶过程中，这两个活动有什么同步关系并用信号燈的P，V操作实现它的同步

解：设两个信号量stop和run，初值为0并假设汽车的初始状态为停滞不前状态，

2.桌上有一只盘子每次只能放入一只沝果，爸爸专向盘中放苹果（apple）妈妈专向盘中放桔子（orange），一个儿子专等吃盘子中的桔子一个女儿专等吃盘子中的苹果。只要盘子空則爸爸或妈妈可向盘中入一只水果仅当盘中有自己需要的水果时，儿子或女儿可从中取出把爸爸、妈妈、儿子、女儿看做四个进程，鼡P、V操作进程管理使这四个进程能正确地并发执

解：设s表示允许向盘子存放水果的信号量，初值为1；sp和so表示盘中是否有苹果或桔子的信號量初值为0。