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

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

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

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

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

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

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