阿摩線上測驗
登入
首頁
>
資料處理
>
97年 - 97 地方政府特種考試_四等_資訊處理:資料處理概要#49142
> 申論題
題組內容
三、快速排序法(Quick sort)是利用分割(Partitioning)技術,以遞迴方式進行資料排 序的方法。請回答下列問題:
⑴說明分割技術的一般做法。(5 分)
相關申論題
一、請說明區域網路有那三種不同的拓撲(Topology)型態?(9 分)並比較其優劣。 (6 分)
#172547
二、請說明企業在網際網路上進行電子商務時,對於管理者帶來那些挑戰?(20 分)
#172548
⑵快速排序法最佳情況(best case)的時間複雜度(time complexity)為何?(5 分)
#172550
⑶快速排序法最壞情況(worst case)的時間複雜度(time complexity)為何?(5 分)
#172551
⑷有一種改進方法可完全避免發生⑶中最壞情況的執行時間複雜度,請說明這個改 進做法。(10 分)
#172552
⑴請找出 Book 所有的候選鍵(Candidate keys)。(5 分)
#172553
⑵請以功能依賴性的推論證明 Book 不是 2NF。(5 分)
#172554
⑶請先將 Book 分解為滿足 2NF、但(可能)不滿足 3NF 的表格 Schema。對每一個 你所安排的表格主鍵(Primary key),請以底線標示。請注意:為求資料庫的表 格數精簡,你不應作不必要的分解,否則視為答錯。(10 分)
#172555
⑷請再將表格進一步分解為滿足 3NF。最後將完整的資料庫所有表格 Schema 全部 列出。每一個主鍵(Primary key),請以底線標示。(10 分)
#172556
⑸請寫出以下查詢之 SQL:有那些書由“Peter F. Drucker”撰寫而由“McGraw-Hill” 所出版?(5 分)
#172557
相關試卷
114年 - 114 地方政府公務特種考試_三等_統計:資料處理#134709
114年 · #134709
114年 - 114 地方政府公務特種考試_四等_統計:資料處理概要#134693
114年 · #134693
114年 - 114 公務升官等考試_薦任_統計:資料處理#133027
114年 · #133027
114年 - 114 新北市公立高級中等學校_教師聯合甄選試題:資料處理科#129032
114年 · #129032
114年 - 114 普通考試_統計:資料處理概要#128748
114年 · #128748
114年 - 114 高等考試_三級_統計:資料處理#128698
114年 · #128698
113年 - 113 地方政府公務特種考試_四等_統計:資料處理概要#124481
113年 · #124481
113年 - 113 地方政府公務特種考試_三等_統計:資料處理#124275
113年 · #124275
113年 - 113 民航特種考試_三等_飛航諮詢:資料處理#122607
113年 · #122607
113年 - 113 高等考試_三級_統計:資料處理#121408
113年 · #121408