統計 110 年資料處理概要考古題

請說明必須同時具備那四個條件才可能使資料處理程序（process）產生 死結（deadlock）？（16 分）

在Microsoft Access 中，建有「老師資料表」與「課程資料表」，兩個表 格皆有四個欄位，內容如下圖： 老師資料表 課程資料表 老師ID 姓名 電話 年紀 課程ID 課程名稱 老師ID 人數 1 張三 123 30 1 國文 1 58

請說明設計關聯式資料庫時，實體關係模型（Entity-Relationship Model）、 資料庫綱目（Database Schema）與資料正規化（Data Normalization）等 三項技術的功能？（21 分）

王武 456 56 2 英文 2 63

某個二維陣列由a(1, 1)開始，若a(2, 3)的位址為56，a(3, 2)的位址為76， a(4, 5)的位址為112，則a(6, 2)的位址為何？（10 分）

劉丹 897 42 3 數學 1 42

請說明堆疊（Stack）、佇列（Queue）與鏈結串列（Linked List）資料結 構之資料儲存方式以及在其上可採行的操作特性。（21 分）

陳河 658 39 4 物理 2 89

某機器共有7 個指令，分別為A~G。假設其出現的機率分別如下： A：0.25 B：0.20 C：0.15 D：0.13 E：0.12 F：0.10 G：0.05 若以哈夫曼編碼（Huffman coding）方式將指令編碼，且左子樹編碼為0， 右子樹編碼為1，則指令A~G 的編碼分別為何？（12 分）

高樂 756 60

假如某公司的關聯式資料庫包含以下三個表格，其內之欄位如括號內所示。 客戶（客戶編號，姓名，電話，地址，年齡） 產品（產品編號，產品名稱，價格，庫存數量） 訂單（訂單編號，購貨日期，客戶編號，產品編號，購買數量） 請寫出SQL 敘述（statement）以列出地址在臺北市的客戶姓名與電話。 （5 分） 請寫出SQL 敘述以列出各個產品名稱及其平均購買數量。（7 分） 針對不同客戶，請寫出SQL 敘述以計算各個客戶所購買之各產品的購 買數量。（8 分）

化學 3 67

微積分 4 75

音樂 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 人數 45130 二、有一筆資料的鍵值依序為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 , mod 7 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 分）