阿摩線上測驗 登入

97年 - 97 地方政府特種考試_四等_資訊處理：資料處理概要#49142

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

試卷資訊

所屬科目：資料處理

選擇題 (0)

申論題 (12)

一、請說明區域網路有那三種不同的拓撲（Topology）型態？（9 分）並比較其優劣。 （6 分）
二、請說明企業在網際網路上進行電子商務時，對於管理者帶來那些挑戰？（20 分）
⑴說明分割技術的一般做法。（5 分）
⑵快速排序法最佳情況（best case）的時間複雜度（time complexity）為何？（5 分）
⑶快速排序法最壞情況（worst case）的時間複雜度（time complexity）為何？（5 分）
⑷有一種改進方法可完全避免發生⑶中最壞情況的執行時間複雜度，請說明這個改 進做法。（10 分）
⑴請找出 Book 所有的候選鍵（Candidate keys）。（5 分）
⑵請以功能依賴性的推論證明 Book 不是 2NF。（5 分）
⑶請先將 Book 分解為滿足 2NF、但（可能）不滿足 3NF 的表格 Schema。對每一個 你所安排的表格主鍵（Primary key），請以底線標示。請注意：為求資料庫的表 格數精簡，你不應作不必要的分解，否則視為答錯。（10 分）
⑷請再將表格進一步分解為滿足 3NF。最後將完整的資料庫所有表格 Schema 全部 列出。每一個主鍵（Primary key），請以底線標示。（10 分）
⑸請寫出以下查詢之 SQL：有那些書由“Peter F. Drucker”撰寫而由“McGraw-Hill” 所出版？（5 分）
⑹請寫出以下查詢之 SQL：有多少本書由“McGraw-Hill”所出版？（5 分）