所屬科目：資料處理
(一)試依 上述說明，為該公司畫出一實體關聯圖（Entity Relationship 。該實體關聯圖需標出每一實體的名稱、屬性、 Diagram, ER Diagram） 主鍵屬性 （ Key attribute ）、 每一關係（ Relationship ）及其基數性 （cardinality）。
(二)試為該實體關聯圖（ER Diagram），決定出最簡化之各關聯表格。需描述出每一表格的名稱、屬性（attribute）、主要鍵（primary key）及外來鍵（foreign key） 。
(三)試寫出一 SQL 程式片段，為每一張訂單所採購之每一項產品，列印出該訂單編號、產品名稱及採購金額。
(四)試寫出一 SQL 程式片段，為每一張訂單列印出該訂單編號及該訂單所採購總金額。
(一)請設計出一最佳演算法，以能最快速查詢一資料 D 是否存在於資料串列 L1 或 L2 內。
(二)並求出該演算法之時間複雜度（請越精確估算越佳）。
三、請撰寫一演算法，透過堆疊（stack）以計算出一後序式數學運算式（Postfix Expression）（例如"E=23*5+"）之結果。假設運算式中只含加、減、乘、除（+, -, *, /）四種運算子（operator），及 0, 1, …, 9 十種運算元（operant）。（10 分）
(一)試解釋何謂機密性、完整性、鑑別性、不可否認性。（8 分）
(二)若 A 欲將機密資料 D，透過網路傳送給 B。請透過雜湊（Hash）函式及 RSA 加密法，設計一資料加密機制，以確保機密資料之機密性、完整性、鑑別性。（10 分）
(三)若 A 欲將一電子合約 D，透過網路傳送給 B 簽章。請透過雜湊（Hash）函式及 RSA 加密法，設計一數位簽章機制，以確保電子合約之機密性、完整性、鑑別性、不可否認性。（12 分）
阿摩線上測驗
登入