108 地方特考三等 統計 資料處理 考古題詳解

核心觀念

本題考查 OSI 七層模型中「流量控制」與「壅塞控制」的負責層級，以及兩者所處理問題的差異。

• 流量控制（Flow Control）：調節傳送端的傳送速率，避免接收端來不及處理或接收資料。典型例子是資料鏈結層的滑動視窗機制。
• 壅塞控制（Congestion Control）：調節網路中的資料傳送量，避免網路設備或路徑因封包過多而超載。典型例子是傳輸層的 TCP 壅塞控制。

解題方法

判斷層級時，先看控制的對象：

1. 若要解決的是「傳送端送太快，接收端處理不及」，屬於資料鏈結層的流量控制。
2. 若要解決的是「網路中的封包太多，路由器或網路路徑負荷過重」，屬於網路層的壅塞控制。

依 OSI 七層模型的基本教科書分類，本題所問的兩者分別由資料鏈結層與網路層負責。實務上，TCP 也會在傳輸層實作流量控制與壅塞控制，因此作答時應區分題目採用的 OSI 基本分類與 TCP 協定的具體機制。

流量控制與壅塞控制的差異

核心觀念

本題考查實體－關係模型（E-R Model）的實體、屬性、唯一鍵，以及一對多關係的基數與參與限制。

• 實體：客戶（Consumer）、訂單（Order）、員工（Employee）。
• 主鍵：能唯一識別實體每一筆資料的屬性。本題以 Consumer_no、Order_no、Employee_no 分別作為三個實體的主鍵。
• 基數與最小參與數：雞爪圖以「一」及「零或多」表示兩端的資料數量。題目明定每位客戶可沒有訂單，也可有多張訂單；每張訂單則必須對應一位客戶及一位員工。

解題方法

先依題目列出三個實體及其屬性，再逐條判讀兩種關係：

1. 客戶與訂單：Place

• 一位客戶可以沒有訂單，也可以有多張訂單，故客戶端對應訂單端為零至多張。
• 每張訂單只能屬於一位客戶，故訂單端必須且只能對應一位客戶。

2. 員工與訂單：負責

• 每張訂單只能有一位員工負責，故每張訂單必須且只能對應一位員工。
• 題目沒有規定員工能負責的訂單數量，依一般訂單情境假設一位員工可負責零張或多張訂單。

E-R 雞爪圖

[客戶 Consumer] ||────o{ [訂單 Order]
 Place

[員工 Employee] ||────o{ [訂單 Order]
 負責

核心觀念

二元搜尋樹（Binary Search Tree, BST）符合以下性質：每個節點的左子樹鍵值都小於該節點，右子樹鍵值都大於該節點。依序插入資料時，從根節點開始比較，小於目前節點就往左、大於就往右，直到找到空位插入。

刪除節點時，若該節點有兩個子節點，可用其中序後繼取代：中序後繼是該節點右子樹中最小的節點。取代後，再刪除原位置的後繼節點。

解題方法

依序插入 $30、10、41、59、1、20、28、32、6$：

• $30$ 為根節點。
• $10<30$，插入 $30$ 左側；$41>30$，插入 $30$ 右側。
• $59>30$ 且 $59>41$，插入 $41$ 右側。
• $1<30$ 且 $1<10$，插入 $10$ 左側。
• $20<30$ 且 $20>10$，插入 $10$ 右側。
• $28<30$、$28>10$、$28>20$，插入 $20$ 右側。
• $32>30$ 且 $32<41$，插入 $41$ 左側。
• $6<30$、$6<10$、$6>1$，插入 $1$ 右側。

核心觀念

路由器在 OSI 模型的網路層依據目的 IP 位址與路由表，選擇封包的傳送路徑。動態路由協定讓路由器彼此交換網路資訊，並依據收到的資訊更新路由表。常見方法分為距離向量法與連線狀態法；主要差異在於路由器交換資訊的內容與範圍。

解題方法

作答時可依「資訊傳給誰、傳送什麼、如何計算路徑」比較兩種方法：