初等考試　112 年 初等考試 資料處理大意　考古題與詳解

本卷共 50 題，其中 49 題附有本站自撰的逐題詳解。題目與標準答案取自考選部「考畢試題查詢平臺」的公開資料；詳解由本站撰寫並標註出處。本頁列出全部題目與標準答案，並免費試讀前 3 題的詳解；其餘詳解在線上作答時逐題顯示。

▶ 線上作答這一卷（50 題，建議 60 分鐘）

1. 1對於關聯式資料庫的闡述，下列何者正確？

   1. (A) 資料會被儲存成類似 JSON 的文件
   2. (B) 是最早出現的資料庫結構
   3. (C) 資料表間可透過主鍵與外鍵建立關係
   4. (D) 是以物件導向的方式來設計資料庫

   正解：(C)

   逐題詳解（免費試讀）

   ✅ (C) 關聯式資料庫以資料表為單位，透過主鍵與外鍵建立資料表之間的關聯。

   ❌ (A) 以類似 JSON 的文件儲存者為文件式 NoSQL 資料庫。

   ❌ (B) 最早出現的是階層式資料庫。

   ❌ (D) 以物件導向方式設計者為物件導向資料庫。

   📚 出處：資料處理．資料庫／關聯式模型

2. 2某顆 CPU 其系統匯流排傳輸頻率為 1333 MHz，資料寬度為 64 位元，因此其資料頻寬應為：

   1. (A) 10.664 GigaBytes/Sec
   2. (B) 1333 MegaBits/Sec
   3. (C) 85312 MegaBytes/Sec
   4. (D) 10664 MegaBits/Sec

   正解：(A)

   逐題詳解（免費試讀）

   ✅ (A) 1333 MHz×64 bits＝1333×8 MB/s＝10664 MB/s≒10.664 GB/s。

   ❌ (B) 1333 MHz 為頻率而非頻寬。

   ❌ (C) 85312 是以位元為單位的數值。

   ❌ (D) 單位應為 MB/s 而非 Mb/s。

   📚 出處：資料處理．電腦組織／匯流排頻寬

3. 3下列何者為可直接在電腦內直接重寫，不須特別設備才能寫入資料的非揮發性記憶體？

   1. (A) RAM
   2. (B) EPROM
   3. (C) PROM
   4. (D) EEPROM

   正解：(D)

   逐題詳解（免費試讀）

   ✅ (D) EEPROM 可以電氣方式在電腦內直接抹除重寫，且斷電後資料不消失。

   ❌ (A) RAM 為揮發性記憶體。

   ❌ (B) EPROM 須以紫外線照射抹除，需特殊設備。

   ❌ (C) PROM 僅能寫入一次。

   📚 出處：資料處理．記憶體／唯讀記憶體

4. 4若將 10 進位數字 90.375 轉為 8 進位數字，其結果應該為下列何者？

   1. (A) (132.3)8
   2. (B) (721.3)8
   3. (C) (273.1)8
   4. (D) (731.2)8

   正解：(A)

   本題附有逐題詳解，線上作答後即可看到。

5. 5在物件導向程式設計中，有關抽象類別的描述下列何者錯誤？

   1. (A) 抽象類別可定義抽象方法
   2. (B) 抽象類別可被一般類別直接繼承
   3. (C) 可生成抽象類別的物件
   4. (D) 抽象類別可實作一般方法

   正解：(C)

   本題附有逐題詳解，線上作答後即可看到。

6. 6下列 SQL 指令何者只能傳回不同值的結果？

   1. (A) SELECT DIFFERENCE
   2. (B) SELECT UNIQUE
   3. (C) SELECT FIRST
   4. (D) SELECT DISTINCT

   正解：(D)

   本題附有逐題詳解，線上作答後即可看到。

7. 7下列何者是正確的 HTML 超連結寫法？

   1. (A) <a url=http://www.google.com>Google</a>
   2. (B) <a name=Google>http://www.google.com></a>
   3. (C) <a href=http://www.google.com>Google</a>
   4. (D) <a address=http://www.google.com>Google</a>

   正解：(C)

   本題附有逐題詳解，線上作答後即可看到。

8. 8將員工資料表中，部門欄位為“財會”的所有員工“姓名”搜尋出來，其正確的 SQL 指令為：

   1. (A) SELECT 姓名 FROM 員工 WHERE 部門= ‘財會’;
   2. (B) SELECT 員工.姓名 WHERE 部門= ‘財會’;
   3. (C) FROM 員工 WHERE 部門= ‘財會’ EXTRACT 姓名;
   4. (D) EXTRACT 姓名 FROM 員工 WHERE 部門= ‘財會’;

   正解：(A)

   本題附有逐題詳解，線上作答後即可看到。

9. 9下列指令何者屬於 SQL 指令中的資料操作語言（Data Manipulation Language, DML）？

   1. (A) ALTER
   2. (B) ADD
   3. (C) MODIFY
   4. (D) UPDATE

   正解：(D)

   本題附有逐題詳解，線上作答後即可看到。

10. 10下列那個 SQL 的關鍵詞是用來對查詢的結果進行排序？

    1. (A) SORT BY
    2. (B) SORT
    3. (C) HAVING
    4. (D) ORDER BY

    正解：(D)

    本題附有逐題詳解，線上作答後即可看到。

11. 11MVC 是軟體工程中的一種軟體架構模式，用來簡化應用程式開發並增加程式的可維護性。請問 MVC指的是：

    1. (A) Module, Verification, Consistent
    2. (B) Model, View, Controller
    3. (C) Module, View, Container
    4. (D) Model, View, Container

    正解：(B)

    本題附有逐題詳解，線上作答後即可看到。

12. 12有關資料編碼的說明下列何者正確？

    1. (A) ASCII 原始編碼一開始就是用 8 個位元來編碼
    2. (B) BCDIC 編碼是由 ASCII 編碼擴充而來
    3. (C) EBCDIC 編碼利用 6 個位元來編碼，且前 2 個位元為區域位元
    4. (D) BCD 編碼以 4 個位元為一組，僅能用於表達數字

    正解：(D)

    本題附有逐題詳解，線上作答後即可看到。

13. 13一般電腦主機板中負責 CPU、RAM 與顯示卡等主要高速裝置溝通的晶片為：

    1. (A) 北橋晶片
    2. (B) 南橋晶片
    3. (C) 顯示晶片
    4. (D) 數位類比轉換器

    正解：(A)

    本題附有逐題詳解，線上作答後即可看到。

14. 14比特幣是一種被廣泛使用的電子貨幣，請問下列對比特幣的特性描述何者錯誤？

    1. (A) 沒有類似銀行的發行單位
    2. (B) 比特幣交易中，交易送出被確認後交易就算完成，而完成後的交易仍可被取消
    3. (C) 比特幣的數量不會無限制成長
    4. (D) 不具匿名性

    正解：(B)

    本題附有逐題詳解，線上作答後即可看到。

15. 15二元搜尋樹是建立在樹節點鍵值的大小上。左子樹的所有鍵值均小於樹根的鍵值，右子樹所有鍵值均大於樹根的鍵值。而高度平衡二元搜尋樹則又定義某一個節點右子樹跟左子樹的高度，高度差的絕對值要小於等於 1，否則需要做調整，但調整的方法，最後必須維持二元搜尋樹的特質。在建立二元搜尋樹時，如果鍵值分別是 50、40、60、30、45。此時若再加入 20，此二元搜尋樹的高度平衡原則就會被破壞。請問根據高度平衡的原則去調整後，最後的二元搜尋樹的前序走訪的結果為何？

    1. (A) 20 30 40 50 45 60
    2. (B) 40 30 20 45 50 60
    3. (C) 50 40 30 60 20 45
    4. (D) 40 30 20 50 45 60

    正解：(D)

    本題附有逐題詳解，線上作答後即可看到。

16. 16下列 Java 程式執行後的輸出為何？public class Test{public static void main (String[] args){int a= 0;int b= 0;for (int c = 0; c < 4; c++){if (( ++a > 2 )){a++;}}System.out.println (a);}}

    1. (A) 4
    2. (B) 5
    3. (C) 6
    4. (D) 7

    正解：(C)

    本題附有逐題詳解，線上作答後即可看到。

17. 17下列圖形檔案格式何者屬於向量圖型？

    1. (A) SVG
    2. (B) PNG
    3. (C) GIF
    4. (D) JPEG

    正解：(A)

    本題附有逐題詳解，線上作答後即可看到。

18. 18於 HTML 中，那個標籤可直接在網頁中產生一個獨立區域用來嵌入來自另一個網站的內容？

    1. (A) <script>
    2. (B) <style>
    3. (C) <span>
    4. (D) <iframe>

    正解：(D)

    本題附有逐題詳解，線上作答後即可看到。

19. 19下列對於常見的數位聲音格式說明何者錯誤？

    1. (A) WMA 是微軟公司所推出的聲音格式
    2. (B) MP3 會將聲音用 MPEG 壓縮法壓縮
    3. (C) RealAudio 是一種不壓縮的音樂格式
    4. (D) WAV 檔會因為取樣頻率愈高，所產生的資料量愈大

    正解：(C)

    本題附有逐題詳解，線上作答後即可看到。

20. 20下列有關 TCP 與 UDP 協定的說明何者正確？

    1. (A) TCP 與 UDP 都具有建立連線的功能
    2. (B) TCP 與 UDP 都具有控制流量的功能
    3. (C) TCP 與 UDP 都具有確認與傳送的功能
    4. (D) UDP 的傳輸方式是送出後不理

    正解：(D)

    本題附有逐題詳解，線上作答後即可看到。

21. 21有一個關聯表，它的所有非主鍵欄位值都必須由整個主鍵才能決定，則這個關聯表至少達到第幾正規化？

    1. (A) 第一正規化
    2. (B) 第二正規化
    3. (C) 第三正規化
    4. (D) 第五正規化

    正解：(B)

    本題附有逐題詳解，線上作答後即可看到。

22. 22有關虛擬記憶體的描述下列何者錯誤？

    1. (A) 可使得程式在實體記憶體不足的狀況下也可執行
    2. (B) 作法是讓作業系統將目前正使用的程式頁放在主記憶體中，其他的則存放在磁碟中
    3. (C) 分段（Segmentation）模式是常用的一種設計方式
    4. (D) 分頁（Paging）模式中邏輯記憶體會被分割成大小不等的分段

    正解：(D)

    本題附有逐題詳解，線上作答後即可看到。

23. 23下列有關程式語言的描述何者正確？

    1. (A) C 語言可對記憶體直接處理，UNIX 作業系統就是利用 C 語言開發完成
    2. (B) C++語言是一種結構化程式設計語言
    3. (C) ADA 是一種早期的標記語言
    4. (D) JAVA 是由微軟公司開發的物件導向程式語言

    正解：(A)

    本題附有逐題詳解，線上作答後即可看到。

24. 24橋接器可用於連接兩個相同類型但通訊協定不同的子網路，並可藉由 MAC 位址表判斷與過濾是否要傳送到另一子網路。請問橋接器是屬於 OSI 參考模型中那一層運作的裝置？

    1. (A) 應用層
    2. (B) 傳輸層
    3. (C) 資料連結層
    4. (D) 網路層

    正解：(C)

    本題附有逐題詳解，線上作答後即可看到。

25. 25下列資料加密系統何者屬於非對稱加密法？

    1. (A) DES
    2. (B) AES
    3. (C) MD5
    4. (D) RSA

    正解：(D)

    本題附有逐題詳解，線上作答後即可看到。

26. 26藍牙（Bluetooth）網路是屬於下列那一種無線網路類型？

    1. (A) 無線區域網路 WLAN
    2. (B) 無線個人網路 WPAN
    3. (C) 無線都會網路 WMAN
    4. (D) 無線廣域網路 WWAN

    正解：(B)

    本題附有逐題詳解，線上作答後即可看到。

27. 27下列有關軟體使用授權的描述何者正確？

    1. (A) Freeware 可任意使用不須付費，因為開發者已放棄對產品的所有權利
    2. (B) 對於 Shareware 使用者可無限期免費使用
    3. (C) 不須版權擁有者的授權，我們可對 Open source 軟體進行使用、修改及再分發
    4. (D) Freeware 都是屬於 Open source 的軟體

    正解：(C)

    本題附有逐題詳解，線上作答後即可看到。

28. 28在一個網頁上有一個按鈕，當使用者按了這個按鈕後會執行某段程式，使得頁面文字動態逐漸變大且顏色也隨著改變。請問這段程式最可能使用的技術為何？

    1. (A) CSS
    2. (B) Javascript
    3. (C) HTML
    4. (D) XML

    正解：(B)

    本題附有逐題詳解，線上作答後即可看到。

29. 29一首 4 分鐘的音樂，若以取樣頻率為 44.1 KHz，取樣樣本為 2 個 8 bits（立體聲）的數字儲存，則所需的儲存空間大小約略等於：

    1. (A) 21.17 Mbytes
    2. (B) 169.34 Mbytes
    3. (C) 13.2 Mbytes
    4. (D) 132 Kbytes

    正解：(A)

    本題附有逐題詳解，線上作答後即可看到。

30. 30下列有關網際網路的描述何者正確？

    1. (A) 相同網路區段內的電腦，不可以直接傳遞 IP 封包，需要路由器協助
    2. (B) 要判斷兩台網路上電腦是否在相同網路區段，可分別將其 IP 位址與子網路遮罩做 XOR 運算，看結果是否相同
    3. (C) DNS 伺服器主要功能為正向名稱解析（Forward Name Resolution），也就是將輸入網址轉為對應的 IP 位址
    4. (D) 網址的格式為“主機名稱.網域名稱”，其中的主機名稱使用長度沒有任何限制

    正解：(C)

    本題附有逐題詳解，線上作答後即可看到。

31. 31由多個遠端主機在同一時段傳送許多訊息給目標主機，使目標主機在短時間內因接收過多訊息而癱瘓，這種網路攻擊稱為：

    1. (A) 分散式阻斷攻擊（Distributed DoS）
    2. (B) 回覆氾濫攻擊（Smurf Flooding Attack）
    3. (C) 死亡偵測攻擊（Ping-of-Death Attack）
    4. (D) 分割重組攻擊（Teardrop Attack）

    正解：(A)

    本題附有逐題詳解，線上作答後即可看到。

32. 32自駕車是傳統汽車運輸能力加上整合感知器、電腦視覺、高速運算及全球定位系統等技術而有的現代高科技產物。請問根據美國國家公路交通安全管理局（NHTSA）所定義的自駕車等級（Level），其中「駕駛人可以在某些有限服務區域內讓車輛自動駕駛，車內所有人僅充當乘客無需參與駕駛工作」，是屬於下列那一個等級？

    1. (A) 等級 2
    2. (B) 等級 3
    3. (C) 等級 4
    4. (D) 等級 5

    正解：(C)

    本題附有逐題詳解，線上作答後即可看到。

33. 33所謂智慧物聯網 AIoT（Artificial Intelligence of Things）是指人工智慧（AI）結合物聯網（IoT）的科技。這項技術採用了一種特殊的分散式網路計算，將運算資源直接嵌入端點設備，能夠有效降低網路寬頻的使用量，同時加速及時運算。請問這項特殊的計算方式，稱為：

    1. (A) 邊緣運算 Edge Computing
    2. (B) 高效能運算 High Performance Computing
    3. (C) 雲端運算 Cloud Computing
    4. (D) 數位計算 Digital Computing

    正解：(A)

    本題附有逐題詳解，線上作答後即可看到。

34. 34電子商務交易機制的安全是電子商務可以推動很主要的原因。以前當信用卡遺失，陌生人就有可能拿到信用卡卡號、到期年限及信用卡背面末三碼，也就可以在電子商務上進行消費。為了改善這個問題，有一個新的安全機制產生。當消費者在網路上進行刷卡消費時，系統會自動跳出驗證視窗，消費者須輸入認證密碼才能進行刷卡付款，而驗證碼通常是由系統發簡訊送到持卡者的手機上。請問這樣的安全機制，是下列那一種：

    1. (A) 3D 認證機制（3D Secure）
    2. (B) 網路銀行憑證
    3. (C) 金融 XML 憑證（Financial eXtensible Markup Language）
    4. (D) 代理人伺服器（Proxy Server）

    正解：(A)

    本題附有逐題詳解，線上作答後即可看到。

35. 35電腦中的 2 進位系統對整數的表示法，有帶符號大小（Signed-magnitude），1’s 補數（1’s Complement），2’s 補數（2’s Complement）。假設使用 8 位元來儲存整數，請問下列何者正確？

    1. (A) 96 的帶符號大小表示法為 11000000
    2. (B) -96 的 1’s 補數表示法為 10011111
    3. (C) 96 的 2’s 補數表示法為 01110000
    4. (D) -96 的 2’s 補數表示法為 10011111

    正解：(B)

    本題附有逐題詳解，線上作答後即可看到。

36. 36電腦常見的一些數碼系統可以用來表示 10 進位數字，請問下列何者正確？

    1. (A) 9 的 BCD 碼為 1001
    2. (B) 3 的 2421 碼為 0100
    3. (C) 8 的 84-2-1 碼為 1001
    4. (D) 4 的超三碼為 0100

    正解：(A)

    本題附有逐題詳解，線上作答後即可看到。

37. 37電腦的數字系統用來儲存浮點數可以根據 IEEE 754 的規範，IEEE 754 定義了 Single、Double、Extended 及 Quadruple 等四種浮點數格式。若要表示 10 進位的 -22.5，根據 IEEE 754 的 single 格式，請問 b31b30b29…b23（第 31 ~ 23 位元）的值為何？

    1. (A) 010000011
    2. (B) 110010011
    3. (C) 011000011
    4. (D) 110000011

    正解：(D)

    本題附有逐題詳解，線上作答後即可看到。

38. 38視訊（Video）指的是同步播放的畫面與聲音，最常見的就是電視的影像。由於面板製作技術的進步，市場上除了有 LED 的電視，現在也已經有大尺寸的 OLED 或 Mini LED 面板的數位電視。我國在 2012年進入數位電視時代，電視畫面的播出、傳送與接收均使用數位系統。請問下列何者不是數位視訊標準？

    1. (A) HDTV
    2. (B) NTSC
    3. (C) SDTV
    4. (D) UHDTV

    正解：(B)

    本題附有逐題詳解，線上作答後即可看到。

39. 39邏輯閘（Logic Gate）是用來進行二元邏輯運算與布林函數的數位邏輯電路（通常以兩個輸入訊號，一個結果訊號為輸出）。請問有關 XNOR 閘，下列何者正確？

    1. (A) 運算符號是⨂
    2. (B) 只有兩個輸入訊號均為 0 的情況，輸出訊號才會是 1，其他不同的輸入情況，輸出訊號都是 0
    3. (C) 運算符號是⨁
    4. (D) 只有兩個輸入訊號其中一個是 1 的情況，輸出訊號才會是 0，其他不同的輸入情況，其輸出訊號都是1

    正解：(D)

    本題附有逐題詳解，線上作答後即可看到。

40. 40利用一把會議金鑰（Session Key）使用對稱式密碼機制對所要傳遞的訊息進行加密。另外再利用接收方的公開金鑰，使用公開金鑰加密演算法將會議金鑰作加密與密文同時傳給接收方。這種機制稱之為：

    1. (A) 數位簽章
    2. (B) 數位金鑰
    3. (C) 數位信封
    4. (D) 數位稽核

    正解：(C)

    本題附有逐題詳解，線上作答後即可看到。

41. 41由於手機、平板電腦的普及，網路的頻寬也大幅的改善。電子商務也進步到所謂的行動商務。消費者可以由行動終端設備透過無線通訊的方式，進行線上購物、訂票、金融付款或行動銀行等商業行為。而相關的國際行動支付也非常的普及（如 Apple Pay、Google Pay）。這些國際行動支付裝在手機上，手機若有提供一項特別功能，就可以讓裝置進行非接觸式點對點資料傳輸。例如將手機靠近相關感應裝置，不需要實際的接觸，即可完成刷卡付款的動作。請問這項功能是什麼？

    1. (A) 藍芽（Bluetooth）
    2. (B) 近場通訊（NFC Near Field Communication）
    3. (C) 紅外線傳輸（infrared communication）
    4. (D) 無線網路（Wi-Fi）

    正解：(B)

    本題附有逐題詳解，線上作答後即可看到。

42. 42電子商務/行動商務越來越普及，許多銀行實體的交易，如轉帳或匯款，很多也可以在網路上進行。線上銀行為了防止詐騙橫行，也提出許多的方法來防止。其中有一種是由臺灣網路認證公司（TWCA）所簽發，使用於銀行、證券、保險等金融領域之電子憑證。通常適用於大量、大筆金額的金融交易，一般企業往來的金融交易或員工薪資匯款，都會使用這種憑證來進行交易，這樣的方法也可使用於查詢下載所得資料及進行網路報稅作業。請問這種方法是什麼？

    1. (A) 電子安全交易 SET（Secure Electronic Transactions）
    2. (B) 電子晶片卡交易
    3. (C) 自然人憑證
    4. (D) 金融 XML 憑證（Financial eXtensible Markup Language）

    正解：(D)

    本題附有逐題詳解，線上作答後即可看到。

43. 43因為陣列的資料在記憶體存放的位置是連續的，所以若是知道陣列第一個元素的位址及該陣列每一個元素資料儲存位址的大小（占幾個 byte），就可以根據排放的方式，算出某一個特定元素在記憶體中的位址。假設有一個三維陣列 A[-3:5, -4:2, 1:5]，且其起始位置為 A[-3, -4, 1]=100，陣列每一元素占記憶體大小 2 bytes，以列為主排列（Row Major），請計算 A[1, 1, 3]所在的位置？

    1. (A) 1345
    2. (B) 2826
    3. (C) 267
    4. (D) 434

    正解：(D)

    本題附有逐題詳解，線上作答後即可看到。

44. 44有一種矩陣（Matrix）稱為上三角或是下三角矩陣，裡面每一個元素可用 ai,j (i=1..n, j=1..n)表示。因為這種 2 維的矩陣，在對角線以上或以下的元素都是零（考題沒有暗示上三角或下三角到底是對角線以上或以下是零）。若有一個下三角矩陣，如果零的元素不想浪費記憶體的位置來儲存，我們可以用一個一維的陣列來儲存這些非零的元素，也就是 D[1: n(n+1)/2]=[a1,1, …, an,n]。若 n=6，且是以列為主（Row Major）的排列方式，請問 D[14]=？

    1. (A) a5, 4
    2. (B) a6, 2
    3. (C) a4, 2
    4. (D) a6, 5

    正解：(A)

    本題附有逐題詳解，線上作答後即可看到。

45. 45資料結構的表示法中，運算元及運算子的位置會形成所謂前序或後序的表示法。若有兩個後序表示法，第一個是 10 8 + 6 5 * - 而第二個後序表示法是 6 3 5 * - 2 4 - + 2 - 。請問這兩個後序表示法若用堆疊法運算後，將個別的答案加起來，結果是多少？

    1. (A) -30
    2. (B) -25
    3. (C) 27
    4. (D) -8

    正解：(B)

    本題附有逐題詳解，線上作答後即可看到。

46. 46二元樹的走訪有前序追蹤（Pre-order）、中序追蹤（In-order）及後序追蹤（Post-order）三種。下列的二元樹，請問若用前序追蹤結果其第三個輸出的節點，中序追蹤結果其第五個輸出的節點，及後序追蹤結果其第八個輸出的節點，各分別是什麼？

    1. (A) (B, E, G)
    2. (B) (D, A, C)
    3. (C) (H, F, G)
    4. (D) (H, E, G)

    正解：(B)

47. 47一個有 n 個節點的二元樹，共有 2n 個 Link，但實際上有很多鏈結（Link）是浪費掉。為了改善這個問題，就有引線二元樹（Thread Binary Tree）的出現。每一個節點都會有左引線跟右引線分別指到其他合適的節點，並且有額外的欄位來辨識是引線還是正常的指標。若把下圖二元樹的引線畫出來，請問節點 I 的右引線及節點 G 的左引線分別指到那個節點？

    

    1. (A) 節點 E 跟節點 F
    2. (B) 節點 B 跟節點 F
    3. (C) 節點 B 跟節點 C
    4. (D) 節點 E 跟節點 C

    正解：(C)

    本題附有逐題詳解，線上作答後即可看到。

48. 48在圖形理論（Graph Theory）中，有一個理論叫做尤拉循環（Eulerian Cycle）。該理論表示，每一個圖（Graph）的頂點（Vertex）有邊（Edge）來連接頂點，若從其中某一個頂點出發，經過所有的邊，然後又回到原先出發的頂點，請問需要具備什麼條件？

    1. (A) 連接到每一個頂點的邊數必須是奇數
    2. (B) 該圖中所有的邊數總和必須可以讓頂點數總和整除
    3. (C) 該圖中所有的邊數總和必須是頂點數總和的偶數倍數
    4. (D) 連接到每一個頂點的邊數必須是偶數

    正解：(D)

    本題附有逐題詳解，線上作答後即可看到。

49. 49擴展樹（Spanning Tree）是圖形理論（Graph Theory）中的一種運用。擴展樹是以最少的邊數來連接圖形中所有的頂點，若圖形中的每一個邊加上一些數值當作權重（Weight），這樣的權重可以是成本（Cost）或距離（Distance）。雖然一個圖形可能會有許多的擴張樹，但若考慮每個邊上的權重（或成本），我們可以找到一個最小成本的擴張樹（Minimum Cost Spanning Tree）。以下的圖形，G=(V, E)，V 是頂點，V={1, 2, 3, ..., n}，E 是連接兩個頂點的邊，邊上的數值代表權重（或成本）。請問下圖中，關於這個圖形的最小成本擴張樹（從頂點 1 開始出發），下列何者正確？

    

    1. (A) 頂點 4 跟頂點 7 的邊包含在這個最小成本擴張樹中
    2. (B) 最小成本擴張樹所有權重總和為 50
    3. (C) 頂點 5 跟頂點 7 的邊包含在這個最小成本擴張樹中
    4. (D) 最小成本擴張樹所有權重總和為 48

    正解：(B)

    本題附有逐題詳解，線上作答後即可看到。

50. 50最小成本的擴張樹（Minimum Cost Spanning Tree）上的權重若是距離，就可以求從某一個起始節點到終止節點的最小路徑。這可以運用到現今的物流運輸。兩個節點間的箭頭表示行進的方向。如下圖，請問從起始節點 1 到終止節點 7，最短的路徑，下列何者正確？

    

    1. (A) 最短路徑距離總和 19
    2. (B) 節點 4 到節點 3 是路徑的一部分
    3. (C) 節點 3 到節點 5 是路徑的一部分
    4. (D) 包含起始節點跟終止節點，共經過 6 個節點

    正解：(D)

    本題附有逐題詳解，線上作答後即可看到。

▶ 線上作答這一卷

題目與標準答案來源：考選部考畢試題查詢平臺（政府資訊公開資料）。最後更新：2026-10-04。