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

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

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

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

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

A）線性表的鏈式存儲結(jié)構(gòu)及依次存儲結(jié)構(gòu)所須要的存儲空間是相同的

B）線性表的鏈式存儲結(jié)構(gòu)所須要的存儲空間一般要多于依次存儲結(jié)構(gòu)

C）線性表的鏈式存儲結(jié)構(gòu)所須要的存儲空間一般要少于依次存儲結(jié)構(gòu)

D）上述三種說法都不對

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

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

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

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

D）上述三種說法都不對

（3）軟件測試的目的是

A）評估軟件牢靠性

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

C）改正程序中的錯誤

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

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

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

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

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

D）軟件成本不斷提高

（5）軟件生命周期是指

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

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

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

D）軟件的運行維護過程（6）面對對象方法中，繼承是指

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

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

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

D）類之間共享屬性和操作的機制

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

A）記錄長度

B）文件的大小

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

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

（8）一個工作人員可以運用多臺計算機，而一臺計算機可被多個人運用，則實體工作人員,及實體計算機之間的聯(lián)系是

A）一對一

B）一對多

C）多對多

D）多對一

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

A）內(nèi)模式

B）概念模式

C）外模式

D）設(shè)計模式

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

A）自然連接

B）交

C）投影

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

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

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

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

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

二,填空題（每空2分）

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

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

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

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

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