110年 - 110 身心障礙特種考試_四等_資訊處理：資料處理概要#98248

科目：資料處理 | 年份：110年 | 選擇題數：0 | 申論題數：10

試卷資訊

所屬科目：資料處理

選擇題 (0)

申論題 (10)

(一)請將它們全部轉換為 10 進位的數字。

(二)請用快速排序法（quick sort）來將這些表達成 10 進位的數字作排序，並說明過程。

(一)如果資料庫管理系統沒有做好同步控制，則有可能在多筆交易（transactions）同時執行時，發生資料更新後有錯誤的情形，請說明這是指什麼問題。

(二)二階段鎖定協定（two-phase locking protocol）可以保證有衝突的交易在更新資料時仍保持資料的正確性。請說明什麼是二階段鎖定協定，並解釋為什麼二階段鎖定能使有衝突的交易仍能被正確的執行。

(一)針對一查詢是「列出所有在科目名稱是“資料處理”這門課裡分數不及格（＜ 60 分）的學生的姓名和電話」，某同學想要用巢狀查詢（nestedquery）的寫法來回答此查詢。可是只完成了上半部，請幫他完成此查詢餘下的部分。亦即，請填入下列括號裡“？”部分應填入的指令。

(二)請列出各個科目的科目名稱，和所有學生在該科目成績的平均分數。

(一)說明用廣度優先的順序來走訪這棵樹，其順序為何？

(二)說明用深度優先的順序來走訪這棵樹，其順序為何？

(一)請說明什麼是鍵值限制（Key Constraint）。

(二)請說明什麼是參考完整限制（Referential Integrity Constraint）。