2025下半年系统分析师考试知识点自查清单

想知道自己是否掌握了2025下半年系统分析师考试知识点没有吗？希赛网整理的这份2025下半年系统分析师考试知识点自查清单资料请查收，考生可对照该资料对自己的知识点掌握程度进行一个摸排，以便及时合理的调整学习计划。本资料的PDF版本可在本文文首本文资料处或文末的资料下载栏目下载。

2025下半年系统分析师考试知识点自查清单部分内容如下：

第1章数学与工程基础

选项1：

A：13.8

B：14.3

C：14.8

D：15.3

选项2：

A：A

B：C

C：D

D：E

答案：A、D

解析：本题考查的是最小生成树相关问题。

问题1：可以根据普里姆算法，选择某个顶点出发，每次查找离当前集合最近的结点，直到遍历所有结点一次且仅一次，并且无回路，此时找到的就是最小生成树。假设从F顶点出发，此时离F最近的是D结点【找到FD边】，离｛F，D｝最近的是E结点【找到DE边】，离｛F，D，E｝最近的是G结点【找到EG边】，离｛F，D，E，G｝最近的是C结点【找到EC边】，离｛F，D，E，G，C｝最近的是A结点（此时有2条路径AC、AD可选择，都是最小生成树的结果），接下来离｛F，D，E，G，C，A｝结点最近的是B顶点【找到GB边】。最终形成最小生成树可以有两种形态，如下所示：

综上可知，修建公路总长至少13.8公里。

问题2：此处可以代入选项进行验证。

如果学校建在A结点，此时B结点离学校最远，有9公里。

如果学校建在C结点，此时B结点离学校最远，有7.3公里。

如果学校建在D结点，此时B结点离学校最远，有7公里。

如果学校建在E结点，此时B结点离学校最远，有5.5公里。此时从离它最远的村走到该校所走的优化路径最短。第二问选择D选项。