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

資料處理：（15 分） 說明資料處理之各種處理方式。 說明各種處理方式之適用範圍。 說明各種處理方式之需求。

在資料庫運作中，交易（transaction）是一個程式執行的單元，藉以存取或更新資料 項目，為了確保資料的完整性，資料庫系統必須維持ACID 的交易性質。請說明何 謂ACID（atomicity, consistency, isolation, durability），及其內容。（20 分）

電子商務：（20 分） 電子商務（Electronic Commerce, e-Commerce）的範圍。 說明交易循環之類別。 說明網際網路作為行銷及銷售時，應考慮之觀念。 說明如何對電子商務系統評估後之改進方法。

檔案壓縮的技術發展，使得網頁下載的速度可以加快。請說明檔案壓縮的相關應用， 對網路傳播的影響，以及可能的優缺點。（20 分）

線上交易處理：（20 分） 說明線上交易處理（Online Transaction Processing, OLTP）之功能。 說明Database Servers。 說明為使線上交易處理失敗時能恢復（Recovery），應如何處理？ 說明當線上交易處理失敗時，應如何處理方能使其恢復？

為增進網路上的信用卡交易安全，一般的安全機制包括：訊息加密（message encryption）、訊息認證碼（message authentication code）和數位簽章（digital signature）， 請分別說明這三項機制的內容和技術。（20 分）

說明下列各題：（20 分） 說明資料壓縮及方法。 說明檔案之Index（索引）。 說明計算機系統績效之評估。 說明平行處理作業系統。

電子商務依照交易的複雜性及資料交換的水準，可分成四種層級：單向通訊、資料 庫存取、資料交換、程序分享。請就其中兩種：層級二（資料庫存取）與層級三（資 料交換）說明其使用的技術和功能，以及在電子商務中如何應用。（20 分）

資料排列及查詢： 說明下列內部排序法 快速排序法（Quick Sort）。（5 分） 堆積排序法（Heap Sort）。（5 分） 說明外部排序法（假設利用Disk 來作工作區之方法）。（10 分） 說明雜湊搜尋法（Hash Search）。（5 分）

假設你負責「大信公司」的資料庫操作，主要工作是交易處理。大信公司的業務近 年來快速成長，即將超越公司的電腦系統負荷。目前你的優先任務是為公司建置新 的平行電腦，在評估項目中，你認為以下何者最重要：提升速度、提升批次規模、 或是提升交易規模？為什麼？應該如何規劃和進行？（20 分）