全國計算機等級考試二級c++題庫共套

1、第一套1、下面敘述正確的是。A、算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)R算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)G算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止D以上三種描述都不對算法的設(shè)計可以避開具體的計算機程序設(shè)計語言，但算法的實現(xiàn)必須借助程序設(shè)計語言中提供的數(shù)據(jù)類型及其算法。數(shù)據(jù)結(jié)構(gòu)和算法是計算機科學(xué)的兩個重要支柱。它們是一個不可分割的整體。算法在運行過程中需輔助存儲空間的大小稱為算法的空間復(fù)雜度。算法的有窮性是指一個算法必須在執(zhí)行有限的步驟以后結(jié)束。本題答案為Co2、數(shù)據(jù)庫系統(tǒng)的核心是oA數(shù)據(jù)模型R數(shù)據(jù)庫管理系統(tǒng)G軟件工具D數(shù)據(jù)庫數(shù)據(jù)庫管理系統(tǒng)DBMS數(shù)據(jù)庫系統(tǒng)的核心。DBM

2、是負(fù)責(zé)數(shù)據(jù)庫的建立、使用和維護的軟件。DBM建立在操作系統(tǒng)之上，實施對數(shù)據(jù)庫的統(tǒng)一管理和控制。用戶使用的各種數(shù)據(jù)庫命令以及應(yīng)用程序的執(zhí)行，最終都必須通過DBMS另外，DBMS承擔(dān)著數(shù)據(jù)庫的安全保護工作，按照DB慚規(guī)定的要求，保證數(shù)據(jù)庫的完整性和安全性。本題答案為Bo3、在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD作為描述工具的軟件開發(fā)階段是。A可行性分析B需求分析G詳細設(shè)計D程序編碼軟件開發(fā)階段包括需求分析、總體設(shè)計、詳細設(shè)計、編碼和測試五個階段。其中需求分析階段常用的工具是數(shù)據(jù)流圖和數(shù)據(jù)字典。本題答案為Bo4、在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計階段的是。A數(shù)據(jù)結(jié)構(gòu)設(shè)計R給出系統(tǒng)模塊結(jié)構(gòu)G定義模塊算法D

3、定義需求并建立系統(tǒng)模型軟件設(shè)計一般分為總體設(shè)計和詳細設(shè)計兩個階段，總體設(shè)計的任務(wù)是確定軟件的總體結(jié)構(gòu)，子系統(tǒng)和模塊的劃分，并確定模塊間的接口和評價模塊劃分質(zhì)量，以及進行數(shù)據(jù)分析。詳細設(shè)計的任務(wù)是確定每一模塊實現(xiàn)的定義，包括數(shù)據(jù)結(jié)構(gòu)、算法和接口。本題答案為Do5、下列敘述中正確的是。A、數(shù)據(jù)庫是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持R數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)G數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題D數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致數(shù)據(jù)庫是存儲在計算機存儲設(shè)備中的、結(jié)構(gòu)化的相關(guān)數(shù)據(jù)的集合。數(shù)據(jù)庫中的數(shù)據(jù)不只是面向某一項特定的應(yīng)用，而是面向多種應(yīng)用，可以被多個用戶、多個應(yīng)用程

4、序共享，不具有獨立的系統(tǒng)。設(shè)計數(shù)據(jù)庫的目的實質(zhì)上是設(shè)計出滿足實際應(yīng)用需求的實際關(guān)系模型。數(shù)據(jù)庫技術(shù)的主要目的是有效地管理和存取大量的數(shù)據(jù)資源，包括：提高數(shù)據(jù)的共享性，使多個用戶能夠同時訪問數(shù)據(jù)庫中的數(shù)據(jù)；減小數(shù)據(jù)的冗余，以提高數(shù)據(jù)的一致性和完整性；提供數(shù)據(jù)與應(yīng)用程序的獨立性，從而減少應(yīng)用程序的開發(fā)和維護代價。本題答案為Co6、下面描述中，符合結(jié)構(gòu)化程序設(shè)計風(fēng)格的是。A、使用順序、選擇和重復(fù)(循環(huán))三種基本控制結(jié)構(gòu)表示程序的控制邏輯R模塊只有一個入口，可以有多個出口G注重提高程序的執(zhí)行效率D不使用goto語句基于對結(jié)構(gòu)化程序設(shè)計原則、方法以及結(jié)構(gòu)化程序基本構(gòu)成結(jié)構(gòu)的掌握和了解，在結(jié)構(gòu)化程序設(shè)計的

5、具體實施中，要注意把握如下要素：1 、使用程序設(shè)計語言中的順序、選擇、循環(huán)等有限的控制結(jié)構(gòu)表示程序的控制邏輯；2 、選用的控制結(jié)構(gòu)只準(zhǔn)許有一個入口和一個出口；3 、程序語句組成容易識別的塊，每塊只有一個入口和一個出口；4 、復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進行組合嵌套來實現(xiàn)；5 、語言中所沒有的控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法來模擬；6 、嚴(yán)格控制GOT聘句的使用。其意思是指：(1)用一個非結(jié)構(gòu)化的程序設(shè)計語言去實現(xiàn)一個結(jié)構(gòu)化的構(gòu)造；(2)若不使用GOTO句會使功能模糊；(3)在某種可以改善而不是損害程序可讀性的情況下。本題答案為Ao7、下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是

6、。A內(nèi)模式R外模式G概念模式D邏輯模式數(shù)據(jù)庫管理系統(tǒng)的三級模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。外模式，或子模式，或用戶模式，是指數(shù)據(jù)庫用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖。模式，或邏輯模式，是數(shù)據(jù)庫中對全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶所見到的數(shù)據(jù)視圖的總和。外模式是模式的一部分。內(nèi)模式，或存儲模式，或物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲介質(zhì)上的表示，即對數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。本題答案為A。8、下面概念中，不屬于面向?qū)ο蠓椒ǖ氖?。A、對象R繼承G類D過程調(diào)用面向?qū)ο蠓椒ㄊ且环N運用對象、類、封裝、繼承、多態(tài)和消息等概念來構(gòu)造、測試、重構(gòu)軟件的方法。面向?qū)ο蠓椒◤膶ο蟪霭l(fā)

7、，發(fā)展出對象，類，消息，繼承等概念。本題答案為Do9、在一棵二叉樹上第5層的結(jié)點數(shù)最多是。A、8R16G32DX15根據(jù)二叉樹的性質(zhì)：二叉樹第i(i1)層上至多有2i-1個結(jié)點。得到第5層的結(jié)點數(shù)最多是16。本題答案為Bo10、以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是。A隊列R線性表G二叉樹D棧線性表、棧和隊列等數(shù)據(jù)結(jié)構(gòu)所表達和處理的數(shù)據(jù)以線性結(jié)構(gòu)為組織形式。棧是一種特殊的線性表，這種線性表只能在固定的一端進行插入和刪除操作，允許插入和刪除的一端稱為棧頂，另一端稱為棧底。一個新元素只能從棧頂一端進入，刪除時，只能刪除棧頂?shù)脑兀磩倓偙徊迦氲脑?。所以棧又稱后進先出表(LastInFirstOut

8、);隊列可看作是插入在一端進行，刪除在另一端進行的線性表，允許插入的一端稱為隊尾，允許刪除的一端稱為隊頭。在隊列中，只能刪除隊頭元素，隊列的最后一個元素一定是最新入隊的元素。因此隊列又稱先進先出表(FirstInFirstOut)。本題答案為Co11、下列程序的輸出結(jié)果是。#includeusingnamespacestd;intmain()chara=Hello,World;char*ptr=a;while(*ptr)if(*ptr=a&*ptr=z)coutchar(*ptr+A-a);elsecoutn;switch(n)case1:case2:cout1;case3:case4:cou

9、t2;break;default:cout3;時，若鍵盤輸入1,則屏幕顯示。A1R2G3DX12switch語句又稱為開關(guān)語句，它也是一種選擇語句。switch語句的功能是根據(jù)給定表達式的不同取值來決定從多個語句序列中的哪一個開始執(zhí)行。break語句又稱為跳出語句。break語句只能用在switch語句和循環(huán)語句中。在switch語句中，break用來使執(zhí)行流程跳出switch語句，而名續(xù)執(zhí)行switch后面的語句。在循環(huán)語句中，break用來使執(zhí)行流程無條件地跳出本層循環(huán)。本題答案為Do14、有以下類定義classPointpublic:Point(intx=0,inty=0)_x=x;_y

10、=y;voidMove(intxOff,intyOff)_x+=xOff;_y+=yOff;voidPrint()constcout(_x,_y)voidFun(intx,inty);GvoidFun(intx,inty=0);DXvoidFun(intx=0,inty);在C+鐘，可以為參數(shù)指定默認(rèn)值，在函數(shù)調(diào)用時沒有指定與形參相對應(yīng)的實參時就自動使用默認(rèn)值。默認(rèn)參數(shù)可以簡化復(fù)雜函數(shù)的調(diào)用。默認(rèn)參數(shù)通常在函數(shù)名第一次出現(xiàn)在程序中的時候，如在函數(shù)原型中，指定默認(rèn)參數(shù)值。指定默認(rèn)參數(shù)的方式從語法上看與變量初始化相似。例如：voidmyfunc(intx=0,inty=1);如果一個函數(shù)中有多個參

11、數(shù)，則默認(rèn)參數(shù)應(yīng)從右至左逐個定義。本題答案為Do17、關(guān)于面向?qū)ο蟮某绦蛟O(shè)計方法，下列說法正確的是。A、封裝性”指的是將不同類型的相關(guān)數(shù)據(jù)組合在一起，作為一個整體進行處理R多態(tài)性指的是對象的狀態(tài)會根據(jù)運行時要求自動變化G基類的私有成員在派生類的對象中不可訪問，也不占內(nèi)存空間D在面向?qū)ο蟮某绦蛟O(shè)計中，結(jié)構(gòu)化程序設(shè)計方法仍有著重要作用封裝性是指將數(shù)據(jù)和算法捆綁成一個整體，這個整體就是對象，描述對象的數(shù)據(jù)被封裝在其內(nèi)部；多態(tài)性是指當(dāng)多種事物繼承自一種事物時，同一種操作在它們之間表現(xiàn)出不同的行為；基類的私有成員對派生類來說是不可訪問的，因此在派生類中直接引用基類的私有變量成員是不允許的，可以通過基類的

12、公用成員函數(shù)來引用基類的私有變量成員；C+堤一種優(yōu)秀的高級程序設(shè)計語言，它是以麗言為基礎(chǔ)而逐漸發(fā)展起來的。C+吾言既保留了傳統(tǒng)的結(jié)構(gòu)化程序設(shè)計方法，又對流行的面向?qū)ο蟪绦蛟O(shè)計方法提供了完整的支持。本題答案為Do18、下列是模板聲明的開始部分，其中正確的是。A、templateRtemplateGtemplateDXtemplate本題主要考查了模板的定義，在C+鐘可以在定義類時不指定具體的數(shù)據(jù)類型，而在編譯時進行前期綁定，對于多參數(shù)的模板，在參數(shù)間用，“”隔開，如果模板參數(shù)為一個類，在模板參數(shù)前面必須加上class關(guān)鍵字。本題答案為Co19、有以下程序#includeinti=0;voidfu

13、n()staticinti=1;std:couti+,;)std:couti,;)intmain()fun();fun();return0;)程序執(zhí)行后的輸出結(jié)果是。A1,2,1,2,R1,2,2,3,G2,0,3,0,D1,0,2,0,本題主要考查了static型的變量，在C+鐘可以為函數(shù)或類指定static型的變量，如果將一個變量指定為static型，則該變量在內(nèi)存中僅有一個副本，同時在函數(shù)或類執(zhí)行完成后空間不會被釋放，以前的值將會被保留。同時還考查了C+中變量作用域的問題，在C+鐘如果要將一個變量限定在指定的范圍內(nèi)，可以將該作用域用包含起來，同時可在函數(shù)的外部指定全局變量，該變量的作用范

14、圍是從當(dāng)前位置開始到程序結(jié)束。對于staticinti=1;中的i,初始值為1,在調(diào)用std:couti+,后，將輸出1,然后自加1,對于第二句std:couti,該i所代表的應(yīng)該是全局變量i,故輸出0,。在第二次執(zhí)行fun()時，由于第一i為static型變量，其值是保留的，故輸出2,對于第二個i則輸出0,。本題答案為Do20、有以下程序#includeusingnamespacestd;classMyClasspublic:MyClass(intn)number=n;0”3.5F0423.14F6.28F5“amep-name實際上是批指針p所指結(jié)構(gòu)的成員name,因此我們可以用*p來指定p所指的內(nèi)容，其成員可用操作符實現(xiàn)，故為(*p).name,注意到的優(yōu)先級要高于*，故對*p要加上括號。49、從實現(xiàn)的角度劃分，C+慚支持的兩種多態(tài)性分別是時的多態(tài)性和運行時的多態(tài)性。標(biāo)準(zhǔn)答案為：編譯在C+例言中，多態(tài)性可分為兩類：編譯時的多態(tài)性和運行時