自考2011年計算機等級考試二級Access復習資料歸納(1)

　　1、 算法：是對一個問題求解步驟的一種描述，具有以下5個主要特性:有窮性，確定性，可行性，輸入(有零個或者多個輸入)，輸出(有一個或者多個輸出)。算法的有窮性是指算法必須在有限的時間內做完，即算法必須在有限個步驟之后執(zhí)行終止。

　　2、 在算法正確的前提下，評價一個算法的兩個標準是即——算法復雜度包括時間復雜度和空間復雜度。其中時間復雜度是指執(zhí)行算法所需要的計算工作量?？臻g復雜度是算法所需空間的度量。

　　3、 算法分析的目的是分析算法的效率以求改進。

　　4、 數(shù)據項是數(shù)據的最小單位。數(shù)據的最小訪問單位是字段。

　　5、 一般說來，數(shù)據結構包括數(shù)據的邏輯結構、數(shù)據的存儲結構、數(shù)據的操作3個方面。

　　6、 數(shù)據的存儲結構是指數(shù)據的邏輯結構在計算機中的表示。一種邏輯數(shù)據結構可以有多種存儲結構，且各種存儲結構影響數(shù)據處理的效率。

　　7、 在數(shù)據的存儲結構中，不僅需要存儲各數(shù)據元素的信息，還要存放各元素之間前后件的信息。

　　8、 在數(shù)據庫管理系統(tǒng)提供的數(shù)據定義語言、數(shù)據操縱語言和數(shù)據控制語言中，數(shù)據定義語言負責數(shù)據的模式定義與數(shù)據的物理存取構建。

　　9、 線性數(shù)據結構：隊列，線性表，棧等等。常用的結構數(shù)據模型有關系型、網狀型和樹型。

　　10、 線性表中的元素之間具有一對一的關系，除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前驅和直接后驅。順序存儲是線性表的一種最常用的存儲方式。

　　11、 棧的基本運算有三種：入棧、退棧和讀棧。

　　12、 棧是限定僅在表尾進行插入和刪除操作的線性表。允許插入和刪除的一端叫做“棧頂”，不允許插入和刪除的一端叫做“棧底”棧的修改只能在棧頂進行，按照后進先出的原則，具有記憶作用，對棧的插入與刪除操作中，不需要改變棧底指針。

　　13、 隊列是限定了插入和刪除操作的線性表。它只允許在表的一端進行插入操作(隊尾)，而在另外一端進行刪除操作(隊頭)，隊列的修改可以在兩端進行，按照先進先出的原則。

　　14、 數(shù)據結構分為邏輯結構和存儲結構，循環(huán)隊列屬于存儲結構。數(shù)據的邏輯結構有線性結構和非線性結構兩大類。循環(huán)鏈表的主要優(yōu)點是從表中任一結點出發(fā)都能訪問到整個鏈表。常用的存儲表示方法有4種：順序存儲、鏈式存儲、索引存儲、散列存儲。其中，順序存儲方法是把邏輯上相鄰的結點存儲在物理位置頁相鄰的存儲單元中。

　　15、 數(shù)據庫系統(tǒng)的主要特點為數(shù)據集成性、數(shù)據的高共享性和低冗余性、數(shù)據的獨立性和數(shù)據同意管理和控制。

　　16、 存儲結構下的線性表便于擦匯入和刪除操作。隊列是一種特殊的線性表，循環(huán)隊列是隊列的順序存儲結構。

　　17、 數(shù)據庫系統(tǒng)是由硬件系統(tǒng)、數(shù)據庫集合、數(shù)據庫管理系統(tǒng)及相關軟件、數(shù)據庫管理員、用戶。分布式數(shù)據庫系統(tǒng)具有數(shù)據分布性、邏輯整體性、位置透明性和復雜透明性的特點

　　18、 常見的排序有插入排序、交換排序和選擇排序。當數(shù)據表A中每個元素距其最終位置不遠，說明數(shù)據表A按關鍵字值基本有序，在待排序序列基本有序的情況下，采用插入排序所使用時間最少。

　　19、 存儲空間不一定連續(xù)，且各元素的存儲順序是任意的。冒泡排序法在最好的情況下的元素交換次數(shù)為0。

　　20、 樹形結構是一類重要的非線性數(shù)據結構，其中以樹和二叉樹最為常用。樹是結點的集合，它的根結點數(shù)目是有且只有一個。樹根結點沒有前件。