第1題
請說明必須同時具備那四個條件才可能使資料處理程序（process）產生 死結（deadlock）？（16 分）
民國110年 地方四等 資訊處理 資料處理概要考古題
民國110年 地方四等 資訊處理 資料處理概要收錄考選部官方試題，共 6 題可線上瀏覽，考選部未公告本科目答案。
官方資料
題目與答案
第2題
請說明設計關聯式資料庫時，實體關係模型（Entity-Relationship Model）、 資料庫綱目（Database Schema）與資料正規化（Data Normalization）等 三項技術的功能？（21 分）
第3題
某個二維陣列由a(1, 1)開始，若a(2, 3)的位址為56，a(3, 2)的位址為76， a(4, 5)的位址為112，則a(6, 2)的位址為何？（10 分）
第4題
請說明堆疊（Stack）、佇列（Queue）與鏈結串列（Linked List）資料結 構之資料儲存方式以及在其上可採行的操作特性。（21 分）
第5題
某機器共有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 分）
第6題
假如某公司的關聯式資料庫包含以下三個表格，其內之欄位如括號內所示。 客戶（客戶編號，姓名，電話，地址，年齡） 產品（產品編號，產品名稱，價格，庫存數量） 訂單（訂單編號，購貨日期，客戶編號，產品編號，購買數量） 請寫出SQL 敘述（statement）以列出地址在臺北市的客戶姓名與電話。 （5 分） 請寫出SQL 敘述以列出各個產品名稱及其平均購買數量。（7 分） 針對不同客戶，請寫出SQL 敘述以計算各個客戶所購買之各產品的購 買數量。（8 分）