資訊處理 113 年資料處理概要考古題

在資料處理語言（DML），JOIN 是用來合併兩個或多個表格中的資料。 請分別以Inner Join、Left Outer Join、Right Outer Join 和Full Join 運算查 詢來合併員工（Employee）與部門（Department）資料表，並將SQL 的查 詢語法及各個JOIN 合併後的資料表內容，完整列出。（20 分） Employee 資料表： Emp_No Emp_Name Dep_No ManagerID E01 張三 D101 E08 E02 李四 D102 E09 E03 王五 E04 趙六 D103 E05 鄭七 E08 Department 資料表： Dep_No Dep_Name D101 行銷部 D102 人力資源部 D103 研發部 D104 財務部 D105 MIS 部

關聯式代數（Relational Algebra）是針對關聯式模型的一組基本運算集合， 關聯式資料庫的SQL 語法是以「關聯式代數」作為它的理論基礎，根據 E.F.Codd 所提出的「關聯式代數」有八種基本運算子，除了合併（Join）、 交集（Intersection）及除法（Division）三種非原始運算子外，另有五種運 算子所成的集合稱為「完整集合」（Complete Set），又稱為原始運算子 （Primitive Operators），是不能由其他運算子導出的運算子，請說明此五 種原始運算子的定義與用法。（20 分）

雲端運算（Cloud Computing）是繼1980 年代大型電腦到客戶端-伺服器 （Client-Server）的行動計算資料處理架構，請詳細說明：（每小題10 分， 共20 分） ㈠雲端運算之部署模型。 ㈡雲端運算之服務模型。

㈠何謂AVL 樹？（5 分） ㈡給定一個數列「47, 24, 31, 53, 18, 65, 13」，將此數列的每個數字依序加 入AVL 樹，顯示數字加入後的AVL 樹，過程中如果需要旋轉，請逐一 將AVL 樹調整前與調整後的狀態畫出並註明旋轉方式。（15 分）

當進行資料傳輸，為了確保資料的正確性，通常會在所傳送的資料中，加 入一些錯誤檢測技術，漢明碼（Hamming Code）就是一種錯誤檢查碼。請 回答下列問題，並列出每個步驟： ㈠若資料為1101101011，使用偶同位漢明碼予以編碼，編碼後Hamming code 為何？（10 分） ㈡若接收到偶同位元的Hamming code 為1001000，試問此訊息正確編碼 為何？原資料為何？（10 分）