最新發佈

五、請說明快取記憶體（Cache memory）與主記憶體（Main memory）的對應（Mapping）方法有那些以及如何對應？（15 分）

三、已知一組 Preorder 的序列為“ABDGHCE”及另一組 Postorder 的序列為“GHDBECA”，請問由這二組序列是否可以決定出一棵唯一的二元樹？答案若為「是」 ，請畫出此唯一的二元樹。答案若為「否」，請畫出至少二棵相異的二元樹可同時符合上述的 Preorder 序列及 Postorder 序列。（10 分）

二、有一公司使用 192.192.78.0 /24 做為該公司的網域，並需分割四個子網路給所屬部門，其中資訊部門需要 80 個 IP、業務部門需要 50 個 IP、製造部門與人資部門各需要 20 個 IP，請提出分配給四個部門的網段、每個部門的網路遮罩、每個部門的廣播 IP 位址。（20 分）

一、已知某一行程（Process）的分頁參用順序如下，請分別應用 FIFO，以及LRU 演算法解析不同演算法會產生的分頁置換（Page replacement）情形以及產生分頁錯誤的次數。（10 分）

五、詳細說明下列 Java 語言程式的執行過程，並寫出程式的輸出。（20 分）

四、當電腦系統發生死結（Deadlock）時，有何方法可以讓系統回復到正常狀態？詳細說明解決方案，並說明執行的困難點與可能衍生的問題。 （20 分）

三、有一整數陣列 num [7]，儲存資料為{19, 37, 28, 99, 72, 6, 55}。使用堆積排序法（Heap Sort）將此陣列由小到大排序，請詳細列出排序步驟。 （20 分）

二、何謂虛擬私人網路（Virtual Private Network, VPN）？其用途為何？試述實現虛擬私人網路所需的技術，並說明使用虛擬私人網路時，可能產生的缺點。（20 分）

一、在物件導向程式設計中，何謂多重繼承（Multiple Inheritance）？請舉出一種程式語言可使用多重繼承。使用多重繼承時，若設計不當可能衍生何種問題？請舉例說明。（20 分）

四、若你是一家成衣連鎖店的資訊人員，老闆想要針對公司的成衣銷售資料 進行資料探勘。資料探勘可以分為非監督式（Unsupervised Data Mining） 以及監督式（Supervised Data Mining）兩種類型，請說明兩者有何差異？ （10 分），並舉例說明，針對客戶購買資料的分析，非監督式跟監督式的資料探勘，分別可以作什麼樣的運用。（15 分）

三、決策支援系統可分為資料導向（Data Oriented）與模式導向（Model Oriented）兩大類型，請你以智慧城市的各項運用（例如：交通管理、能 源管理、災害預防與處置等）為例，舉例說明它們可以運用那些資料導向與模式導向的決策支援系統。（25 分）

二、若你是某市立醫院新任的資安長，請你以資訊安全的組成三要素：⑴機密性，⑵完整性以及⑶可用性，請說明如何確保醫院系統內病患與病歷資料的安全。（25 分）

(2)為什麼瀑布模型要把它區分成不同的階段？（10 分）

(1)這三個階段各自的工作內容有何不同？（15 分）

五、請完成下列表格有關排序演算法的 time complexity（假設排序資料有 n 個，資料位數有 d 個）、是否為 In− Space 演算法、是否為 Stable 演算法及範例數列 50, 46, 37, 28, 19 進行降冪排列時所需的比較次數。（30 分）

四、針對如下的有向圖（節點為走訪對象，連線上的數字為走訪的 cost），依 如下 BFS（配合 queue）與 DFS（配合 stack）演算法，進行所有節點的走訪，多個節點可以走訪時，以連線上 cost 較低者優先，結果請以迴圈 內部的顯示要求，依下表形式填入（stack 垂直表示，開口在上方，queue 水平表示，出口在左，入口在右） 。註：假設節點 S 為起始點。（24 分）