加載中. ..
PDF
110年公務人員普通考試試題
類 科
：
統計
、
資訊處理
科 目
：
資料處理概要
考試時間
：
1
小時
30
分
座號
：
※注意：禁止使用電子計算器。
不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
本科目除專門名詞或數理公式外，應使用本國文字作答。
代號：
41630
45130
頁次：
2
－
1
一、在 Microsoft Access 中，建有「老師資料表」與「課程資料表」，兩個表
格皆有四個欄位，內容如下圖：
老師資料表
課程資料表
老師
ID
姓名
電話
年紀
課程
ID
課程名稱
老師
ID
人數
1
張三
123
30
1
國文
1
58
2
王武
456
56
2
英文
2
63
3
劉丹
897
42
3
數學
1
42
4
陳河
658
39
4
物理
2
89
5
高樂
756
60
6
化學
3
67
7
微積分
4
75
8
音樂
5
30
9
美術
5
36
10
電子學
4
69
其資料庫關聯圖如下圖所示，
在「課程資料表」中，PK 與FK 的欄位名稱為何？（5分）
請說明上圖 1↔∞關聯的特色與優點。（8分）
寫一個 SQL 指令查詢來得到下表，其中欄位「人數總和」為該老師所
開所有課程的人數總和。（10 分）
姓名 人數總和
王武
152
高樂
66
張三
100
陳河
144
劉丹
67
寫一個 SQL 指令查詢來得到課程老師的年紀小於 55 歲，且人數大於
50 人的課程資訊表，如下表所示，且該資料需以人數遞減排序。（12 分）
課程
ID
課程名稱 姓名 電話 人數
7
微積分 陳河
658
75
10
電子學 陳河
658
69
6
化學 劉丹
897
67
1
國文 張三
123
58
1
∞
老師資料表
老師ID
姓名
電話
年紀
課程資料表
課程ID
課程名稱
老師ID
人數
代號：
41630
45130
頁次：
2
－
2
二、有一筆資料的鍵值依序為 32，17，85，16，51，60。使用除法雜湊函數
( ) mod 7
h k k
來建立 7個桶（buckets）且每個桶只有一個槽（slot）的
雜湊表（hash table）。當發生碰撞（collision）與溢位問題時，
如果使用開放定址（open addressing）中的線性探測法（linear probing），
請寫出產生的雜湊表格。（5分）而此方法的主要缺點為何？（5分）
如果使用開放定址（open addressing）中的平方探測法（quadratic
probing），新的雜湊函數為：
2
, mod7
H k i h k i
，其中 i為目前
進行的探測次數。請寫出產生的雜湊表格。（10 分）
請說明何謂連結串列法（chaining）。（8分）
請寫出使用連結串列法而產生的雜湊表格。（7分）
三、電腦無線網路的標準為 IEEE802.11 系列，常見的包含有802.11ac
802.11b 802.11n 802.11g 802.11ax，
請問 WiFi 5 與WiFi 6 各指的是那一個標準？（10 分）
請問何謂 MIMO？（10 分）
上述標準中，支援 MIMO 的標準有那幾個？（5分）
上述標準中，工作頻率可為 2.4 kHz 或5 kHz 標準有那幾個？（5分）