系统架构设计-关键路径真题详解

在软考系统架构师考试中,关键路径相关题目(最早开始/完成时间、最晚开始/完成时间、总时差、自由时差)是必考考点,且容易因"时间点vs自然天数"的误区丢分。本文结合历年真题,手把手演算解题步骤,重点纠正大家最容易踩的坑,适合备考刷题、查漏补缺,收藏即可直接套用解题模板。

一、先掌握4个核心公式(必背,解题直接用)

所有关键路径计算题,都围绕以下6个公式展开,记熟就能快速上手:

  1. 最早开始时间(ES):取紧前活动的最大最早完成时间(EF)

  2. 最早完成时间(EF):EF = ES + 活动工期

  3. 最晚完成时间(LF):取紧后活动的最小最晚开始时间(LS)

  4. 最晚开始时间(LS):LS = LF - 活动工期

  5. 总时差(TF):TF = LS - ES = LF - EF(不影响总工期的最大延误时间)

  6. 自由时差(FF):FF = 紧后活动的最小ES - 本活动的EF(不影响紧后活动的最大延误时间)

关键结论:总时差TF=0的活动,就是关键活动;所有关键活动串联起来,就是关键路径;项目总工期 = 关键路径的总时长。

二、解题固定步骤(无脑套用)

无论题目复杂程度如何,按以下4步走,不会出错:

  1. 梳理活动关系,明确每个活动的紧前、紧后活动(可简单画网络图,不用画标准箭线图,自己能看懂即可);

  2. 顺推(从左往右):计算所有活动的ES、EF(核心规则:顺推取大);

  3. 逆推(从右往左):计算所有活动的LF、LS(核心规则:逆推取小);

  4. 计算总时差,找出TF=0的活动,确定关键路径,解答题目问题(如延误影响、总工期等)。

三、历年真题手把手演算(含误区纠正)

结合一道高频真题,一步步演算,重点纠正大家最容易问的"ES为什么不加1"的问题。

真题题目

现有项目活动表如下,计算各活动的ES、EF、LS、LF、总时差,确定关键路径和项目总工期。

活动 紧前活动 工期(天)
A 2
B A 3
C A 4
D B 2
E C、D 1

第一步:顺推计算 ES、EF(核心:顺推取大)

顺推规则:起点活动(无紧前)的ES=0;多个紧前活动,取紧前EF的最大值;EF=ES+工期。

  1. 活动A:无紧前活动,ES=0,EF=0+2=2(重点:这里的0是"时间点",不是"第0天");

  2. 活动B:紧前只有A,ES=A的EF=2,EF=2+3=5;

  3. 活动C:紧前只有A,ES=A的EF=2,EF=2+4=6;

  4. 活动D:紧前只有B,ES=B的EF=5,EF=5+2=7;

  5. 活动E:紧前是C、D,取两者EF的最大值(6和7,取7),ES=7,EF=7+1=8。

✅ 项目总工期 = 终点活动E的EF = 8天。

第二步:逆推计算 LF、LS(核心:逆推取小)

逆推规则:终点活动的LF=项目总工期;多个紧后活动,取紧后LS的最小值;LS=LF-工期。

  1. 活动E:终点活动,LF=总工期=8,LS=8-1=7;

  2. 活动D:紧后只有E,LF=E的LS=7,LS=7-2=5;

  3. 活动C:紧后只有E,LF=E的LS=7,LS=7-4=3;

  4. 活动B:紧后只有D,LF=D的LS=5,LS=5-3=2;

  5. 活动A:紧后是B、C,取两者LS的最小值(2和3,取2),LF=2,LS=2-2=0。

第三步:计算总时差,确定关键路径

总时差TF=LS-ES,逐个计算:

  • 活动A:TF=0-0=0;

  • 活动B:TF=2-2=0;

  • 活动C:TF=3-2=1;

  • 活动D:TF=5-5=0;

  • 活动E:TF=7-7=0。

✅ 关键活动(TF=0):A、B、D、E;

✅ 关键路径:A→B→D→E。

第四步:高频考点问答(真题常考)

  1. 活动C最多能延误几天,不影响项目总工期? 答:看总时差TF=1,所以最多延误1天。

  2. 若活动C延误2天,项目总工期会延长几天? 答:延误时间(2天)>总时差(1天),延长2-1=1天。

  3. 活动C的自由时差是多少? 答:FF=紧后活动E的最小ES(7) - 本活动C的EF(6)=1。

四、最易踩坑:ES为什么不加1?(核心误区)

很多同学会问:"A的EF是2,B的ES为什么是2?不应该是第3天开始,ES=3吗?"

这里的核心误区:软考中计算的是"时间点",不是"自然天数序号",一句话讲懂:

  • 活动A:ES=0,EF=2 → 代表"从0时刻开始,到2时刻结束",占用的是「0~2」这2个单位时间(对应日常说的"第1天、第2天");

  • 活动B:A结束后立刻开工,开工时刻就是A的结束时刻(2),所以ES=2 → 对应日常说的"第3天一早开始"。

铁律:软考计算题中,ES直接等于紧前活动的EF,绝对不用加1!加1就全错,阅卷只认公式计算的时间点数值。

五、考场速记口诀(救命用)

顺推取大,逆推取小; 左早右晚,时差相减; 时差为零,便是主线;

相关推荐
嘿黑嘿呦13 天前
chap 8排序
算法·蓝桥杯·排序算法·软件工程
旧曲重听113 天前
2026前端技术从「夯」到「拉」
前端·程序人生·职场和发展·软件工程
承渊政道13 天前
飞算JavaAI 智能引导背后的多 Agent 协作机制解析:从老旧 Java 后台升级到可运行工程
java·开发语言·spring boot·安全·intellij-idea·软件工程·ai编程
apcipot_rain13 天前
计科八股20260616(1)——堆存中位数、链表判环、黑白测试、敏捷开发与瀑布模型、配置管理、持续集成、池化
数据结构·算法·软件工程
lisw0514 天前
【计算机科学技术】路由器(route):概念、历史、内容与战略!
机器学习·智能路由器·软件工程
培培说证14 天前
大数据、人工智能、计算机、软件工程,到底怎么选?
大数据·人工智能·软件工程
文艺倾年15 天前
【强化学习】MDP、贝尔曼方程与CartPole 编程,20W字总结(二)
人工智能·软件工程·强化学习
郝学胜-神的一滴15 天前
CMake 017:彩色日志输出实战
linux·c语言·开发语言·c++·软件工程·软件构建·cmake
小程故事多_8015 天前
AI软件工程范式革命,终结五十年的“手工伪工程”时代
人工智能·软件工程
精益数智小屋16 天前
项目管理看板如何拆解任务进度?项目管理看板解决跨部门协作难题
大数据·人工智能·数据分析·云计算·软件工程