全國計(jì)算機(jī)2級(jí)公共基礎(chǔ)知識(shí)+近三次考試真題

全國計(jì)算機(jī)2級(jí)公共基礎(chǔ)知識(shí)+近三次考試真題全國計(jì)算機(jī)2級(jí)公共基礎(chǔ)知識(shí)+近三次考試真題16/16全國計(jì)算機(jī)2級(jí)公共基礎(chǔ)知識(shí)+近三次考試真題二級(jí)公共基礎(chǔ)知識(shí)總結(jié)(30分：前10選擇+前5填空)下面分為四個(gè)部分進(jìn)行組織。文中標(biāo)注了三個(gè)星號(hào)的，表示特別重要，基本每次考試都是必考；標(biāo)注了兩個(gè)星號(hào)或一個(gè)星號(hào)的，表示也較重要，很簡(jiǎn)單考到。出現(xiàn)在【】括號(hào)中的內(nèi)容，表示要很精確的背下來的。整個(gè)文檔中的五頁，建議考前都要仔細(xì)的記憶。第一部分算法及數(shù)據(jù)結(jié)構(gòu)(歷年比例41%)1,算法◆問題處理方案的正確而完整的描述稱為【算法】。算法分析的目的是，分析算法的效率以求改進(jìn)。算法的基本特征是【可行性】,【確定性】,【有窮性】和擁有足夠情報(bào)?！羲惴ǖ挠懈F性是指：算法程序的運(yùn)行時(shí)間是有限的?！羲惴ǖ睦щy度是衡量算法好壞的度量，分為【時(shí)間困難度】和【空間困難度】?！铩飼r(shí)間困難度是指執(zhí)行算法所須要的【計(jì)算工作量】；算法的空間困難度是指算法執(zhí)行過程中所需的【存儲(chǔ)空間】?！羲惴〞r(shí)間困難度或空間困難度中的一項(xiàng)的值，沒有方法推出另一項(xiàng)的值。2,數(shù)據(jù)結(jié)構(gòu)◆數(shù)據(jù)結(jié)構(gòu)分為【邏輯結(jié)構(gòu)】和【存儲(chǔ)結(jié)構(gòu)】。線性結(jié)構(gòu)和非線性結(jié)構(gòu)屬于邏輯結(jié)構(gòu)；依次,鏈?zhǔn)?索引屬于存儲(chǔ)結(jié)構(gòu)(物理結(jié)構(gòu))。循環(huán)隊(duì)列屬于【存儲(chǔ)結(jié)構(gòu)】?！飻?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)又稱為物理結(jié)構(gòu)，是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式?！粢粋€(gè)邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率。程序執(zhí)行的效率及數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)親密相關(guān)?！魯?shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊(duì)列屬于【線性結(jié)構(gòu)】?！艟€性表的存儲(chǔ)結(jié)構(gòu)主要分為依次存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。依次存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)肯定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)的存儲(chǔ)空間不肯定是連續(xù)的?！粲行蚓€性表既可以采納依次存儲(chǔ)結(jié)構(gòu)，也可以采納鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)?！絷?duì)列是一種特別的線性表，循環(huán)隊(duì)列依據(jù)【先進(jìn)先出】原則組織數(shù)據(jù)。循環(huán)隊(duì)列是隊(duì)列的【依次】存儲(chǔ)結(jié)構(gòu)?！魯?shù)據(jù)的獨(dú)立性分為【物理獨(dú)立】性和【邏輯獨(dú)立性】。當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序可以不用修改，稱為【物理獨(dú)立性】。3,棧和隊(duì)列★★棧是一種只能在一端進(jìn)行插入和刪除的線性表，特點(diǎn)是后進(jìn)先出★★棧具有記憶作用；對(duì)棧的插入及刪除操作中，不須要改變【棧底指針】。假定讓元素a,b,c,d,e,f依次入棧，則出棧的依次是：f,e,d,c,b,a。棧的模型◆隊(duì)列是一種只允許在表的前端（front）進(jìn)行刪除操作，而在表的后端（rear）進(jìn)行插入操作的線性表。進(jìn)行插入操作的端稱為隊(duì)尾，進(jìn)行刪除操作的端稱為隊(duì)頭。隊(duì)列中沒有元素時(shí)，稱為空隊(duì)列?！魲＜瓣?duì)列都是線性結(jié)構(gòu)，樹是非線性結(jié)構(gòu)。支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是【棧】?！魲＜瓣?duì)列的共同點(diǎn)是，都只允許在【端點(diǎn)處】插入和刪除元素?！魲Ｖ荒芤来未鎯?chǔ)的描述是錯(cuò)誤的。?？梢杂小疽来魏玩?zhǔn)健績(jī)煞N存儲(chǔ)方式?！铩镪?duì)列是允許在一段插入，在另一端進(jìn)行刪除的線性表，其特點(diǎn)是【先進(jìn)先出】?！粞h(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同確定。循環(huán)隊(duì)列的頭指針為front，尾指針為rear，容量為maxSize，則循環(huán)隊(duì)列中元素的個(gè)數(shù)是“尾指針減頭指針”，若為負(fù)數(shù)，再加其容量即可。4,線性鏈表◆線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。用鏈表表示線性表的優(yōu)點(diǎn)是【便于插入和刪除操作】。★線性鏈表的存儲(chǔ)空間不肯定連續(xù)，且個(gè)元素的存儲(chǔ)依次是隨意的。5,樹及二叉樹◆樹是一種簡(jiǎn)單的非線性結(jié)構(gòu)，其存儲(chǔ)結(jié)構(gòu)采納鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，其全部元素之間具有明顯的層次特性。在樹結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后繼的個(gè)數(shù)稱為該結(jié)點(diǎn)的度，全部結(jié)點(diǎn)中最大的度稱為樹的度。二叉樹各結(jié)點(diǎn)的度只可能取值0,1,2，不可能是其它值。LLDR最簡(jiǎn)單二叉樹模型◆沒有前繼的結(jié)點(diǎn)只有一個(gè)，稱為樹的根結(jié)點(diǎn)，簡(jiǎn)稱樹的根，非空二叉樹只有一個(gè)根結(jié)點(diǎn)。二叉樹中每一個(gè)結(jié)點(diǎn)最多可以有兩個(gè)后繼，稱為該結(jié)點(diǎn)的子結(jié)點(diǎn)，且分別稱為該結(jié)點(diǎn)的左子樹及右子樹。沒有后繼的結(jié)點(diǎn)稱為葉子結(jié)點(diǎn)?！魳涞淖畲髮哟畏Q為樹的深度。滿二叉樹是指除最終一層外，每一層上的全部結(jié)點(diǎn)有兩個(gè)子結(jié)點(diǎn)，則k層上有2k-1個(gè)結(jié)點(diǎn)深度為m的滿二叉樹有2m-1個(gè)結(jié)點(diǎn)。完全二叉樹是指除最終一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最終一層上只缺少右邊的若干結(jié)點(diǎn)?！铩铩飳?duì)隨意的二叉樹，葉子結(jié)點(diǎn)的數(shù)量，比度為2的結(jié)點(diǎn)數(shù)量多一個(gè)即n0=n2+1◆滿二叉樹第K層上的結(jié)點(diǎn)數(shù)量為2K-1；深度為K的滿二叉樹，結(jié)點(diǎn)總數(shù)為2K-1?！铩铩锒鏄涞那埃ㄏ龋┬虮闅v,中序遍歷,后續(xù)遍歷：前中后三個(gè)詞是相對(duì)于根來講的，前序遍歷(DLR):訪問根結(jié)點(diǎn)，按先序遍歷左子樹，按先序遍歷右子樹。中序遍歷(LDR):按中序遍歷左子樹，訪問根結(jié)點(diǎn)，按中序遍歷右子樹。后序遍歷(LRD):按后序遍歷左子樹，按后序遍歷右子樹，訪問根結(jié)點(diǎn)。LDRLDRLDRLDR前序遍歷中序遍歷后序遍歷二叉樹的遍歷是一個(gè)遞歸的過程，對(duì)如圖所示進(jìn)行先序遍歷步驟為：從大到?。喊袯及其孩子節(jié)點(diǎn)看為一個(gè)整體稱為b,C及其孩子節(jié)點(diǎn)為c則先序遍歷為Abc，在對(duì)b和c進(jìn)一步先序遍歷，b為BdE,c為CFG,再對(duì)d進(jìn)行先序遍歷為DHI則最終結(jié)果為ABDHIECFG，也可以從小到大寫。6,查找技術(shù)◆對(duì)于長(zhǎng)度為n的線性表，依次查找最壞狀況下須要比較n次。(對(duì)數(shù)據(jù)是否有序沒有要求)?！粢来尾檎易詈脿顩r下查詢次數(shù)是1，最壞狀況下是n，平均為(1+n)/2?！铩飳?duì)于長(zhǎng)度為n的有序線性表，二分法最壞狀況下只須要比較log2n次。(數(shù)據(jù)必需有序)◆能用二分法進(jìn)行查找的是【依次存儲(chǔ)的有序線性表】。7,排序技術(shù)◆排序是指將一個(gè)無序序列整理成按值非遞減依次排列的有序序列?！铩锝粨Q類排序法：（1）冒泡排序法，須要比較的次數(shù)為n(n-1)/2；(2)快速排序法。插入類排序法：（1）簡(jiǎn)單插入排序法，最壞狀況須要n(n-1)/2次比較；(2)希爾排序法，最壞狀況須要O(n1.5)次比較。選擇類排序法：（1）簡(jiǎn)單選擇排序法,最壞狀況須要n(n-1)/2次比較；(2)堆排序法，最壞狀況須要O(nlog2n)次比較。相比以上幾種(除希爾排序法外)，堆排序法的時(shí)間困難度最小。實(shí)在記不住就寫n(n-1)/2,概率大點(diǎn)?！粢阎獢?shù)據(jù)表A中每個(gè)元素距最終位置不遠(yuǎn)，為節(jié)約時(shí)間，應(yīng)當(dāng)采納的算法是【直接插入排序】。選擇排序,插入排序,快速排序,歸并排序中對(duì)內(nèi)存要求最大的是【歸并排序】。第二部分軟件工程基礎(chǔ)(歷年比例27%)1,軟件工程基本概念★★軟件是包括【程序】,【數(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ì)】和【具體設(shè)計(jì)】?！铩镘浖芷诳煞譃槎鄠€(gè)階段，一般分為【定義】階段,【開發(fā)】階段和【維護(hù)】階段，編碼和測(cè)試屬于【開發(fā)階段】。◆需求分析階段產(chǎn)生的主要文檔是【軟件需求規(guī)格說明書】。軟件需求的規(guī)格說明書應(yīng)當(dāng)有完整性,無歧義性,正確性,可驗(yàn)證性,可修改性等特征，其中最重要的是【正確性】。2,結(jié)構(gòu)化分析及設(shè)計(jì)★★需求分析的分發(fā)有：【結(jié)構(gòu)化】需求分析方法，【面對(duì)對(duì)象】的分析方法。數(shù)據(jù)流圖（DFD）是【需求分析階段】可以運(yùn)用的工具之一。◆結(jié)構(gòu)化分析的常用工具：數(shù)據(jù)流圖(DFD)；數(shù)據(jù)字典；判定樹；判定表?！粼诮Y(jié)構(gòu)化分析運(yùn)用數(shù)據(jù)流圖(DFD)時(shí)候，利用【數(shù)據(jù)字典】對(duì)其中的圖形元素進(jìn)行準(zhǔ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)聚低耦合?！铩锍绦蛄鞒虉D中帶有箭頭的線段表示的是【限制流】。【平行四邊形】代表輸入輸出，【矩形】代表處理，菱形代表【推斷】(留意，數(shù)據(jù)流圖中的箭頭，代表【數(shù)據(jù)流】)?！舴辖Y(jié)構(gòu)化原則的三種基本限制結(jié)構(gòu)是：【依次結(jié)構(gòu)】，【選擇結(jié)構(gòu)】和【循環(huán)結(jié)構(gòu)】。3,軟件測(cè)試及維護(hù)★★軟件測(cè)試的目的是盡可能多的發(fā)覺程序中的錯(cuò)誤，但是不包括改正錯(cuò)誤。(軟件調(diào)試的目的才是改正錯(cuò)誤)★★軟件測(cè)試分為靜態(tài)測(cè)試和動(dòng)態(tài)測(cè)試，其中【靜態(tài)測(cè)試】是指不執(zhí)行程序，只對(duì)程序文本進(jìn)行檢查。軟件的動(dòng)態(tài)測(cè)試主要包括【黑盒測(cè)試】和【白盒測(cè)試】?！艉诤袦y(cè)試的方法有等價(jià)類劃分法，邊界值分析法，錯(cuò)誤推想法，因果圖；白盒測(cè)試主要方法有邏輯覆蓋,基本路徑測(cè)試。(考試時(shí)給出一種方法的名字，你要知道屬于白盒還是黑盒)【白盒測(cè)試】的原則之一是保證所測(cè)模塊的每一個(gè)獨(dú)立路徑至少要執(zhí)行一次。白盒測(cè)試將程序看做是【路徑的集合】?！糗浖y(cè)試一般依據(jù)四個(gè)步驟進(jìn)行：?jiǎn)卧獪y(cè)試，集成測(cè)試，驗(yàn)收測(cè)試和系統(tǒng)測(cè)試。集成測(cè)試應(yīng)當(dāng)在【單元測(cè)試】之后進(jìn)行?！粼谀K測(cè)試中，須要為每個(gè)被測(cè)試的模塊設(shè)計(jì)【驅(qū)動(dòng)模塊】和【承接模塊】。其中，驅(qū)動(dòng)模塊的作用是將測(cè)試的數(shù)據(jù)傳給被測(cè)試的模塊，并顯示結(jié)果?！簟緶y(cè)試用例】是為某個(gè)目標(biāo)而編制的一組測(cè)試輸入,執(zhí)行條件及預(yù)期結(jié)果。測(cè)試用例包括輸入值集和【輸出值集】?！铩镌\斷和改正程序中的錯(cuò)誤稱為【程序調(diào)試】(或軟件調(diào)試)，通常也稱為Debug。軟件調(diào)試可分為【靜態(tài)調(diào)試】和【動(dòng)態(tài)調(diào)試】。◆在軟件已經(jīng)交付運(yùn)用之后，為了改正錯(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)】?！魯?shù)據(jù)庫應(yīng)用系統(tǒng)的核心是【數(shù)據(jù)庫維護(hù)】?！?/p>

DBS包括DB和DBMS。完整講，數(shù)據(jù)庫系統(tǒng)DBS由數(shù)據(jù)庫DB,數(shù)據(jù)庫管理系統(tǒng)DBMS,數(shù)據(jù)庫管理員DBA,硬件平臺(tái)和軟件平臺(tái)組成。◆數(shù)據(jù)庫系統(tǒng)的三級(jí)模式結(jié)構(gòu)：內(nèi)模式處于最底層，它反映了數(shù)據(jù)在計(jì)算機(jī)物理結(jié)構(gòu)中的實(shí)際存儲(chǔ)形式；概念模式處于中層，它放映了設(shè)計(jì)者的數(shù)據(jù)全局邏輯要求，及軟硬件環(huán)境無關(guān)；外模式處于最外層，它反映了用戶對(duì)數(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)供應(yīng)的數(shù)據(jù)語言：數(shù)據(jù)定義語言DDL，數(shù)據(jù)操縱語言DML，數(shù)據(jù)限制語言DCL。SQL的全稱是StructuredQueryLanguage，中文意思是【結(jié)構(gòu)化查詢語言】。2,數(shù)據(jù)模型★★★實(shí)體之間的聯(lián)系用樹形結(jié)構(gòu)來表示的模型是【層次模型】。采納二維表來表示的是【關(guān)系模型】。在關(guān)系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，每一個(gè)二維表稱為【關(guān)系】。◆在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體之間聯(lián)系的是【關(guān)系】?！魧-R圖轉(zhuǎn)化為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為【關(guān)系】?！铩铩锎_定兩個(gè)實(shí)體之間是一對(duì)一,一對(duì)多,還是多對(duì)多的方法是：選擇實(shí)體A，看是否有多個(gè)實(shí)體B及之對(duì)應(yīng)；選擇實(shí)體B，看是否有多個(gè)實(shí)體A及之對(duì)應(yīng)。例如在“學(xué)生學(xué)習(xí)課程”中的兩個(gè)實(shí)體，學(xué)生及課程，一個(gè)學(xué)生可以學(xué)習(xí)多門課程，一門課程可以被多個(gè)學(xué)生學(xué)習(xí)，所以二者是一種多對(duì)多的關(guān)系?！铩镌贓-R圖中，用來表示實(shí)體的圖形是【矩形】。用來表示【屬性】的圖形是橢圓。用菱形來表示聯(lián)系?！铩镆粋€(gè)關(guān)系表的行稱為【元組】(或記錄)，列稱為【屬性】(或字段)?！粼诙S表中，元組的【重量】不能再分為更小的數(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)算R∪S：并運(yùn)算是兩個(gè)表行上的合并，重復(fù)的行只出現(xiàn)一次。(2)交運(yùn)算R∩S：交運(yùn)算是選出兩個(gè)表中的公共行。(3)差運(yùn)算R-S：差運(yùn)算是從表R中，刪除R及S中都出現(xiàn)過的行。(4)選擇運(yùn)算：選出二維表【部分的行】稱為選擇運(yùn)算。(5)投影運(yùn)算：選出二維表【部分的列】稱為投影運(yùn)算。(6)連接運(yùn)算：依據(jù)兩個(gè)表的共同屬性的值，將它們連接起來，無需去除共同屬性。假如去掉了重復(fù)屬性，就稱為自然連接。(7)笛卡爾乘積：將關(guān)系R中的每一行依次及關(guān)系S中的每一行進(jìn)行排列組合。留意：除了選擇運(yùn)算和投影運(yùn)算操作的是單個(gè)表之外，其余的元算都須要兩個(gè)表(兩個(gè)關(guān)系)。其中，并運(yùn)算,交運(yùn)算和差運(yùn)算要求兩個(gè)關(guān)系R及S要具有相同個(gè)數(shù)的屬性。第四部分程序設(shè)計(jì)基礎(chǔ)(歷年比例8%)★★程序設(shè)計(jì)總體原則：清楚第一,效率第二?！袅己贸绦蝻L(fēng)格包括：源程序要文檔化，數(shù)據(jù)說明的次序要規(guī)范化，避開濫用goto語句?！艚Y(jié)構(gòu)化程序設(shè)計(jì)的核心是算法，面對(duì)對(duì)象的核心是對(duì)象(類)。★★結(jié)構(gòu)化程序設(shè)計(jì)的基本原則是：【自頂向下】,【逐步求精】,【模塊化】,【限制運(yùn)用Goto語句】。★★類是一組具有相同屬性和相同操作的對(duì)象的集合。面對(duì)對(duì)象模型中，最基本的概念是對(duì)象和【類】。在面對(duì)對(duì)象方法中，類的實(shí)例稱為【對(duì)象】，實(shí)現(xiàn)信息隱藏是通過對(duì)象的【封裝】?！铩锩鎸?duì)對(duì)象的特征包括抽象，【封裝】,【繼承】,【多態(tài)】?！衾^承提高了軟件的【可重用性】?！魧?duì)象是【屬性和方法】的封裝體，對(duì)象間的通訊靠【消息傳遞】，操作是對(duì)象的動(dòng)態(tài)性屬性。公共知識(shí)部分僅占30%分，題目相對(duì)簡(jiǎn)單。因此，在答題過程中，這部分要爭(zhēng)取速度快,精確度高。

總的原則是假如一道題在兩分鐘內(nèi)沒有任何思路，就應(yīng)當(dāng)跳過此題，把時(shí)間給后面的題目。記?。憾?jí)考試是一種合格考試，不是競(jìng)賽，及格就行了。2010年9月全國計(jì)算機(jī)二級(jí)C語言筆試試題一,選擇題（每小題2分，共70分）下列各題A）,B）,C）,D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)填涂在答題卡相應(yīng)位置上，答在試卷上不得分。

（1）下列敘述中正確的是

A）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及依次存儲(chǔ)結(jié)構(gòu)所須要的存儲(chǔ)空間是相同的

B）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所須要的存儲(chǔ)空間一般要多于依次存儲(chǔ)結(jié)構(gòu)

C）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所須要的存儲(chǔ)空間一般要少于依次存儲(chǔ)結(jié)構(gòu)

D）上述三種說法都不對(duì)

（2）下列敘述中正確的是

A）在棧中，棧中元素隨棧底指針及棧頂指針的變化而動(dòng)態(tài)變化

B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化

C）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化

D）上述三種說法都不對(duì)

（3）軟件測(cè)試的目的是

A）評(píng)估軟件牢靠性

B）發(fā)覺并改正程序中的錯(cuò)誤

C）改正程序中的錯(cuò)誤

D）發(fā)覺程序中的錯(cuò)誤

（4）下面描述中，不屬于軟件危機(jī)表現(xiàn)的是

A）軟件過程不規(guī)范

B）軟件開發(fā)生產(chǎn)率低

C）軟件質(zhì)量難以限制

D）軟件成本不斷提高

（5）軟件生命周期是指

A）軟件產(chǎn)品從提出,實(shí)現(xiàn),運(yùn)用維護(hù)到停止運(yùn)用退役的過程

B）軟件從需求分析,設(shè)計(jì),實(shí)現(xiàn)到測(cè)試完成的過程

C）軟件的開發(fā)過程

D）軟件的運(yùn)行維護(hù)過程（6）面對(duì)對(duì)象方法中，繼承是指

A）一組對(duì)象所具有的相像性質(zhì)

B）一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì)

C）各對(duì)象之間的共同性質(zhì)

D）類之間共享屬性和操作的機(jī)制

（7）層次型,網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是

A）記錄長(zhǎng)度

B）文件的大小

C）聯(lián)系的困難程度

D）數(shù)據(jù)之間的聯(lián)系方式

（8）一個(gè)工作人員可以運(yùn)用多臺(tái)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)可被多個(gè)人運(yùn)用，則實(shí)體工作人員,及實(shí)體計(jì)算機(jī)之間的聯(lián)系是

A）一對(duì)一

B）一對(duì)多

C）多對(duì)多

D）多對(duì)一

（9）數(shù)據(jù)庫設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式是

A）內(nèi)模式

B）概念模式

C）外模式

D）設(shè)計(jì)模式

（10）有三個(gè)關(guān)系R,S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是

A）自然連接

B）交

C）投影

D）并（11）以下關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)的敘述中正確的是

A）一個(gè)結(jié)構(gòu)化程序必需同時(shí)由依次,分支,循環(huán)三種結(jié)構(gòu)組成

B）結(jié)構(gòu)化程序運(yùn)用goto語句會(huì)很便捷

C）在C語言中，程序的模塊化是利用函數(shù)實(shí)現(xiàn)的

D）由三種基本結(jié)構(gòu)構(gòu)成的程序只能解決小規(guī)模的問題

二,填空題（每空2分）

（2）在長(zhǎng)度為n的線性表中，找尋最大項(xiàng)至少須要比較【2】次。

（3）一棵二叉樹有10個(gè)度為1的結(jié)點(diǎn)，7個(gè)度為2的結(jié)點(diǎn)，則該二叉樹共有【3】個(gè)結(jié)點(diǎn)。

（4）僅由依次,選擇（分支）和重復(fù)（循環(huán)）結(jié)構(gòu)構(gòu)成的程序是【4】程序。

（5）數(shù)據(jù)庫設(shè)計(jì)的四個(gè)階段是：需求分析，概念設(shè)計(jì)，邏輯設(shè)計(jì)【5】。

一,選擇題1-5:BCDAA6-10:DDCCA二,填空題2:13:254:結(jié)構(gòu)化5:物理設(shè)計(jì)2011年3月全國計(jì)算機(jī)等級(jí)考試二級(jí)C語言筆試一,選擇題(1)下列關(guān)于棧敘述正確的是A)棧頂元素最先能被刪除B)棧頂元素最終才能被刪除C)棧底元素恒久不能被刪除D)以上三種說法都不對(duì)(2)下列敘述中正確的是A)有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不肯定是非線性結(jié)構(gòu)B)只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不肯定是線性結(jié)構(gòu)C)循環(huán)鏈表是非線性結(jié)構(gòu)D)雙向鏈表是非線性結(jié)構(gòu)(3)某二叉樹共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹的深度為(假設(shè)根結(jié)點(diǎn)在第1層)A)3B)4C)6D)7(4)在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是A)軟件集成測(cè)試安排B)軟件具體設(shè)計(jì)說明書C)用戶手冊(cè)D)軟件需求規(guī)格說明書(5)結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括A)依次結(jié)構(gòu)B)GOTO跳轉(zhuǎn)C)選擇(分支)結(jié)構(gòu)D)重復(fù)(循環(huán))結(jié)構(gòu)(6)下面描述中錯(cuò)誤的是A)系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的具體設(shè)計(jì)B)軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過程C)數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一D)PAD圖是軟件具體設(shè)計(jì)的表示工具(7)負(fù)責(zé)數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是A)數(shù)據(jù)定義語言B)數(shù)據(jù)管理語言C)數(shù)據(jù)操縱語言D)數(shù)據(jù)限制語言(8)一個(gè)老師可講授多門課程，一門課程可由多個(gè)老師講授。則實(shí)體老師和課程間的聯(lián)系是A)1:1聯(lián)系B)1:m聯(lián)系C)m:1聯(lián)系D)m:n聯(lián)系(9)有三個(gè)關(guān)系R,S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是A)自然連接B)交C)除D)并(10)定義無符號(hào)整數(shù)類為UInt,下面可以作為類UInt實(shí)例化值的是A)-369B)369C)0.369D)整數(shù)集合{1,2,3,4,5}二,填空題(1)有序線性表能進(jìn)行二分查找的前提是該線性表必需是【1】存儲(chǔ)的。(2)一棵二叉樹的中序遍歷結(jié)果為DBEAFC，前序遍歷結(jié)果為ABDECF，則后序遍歷結(jié)果為【2】。(3)對(duì)軟件設(shè)計(jì)的最小單位(模塊或程序單元)進(jìn)行的測(cè)試通常稱為【3】測(cè)試。(4)實(shí)體完整性約束要求關(guān)系數(shù)據(jù)庫中元組的【4】屬性值不能為空。(5)在關(guān)系A(chǔ)(S,SN,D)和關(guān)系B(D,CN,NM)中，A的主關(guān)鍵字是S，B的主關(guān)鍵字是D，則稱【5】是關(guān)系A(chǔ)的外碼。2011年9月全國計(jì)算機(jī)等級(jí)考試二級(jí)筆試試卷C語言程序設(shè)計(jì)一,選擇題（每小題2分，共70分）下列各題A）,B）,C）,D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)填涂在答題卡相應(yīng)位置上，答在試卷上不得分。（1）下列敘述中正確的是A)算法就是程序B)設(shè)計(jì)算法只須要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)C)計(jì)算法時(shí)只須要考慮結(jié)果的牢靠性D)以下三種說法都不對(duì)（2）下列關(guān)于線性鏈表的敘述中，正確的是A)各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但他們的存儲(chǔ)依次及邏輯依次必需一樣B)各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)依次及邏輯依次可以不一樣，但它們的存儲(chǔ)空間必需連