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

(1) 有個專案計畫以 AOE Network 來呈現工作項目(Activity)的先 後順序關係，並以右圖的 Adjacent Matrix 實現該 Network。矩陣 值若為 0(如 Edge )表示該工作不存在，若為正整數(如 Edge 為 6)則代表完成該工作所需的天數。 請問完成該專案最快需要幾天？

(2) 承上題 (1)，工作項目 是所謂的 Critical Activity 嗎？不管是不是，都請說明 原由。假設它「不是」Critical Activity，而你是負責 的工程師，請問對於你 而言，這代表什麼意思？

(3) 有五筆資料(Record) ，其排序 Key 值(十進位)分別是 3, 15, 5, 12, 6，我們用 Rk 代 表 Key 值為 k 的 Record，所有資料分別是 R3、R15、R5、R12、與 R6。若要以 LSD Radix r Sort 對這些資料進行由小到大排序，可能需要較多的記憶體空間是這個方法的缺 點，尤其是每回合的排序過程中採用 Array 來實作 Queue 以暫存資料時。請問前面的 敘述中提到的 Queue 若改為 Stack 結構，可行嗎？若可行，請把第一回合的過程與結 果寫出；若不可行，請解釋為什麼？

(4) 一 般 人 們 所 習 慣 的 書 寫 方 式 是 所 謂 的 中 置 式 表 示 法 ( Infix Expression )， 例 如 (4*(2-5))+2*4，因此電腦程式語法也是如此設計。但是電腦本身卻適合使用後置式表 示法 (Postfix Expression) ，所以 Compiler 的工作之一就是將 Infix 的程式碼轉成 Postfix 表示式，例如前述運算式就會被轉換成 4 2 5 - * 2 4 * +。請問，接下來電腦進行 Postfix Expression 的運算時，Operator 間的優先權該如何處理？請以前例中同時出現 - 與 * 兩個 operator 時為例，予以說明處理法則。

(5) 請從一個負責開發資訊系統的「軟體工程師」的角度看 Vibe Coding，你認為其優勢 與缺點(代價)有哪些？

(1) 雖然 QUIC 協定是建置在 L4 UDP 之上，但其最終目的是為達成更高的(應用層)網 頁傳輸效能，因此一般仍將 QUIC 視為 L4 協定。但是長期以來 L4 只有 TCP 與 UDP 兩位大佬，請從他們的特質來說明 QUIC 會被提出的原因。

(2) IPv6 提供了更多的 IP 位址供使用，請問理論上(不管實務上其實有很多位址根本不 會被使用) ，v6 可提供的位址數量是 v4 可提供的多少倍？(請把你的計算過程寫出) 。 此外， 「2001:B00:1FFF::286」是一個符合格式的 IPv6 位址嗎？若是，請寫出完整格 式值。若不是，請解釋原因。

(3) DHCP、ARP 與 DNS 等三個協定都跟 IP Address 有關，請說明這些 IP Address 的差異 (即這些 IP Address 各是指什麼或做什麼用途的)？

(4) 整個 TCP/IP 五層架構裡只有 TCP 會進行 Error Correction，但這樣幾乎就可以解決各 層發生錯誤的問題。以 Layer 2 的 Ethernet 為例，假設某個連線從 Source 端(稱為 S) 到 Destination Host(稱為 D)共包含三個網路，且每個網路都是採用 Ethernet 技術， 如果在第二個網路的 Frame(稱為 f，由 Router R1 產生)被其接收端的 Router(稱為 R2)以 FCS 檢查發現有錯，請問，接下來 R2 會做什麼事？雖然 Ethernet 沒有 Error Correction 的能力(亦即 Ethernet 不具有重送 Frame 的能力) ，為什麼 f 最後還是會再 被 R1 重送給接收端 R2？(請優先使用題目中定義的角色代稱，若需要其他角色名 稱，請務必清楚定義)

a. 如果某公司辦公室網路由兩個 Ethernet LANs(A 與 B)組成，兩區網都接到同一 顆 Router Q，Q 也兼具 Border Router 角色負責連到外部 Internet。LAN A 內共有 20 台電腦、1 台網路印表機、以及 2 台網頁伺服器(一台提供內部資訊系統使用，一台 提供客戶從 Internet 連線進入查詢資料用) ，而 LAN B 則只有 40 台電腦、1 台網路印 表機。請問 LAN A 內的 Switch 的 Switching Table 是否需要紀錄 LAN B 的資料？為 什麼？

b. Switching Table 內的每筆資料都有兩個欄位：Port 與 Destination MAC Address。但 這個 Table 的欄位內容卻不是網路管理員所設定，而是 Switch 自行學習/產生。例如， 當 Switch 從它的 Port 2 收到一個 Frame(Source MAC Address 是 A1，Destination MAC Address 是 E5)時，這個 Switch 即可在 Switching Table 產生一筆 Switching 資料，請 寫出該筆資料的兩個欄位值。

(1) 請說明資訊系統/資訊科技能為組織帶來的主要效益(至少列出三類，並舉例說明)。 (15 分)

(2) 在實務上，為何有些組織模仿其他企業導入相同的資訊系統或科技(如 ERP、CRM 或 AI 工具)，卻無法獲得相同的益處？請分析至少三個主要原因。(15 分)

2. 根據 NIST(美國國家標準與技術研究院)的雲端運算定義，雲端服務必須具備哪些特質？ 目前常見的雲端服務模式主要又分為哪幾類？(20 分)