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

(1) 某公司取得 Class C Network Part 為 200.128.171 的 Public IP，請問要用何種 Subnetting 規劃才能取得「最多的可用 IP Address」？請仔細說明的你的計算/推論過程。(注意： 假設規劃結果是 x-bit Subnet Part、y-bit Host Part，請回答 x 與 y 的值。)

(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 如下表：

請問有無可能存在㇐個封包，它的 Destination Address 跟表中 10 筆 Row 都是不符合的？ 若存在，列舉任㇐個 Destination Address 即可；若不存在，請詳細解釋原因。

(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 值越大，排序所花時間會變大、 變小、或無影響？需解釋原因。

(1) 請畫出㇐個可以模擬 OR 運算的神經網路，並比較神經網路的運算結果和 OR 的真值表， 看兩者是否㇐致。

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

(1) 河內塔問題是㇐個典型可用遞迴方式求解的問題，相傳在越南河內有個塔，塔中有三根 柱子，柱子中串有盤子，盤子由小到大排列，小盤子在上，大盤子在下，任務是要把左 邊柱子上的盤子移到右邊的柱子，如下圖所示：

 
移動規則如下：
A. ㇐次只能移動㇐個盤子
B. 盤子只能在這三根柱子中移動，移動時不可以拿起來放在旁邊，㇐定要找㇐根柱子 放下 
C. 為避免盤子被壓壞，小的盤子需在大盤子的上面
請根據上述的規則，撰寫㇐遞迴演算法，演算法可以列出將所有盤子從右邊柱子移到左 邊柱子的所有步驟。

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

(3) 請說明何謂關聯式資料庫的第二正規化(2NF)，下面的資料表是 2NF 嗎？如果不是請對 該資料表進行第二正規化。