統計 103 年資料處理考古題

請說明虛擬機器（virtual machine）的概念。（5 分）請列出虛擬機器（virtual machine）三種重要的應用，並說明其功能（適用場合）及優點。（15 分）

10101000 01011111 00011000 00000111 的網際網路協定（IP, Internet Protocol）的 10 進位位址如何表示？（5 分）當IP 位址的主機位址全為1 時代表何意思？（5 分） 又若網路位址與主機位址皆為1 時代表何意思？（5 分）網路的子遮罩若為 255.255.224.0 則主機位址長度有幾位元？（5 分）

關連式資料庫（relational database）是將資料分為關連表（relation）又稱資料表 （table），並彼此以外部鍵（foreign key）對應。請列出維護資料庫時，在執行插 入、修改、刪除時，如何維持資料庫的整合性（integrity），請以SQL 舉例說明之。 （30 分）

計算式X=A/B**C+D*E A*C 有五個運算元A、B、C、D 與E，及+、、*、∕與 **（次方）等運算元，與關係運算子=，請將該計算式改為後置（Postfix）記法並 寫出其計算式。（5 分）請以該後置記法之計算式為例說明如何設計一由左到右掃 描該計算式的演算法？（15 分）在該演算法中會使用何種特殊的串列？（5 分）

給定一員工關連表EMPLOYEE 中有自我參照的外部鍵，Super_ssn 參照Ssn （其中 Ssn 為primary key）表示直屬上司，現在請寫一SQL 命令列出所有上司和部屬的關 係。（10 分）

關聯資料庫中何謂外來鍵（Foreign key）？（3 分）其任一關聯（relation）一定有 超級鍵（Super key），若任一關聯表擁有A, B, C 三個屬性，試問最差之情況，其超 級鍵為何？（9 分）若其中A, B 為唯一的（unique），則其超級鍵有那些？（18 分）

假設某機構因為IP（internet protocol）數量不足，若不使用IPV6（internet protocol version 6），如何規劃一個網路架構，來提供電腦或平板上網。（20 分）

排序的元素太多且無法複製到不同的儲存區的元素順序的排列方法一般稱之為內部 排序（Internal Sort）法，請說明下列程式虛擬碼（Pseudo Code）演算過程的意義， 並請說明其排序法的名稱為何？（10 分）並請用數列(X1, X2, X3, X4, X5)=(8, 7, 2, 4, 6) 為例說明其運算內容。（15 分） 演算程式虛擬碼： X0← –∞ For j＝2 to n do i ← j-1 t ← Xj While t < Xi do Xi＋1 ← Xi i← i-1 Xi＋1 ← t

請問在遞迴副程式中的引數（argument），通常會使用傳值呼叫（call by value）或 傳址呼叫（call by address）？請說明理由。（10 分）請以程式碼或虛擬碼（pseudo code）舉一例說明之。（10 分）