同學們在複習計算機二級考試時，要了解報考科目的重難點，明確備考的方向，才能有針對性地進行備考。下面本站小編為大家搜尋整理了關於《Acess資料庫》考試重點，歡迎參考學習，希望對大家有所幫助!想了解更多相關資訊請持續關注我們應屆畢業生考試網!
1、演算法：是對一個問題求解步驟的一種描述，具有以下5個主要特性:有窮性，確定性，可行性，輸入(有零個或者多個輸入)，輸出(有一個或者多個輸出)。演算法的有窮性是指演算法必須在有限的時間內做完，即演算法必須在有限個步驟之後執行終止。
2、在演算法正確的前提下，評價一個演算法的兩個標準是即——演算法複雜度包括時間複雜度和空間複雜度。其中時間複雜度是指執行演算法所需要的計算工作量。空間複雜度是演算法所需空間的度量。
3、演算法分析的目的是分析演算法的效率以求改進。
4、資料項是資料的最小單位。資料的最小訪問單位是欄位。
5、一般說來，資料結構包括資料的邏輯結構、資料的儲存結構、資料的操作3個方面。
6、資料的儲存結構是指資料的邏輯結構在計算機中的表示。一種邏輯資料結構可以有多種儲存結構，且各種儲存結構影響資料處理的效率。
7、在資料的儲存結構中，不僅需要儲存各資料元素的資訊，還要存放各元素之間前後件的資訊。
8、在資料庫管理系統提供的資料定義語言、資料操縱語言和資料控制語言中，資料定義語言負責資料的模式定義與資料的物理存取構建。
9、線性資料結構：佇列，線性表，棧等等。常用的結構資料模型有關係型、網狀型和樹型。
10、線性表中的元素之間具有一對一的關係，除第一個元素和最後一個元素外，其餘每個元素都有一個且只有一個直接前驅和直接後驅。順序儲存是線性表的一種最常用的儲存方式。
11、棧的基本運算有三種：入棧、退棧和讀棧。
12、棧是限定僅在表尾進行插入和刪除操作的線性表。允許插入和刪除的一端叫做“棧頂”，不允許插入和刪除的一端叫做“棧底”棧的修改只能在棧頂進行，按照後進先出的原則，具有記憶作用，對棧的插入與刪除操作中，不需要改變棧底指標。
13、佇列是限定了插入和刪除操作的線性表。它只允許在表的一端進行插入操作(隊尾)，而在另外一端進行刪除操作(隊頭)，佇列的修改可以在兩端進行，按照先進先出的原則。
14、資料結構分為邏輯結構和儲存結構，迴圈佇列屬於儲存結構。資料的邏輯結構有線性結構和非線性結構兩大類。迴圈連結串列的主要優點是從表中任一結點出發都能訪問到整個連結串列。常用的儲存表示方法有4種：順序儲存、鏈式儲存、索引儲存、雜湊儲存。其中，順序儲存方法是把邏輯上相鄰的結點儲存在物理位置頁相鄰的儲存單元中。
15、資料庫系統的主要特點為資料整合性、資料的高共享性和低冗餘性、資料的獨立性和資料同意管理和控制。
16、儲存結構下的線性表便於擦匯入和刪除操作。佇列是一種特殊的線性表，迴圈佇列是佇列的順序儲存結構。
17、資料庫系統是由硬體系統、資料庫集合、資料庫管理系統及相關軟體、資料庫管理員、使用者。分散式資料庫系統具有資料分佈性、邏輯整體性、位置透明性和複雜透明性的特點
18、常見的排序有插入排序、交換排序和選擇排序。當資料表A中每個元素距其最終位置不遠，說明資料表A按關鍵字值基本有序，在待排序序列基本有序的情況下，採用插入排序所使用時間最少。
19、儲存空間不一定連續，且各元素的儲存順序是任意的。氣泡排序法在最好的情況下的元素交換次數為0。
20、樹形結構是一類重要的非線性資料結構，其中以樹和二叉樹最為常用。樹是結點的集合，它的根結點數目是有且只有一個。樹根結點沒有前件。
21、二叉樹的遍歷可以分為：前序遍歷(DLR)、中序遍歷(LDR)、和後序遍歷(LRD)。
22、二叉樹是另一個樹型結構，它的特點是每一個結點至多隻有兩棵子樹，並且二叉樹的子樹有左右之分，其次序不能任意顛倒。(一)在二叉樹的第i層上至多有2的i-1次方個結點;(二)深度為k的二叉樹至多有2的k次方減1個結點;(三)對任何一棵二叉樹T，如果其終端結點數為n1，度為2的結點數為n2，則n1=n2+1。(四)具有n個結點的完全二叉樹的深度為k+1，其中k是log2n的整體部分。
23、在任意一顆二叉樹中，度為0的結點(即葉子結點)總是比度為2的結點多一個。
24、對長度為n的線性表，在最壞的情況下，快速排序需要的比較次數為n(n-1)/2;氣泡排序所需要的比較次數為n(n-1)/2;直接插入排序所需要的比較次數為n(n-1)/2;堆排序所需要的比較次數為O(nlog2n)。
25、對長度為n的線性表進行順序查詢，在最壞的情況下所需要的比較次數為n。
26、長度為n的順序儲存線性表中，當在任何位置上插入一個元素概率都相等，插入一個元素所需要移動元素的平均個數為n/2。
27、N個頂點的強連通圖的變數至少有N
28、優先順序：算術運算子>連線運算子>邏輯運算子。
29、要使程式具有良好的風格，概括起來可以分成4各部分：源程式的文件化、資料說明的次序要規範化、語句結構簡單直接，避免濫用goto語句、輸入輸出方法。要保證低耦合高內聚
30、源程式的文件化包括三點：(1)符號名應具有一定的實際意義，(2)正確的程式註釋，(3)良好的視覺效果
31、結構化程式設計方法主要有逐步求精、自頂向下和模組化。軟體設計模組化的目的是降低複雜性。
32、註釋分為序言性概述和功能性概述。參照完整性是在輸入或或刪除記錄時，為維持表之間已定義關係而必須遵循的規則。
33、控制元件是窗體上用於顯示資料、執行操作、裝飾窗體的物件。控制元件的型別可分為結合型、非結合型和計算型
34、在面向物件程式設計中，主要的概念包括類、物件、封裝性、繼承性、多型性和訊息。類的例項叫作物件，結構化程式設計的3種結構是順序結構、選擇結構、迴圈結構。
35、在面向物件方法中，類之間共享屬性和操作的機制稱為繼承。面向物件的模型中，最基本的概念是物件和類。類是一個支援整合的抽象資料型別，而物件是類的例項。
36、物件是基本特點包括標識唯一性、非類性、多型性、和模組獨立性等5個特點。
37、軟體是程式、資料與相關文件的集合，軟體生命週期可分為多個階段，一般分為定義階段、開發階段、和維護階段，編碼和測試屬於開發階段。軟體開發環境是全面支援軟體開發全過程的軟體工具集合。
38、軟體工程研究的內容主要包括：軟體開發技術和軟體工程管理。關係操作的特點是集合操作。
39、程式設計語言的基本成分是資料成分、運算成分、控制成分和傳輸成分。軟體工程設計是指系統結構部件轉換軟體的過程描述。
40、結構化分析的常用工具包括資料流圖(最為常用，簡稱DFD，其中帶有箭頭的表示資料的流向)，一般可分為變換型和事務型)、資料字典、判定樹、判定表。其中利用資料字典對其中的圖形元素進行確切解釋。資料字典可分為4個條目：資料流、資料項、資料儲存和資料加工。軟體需求規格說明書應具有完整性、無歧義性、正確性、可驗證性、可修復性等特性。其中最重要是正確性。結構化程式設計方法的主要原則可以概括為：採用自頂向下、逐步求精、模組化和限制使用GOTO語句，一個程式只有一個入口和一個出口。
41、常用的軟體結構設計工具是結構圖(SC)，也稱為程式結構圖。其中，用矩形表示模組，用帶空心圓的箭頭表示傳遞的是資料。
42、需求分析常用工具包括程式流程圖(PFD)、盒圖(N-S圖)、PAD、PDL
43、軟體測試的目的是儘可能多地發現程式中的錯誤。
44、軟體測試方法一般分為兩大類即：靜態測試方法和動態測試方法，而動態測試方法又包括黑盒測試與白盒測試(路徑的集合)兩類;靜態測試包括程式碼檢查、靜態結構分析和程式碼質量度量。常用的黑盒測試有等價分類法、邊值分析法、因果圖法和錯誤推測。單元測試多采用白盒測試，輔之以黑盒測試。
45、在兩種基本測試方法中，白盒測試的原則之一是保證所測模組中每一個獨立路徑至少要執行一次。
46、在資料流圖(DFD)中帶有名字的箭頭表示資料的流向。資料流圖中的主要圖形元素有：加工、資料流、資料來源、源和 潭。程式流程圖(PFD)中的箭頭代表的是控制流。軟體的除錯方法主要有強行排錯法、回溯法和原因排除法。軟體詳細設計的主要任務是確定每個模組的演算法和使用的資料結構。
47、軟體維護活動包括以下幾類：改正性維護、適應性維護、完善性維護和預防性維護。
48、資料庫系統(DBS)由硬體系統、資料庫集合、資料庫管理系統及相關軟體、資料庫管理員、使用者組成。
49、和檔案系統相比，資料庫系統的資料冗餘度小，資料共享性高，具有特定的資料模型。
50、實體是資訊世界中廣泛使用的一個術語，它用於表示實際存在的事物。
