(2) ㇐般公司網路主流技術都是 Ethernet LAN，Topology 呈樹狀架構，請問位於 Root 位置
的設備是？(註：此 LAN 具有聯外功能) A) Core Switch B) Workgroup Switch C)
Default Gateway (Router) D) NAT

(3) 承上題。樹狀架構的好處是 Switch 可以設計得很簡單、成本低，但卻會形成所謂 Articulation Point。請解釋這會造成什麼實質問題？該如何解決(寫方法的名稱、或是直 接解釋做法)？

(4) 如果從你的電腦同時開兩個瀏覽器視窗、且皆連到同㇐個網站。請問在這兩個連線的 TCP Segment 裡，有哪些(個)欄位值是㇐樣的？(只看 ClientServer 方向) A) The source IP address. B) The destination IP address. C) The source port. D) The destination port. E) 前述欄位都不㇐樣。

(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 的真值表， 看兩者是否㇐致。

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