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

第 1 題
電腦的記憶體分為那幾種？請比較它們的功能、速度和大小。（20 分）

第 2 題
考慮關聯式資料庫的三個table：學生（Student）、課程（Course）和修課紀錄（Taken）。
它們的結構（schema）定義如下：Student（sName, sID）、Course（cName, cID, credit）、
Taken（sID, cID, grade）。（每小題20 分，共40 分）
㈠以E-R diagram 畫出三個table 的關係，並標註table 中的primary key 和foreign key。
㈡給定學生姓名（王小明），請以SQL 語法列出學生姓名（sName）、學號（sID）
和學生的加權平均成績（GPA ）。一個學生的一門課的加權成績是
Course.credit*Taken.grade，一個學生的總加權成績是所有修過課加權成績的總和，
一個學生的GPA 計算如下：
學生總修課學分數
學生修課的總加權成績
＝
GPA

注意可能會有學生有相同的姓名，查詢必須列出所有相同姓名學生的GPA，並且
以學生的sID 大小排列。

第 3 題
請回答下列關於IP 網路封包欄位的問題：（每小題10 分，共20 分）
㈠TTL 的作用是什麼？請以IP routing 的原理說明為何需要TTL 這個欄位。
㈡header checksum 的作用是什麼？為何checksum 可以達到這個功能？

第 4 題
一個binary tree 的node 定義如下：
struct node {
int value;
struct node *left, *right;
};
寫出一個recursive function，int maxvalue(struct node *p)，找出一個binary tree 中的最
大值。（20 分）

第 5 題
在網路中進行資料傳輸時，會將資料先加密（encryption）後再傳送，俟加密完成的
資料送達後再進行解密（decryption），以還原成原來資料，這種資料加解密的方法
（cipher）可以分二大類：對稱的（symmetric）和非對稱的（asymmetric）；說明這二
類加解密方法的區分依據為何？並申論其個別的適合使用時機。（20 分）

第 6 題
在設計關聯式（relational）資料庫時，若二個個體（entity）為多對多的關係，則應
如何進行處理？其原因為何？（10 分）

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