資訊處理 96 年資料處理考古題

霍夫曼編碼（Huffman encoding）是一種文字壓縮的技術，請說明霍夫曼編碼之特 性及壓縮原理，並舉例說明如何對一串文字進行霍夫曼編碼。（25 分）

系統必須要有同時存取控制（concurrency control）的機制，才能確保多筆交易同時 在資料庫執行時的正確性。請說明Lock-Based 協定以及Timestamp-based 協定的主 要觀念，並說明它們如何確保多筆交易同時在資料庫執行時的正確性。（25 分）

設計一個影片出租商店之資料庫，其中包含顧客資料、影片資料以及影片租借資訊 （如到期日等）。建立一張ER 圖，並根據ER 圖，建置出相關表格。（25 分）

常見的資訊系統安全威脅主要可以分為下列幾種類型: 天然災害、基礎設施故障、 人員疏失、系統破壞、資料濫用以及侵犯隱私權。請針對上述六種類型，說明如何 避免並將傷害降低。（25 分）

利用專案評估與技術查核（Project Evaluation and Review Technique, PERT）可以 評估完成計畫所需的最短時間和那一些工作必須投入較多的資源。在下圖中AOE （Activity on Edge）網路中每一個邊（Edge）代表一個活動（Activity），請問㈠每 一個活動最早開始時間與最晚開始時間。㈡完成整個計畫所需的最短時間。㈢那些 是臨界活動（critical activity）？㈣那些活動加快其工作時間可以導致整個計畫的執 行時間縮短？（a1=5, a2=3, a3=3, a4=1, a5=1, a6=2, a7=2, a8=4, a9=6, a10=5, a11=2, a12=7）（25 分）