計算機二級ACCESS復(fù)習(xí)資料

1、ACCESS基礎(chǔ)知識筆記整理-數(shù)據(jù)結(jié)構(gòu)與算法算法的時間復(fù)雜度指的是算法在計算機內(nèi)執(zhí)行時所需要時間的度量；與時間復(fù)雜度類 似，空間復(fù)雜度是指算法在計算機類執(zhí)行所需要存儲空間的度量。時間復(fù)雜度是指一個算法 執(zhí)行時間的相對度量，而空間復(fù)雜度是指算法在運行過程中臨時占用所需存儲空間大小的度 量。時間和空間的效率往往是一對矛盾，很難做到兩全。但是，這個不代表所有的情況，時 間復(fù)雜度和空間復(fù)雜度之間雖然經(jīng)常矛盾，但是二者不存在必然的聯(lián)系。一般來說，一中數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)其需要可以表示成多種存儲結(jié)構(gòu)，常用的存儲結(jié)構(gòu) 有順序、鏈接、索引等存儲結(jié)構(gòu)。采用不同的的存儲結(jié)構(gòu)，其數(shù)據(jù)的處理效率是不同的。結(jié)構(gòu)化程序設(shè)計

2、方法主要原則是：自頂向下，逐步求精，模塊化，限制使用goto語句?？蓮?fù)用性是指軟件元素不加修改和稍加修改可在不同的軟件開發(fā)的過程中重復(fù)使用的 性質(zhì)。軟件的可復(fù)用性是軟件工程追求的目標(biāo)之一，是提高軟件生產(chǎn)效率的最主要方法。面 向?qū)ο蟮某绦蛟O(shè)計具有可復(fù)用性的優(yōu)點。面向?qū)ο蟮脑O(shè)計方法與傳統(tǒng)的面向過程方法有本質(zhì)的不同，基本原理是，使現(xiàn)實世界 的概念抽象的思考問題，從而自然而然的解決問題。它強調(diào)模擬現(xiàn)實世界中的概念而不是強 調(diào)算法，它鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都應(yīng)用領(lǐng)域的概念去思考。軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合，相對于計算機硬件而言，軟件是邏輯產(chǎn)品而不是 物理產(chǎn)品，是計算機無形的部分。軟件工程

3、包括3個要素，即方法、工具和過程。數(shù)據(jù)庫是數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi)，是多種應(yīng)用 數(shù)據(jù)的集成，可被各個應(yīng)用程序共享。數(shù)據(jù)庫中的數(shù)據(jù)具有“集成”，“共享”的特點。由于數(shù)據(jù)的集成性使得數(shù)據(jù)可以被多個應(yīng)用程序共享，特別是在網(wǎng)路發(fā)達(dá)的今天，數(shù)據(jù) 庫與網(wǎng)絡(luò)的結(jié)合擴大了數(shù)據(jù)庫的應(yīng)用范圍，所以數(shù)據(jù)庫技術(shù)的根本問題是解決數(shù)據(jù)的共享的 問題。數(shù)據(jù)庫管理系統(tǒng)是一種操縱和管理數(shù)據(jù)的大型軟件，它是系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)中的數(shù)據(jù) 組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、控制和數(shù)據(jù)服務(wù)等。數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心。數(shù)據(jù)處理的最小單位是數(shù)據(jù)項；由若干數(shù)據(jù)項組成數(shù)據(jù)元素；數(shù)據(jù)是指能夠被計算機識 別、存儲加

4、工處理的信息載體；數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)之間的相關(guān)關(guān)系和數(shù)據(jù)運算。ACCESS命名規(guī)則是1、長度為1-64個字符；2、可以包含字母、漢字、數(shù)字、空格和其 它字符；3、不能包含句號、感嘆號、方括號和重音符號。使用日期數(shù)據(jù)作為條件可以方便的限定查詢的時間范圍，書寫這類條件時應(yīng)注意，日期 常量要用英文“# ”號括起來?！疤厥庑Ч睘榭丶母袷綄傩?，不是窗體的數(shù)據(jù)屬性。根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類 型；線性結(jié)構(gòu)與非線性結(jié)構(gòu)。如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足以下兩個條件：1、有且只有一個根節(jié)點；2、每一個節(jié)點 最多有一個前件，也最多有一個后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，

5、又稱線性表。所以線性 表、棧與隊列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。棧是限定在一端進(jìn)行插入與刪除操作的線性表。棧是按照：“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的，因此棧也被稱為“先進(jìn)后 出”表或“后進(jìn)先出”表。計算機解題的過程實際上是在實施某種算法，這種算法稱為計算機算法。算法的基本要素：算法中對數(shù)據(jù)的運算和操作 一個算法由兩種基本要素組成：一是對數(shù)據(jù)對象的運算和操作；二是算法的控制結(jié)構(gòu)。在一般的計算機系統(tǒng)中，基本的運算和操作有以下4類：算術(shù)運算、邏輯運算、關(guān)系運算和 數(shù)據(jù)傳輸。算法的控制結(jié)構(gòu)：算法中各操作之間的執(zhí)行順序稱為算法的控制結(jié)構(gòu)。描述算法的工具通常有傳統(tǒng)流程圖、N-S結(jié)

6、構(gòu)化流程圖、算法描述語言等。一個算法一 般都可以用順序、選擇、循環(huán)3種基本控制結(jié)構(gòu)組合而成。計算機解題的過程實際上是在實 施某種算法，這種算法稱為計算機算法。算法的基本特征：可行性、確定性、有窮性、擁有足夠的情報。棧及線性鏈表棧及其基本運算棧的基本概念棧是限定只在一端進(jìn)行插入與刪除的線性表，通常稱插入、刪除的這一端為棧頂，另一 端為棧底。當(dāng)表中沒有元素時稱為空棧。棧頂元素總是后被插入的元素，從而也是最先被刪 除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。棧是按照 先進(jìn)后出或后進(jìn)先出的原則組織數(shù)據(jù)的。棧的順序存儲及其運算用一維數(shù)組S （1 ：m）作為棧的順序存儲空間，其中

7、m為最大容量。在棧的順序存儲空間S （1 ： m）中，S （bottom）為棧底元素，S （top）為棧頂元素。top=0 表示?？眨籺op=m表示棧滿。棧的基本運算有三種：入棧、退棧與讀棧頂元素。（1）入棧運算：入棧運算是指在棧頂位置插入一個新元素。首先將棧頂指針加一（即 top加1），然后將新元素插入到棧頂指針指向的位置。當(dāng)棧頂指針已經(jīng)指向存儲空間的最后 一個位置時，說明?？臻g已滿，不可能再進(jìn)行入棧操作。這種情況稱為棧上溢錯誤。（2）退棧運算：退棧是指取出棧頂元素并賦給一個指定的變量。首先將棧頂元素（棧 頂指針指向的元素）賦給一個指定的變量，然后將棧頂指針減一（即top減1）。當(dāng)棧頂指針

8、為0時，說明?？眨豢蛇M(jìn)行退棧操作。這種情況稱為棧的下溢錯誤。（3）讀棧頂元素：讀棧頂元素是指將棧頂元素賦給一個指定的變量。這個運算不刪除 棧頂元素，只是將它賦給一個變量，因此棧頂指針不會改變。當(dāng)棧頂指針為0時，說明棧空， 讀不到棧頂元素。小技巧:棧是按照先進(jìn)后出或后進(jìn)先出的原則組織數(shù)據(jù)，但是出棧方式有多種選擇， 在考題中經(jīng)常考查各種不同的出棧方式。線性鏈表的基本概念在鏈?zhǔn)酱鎯Ψ绞街?，要求每個結(jié)點由兩部分組成：一部分用于存放數(shù)據(jù)元素值，稱為數(shù) 據(jù)域，另一部分用于存放指針，稱為指針域。其中指針用于指向該結(jié)點的前一個或后一個結(jié) 點（即前件或后件）。鏈?zhǔn)酱鎯Ψ绞郊瓤捎糜诒硎揪€性結(jié)構(gòu)，也可用于表示非線

9、性結(jié)構(gòu)。（1）線性鏈表線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)稱為線性鏈表。在某些應(yīng)用中，對線性鏈表中的每個結(jié)點設(shè)置兩個指針，一個稱為左指針，用以指向其 前件結(jié)點；另一個稱為右指針，用以指向其后件結(jié)點。這樣的表稱為雙向鏈表。（2）帶鏈的棧棧也是線性表，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。帶鏈的?？梢杂脕硎占嬎銠C存儲空間中所 有空閑的存儲結(jié)點，這種帶鏈的棧稱為可利用棧。在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù)，各數(shù)據(jù)結(jié)點的存儲順序與數(shù) 據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的。冒泡排序法的平均執(zhí)行時間是O（n2），而快速排序法的平均執(zhí)行時間是0（nlog2n）。冒泡排序法和快速排序

10、法都屬于交換類排序法。2（1）冒泡排序法首先，從表頭開始往后掃描線性表，逐次比較相鄰兩個元素的大小，若前面的元素大于 后面的元素，則將它們互換，不斷地將兩個相鄰元素中的大者往后移動，最后最大者到了線 性表的最后。然后，從后到前掃描剩下的線性表，逐次比較相鄰兩個元素的大小，若后面的元素小于 前面的元素，則將它們互換，不斷地將兩個相鄰元素中的小者往前移動，最后最小者到了線 性表的最前面。對剩下的線性表重復(fù)上述過程，直到剩下的線性表變空為止，此時已經(jīng)排好序。在最壞的情況下，冒泡排序需要比較次數(shù)為n （n-1） /2。（2）快速排序法它的基本思想是：任取待排序序列中的某個元素作為基準(zhǔn)（一般取第一個元素

11、），通過 一趟排序，將待排元素分為左右兩個子序列，左子序列元素的排序碼均小于或等于基準(zhǔn)元素 的排序碼，右子序列的排序碼則大于基準(zhǔn)元素的排序碼，然后分別對兩個子序列繼續(xù)進(jìn)行排 序，直至整個序列有序。二分查找法只適用于順序存儲的有序表。在此所說的有序表是指線性表中的元素按值非 遞減排列（即從小到大，但允許相鄰元素值相等）。這個過程一直進(jìn)行到查找成功或子表長度為0為止。對于長度為n的有序線性表，在最壞情況下，二分查找只需要比較log2n次。面向?qū)ο蠓椒êw對象及對象屬性與方法、類、繼承、多態(tài)性幾個基本要素。（1）對象通常把對對象的操作也稱為方法或服務(wù)。屬性即對象所包含的信息，它在設(shè)計對象時確定，一般只能通過執(zhí)行對象的操作來改變。 屬性值應(yīng)該指的是純粹的數(shù)據(jù)值，而不能指對象。操作描述了對象執(zhí)行的功能，若通過信息的傳遞，還可以為其他對象使用。對象具有如下特征：標(biāo)識惟一性、分類性、多態(tài)性、封裝性、模塊獨立性。（2）類和實例類是具有共同屬性、共同方法的對象的集合。它描述了屬于該對象類型的所有對象的性 質(zhì)，而一個對象則是其對應(yīng)類的一個實例。類是關(guān)于對象性質(zhì)的描述，它同對象一樣，包括一組數(shù)據(jù)屬性和在數(shù)據(jù)上的一組合法操 作。（3）消息消息是實例之間傳遞的信息，它請求對象執(zhí)行某一處理或回答某一要求的信息，它統(tǒng)一 了數(shù)據(jù)流和控制流。一個消息由