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

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

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

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

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

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

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

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

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

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

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

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