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選項。