107年 - 107 地方政府特種考試_四等_統計、資訊處理：資料處理概要#73340

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

試卷資訊

所屬科目：資料處理

選擇題 (0)

申論題 (10)

⑴若要用深度優先的方式（depth-first search）走訪一樹狀結構（tree structure）的所有節點（node），請問佇列和堆疊，何者較適合？並說明原因。（10 分）

⑵若要用廣度優先的方式（breadth-first search）走訪一樹狀結構（tree structure）的所有節點（node），請問佇列和堆疊，何者較適合？並說明原因。（10 分）

⑴假設雜湊函數（hashing function）是 key mod 4，亦即將 key 的值除以 4 之餘數值，即為雜湊函數值。假設每個籃子的容量最多可存三筆資料，請以上表之資料為例，將鍵值之二進位值轉換為十進位值，並將這些資料按所給的雜湊函數，區分為應有的籃子，並以此例說明什麼是靜態雜湊（static hashing）。（10 分）

⑵假設每個籃子的容量最多可存二筆資料，請以上表鍵值之二進位表示法為例，用動態雜湊（dynamic hashing）的方法，將這八筆資料做 hash。（10 分）

三、請說明物聯網（Internet of Things）、網際網路（Internet）、全球資訊網（World Wide Web）這三者不同之處。（10 分）

⑴請將此關連作第二正規化處理，說明理由，並指出何者為關鍵欄位（key attribute）。（10 分）

⑵請將此關連作第三正規化處理，說明理由，並指出何者為關鍵欄位。（10 分）

⑴找出所有年齡大於 60 歲（年齡＞60），所下訂單之訂貨日期為 20180101 的客戶，列出他們的姓名和地址。（10 分）

⑵找出年齡低於 20 歲（年齡＜20）的客戶，列出他們的姓名，電話和在 2017 年（20170101＜=訂貨日期＜=20171231）裡下訂單的次數。（10 分）

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