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

(1) 請比較 TCP 和 UDP 協定的主要差異，並舉例說明它們各自適用的應用場景。

(2) 請闡述 DNS (Domain Name System) 的定義及其在網際網路中的重要性。詳細描述 DNS 的解析過程。

(3) 請解釋防火牆 (Firewall) 的概念及其在網路安全中的關鍵角色。列舉並說明兩種 常見防火牆類型的運作原理。

(4) 請詳述虛擬私人網路 (VPN) 的概念，分析其在網路安全和隱私保護方面的作用, 並舉例說明 VPN 的實際應用場景。

(5) 請解釋 NAT (Network Address Translation) 的概念，闡述其在私人網路中的功能, 並詳細描述 NAT 的基本工作原理。

(1) 請解釋作業系統中程序(Process)和執行緒(Thread)的主要區別是什麼？它們 之間的關係是如何？

(2) 請列舉並解釋死結 (Deadlock) 發生的必要條件，同時提出預防或解決死結的有效 方法。

(3) 請闡述指令集架構 (Instruction Set Architecture, ISA) 的概念，並比較 RISC 和 CISC 兩種主要指令集架構的特點和差異。

(4) 請解釋計算機系統中直接記憶體存取(Direct Memory Access, DMA) 的概念，描述 其工作原理，並說明 DMA 在提升系統效能方面的應用。

(5) 請解釋虛擬化技術(Virtualization Technology)。描述虛擬化的概念、類型和其在 計算機系統中的應用。

(1) AI：請解釋什麼叫人工智慧？列舉一個自己最近使用 AI 工具的經驗，內容包含： 所使用 AI 工具的名稱；它的類型與主要用途；你從該工具得到的好處/幫助；以 及使用過程中，你覺得它有何缺陷或問題待改善。(10 分)

(2) 資安：請從 MIS 的工作角度，列舉出(並說明)五個可以強化企業資訊系統安全 的工作項目。必須同時寫出該項目的標的、使用的技術(或管理辦法)、與其目的。 例如：為所有電腦安裝防毒軟體，以避免電腦遭感染惡意程式、造成資料的損毀 (這一點不能寫)。(10 分)

(3) 量子電腦：請簡單解釋什麼叫量子電腦？它與超級電腦有何差別？(10 分)

(1) 如果實作此 Priority Queue 的資料結構有兩種選擇：Unordered Array 與 Sorted Array。亦即都是以陣列 Array(或稱串列 List)儲存資料，但後者會按資料的權值 大小排序；而前者 Unordered Array 裡的資料則完全不排序，僅依照資料 Push 的 順序新增到陣列的後面。假設，根據使用情境的觀察與分析，這個資訊系統很常 做 Push、但很少 Pop。若從整體效能來考量，你會採用前述哪種資料結構？請仔細分析/說明你的觀點。(10 分)

(2) 假設這個 Queue 是以 Unordered Array 實作，而你目前已取得這個陣列(命名為 A)，請找出該陣列中所有資料的權值(整數型態)的中位數。 (10 分)
【註 1】「中位數」是指將資料從小到大排序後，如果數列有奇數個，最中間(順 位)的數即是中位數；而若數列有偶數個，則取中間位置兩個數的平均值當作中 位數。
【註 2】你可以採用流程圖、演算法、或是任一個你所熟知的程式語言來實作。 無論用哪一種方式，務必詳加解釋(若採用程式，請以註解說明) ，評分將會以演 算流程為主要依據，程式語法的小錯不會扣分。
【註 3】若為便利說明，可自行假設其他變數。且，你的方法需要盡量能處理可 能的例外狀況(Exception)。