一、树的基本概念 树的定义是递归的，树本身也是一种递归的数据结构。其作为一种逻辑结构，同时也是一种分层结构。树适合表示具有层次结构的数据。 度：一个结点的的孩子个数 树的度：树中结点的最大度数 数中的分支是有向的，即从双亲指向孩子，所以数中的路径只能是从上往下的。同一个双亲的孩子间不存在路径。 树的性质 树中结点等于所有结点的度数之和加1，即 总边数+1=度数之和 度为 m 的树中，第 i

一、排序定义 重新排列表中的元素，使表中的元素满足按关键字有序。 算法的稳定性：带排序表中关键字相同的元素，其相对次序在排序前后不变，这称这个排序算法是稳定的。算法是否稳定并不能衡量一个算法的优劣。如果带排序表中的关键字均不重复，则排序结果是唯一的，算法的稳定性就无关紧要。 大部分的内部排序都需要执行比较和移动操作。通过比较两个关键字的大小，确定对应元素的前后关系；然后通过移动元素以达到有序。

什么是风险 可能给项目的成功带来威胁或损害的可能性。 风险管理的目标 对项目目标而言的正面事件的概率和影响结果最大化，把负面事件的概率和影响最小化。 风险承受度 从潜在回报中得到满足或快乐的程度。 应对风险的基本措施 规避 接收 减轻 转移 什么是项目采购 通过努力从项目组织外部获得物料、工程和服务的 整个采办过程。

软件项目成功的主要因素 用户参与 主管层的支持 需求的清晰表述 沟通管理的目标 及时而适当地创建、收集、发送、储存和处理项目的信息。 沟通管理的过程 沟通规划 信息发布 绩效报告 利益相关者管理 沟通渠道数目计算公式 S=n*(n-1)/2 S：沟通渠道数量 n：参加沟通的人员个数 绩效报告的作用和内容 作用 使项目干系人知晓为了达到项目的目标是如何使用资源的，以及这些资源的状

什么是人力资源 人类可用于生产产品或提供各种服务的活力、技能、知识和可提供的商誉价值。 人力资源的特征 可再生的生物资源 居于主导地位的动能性资源 具有时效性的资源 什么是项目人力资源管理 根据项目目标，采用科学的方法，对项目成员进行合理的选拔、培训、考核、激励，使其融合到组织之中，并充分发挥其潜能，从而保证高效实现项目目标的过程。 管理员工的关键所在 激励理论 需求层次理论 双因

软件质量的重要性 软件已深入到生活中 软件越来越事关重大 人们对软件的期望与日俱增 软件出错的范围和可能性越来越大 软件出错后没有第二次机会 合格且主动进行质量控制的企业和员工太少 人们对软件的依赖性越来越大 软件质量问题带来的危害也越来越严重 软件产品质量正在牵动着社会的命脉 对质量的认识 传统的认识 符合性质量（生产者的角度） 适用性质量（用户的角度） 新的认识 满意性质量（

什么是成本 为达到一个特定目标而花费的资源。 什么是项目成本 实现项目目标所消耗资源而形成的费用（形式为货币）。 学习曲线理论 当重复生产许多产品时，产品的单位成本随着数量增多规律性地递减。 储备金 包含于成本估算中的、为减轻未来难以预测情形带来的成本风险而准备的那部分资金。 应急储备：用来处理预期但不确定的时间（已知的未知）。作为预算分配，项目经理可以自由使用，是挣值计算的一部分。 管

项目计划和进度计划 项目计划：是指导项目实施和控制的一系列纲领性文件，是经高层管理批准的项目正式文档。 进度计划：是表达项目各项工作开展顺序、开始及完成时间和衔接关系的计划。 什么是活动 也称任务，是项目进行期间需要完成的工作单元，有预期的历时、成本和资源要求。 活动清单 是一个显示项目涉及哪些活动的表格。 活动属性 更加详细地记录每个活动与进度相关的信息。 里程碑 没有活动历时（不

范围管理的重要性 软件企业与IT项目应用企业信息化成功的基本保证是对项目范围的确切圈定，维持必须强调： 三类人的获取 需求专家 咨询专家 概要设计专家 三要素的把握 企业需求 管理理论 竞争压力 什么是范围 指开展项目产品所包括的所有工作及产生这些产品经过的所有过程。 什么是项目范围管理 指对项目包括什么与不包括什么的定义与控制过程。 范围管理的作用 为项目实施提供任务范

什么是集成管理 在项目生命周期中协调所有其他项目管理知识领域所涉及的过程，确保项目所有组成要素在恰当的时间、正确的地方、合适的人物结合在一起，以恰当地完成项目。 集成管理的主要工作 制定项目章程 创建初步的项目范围说明书 制定项目管理计划 指导和管理项目实施 监控项目工作 整体变更控制 项目收尾 SWOT方法 SWOT即基于内外部竞争环境和竞争条件下的态势分析，将与研究对象密切相关的各类