108年 - [無官方正解]108 國立嘉義大學_轉學生招生考試試題_資訊管理學系：計算機概論#144320

2. TCP/IP 的網路會有很多傳輸品質的問題，例如Jitter。請問以下相關敘述哪些不恰當？(複選) (A) 對 Line 在傳送貼圖是個大麻煩 (B) 對利用 Line 講視訊電話是個問題 (C) 像高鐵雖然準點、班距卻很長，就可稱作 Jitter 太大 (D) 像公車常常脫班，不來就不來、要來來好幾班，就可稱作 Jitter 太大 (E) 當網路越壅塞，Jitter 就越小

4. 如果錯誤發生在 Layer 4，也就是目的端的 TCP 收到一個錯誤的 Segment，他會做何處 理？ (A) 回傳一個 ACK Segment (B) 回傳一個 Non-ACK(NAC) Segment (C) 回傳 RST Segment 以中斷連線 (D) 利用 TCP Checksum 修復 Segment (E) 要求來源端重傳該 Segment (F) 以上皆非

一、請回答以下關於網路的相關問題(每小題 5 分，共 25 分)：
1. ARP、DHCP、DNS 三個協定都跟 IP Address 有關，請說明這些 IP Address 各有什麼用 途。

3. 在一個 Wi-Fi 熱點之下，包含你在內共有 10 個使用者。該 Wi-Fi AP 跑的是 802.11ac 的標準，理想上可以提供最高達 6 Gbps 的頻寬，不過實際有效流量通常只有一半。假 設在某個時間點，你與另外三位使用者正在收/送資料。請問，該 AP 的 Rated Speed 是 多少？平均狀況下的 Aggregate Throughput 又是多少？

5. 瀏覽網頁時會同時需要 HTTP 與 HTML，請解釋它們的關係(或功能上的差別)？

二、請回答以下關於資料結構的相關問題(每小題 5 分，共 25 分)：
1.如果有一個 Stack 其內容是 B、F、C(Top 端為右側的 C)，請畫出執行以下一連串 PUSH 或 POP 之後的完整 Stack 內容(請標示出 Top 端)：PUSH(A)、POP、PUSH(B)、PUSH(C)、 POP、POP、POP、PUSH(D)、PUSH(H)、POP、PUSH(E)、PUSH(F)、POP、PUSH(G)、 PUSH(D)、及 POP。

3.假設Inorder Traversal與Postorder Traversal的結果分別是{ B, D, C, A, F, E, G }以及{ D, C, B, F, G, E, A }，請畫出該對應的 Binary Tree。

2.電腦在執行程式碼時，會先把人寫的 Infix 運算式轉為 Postfix 的表示法以利運算。請問 如右的運算式 8/((a-5)*2)的 Postfix 表示法是什麼？並請解釋轉成 Postfix 表示法後有什麼 好處？

4.依序輸入右邊 7 個值以建立一個 Binary search tree：{ C, B, E, F, D, G, A }，請畫出這個 Binary search tree。(註：Node 的 Key 值是按照字母順序分大小，亦即 A

5.有個專案計畫以 AOE Network 表示成如圖的 Adjacency List：左側陣列的 Element 代表所有 Event (即 Vertex)；Element 右側的 List 代表該 Event 發生後所能執行的 Activity，而括號內的權 重值代表完成該工作所需時間天數。請畫出對應 的 Directed Graph (並在 Edge 上標示代表完成該工作項目所需天數的權重值)，並回答 完成該專案最快需要幾天？

三、請比較歐幾里得距離和曼哈頓距離的差異，並任選一種程式語言(Java、 C 或 Python)，撰 寫程式計算平面座標中兩個座標點的歐幾里得距離和曼哈頓距離。(25 分)

四、何謂監督式學習？何謂非監督式學習？請簡要說明並各列舉兩個實例來輔助說明。(25 分)