計算機二級《Access》備考知識點

2016計算機二級《Access》備考知識點Access數(shù)據(jù)庫程序設(shè)計是科目之一，同學(xué)們在備考時，要熟悉考試科目的知識考點，明確備考的方向，才能有針對性地進行備考。下面為大家搜索整理了關(guān)于二級《Access》備考知識點，歡迎參考學(xué)習(xí)，希望對大家有所幫助!想了解更多相關(guān)信息請持續(xù)關(guān)注我們!1、算法：是對一個問題求解步驟的一種描述，具有以下5個主要特性:有窮性，確定性，可行性，輸入(有零個或者多個輸入)，輸出(有一個或者多個輸出)。算法的有窮性是指算法必須在有限的時間內(nèi)做完，即算法必須在有限個步驟之后執(zhí)行終止。2、在算法正確的前提下，評價一個算法的兩個標(biāo)準是即——算法復(fù)雜度包括時間復(fù)雜度和空間復(fù)雜度。其中時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量?？臻g復(fù)雜度是算法所需空間的度量。3、算法分析的目的是分析算法的效率以求改進。4、數(shù)據(jù)項是數(shù)據(jù)的最小單位。數(shù)據(jù)的最小訪問單位是字段。5、一般說來，數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的操作3個方面。6、數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示。一種邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率。7、在數(shù)據(jù)的存儲結(jié)構(gòu)中，不僅需要存儲各數(shù)據(jù)元素的信息，還要存放各元素之間前后件的信息。8、在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言和數(shù)據(jù)控制語言中，數(shù)據(jù)定義語言負責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建。9、線性數(shù)據(jù)結(jié)構(gòu)：隊列，線性表，棧等等。常用的結(jié)構(gòu)數(shù)據(jù)模型有關(guān)系型、網(wǎng)狀型和樹型。10、線性表中的元素之間具有一對一的關(guān)系，除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前驅(qū)和直接后驅(qū)。順序存儲是線性表的一種最常用的存儲方式。11、棧的基本運算有三種：入棧、退棧和讀棧。12、棧是限定僅在表尾進行插入和刪除操作的線性表。允許插入和刪除的一端叫做“棧頂”，不允許插入和刪除的一端叫做“棧底”棧的修改只能在棧頂進行，按照后進先出的原則，具有記憶作用，對棧的插入與刪除操作中，不需要改變棧底指針。13、隊列是限定了插入和刪除操作的線性表。它只允許在表的一端進行插入操作(隊尾)，而在另外一端進行刪除操作(隊頭)，隊列的修改可以在兩端進行，按照先進先出的原則。14、數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，循環(huán)隊列屬于存儲結(jié)構(gòu)。數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類。循環(huán)鏈表的主要優(yōu)點是從表中任一結(jié)點出發(fā)都能訪問到整個鏈表。常用的存儲表示方法有4種：順序存儲、鏈式存儲、索引存儲、散列存儲。其中，順序存儲方法是把邏輯上相鄰的結(jié)點存儲在物理位置頁相鄰的存儲單元中。15、數(shù)據(jù)庫系統(tǒng)的主要特點為數(shù)據(jù)集成性、數(shù)據(jù)的高共享性和低冗余性、數(shù)據(jù)的獨立性和數(shù)據(jù)同意管理和控制。16、存儲結(jié)構(gòu)下的線性表便于擦匯入和刪除操作。隊列是一種特殊的線性表，循環(huán)隊列是隊列的順序存儲結(jié)構(gòu)。17、數(shù)據(jù)庫系統(tǒng)是由硬件系統(tǒng)、數(shù)據(jù)庫集合、數(shù)據(jù)庫管理系統(tǒng)及相關(guān)軟件、數(shù)據(jù)庫管理員、用戶。分布式數(shù)據(jù)庫系統(tǒng)具有數(shù)據(jù)分布性、邏輯整體性、位置透明性和復(fù)雜透明性的特點18、常見的排序有插入排序、交換排序和選擇排序。當(dāng)數(shù)據(jù)表A中每個元素距其最終位置不遠，說明數(shù)據(jù)表A按關(guān)鍵字值基本有序，在待排序序列基本有序的情況下，采用插入排序所使用時間最少。19、存儲空間不一定連續(xù)，且各元素的存儲順序是任意的。冒泡排序法在最好的情況下的元素交換次數(shù)為0。20、樹形結(jié)構(gòu)是一類重要的非線性數(shù)據(jù)結(jié)構(gòu)，其中以樹和二叉樹最為常用。樹是結(jié)點的集合，它的根結(jié)點數(shù)目是有且只有一個。樹根結(jié)點沒有前件。21、二叉樹的遍歷可以分為：前序遍歷(DLR)、中序遍歷(LDR)、和后序遍歷(LRD)。22、二叉樹是另一個樹型結(jié)構(gòu)，它的特點是每一個結(jié)點至多只有兩棵子樹，并且二叉樹的子樹有左右之分，其次序不能任意顛倒。(一)在二叉樹的第i層上至多有2的i-1次方個結(jié)點;(二)深度為k的二叉樹至多有2的k次方減1個結(jié)點;(三)對任何一棵二叉樹T，如果其終端結(jié)點數(shù)為n1，度為2的結(jié)點數(shù)為n2，則n1=n2+1。(四)具有n個結(jié)點的完全二叉樹的深度為k+1，其中k是log2n的整體部分。23、在任意一顆二叉樹中，度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。24、對長度為n的線性表，在最壞的情況下，快速排序需要的比較次數(shù)為n(n-1)/2;冒泡排序所需要的比較次數(shù)為n(n-1)/2;直接插入排序所需要的比較次數(shù)為n(n-1)/2;堆排序所需要的比較次數(shù)為O(nlog2n)。25、對長度為n的線性表進行順序查找，在最壞的情況下所需要的比較次數(shù)為n。26、長度為n的順序存儲線性表中，當(dāng)在任何位置上插入一個元素概率都相等，插入一個元素所需要移動元素的平均個數(shù)為n/2。27、N個頂點的強連通圖的變數(shù)至少有N28、優(yōu)先級：算術(shù)運算符>連接運算符>邏輯運算符。29、要使程序具有良好的風(fēng)格，概括起來可以分成4各部分：源程序的文檔化、數(shù)據(jù)說明的次序要規(guī)范化、語句結(jié)構(gòu)簡單直接，避免濫用goto語句、輸入輸出方法。要保證低耦合高內(nèi)聚30、源程序的文檔化包括三點：(1)符號名應(yīng)具有一定的實際意義，(2)正確的程序注釋，(3)良好的視覺效果31、結(jié)構(gòu)化程序設(shè)計方法主要有逐步求精、自頂向下和模塊化。軟件設(shè)計模塊化的目的是降低復(fù)雜性。32、注釋分為序言性概述和功能性概述。參照完整性是在輸入或或刪除記錄時，為維持表之間已定義關(guān)系而必須遵循的規(guī)則。33、控件是窗體上用于顯示數(shù)據(jù)、執(zhí)行操作、裝飾窗體的對象?？丶念愋涂煞譃榻Y(jié)合型、非結(jié)合型和計算型34、在面向?qū)ο蟪绦蛟O(shè)計中，主要的概念包括類、對象、封裝性、繼承性、多態(tài)性和消息。類的實例叫作對象，結(jié)構(gòu)化程序設(shè)計的3種結(jié)構(gòu)是順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。35、在面向?qū)ο蠓椒ㄖ校愔g共享屬性和操作的機制稱為繼承。面向?qū)ο蟮哪Ｐ椭校罨镜母拍钍菍ο蠛皖?。類是一個支持集成的抽象數(shù)據(jù)類型，而對象是類的實例。36、對象是基本特點包括標(biāo)識唯一性、非類性、多態(tài)性、和模塊獨立性等5個特點。37、軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合，軟件生命周期可分為多個階段，一般分為定義階段、開發(fā)階段、和維護階段，編碼和測試屬于開發(fā)階段。軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的軟件工具集合。38、軟件工程研究的內(nèi)容主要包括：軟件開發(fā)技術(shù)和軟件工程管理。關(guān)系操作的特點是集合操作。39、程序設(shè)計語言的基本成分是數(shù)據(jù)成分、運算成分、控制成分和傳輸成分。軟件工程設(shè)計是指系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換軟件的過程描述。40、結(jié)構(gòu)化分析的常用工具包括數(shù)據(jù)流圖(最為常用，簡稱DFD，其中帶有箭頭的表示數(shù)據(jù)的流向)，一般可分為變換型和事務(wù)型)、數(shù)據(jù)字典、判定樹、判定表。其中利用數(shù)據(jù)字典對其中的圖形元素進行確切解釋。數(shù)據(jù)字典可分為4個條目：數(shù)據(jù)流、數(shù)據(jù)項、數(shù)據(jù)存儲和數(shù)據(jù)加工。軟件需求規(guī)格說明書應(yīng)具有完整性、無歧義性、正確性、可驗證性、可修復(fù)性等特性。其中最重要是正確性。結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為：采用自頂向下、逐步求精41、常用的軟件結(jié)構(gòu)設(shè)計工具是結(jié)構(gòu)圖(SC)，也稱為程序結(jié)構(gòu)圖。其中，用矩形表示模塊，用帶空心圓的箭頭表示傳遞的是數(shù)據(jù)。、模塊化和限制使用GOTO語句，一個程序只有一個入口和一個出口。42、需求分析常用工具包括程序流程圖(PFD)、盒圖(N-S圖)、PAD、PDL43、軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤。44、軟件測試方法一般分為兩大類即：靜態(tài)測試方法和動態(tài)測試方法，而動態(tài)測試方法又包括黑盒測試與白盒測試(路徑的集合)兩類;靜態(tài)測試包括代碼檢查、靜態(tài)結(jié)構(gòu)分析和代碼質(zhì)量度量。常用的黑盒測試有等價分類法、邊值分析法、因果圖法和錯誤推測。單元測試多采用白盒測試，輔之以黑盒測試。45、在兩種基本測試方法中，白盒測試的原則之一是保證所測模塊中每一個獨立路徑至少要執(zhí)行一次。46、在數(shù)據(jù)流圖(DFD)中帶有名字的箭頭表示數(shù)據(jù)的流向。數(shù)據(jù)流圖中的主要圖形元素有：加工、數(shù)據(jù)流、數(shù)據(jù)源、源和潭。程序流程圖(PFD)中的箭頭代表的是控制流。軟件的調(diào)試方法主要有強行排錯法、回溯法和原因排除法。軟件詳細設(shè)計的主要任務(wù)是確定每個模塊的算法和使用的數(shù)據(jù)結(jié)構(gòu)。47、軟件維護活動包括以下幾類：改正性維護、適應(yīng)性維護、完善性維護和預(yù)防性維護。48、數(shù)據(jù)庫系統(tǒng)(DBS)由硬件系統(tǒng)、數(shù)據(jù)庫集合、數(shù)據(jù)庫管理系統(tǒng)及相關(guān)軟件、數(shù)據(jù)庫管理員、用戶組成。49、和文件系統(tǒng)相比，數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)冗余度小，數(shù)據(jù)共享性高，具有特定的數(shù)據(jù)模型。50、實體是信息世界中廣泛使用的一個術(shù)語，它用于表示實際存在的事物。51、數(shù)據(jù)庫系統(tǒng)管理系統(tǒng)的主要功能包括數(shù)據(jù)定義功能、數(shù)據(jù)操作功能、數(shù)據(jù)庫運行控制功能和數(shù)據(jù)的建立和維護功能。數(shù)據(jù)管理技術(shù)經(jīng)歷了人工處理階段、人工文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)、交換式數(shù)據(jù)庫系統(tǒng)和面向?qū)ο髷?shù)據(jù)庫系統(tǒng)五個階段。52、數(shù)據(jù)庫系統(tǒng)的三級模式分別為概念級模式、內(nèi)部級模式與外部級模式(單個用戶使用的數(shù)據(jù)視圖)。53、數(shù)據(jù)模型是數(shù)據(jù)庫設(shè)計的核心。數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型，它們是概念數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)