加載中. ..
PDF
107
年公務人員特種考試警察人員、一般警察人員考試及
107
年特種考試交通事業鐵路人員考試試題
代號：80950 全一頁
考試別： 鐵路人員考試
等別： 員級考試
類科別： 資訊處理
科目： 資料處理概要
考試時間 ： 1 小時 30 分座號：
※注意：
禁止使用電子計算器。
不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
本科目除專門名詞或數理公式外，應使用本國文字作答。
（請接背面）
一、請根據以下某家銀行對於記錄及儲存資料的要求，設計關聯式資料庫結構（Relational
Database Schema），要標出主鍵（Primary Key）、外來鍵（Foreign Key）及每一外來
鍵所參考的主鍵：（20 分）
客戶資料需記錄客戶編號、客戶姓名和地址，其中客戶編號是主鍵
客戶的貸款資料需記錄貸款帳號和貸款金額，其中貸款帳號是主鍵
客戶的存款資料需記錄存款帳號和存款餘額，其中存款帳號是主鍵
需記錄那一個客戶擁有那一筆存款，一個客戶只能有一個存款帳號，但一個存款
帳號可以多個客戶共用
需記錄那一個客戶貸那些款，一個客戶可以貸多筆款，而多個客戶可以共同貸同
一筆款
二、請根據第一題設計好的關聯式資料庫，寫 SQL 指令以得到下列的查詢結果：
統計出每一個客戶的貸款筆數與總共的貸款金額。（7分）
找出在銀行有存款也有貸款的客戶姓名。（7分）
列出每一個客戶的編號、姓名、存款帳號和餘額。（6分）
三、要解析一個數學運算式，一般需要用到資料結構-堆疊（Stack）。請以畫圖說明當讀
入以下運算式中的每一個運算子或運算元後，堆疊中的資料儲存情況。（30 分）
8 * 9 + 6 =
四、合併排序法（Merge Sort），是排序演算法的一種，使用分治（Divide and Conquer）
的方法來實作。假設我們有 8筆資料，如下：85、24、63、50、17、31、96、50，
請畫圖說明合併排序法的運作過程。（30 分）