資訊處理 107 年資料處理概要考古題

試說明下列問題： 堆疊（Stack）與佇列（Queue）的資料結構有何差異？（10 分） 一般在程式執行副程式呼叫時，通常會使用那種資料結構？（5 分） 以指標在串列上實作佇列時，請問在佇列上新增一個元素，其指標的定義與運算 為何？（10 分）

通訊傳輸依同一時間傳輸的資料線數多寡，可分為並列傳輸（Parallel）與序列傳輸 （Serial），請分別解釋兩種傳輸方式之差異。（25 分）

請根據以下某家銀行對於記錄及儲存資料的要求，設計關聯式資料庫結構（Relational Database Schema），要標出主鍵（Primary Key）、外來鍵（Foreign Key）及每一外來 鍵所參考的主鍵：（20 分） 客戶資料需記錄客戶編號、客戶姓名和地址，其中客戶編號是主鍵 客戶的貸款資料需記錄貸款帳號和貸款金額，其中貸款帳號是主鍵 客戶的存款資料需記錄存款帳號和存款餘額，其中存款帳號是主鍵 需記錄那一個客戶擁有那一筆存款，一個客戶只能有一個存款帳號，但一個存款 帳號可以多個客戶共用 需記錄那一個客戶貸那些款，一個客戶可以貸多筆款，而多個客戶可以共同貸同 一筆款

試說明下列問題： 電腦網路的通訊協定，其主要作用為何？（5 分） 以層次結構來設計電腦網路的主要目的是什麼？（10 分） 在資料傳輸時，所謂的滑動視窗（sliding window）的主要作用為何？（10 分）

試比較陣列（Array）與鏈結串列（Linked List）之差異？（25 分）

請根據第一題設計好的關聯式資料庫，寫SQL 指令以得到下列的查詢結果： 統計出每一個客戶的貸款筆數與總共的貸款金額。（7 分） 找出在銀行有存款也有貸款的客戶姓名。（7 分） 列出每一個客戶的編號、姓名、存款帳號和餘額。（6 分）

結構化程式設計的主要優點為何？當主程式呼叫副程式時，使用傳址呼叫的作用及 優缺點各為何？（20 分）

序列傳輸若依資料是否同步可分為：同步傳輸（Synchronous Transmission）、非同步 傳輸（Asynchronous Transmission），請解釋兩者差異。（25 分）

要解析一個數學運算式，一般需要用到資料結構-堆疊（Stack）。請以畫圖說明當讀 入以下運算式中的每一個運算子或運算元後，堆疊中的資料儲存情況。（30 分） 8 * 9 + 6 =

結構性查詢語言（SQL）為關聯式資料庫系統的重要語言。SQL 除了可以查詢之外， 也可以定義資料。以銀行帳號的資料表為例，假設表格須包含 “帳號（10 個字元）”、 “銀行行號（6 個字元）”、“結餘（實數）”等三項資料，並以帳號當索引鍵值，且規 定結餘必須大於0。請以SQL 寫出： 此表格的綱要定義。（20 分） 在此表格增加一個新的時間（time）欄位（例如：“最近交易日”）。（10 分）

電腦軟體可區分為系統軟體及應用軟體，請解釋兩者之差異。（25 分）

合併排序法（Merge Sort），是排序演算法的一種，使用分治（Divide and Conquer） 的方法來實作。假設我們有8 筆資料，如下：85、24、63、50、17、31、96、50， 請畫圖說明合併排序法的運作過程。（30 分）

有一資料庫記載一些客戶資料，和他們下訂單訂購貨物的資訊如下： 客戶（身分證字號，姓名，電話，地址，年齡） 貨品（貨品編號，貨名，價格，庫存量） 訂單（貨品編號，身分證字號，訂貨日期，訂購數量） 請用SQL 回答下列查詢。 找出所有年齡大於60 歲（年齡>60），所下訂單之訂貨日期為20180101 的客戶，列出他們的姓名和地址。（10 分） 找出年齡低於20 歲（年齡<20）的客戶，列出他們的姓名，電話和在2017 年（20170101<=訂貨日期<=20171231）裡下訂單的次數。（10 分）

說明什麼是「區塊鏈」（Block Chain）。列舉四個區塊鏈最重要的特色， 並說明之。（10 分）