110年公務人員特種考試關務人員、身心障礙人員考試及 110年 國 軍 上 校 以 上 軍 官 轉 任 公 務 人 員 考 試 試 題 考 試 別：身心障礙人員考試
等 別：四等考試 類 科：資訊處理 科 目：資料處理概要
考試時間： 1 小時 30 分 座號：
※注意： 禁止使用電子計算器。
不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本 試題上作答者，不予計分。
本科目除專門名詞或數理公式外，應使用本國文字作答。
代號：40860 頁次：2－1
一、已知 11000
2，110
3，102
4，102
5，55
6，44
7，51
8，係用不同進位表達的數 字，例如 51
8是一個用 8 進位表達的數字 51。（每小題 10 分，共 20 分）
請將它們全部轉換為 10 進位的數字。
請用快速排序法（quick sort）來將這些表達成 10 進位的數字作排序，
並說明過程。
二、同步控制（concurrency control）是資料庫管理系統（DBMS）裡的必要功 能之一。請說明下列有關問題：（每小題 10 分，共 20 分）
如 果 資 料 庫 管 理 系 統 沒 有 做 好 同 步 控 制 ， 則 有 可 能 在 多 筆 交 易
（transactions）同時執行時，發生資料更新後有錯誤的情形，請說明這 是指什麼問題。
二階段鎖定協定（two-phase locking protocol）可以保證有衝突的交易在 更新資料時仍保持資料的正確性。請說明什麼是二階段鎖定協定，並解 釋為什麼二階段鎖定能使有衝突的交易仍能被正確的執行。
三、某資料庫有下列關連，請用 SQL 語法回答下列查詢。
（每小題 10 分，共 20 分）
學生（學號，姓名，電話）
成績（學號，科目名稱，分數）
針對一查詢是「列出所有在科目名稱是“資料處理”這門課裡分數不及 格（< 60 分）的學生的姓名和電話」，某同學想要用巢狀查詢（nested query）的寫法來回答此查詢。可是只完成了上半部，請幫他完成此查詢 餘下的部分。亦即，請填入下列括號裡“？”部分應填入的指令。
SELECT 姓名，電話 FROM 學生
WHERE 學號 IN（？）；
請列出各個科目的科目名稱，和所有學生在該科目成績的平均分數。
代號：40860 頁次：2－2
