資訊處理 101 年資料處理概要考古題

一般資料庫系統之交易（transaction）需滿足什麼性質？（20 分）

購物資料如下：交易編號、付款方式、付款金額、交易時間、會員編號、姓名、送 貨地址、會員生日、商品編號、商品名稱、定價、數量等。現在想對該資料進行正 規化（normalization），請說明基本正規化的動作及最終的關聯綱目（schema）。 （20 分）

假設有一個陣列score[]儲存同學的成績，撰寫程式 ㈠找出最低的成績，並指出其 陣列索引 ㈡計算全班的平均分數 ㈢列印出所有成績並分別指出其名次（成績最高 者，名次為1）。（30 分）

說明㈠成功且安全的網際網路交易的四項基本要求為何？㈡電子商務存在之威脅為 何？㈢網路攻擊的種類為何？（30 分）

假設三種演算法的複雜度函數分別為f1(n) = n2, f2(n) = 2n, f3(n) = log(n!)。將此三個函 數依複雜度的高低順序排序，其結果為何？請說明原因？假若g(n) = 1+ (1/2) + (1/22) + … + (1/2n-1)。 請問“g(n) = O(n)＂是否正確？為什麼？（註1：此題中n為正整 數，註2：O(n)表示big-O of n。）（20 分）