計(jì)算機(jī)等級(jí)考試二級(jí)access考前沖刺筆試要點(diǎn)

《計(jì)算機(jī)等級(jí)考試二級(jí)access考前沖刺筆試要點(diǎn)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、二級(jí)Access內(nèi)部資料考前沖刺復(fù)習(xí)資料歸納全國(guó)計(jì)算機(jī)二級(jí)Access內(nèi)部資料1、算法：是對(duì)一個(gè)問(wèn)題求解步驟的一種描述，具有以下5個(gè)主要特性:有窮性，確定性，可行性，輸入（有零個(gè)或者多個(gè)輸入），輸出（有一個(gè)或者多個(gè)輸出）。算法的有窮性是指算法必須在有限的時(shí)間內(nèi)做完，即算法必須在有限個(gè)步驟之后執(zhí)行終止。2、在算法正確的前提下，評(píng)價(jià)一個(gè)算法的兩個(gè)標(biāo)準(zhǔn)是即——算法復(fù)雜度包括時(shí)間復(fù)雜度和空間復(fù)雜度。其中時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量?？臻g復(fù)雜度是算法所需空間的度量。3、算法分析的目的是分析算法的效率以求改進(jìn)。4、數(shù)據(jù)項(xiàng)是數(shù)據(jù)的最小單位。數(shù)據(jù)的最小訪問(wèn)單位是字段。5、一般說(shuō)來(lái)，數(shù)據(jù)結(jié)

2、構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)的操作3個(gè)方面。6、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示。一種邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率。7、在數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)中，不僅需要存儲(chǔ)各數(shù)據(jù)元素的信息，還要存放各元素之間前后件的信息。8、在數(shù)據(jù)庫(kù)管理系統(tǒng)提供的數(shù)據(jù)定義語(yǔ)言、數(shù)據(jù)操縱語(yǔ)言和數(shù)據(jù)控制語(yǔ)言中，數(shù)據(jù)定義語(yǔ)言負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建。9、線性數(shù)據(jù)結(jié)構(gòu)：隊(duì)列，線性表，棧等等。常用的結(jié)構(gòu)數(shù)據(jù)模型有關(guān)系型、網(wǎng)狀型和樹(shù)型。10、線性表中的元素之間具有一對(duì)一的關(guān)系，除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前驅(qū)和直接后

3、驅(qū)。順序存儲(chǔ)是線性表的一種最常用的存儲(chǔ)方式。11、棧的基本運(yùn)算有三種：入棧、退棧和讀棧。12、棧是限定僅在表尾進(jìn)行插入和刪除操作的線性表。允許插入和刪除的一端叫做“棧頂”，不允許插入和刪除的一端叫做“棧底”棧的修改只能在棧頂進(jìn)行，按照后進(jìn)先出的原則，具有記憶作用，對(duì)棧的插入與刪除操作中，不需要改變棧底指針。13、隊(duì)列是限定了插入和刪除操作的線性表。它只允許在表的一端進(jìn)行插入操作（隊(duì)尾），而在另外一端進(jìn)行刪除操作（隊(duì)頭），隊(duì)列的修改可以在兩端進(jìn)行，按照先進(jìn)先出的原則。14、數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列屬于存儲(chǔ)結(jié)構(gòu)。數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類。第21頁(yè)共21頁(yè)

4、二級(jí)Access內(nèi)部資料循環(huán)鏈表的主要優(yōu)點(diǎn)是從表中任一結(jié)點(diǎn)出發(fā)都能訪問(wèn)到整個(gè)鏈表。常用的存儲(chǔ)表示方法有4種：順序存儲(chǔ)、鏈?zhǔn)酱鎯?chǔ)、索引存儲(chǔ)、散列存儲(chǔ)。其中，順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置頁(yè)相鄰的存儲(chǔ)單元中。1、數(shù)據(jù)庫(kù)系統(tǒng)的主要特點(diǎn)為數(shù)據(jù)集成性、數(shù)據(jù)的高共享性和低冗余性、數(shù)據(jù)的獨(dú)立性和數(shù)據(jù)同意管理和控制。2、存儲(chǔ)結(jié)構(gòu)下的線性表便于擦匯入和刪除操作。隊(duì)列是一種特殊的線性表，循環(huán)隊(duì)列是隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)。3、數(shù)據(jù)庫(kù)系統(tǒng)是由硬件系統(tǒng)、數(shù)據(jù)庫(kù)集合、數(shù)據(jù)庫(kù)管理系統(tǒng)及相關(guān)軟件、數(shù)據(jù)庫(kù)管理員、用戶。分布式數(shù)據(jù)庫(kù)系統(tǒng)具有數(shù)據(jù)分布性、邏輯整體性、位置透明性和復(fù)雜透明性的特點(diǎn)4、常見(jiàn)的排序有

5、插入排序、交換排序和選擇排序。當(dāng)數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，說(shuō)明數(shù)據(jù)表A按關(guān)鍵字值基本有序，在待排序序列基本有序的情況下，采用插入排序所使用時(shí)間最少。5、存儲(chǔ)空間不一定連續(xù)，且各元素的存儲(chǔ)順序是任意的。冒泡排序法在最好的情況下的元素交換次數(shù)為0。6、樹(shù)形結(jié)構(gòu)是一類重要的非線性數(shù)據(jù)結(jié)構(gòu)，其中以樹(shù)和二叉樹(shù)最為常用。樹(shù)是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是有且只有一個(gè)。樹(shù)根結(jié)點(diǎn)沒(méi)有前件。7、二叉樹(shù)的遍歷可以分為：前序遍歷(DLR)、中序遍歷(LDR)、和后序遍歷(LRD)。8、二叉樹(shù)是另一個(gè)樹(shù)型結(jié)構(gòu)，它的特點(diǎn)是每一個(gè)結(jié)點(diǎn)至多只有兩棵子樹(shù)，并且二叉樹(shù)的子樹(shù)有左右之分，其次序不能任意顛倒。（一

6、）在二叉樹(shù)的第i層上至多有2的i-1次方個(gè)結(jié)點(diǎn)；（二）深度為k的二叉樹(shù)至多有2的k次方減1個(gè)結(jié)點(diǎn)；（三）對(duì)任何一棵二叉樹(shù)T，如果其終端結(jié)點(diǎn)數(shù)為n1，度為2的結(jié)點(diǎn)數(shù)為n2，則n1=n2+1。（四）具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為k+1，其中k是log2n的整體部分。9、在任意一顆二叉樹(shù)中，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)。10、對(duì)長(zhǎng)度為n的線性表，在最壞的情況下，快速排序需要的比較次數(shù)為n(n-1)/2;冒泡排序所需要的比較次數(shù)為n(n-1)/2；直接插入排序所需要的比較次數(shù)為n(n-1)/2；堆排序所需要的比較次數(shù)為O(nlog2n)。11、對(duì)長(zhǎng)度為n的線性表進(jìn)行順

7、序查找，在最壞的情況下所需要的比較次數(shù)為n。12、長(zhǎng)度為n的順序存儲(chǔ)線性表中，當(dāng)在任何位置上插入一個(gè)元素概率都相等，插入一個(gè)元素所需要移動(dòng)元素的平均個(gè)數(shù)為n/2。13、N個(gè)頂點(diǎn)的強(qiáng)連通圖的變數(shù)至少有N14、優(yōu)先級(jí)：算術(shù)運(yùn)算符>連接運(yùn)算符>邏輯運(yùn)算符。15、要使程序具有良好的風(fēng)格，概括起來(lái)可以分成4各部分：源程序的文檔化、數(shù)據(jù)說(shuō)明的次序要規(guī)范化、語(yǔ)句結(jié)構(gòu)簡(jiǎn)單直接，避免濫用goto語(yǔ)句、輸入輸出方法。要保證低耦合高內(nèi)聚16、源程序的文檔化包括三點(diǎn)：(1)符號(hào)名