統計 101 年資料處理概要考古題（共 5 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/statistics-civil-service/101-%E8%B3%87%E6%96%99%E8%99%95%E7%90%86%E6%A6%82%E8%A6%81

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

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

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

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

第 5 題
假設三種演算法的複雜度函數分別為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 分）

題目為考試當年公告版本，實務標準請以現行規範為準。