(5) 如果你的電腦 IP Address 是 140.130.20.5，此時卻無法上網連上 Facebook，假若你已經
確認自己的機器的網路設定正確、且軟硬體皆正常，接下來可以 Ping 誰(哪㇐台機器或
設備)，以確保自家網路(你的電腦所在的 LAN)是暢通的？

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

(7) 整個 TCP/IP 五層架構裡只有 TCP 會進行 Error Correction，但這樣幾乎就可以解決各層 發生錯誤的問題。以 Layer 3 為例，假設接收端第三層收到㇐個 IP Packet(其 Data Field 封裝的是 TCP Segment)、以 Header Checksum 檢查發現有錯，請問，接下來 L3 會做什 麼事？而又為什麼這個動作結合 TCP，就可以協助修正這個錯誤(Error Correction)？

(8) 新民校區某顆 Cisco Router Q 的 Routing Table 如下表： Row IP Address Range Metric (cost) Interface Next-hop Router 1 140.130.128.0/24 30 1 K 2 140.130.128.0/20 20 2 G 3 140.130.129.0/24 5 3 H 4 140.130.129.0/24 50 4 Local 5 140.130.203.0/24 20 1 K 6 140.130.204.0/24 10 2 F 7 140.130.0.0/16 25 3 H 8 140.131.0.0/16 5 3 H 9 140.0.0.0/8 20 3 I 10 0.0.0.0/0 10 3 I 請問有無可能存在㇐個封包，它的 Destination Address 跟表中 10 筆 Row 都是不符合的？ 若存在，列舉任㇐個 Destination Address 即可；若不存在，請詳細解釋原因。

2. 請回答以下關於資料結構的相關問題。(每小題 6 分，共 18 分) (1) 以程式解決問題時，採用何種演算法的原則常是依據應用環境而定，因而有所謂「以空 間換取時間」vs.「以時間換取空間」不同的選擇。請說明這兩者各是什麼意思？(直接 說明原由、或是以實際演算法舉證解釋皆可)並分別舉例它們適用的應用情境。

(2) Priority Queue 有非常多種實作方式，例如 Unordered Array、Sorted(由小到大) Array、 Min Heap、甚至是 Binary Search Tree 也可以。就「POP(delete)最小值」這動作裡的 「找到最小值」所花時間成本來看(即不包括移除該筆資料、後續維護該資料結構所花 時間)，請先簡單分析這四種結構所花的時間⾧短，最後由大到小排序(考慮 Average Case 就好)。

(3) 已知 Input List L={20, 16, 50, 40, 128, 33}(註：此為十進位)，我們要以 LSD Radix r Sort 演算法來排序。請以 r=2 vs. r=10 做比較分析，說明當 r 值越大，排序所花時間會變大、 變小、或無影響？需解釋原因。

3. 請回答以下關於真值表的相關問題。(每小題 10 分，共 20 分) (1) 請畫出㇐個可以模擬 OR 運算的神經網路，並比較神經網路的運算結果和 OR 的真值表， 看兩者是否㇐致。

(2) 請利用真值表證明下面的論述是否有效 前提 1：如果今天下雨(R)，小明就會帶傘(U) 前提 2：小明帶傘(U) 結論：今天下雨(R) {? → ?,?} ⊢ ?

4. 請回答以下關於資訊應用的相關問題。(每小題 10 分，共 30 分) (1) 河內塔問題是㇐個典型可用遞迴方式求解的問題，相傳在越南河內有個塔，塔中有三根 柱子，柱子中串有盤子，盤子由小到大排列，小盤子在上，大盤子在下，任務是要把左 邊柱子上的盤子移到右邊的柱子，如下圖所示： 移動規則如下： A. ㇐次只能移動㇐個盤子 B. 盤子只能在這三根柱子中移動，移動時不可以拿起來放在旁邊，㇐定要找㇐根柱子 放下 C. 為避免盤子被壓壞，小的盤子需在大盤子的上面 請根據上述的規則，撰寫㇐遞迴演算法，演算法可以列出將所有盤子從右邊柱子移到左 邊柱子的所有步驟。

(2) Docker 的容器技術是近年來新興的虛擬化技術，請簡述 Docker 的容器技術，並比較 Docker 容器技術和 VM 虛擬主機的差異。

115年 - 115 國立嘉義大學_碩士班招生考試試題_資訊管理學系：計算機概論#143936

115年 - 115 國立嘉義大學_轉學生招生考試試題_資訊管理學系：計算機概論#143910

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

115年 - 115 中央警察大學_碩士班入學考試試題_資訊管理研究所：計算機概論#139860

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

114年 - [無官方正解]114 臺灣綜合大學系統_學士班轉學生考試試題:計算機概論#137952

114年 - [無官方正解]114 台灣聯合大學系統_學士班轉學生考試試題:計算機概論#137764

113年 - 113 國立嘉義大學_碩士班招生考試試題_資訊管理學系：計算機概論#144098

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

113年 - 113 國立嘉義大學_轉學生招生考試試題_管理學院：計算機概論#143934