Access計(jì)算機(jī)二級考試題型

Access計(jì)算機(jī)二級考試題型第一部分算法與數(shù)據(jù)結(jié)構(gòu)（歷年比例41%）1、 算法?問題處理方案的正確而完整的描述稱為【算法】。算法分析的目的是，分析算法的效率以求改進(jìn)。算法的基本特征是【可行性】、【確定性】、【有窮性】和擁有足夠情報(bào)。?算法的有窮性是指：算法程序的運(yùn)行時(shí)間是有限的。?算法的復(fù)雜度是衡量算法好壞的度量，分為【時(shí)間復(fù)雜度】和【空間復(fù)雜度L★時(shí)間復(fù)雜度是指執(zhí)行算法所需要的［計(jì)算工作量】;算法的空間復(fù)雜度是指算法執(zhí)行過程中所需的【存儲空間】。?算法時(shí)間復(fù)雜度或空間復(fù)雜度中的一項(xiàng)的值，沒有辦法推出另一項(xiàng)的值。2、 數(shù)據(jù)結(jié)構(gòu)?數(shù)據(jù)結(jié)構(gòu)分為【邏輯結(jié)構(gòu)邏輯結(jié)構(gòu)】和【存儲結(jié)構(gòu)存儲結(jié)構(gòu)】。線性結(jié)構(gòu)和非線性結(jié)構(gòu)屬于邏輯結(jié)構(gòu)；順邏輯結(jié)構(gòu)存儲結(jié)構(gòu)序、鏈?zhǔn)?、索引屬于存儲結(jié)構(gòu)（物理結(jié)構(gòu)）。循環(huán)隊(duì)列屬于【存儲結(jié)構(gòu)】?！飻?shù)據(jù)的存儲結(jié)構(gòu)數(shù)據(jù)的存儲結(jié)構(gòu)又稱為物理結(jié)構(gòu)，是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲空間中的存放形式數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲空間中的存放形式。數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲空間中的存放形式一個(gè)邏輯結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率。程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)。?數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊(duì)列屬于【線性結(jié)構(gòu)】。?線性表的存儲結(jié)構(gòu)主要分為順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Φ拇鎯臻g不一定是連續(xù)的。?有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。?隊(duì)列是一種特殊的線性表，循環(huán)隊(duì)列按照【先進(jìn)先出】原則組織數(shù)據(jù)。循環(huán)隊(duì)列是隊(duì)列的【順序】存儲結(jié)構(gòu)。?數(shù)據(jù)的獨(dú)立性分為【物理獨(dú)立】性和【邏輯獨(dú)立性】。當(dāng)數(shù)據(jù)的存儲結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序可以不用修改，稱為【物理獨(dú)立性L3、 棧和隊(duì)列★棧是一種特殊的線性表，是只能在一端進(jìn)行插入和刪除只能在一端進(jìn)行插入和刪除的線性表，特點(diǎn)是FILO（First只能在一端進(jìn)行插入和刪除InLastGut）o★棧是【先進(jìn)后出】的線性表先進(jìn)后出】先進(jìn)后出的線性表；棧具有記憶作用；對棧的插入與刪除操作中，不需要改變【棧底指針】。假定讓元素1、2、3、A、B依次入棧，則出棧的順序是：B、A、3、2、1。?棧與隊(duì)列都是線性結(jié)構(gòu)，樹是非線性結(jié)構(gòu)。支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是【?！??棧與隊(duì)列的共同點(diǎn)是，都只允許在【端點(diǎn)處】插入和刪除元素。?棧只能順序存儲棧只能順序存儲的描述是錯(cuò)誤錯(cuò)誤的。棧可以有【順序和鏈?zhǔn)健績煞N存儲方式。錯(cuò)誤★隊(duì)列是允許在一段插A，在另一端進(jìn)行刪除的線性表，其特點(diǎn)是【先進(jìn)先出先進(jìn)先出】。先進(jìn)先出?循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定循環(huán)隊(duì)列的頭指針為front,由隊(duì)頭指針和隊(duì)尾指針共同決定。由隊(duì)頭指針和隊(duì)尾指針共同決定尾指針為rear，容量為maxSize，則循環(huán)隊(duì)列中元素的個(gè)數(shù)是【(rear-front+maxSize)modmaxSize】。4、 線性鏈表?線性鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)。用鏈表表示線性表的優(yōu)點(diǎn)是【便于插入和刪除操作】。?線性鏈表的存儲空間不一定連續(xù)，且個(gè)元素的存儲順序是任意的。5、 樹與二叉樹?在樹結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后件(繼)的個(gè)數(shù)稱為該結(jié)點(diǎn)的度，所有結(jié)點(diǎn)中最大的度稱為樹的度。二叉樹各結(jié)點(diǎn)的度只可能取值0、1、2,不可能是其它值。換言之，知道了只可能取值度為1結(jié)點(diǎn)數(shù)量的前提下，葉子結(jié)點(diǎn)或度為2的結(jié)點(diǎn)中知道其一，就可以求出總的結(jié)點(diǎn)數(shù)?！铩铩锵旅骊P(guān)于計(jì)算結(jié)點(diǎn)數(shù)量的幾個(gè)性質(zhì)，非常重要：(1)對任意的二叉樹，葉子結(jié)點(diǎn)的數(shù)量，比度為2的結(jié)點(diǎn)數(shù)量多一個(gè)葉子結(jié)點(diǎn)的數(shù)量，的結(jié)點(diǎn)數(shù)量多一個(gè)(換言之，已葉子結(jié)點(diǎn)的數(shù)量知葉子結(jié)點(diǎn)的數(shù)量，減去1則是度為2的結(jié)點(diǎn)數(shù)量；已知度為2的結(jié)點(diǎn)數(shù)量，加上1就是葉子結(jié)點(diǎn)數(shù)量)(2)完全二叉樹如果有N個(gè)結(jié)點(diǎn)，當(dāng)N為奇數(shù)的時(shí)候，葉子結(jié)點(diǎn)數(shù)為(N+1)/2,此時(shí)二叉樹只有度為0的葉子結(jié)點(diǎn)及度為2的結(jié)點(diǎn)，沒有度為1的結(jié)點(diǎn)；當(dāng)N為偶數(shù)的時(shí)候，葉子結(jié)點(diǎn)的數(shù)量為N/2。(注意條件，必須是完全二叉樹，當(dāng)然包括滿二叉樹)深度為K的滿二叉樹，結(jié)點(diǎn)總數(shù)為2K-1。(3)滿二叉樹第K層上的結(jié)點(diǎn)數(shù)量為2K-1；上述的計(jì)算公式，關(guān)鍵要能夠應(yīng)用，例如，的滿二叉樹，上述的計(jì)算公式，關(guān)鍵要能夠應(yīng)用，例如，深度為7的滿二叉樹，度為2的結(jié)點(diǎn)數(shù)量是多6既然是滿二叉樹，層的結(jié)點(diǎn)數(shù)量，少？既然是滿二叉樹，葉子結(jié)點(diǎn)的數(shù)量就是第7層的結(jié)點(diǎn)數(shù)量，也就是2，可以算出葉子64，63(葉子結(jié)點(diǎn)數(shù)減去1)。結(jié)點(diǎn)為64,因此度為2的結(jié)點(diǎn)數(shù)是63(葉子結(jié)點(diǎn)數(shù)減去1)?！铩铩锒鏄涞那靶虮闅v、中序遍歷、后續(xù)遍歷：前中后三個(gè)詞是相對于根來講的，前序是【根-->左-->右】，中序是【左->根-->右】，后續(xù)是【左->右-->根】。具體操作為：根-->-->左-->-->左-->-->先序遍歷(DLR):訪問根結(jié)點(diǎn)，按先序遍歷左子樹，按先序遍歷右子樹。中序遍歷(LDR):按中序遍歷左子樹，訪問根結(jié)點(diǎn)，按中序遍歷右子樹。后序遍歷(LRD):按后序遍歷左子樹，按后序遍歷右子樹，訪問根結(jié)點(diǎn)。下面以中序遍歷為例，來講解實(shí)際的解題方法：對一棵樹，將根結(jié)點(diǎn)下的左子樹用一個(gè)橢圓圈起來，右子樹也用一個(gè)橢圓圈起來。之后，在左子樹上標(biāo)記上1，在根結(jié)點(diǎn)標(biāo)記上2,在右子樹上標(biāo)記上3。對在左邊橢圓內(nèi)的左子樹，現(xiàn)在把它單獨(dú)拿出來分析。把它的左子樹圈起來標(biāo)上1.1,根結(jié)點(diǎn)標(biāo)記上1.2,右子樹標(biāo)上1.3。按照上述方法依次往下，直到樹不能拆分，然后按照“左-->根--->右”的順序?qū)懗鼋Y(jié)點(diǎn)的訪問先后即可。左-->--->6、 查找技術(shù)?對于長度為n的線性表，順序查找最壞情況下需要比較n次。(對數(shù)據(jù)是否有序沒有要求)。順序查找比較?順序查找最好情況下查詢次數(shù)是1,最壞情況下是n,平均為(1+n)/2?！铩飳τ陂L度為n的有序線性表二分法有序線性表，(數(shù)據(jù)必須有序)有序線性表二分法最壞情況下只需要比較log2n次。?能用二分法進(jìn)行查找的是【順序存儲的有序線性表】。7、排序技術(shù)★對于長度為n的線性表，【冒泡排序、快速排序、簡單插入排序、簡單選擇排序冒泡排序、選擇排序】這冒泡排序快速排序、簡單插入排序、簡單選擇排序四種排序方式在最壞情況下的比較次數(shù)相同，都是【n(n-1)/2n(n堆排序的效率最高，是n(n1)/2】。堆排序堆排序1.5?！緉?！静迦腩惻判蚍ā俊！緉log2n】★希爾排序最壞情況下需要次比較n】希爾排序?qū)儆趎log已知數(shù)據(jù)表A中每個(gè)元素距最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)該采用的算法是【直接插入排序】。選擇排序、插入排序、快速排序、歸并排序中對內(nèi)存要求最大的是【歸并排序】3第二部分軟件工程基礎(chǔ)(歷年比例27%)軟件工程基本概念★軟件是包括【程序】、【數(shù)據(jù)】及【相關(guān)文檔】的完整集合，軟件是一種邏輯產(chǎn)品。軟件工程三要素包括【方法、工具和過程】其中【過程】支持軟件開發(fā)的各個(gè)環(huán)節(jié)的控制和管理。?軟件工程的核心思想：把軟件產(chǎn)品當(dāng)作是一個(gè)工程產(chǎn)品來處理，強(qiáng)調(diào)在軟件開發(fā)過程中應(yīng)用【工程化】原則。工程化】工程化?從工程管理角度，軟件設(shè)計(jì)一般分為兩步完成，它們是【概要設(shè)計(jì)】和【詳細(xì)設(shè)計(jì)】3★軟件生命周期可分為多個(gè)階段，一般分為【定義】階段、【開發(fā)】階段和【維護(hù)】階段，編碼和測試屬于【開發(fā)階段】。?需求分析階段產(chǎn)生的主要文檔是【軟件需求規(guī)格說明書】。軟件需求的規(guī)格說明書應(yīng)該有完整性、無歧義性、正確性、可驗(yàn)證性、可修改性等特征，其中最重要的是【正確性】32、結(jié)構(gòu)化分析與設(shè)計(jì)★需求分析的分發(fā)有：【結(jié)構(gòu)化】需求分析方法，【面向?qū)ο蟆康姆治龇椒?。DFD是【需求分析階段】可以使用的工具之一。?結(jié)構(gòu)化分析的常用工具：數(shù)據(jù)流圖(DFD)；數(shù)據(jù)字典；判定樹；判定表。?在結(jié)構(gòu)化分析使用數(shù)據(jù)流圖(DFD)時(shí)候，利用【數(shù)據(jù)字典】對其中的圖形元素進(jìn)行確切的解釋?！緮?shù)據(jù)字典】是結(jié)構(gòu)化分析的核心。?典型的數(shù)據(jù)流類型有兩種，【交換性】和【事務(wù)型】。?常見的過程設(shè)計(jì)工具有：圖形工具(程序流程圖、N-S，PAD，HIPO)、表格工具(判定表)、語言工具(PDL偽碼)。?內(nèi)聚性是模塊內(nèi)部的聯(lián)系，耦合性模塊之間的相互聯(lián)系的緊密程度。★★★追求目標(biāo)是：模塊的內(nèi)聚程度要高，模塊間的耦合程度要盡量弱模塊的內(nèi)聚程度要高，高內(nèi)聚低耦合。模塊的內(nèi)聚程度要高模塊間的耦合程度要盡量弱。即高內(nèi)聚低耦合高內(nèi)聚低耦合★程序流程圖程序流程圖中帶有箭頭的線段表示的是【控制流控制流】。【平行四邊形】代表輸入輸出，控制流【矩形】代表處理，菱形代表【判斷】（注意，數(shù)據(jù)流圖中的箭頭，代表【數(shù)據(jù)流】）。?符合結(jié)構(gòu)化原則的三種基本控制結(jié)構(gòu)是：【順序結(jié)構(gòu)】，【選擇結(jié)構(gòu)】和【循環(huán)結(jié)構(gòu)】。3、軟件測試與維護(hù)★軟件測試的目的是盡可能多的發(fā)現(xiàn)程序中的錯(cuò)誤，但是不包括改正錯(cuò)誤（軟件調(diào)試的不包括改正錯(cuò)誤不包括改正錯(cuò)誤。目的才是改正錯(cuò)誤）★軟件測試分為靜態(tài)測試和動(dòng)態(tài)測試，其中【靜態(tài)測試】是指不執(zhí)行程序，只對程序文本進(jìn)行檢查。軟件的動(dòng)態(tài)測試主要包括【黑盒測試】和【白盒測試】。?黑盒測試的方法有等價(jià)類劃分法，邊界值分析法，錯(cuò)誤推測法，因果圖；白盒測試主要方法有邏輯覆蓋、基本路徑測試。（考試時(shí)給出一種方法的名字，你要知道屬于白盒還是黑盒）【白盒測試】的原則之一是保證所測模塊的每一個(gè)獨(dú)立路徑至少要執(zhí)行一次。白盒測試將程序看做是【路徑的集合】。?軟件測試一般按照四個(gè)步驟進(jìn)行:單元測試，集成測試，驗(yàn)收測試和系統(tǒng)測試。集成測試應(yīng)該在【單元測試】之后進(jìn)行。?在模塊測試中，需要為每個(gè)被測試的模塊設(shè)計(jì)【驅(qū)動(dòng)模塊】和【承接模塊】。其中，驅(qū)動(dòng)模塊的作用是將測試的數(shù)據(jù)傳給被測試的模塊，并顯示結(jié)果。?【測試用例】是為某個(gè)目標(biāo)而編制的一組測試輸入、執(zhí)行條件及預(yù)期結(jié)果。測試用例包括輸入值集和【輸出值集】?！镌\斷和改正程序中的錯(cuò)誤稱為【程序調(diào)試】（或軟件調(diào)試），通常也稱為Debug。軟件調(diào)試可分為【靜態(tài)調(diào)試】和【動(dòng)態(tài)調(diào)試】。?在軟件已經(jīng)交付使用之后，為了改正錯(cuò)誤或滿足新的需要而修改軟件的過程稱為【軟件維護(hù)】。注意軟件維護(hù)不屬于軟件生命周期【開發(fā)階段】的任務(wù)。第三部分?jǐn)?shù)據(jù)庫設(shè)計(jì)基礎(chǔ)（歷年比例24%）1、數(shù)據(jù)庫系統(tǒng)基本概念?數(shù)據(jù)庫設(shè)計(jì)的根本目標(biāo)是要解決【數(shù)據(jù)共享問題】。在數(shù)據(jù)庫管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是【數(shù)據(jù)庫系統(tǒng)階段】。數(shù)據(jù)獨(dú)立性最高的階段是【數(shù)據(jù)庫系統(tǒng)階段】。?數(shù)據(jù)庫系統(tǒng)與文件系統(tǒng)的區(qū)別是前者具有【特定的數(shù)據(jù)模型】。?數(shù)據(jù)庫系統(tǒng)常見的數(shù)據(jù)模型有層次模型，網(wǎng)絡(luò)模型和【關(guān)系模型】?！铩飻?shù)據(jù)庫系統(tǒng)的核心是【數(shù)據(jù)庫管理系統(tǒng)】。DBS包括DB和DBMS。完整講，數(shù)據(jù)庫系統(tǒng)DBS由數(shù)據(jù)庫DB、數(shù)據(jù)庫管理系統(tǒng)DBMS、數(shù)據(jù)庫管理員DBA、硬件平臺和軟件平臺組成。?數(shù)據(jù)庫應(yīng)用系統(tǒng)核心應(yīng)用系統(tǒng)的核心應(yīng)用系統(tǒng)核心是【數(shù)據(jù)庫維護(hù)】。?數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)：內(nèi)模式處于最底層，它反映了數(shù)據(jù)在計(jì)算機(jī)物理結(jié)構(gòu)中的實(shí)際存儲形式；概念模式處于中層，它放映了設(shè)計(jì)者的數(shù)據(jù)全局邏輯要求，與軟硬件環(huán)境無關(guān)；外模式處于最外層，它反映了用戶對數(shù)據(jù)的要求。?在數(shù)據(jù)庫系統(tǒng)中，用戶所見的數(shù)據(jù)模式為【外模式】。?數(shù)據(jù)庫設(shè)計(jì)的四個(gè)階段是：需求分析、概念設(shè)計(jì)、【邏輯設(shè)計(jì)】和【物理設(shè)計(jì)】。將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型屬于【邏輯設(shè)計(jì)】階段。?數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言：數(shù)據(jù)定義語言DDL，數(shù)據(jù)操縱語言DML，數(shù)據(jù)控制語言DCL。SQL的全稱是StructuredQueryLanguage,中文意思是【結(jié)構(gòu)化查詢語言結(jié)構(gòu)化查詢語言】。結(jié)構(gòu)化查詢語言2、 數(shù)據(jù)模型★★實(shí)體之間的聯(lián)系用樹形結(jié)構(gòu)樹形結(jié)構(gòu)來表示的模型是【層次模型】。采用二維表來表示的是樹形結(jié)構(gòu)【關(guān)系模型】。在關(guān)系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，每一個(gè)二維表稱為【關(guān)系】。?在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體之間聯(lián)系的是【關(guān)系】。?將E-R圖轉(zhuǎn)化為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為【關(guān)系】?！铩锎_定兩個(gè)實(shí)體之間是一對一、一對多、還是多對多的方法是：選擇實(shí)體A，看是否有多個(gè)實(shí)體B與之對應(yīng)；選擇實(shí)體B，看是否有多個(gè)實(shí)體A與之對應(yīng)。例如在“學(xué)生學(xué)習(xí)課程”中的兩個(gè)實(shí)體，學(xué)生與課程，一個(gè)學(xué)生可以學(xué)習(xí)多門課程，一門課程可以被多個(gè)學(xué)生學(xué)習(xí)，所以二者是一種多對多的關(guān)系?！镌贓-R圖中，用來表示實(shí)體的圖形是【矩形】用來表示【屬性】的圖形是橢圓。用菱形來表示聯(lián)系?！镆粋€(gè)關(guān)系表的行稱為【元組元組】（或記錄），列稱為【屬性屬性】（或字段）。元組屬性?在二維表中，元組的【分量】不能再分為更小的數(shù)據(jù)線。?為了建立一個(gè)關(guān)系，首先要構(gòu)造數(shù)據(jù)的【邏輯關(guān)系】。3、 關(guān)系代數(shù)?在交、差、投影中，不改變關(guān)系表中的屬性個(gè)數(shù)但是能減少元組個(gè)數(shù)的是【交】運(yùn)算?！铩镪P(guān)系運(yùn)算的規(guī)則（下面介紹的7種運(yùn)算，考試的時(shí)候一般會(huì)考察一種，都要背）（1）并運(yùn)算RUS：并運(yùn)算是兩個(gè)表行上的合并兩個(gè)表行上的合并，重復(fù)的行只出現(xiàn)一次。兩個(gè)表行上的合并（2）交運(yùn)算RAS：交運(yùn)算是選出兩個(gè)表中的公共行選出兩個(gè)表中的公共行。選出兩個(gè)表中的公共行（3）差運(yùn)算R-S:差運(yùn)算是從表R中，刪除R與S中都出現(xiàn)過的行。（4）選擇運(yùn)算：選出二維表