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

試述資料庫管理師之職責？（10 分）

SSL（Secure Sockets Layer）為一提供應用程式通訊安全與信賴的協定，請說明： SSL 如何建立使用者與服務伺服器間的安全通道，尤其是秘密鑰匙（secret key） 的建立方式？SSL 與SET 的不同處為何？（20 分）

資料庫管理系統內層通常提供索引（index），請說明其功能。（10 分）

無線區域網路（Wireless LAN)將推動網際網路進一步的發展，請說明無線區域網路 有何優勢？（10 分）

何謂外來鍵（foreign key）？舉例說明之。（10 分）

一個鏈結串列使用C 語言宣告如下： typedef struct node { int data; struct node *next; } NODE; 假設現在已經產生一個共有n 個節點的NODE 的鏈結串列，已知變數pointer 是指 向該串列前端（head）之指標，請撰寫一程序將pointer 所指向的串列，整個串列進 行反轉。（15 分）

5

資料庫（database） 與資料庫管理系統（database management system）有何不同？ （10 分）

給定一數列54, 65, 50, 45, 89, 40, 25, 31, 72, 78。（15 分） 畫出對應二元樹（Binary Tree）。 請將這二元樹轉換成堆集樹（Heap Tree）。 在使用堆集排序（Heap Sort）的前二個步驟後可輸出89 和78 兩數，請畫出在經 過該二個步驟後的堆集樹。

一、下圖為一具有五個節點的無向圖，求其鄰接矩陣（adjacency matrix）及其轉置矩陣， 並說明以矩陣表示法節省此鄰接矩陣儲存空間之方法及其結果？（25 分） 二、請解釋多媒體資料之有損失（lossy）壓縮及無損失（lossless）壓縮等兩種主要方法 之意義及其應用目的？圖像資料常見使用GIF 及JPEG 兩種格式，請簡要說明其優 缺點及適用對象？（25 分） 三、常見的網路協定有：IP、DHCP、RARP、UDP、ARP、ICMP、FTP、TCP，請指派 前述各協定至TCP/IP（或DoD）參考模型中適用層級，並以中文意譯各協定名稱。 （25 分） 四、資訊安全管理的三項主要目標為何？試論之。（25 分）

何謂雜湊法（hashing）？有何特點？（10 分） 六、何謂佇列（queue）？舉一例說明佇列的應用？（10 分） 七、將A+B*C-D/E 化成後序式（postfix），以堆疊（stack）圖形表示。（10 分） 八、說明並比較星狀網路（star network）與環狀網路（ring network）之優缺點。（10 分） 九、何謂代理伺服器（proxy server）？（10 分） 十、何謂Wi-Fi？包含那些技術？（10 分）

假設某圖書館之關聯資料庫中有七個關聯資料表，其資料綱要（data schema）如下， 底線代表主要鍵。 BOOK（BookId, Title, PublisherName） BOOK_AUTHORS（BookId, AuthorName） PUBLISHER（Name, Address, Phone） BOOK_COPIES（BookId, BranchId, No_Of_Copies） BOOK_LOANS（BookId, BranchId, CardNo, DataOut, DueDate） LIBRARY_BRANCH（BranchId, BranchName, Address） BORROWER（CardNo, Name, Address, Phone） 寫出以下查詢之SQL：（40 分） 該圖書館的所有分館各擁有多少本書名為“三國演義＂的書？ 現在那些借閱人在各分館借出“三國演義＂這本書？ 現在那些借閱人在各分館有逾期未還的書？ 該圖書館擁有多少不同的書籍？