113年 - 113 身心障礙特種考試_四等_資訊處理：資料處理概要#119426

一、在資料處理語言（DML），JOIN 是用來合併兩個或多個表格中的資料。請分別以 Inner Join、Left Outer Join、Right Outer Join 和 Full Join 運算查詢來合併員工（Employee）與部門（Department）資料表，並將 SQL 的查詢語法及各個 JOIN 合併後的資料表內容，完整列出。（20 分）

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

(一)雲端運算之部署模型。

(二)雲端運算之服務模型。

四、(一)何謂 AVL 樹？

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

(一)若資料為 1101101011，使用偶同位漢明碼予以編碼，編碼後 Hamming code 為何？

(二)若接收到偶同位元的 Hamming code 為 1001000，試問此訊息正確編碼為何？原資料為何？

113年 - 113 身心障礙特種考試_四等_資訊處理：資料處理概要#119426

試卷資訊

選擇題 (0)

申論題 (8)