115年 - 115 調查特種考試_三等_資訊科學組：資料庫應用#143378

(一)現給定下列排程（Schedule） ：

試利用順序優先圖（Precedence Graph）方法，檢測此排程是否為可序列化排程（Serializable Schedule）。

(二)現給定下列排程（Schedule） ：

試利用順序優先圖（Precedence Graph）方法，檢測此排程是否為可序列化排程（Serializable Schedule）。

 (一)請利用 RSA 加密法，設計一套能同時滿足鑑別性（Authenticity） 、機密性 （Confidentiality） 、完整性（Integrity）及不可否認性（Non-Repudiation）之 四安全原則的傳輸流程演算法，以安全完成該任務。

(二)請詳細說明您所設計的演算法，如何能有效達成上述四項資訊安全原則。

 (一)針對圖一之 EERD，以下那些敘述是正確？（20 分）

1.每一位人員必是員工或客戶。

2.每一位員工必是行政人員、技術人員或顧問。

3.可能有人員為員工，也為客戶。

4.可能有員工為行政人員、為技術人員，也為顧問。

5.可能有員工為行政人員、也為技術人員，但不為顧問。

6.可能有人員為員工，但不為客戶。 

7.可能有人員不為員工，也不為客戶。

8.可能有員工不為行政人員、不為技術人員，也不為顧問。

9.可能有人員為行政人員，也為客戶。

10.可能有人員為行政人員、為技術人員，也為客戶。

(二)請將圖一之 EERD 轉換成以關聯式資料庫之表格加以描述，並請結合子型態鑑別器（Subtype discriminator）PType 及 EType，為每位人員判斷其所對應之子類別，同時也正確標示出每一表格的 primary key。當 中 PType 及 EType 兩個屬性，分別描述每位人員所屬類別，以及每位員工所屬類別。試列出將該 EERD 轉換後之最適當表格，並標出每一表格之 primary key。（18 分）

(三)試詳細說明如何表示 PType 及 EType 內容。（8 分）

(四)試寫一 SQL 程式片段，以查找出每一位員工之 SSD、姓名、所屬部門及職務類別（行政人員、技術人員、顧問） 。（14 分）