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

科目：資料處理 | 年份：104年 | 選擇題數：0 | 申論題數：11

試卷資訊

所屬科目：資料處理

選擇題 (0)

申論題 (11)

一、試述什麼是關聯式資料庫的資料完整性（Data Integrity）及說明至少有那些類型的完整性限制（Integrity Constraint）？（15 分）

二、根據下列敘述，試繪製一個廚師與餐廳的實體關係圖（ER Diagram），並標明所有廚師與餐廳實體的屬性、鍵（Key）、和參與限制（Participation Constraint）。有很多廚師在一間餐廳工作。廚師一般是以國民身分證號碼、姓名和他們的專門烹調技術來區分，但國民身分證號碼是唯一辨別。餐廳有很多連鎖店，顧客一般對其用「餐廳和城市名稱」的結合來做唯一區分。每位廚師至少在一間餐廳工作，並且每間餐廳必須至少有一位廚師。有些廚師擁有餐廳，如果一位廚師僅擁有一間餐廳 ─他是這間餐廳的唯一所有者。（15 分）

⑴假設表格 R1 有下列功能相依性（Functional Dependency）： AB → CD， C → D 請問並說明原因，表格 R1 是第幾個正規型式？（10 分）

⑵假設表格 R2 有下列功能相依性（Functional Dependency）： A → B， BC → E， ED → A 請問並說明原因，表格 R2 是第幾個正規型式？（10 分）

四、將前序式（Prefix）++A–**BCD/+AB*CDA 轉化成中序式（Infix），並以樹的圖形表示。（10 分）

五、用五個數字 6, 22, 27, 39, 21 來架構一棵後序走訪（Post-Order Travesal）的二元搜尋樹（Binary Search Tree）。（10 分）

⑴小明讀取到小王發送到小華的電子郵件。

⑵小明代表小王向小華發送一封電子郵件。

⑶小明否認發送電子郵件至小華（其實它已被送了）。

⑷小明修改了從小王發送到小華的電子郵件。

七、試著說明區域網路（LAN）、廣域網路（WAN）、家用網路（HAN）以及三者之間的差別？（10 分）