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

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

目录

第1章数学与工程基础

第2章计算机系统

第3章计算机网络

第4章数据库系统

第5章软件工程

第6章项目管理

第7章知识产权与标准化

第8章专业英语

1.最小生成树--0-2分

试题【2022年上半年系统分析师考试上午真题】

某乡有7个小山村A~G，村与村之间原有小路可加宽修建公路的线路如下图所示（路边的数字表示路长的公里数）。为实现村村通公路，修建公路总长至少（  ）公里。若在（  ）村新建一所中学，则可以使人们从离它最远的村到该校所走的优化路程最短。

选项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选项。