萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 資料庫 >> Access 教學 >> Access 基礎教學

2011 計算機二級 Access 復習重點彙整 (第 1 部分:第 1-20 題)

2011 年全國計算機等級考試二級 Access 科目復習資料第 1 部分,涵蓋演算法特性與複雜度、資料結構基礎 (邏輯/儲存結構、線性表/堆疊/佇列/樹)、資料庫系統特徵、排序演算法比較、資料庫系統組成等基礎理論考點。

演算法與複雜度 (1-3)

  • 1. 演算法五特性:有窮性 (有限步驟結束)、確定性、可行性、輸入 (0+)、輸出 (1+)。有窮性 = 必須在有限時間/步驟內終止。
  • 2. 評價指標:時間複雜度 (計算工作量)、空間複雜度 (儲存空間需求)。
  • 3. 分析目的:分析效率以求改進。

資料結構基礎 (4-14)

  • 4. 資料項 = 最小單位;欄位 = 最小存取單位。
  • 5. 資料結構三面向:邏輯結構、儲存結構、運算。
  • 6. 儲存結構 = 邏輯結構在電腦中的映像;一邏輯結構可對應多種儲存結構,影響處理效率。
  • 7. 儲存結構需儲存資料元素值 + 元素間前後關係 (指標/索引)。
  • 8. DDL (資料定義語言) 負責模式定義與物理存取建構。
  • 9. 線性結構:佇列、線性表、堆疊;常用模型:關聯、網狀、樹狀。
  • 10. 線性表:元素 1:1 關係,首尾除外各有唯一前驅/後繼。循序儲存最常用。
  • 11. 堆疊三基本運算:Push (入)、Pop (出)、Peek (讀取堆疊頂)。
  • 12. 堆疊 = 僅允許表尾插入/刪除的線性表;LIFO (後進先出);頂指標變動、底指標固定。
  • 13. 佇列 = 限定插入/刪除端的線性表;FIFO (先進先出);隊尾插入、隊頭刪除;修改可在兩端。
  • 14. 邏輯結構分線性/非線性;循環佇列屬儲存結構。四大儲存表示:循序、鏈式、索引、雜湊。循序儲存 = 邏輯相鄰物理相鄰。循環鏈表優點:任一節點可遍歷全表。

資料庫系統與排序 (15-20)

  • 15. DBS 主要特徵:資料整合、高共享低冗餘、資料獨立性、統一管理控制。
  • 16. 鏈式儲存利於插入刪除;佇列為特殊線性表;循環佇列 = 佇列循序儲存結構。
  • 17. DBS 組成同上 (48);分散式 DBS 特徵:資料分散、邏輯整體、位置透明、複雜透明。
  • 18. 常見排序:插入、交換、選擇。近乎有序序列採插入排序最快。
  • 19. 儲存空間可不連續、順序任意;氣泡排序最佳情況交換次數 = 0。
  • 20. 樹狀結構非線性核心;樹 = 節點集合,根節點唯一且無前驅。

第一部分奠定演算法、資料結構、資料庫系統理論基礎,建議配合圖解與程式碼追蹤加深理解。

copyright © 萬盛學電腦網 all rights reserved