知识。主要考查决策论、对策论、图论应用等相关知识。
8.1 图论应用
主要考查最小生成树、最短路径、关键路径等方面的问题。 1）最小生成树
一个连通且无回路的无向图称为树。在树中度数为1的节点成为树叶，度数大于1的节点成为分枝点或内结点。
求连通的带权无向图的最小生成树的算法有普利姆（Prim）算法和克鲁斯卡尔（Kruskal）算法。
普利姆算法的特点是当前形成的集合T始终是一棵树。因为每次添加的边是使树中的权尽可能小，因此这是一种贪心的策略。普利姆算法的时间复杂度为O(n2)，与图中边数无关，所以适合与稠密图。
克鲁斯卡尔算法的特点是当前形成的集合T除最后的结果外，始终是一个森林。克鲁斯卡尔算法的时间复杂度为O(elog2e)，与图中顶点数无关，所以较适合于稀疏图。
2）最短路径
带权图的最短路径问题即求两个顶点间长度最短的路径，其中路径长度不是指路径上边数的总和，而是指路径上各边的权值总和。
迪杰斯特拉（Dijkstra）算法 3）关键路径
完成工程的最少时间是从开始节点到结束结点的最长路径长度，称从开始结点到结束结点的最长路径为关键路径（临界路径），关键路径上的活动为关键活动。
8.2 决策论
1）决策论基础知识
决策从不同的角度出发有不同的分类。构造决策行为的模型主要有两种，面向结果的方法和面向过程的方法。任何决策问题都由这些要素构成决策模型：决策者，可供选择的方案（替代方案）、行动或策略，衡量选择方案的准则，事件：
30
不为决策者所控制的客观存在的将发生的状态，每一事件的发生将会产生的某种结果，决策者的价值观。
2）不确定型决策
随机型决策问题可以分为风险型决策问题和不确定型决策问题。常用的不确定型决策的准则有：乐观主义准则，悲观主义准则，折中主义准则，等可能准则，后悔值准则。
3）风险决策
风险决策是指决策者对客观情况不甚了解，但对将发生各事件的概率是已知的。在风险决策中，一般采用期望值作为决策准则，常用的有最大期望收益决策准则（Expected Monetary Value，EMV）和最小机会损失决策准则（Expected Opportunity Loss，EOL）。
8.3 对策论
对策论也称为竞赛论或博弈论，是研究具有斗争或竞争性质现象的数学理论和方法。具有竞争或对抗性质的行为称为对策行为，对策行为的种类本质上必须包括3个基本要素：局中人、策略集、赢得函数。
第9章 信息系统项目管理基础
9.1 项目管理概述
项目是在特定条件下，具有特定目标的一次性任务，是在一定时间内满足一系列特定目标的多项相关工作的总和。
项目的目标应该包括成果性目标和约束性目标。 1）项目的属性
一次性、独特性、目标的确定性、组织的临时性和开放性、成果的不可挽回性。
2）项目管理
项目管理就是把各种资源应用于目标，以实现项目的目标，满足各方面既定
31
的需求。
项目管理的重要要素有：环境、资源、目标、组织。 3）项目管理知识体系
美国项目管理学会（PMI）在其推出的PMBOK（Project Management Body of Knowledge）把项目管理的知识划分为9个领域。
国际项目管理协会（IPMA）推出ICB（IPMA Competency Baseline） 中国项目管理知识体系C-PMBOK（Chinese Project Management Body of Knowledge）
集成产品开发（Integrated Product Development，IPD） 4）项目管理师
《项目管理师国家职业标准》规定了项目管理师的四个级别：项目管理员（国家职业资格四级）；助理项目管理师（国家职业资格三级）；项目管理师（国家职业资格二级）；高级项目管理师（国家职业资格一级）。
信息系统项目管理师相当于西哦他能够集成中的高级项目经理。
项目管理师应同时具备管理和专业技术，包括：广博的知识、丰富的经历和经验、良好的协调能力、良好的职业道德、良好的沟通与表达能力、良好的领导能力。
9.2 项目生命周期和组织
1）项目生命周期
项目生命周期有几个基本的阶段：概念阶段、开发阶段、实施阶段、结束阶段。
2）项目的组织方式
项目的组织形式一般分为：职能式、项目单列式、矩阵式。
矩阵式组织可以分为强矩阵、弱矩阵和均衡矩阵三种方式。强矩阵组织中的资源均由职能部门所有和控制。弱矩阵组织结构基本上保留了职能式组织形式的主要特征，未明确真正意义上的项目经理。
32
9.3 项目管理过程
所谓过程，就是一组为了完成一系列事件指定的产品、成果或服务而需执行的相互联系的行动和活动。
现代项目管理理论认为，任何项目都是由两个过程构成的，其一是项目的实现过程，其二是项目的管理过程。
项目管理的5个过程组：启动过程组、计划过程组、执行过程组、控制过程组、收尾过程组。
过程组并不是离散的、一次性的事件。它们以不同的程度存在与项目的各个阶段。根据具体项目的不同，每个项目过程组的活动水平和时间长度都会有所不同。一般情况下，实施过程消耗的资源和时间最多，其次是计划过程；启动过程和收尾过程通常最短，所需的资源和时间也最少；控制过程贯穿整个项目始终。
第10章 项目立项与招投标管理
本章主要考查项目的机会选择、可行性分析、项目论证与评估、项目招投标流程及管理。
10.1 可行性分析
可行性研究的目的不是解决问题，而是确定问题是否值得去解决。 1）可行性分析的内容
系统可行性研究可以从技术可行性、经济可行性、操作可行性三个方面考虑。 2）可行性分析的步骤
核实问题定义与目标，研究分析现有系统，为新系统建模，用户复核，提出并评价解决方案，确定最终推荐的解决方案，草拟开发计划，提交可行性分析报告。
10.2 项目论证与评估
项目论证与评估可以分步进行，也可以合并进行。项目论证与评估的内容、
33
程序和依据大同小异，只是侧重点不同，论证的对象可以是未完成的或未选定的方案，而评估的对象一般需要正式的“提交”；论证时着重于听取各方专家的意见，评估时更强调得出权威的结论。
可行性研究一般是项目承担单位的主管分析，而项目论证与评估则是第三方（或近似第三方）的客观分析。
1）项目论证
项目论证是指对拟实施项目技术上的先进性、成熟性、适用性，经济上的合理性、盈利性，实施上的可能性、风险性进行全面科学的综合分析，为项目决策提供客观依据的一种技术经济研究活动。
项目论证主要包括4个阶段：机会研究阶段、初步可行性研究阶段、详细可行性研究阶段、评价和决策阶段。
2）项目评估
项目评估在项目可行性研究报告的基础上，项目投资者或项目主管部门或其委托的第三方权威机构根据国家颁布的政策、法律、法规、标准和技术规范，对拟开发项目的市场需求、技术先进性和成熟性、预期经济效益和社会效益等进行评价、分析和论证，进而判断其是否可行的过程。
10.3 成本效益分析
成本效益分析首先是估计新系统的开发成本，然后与可能取得的效益（有形的和无形的）进行比较权衡。
系统的经济效益等于因使用新系统而增加的收入加上使用新系统可以节省的运行费用。
1）货币的时间价值 A、单利与复利
单利的计算公式：F=P×(1+i×n) 复利的计算公式：F=P×(1+i)n
其中P为本金，n为年限，i为利率，F为P元钱在n年后的价值。 B、折现率与折现系数
将来某一时点的资金额换算成现在时点的等额金额。若n年后能收入F元，
34
《信息系统项目管理师考试全程指导》笔记
