第一章概论，结构化分析和设计方法
一、单项选择题
1.软件工程的核心内容是（B）P1
A. 应用系统的运行效率
B. 软件系统的分析和设计
C. 增强系统的可靠性
D. 需求管理
2.软件危机指的主要是（A）P1
A. 软件开发和设计中遇到的问题
B. 软件的可维护性问题
C. 软件的可移植性问题
D. 软件的可拓展性问题
3.软件技术发展一共有几个阶段（D）P3
A. 2
B.3
C.4
D.5
4.下面哪一项不是软件工程在国际标准化组织中的定义（B）P3
A. 建议并使用完善的工程化原则，以较经济的手段获得能在实际机器上有运行的可靠软件的一系列方法
B. 描述怎么编写软件代码的动作
C. 将系统化的，规范的，可度量的方法应用于软件的开发，运行和维护的过程，即将工程化应用于软件中
D. 开发，运行，维护和修复软件的系统方法
5. 经典的软件工程思想将软件开发分成几个基本阶段（D）P3
A. 2
B.3
C.4
D.5
6. 最早出现并唯一被采用的软件开发过程模型是（A）P5
A. 线性模型
B. 非线性模型
C. 增量模型
D. 螺旋模型
7. 使用增量模型的第一个增量是（D）P5
A.待测试的产品
B. 完整的产品
C. 测试完成的产品
D. 核心的产品，实现基本的需求
8. 增量模型的优点是（D）
A. 灵活性高
B. 成熟度高
C. 开发成本低
D. 三者都包括
9. 下面哪一项不是螺旋模型的优点（A）
A. 增加开发成本
B. 提高目标软件的适应能力
C. 降低软件开发风险
D. 支持用户需求的动态变化
10. 下面哪一项不是结构化方法提高软件合理性的准则（A）P8
A. 信息安全
B. 模块独立性
C. 分解和抽象
D. 信息隐蔽
11. 面向对象的方法包括（D）P9
A. 面向对象分析
B. 面向对象设计
C. 面向对象编程
D. 三者都包括
12. 下面哪一项不是面向对象和方法的实质性突破（A）P9
A. 安全性能
B. 需求分析
C. 可维护性
D. 可靠性
13. 软件工具通常由哪几个部分组成（D）P10
A. 工具
B. 工具接口
C. 工具用户接口
D. 三者都包括
14. 数据流图的组成元素有且只有几个（A）P16
A. 4
B. 5
C. 6
D. 7
15. 结构化的程序设计有哪几种基本结构（D）
A. 顺序
B. 选择
C. 循环
D. 三者都包括
二、填空题
16.软件危机是指软件开发和维护过程中遇到的一系列严重的问题 P1
17.造成软件危机是由软件的复杂性，产品的特殊性，认识的局限性P3
18.软件工程是开发、运行、维护和修复软件的系统方法P3
19.对软件工程的研究主要分软件的开发模型，开发方法和开发工具三个层面。P4
20.线性模型的本质是一次通过所有活动工序，最后得到软件产品P5
21.增量模型是一种演化模型，融合了线性模型的基本成本和原型实现模型的迭代特征，采用随着日程时间的进展而交错的线性序列，每一个线性序列产生软件的一个可发布的“增量”。P5
22.增量模型的优点是灵活性高P6
23.螺旋模型是一种演进式软件开发过程模型P6
24.主流的软件开发方法有结构化方法和面向对象的方法两种。P8
25.结构是指系统内各组成要素之间相互联系、相互作用的框架P8
三、名词解释
26.软件危机：泛指软件开发和维护过程中遇到的一系列严重的问题。有两个方面，首先是
如何开发软件，以满足不断增长的、日趋负载的要求；然后是如何维护规模不断庞大的软件产品。P1-2
27.软件工程：是开发、运行、维护和修复软件的系统方法。P3
28.线性模型：即瀑布模型，又称生存周期模型。其核心思想是采用结构化的分析与设计方
法将软件过程工序化，将功能的设计和实现分开，便于分工协作。P4
29.增量模型：是一种演化模型，融合了线性模型的基本成本和原型实现模型的迭代特征，
采用随着日程时间的进展而交错的线性序列，每一个线性序列产生软件的一个可发布的“增量”。P5
30.螺旋模型：是一种演讲式软件开发过程模型。整个模型紧密围绕开发中的风险分析，强
调持续的判断、确定和修改用户的人物目标，并按成本、效益来分析候选的软件产品对任务目标的贡献。P6
四、简答题
31.简述软件生命周期的5个阶段
采用软件生命周期来划分软件的工程化开发，使得软件开发能够分阶段依次进行。一共有：需求分析、系统设计、系统实现、测试、维护这五个阶段。P4
32.简述结构化方法的基本思想
结构化方法常称为面向过程的方法或传统软件工程开发方法，其特点是自顶向下地分析与设计，逐步求精，在获取完整的需求之后实施开发、建立系统并测试部署。P8
33.简述结构化分析需求分析的4个阶段P14-15
需求分析的过程有：
1）问题识别；
2）分析与综合；
3）需求描述；
4）需求评审。
34．简述结构化设计方法实施的6个步骤
结构化设计方法实施的步骤是：
1）研究、分析和审查数据流图；
2）根据数据流图确定数据处理的类型；
3）由数据流图推导出系统的初始结构图；
4）利用一些启发式原则改进系统初始结构图，知道得到符合要求的结构图为止；
5）修改和补充数据字典；
6）制定测试计划。
35.简述流程图
功能模型使用数据流图来表达系统内数据的运动情况。数据流图包括：数据加工数据源、数据流和数据存储。
五、问答题
36.软件技术发展有几个阶段
软件技术发展一共有5个阶段。
第一阶段是早期，上个世纪50年代和60年代早期，主要特点是面向批处理，有限的分布，自定义软件。
第二阶段是60年代到70年代中，主要特点是多用户、实时、数据库、软件产品。
第三阶段是70年代初到80年代末，主要特点是分布式系统、嵌入“智能”、低成本硬件、消费者的影响。
第四阶段是80年代中期到二十一世纪初，主要特点是强大的桌面系统、面向对象技术、专家系统、人工神经网络、并行计算、网络计算机。
第五阶段是二十世纪初开始，主要特点是大数据、云计算、物联网。
37．讲述结构化方法和面向对象方法的异同P8-9
结构化方法也称面向过程的方法或传统软件工程开发方法，其特点是自顶向下地分析与设计，逐步求精，在获取完整的需求之后实施开发，建立系统并测试部署。
面向对象方法是一种自底向上的归纳和自顶向下的分解相结合的方法，通过对象模型的建立，能够真正基于用户的需求进行软件开发，而且系统的可维护性大大改善。
两种方法都能够解决现实中的问题，其适用的场景不同。对于变化较慢的系统，用结构化分析方法比较适合，对于变化较快的系统更推荐用面向对象的方法。
38.如何评价结构化方法
结构化设计方法是在模块化思想、自顶向下逐步细化原则和结构化程序设计的基础上发展起来的。结构化设计和结构化分析密不可分，设计中的每一个步骤及产生的模型、文档都必须在需求分析中找到来源。
结构化方法是经典方法，是后续面向对象方法的基础。结构化方法和面向对象方法并无矛盾之处，结构化方法的基本原则，如模块化、自顶向下逐步细化等，在面向对象方法中同样适用。掌握结构化开发的步骤，有助于更深入地理解和学习面向对象方法。
第二章面向对象分析和设计方法概述
一、单项选择题
1.面向对象的方法于什么时候提出（A）P24
A.20世纪60年代
B.20世纪70年代
C.20世纪80年代
D. 20世纪90年代
2.构成系统的基本单位是（C）P25
A. 流程
B. 信息
C. 对象
D. 数据
3.与系统交换信息的外部设备，相关子系统，操作员或用户是（A）P26
A. 外部实体
B. 信息结构
C. 角色
D. 组织结构
4.问题域中的概念实体，如信号，报表，显示信息是（D）P26
A. 角色
B. 组织结构
C. 操作规则
D. 信息结构
5.把具有相同特性（属性）和行为（操作）的对象归在一起的是（A）P26
A. 类
B. 消息
C. 继承
D. 数据
6.在已有类的基础上，考虑抽象过程中被舍弃的一部分对象的特征，形成一个新的类，这个类具有前一个类的全部特征，是前一个类的子集，这种层次结构称为（C）P27
A. 类
B. 消息
C. 继承
D. 数据
7.面向对象系统中实现对象间交互的手段，要求某个对象执行某个操作的规格说明，是对象之间相互请求或相互协作的途径是（B）P29
A. 类
B. 消息
C. 继承
D. 数据
8.隐藏对象的属性和操作，并将其组合成一个独立的对象，对外公开接口，用户只能看到对象封装接口上的信息，不能直接访问对象的属性，这种方式称为（A）P29
A. 封装
B. 类
C. 继承
D. 数据
9.UML的4种关系中，一个元素的变化影响到另一个元素或向其提供信息的是（A）P36
A. 依赖
B. 关联
C. 泛化
D. 实现
10. UML的4种关系中，两个或多个特定类之间的关系，描述这些类元的实例联系是（B）P37
A. 依赖
B. 关联
C. 泛化
D. 实现
11. UML的4种关系中，表示两个元素从一般到特殊的类元关系是（C）P37
A. 依赖
B. 关联
C. 泛化
D. 实现
12. UML的4种关系中，定义某个事物是如何被构造，计算的是（D）P37
A. 依赖
B. 关联
C. 泛化
D. 实现
13.扩展UML的语义，在原有已定义的模型元素基础上增加新的语义或限制，允许创新的构造的块是（A）P38
A. 构造型
B. 标志值
C. 约束
D. 以上都是
14.描述模型元素的特性，存储有关元素任意相关信息的字符串是（B）P39
A. 构造型
B. 标志值
C. 约束
D. 以上都是
15.用文字表达是扩展模型元素的语义，允许增加新的规则或修改现有的规则是（C）P40
A. 构造型
B. 标志值
C. 约束
D. 以上都是
二、填空题
16.在面向对象的系统分析和设计中所用到的建模工具是UML
17.面向对象=对象+类+继承+通信。P24
18.面向对象技术具有抽象性，封装性，共享性。P25
19.“消息”是面向对象系统中实现对象间交互的手段P29
20.UML是一种可视化，定义良好，功能强大且普遍适用的建模语言。P32
21.UML利用视图，图，模型元素和通用机制等几个部分，从不同的角度来观察和描述一个软件系统的体系结构。P34
22.依赖是指一个元素的变化影响到另一个元素或向其提供信息的。P36
23.关联定义了两个或多个特定类之间的关系，描述这些类元的实例联系。P37
24.标记值描述模型元素的特性，存储有关元素任意相关信息的字符串。P39
25.约束用文字表达式扩展模型元素的语义，允许增加新的规则或修改现有的规则P40
三、名词解释
26.对象：是系统中用来描述客观事物的，具有明确语义边界的实体，是构成系统的基本单
位，由一组属性和一组对属性的操作组成。P25
27.类：是一个抽象数据类型的实现，看作某种概念的模型，提供了完整的解决特定问题的
能力，描述了数据结构、算法和外部接口。P27
28.继承：是在已有类的基础上，再考虑抽象过程中被舍弃的一部分对象的特性，形成一个
新的类，这个类具有前一个类的全部特性，是前一个类的子集，这种层次关系为继承结构。P27
29.消息：是面向对象系统中实现对象间交互的手段，是要求某个对象执行某个操作的规格
说明，是对象之间相互请求或相互协作的途径。P29
30.封装：是指隐藏对象的属性和操作并将其组合成一个独立的对象，仅对外公开接口，用
户只能看到对象封装接口上的信息，不能直接访问对象的属性。对象内部操作才能访问和修改对象的属性。P29
四、简答题
31.简述UML的目标P34
1）提供深度的可视化建模语言给客户；
2）提供可扩展性和专有化机制，扩展时无需对核心概念进行修改；
3）可应用于任何程序设计语言平台、工具平台以及软件开发的过程；
4）提供合理基础去理解标准；
5）可升级，具有高适应性和可用性；
6）支持高级概念，如协作框架、构件、模板和组件；
7）结合最优的软件工程实践经验；
8）有益于面向对象工具市场的发展。
32.简述UML的主要特点P41
1）统一了各种方法对不同类型系统、不同开发阶段以及不同内部概念的观点，从而有效消除了各种建模语言之间许多不必要的差异。
2）UML的建模能力比其他面向对象建模方法更强。
3）UML是一种建模语言，是一种工具，但并不是一个开发过程。
33.项目失败的主要原因
需求分析：需求管理不规范，沟通信息不精确或不畅通，
系统设计：软件体系结构脆弱或不稳定，软件过度复杂，
实现测试：需求设计与实现不一致，测试不够，过于乐观，未解决问题，自动控制变化不足等。
34.RUP的迭代过程P45-46
1）初始阶段，确定最终产品的构想极其用例，定义项目范围。
2）细化阶段，计划需完成活动和资源，详细说明产品特性并设计软件体系结构。
3）构造阶段，构造整个产品，逐步完善视图、体系结构和计划，直到产品已完全准备好交付给用户。
4）移交阶段，移交产品给用户，包括制造、交付、培训、支持及维护产品。
35.简述过程模型的主要模型元素
1）工作人员，谁做。
2）活动，怎么做。
3）制品，做什么。
4）工作流，何时做。
五、问答题
36.讲述如何开发一个软件系统。
无论用什么方法去开发软件系统，首要的核心任务是确定需求，对于面向对象方法来说，就是建立用例模型。
对软件需求的完全、准确的理解很大程度地影响了软件开发工作的成功。
37．讲述什么是UML
UML全称是Unified Modeling Language，是面对对象方法发展过程中的重要产物，它是一种工具，特别适合于面向对象的建模，但其本身并不是方法论，可以被运用到面向对象的方法中去。UML由5个试图构成，包括用例视图、逻辑视图、进程视图、构件视图和部署视图。每个视图都是在某个特定方面对于整个系统美描述的一个投影，结合起来可以完整地描述整个系统。UML具有扩展机制，因而能适应时代发展，不断向前演化。
38.讲述你对过程模型的理解。
过程模型中的主要元素有4种：
工作人员，活动，制品，工作流。
其中，过程中的中心概念是工作人员。工作人员不是指某一个人，而是指完成工作的角色，一个人可以扮演一个或多个角色。工作人员定义人们应履行的行为和职责。
活动定义了工作人员所执行的工作，每一个活动都分配给特定的工作人员。活动有明确的目的，通常是生产制品或更新制品。
制品是过程生产、修改或使用的一种信息。制品可分为输入制品和输出制品。
工作流用来描述能够生出有用结果的活动序列，用以描述工作人员之间的交互。一个工作流可以用顺序图、协作图或活动图来描述。
第三章需求分析与用例建模
一、单项选择题
1.开发软件系统，首要的核心任务是（A）P52
A. 确定需求
B. 系统设计
C. 概要设计
D. 详细设计
2.用户解决问题或达到目标所需的条件或能力是IEEE软件工程对哪项的定义（D）P53
A. 编码
B. 设计
C. 测试
D. 需求
3.FURPS+中的U指的是（B）P53
A.功能性
B. 可用性
C. 可靠性
D. 性能
4.下面各项中，哪一个不是FURPS+中的+（C）P54
A. 实现
B. 接口
C. 编程
D. 操作
5.用例图将系统功能划分成对行为者有用的需求，交互部分被称为（A）P56
A. 用例
B. 关系
C. 行为者
D. 边界
6.一个系统的所有系统元素于系统以外的事物的分界线是（C）P57
A. 系统使用者
B. 交互
C. 系统边界
D. 系统
7.在系统外部与系统交互的实体，可以是人或者其他系统，硬件设备甚至是时间（A）P57
A. 行为者
B. 系统
C. 系统边界
D. 交互
8.用例之间存在的关系包括（D）P62
A. 包含关系
B. 扩展关系
C. 泛化关系
D. 以上都是
9.基本用例包含另一个用例的行为功能，如果没有后者将是不完整的，这种关系是（A）P62
A. 包含关系
B. 扩展关系
C. 泛化关系
D.以上都不是
10.一个用例的对话流程中，可能根据条件插入另一个用例以使用其功能，这个被插入的用例可以定义为基础用例的扩展用例，那么后来插入的用例和原有用例都是（B）P63
A. 包含关系
B. 扩展关系
C. 泛化关系
D.以上都不是
11.若一个用例可以被特别列举为一个或多个子用例，他们之间的关系为（C）P65
A. 包含关系
B. 扩展关系
C. 泛化关系
D.以上都不是
12.事件流分为（D）P66
A. 基本事件流
B. 备选事件流
C. 异常事件流
D.以上都是
13.为统一格式，一个项目应该使用（A）的用例模板
A. 统一
B. 不一样
C. 复杂
D. 简单
14.关于用例模型描述要求，不正确的是（D）
A. 用例模型描述必须既能让业务人员看懂，又能让技术人员看懂
B. 用例模型描述必须清晰准确地表达每一个业务需求
C. 用例模型描述必须从各个角度全面地反应客户对系统的期望
D. 用例模型描述越简单越好
15.用例模型建模的主要步骤不包括（D）
A. 分析系统需求
B.确定系统边界
C. 确定行为者与用例
D. 编码
二、填空题
16.软件工程的第一步是需求分析
17.FURPS+模型中，包括功能性，可用性，可靠性，性能，可支持性。P53
18.FURPS+模型中的+，包括实现，接口，操作，包装，授权。P54
19.需求分析是发现，求精，建模和规格说明的过程。P54
20.用例模型是UML架构中“4+1”视图的核心，属于RUP中可视化建模的一部分。用例模型
中最主要的图形工具是用例图P56
21.用例图描述用户对系统的需求。
22.系统边界是指一个系统的所有系统元素与系统以外的事物的分界线。P57
23.用例是由一组用例的实例组成的，每一个用例的实例称为场景P60
24.UML把用例之间存在的关系分为包含，扩展以及泛化。P62
25.事件流分为基本事件流，备选事件流和异常事件流。P66
三、名词解释
26.需求分析：是发现、求精、建模和规格说明的过程。P54
27.用例图：描述用户对系统的需求。它将系统功能划分成对行为者有用的需求，交互部分
被称为用例。用例图的组成元素有行为者、用例、行为者与用例间的关系以及用例和用例之间的关系。P56
28.系统边界：是指一个系统的所有元素与系统以外的事物的分界线。用例模型里的所有行
为者都在系统边界以外，而用例表示的系统功能都在系统边界以内。P57
29.场景：每一个用例的实例称为场景。场景是用户使用系统的一个实际的、特定的事件流
集，一个用例的多个场景就覆盖了所有的正常与异常的事件流。P60
30.包含关系：基本用例包含另一个用例的行为功能，如果没有后者它将是不完整的，它依
赖于被包含的部分才有意义。P62
四、简答题
31.简述需求分析的任务。P54
需求分析是发现、求精、建模和规格说明的过程。包括：
1）细化在项目开发计划中规定的软件范围；
2）创建所需的数据模型、功能模型和控制模型；
3）分析可选择的解决方案、并将它们分配到各个软件成分中。
32.简述需求分析的过程P55
需求分析的过程可以分成4个阶段：
1）问题识别，即需求获取；
2）分析与综合，即需求建模；
3）编制需求分析阶段的文档，即需求描述；
4）验证，即需求评审。
33.简述行为者。 P57
行为者是指在系统外部与系统交互的实体，可以是人或者其他系统、硬件设备甚至是时间。
每个行为者可以参与一个或多个用例，一个用例也可以被多个行为者参与。行为者通过交换信息与用例发生交互，而行为者的内部实现与用例是不相关，可以用一组定义其状态的属性充分描述行为者。
需要注意到，行为者之间可以有泛化关系。行为者代表一种角色，而不是具体到人。行为者可以分为主行为者和副行为者。
34.简述用例之间的关系。P62,63,65
用例之间存在着一定的关系。主要有包含、扩展以及泛化关系。
包含关系可以看作一种特殊的依赖关系。包含关系中，基本用例包含另一个用例的行为功能，如果没有后者它将是不完整的，它依赖于被包含部分才有意义。
一个用例的对话流程中，可能会根据条件插入执行另一个用例以使用其功能，这个被插
入的用例可以定义为基础用例的增量扩展即扩展用例，这样在描述基本动作序列的基本用例和描述可选动作序列的扩展用例之间就建立了扩展关系。
泛化关系即继承关系，若一个用例可以被特别列举为一个或多个子用例，这就称为用例泛化。
35.简述事件流
事件流分为三种，基本事件流、备选事件流和异常事件流。
基本事件流描述用例的基本流程，指每个流程正常运作时所发生的事件流。
备选事件流表示这个事件流是可选的或备选的，并不是经常发生的事件流。
异常事件流表示不按设想顺利进行的事件流，是应用程序中必须要捕获的异常情况。
五、问答题
36.讲述需求分析的重要性
开发软件系统的核心任务是确定需求。
对软件需求的完全、准确的理解很大程度地影响了软件开发工作的成功。需求分析中会遇到各种各样的问题，这些问题给整个项目的进展带来影响与损失。
37.说明用例模型的特点
用例模型的特点：
1.用例都是相对独立；
2.用例的执行结果对参与者来说是可观测和有意义的；
3.任何的用例模型都需要有一个参与者来执行
4.用例必然是以动宾短语形式来出现。
38.用现实中的一个实际需求来进行分析和阐述
需求是用户解决问题或达到目标所需的条件或能力；系统或系统部件满足合同、标准、规范或其他正式规定文档所需具有的条件或能力；反映上述所描述条件或能力的文档说明。
需求既是业务的反映，代表了收入，也是整体系统分析、设计和落地的基础。
针对不同的业务场景，需求是不一样的，需要特殊情况特殊分析。
第四章静态建模
一、单项选择题
1.描述系统的组织和结构，将系统中的对象，特别是业务对象，通过属性相互相关联，并且这些关系不随时间而转移的是（A）P76
A. 静态建模
B. 动态建模
C. 系统建模
D. 组织建模
2.一组具有相同属性，操作，关系和语义的对象的描述是（D）P77
A. 需求
B. 数据
C. 对象
D. 类
3.每个类都必备的构成元素，用于同其他类相区分的是（B）P78
A. 类的属性
B. 类的名称
C. 类的操作
D. 类的分类
4.作为类的一个组成部分，也是一个特性，描述了类在操作系统中代表的事物所具备的特性是（A）P78
A. 类的属性
B. 类的名称
C. 类的操作
D. 类的分类
5.属于类的行为特征或动态特征，对类的对象所能做的事务的抽象，相当于一个服务的实现，且该服务可以由类的任何对象请求以影响其行为的是（C）P79
A. 类的属性
B. 类的名称
C. 类的操作
D. 类的分类
6.在系统分析阶段常常将类分成哪几种类型（D）P80
A. 实体类
B. 控制类
C. 边界类
D. 以上都是
7.UML对每种关系提供了一种图形表示，这种表示允许脱离具体的编程语言而对关系进行可视化，用于强调关系的最重要的部分（D）P81
A. 关系名
B. 关系所连接的事物
C. 关系的特性
D. 以上都是
8.作为一种结构关系，指明一个事物的对象与另一个事物的对象的关系是（A）P82
A. 关联
B. 依赖
C. 泛化
D. 以上都不是
9.作为一种使用关系，特定事物的改变有可能会影响到使用该事物的其他事物，在需要表示一个事物使用另一个事物时使用的关系是（B）P84
A. 关联
B. 依赖
C. 泛化
D. 以上都不是
10.一般事物（成为父类）和该事物的较为特殊的种类（成为子类）之间的关系是（C）P85
A. 关联
B. 依赖
C. 泛化
D. 以上都不是
11.表示某一时刻一组对象以及它们之间关系的图是（A）P87
A. 对象图
B. 类图
C. 接口
D. 包
12.在UML中，对系统中的接缝进行建模，通过声明，可以陈述抽象方法所要得到的行为而无需关注具体实现细节的是（C）P88
A. 对象图
B. 类图
C. 接口
D. 包
13.当系统复杂度增加时，提供了建模元素的分组机制，把类，接口，构件，结点，图等元素有序地组织起来，以更清晰地表达系统的层次关系是（D）P90
A. 对象图
B. 类图
C. 接口
D. 包
14.包之间可以有关系，如继承关系，依赖关系等，如果包中又含有包，称为（C）P92
A. 包的定义
B. 包的名称
C. 包的嵌套
D. 包的关系
15.两个或多个包的内部所定义的模型元素之间的关系称之为（D）P93
A. 包的定义
B. 包的名称
C. 包的嵌套
D. 包的关系
二、填空题
16.在面向对象的分析和设计方法中，静态建模用于描述系统的组织和结构。P76
17.类是一组具有相同属性，操作，关系和语义的对象的描述。P77
18.类的名称是每个类都必备的构成元素，用于同其他类相区分。P78
19.类的操作是属于类的行为特征或动态特征，对类的对象所能做的事务的抽象，相当于一个服务的实现，且该服务可以由类的任何对象请求以影响其行为。P79
20.在系统分析阶段常常将类分为实体类，边界类和控制类。P80
21.关联作为一种结构关系，指明一个事物的对象与另一个事物的对象的关系。P82
22.一个类可以有0个，1个或多个父类。P86
23.在UML中，对象图是表示某个时刻一组对象以及它们之间关系的图。P87
24.UML中的包提供了建模元素的分组机制。P90
25.包之间可以有关系，如泛化关系，依赖关系。P93
三、名词解释
26.类：是任何面向对象系统中最重要的单位，它是一组具有相同属性、操作、关系和语义
的对象的描述。一个类可以实现一个或多个接口。类可以用来捕获正在开发的系统中的词汇，可以是作为问题域一部分的抽象，也可以是构成实现的类。P77
27.关联：是一种结构关系，它指明一个事物的对象与另一个事物的对象间的联系。给定一
个连接两个类的关联，可以从一个类的对象联系到另一个类的对象。P82
28.依赖：是一种使用关系。特定事物的改变有可能会影响到使用该事物的其他事物，在需
要表示一个事物使用另一个事物时使用依赖关系。依赖关系说明一个事物使用另一个事物的信息和服务。P84
29.泛化：是一般事物和该事物的较为特殊的种类之间的关系。泛化关系有利于类元的描述，
可以增量式地向类元添加声明，每个添加的声明都扩充了从其父类继承来的描述。P85 30.接口：是一组操作的集合，是在没有给出对象的实现和状态的情况下对对象行为的描述。
接口包含操作但是不包含属性，且没有对外界可见的关联。P88
四、简答题
31.简述静态建模的4个模型图。P76
静态建模用于描述系统的组织和结构，将系统中的对象，特别是业务对象，通过属性互相关联，并且这些关系不随时间而转移。主要的模型图包括4种：类图、对象图、构件图和部署图。其中：
1）类图、对象图用于描述系统中涉及的实体类和对象，属于逻辑视图；
2）构件图用于描述系统所涉及的功能部件，属于实现视图；
3）部署图用于描述系统的物理实现方案，属于部署视图。
32.简述类的操作P79
操作也称为方法，是类的行为特征或动态特征。类的操作是对类的对象所能做的事务的抽象，相当于一个服务的实现，且该服务可以由类的任何对象请求以影响其行为。
可以通过阐明操作的特征标记来详述操作，特征标记包含所有的名称、类型和默认值。
33.简述泛化关系P85
泛化是一般事物和该事物的较为特殊的种类之间的关系。
泛化关系有利于类元的描述，可以增量式地向类元添加声明，每个添加的声明都扩充了从其父类继承来的描述。
34.简述接口的作用P88
在UML中，用接口对系统中的接缝建模。通过声明一个接口，可以陈述抽象方法所要得到的行为而无需关注具体实现细节。客户在实现接口时，只需要满足接口所指定的职责和合约即可。
35.简述包的原理和作用P90
当系统复杂度增加时，有必要把类、接口、构件、结点、图等元素有序地组织起来，以更清晰地表达系统的层次关系。UML中的包提供了建模元素的分组机制。
用包可以把建模元素安排成可作为一个组来处理的较大组块，可以控制这些元素的可见性，使一些元素在包外是可见的，而另一些元素则隐藏在包内。也可以用包表示系统体系结构的不同视图。
五、问答题
36.如何评价静态建模。
静态建模用于描述系统的组织和结构，将系统中的对象，特别是业务对象，通过属性互相关联，并且这些关系不随时间而转移。静态建模在面向对象的分析和设计阶段都需要使用，主要使用的模型图有4种：类图、对象图、构建图和部署图。
其中类图、对象图用于描述系统中涉及的实体类和对象，属于逻辑视图；构件图用户描述系统所涉及的功能部件，属于实现视图；部署图用于描述系统的物理实现方案，属于部署视图。
37.静态建模中最重要的因素是什么，为什么。
静态建模用于描述系统的组织和结构，所以，系统的变化性要慢，否则静态建模的描述方式会不适用，确定好系统模型后，下一步就是按照既定的方法和工具来进行建模。
38.用现实中的一个例子来进行静态建模。
同37，主要是看举的例子是否用了静态建模的工具图，比如类图、对象图、构建图或部署图。
第五章动态建模
一、单项选择题
1.当一个对象调用另外一个对象中的操作时，即完成了一次(A)P99
A．消息传递 B. 消息交互 C. 消息调用 D. 消息序列
2.表示简单的控制流，用带叉形箭头的实现表示的是（A）P100
A. 简单消息
B. 同步消息
C. 异步消息
D. 返回消息
3.表示嵌套的控制流，用带实心箭头的实线表示的是（B）P101
A. 简单消息
B. 同步消息
C. 异步消息
D. 返回消息
4.表示异步控制流，用带半叉形箭头的实现表示的是（C）P101
A. 简单消息
B. 同步消息
C. 异步消息
D. 返回消息
5.表示控制流从过程调用的返回，用带叉形箭头的虚线表示的是（D）P101
A. 简单消息
B. 同步消息
C. 异步消息
D. 返回消息
6.用来描述对象之间动态的交互关系，着重体现对象间消息传递的时间顺序是（B）P101
A. 消息
B. 时序图
C. 协作图
D. 状态图
7.时序图中，一个对象向另一个对象连续多次发送同一个消息，称为消息的（D）P105
A. 条件
B. 分支
C. 约束
D. 循环
8.用于描述相互合作的对象间的交互关系和链接关系的是（C）P106
A. 消息
B. 时序图
C. 协作图
D. 状态图
9.协作图包含有哪些因素（D）P107
A. 对象
B. 消息
C. 链接
D. 以上都是
10.时序图和协作图的相同点有（D）P109
A. 规定责任
B. 支持消息
C. 衡量工具
D. 以上都是
11.描述一种行为，说明对象在生命周期中响应事件所经历的状态序列以及对哪些事件的响应，这是（A）P111
A. 状态图
B. 时序图
C. 协作图
D. 消息图
12.描述两个状态之间的关系，由某个时间触发，然后在第一个状态中执行一定的动作后进入第二个状态的是（C）P114
A. 状态
B. 事件
C. 转移
D. 动作
13.在一个状态图的活动区中画有一个或多个状态图的称为（A）P115
A. 嵌套状态
B. 顺序状态
C. 并发动态
D. 历史状态
14.表明状态图中的状态没有并发转移现象，状态之间的转移是串行的，即一个接一个顺序转移，也被称作不相交状态的是（B）P116
A. 嵌套状态
B. 顺序状态
C. 并发动态
D. 历史状态
15.UML中用于系统动态建模的四种图之一，用来表示完成一个操作所需要的活动，或者一个用例实例的活动的是（D）P120
A. 时序图
B. 协作图
C. 状态图
D. 活动图
二、填空题
16.在UML中，消息可以从两个角度来分类，一个是从消息触发的动作来划分，第二是从消息的控制流来划分。P100
17.时序图存在两个轴，水平轴表示不同的对象，垂直轴表示时间。P101
18.时序图中，一个对象向另外一个对象连续多次发送同一个消息，称为消息的循环。P105
19.时序图和协作图常常被称为交互图，他们描述的主要元素都是两个，即消息和对象角色。P109
20.结构化方法所描述的系统包括过程，数据，输入与输出。
21.协作图用来描述相互合作的对象间的交互关系和链接关系。P106
22.状态图描述的是一种行为，说明对象在生命周期中响应时间所经历的状态序列以及对那些事件的响应。P111
23.活动图用来表示完成一个操作所需要的活动，或者一个用例实例的活动。P120
24.活动节点是活动的组织单元。P121
25.在图形上，活动图是顶点和弧的集合。P120
三、名词解释
26.消息：当一个对象调用另一个对象中的操作时，即完成了一次消息传递。当操作执行后，
控制便返回到调用者。对象通过相互间的通信进行协作，并在其生命周期中根据通信的结果不断改变自身的状态。P99
27.时序图：用来描述对象之间动态的交互关系，着重体现对象间消息传递的时间顺序。时
序图存在两个轴，水平轴表示不同的对象，垂直轴表示时间。P101
28.协作图：用于描述相互合作的对象间的交互关系和链接关系。表现对象协作关系的图，
定义了协作中作为各种类元角色的对象所处的位置，在图中主要显示了类元角色和关联角色。P106
29.状态图：描述的是一种行为，说明对象在生命周期中响应事件所经历的状态序列以及对
那些事件的响应。P111
30.活动图：用来表示完成一个操作所需要的活动，或者一个用例实例的活动。活动图能够
展示并发和控制分支。P120
四、简答题
31. 从控制流区分消息有哪几种形式。P100-101
从控制流区分，消息有四种：简单消息、同步消息、异步消息和返回消息。其中：1）简单消息表示简单的控制流；
2）同步消息表示嵌套的控制流；
3）异步消息表示异步控制流；
4）返回消息表示控制流从过程调用的返回。
32.简述时序图的组成元素。P101
时序图存在两个轴：水平轴表示不同的对象，垂直轴表示时间。时序图中包括的建模元素主要有：对象、生命线、激活、消息等。其中：
对象可以是系统的参与者或任何有效的系统对象。
生命线是一条垂直的虚线，用于表示在这段时间内对象是存在的。
激活表示该对象被占用以完成某个任务；去激活指的是对象处于空闲状态，在等待消息。
消息定义了对象之间某种形式的通信，它可以激发某个操作、唤起信号或导致目标对象的创建或撤销。
33.简述时序图和协作图有哪些相同点P109
时序图和协作图主要有3个相同点：
1）规定责任。两种图都直观地规定了发送对象和接受对象的责任。
2）支持消息。两种图都支持所有的消息类型。
3）衡量工具。两种图都是衡量耦合性的工具。
34.简述状态图的组成元素。P112
状态图描述的是一种行为，说明对象在生命周期中响应事件所经历的状态序列以及对那些事件的响应。
状态图是由状态、事件、转移、执行动作和连接点组成，用来建模对象是如何改变状态的。
35.简述活动图的组成元素P120
活动图展示从活动到活动的控制流。一个活动是一个状态图中进行的非原子的执行单元。活动的执行最终延伸为一些独立动作的执行，每个动作将导致系统状态的改变或消息传送。在图形上，活动图是顶点和弧的结合。
活动图中，除了活动图符外还有起始活动与终止活动、对象、转移、条件判定、并发活动、接收信号与发出信号、泳道等各种图符。
五、问答题
36.如何认识动态建模
动态建模用来描述系统的动态行为。动态行为描述了对象通过通信进行协作的行为以及对象在系统运行期间不同时刻的动态交互。
支持动态建模的图主要包括时序图、协作图、状态图和活动图，其中时序图和协作图常被统称为交互图，它们都是用来描述一组对象如何合作完成某个行为，两者在语法和语义上有近似之处，但具体关注的角度不同：状态图着重表现一个对象所经历的状态序列、引起状态转移的事件以及因状态转移而引起的动作；活动图则用于描述工作流和并发的处理行为，往往涉及多个对象，活动图还常常可被用来描述用例。
37.动态建模的优缺点
动态建模主要是对动态的系统行为，适合变化较大的对象和系统，主要优势是能够表现出系统的动态变化，适合复杂系统的建模描述。
38.以实际的案例来解释动态建模
主要是能够用上四个建模图的一个，整体逻辑清楚就可以了。
第六章实现建模
一、单项选择题
1.以下哪个属于逻辑体系结构建模的范畴，都可在被划分到的相关包图里，表示某一个子系统内的分析和设计（D）P138
A. 用例模型
B. 静态模型
C. 动态模型
D. 以上都是
2.称为逻辑体系结构建模，涉及系统的功能，把功能分配到系统的不同部分并详细地指明解决方案是如何工作的，这是（A）P138
A. 逻辑模型
B. 用例模型
C. 静态模型
D. 动态模型
3.设计系统的详细描述（系统所包含的硬件与软件），因此被包含在物理体系结构建模中，显示了硬件结构，代码模块的物理结构和依赖关系，并展示了进程，程序，构件等软件在运行时的物理分配的是（B）P140
A. 逻辑模型
B. 实现建模
C. 静态模型
D. 动态模型
4.描述系统中不同物理构件的及其相互之间的关系，表达系统代码本身的结构的是（A）P140
A. 构件图
B. 部署图
C. 状态图
D. 时序图
5.由节点构成，节点代表系统的硬件，构件在节点上驻留并执行，描述系统软件构件与硬件之间的关系，表达的是运行时的系统结构的是（B）P140
A. 构件图
B. 部署图
C. 状态图
D. 时序图
6.逻辑体系结构中定义的概念和功能在物理体系结构中的实现的是（A）P140
A. 构件
B. 部署
C. 状态
D. 时序
7.构件图通常包括（D）P140
A. 构件
B. 接口
C. 依赖关系
D. 以上都是
8.定义了良好接口的物理实现单元，是系统中可替换的物理部件的是（A）P141
A. 构件
B. 部署
C. 状态
D. 时序
9.在UML中，软件构件可以分为（D）P141
A．源代码 B. 二进制构件 C. 可执行程序构件 D. 以上都是
10.被称为编译时构件，是实现一个或多个类的源代码文件的是（A）P141
A．源代码 B. 二进制构件 C. 可执行程序构件 D. 以上都不是
11.被称为链接时构件，是源代码构件经编译后产生的目标代码的是（B）P141
A．源代码 B. 二进制构件 C. 可执行程序构件 D. 以上都不是
12.被称为运行时构件，是系统执行时使用的构件，可以从二进制代码构件中产生，也可以直接从源代码构件中产生的是（C）P141
A．源代码 B. 二进制构件 C. 可执行程序构件 D. 以上都不是
13.运行时表示计算资源的物理元素，通常拥有一些内存，并且具有处理能力的是（A）P143
A. 节点
B. 构件
C. 文件
D. 部署
14.节点与节点之间通过物理连接发生关联，以便从硬件方面保证系统各节点之间协同运行的是（A）P144
A. 联系
B. 构件
C. 文件
D. 部署
15.一般用于对系统的实现视图建模，建模时候要找出系统中的节点以及节点之间的关联关系的是（D）P145
A. 联系图
B. 构件图
C. 文件
D. 部署图
二、填空题
16.逻辑建模，又称逻辑体系结构建模，涉及系统的功能，它把功能分配到系统的不同部分并详细地指明解决方案是如何工作的P138
17.包是UML的模型元素之一，包可以包含其他包和模型元素P139
18.UML提供两种实现模型的描述图，构件图和部署图P140
19.描述构件以及构件之间的相互依赖关系是构件图P140
20.构件图中通常包括3种元素，构件，接口和依赖关系P140
21.UML中，软件构件可分为源代码构件，二进制代码构件以及可执行程序构件P141
22.部署图也称配置图，实施图，是对00系统进行物理方面建模的图。P143
23.再运行时表示计算资源的物理元素被称为节点P143
24.每一个节点都必须有一个区分其他节点的名称P143
25.节点之间，节点与构件之间的联系包括通信关联，依赖联系等。P144
三、名词解释
26.逻辑建模：涉及系统的功能，它把功能分配到系统的不同部分并详细地指明解决方案是
如何工作的。P138
27.实现建模：涉及系统的详细描述，被包含在物理体系结构建模中。它显示了硬件的结构，
包括不同的节点以及这些节点之间如何连接，它还显示了代码模块的物理结构和依赖关系，并展示了进程、程序、构件等软件在运行时的物理分配。P140
28.构件图：描述构件以及构件之间的相互依赖关系。构件图中通常包含3种元素：构件、
接口和依赖关系。P140
29.部署图：也称配置图是用来显示系统中软件和硬件的物理架构。从部署图中，您可以了解到软件和
硬件组件之间的物理关系以及处理节点的组件分布情况。使用部署图可以显示运行时系统的结构，同时还传达构成应用程序的硬件和软件元素的配置和部署方式。P140
30.节点：是在运行时表示计算资源的物理元素，它通常拥有一些内存，并具有处理能力。
节点的确定可以通过查看实现系统有用的硬件资源来完成，这需要从能力与物理位置两方面来考虑。P143
四、简答题
31.在系统设计中，逻辑模型的作用。P138
（1）指出系统应该具有的功能。
（2）指出为完成这些功能要涉及哪些类，这些类之间如何相互联系。
（3）说明类和它们的对象如何协作才能实现这些功能。
（4）指明系统中各功能实现的先后顺序。
（5）根据逻辑体系结构模型，制定出相应的开发进度计划。
32.在系统设计中，实现模型的作用是：P140
1）指出系统中的类和对象在物理上位于哪个程序或进程；
2）程序或进程依赖哪台具体计算机运行；
3）标明系统中配置的计算机和其他硬件设备；
4）指明系统中各种计算机和硬件设备如何进行连接；
5）明确不同的代码文件之间的相互依赖关系；
6）当一个文件被改变时，标明哪些相关文件需要重新编译。
33.软件构件分为源代码构件，二进制代码构件和可执行程序构件。P141
源代码构件也称编译时构件，它是实现一个或多个类的源代码文件。
二进制构件也称链接时构件，它是源代码构件经编译后产生的目标代码。
可执行构件也称运行时构件，它是系统执行时使用的构件。
34.构件图的建模方式有哪些P142-143
构件图一般用于面向对象系统的物理方面建模，建模的时候要找出系统中存在的组件，接口以及组件之间的依赖关系，具体的建模步骤如下：
1）对系统中的构件建模；
2）对相应构件提供的接口建模；
3）对构件之间的依赖关系建模；
4）将逻辑设计映射成物理实现；
5）对建模的结果进行精化和细化。
35部署图具体的建模步骤是哪些. P145-146
部署图一般用于对系统的实现视图建模，建模的时候要找出系统节点以及节点之间的关联关系，具体的建模步骤如下：
1）对系统中的节点建模；
2）对系统之间的关联关系建模；
3）对驻留在节点上的构件建模；
4）对驻留在节点上的构件之间的依赖关系建模；
5）对建模的结果进行精化和细化。
五、问答题
36.讲述对逻辑建模的看法
逻辑建模，又称逻辑体系结构建模，设计系统的功能，它把功能分配到系统的不同部分并详细地指明解决方案是如何工作的。
一个复杂系统由很多个模型元素组成，如对象类、结点、构件、接口、图等，这些模型元素之间又有很多关联，形成一个复杂的网络。为了清晰、简洁地描述一个复杂的系统，通常把它分解成若干较小的系统，形成一个描述系统的结构层次，将复杂问题简单化。
然后举一个逻辑建模的例子来综合给分。
37.讲述实现建模的看法
实现建模，涉及系统的详细描述，因此被包含在物理体系结构建模中。它显示了硬件的结构，包括不同的节点以及这些节点之间如何连接，它还显示了代码模块的物理结构和依赖关系，并展示了进程、程序、构件等软件在运行时的物理分配。
在系统设计中，实现模型的作用是：
1）指出系统中的类和对象在物理上位于哪个程序或进程；
2）程序或进程依赖哪台具体计算机运行；
3）标明系统中配置的计算机和其他硬件设备；
4）指明系统中各种计算机和硬件设备如何进行连接；
5）明确不同的代码文件之间的相互依赖关系；
6）当一个文件被改变时，标明哪些相关文件需要重新编译。
第七章软件体系结构
一、单项选择题
1.软件体系结构影响了系统的( D ) P150
A.性能
B.安全性
C.可用性
D.以上都是
2.软件体系结构有多个角度从不同方面对系统进行描述，其中描述系统的主要构件及他们之间关系的是( A ) P150
A.概念角度
B.模块角度
C. 运行角度
D.代码角度
3.软件体系结构有多个角度从不同方面对系统进行描述，其中包含功能分解与层次结构的是( B )P150
A.概念角度
B.模块角度
C. 运行角度
D.代码角度
4.软件体系结构有多个角度从不同方面对系统进行描述，其中描述了一个系统动态结构的是
(C ) P150
A.概念角度
B.模块角度
C. 运行角度
D.代码角度
5.软件体系结构有多个角度从不同方面对系统进行描述，其中描述了各种代码和库函数在开发环境中的组织是( D ) P150
A.概念角度
B.模块角度
C. 运行角度
D.代码角度
6.基于软件体系结构，以下哪种开发方法已经成为当前软件开发方法的主流(A)P152
A.构件
B.代码
C.结构化
D.以上都不是
7.一个完整的Web服务体系结构包括(D)P153
A.服务提供者
B.服务代理
C.服务请求
D.以上都是
8. Web服务体系中，与Web相关的操作包括(D)P153
A.发现
B.发布
C.绑定
D.以上都是
9.经常被业界使用，定义了典型的产品线开发过程的基本活动、各活内容和结果以及产品线的演化方法的模型是(B)P154
A.单生命周期
B.双生命周期
C.多生命周期
D.以上都不是
10.由于系统需求、技术、环境、分布等因素的变化而最终导致软件体系结构的变动，称为软件体系结构(C)P152
A.升级
B.变更
C.演化
D.以上都不是
11.软件开发设计中使用软件体系结构风格的好处是(D)P157
A.提高设计的复用性
B.促进相关代码的附用
C. 为开发者提供通用的交流形式
D.以上都是
12.每个构建都有一组输入和输出，构件首先读取输入的数据流，经过内部处理，产生输出的数据流，这个关键体系结构是(A)P158
A.管道/过滤器风格
B.基于事件的隐式调用风格
C.分层风格
D.以上都不是
13.黑板系统由哪些部分组成(D)P160
A.知识源
B.黑板数据结构
C.控制器
D.以上都是
14.三层C/S结构是在客户端和数据库之间加入一个(C)P162
A.浏览器
B.服务器
C.中间层
D.以上都不是
15.在实际的系统开发中存在许多案例，它们不只使用一个体系结构风格，而是由某些体系结构混合而成，这样是采用了(C)P166
A.C/S体系结构
B.B/S体系结构
C.异构软件体系结构
D.正交软件体系结构
二、填空题
16.软件体系机构有4个不同的方向对系统进行描述，它们是概念角度、模块角度、运行角度以及代码角度。P150
17.有关软件系统如何组织的描述是软件体系结构。P150
18.基于软件体系结构、构件的开发方法已经成为当前软件开发的主流。P152
19.一个完整的Web服务体系结构包括：服务提供者、服务代理和服务请求者。P153
20.与Web相关的操作包括发现、发布和绑定。P153
21.软件产品线是一个适合专业软件开发组织的软件开发方法，能有效地提高软件生产率和质量，缩短总开发成本。P154
22.软件体系风格（Architecture Style）是在20世纪90年代被正式提出。P157
23.仓库风格是以数据为中心的体系结构风格P160
24.正交软件体系结构风格的核心是线索分层。
25.异构软件体系结构风格的思想是针对复杂系统中的不同需求，综合使用多种已有的体系结构风格。
26.基于云计算的体系结构的最大特点是计算机资源服务化。
三、名词解释
26.软件体系结构：是有关软件系统如何组织的描述。体系结构影响了系统的性能、安全性
和可用性。P150
27.Web服务体系结构：Web服务的技术核心基于可扩展标记语言XML的标准，主要是对一些
已经存在的技术进行包装，基于现有技术的整合。
28.软件体系结构风格：描述某一特定应用领域中系统组织方式的惯用模式，通常独立于实
际问题。P157
29.C/S结构：即客户机/服务器结构，是一种广泛流行的分布式计算软件体系结构，基于资
源不对等并要实现共享而提出来的。有三个主要组成部分：数据库服务器、客户应用程序和网络。P161
30. B/S结构：即浏览器/服务器结构，是三层应用结构的常见实现方式，其具体结构为：
浏览器/Web服务器/数据库服务器。P163
四、简答题
31.软件体系结构有哪些描述方法。P151
软件体系结构一共有4个描述方法：
1）图形表达工具；
2）模块内连接语言；
3）基于软件构件的系统描述语言；
4）体系结构描述语言。
32.什么是软件体系结构演化P152
由于系统需求、技术、环境、分布等因素的变化而最终导致软件体系结构的变动，称为软件体系结构演化。当前软件开发中存在大量开放的、动态的环境，这就要求设计出动态的软件体系结构，以适应动态的开放环境和多变的用户需求。
33.什么是软件产品线体系结构P154
软件产品线是一个适合专业软件开发组织的软件开发方法，能有效地提高软件生产率和质量，缩短开发时间，降低总开发成本。软件产品线的发展得益于软件体系结构的发展和软件重用技术的发展。
软件产品线就是在一个公共的软件资源集合基础上建立起来的共享同一个特性集合的系
第1章软件工程基础知识 1.1软件工程知识体系 ●软件需求（Software Requirements） ●软件设计（Software Design） ●软件构造（Software Construction） ●软件测试（Software Testing） ●软件维护（Software Maintenance） ●软件配置管理（Software Configuration Management） ●软件工程管理（Software Engineering Management） ●软件工程过程（Software Engineering Process） ●软件工程工具和方法（Software Engineering Tools and Methods） ●软件质量（Software Quality） 1.2软件生存周期与软件开发模型 ● 1.2.1 软件生存周期 ●Boehm定义的软件生存周期模型 ●GB 8566-1988定义的软件生存周期模型 ●GB/T 8566-1995定义的软件生存周期过程模型 ●GB/T 8566-2001定义的软件生存周期过程模型 ●UP定义的软件生存周期模型 ● 1.2.2 软件开发模型 ●瀑布模型（waterfall model） ●快速原型模型（rapid prototype model） ●演化模型（evolutionary model） ●增量模型（incremental model） ●螺旋模型（spiral model） ●喷泉模型（water fountain model） 1.3软件质量模型与软件质量管理 ● 1.3.1 软件质量模型 ●软件产品的内部质量、外部质量和使用质量 ●质量特性、质量子特性和度量 ●功能性：适宜性、准确性、互用性、依从性、安全性 ●可靠性：成熟性、容错性、可恢复性 ●可用性：可理解性、易学性、可操作性 ●效率：时间特性、资源特性 ●可维护性：可分析性、可修改性、稳定性、可测试性 ●可移植性：适应性、易安装性、一致性、可替换性 ● 1.3.2 软件质量管理 ●质量需求分析 ●质量计划 ●质量保证 ●质量控制 ●质量改进 ●软件质量管理体系
算法设计与分析考试题 及答案 Company number：【WTUT-WT88Y-W8BBGB-BWYTT-19998】
一、填空题（20分） 1.一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性:确定性 有穷性 可行性 0个或多个输入 一个或多个输出 2.算法的复杂性有时间复杂性 空间复杂性之分，衡量一个算法好坏的标准是 时间复杂度高低 3.某一问题可用动态规划算法求解的显着特征是 该问题具有最优子结构性质 4.若序列X={B,C,A,D,B,C,D}，Y={A,C,B,A,B,D,C,D}，请给出序列X 和Y 的一个最长公共子序列{BABCD}或{CABCD}或{CADCD ｝ 5.用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含一个（最优）解 6.动态规划算法的基本思想是将待求解问题分解成若干_子问题 ，先求解_子问题 ，然后从这些子问题 的解得到原问题的解。 7.以深度优先方式系统搜索问题解的算法称为回溯法 背包问题的回溯算法所需的计算时间为o(n*2n ) ,用动态规划算法所需的计算时间为o(min{nc,2n }) 9.动态规划算法的两个基本要素是最优子结构 _和重叠子问题 10.二分搜索算法是利用动态规划法实现的算法。 二、综合题（50分） 1.写出设计动态规划算法的主要步骤。 ①问题具有最优子结构性质；②构造最优值的递归关系表达式； ③最优值的算法描述；④构造最优解； 2. 流水作业调度问题的johnson 算法的思想。 ①令N 1={i|a i =b i }；②将N 1中作业按a i 的非减序排序得到N 1’，将N 2中作业按b i 的非增序排序得到N 2’；③N 1’中作业接N 2’中作业就构成了满足Johnson 法则的最优调度。 3. 若n=4，在机器M1和M2上加工作业i 所需的时间分别为a i 和b i ，且 (a 1,a 2,a 3,a 4)=(4,5,12,10)，(b 1,b 2,b 3,b 4)=(8,2,15,9)求4个作业的最优调度方案，并计算最优值。 步骤为：N1={1，3}，N2={2，4}； N 1’={1，3}， N 2’={4，2}； 最优值为：38 4. 使用回溯法解0/1背包问题：n=3，C=9，V={6,10,3}，W={3,4,4},其解空间有长度为3的0-1向量组成，要求用一棵完全二叉树表示其解空间（从根出发，左1右0），并画出其解空间树，计算其最优值及最优解。 解空间为{(0,0,0),(0,1,0),(0,0,1),(1,0,0),(0,1,1),(1,0,1), (1,1,0),(1,1,1)}。 解空间树为： 该问题的最优值为：16 最优解为：（1，1，0） 5. 设S=｛X 1，X 2，···，X n ｝是严格递增的有序集，利用二叉树的结点来存储S 中的元素，在表示S 的二叉搜索树中搜索一个元素X ，返回的结果有两种情形，（1）在二叉搜索树的内结点中找到X=X i ，其概率为b i 。（2）在二叉搜索树的叶结点中确定X ∈（X i ，X i+1），其概率为a i 。在表示S 的二叉搜索树T 中，设存储元素X i 的结点深度为C i ；叶结点（X i ，X i+1）的结点深度为d i ，则二叉搜索树T 的平均路长p 为多少假设二叉搜索树T[i][j]=｛X i ，X i+1，···，X j ｝最优值为m[i][j]，W[i][j]= a i-1+b i +···+b j +a j ，则m[i][j](1<=i<=j<=n)递归关系表达式为什么 .二叉树T 的平均路长P=∑=+n i 1 Ci)(1*bi +∑=n j 0 dj *aj
《系统分析与设计》复习题 一．选择题： 1.面向对象的特点主要概括为（C ）。 A. 可分解性、可组合性、可分类性 B. 继承性、封装性、 多态性 C. 抽象性、继承性、封装性、多态性 D. 封装性、易维护性、 可扩展性、可重用性 2.信息按照（ C ）可以分为战略信息、战术信息和作业信息。 A. 应用领域 B. 加工顺序 C. 管理的层次 D. 反映形式 3.按照处理的对象，可把组织的信息系统分为（B ）和管理 信息系统两大类。 A. 电子数据处理系统 B. 作业信息系统 C. 决策支持系统 D. 情报处理系统 4.在开发一个企业管理信息系统时，首先要进行用户调查，调查 中收集的主要信息包括（ D ）。 A. 管理目标、人力资源、业务流程和数据流程信息 B. 组织结构、功能体系、业务流程和数据流程信息 C. 企业性质、客户资源、业务流程和数据流程信息 D. 管理目标、功能体系、业务流程和数据流程信息 5.系统流程图也称为业务流程图，它表达的是（B ）。 A. 数据在系统各部件间的流动情况 B. 对数据进行加工
处理的控制过程 C. 逻辑数据流图 D. 白盒子形式的组成系统 的每个部件 6.一般子系统的划分是在系统（ C ）阶段，根据对系统的功 能/数据分析的结果提出的。 A. 需求分析 B. 逻辑阶段 C. 总体设计 D. 详细设计 7.信息系统流程图是以新系统的（ D ）为基础绘制的。 A. E-R图 B. 管理功能图 C. 业务流程图 D. 数据流图 8.在关系规范化过程中，一般来讲，满足（C ）的关系即可 满足信息处理的要求，就可以认为是比较规范的关系。 A. 第一范式 B. 第二范式 C. 第三范式 D. BC范式 9.信息系统开发的结构化方法的一个主要原则是（ A ）。 A. 自顶向下原则 B. 自底向上原则 C. 分步实施原则 D. 重点突破原则 10.用户开发应用系统的主要手段是（ A ）。 A. 生命周期法 B. 原型法 C. 第四代语言 D. 面向对象 方法 11.系统规划的主要任务包括（ A ）。 A. 明确组织的信息需求、制定系统总体结构方案 B. 对系统进行经济、技术和使用方面的可行性研究 C. 选择计算机和网络系统的方案 D. 确定软件系统的模块结构
信息系统分析与设计最终压题 一、选择题（15*2=30分） 1. 系统开发的生命周期中不包括下列哪个阶段（A ） A.系统规划 B.系统分析 C.系统设计 D.系统实施 2. 导出模块结构图的基础是（B ） A.业务流程图 B.数据流程图 C.处理流程图 D.层次结构图 3. 信息系统开发的结构化方法的一个主要原则是( A). A. 自顶向下原则 B. 自底向上原则 C. 分步实施原则 D. 重点突破原则 4. 系统设计阶段的主要成果是( C). A. 用户的决策方针 B. 用户的分析方案 C. 系统设计说明书 D. 系统总体设计方案 5. 系统分析工作的全面总结和主要成果是( A). A. 可行性研究报告 B. 数据词典 C. 系统说明书 D. 系统详细调查报告 6. 生命周期法的特点之一是(C ). A. 整个系统的开发工作是非劳动密集型的 B. 系统开发时间短 C. 对用户需求的变更能做出迅速响应 D. 适合大型复杂系统 7. 最高层数据流图又称为（C ） A.组织结构图B．功能分解图C．关联图D．系统流程图 8、系统分析阶段的最终成果是（ A ） A、新系统的逻辑模型 B、新系统的物理模型 C、实在的新系统 D、系统设计报告 9. 系统规划的主要任务包括（ A ）。 A. 明确组织的信息需求、制定系统总体结构方案 B. 对系统进行经济、技术和使用方面的可行性研究 C. 选择计算机和网络系统的方案 D. 确定软件系统的模块结构 10. 模块聚合中，一个模块只执行一个功能的是（ C ）。 A. 逻辑聚合 B. 数据聚合 C. 功能聚合 D. 时间聚合 11．（D ）是一种较为理想的耦合形式。 A.内容耦合 B.公共耦合 C.控制耦合 D.数据耦合 12、在生命周期法开发系统过程中，对现行系统的详细调查的工作属于（C） A.系统规划 B.系统设计 C.系统分析 D.系统实施 13. 信息系统开发的结构化方法的一个主要原则是（ A ）。 A. 自顶向下原则 B. 自底向上原则 C. 分步实施原则 D. 重点突破原则 14. 系统分析工作的全面总结和主要成果是（ A ）。 A. 可行性研究报告 B. 数据词典 C. 系统说明书 D. 系统详细调查报告 15. 系统测试中应遵循的一条原则是：测试工作应该由以下人员来承担（B ）。 A. 原程序作者 B. 专门的测试人员 C. 系统设计人员 D. 用户 16. 在原型法中，原型是进行开发的系统的（ A ）。 A. 反映用户最基本需求的可以运行的实验模型 B. 某一主要部分的详细设计方案（物理模型） C. 反映用户需求的逻辑模型 D. 反映用户全部需求符合系统开发规范的应用软件程序
1.一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性:_________,________,________,__________,__________。 2.算法的复杂性有_____________和___________之分，衡量一个算法 好坏的标准是______________________。 3.某一问题可用动态规划算法求解的显著特征是 ____________________________________。 4.若序列X={B,C,A,D,B,C,D}，Y={A,C,B,A,B,D,C,D}，请给出序列X 和Y的一个最长公共子序列_____________________________。 5.用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含___________。 6.动态规划算法的基本思想是将待求解问题分解成若干____________，先求解___________，然后从这些____________的解得到原问题的解。 7.以深度优先方式系统搜索问题解的算法称为_____________。 8.0-1背包问题的回溯算法所需的计算时间为_____________,用动态规划算法所需的计算时间为____________。 9.动态规划算法的两个基本要素是___________和___________。 10.二分搜索算法是利用_______________实现的算法。 二、综合题（50分） 1.写出设计动态规划算法的主要步骤。 2.流水作业调度问题的johnson算法的思想。
一、选择填空 4. 业务系统规划法（BSP）的核心是（） A. 明确企业目标 B. 定义（识别）业务过程 C. 进行数据分析 D. 确定信息结构答案： C 5. 下面哪一项企业关键成功因素的特点是错误的：（）。 A. 少量的易于识别的可操作的目标 B. 可确保企业的成功 C. 由企业的所有CSF决定组织的信息需求答案： B 7. 一般子系统的划分是在系统（）阶段，根据对系统的功能/数据分析的结果提出的。 A. 需求分析 B. 逻辑阶段 C. 总体设计 D. 详细设计答案： A 10. 信息系统流程图是以新系统的（）为基础绘制的。 A. E-R图 B. 管理功能图 C. 业务流程图 D. 数据流程图答案： D 14. 信息系统开发的结构化方法的一个主要原则是（）。 A. 自顶向下原则 B. 自底向上原则 C. 分步实施原则 D. 重点突破原则答案： A 16. 一般来说，占维护工作比例最高的是（）。 A. 纠错性维护 B. 适应性维护 C. 完善性维护 D. 预防性维护答案： C 19. 系统规划的主要任务包括（）。 A. 明确组织的信息需求、制定系统总体结构方案 B. 对系统进行经济、技术和使用方面的可行性研究 C. 选择计算机和网络系统的方案 D. 确定软件系统的模块结构答案： A 20. 系统设计阶段的主要成果是（）。 A. 用户的决策方针 B. 用户的分析方案 C. 系统设计说明书 D. 系统总体设计方案答案： C 21. 信息系统建设的结构化方法中用户必须参与的原则是用户必须参与（）。 A. 系统建设中各阶段工作 B. 系统分析工作 C. 系统设计工作 D. 系统实施工作答案： A 22. 结构化生命周期法的主要缺点之一是（）。 A. 系统开发周期长 B. 缺乏标准、规范 C. 用户参与程度低 D. 主要工作集中在实施阶段答案： A 23. MIS规划的主要内容是（）。 A. MIS战略规划，组织信息需求分析，系统目标 B. 组织信息需求分析，系统目标，资源分配 C. MIS战略规划，资源分配，系统目标 D. MIS战略规划，组织信息需要分析，资源分配答案： A 28. 生命周期法的特点之一是（）。 A. 整个系统的开发工作是非劳动密集型的 B. 系统开发时间短 C. 对用户需求的变更不能做出迅速响应 D. 适合大型复杂系统答案： C 29. 系统测试中应遵循的一条原则是：测试工作应该由以下人员来承担（）。 A. 原程序作者 B. 专门的测试人员 C. 系统设计人员 D. 用户答案： B 30. 系统维护中要解决的问题来源于（）。 A. 系统分析阶段 B. 系统设计阶段 C. 系统实施阶段 D. 三者都包括答案： D 31. 在原型法中，原型是进行开发的系统的（）。 A. 反映用户最基本需求的可以运行的实验模型 B. 某一主要部分的详细设计方案（物理模型）
鞋店进销存管理系统 一.项目背景 随着计算机技术的不断发展, 它已经成为人们工作和生活中不可缺少的工具。早在1954年，银行、大公司和大企业纷纷采用计算机进行账户和账目管理、生产管理、库存管理、销售管理、统计报表等。从数据的收集、存储、整理到检索统计，应用的范围日益扩大，使计算机的应用很快超过科学计算，成为最大的计算机应用领域。 鞋店管理的特点是信息处理量比较大，所存的鞋种类多，而且由于进货单、销售单、需求单等单据发行量特别大，关联信息多，查询和统计的方式各不相同等原因,因此在管理上实现起来有一定困难。在管理的过程中经常会出现信息的重复传递，单据报表种类繁多，各个部门管理规格不统一等问题。 在本系统的设计过程中，为了克服这些困难，满足计算机管理的需要,我们采取了下面的一些原则： 1、统一各种原始单据的格式，统一账目和报表的格式。 2、删除不必要的管理冗余，实现管理规范化、科学化。 3、程序代码标准化，软件统一化，确保软件的可维护性和实用性。 4、界面尽量简单化，做到实用，方便，尽量满足书店中不同层次员工 的需要。 二.定义 “鞋店进销存管理系统”为用户提供添加、修改、查询、退货操作等服务。用户在登陆界面输入用户名，密码后系统核对正确进入系统内部。系统就要求用户选择事务类型（添加、修改、查询、退货等），直至用户选择退出应用服务，询问用户是否退出应用服务，如果用户选择结束，系统重回登陆界面。用户进入添加界面后，首先可以输入的数字必须大于等于100），否则系统显示输入有误。用户点击确认后，由系统查询，判断该取值是否超出库存量，如果没有，则系统会显示确认界面，用户单点击“确认”后，系统自动生成账单，并在后台进行工作，系统进行清
一．填空题(每空 2 分，共30分) 1．算法的时间复杂性指算法中的执行次数。 2．在忽略常数因子的情况下，O、和三个符号中，提供了算法运行时间的一个上界。 3．设D n表示大小为n的输入集合，t(I)表示输入为I时算法的运算时间, p(I)表示输入 I 出现的概率，则算法的平均情况下时间复杂性A(n)= 。 4．分治算法的时间复杂性常常满足如下形式的递归方程： f (n) d , n n0 f(n) af(n/c) g(n) , n n0 其中，g(n)表示。 5. 分治算法的基本步骤包括。6．回溯算法的基本思想是。 7．动态规划和分治法在分解子问题方面的不同点是。 8．贪心算法中每次做出的贪心选择都是最优选择。 9．PQ 式的分支限界法中，对于活结点表中的结点，其下界函数值越小，优先级 10．选择排序、插入排序和归并排序算法中，算法是分治算法。 11．随机算法的一个基本特征是对于同一组输入，不同的运行可能得到的结果。12. 对于下面的确定性快速排序算法，只要在步骤3 前加入随机 化步骤，就可得到一个随机化快速排序算法，该随机化步骤的功能是。 算法QUICKSORT 输入：n 个元素的数组A[1..n] 。 输出：按非降序排列的数组 A 中的元素
1. quicksort(1, n) end QUICKSORT ＿ ＿ 过程 quicksort(A, low, high) ＿ ＿ // 对 A[low..high] 中的元素按非降序排序。 ＿ 号 学 2. if low 题目内容： 一、单项选择题：（本大题共20小题，每题1分，共20分） ? 1. 组成UML有三种基本的建筑块是：（?A ），事物和图 A、关系?????????????????? B、类 C、用例?????????????????? D、实体 2、UML体系包括三个部分：UML基本构造块，（?A ）和UML公共机制 A、UML规则????????????? B、UML命名 C、UML模型????????????? D、UML约束 3、UML中的事物包括：结构事物，分组事物，注释事物和（ D) A、实体事物?????????? ???????? B、边界事物 C、控制事物?????????????????? D、动作事物 4、（ A）模型的缺点是缺乏灵活性，特别是无法解决软件需求不明确或不准确的问题 A、瀑布模型?????????????????? B、原型模型 C、增量模型?????????????????? D、螺旋模型 5、下面哪个不是UML中的静态视图（A? ） A.状态图??????????????????? B.用例图 C.对象图??????????????????? D.类图 6、（?A ）技术是将一个活动图中的活动状态进行分组，每一组表示一个特定的类、人或部门，他们负责完成组内的活动。 ? A、泳道??????????????????? B、分叉汇合 ? C、分支??????????????????? D、转移 7、下列关于状态图的说法中，正确的是（ C ） A. 状态图是UML中对系统的静态方面进行建模的五种图之一。 B. 状态图是活动图的一个特例，状态图中的多数状态是活动状态 C.活动图和状态图是对一个对象的生命周期进行建模，描述对象随时间变化的 行为。 D. 状态图强调对有几个对象参与的活动过程建模，而活动图更强调对单个反应 型对象建模 8、对反应型对象建模一般使用（?A ）图 A、状态图??????????????????? B、顺序图 ?C、活动图??????????????????? D、类图 一、单选题 1、系统是由相互联系和相互制约的若干部分结合成的、具有特定功能的（）。 A.有机整体 B.部件 C.构件 D.结构 正确答案：A 2、信息系统的物理结构是指系统的硬件、软件、（）等资源在空间的分布情况 A.服务器 B.数据 C.文档 D.程序 正确答案：B 3、信息系统物理结构可以分为（）和分布式系统两大类。 A.路由式 B.分散式 C.镜像式 D.集中式 正确答案：D 4、管理信息系统作为集成的人-机系统，面向（中层）管理人员，主要用来解决（）决策问题，同时产生各种管理报告，主要采用数据库和网络技术。 A.结构化 B.半结构化 C.非结构化 D.微观 正确答案：A 5、系统规划的主要任务包括（） A. 明确组织的信息需求、制定系统总体结构方案 B.对系统进行经济、技术和使用方面的可行性研究 C.选择计算机和网络系统的方案 D.确定软件系统的模块结构 正确答案：A 6、系统分析报告的主要作用是( )。 A.系统设计的依据 B.系统规划的依据 C.系统评价的依据 D.系统实施的依据 正确答案：A 7、系统设计阶段的主要成果是（）。 A.用户的分析方案 B.系统总体设计方案 C.用户的决策方针 D.系统设计报告 正确答案：D 8、不同信息系统项目的开发过程基于生命周期出现了很多变种，下面给出的四种开发模型中，（）不属于基于生命周期的开发模型。 A.结构化开发模型 B.螺旋开发模型 C.原型开发模型 D.瀑布开发模型 正确答案：A 解析：结构化开发模型属于开发技术模型 9、不同的开发技术和软件结构形成了不同的软件开发方法。下面几种方法中，（）不属于基于开发技术的系统开发方法。 A.原型开发方法 B.面向对象开发方法 C.结构化开发方法 D.面向服务开发方法 正确答案：A 10、企业系统规划法的优点在于能保证（）独立于企业的组织机构。 A.系统规划 B.信息系统 C.管理功能 D.数据类 正确答案：B 11、关键成功因素的选择力求精简，通常控制在（）个因素以内。 A.3~4 B.7~8 C.9~10 D.5~6 正确答案：D 12、下列方法中不属于信息系统战略规划的方法的是（）。 A.价值链分析法 一、选择填空 1. 信息按照（C ）可以分为战略信息、战术信息和作业信息）可以分为战略信息、战术信息和作业信息。 A. 应用领域 B. 加工顺序 C. 管理的层次 D. 反映形式 2. 按照处理的对象，可把组织的信息系统分为( B ) 和管理信息系统两大类。按照处理的对象，可把组织的信息系统分为) 和管理信息系统两大类。 A. 电子数据处理系统 B. 作业信息系统 C. 决策支持系统 D. 情报处理系统 3. 信息系统对管理职能的支持，归根到底是对( D ) 的支持。 A. 计划 B. 组织 C. 控制 D. 决策 4. 业务系统规划法（BSP）的核心是（C ） A. 明确企业目标 B. 定义（识别）业务过程 C. 进行数据分析 D. 确定信息结构 5. 下面哪一项企业关键成功因素的特点是错误的：（ B ）。 A. 少量的易于识别的可操作的目标 B. 可确保企业的成功 C. 由企业的所有CSF决定组织的信息需求 6. 下面哪一项不是信息系统局部开发层次的优势：（ D ）。 A. 相对简单的IT开发 B. 帮助理论的证明 C. 组织变化的阻力最小 D. 优化组织过程 7. 一般子系统的划分是在系统（ A ）阶段，根据对系统的功能/数据分析的结果提出的。 A. 需求分析 B. 逻辑阶段 C. 总体设计 D. 详细设计 8. 在新产品开发机构重组中，以开发某一新产品为目标，组织集设计、工艺、生产、供应、检验人员为一体的承包组，打破部门的界限，实行团队管理，以及将设计、工艺、生产制造并行交叉的作业管理，这属于（ C ）。 A. 功能内的BPR B. 组织间的BPR C. 功能间的BPR D. 功能内的BPR 9. 数据存贮设计则根据数据资源分布具体确定了数据存贮的（ A ）。 A. 逻辑方式 B. 物理方式 10. 信息系统流程图是以新系统的（ D ）为基础绘制的。 A. E-R图 B. 管理功能图 C. 业务流程图 D. 数据流程图 11. 在关系规范化过程中，一般来讲，满足（ C ）的关系即可满足信息处理的要求，就可以认为是比较规范的关系。 A. 第一范式 B. 第二范式 C. 第三范式 D. BC范式 12. RUP中的软件生命周期在时间上被分解为四个顺序的阶段，分别是：初始阶段(Inception)、细化阶段(Elaboration)、构造阶段(Construction)和交付阶段(Transition)，每个阶段结束于一个主要的里程碑(Major Milestones)。构建阶段结束时是第三个重要的里程碑：( C ) A. 生命周期目标(Lifecycle Objective)里程碑 C. 初始功能(Initial Operational)里程碑 B. 生命周期结构(Lifecycle Architecture)里程碑 D. 产品发布(Product Release)里程碑 13. 从社会经济发展的角度来看，信息化是指（ D ）。 A. 计算机和网络的应用规模与效益不断增长的过程 B. 社会上进行交换的信息量不断增长的过程 C. 计算机硬件产业、软件产业、信息服务产业不断发展的过程 D. 人们的信息活动的规模不断扩大以致在国民经济中起主导作用的过程 算法分析与设计复习题及答案一、单选题 1．D 2．B 3．C 4．D 5．D 6．D 7．C 8．D 9．B 10．C 11．D 12．B 13．D 14．C 15．C 16．D 17．D 18．D 19．D 20．C 1．与算法英文单词algorithm具有相同来源的单词是（）。 A logarithm B algiros C arithmos D algebra 2．根据执行算法的计算机指令体系结构，算法可以分为（）。 Ａ精确算法与近似算法Ｂ串行算法语并行算法 Ｃ稳定算法与不稳定算法Ｄ３２位算法与６４位算法 3．具有１0个节点的完全二叉树的高度是（）。 Ａ６Ｂ５Ｃ3Ｄ 2 4．下列函数关系随着输入量增大增加最快的是（）。 Ａlog2n B n2 C 2n D n! 5．下列程序段的S执行的次数为( )。 for i ←0 to n-1 do for j ←0 to i-1 do s //某种基本操作 A.n2 B n2/2 C n*(n+1) D n(n+1)/2 6．Fibonacci数列的第十项为( )。 A 3 B 13 C 21 D 34 7．4个盘子的汉诺塔，至少要执行移动操作的次数为( )。 A 11次 B 13次 C 15次 D 17次 8．下列序列不是堆的是（）。 A 99，85，98，77，80，60，82，40，22，10，66 B 99，98，85，82，80，77，66，60，40，22，10 C 10，22，40，60，66，77，80，82，85，98，99 D 99，85，40，77，80，60，66，98，82，10，22 9．Strassen矩阵乘法的算法复杂度为（）。 ＡΘ(n3)ＢΘ(n2.807) ＣΘ(n2) ＤΘ(n) 10．集合A的幂集是（）。 A．A中所有元素的集合 B. A的子集合 C． A 的所有子集合的集合 D. 空集 11．与算法英文单词algorithm具有相同来源的单词是（）。 A logarithm B algiros C arithmos D algebra 12．从排序过程是否完全在内存中显示，排序问题可以分为（）。 Ａ稳定排序与不稳定排序Ｂ内排序与外排序 Ｃ直接排序与间接排序Ｄ主排序与辅助排序 13．下列（）不是衡量算法的标准。 Ａ时间效率Ｂ空间效率 Ｃ问题难度Ｄ适应能力 14．对于根树，出度为零的节点为（）。 Ａ０节点Ｂ根节点Ｃ叶节点Ｄ分支节点 15．对完全二叉树自顶向下，从左向右给节点编号，节点编号为１0的父节点编号为（）。 Ａ０Ｂ２Ｃ４Ｄ６ 16．下列程序段的算法时间的复杂度为（）。 for i ←0 to n do for j ←0 to m do 《系统分析与设计》复习题 一、复习要点 1.系统是由处于一定环境中的若干相互联系和相互作用的要素组成并为达到整体目的而存在的集 合。 2.信息系统是指利用计算机、网络、数据库等现代信息技术，处理组织中的数据、业务、管理和 决策等问题，并为组织目标服务的综合系统。信息系统开发的步骤是，在系统规划后，循环进行系统分析、系统设计、系统构建与实施、系统评价工作。信息系统的经济效益可分为三大类：一次性收益，非一次性收益和不可定量的收益 3.系统规划阶段的任务是对组织的环境、战略、目标、现行系统的状况进行初步调查，根据组织 目标和发展战略，确定信息系统的发展战略，对建设新系统的需求做出分析和预测，同时考虑建设新系统所受的各种约束，研究建设新系统的必要性和可能性。对于确定的信息系统项目，要明确其目标，并对目标进行权衡和量化。 4.系统分析的主要活动有系统初步调查、系统可行性研究、系统详细调查研究和新系统逻辑方案 的提出，主要任务是尽可能弄清用户对信息的需求，完成新系统的逻辑设计，规定新系统应当做什么。 5.常用的调查研究的方法有问卷调查法、召开调查会、业务实践、专家访谈、电子问卷。如果系 统初步调查结果表明，拟开发项目有必要也有可能进行时，可向主管单位提出系统开发建议书,需要进行可行性研究安排。 6.可行性研究又叫可行性分析，它是所有工程项目在开始阶段必须进行的一项工作。可行性研究 是指项目正式开发之前，先投入一定的精力，通过一套准则，从经济、技术、社会等方面对项目的必要性、可能性、合理性，以及项目所面临的重大风险进行分析和评价，得出项目是否可行的结论。可行性研究的主要成果是可行性研究报告和系统开发任务书。 7.需求分析是强调用户对新开发的信息系统的需要和要求，结合组织的目标、现状、实力和技术 等因素，通过深入细致的分析，确定出合理可行的信息系统需求，并通过规范的形式描述需求的过程。需求分析结束时，应当提出需求分析报告交上级审查。信息系统需求分为功能需求和非功能需求两类。 8.系统设计用来确定系统的结构，即系统的组成以及各组成成分之间的相互关系，详细设计用来 确定模块内部的算法和数据结构，产生描述各模块程序过程的详细设计文档。系统设计是对系统分析的深化和细化，其目的是提出能够指导信息系统实现的设计方案。系统实施以系统分析 ------------装订线---------------装订线------------------装订线--------------------装订线-----------------装订线-------- ---- 沈阳师范大学14—15学年度第二学期试卷 命题单位：软件学院课程名称：信息系统分析与设计（A）卷课程代码：16200140 适用范围：2012级计算机科学与技术（信息化） (本大题共10小题，每小题2分，共20分。在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。) 1、下面哪个不是UML中的静态视图（） A、状态图 B、用例图 C、对象图 D、类图 2、在一个“订单输入子系统”中，创建新订单和更新订单都要核查用户账号是否正确，则用例“创建新订单”、“更新订单”与 用例“核查用户账号”之间的关系是( ) A 、包含B、实现C、扩展D、泛化 3、模块内部聚合程度最高的形式是：（） A、机械聚合 B、逻辑聚合 C、功能聚合 D、过程聚合 4、实际上，系统分析的结果就是要给出系统的（） A、物理设计 B、总体设计 C、逻辑设计 D、系统设计 5、U/C矩阵的作用是（） A、确定子系统 B、确定系统边界 C、确定功能类 D、确定数据类 6、能根据学生的特点、弱点和基础知识，以最适当的教案和教学方法对学生进行教学和辅导的专家系统是：（） A、解释专家系统 B、调试专家系统 C、监视专家系统 D、教学专家系统 7、数据字典是用于定义和说明数据流程图上的各种( ) A、处理 B、数据流 C、实体 D、成分 8、BPR的主要研究对象是( ) A、组织结构 B、组织人员 C、信息技术 D、业务流程 9、评价模块质量的标准是( ) A、耦合小，内聚大 B、耦合小，内聚小 C、耦合大，内聚大 D、耦合大，内聚小 10、组件图用于对系统的静态实现视图建模，这种视图主要支持系统部件的配置管理，通常可以分为四种方式来完成，下面哪种不是其中之一（） A、对源代码建模 B、对事物建模 C、对物理数据库建模 D、对可适应的系统建模 《软件系统分析与设计》 期末大作业 选题名称：游戏平台管理系统设计人：徐文豪刘青海 赖超宇甘智宏 班级：软工143班 南昌大学软件学院 2016.6.1 目录 一、整体描述 (2) 二、需求分析 (3) 三、系统功能概况 (4) 四、类的属性与方法 (5) 五、系统界面界限 (11) 六、设计模型 (13) 七、设计原则 (17) 八、设计模式······················ 一、整体描述 随着移动通讯的发展，手机应用也越来越多，其中，游戏应用占据了很大的比重，游戏平台管理系统是整合了大量游戏应用，以及玩家线上交流的平台。 主要受众群：拥有移动端或电脑端的人群。 应用前景：移动互联的发展为游戏平台的发展提供了很大的生存空间，应用前景十分广阔 盈利方式：向平台中游戏的开发商收取一定的费用，游戏玩家向游戏中注入资金时，收取一定比例的游戏收入。 面临的困难：游戏平台前期的推广，提高游戏平台本身对开发商和游戏玩家的吸引力，游戏平台能否适应大部分游戏玩家的要求。 玩家首先要注册账号，然后就可以在上面下载游戏应用，上传自己的游戏资源。同时，根据玩家的活跃程度获取相应积分，用积分可以兑换游戏礼包，也会根据玩家等级在游戏装备上给与相应的优惠和等级奖励。玩家在每一款游戏的评论区都可以交流游戏经验，提出意见和建议，以便游戏及时更新，弥补相应不足。玩家也可以建立游戏工会，不同游戏的玩家都可以加入，分享自己的游戏心得或者转赠游戏装备或积分。 二、需求分析 时间when：游戏厂商：随时；注册用户：随时；管理人员：正常工作时间。 地点Where：游戏厂商，管理人员：工作地点；注册用户：随地 人员who：游戏厂商，管理人员，注册用户， What：游戏厂商：推广游戏，管理人员：扩大服务，盈利；注册人员：玩游戏。 Why：游戏厂商：推广力度不大，效果不好，管理人员：方便管理，注册用户：良好的游戏环境。 性能Performance：系统提供服务的效率，响应时间快，由于是手机端的APP吞吐量不需要太大。 成本Cost：实现系统需要付出的代价，耗费****元 时间Time：2016年6月3日 可靠性Reliability: 需要系统长时间正确运行的能力 安全性Security: 由于该平台会涉及资金的流动，所以需要对信息安全的保护能力。 合规性Compliance: 需要符合各种行业的标准，法律法规，规范。技术性Technology:要求基于安卓平台开发。 兼容性Compatibility:需要与一些支付平台进行兼容能力。还有对游戏的兼容性。 《算法分析与设计》期末试题及参考答案 一、简要回答下列问题： 1.算法重要特性是什么？ 1.确定性、可行性、输入、输出、有穷性 2. 2.算法分析的目的是什么？ 2.分析算法占用计算机资源的情况，对算法做出比较和评价，设计出额更好的算法。 3. 3.算法的时间复杂性与问题的什么因素相关？ 3. 算法的时间复杂性与问题的规模相关，是问题大小n的函数。 4.算法的渐进时间复杂性的含义？ 4．当问题的规模n趋向无穷大时，影响算法效率的重要因素是T(n)的数量级，而其他因素仅是使时间复杂度相差常数倍，因此可以用T(n)的数量级(阶)评价算法。时间复杂度T(n)的数量级(阶)称为渐进时间复杂性。 5.最坏情况下的时间复杂性和平均时间复杂性有什么不同？ 5. 最坏情况下的时间复杂性和平均时间复杂性考察的是n固定时，不同输入实例下的 算法所耗时间。最坏情况下的时间复杂性取的输入实例中最大的时间复杂度： W(n) = max{ T(n，I) } , I∈Dn 平均时间复杂性是所有输入实例的处理时间与各自概率的乘积和： A(n) =∑P(I)T(n，I) I∈Dn 6.简述二分检索（折半查找）算法的基本过程。 6. 设输入是一个按非降次序排列的元素表A[i：j] 和x，选取A[(i+j)/2]与x比较， 如果A[(i+j)/2]=x，则返回(i+j)/2，如果A[(i+j)/2] 信息系统分析与设计考试题库和答案1 信息系统分析与设计考试题库及答案 一,选择填空 1. 信息按照( )可以分为战略信息,战术信息和作业信息)可以分为战略信息,战术信息和作业信息. A. 应用领域 B. 加工顺序 C. 管理的层次 D. 反映形式 答案: C 2. 按照处理的对象,可把组织的信息系统分为( ) 和管理信息系统两大类. A. 电子数据处理系统 B. 作业信息系统 C. 决策支持系统 D. 情报处理系统 答案: B 3. 信息系统对管理职能的支持,归根到底是对( ) 的支持. A. 计划 B. 组织 C. 控制 D. 决策 答案: D 4. 业务系统规划法(BSP)的核心是( ) A. 明确企业目标 B. 定义(识别)业务过程 C. 进行数据分析 D. 确定信息结构 答案: C 5. 下面哪一项企业关键成功因素的特点是错误的: ( ). A. 少量的易于识别的可操作的目标 B. 可确保企业的成功 C. 由企业的所有CSF决定组织的信息需求 答案: B 6. 下面哪一项不是信息系统局部开发层次的优势:( ). A. 相对简单的IT开发 B. 帮助理论的证明 C. 组织变化的阻力最小 D. 优化组织过程 答案: D 7. 一般子系统的划分是在系统( )阶段,根据对系统的功能/数据分析的结果提出的. A. 需求分析 B. 逻辑阶段 C. 总体设计 D. 详细设计 答案: A 8. 在新产品开发机构重组中,以开发某一新产品为目标,组织集设计,工艺,生产,供应,检验人员为一体的承包组,打破部门的界限,实行团队管理,以及将设计,工艺,生产制造并行交叉的作业管理,这属于( ). A. 功能内的BPR B. 组织间的BPR C. 功能间的BPR 一、选择题 1．一个.java文件中可以有（）个public类。 A．一个B．两个C．多个D．零个 2．一个算法应该是（） A．程序B．问题求解步骤的描述 C．要满足五个基本特性D．A和C 3．用计算机无法解决“打印所有素数”的问题，其原因是解决该问题的算法违背了算法特征中的（）A．唯一性B．有穷性C．有0个或多个输入D．有输出 4．某校有6位学生参加学生会主席竞选，得票数依次为130，20，98，15，67，3。若采用冒泡排序算法对其进行排序，则完成第二遍时的结果是（） A．3，15，130，20，98，67B．3，15，20，130，98，67 C．3，15，20，67，130，98 D．3，15，20，67，98，130 5．下列关于算法的描述，正确的是（） A．一个算法的执行步骤可以是无限的B．一个完整的算法必须有输出 C．算法只能用流程图表示D．一个完整的算法至少有一个输入 6．Java Application源程序的主类是指包含有（）方法的类。 A、main方法 B、toString方法 C、init方法 D、actionPerfromed方法 7．找出满足各位数字之和等于5的所有三位数可采用的算法思路是（） A．分治法B．减治法C．蛮力法D．变治法 8．在编写Java Application程序时，若需要使用到标准输入输出语句，必须在程序的开头写上( )语句。 A、import java.awt.* ; B、import java.applet.Applet ; C、import java.io.* ; D、import java.awt.Graphics ; 9．计算某球队平均年龄的部分算法流程图如图所示，其中：c用来记录已输入球员的人数，sum用来计算有效数据之和，d用来存储从键盘输入的球员年龄值，输入0时表示输入结束。软件系统分析与设计考试题
信息系统分析与设计习题与答案
信息系统分析与设计考试题库及答案
算法分析与设计复习题及答案
系统分析与设计复习题
2015信息系统分析与设计试题A
软件系统分析与设计大作业
《算法分析与设计》期末试题及参考答案
信息系统分析与设计考试题库和答案1.doc
《算法分析与设计》期末复习题
相关主题
文本预览