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

在软考系统架构师考试中,关键路径相关题目(最早开始/完成时间、最晚开始/完成时间、总时差、自由时差)是必考考点,且容易因"时间点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就全错,阅卷只认公式计算的时间点数值。

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

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

相关推荐
Soari3 小时前
AI 编码智能体的“安全防弹衣”:深度拆解 agent-skills,构建百分百受信任的专业技能注册表
人工智能·网络安全·github·软件工程·aiagent·claudecode·agent-skills
Dola_Zou4 小时前
医疗装备的出海安全底座
安全·自动化·软件工程·软件加密
一路往蓝-Anbo1 天前
第四章:手撕协议栈 —— 缓冲区与结构体数据的 Mock 技巧
网络·stm32·单片机·嵌入式硬件·软件工程·tdd
一路往蓝-Anbo2 天前
第二章:隔离硬件 —— 利用 CMock 伪造 GPIO 与定时器
stm32·单片机·嵌入式硬件·软件工程·信息与通信·tdd
水云桐程序员2 天前
游戏开发工作流程
游戏程序·软件工程·创业创新·学习方法·游戏策划
workflower2 天前
AI能源智慧生产与绿色开发核心场景
大数据·人工智能·设计模式·机器人·软件工程·能源
硅谷秋水2 天前
ARIS:基于对抗性多智体协作的自主研究
人工智能·科技·机器学习·语言模型·软件工程
张较瘦_3 天前
[论文阅读] AI + 软件工程 | 告别意图丢失!基于算法的LLM代码翻译新范式来了
论文阅读·人工智能·软件工程
Soari3 天前
终结 Vibe Coding(Harness Engineering)!深度拆解 ralph:以交付所有 PRD 为生命周期的自主 AI Agent 闭环
自动化测试·人工智能·软件工程·aiagent·ralph·harnesseng·prd驱动