民國110年 普通考試 資訊處理 資料處理概要考古題

民國110年 普通考試 資訊處理 資料處理概要收錄考選部官方試題,共 3 題可線上瀏覽,考選部未公告本科目答案。

官方資料

題目與答案

第1題

在Microsoft Access 中,建有「老師資料表」與「課程資料表」,兩個表 格皆有四個欄位,內容如下圖: 老師資料表 課程資料表 老師ID 姓名 電話 年紀 課程ID 課程名稱 老師ID 人數 張三 國文 王武 英文 劉丹 數學 陳河 物理 高樂 化學 微積分 音樂 美術 電子學 其資料庫關聯圖如下圖所示, 在「課程資料表」中,PK 與FK 的欄位名稱為何?(5 分) 請說明上圖1↔∞關聯的特色與優點。(8 分) 寫一個SQL 指令查詢來得到下表,其中欄位「人數總和」為該老師所 開所有課程的人數總和。(10 分) 姓名 人數總和 王武 高樂 張三 陳河 劉丹 寫一個SQL 指令查詢來得到課程老師的年紀小於55 歲,且人數大於 50 人的課程資訊表,如下表所示,且該資料需以人數遞減排序。(12 分) 課程ID 課程名稱 姓名 電話 人數 微積分 陳河 電子學 陳河 化學 劉丹 國文 張三 ∞ 老師資料表 老師ID 姓名 電話 年紀 課程資料表 課程ID 課程名稱 老師ID 人數

第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),新的雜湊函數為: , mod 7 H k i h k i ,其中i 為目前 進行的探測次數。請寫出產生的雜湊表格。(10 分) 請說明何謂連結串列法(chaining)。(8 分) 請寫出使用連結串列法而產生的雜湊表格。(7 分)

第3題

電腦無線網路的標準為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 分)