全國計(jì)算機(jī)等級考試二級c++題庫共套

1、第一套1、下面敘述正確的是。A、算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)R算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)G算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止D以上三種描述都不對算法的設(shè)計(jì)可以避開具體的計(jì)算機(jī)程序設(shè)計(jì)語言，但算法的實(shí)現(xiàn)必須借助程序設(shè)計(jì)語言中提供的數(shù)據(jù)類型及其算法。數(shù)據(jù)結(jié)構(gòu)和算法是計(jì)算機(jī)科學(xué)的兩個(gè)重要支柱。它們是一個(gè)不可分割的整體。算法在運(yùn)行過程中需輔助存儲空間的大小稱為算法的空間復(fù)雜度。算法的有窮性是指一個(gè)算法必須在執(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ù)庫的建立、使用和維護(hù)的軟件。DBM建立在操作系統(tǒng)之上，實(shí)施對數(shù)據(jù)庫的統(tǒng)一管理和控制。用戶使用的各種數(shù)據(jù)庫命令以及應(yīng)用程序的執(zhí)行，最終都必須通過DBMS另外，DBMS承擔(dān)著數(shù)據(jù)庫的安全保護(hù)工作，按照DB慚規(guī)定的要求，保證數(shù)據(jù)庫的完整性和安全性。本題答案為Bo3、在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD作為描述工具的軟件開發(fā)階段是。A可行性分析B需求分析G詳細(xì)設(shè)計(jì)D程序編碼軟件開發(fā)階段包括需求分析、總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼和測試五個(gè)階段。其中需求分析階段常用的工具是數(shù)據(jù)流圖和數(shù)據(jù)字典。本題答案為Bo4、在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是。A數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)R給出系統(tǒng)模塊結(jié)構(gòu)G定義模塊算法D

3、定義需求并建立系統(tǒng)模型軟件設(shè)計(jì)一般分為總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)兩個(gè)階段，總體設(shè)計(jì)的任務(wù)是確定軟件的總體結(jié)構(gòu)，子系統(tǒng)和模塊的劃分，并確定模塊間的接口和評價(jià)模塊劃分質(zhì)量，以及進(jìn)行數(shù)據(jù)分析。詳細(xì)設(shè)計(jì)的任務(wù)是確定每一模塊實(shí)現(xiàn)的定義，包括數(shù)據(jù)結(jié)構(gòu)、算法和接口。本題答案為Do5、下列敘述中正確的是。A、數(shù)據(jù)庫是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持R數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(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ù)庫是存儲在計(jì)算機(jī)存儲設(shè)備中的、結(jié)構(gòu)化的相關(guān)數(shù)據(jù)的集合。數(shù)據(jù)庫中的數(shù)據(jù)不只是面向某一項(xiàng)特定的應(yīng)用，而是面向多種應(yīng)用，可以被多個(gè)用戶、多個(gè)應(yīng)用程

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

5、具體實(shí)施中，要注意把握如下要素：1 、使用程序設(shè)計(jì)語言中的順序、選擇、循環(huán)等有限的控制結(jié)構(gòu)表示程序的控制邏輯；2 、選用的控制結(jié)構(gòu)只準(zhǔn)許有一個(gè)入口和一個(gè)出口；3 、程序語句組成容易識別的塊，每塊只有一個(gè)入口和一個(gè)出口；4 、復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進(jìn)行組合嵌套來實(shí)現(xiàn)；5 、語言中所沒有的控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法來模擬；6 、嚴(yán)格控制GOT聘句的使用。其意思是指：(1)用一個(gè)非結(jié)構(gòu)化的程序設(shè)計(jì)語言去實(shí)現(xiàn)一個(gè)結(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運(yùn)用對象、類、封裝、繼承、多態(tài)和消息等概念來構(gòu)造、測試、重構(gòu)軟件的方法。面向?qū)ο蠓椒◤膶ο蟪霭l(fā)

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

8、);隊(duì)列可看作是插入在一端進(jìn)行，刪除在另一端進(jìn)行的線性表，允許插入的一端稱為隊(duì)尾，允許刪除的一端稱為隊(duì)頭。在隊(duì)列中，只能刪除隊(duì)頭元素，隊(duì)列的最后一個(gè)元素一定是最新入隊(duì)的元素。因此隊(duì)列又稱先進(jìn)先出表(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;時(shí)，若鍵盤輸入1,則屏幕顯示。A1R2G3DX12switch語句又稱為開關(guān)語句，它也是一種選擇語句。switch語句的功能是根據(jù)給定表達(dá)式的不同取值來決定從多個(gè)語句序列中的哪一個(gè)開始執(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)用時(shí)沒有指定與形參相對應(yīng)的實(shí)參時(shí)就自動使用默認(rèn)值。默認(rèn)參數(shù)可以簡化復(fù)雜函數(shù)的調(diào)用。默認(rèn)參數(shù)通常在函數(shù)名第一次出現(xiàn)在程序中的時(shí)候，如在函數(shù)原型中，指定默認(rèn)參數(shù)值。指定默認(rèn)參數(shù)的方式從語法上看與變量初始化相似。例如：voidmyfunc(intx=0,inty=1);如果一個(gè)函數(shù)中有多個(gè)參

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

12、公用成員函數(shù)來引用基類的私有變量成員；C+堤一種優(yōu)秀的高級程序設(shè)計(jì)語言，它是以麗言為基礎(chǔ)而逐漸發(fā)展起來的。C+吾言既保留了傳統(tǒng)的結(jié)構(gòu)化程序設(shè)計(jì)方法，又對流行的面向?qū)ο蟪绦蛟O(shè)計(jì)方法提供了完整的支持。本題答案為Do18、下列是模板聲明的開始部分，其中正確的是。A、templateRtemplateGtemplateDXtemplate本題主要考查了模板的定義，在C+鐘可以在定義類時(shí)不指定具體的數(shù)據(jù)類型，而在編譯時(shí)進(jìn)行前期綁定，對于多參數(shù)的模板，在參數(shù)間用，“”隔開，如果模板參數(shù)為一個(gè)類，在模板參數(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型的變量，如果將一個(gè)變量指定為static型，則該變量在內(nèi)存中僅有一個(gè)副本，同時(shí)在函數(shù)或類執(zhí)行完成后空間不會被釋放，以前的值將會被保留。同時(shí)還考查了C+中變量作用域的問題，在C+鐘如果要將一個(gè)變量限定在指定的范圍內(nèi)，可以將該作用域用包含起來，同時(shí)可在函數(shù)的外部指定全局變量，該變量的作用范

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