想知道自己是否掌握了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選項。