民國114年 普通考試 統計 資料處理概要考古題
民國114年 普通考試 統計 資料處理概要收錄考選部官方試題，共 4 題可線上瀏覽，考選部未公告本科目答案。
題目與答案
第1題
某一公司的採購資料如下所述：
每一位客戶包含有屬性客戶編號、姓名、電話、地址。在客戶中，客戶
編號具有唯一性。
每一張訂單包含有屬性訂單編號、購貨日期。在訂單中，訂單編號具有
唯一性。每一張訂單裡的每一項產品都有其訂購數量之屬性。
每一項產品包含有屬性產品編號、產品名稱、單價。而在產品中，產品
編號具有唯一性。
每一位客戶可能都沒下過訂單，也可能下過多張訂單。
每一張訂單必定為某一位客戶且也僅能為一位客戶所下訂的。
每一張訂單包含有至少一項以上產品；每項產品可能被多張不同訂單所
訂購過，也可能未被任何訂單所訂購過。（每小題10 分，共40 分）
試依上述說明，為該公司畫出一實體關聯圖（Entity Relationship
Diagram, ER Diagram）。該實體關聯圖需標出每一實體的名稱、屬性、
主鍵屬性（Key attribute）、每一關係（Relationship）及其基數性
（cardinality）。
試為該實體關聯圖（ER Diagram），決定出最簡化之各關聯表格。需描
述出每一表格的名稱、屬性（attribute）、主要鍵（primary key）及外來
鍵（foreign key）。
試寫出一SQL 程式片段，為每一張訂單所採購之每一項產品，列印出
該訂單編號、產品名稱及採購金額。
試寫出一SQL 程式片段，為每一張訂單列印出該訂單編號及該訂單所
採購總金額。
第2題
L1 為一由小而大排序之資料串列，L2 為一由大而小排序之資料串列，其
分別含有N1 與N2 筆資料，且N1, N2≫0：（每小題10 分，共20 分）
請設計出一最佳演算法，以能最快速查詢一資料D 是否存在於資料串
列L1 或L2 內。
並求出該演算法之時間複雜度（請越精確估算越佳）。
第3題
請撰寫一演算法，透過堆疊（stack）以計算出一後序式數學運算式（Postfix
Expression）（例如"E=23*5+"）之結果。假設運算式中只含加、減、乘、
除（+, -, *, /）四種運算子（operator），及0, 1, …, 9 十種運算元（operant）。
（10 分）
第4題
應用適當的密碼學機制，可確保資料的機密性（confidentiality）、完整性
（integrity）、鑑別性（authenticity）、不可否認性（non-repudiation）之安
全目標。
試解釋何謂機密性、完整性、鑑別性、不可否認性。（8 分）
若A 欲將機密資料D，透過網路傳送給B。請透過雜湊（Hash）函式
及RSA 加密法，設計一資料加密機制，以確保機密資料之機密性、完
整性、鑑別性。（10 分）
若A 欲將一電子合約D，透過網路傳送給B 簽章。請透過雜湊（Hash）
函式及RSA 加密法，設計一數位簽章機制，以確保電子合約之機密
性、完整性、鑑別性、不可否認性。（12 分）