國家二級（C++）筆試模擬試卷15（共447題）

國家二級（C++）筆試模擬試卷15（共9套）（共447題）國家二級（C++）筆試模擬試卷第1套一、公共基礎(chǔ)選擇題(本題共10題，每題1.0分，共10分。)1、下列敘述中正確的是A、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)必定一一對應(yīng)B、由于計算機存儲空間是向量式的存儲結(jié)構(gòu)，因此，數(shù)據(jù)的存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)C、程序設(shè)計語言中的數(shù)組一般是順序存儲結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)D、以上三種說法都不對標準答案：8知識點解析：一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲結(jié)構(gòu)，因此，數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)不一定是一一對應(yīng)的，因此選項A錯誤。計算機的存儲空間是向量式的存儲結(jié)構(gòu)，但一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲結(jié)構(gòu)，如線性鏈表是線性表的鏈式存儲結(jié)構(gòu)，數(shù)據(jù)的存儲結(jié)構(gòu)不一定是線性結(jié)構(gòu)，因此選項B錯誤。數(shù)組一般是順序存儲結(jié)構(gòu)，但利用數(shù)組也能處理非線性結(jié)構(gòu)。選項C錯誤。只有選項D的說法正確。2、下列敘述中正確的是A、線性表是線性結(jié)構(gòu)B、棧與隊列是非線性結(jié)構(gòu)C、線性鏈表是非線性結(jié)構(gòu)D、二叉樹是線性結(jié)構(gòu)標準答案：1知識點解析：非空的數(shù)據(jù)結(jié)構(gòu)如果滿足下列兩個條件則稱為線性結(jié)構(gòu)：有且只有一個根結(jié)點：每一個結(jié)點最多有一個前件，也最多有一個后件。線性表是線性結(jié)構(gòu)。選項A的說法正確：棧與隊列是特殊的線性表，因此，它們也是線性結(jié)構(gòu)，選項B的說法錯誤：線性鏈表是線性表的鏈式存儲結(jié)構(gòu)，因此，其對應(yīng)的邏輯結(jié)構(gòu)也是線性結(jié)構(gòu)，而不是非線性結(jié)構(gòu)，選項C的說法錯誤：二叉樹是非線性結(jié)構(gòu)，而不是線性結(jié)構(gòu)，選項D的說法錯誤。3、設(shè)樹T的度為4，其中度為1，2，3，4的結(jié)點個數(shù)分別為4，2，1，1。則T中的葉子結(jié)點數(shù)為A、5B、6C、7D、8標準答案：8知識點解析：根據(jù)給定的條件，在樹中，各結(jié)點的分支總數(shù)為：4×1+2×2+1×3+4×1=15：樹中的總結(jié)點數(shù)為：15(各結(jié)點的分支總數(shù))+1(根結(jié)點)=16：非葉子結(jié)點總數(shù)為：4+2+1+1=8。因此，葉子結(jié)點數(shù)為16(總結(jié)點數(shù))-8(非葉子結(jié)點總數(shù))=8。因此，本題的正確答案為D。4、程序設(shè)計方法要求在程序設(shè)計過程中A、先編制出程序，經(jīng)調(diào)試使程序運行結(jié)果正確后再畫出程序的流程圖B、先編制出程序，經(jīng)調(diào)試使程序運行結(jié)果正確后再在程序中的適當位置處加注釋C、先畫出流程圖，再根據(jù)流程圖編制出程序，最后經(jīng)調(diào)試使程序運行結(jié)果正確后再在程序中的適當位置處加注釋D、以上三種說法都不對標準答案：8知識點解析：程序設(shè)計的過程應(yīng)是先畫出流程圖，然后根據(jù)流程圖編制出程序，所以選項A錯誤。程序中的注釋是為了提高程序的可讀性，使程序易于理解、易于維護，注釋必須在編制程序的同時加入，所以，選項B和C錯誤。本題的正確答案為D。5、下列敘述中正確的是A、在面向?qū)ο蟮某绦蛟O(shè)計中，各個對象之間具有密切的聯(lián)系B、在面向?qū)ο蟮某绦蛟O(shè)計中，各個對象都是公用的C、在面向?qū)ο蟮某绦蛟O(shè)計中，各個對象之間相對獨立，相互依賴性小D、上述三種說法都不對標準答案：4知識點解析：在面向?qū)ο蟮某绦蛟O(shè)計中，對象是面向?qū)ο蟮能浖幕灸K，它是由數(shù)據(jù)及可以對這些數(shù)據(jù)施加的操作所組成的統(tǒng)一體，而且對象是以數(shù)據(jù)為中心的，操作圍繞對其數(shù)據(jù)所需做的處理來設(shè)置，沒有無關(guān)的操作。從模塊的獨立性考慮，對象內(nèi)部各種元素彼此結(jié)合得很緊密，內(nèi)聚性強。由于完成對象功能所需要的元素(數(shù)據(jù)和方法)基本上都被封裝在對象內(nèi)部，它與外界的聯(lián)系自然就比較少，所以，對象之間的耦合通常比較松。所以，選項A與B錯誤，選項C正確。6、下列敘述中正確的是A、黑箱(盒)測試方法完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征B、黑箱(盒)測試方法主要考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征C、白箱(盒)測試不考慮程序內(nèi)部的邏輯結(jié)構(gòu)D、上述三種說法都不對標準答案：1知識點解析：黑箱測試方法完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)程序功能導(dǎo)出測試用例，選項A是正確的，選項B錯誤。白箱測試是根據(jù)對程序內(nèi)部邏輯結(jié)構(gòu)的分析來選取測試用例，選項C錯誤。正確答案為A。7、下面不屬于軟件設(shè)計原則的是A、抽象B、模塊化C、自底向上D、信息隱蔽標準答案：4知識點解析：軟件設(shè)計遵循軟件工程的基本目標和原則，建立了適用于在軟件設(shè)計中應(yīng)該遵循的基本原理和與軟件設(shè)計有關(guān)的概念。它們是：抽象、模塊化、信息隱蔽、模塊獨立性。沒有自底向上，所以，本題的正確答案是C。8、下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是A、數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余B、數(shù)據(jù)庫系統(tǒng)避免了一切冗余C、數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致D、數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)標準答案：1知識點解析：數(shù)據(jù)庫是一個通用化的、綜合性的數(shù)據(jù)集合，它可以為各種用戶所共享，具有最小的冗余度和較高的數(shù)據(jù)與程序的獨立性，而且能并發(fā)地為多個應(yīng)用服務(wù)，同時具有安全性和完整性。即數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余，但不能避免一切冗余。所以選項A正確，選項B錯誤。在數(shù)據(jù)庫管理階段中，數(shù)據(jù)是結(jié)構(gòu)化的，面向系統(tǒng)，數(shù)據(jù)冗余度小，從而節(jié)省了數(shù)據(jù)的存儲空間，也減少了對數(shù)據(jù)的存取時間，提高了訪問效率，避免了數(shù)據(jù)的不一致性。數(shù)據(jù)的不一致性，是指對數(shù)據(jù)的存取方式，選項C錯誤。數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)，并非是數(shù)據(jù)庫系統(tǒng)的特點，選項D錯誤。本題正確答案是A。9、用樹形結(jié)構(gòu)來表示實體之間聯(lián)系的模型稱為A、關(guān)系模型B、層次模型C、網(wǎng)狀模型D、數(shù)據(jù)模型標準答案：2知識點解析：在數(shù)據(jù)庫系統(tǒng)中，由于采用的數(shù)據(jù)模型不同，相應(yīng)的數(shù)據(jù)庫管理系統(tǒng)(DBMS)也不同。目前常用的數(shù)據(jù)模型有3種：層次模型、網(wǎng)狀模型和關(guān)系模型。在層次模型中，實體之間的聯(lián)系是用樹結(jié)構(gòu)來表示的，其中實體集(記錄型)是樹中的結(jié)點，而樹中各結(jié)點之間的連線表示它們之間的關(guān)系。所以，本題的正確答案是B。10、下列敘述中錯誤的是A、在數(shù)據(jù)庫設(shè)計的過程中，需求分析階段必須考慮具體的計算機系統(tǒng)B、在數(shù)據(jù)庫設(shè)計的過程中，概念結(jié)構(gòu)設(shè)計與具體的數(shù)據(jù)庫管理系統(tǒng)有關(guān)C、在數(shù)據(jù)庫設(shè)計的過程中，邏輯結(jié)構(gòu)設(shè)計與具體的數(shù)據(jù)庫管理系統(tǒng)有關(guān)D、在數(shù)據(jù)庫設(shè)計的過程中，物理結(jié)構(gòu)設(shè)計依賴于具體的計算機系統(tǒng)標準答案：2知識點解析：數(shù)據(jù)庫設(shè)計主要分四個步驟：需求分析，概念結(jié)構(gòu)設(shè)計，邏輯結(jié)構(gòu)設(shè)計，物理結(jié)構(gòu)設(shè)計。選項B錯誤，應(yīng)為所選，因為概念結(jié)構(gòu)設(shè)計在需求分析的基礎(chǔ)上對客觀世界做抽象，獨立于數(shù)據(jù)庫的邏輯結(jié)構(gòu)，也獨立于具體的數(shù)據(jù)庫管理系統(tǒng)，與具體的數(shù)據(jù)庫管理系統(tǒng)無關(guān)。二、選擇題(本題共25題，每題1.0分，共25分。)11、面向?qū)ο蟪绦蛟O(shè)計將數(shù)據(jù)和什么放在一起，作為一個相互依存、不可分割的整體來處理?A、對數(shù)據(jù)的操作B、信息C、數(shù)據(jù)隱藏D、數(shù)據(jù)抽象標準答案：1知識點解析：面向?qū)ο笳Z言包含3個要素，即對象、類和繼承。這3個要素反映了面向?qū)ο蟮膫鹘y(tǒng)觀念。面向?qū)ο蟪绦蛟O(shè)計的本質(zhì)是把數(shù)據(jù)和對數(shù)據(jù)的操作當成一個整體即對象。12、以下非法的賦值表達式是A、n=(i=2，++i)；B、j++；C、++(i+1)；D、x=j＞0；標準答案：4知識點解析：對于任何一種賦值運算，其賦值號或復(fù)合賦值號左邊必須是一個左值。左值是指具有對應(yīng)的可由用戶訪問的存儲單元，并且能夠由用戶改變其值的量。而在C)選項中賦值號對應(yīng)的是表達式“i+1”，不是一個左值，因此是非法的賦值表達式。13、設(shè)有a、b、c、d、m、n均為int型變量，且a=5、b=6、c=7、d=8、m=2、n=2，則邏輯表達式(m=a＞B)&&(n=c＞D)運算后，n的值為A、0B、1C、2D、3標準答案：4知識點解析：在&&運算中，如果第1個表達式的值為假時，第2個表達式將不再計算。在表達式中第1個表達式m=a＞b的值為0，也就是假，所以第2個表達式的將不再計算。所以n的值沒有變。14、以下程序的輸出結(jié)果是#include＜iostream.h＞voidmain(){inta=0，i；for(i=1；i＜5；i++){swich(i){case0：case3：a+=2；case1：case2：a+=3；default：a+=5；}}cout＜＜a＜＜endl；return；}A、31B、13C、10D、20標準答案：1知識點解析：本題考核for語句和switch語句的綜合運用。switch語句的執(zhí)行過程是：在switch后面的表達式的值和case后面常量表達式的值吻合時，就執(zhí)行后面的語句。如果在該語句的后面沒有break語句，則繼續(xù)執(zhí)行下一個case，直到遇到break語句或switch多分支的結(jié)束。在switch語句中，break語句的作用是使流程跳出switch結(jié)構(gòu)，終止switch語句的執(zhí)行。因為每個case語句后面都沒有break語句，所以，第1次循環(huán)(i=1)執(zhí)行后，a的值為8。第2次循環(huán)(i=2)執(zhí)行過后，a的值變?yōu)?6。第3次循環(huán)(i=3)執(zhí)行過后，a的值變?yōu)?6。第4次循環(huán)執(zhí)行過后，a的值變?yōu)?1。然后執(zhí)行i++，這時循環(huán)條件為假，結(jié)束循環(huán)。所以最后a的值為31。15、有以下程序：#inclyde＜iOStream＞usingnamespacestd；intmain(){intx=15；while(x＞10&&x＜50){x++；if(x/3){x++;break；}}cout＜＜x＜＜endl；return0；}執(zhí)行后的輸出結(jié)果是A、15B、16C、17D、18標準答案：4知識點解析：本題考核選擇語句與循環(huán)語句的嵌套。由程序可知，當x=16時，滿足if條件表達式，進入if分支，執(zhí)行“x++；break；”，所以最后程序輸出x的值為17。16、下列對變量的引用中，錯誤的是A、inta；int&p=a；B、chara；char&p=a；C、inta；int&p；p=a；D、floata；float&p=a；標準答案：4知識點解析：本題考核引用的定義和初始化。引用具有如下特點：引用能夠使用任何合法變量名；引用不是變量，所以必須在定義時初始化，而且一旦初始化之后，就不能再成為其他變量的引用；引用不是值，不占存儲空間，說明引用時，目標的存儲狀態(tài)不會改變。所以，引用只有說明，沒有定義：引用僅在說明時帶有“&”，以后就像普通變量一樣使用，不能再帶“&”。在C)選項牛，由于在定義引用p后沒有進行初始化，所以此語句錯誤的。17、考慮下面的函數(shù)原型：voidf(inta,intb=7,charc=’＠’)；下面的函數(shù)調(diào)用中，不合法的是A、f(5)B、f(5,8)C、f(6，’＆’)D、f(0，0，’＠’)標準答案：4知識點解析：當一個函數(shù)中有多個默認參數(shù)時，則形參分布中默認參數(shù)應(yīng)從右到左逐漸定義。在函數(shù)調(diào)用時，系統(tǒng)按從左到右的順序?qū)崊⑴c形參結(jié)合，當實參的數(shù)組不足時，系統(tǒng)將按同樣的順序用說明或定義中的默認值來補齊所缺少的參數(shù)。在C)選項中，函數(shù)調(diào)用中只有兩個實參，系統(tǒng)按從左到右的順序?qū)崊⑴c形參結(jié)合時，實參’＆’將賦值給血型形參b，顯然則是非法的。18、下面有關(guān)重載函數(shù)的說法中正確的是A、重載函數(shù)必須具有不同的返回值類型B、重載函數(shù)形參個數(shù)必須不同C、重載函數(shù)必須有不同的形參列表D、重載函數(shù)名可以不同標準答案：4知識點解析：函數(shù)重載允許用同一個函數(shù)名定義多個函數(shù)。被重載的函數(shù)必須要有不同的形參列表。不可以根據(jù)函數(shù)返回值類型來重載函數(shù)。19、若有以下程序：#include＜iostream＞usingnamespacestd；intf(){staticinti=O；ints=1；s+=i；i++；returns；}intmain(){inti，a=0；for(i=0；i＜5；i++)a+=f()；cout＜＜a＜＜endl；retrun0；}程序運行后，輸出的結(jié)果是A、20B、24C、25D、15標準答案：8知識點解析：本題考核靜態(tài)局部變量在函數(shù)中的使用。靜態(tài)局部變量就是將局部變量說明為靜態(tài)的。靜態(tài)局部變量既有在局部域作用的特性(即變量只能在變量的作用范圍內(nèi)被訪問)，又可以永久存在(變量的值得以保留，并可繼續(xù)使用)。靜態(tài)局部變量只在第一次執(zhí)行時初始化一次。在函數(shù)f中定義了一個靜態(tài)局部變量i，它的初始值為0，還定義了一個局部變量s(它的初始值為1)，用來返回計算所得值。函數(shù)f中所進行的數(shù)據(jù)加工是s+=i和i++。即每調(diào)用一次函數(shù)f，返回(i+1)的值后，i的值增1。再看主函數(shù)，在主函數(shù)main中，通過一個for語句連續(xù)調(diào)用f函數(shù)5次，并把每次調(diào)用f函數(shù)的返回值相加并存入a。最后輸出a的值。在了解各函數(shù)功能以及調(diào)用關(guān)系后就可計算出a的值為15。20、考慮函數(shù)原型voidtest(inta,intb=7,charz=’*’下面的函數(shù)調(diào)用中，屬于不合法調(diào)用的是A、test(5)；B、test(5，8)；C、test(6，’#’)；D、test(0，0’*’)；標準答案：4知識點解析：本題考核函數(shù)的調(diào)用。題中函數(shù)聲明帶有默認參數(shù)，那么在C)選項的調(diào)用中，將會把字符型實參#賦值給整型形參b，這不符合參數(shù)傳遞規(guī)則。21、若有一個MyClass類，則執(zhí)行語句MyClassa,b(2)，*p；后，自動調(diào)用該類的構(gòu)造函數(shù)()次。A、2B、3C、4D、5標準答案：1知識點解析：本題考核構(gòu)造函數(shù)的調(diào)用。C＋＋在創(chuàng)建一個對象時，會自動調(diào)用類的構(gòu)造函數(shù)，在構(gòu)造函數(shù)中可以執(zhí)行初始化成員變量的操作。語句MyClassa,b(2)，*p；創(chuàng)建了兩個對象a、b和一個對象指針。在創(chuàng)建a和b對象時系統(tǒng)會調(diào)用類的構(gòu)造函數(shù)。但在創(chuàng)建對象指針p時，不調(diào)用類的構(gòu)造函數(shù)，因為指針p本身不定義類對象，而是定義了p可以指向一個MyClass的對象。22、有以下程序#include＜iostream＞usingnamespacestd；classsample{private：intx；public：sample(intA){x=a；}frienddoublesquare(samples)；}；doublesquare(samples){returns.x*s.x；}intmain(){samples1(20),s2(30)；cout＜＜square(s2)＜＜end1；return0；}執(zhí)行結(jié)果是A、20B、30C、900D、400標準答案：4知識點解析：本題考核友元函數(shù)的應(yīng)用。程序中函數(shù)square是類sample的一個友元函數(shù)，它可以直接訪問類sample的所有成員。它的功能是返回類sample的私有數(shù)據(jù)成員x的平方。所以程序的執(zhí)行結(jié)果是：900。注意：友元函數(shù)不是類的成員函數(shù)，在類外定義時不要加上類名及其作用域運算符(::)。友元函數(shù)的調(diào)用與一般函數(shù)的調(diào)用的方式和原理一致，可以在程序的任何地方調(diào)用它。23、下列關(guān)于new運算符的描述中錯誤的是A、使用運算符new創(chuàng)建對象數(shù)組時必須定義初始值B、使用運算符new創(chuàng)建對象時，會調(diào)用類的構(gòu)造函數(shù)C、運算符new可以用來動態(tài)創(chuàng)建對象和對象數(shù)組D、使用new運算符創(chuàng)建的對象可以使用運算符delete刪除標準答案：1知識點解析：本題考核運算符new。先來了解運算符new:運算符new返回指定類型的一個指針，如果分配失敗(如沒有足夠的內(nèi)存空間)，則返回0。它與delete運算符一起使用，以達到直接進行動態(tài)內(nèi)存分配和釋放的目的。對于A)選項，使用運算符new創(chuàng)建對象數(shù)組時只能指定分配內(nèi)存的大小，不能為該數(shù)組指定初始值，其初始值為缺省值，因此類中必須定義缺省構(gòu)造函數(shù)。所以A)選項的描述是錯誤的。B)、C)和D)選項的描述都是正確的。24、有以下程序：classDate{public：Date(inty,intm,intD)；{year=y；month=m；day=d；}Date(inty=2000){year=y；month=10；day=1；}Date(Date&D){year=d.year；month=d.month；day=d.day；}voidprint(){cout＜＜year＜＜"．"＜＜month＜＜"."＜＜day＜＜end1；}private：intyear,month,day；}；Datefun(DateD){Datetemp；temp=d；returntemp；}intmain(){Datedate1(2000,1，1)，date2(0，0,0)；Datedate3(date1)；date2=fun(date3)；return0；}程序執(zhí)行時，Date類的拷貝構(gòu)造函數(shù)被調(diào)用的次數(shù)是A、2B、3C、4D、5標準答案：2知識點解析：本題考核拷貝構(gòu)造函數(shù)。上述程序中，拷貝構(gòu)造函數(shù)一共被調(diào)用了3次：第一次是在執(zhí)行語句Datedate3(date1)；時，用已經(jīng)建立的對象date1對正在建立的對象date3進行初始化：第二次是在調(diào)用fun函數(shù)時，由于是傳值調(diào)用，因此實參對象date3要對形參對象d進行初始化；第三次是在執(zhí)行fun函數(shù)中的返回語句returntemp；時，系統(tǒng)用返回初始化一個匿名對象時使用了拷貝構(gòu)造函數(shù)。25、通過公有派生類的對象，只能訪問基類成員中的A、公有成員B、私有成員C、保護成員D、公有成員和保護成員標準答案：1知識點解析：本題考核派生類的訪問權(quán)限。派生類的繼承方式有三種：公有繼承public、私有繼承private和保護繼承protected。當公有派生時，派生類成員函數(shù)只能訪問基類的公有成員和保護成員，但是通過派生類的對象只能訪問基類的公有成員。26、在下面的4個關(guān)鍵字中用來說明虛函數(shù)的是A、virtualB、publicC、protectedD、private標準答案：1知識點解析：C＋＋中說明虛函數(shù)的方法為：virtual＜類型說明符＞＜函數(shù)名＞(＜參數(shù)表＞)；。其中，被關(guān)鍵詞virtual說明的函數(shù)稱為虛函數(shù)。27、下列虛基類的聲明中正確的是A、classvirtualB:publicAB、virtualclassB：publicAC、classB：publicAvirmalD、classB：virmalpublicA標準答案：8知識點解析：本題考核虛基類的聲明方式。虛基類說明格式如下：Virtual＜繼承方式＞＜基類名＞其中，virtual是虛基類的關(guān)鍵詞。虛基類的說明是用在定義派生類時，寫在派生類名的后面。即：class＜派生類名＞：Virtual＜繼承方式＞＜基類名＞。28、一個在基類中說明的虛函數(shù)，它在該基類中沒有定義，但要求任何派生類都必須定義自己的版本，此虛函數(shù)又稱為A、虛析構(gòu)函數(shù)B、虛構(gòu)造函數(shù)C、純虛函數(shù)D、靜態(tài)成員函數(shù)標準答案：4知識點解析：本題考核純虛函數(shù)的定義。純虛函數(shù)是一種特殊的虛函數(shù)，純虛函數(shù)是在虛函數(shù)的后面加上“=0”，表示該虛函數(shù)無函數(shù)體，并非賦值運算。純虛函數(shù)的一般格式如下：virtual＜類型＞＜函數(shù)名＞(＜參數(shù)表＞)=0；在很多情況下，在基類中不能對虛函數(shù)給出有意義的實現(xiàn)，而把它說明為純虛函數(shù)，它的實現(xiàn)留給該基類的派生類去做。題目中描述的是純虛函數(shù)的特點。29、已知類Myst有一個只需要一個double型參數(shù)的構(gòu)造函數(shù)，且將運算符“－”重載為友元函數(shù)。要使語句序列Mystx(3.2)，y(5.5)，z(0.0)；z=8.9-y；y=x-6.3；能夠正常運行，運算符函數(shù)operator-應(yīng)該在類中聲明為A、friendMystoperator-(Myst&,Myst&)；B、friendMystoperator-(Myst,Myst)；C、friendMystoperator-(Myst,Myst&)；D、friendMystoperator-(Myst&,Myst)；標準答案：2知識點解析：本題考核運算符的重載。題中將運算符“－”重載為友元函數(shù)，其聲明格式如B選項所描述的。30、下列對模板的聲明中，正確的是A、template＜T＞B、template＜classT1,T2＞C、template＜classT1,classT2＞D、template＜classT1；classT2＞標準答案：4知識點解析：本題考核模板的定義。模板定義的＜類型參數(shù)表＞中包含一個或多個由逗號分隔的類型參數(shù)項，每一項由關(guān)鍵字class后跟一個用戶命名的標識符，此標識符為類型參數(shù)，它不是一種數(shù)據(jù)類型，但可以同一般數(shù)據(jù)類型一樣使用。在使用類模板時，必須將其實例化，即用實際的數(shù)據(jù)類型代替它。31、在進行任何C＋＋流的操作后，都可以用C＋＋流的有關(guān)成員函數(shù)檢測流的狀態(tài)；其中只能用于檢測輸入流狀態(tài)的操作函數(shù)名稱是A、failB、eofC、badD、good標準答案：2知識點解析：本題考核C＋＋流的文件操作。C＋＋中可以用文件流對象的下列成員函數(shù)來判別文件流的當前狀態(tài)。函數(shù)is_open()：判定流對象是否與一個打開的文件相聯(lián)系，若是，返回true，否則返回false：函數(shù)good()：剛進行的操作成功時返回tree，否則返回false。函數(shù)fail()：與good()相反，剛進行的操作失敗時返回true，否則返回false。函數(shù)bad()：如果進行了非法操作返回true，否則返回false。函數(shù)eof()：進行輸入操作時，若到達文件尾返回true，否則返回false。其中，eof函數(shù)只能用于輸入流操作。32、重載輸入流運算符＞＞必須使用的原型為A、istream&operator＞＞(istream&,＜類名＞&)；B、istream&operator＞＞(istream,＜類名＞)；C、istreamoperator＞＞(istream,＜類名＞&)；D、＜類名＞operator＞＞(istream&,＜類名＞&)；標準答案：1知識點解析：本題考核運算符的重載。C＋＋中重載輸入流運算符＞＞和輸出流運算符＜＜只能作為非類成員函數(shù)重載，且必須使用如下原形：istream&operator＞＞(istream&,＜類名＞&)；ostream&operator＜＜(ostream&,＜類名＞)；33、以下程序段共有錯誤()處。#include＜iostream＞usingnamespacesstd；classSample{private：intn；public：Sample(inti){n=i；}voidsetvalue(inti){n=i；}voiddisplay(){cout＜＜”n=”＜＜n＜＜endl；}}；intmain(){constSamplea(10)；a．setvalue(5)；a．display()；return0；}A、1B、2C、3D、4標準答案：2知識點解析：本題考核常對象、常數(shù)據(jù)成員和常成員函數(shù)。本程序中有兩個錯誤：第1個錯誤是a.setvalue(5)；語句，由于對象a為常對象，所以對象a的私有數(shù)據(jù)成員n不能被更新；第2處錯誤是語句a.display()；。由于對象a為常對象，所以通過對象a只能調(diào)用它的成員函數(shù)，而成員函數(shù)display()不是常成員函數(shù)。34、若有以下程序：#inclide＜iostream＞usingnameSpacestd；classA{pricate：inta；public：A(inti){a=i}Voiddisp(){cout＜＜a＜＜","；}}；clasB{private：intb；public：B(intj){b=j；}Voiddisp(){cout＜＜b＜＜","；}}；classC：publicB，publicA{private：intc；public：C(intk)：A(k-2)，B(k+2){c=k；}voiddisp(){A::disp()；B::disp()；cout＜＜c＜＜endl；}}；intmain(){Cobj(10)；obj.disp()；return0；}程序執(zhí)行后的輸出結(jié)果是A、10,10,10B、10,12,14C、8,10,12D、8,12,10標準答案：8知識點解析：本題考核派生類構(gòu)造函數(shù)的使用。本題中，派生C具有多重繼承關(guān)系，所以在派生類C的構(gòu)造函數(shù)中應(yīng)該包含基類A和B的成員初始化列表。35、有以下程序#include＜iostream＞#include＜string＞usingnamespacestd；classbase{private：charbaseName[10]；public：base(){strcpy(baseName,"Base")；}virtualchar*myName()returnbaseName;}char*className(){returnbaseName;}};classDerived:publicbase{private:charderivedName[10];public:Derived(){strcpy(derivedName,"Derived");}char*myName(){returnderivedName;}char*className(){returnderivedName;}};voidshowPtr(base&p){cout＜＜p.myName0＜＜""＜＜p.className();}intmain(){basebb;Deriveddd;showPtr(dD);retum0;}動行后的輸出結(jié)果為A、DerivedBaseB、BaseBaseC、DerivedDerivedD、BaseDerived標準答案：1知識點解析：本題考核虛函數(shù)的應(yīng)用。類Derived是從基類Base公有派生而來的。因此，Derived是基類Base的子類型。main()函數(shù)中定義了一個基類對象bb和一個派生類對象dd。從程序中可看出派生類Derived的對象dd交給了處理基類Base的對象的函數(shù)showPtr進行處理。由于在基類中函數(shù)myName被定義成虛函數(shù)。所以在函數(shù)showPtr中調(diào)用的myName函數(shù)為派生類的成員函數(shù)myName，從而輸出Derived。然后輸出className，即基類名稱Base。三、公共基礎(chǔ)填空題(本題共5題，每題1.0分，共5分。)36、算法的時間復(fù)雜度是指【】。標準答案：算法執(zhí)行過程中所需要的基本運算次數(shù)知識點解析：本題考查算法的時間復(fù)雜度，這個知識點是重點考點之一，考生應(yīng)該好好理解掌握。算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量，也就是算法在執(zhí)行過程中所執(zhí)行的基本運算的次數(shù)，而不是指程序運行需要的時間或是程序的長度。37、對于長度為n的有序線性表，在最壞情況下，二分查找需要比較log2n，那么順序查找需要比較的次數(shù)是【】。標準答案：n知識點解析：對于長度為n的有序線性表，在最壞情況下，二分查找需要比較log2n次，而順序查找需要比較n次。38、深度為m的滿二叉樹共有【】個節(jié)點。標準答案：2m-1知識點解析：對于深度為m的滿二叉樹，其節(jié)點數(shù)為2m-1，這是滿二叉樹的性質(zhì)之一。39、關(guān)系模型的四種基本操作為插入、刪除、修改和【】。標準答案：查詢知識點解析：插入、刪除、修改和查詢是關(guān)系模型的四種基本操作。40、關(guān)系中的屬性或?qū)傩越M合，其值能夠惟一地標識一個元組，該屬性或?qū)傩越M合可選作為【】。標準答案：鍵知識點解析：鍵是關(guān)系模型中的一個重要概念，在二維表中能惟一地標識一個元組的屬性及屬性組合稱為鍵，二維表中可能有若干個鍵。表中一定要有鍵，因為表中所有的屬性的子集均不是鍵，則表中屬性的全集必為鍵。四、填空題(本題共8題，每題1.0分，共8分。)41、閱讀下面程序：#include＜iostream＞usingnamespacestd；longfib(intn){if(n＞2)return(fib(n-1)+fib(n-2))；elsereturn2；}intmain(){cout＜＜fib(3)＜＜end1；return0；{則該程序的輸出結(jié)果應(yīng)該是【】。標準答案：4知識點解析：本題主要考察C++中遞歸函數(shù)的調(diào)用。遞歸函數(shù)即自調(diào)用函數(shù)，在函數(shù)體內(nèi)部直接或間接的自己調(diào)用自己，即函數(shù)的嵌套調(diào)用是函數(shù)本身。遞歸調(diào)用分為直接遞歸調(diào)用和間接遞歸調(diào)用兩種形式。本題程序為求解典型遞歸數(shù)列Fibonacci中任意項值的簡化程序(主函數(shù)中的調(diào)用改成fib(n)，即變成求解任意項值)。主函數(shù)通過調(diào)用fib()函數(shù)，fib()函數(shù)內(nèi)部再通過一個分支結(jié)構(gòu)判斷是否進行遞歸調(diào)用或退出遞歸調(diào)用，調(diào)用方式為直接遞歸調(diào)用。主函數(shù)通過實參將值3賦給fib()函數(shù)的形參n，由于n‘3滿足汀分支語句條件，因此函數(shù)進行遞歸調(diào)用，即計算fib(2)和fib(1)的值；將2賦給fib()函數(shù)的形參后，由于n=2不滿足if分支語句條件，因此程序退出遞歸，返回2：將1賦給fib()函數(shù)的形參后，函數(shù)同樣返回2。因此函數(shù)遞歸調(diào)用的最終結(jié)果為返回2+2=4，即fib(3)=4，程序最后輸出值為4。42、以下程序的輸出結(jié)果是【】。#include＜iostream＞usingnamespacestd；voidfun(){staticinta=0；a+=2；cout＜＜a；}intmain(){intcc；for(cc=1；cc＜4；cc++)fun()；cout＜＜end1；return0；}標準答案：246知識點解析：本題考核函數(shù)調(diào)用和靜態(tài)變量。在主函數(shù)中通過一個for循環(huán)調(diào)用了3次fun()函數(shù)。第1次調(diào)用fun()函數(shù)時，a的初始值為0，執(zhí)行語句“a+=2;”后，a的值為2，輸出2。第2次調(diào)用時，a的初始值為2，執(zhí)行語句“a+=2；”后，a的值為4，最后輸出4。第3次調(diào)用時，a的初始值為4，執(zhí)行語句“a+=2；”后，a的值為6，最后輸出6。43、C++中，設(shè)置虛基類的目的是【】。標準答案：解決二義性問題知識點解析：C++中可以將共同基類設(shè)置為虛基類，這時從不同的路徑繼承過來的該類成員在內(nèi)存中只有一個副本。這樣就解決同名成員的二義性。44、C++語言中，派生類繼承了基類的全部數(shù)據(jù)成員和除【】之外的全部函數(shù)成員。標準答案：構(gòu)造函數(shù)和析構(gòu)函數(shù)知識點解析：在C++類的繼承中，基類的構(gòu)造函數(shù)和析構(gòu)函數(shù)不能被繼承。45、虛函數(shù)必須是類的【】。標準答案：成員函數(shù)知識點解析：設(shè)置虛函數(shù)時必須注意下列事項：①只有類的成員函數(shù)才能說明為虛函數(shù)。這是因為虛函數(shù)僅適用于有繼承關(guān)系的類對象，所以普通函數(shù)不能說明為虛函數(shù)。②靜態(tài)成員函數(shù)不能是虛函數(shù)，因為靜態(tài)成員函數(shù)不受限于某個對象。③內(nèi)聯(lián)函數(shù)不能是虛函數(shù)，因為內(nèi)聯(lián)函數(shù)是不能在運行中動態(tài)確定其位置。即使虛函數(shù)在類的內(nèi)部定義，編譯時仍將其看作是非內(nèi)聯(lián)的。④構(gòu)造函數(shù)不能是虛函數(shù)，因為構(gòu)造時對象還是一片未定型的空間。只有在構(gòu)造完成后，對象才能成為一個類的名副其實的實例。⑤析構(gòu)函數(shù)可以是虛函數(shù)，而且通常說明為虛函數(shù)。說明虛函數(shù)的目的在于：使用delete運算符刪除一個對象時，能確保析構(gòu)函數(shù)被正確地執(zhí)行，這是因為設(shè)置虛析構(gòu)函數(shù)后，可以利用動態(tài)聯(lián)編方式選擇析構(gòu)函數(shù)。⑥一般要求基類中說明了虛函數(shù)后，派生類說明的虛函數(shù)應(yīng)該與基類中虛函數(shù)的參數(shù)個數(shù)相等，對應(yīng)參數(shù)的類型相同。如果不相同，則將派生類虛函數(shù)的參數(shù)類型強制轉(zhuǎn)換為基類中虛函數(shù)的參數(shù)類型。46、有如下程序：#include＜iostream＞usingnamespacestd;template＜typenameT＞Ttotal(T*data){Ts=0;while(*data)s+=*data++;returns;}intmain(){intx[]={2,4,6,8,0,12,14,16,18};cout＜＜total(x);return0;}執(zhí)行上面程序的輸出結(jié)果是【】。標準答案：20知識點解析：函數(shù)模板實現(xiàn)的功能是計算所傳入數(shù)組data中元素值為0的元素前面所有元素值的和。47、有以下程序：#include＜iostream＞usingnamespacestd;classsample{intx;public:voidsetx(inti){x=i;}intputx(){returnx;}};intmain(){sample*p;sampleA[3];A[0].set＞:(5);A[1].setx(6);A[2].setx(7);for(intj=0;j＜3;j++){p=&A[j];cout＜＜p-＞putx()＜＜",";}cout＜＜end1;return0;}執(zhí)行后的輸出結(jié)果是【】。標準答案：5,6,7知識點解析：本題考核對象指針與對象數(shù)組的應(yīng)用。主函數(shù)中定義對象數(shù)組A，然后調(diào)用各自的setx()函數(shù)賦值，最后通過for循環(huán)輸出各自內(nèi)部變量，所以程序最后輸出5，6，7。48、下面程序的預(yù)設(shè)功能是：統(tǒng)計文件abc.txt中的字符個數(shù)。#include＜iostream.h＞#include＜fstream.h＞#include＜stdlib.h＞voidmain(){fstreamfile;file.open("abc.txt",ios::in);if(!file){cout＜＜"Cannotopenabc.txt"＜＜end1;abort();}charch;inti=O;while(______________){file.get(ch);i++;}cout＜＜"Characters:"＜＜i＜＜end1;file.close();}則程序中空白處應(yīng)該填入的語句是【】。標準答案：!file．eof()知識點解析：文件流對象的成員函數(shù)eof的功能是再進行輸入操作時，若達到文件尾則返回true，否則返回false。程序的while循環(huán)中調(diào)用set()成員函數(shù)進行輸入操作，循環(huán)結(jié)束的條件是操作到文件尾部。五、填空題（含2小題）(本題共1題，每題1.0分，共1分。)49、實現(xiàn)編譯時的多態(tài)性的機制稱為【】，實現(xiàn)運行時的多態(tài)性的機制稱為【】。標準答案：靜態(tài)聯(lián)編(或靜態(tài)綁定)動態(tài)聯(lián)編(或動態(tài)綁定)知識點解析：本題考核靜態(tài)聯(lián)編和動態(tài)聯(lián)編的概念。國家二級（C++）筆試模擬試卷第2套一、公共基礎(chǔ)選擇題(本題共10題，每題1.0分，共10分。)1、在關(guān)系代數(shù)運算中，有5種基本運算，它們是()。A、并(∪)、差(-、交(∩)、除(÷)和笛卡兒積(×)B、并(∪)、差(-)、交(∩)、投影(π)和選擇(σ)C、并(∪)、交(∩)、投影(π)、選擇(σ)和笛卡兒積(×)D、并(∪)、差(-)、投影(π)、選擇(σ)和笛卡兒積(×)標準答案：D知識點解析：并、差、笛卡兒積、投影和選擇是5種基本的運算，其他運算即交、連接和除，均可以通過5種基本的運算來表達。2、在數(shù)據(jù)庫系統(tǒng)的組織結(jié)構(gòu)中，下列()映射把用戶數(shù)據(jù)庫與概念數(shù)據(jù)庫聯(lián)系了起來。A、外模式／模式B、內(nèi)模式／外模式C、模式／內(nèi)模式D、內(nèi)模式／模式標準答案：A知識點解析：數(shù)據(jù)庫有兩層映像，即外模式，模式和模式／內(nèi)模式映像。模式／內(nèi)模式映像定義數(shù)據(jù)庫全局邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)之間的對應(yīng)關(guān)系。3、下列關(guān)于線性鏈表的描述中，正確的是()。I、只含有一個指針域來存放下一個元素地址Ⅱ、指針域中的指針用于指向該結(jié)點的前一個或后一個結(jié)點(即前件或后件)Ⅲ、結(jié)點由兩部分組成：數(shù)據(jù)域和指針域。A、僅I、ⅡB、僅I、ⅢC、僅Ⅱ、ⅢD、全部標準答案：D知識點解析：在定義的鏈表中，若只含有一個指針域來存放下一個元素地址，稱這樣的鏈表為單鏈表或線性鏈表。在鏈式存儲方式中，要求每個結(jié)點由兩部分組成：一部分用于存放數(shù)據(jù)元素值，稱為數(shù)據(jù)域；另一部分用于存放指針，稱為指針域。其中指針用于指向該結(jié)點的前一個或后一個結(jié)點(即前件或后件)。4、下面關(guān)于數(shù)據(jù)庫三級模式結(jié)構(gòu)的敘述中，正確的是()。A、內(nèi)模式可以有多個，外模式和模式只有一個B、外模式可以有多個，內(nèi)模式和模式只有一個C、內(nèi)模式只有一個，模式和外模式可以有多個D、模式只有一個，外模式和內(nèi)模式可以有多個標準答案：B知識點解析：數(shù)據(jù)庫的三級模式結(jié)構(gòu)是指數(shù)據(jù)庫系統(tǒng)的外模式、模式和內(nèi)模式。一個數(shù)據(jù)庫可以有多個外模式，但只有一個模式和一個內(nèi)模式。5、設(shè)有關(guān)鍵碼序列(66，13，5l，76，8l，26，57，69，23)，要按關(guān)鍵碼值遞增的次序排序，若采用快速排序法，并以第一個元素為劃分的基準，那么第一趟劃分后的結(jié)果為()。A、23，13，51，57，66，26，81，69，76B、13，23，26，5I，57，66，8l，76，69C、23，13，51，57，26，66，81，69，76D、23，13，51，57，81，26，66，69，76標準答案：A知識點解析：快速排序是起泡排序的改進。在快速排序中，任取一個記錄，以它為基準用交換的方法將所有的記錄分成兩部分，關(guān)鍵碼值比它小的在一部分，關(guān)鍵碼值比它大的在另一部分，再分別對兩個部分實施上述過程，一直重復(fù)到排序完成。6、下列哪一條不屬于數(shù)據(jù)庫設(shè)計的任務(wù)?()A、設(shè)計數(shù)據(jù)庫應(yīng)用結(jié)構(gòu)B、設(shè)計數(shù)據(jù)庫概論結(jié)構(gòu)C、設(shè)計數(shù)據(jù)庫邏輯結(jié)構(gòu)D、設(shè)計數(shù)據(jù)庫物理結(jié)構(gòu)標準答案：A知識點解析：數(shù)據(jù)庫設(shè)計工作量大而且過程復(fù)雜，既是一項數(shù)據(jù)庫工程也是一項龐大的軟件工程。考慮數(shù)據(jù)庫及其應(yīng)用系統(tǒng)開發(fā)全過程，將數(shù)據(jù)庫設(shè)計分為以下6個階段：需求分析、概念結(jié)構(gòu)設(shè)計、邏輯結(jié)構(gòu)設(shè)計、物理結(jié)構(gòu)設(shè)計、數(shù)據(jù)庫實施和數(shù)據(jù)庫的運行和維護。7、數(shù)據(jù)庫技術(shù)的根本目標是()。A、數(shù)據(jù)存儲B、數(shù)據(jù)共享C、數(shù)據(jù)查詢D、數(shù)據(jù)管理標準答案：B知識點解析：數(shù)據(jù)庫是長期儲存在計算機內(nèi)、有組織的、可共享的大量數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個應(yīng)用程序所共享，所以數(shù)據(jù)庫技術(shù)的根本目標是解決數(shù)據(jù)共享問題。8、需求分析階段的任務(wù)是()。A、軟件開發(fā)方法B、軟件開發(fā)工具C、軟件開發(fā)費用D、軟件系統(tǒng)功能標準答案：D知識點解析：需求分析是軟件定義時期的最后一個階段，它的基本任務(wù)就是詳細調(diào)查現(xiàn)實世界要處理的對象，充分了解原系統(tǒng)的工作概況，明確用戶的各種需求，然后在這些基礎(chǔ)上確定新系統(tǒng)的功能。9、關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括()。A、排序、索引、統(tǒng)計B、選擇、投影、連接C、關(guān)聯(lián)、更新、排序D、顯示、打印、制表標準答案：B知識點解析：關(guān)系數(shù)據(jù)庫管理系統(tǒng)的專門關(guān)系運算包括選擇運算、投影運算和連接運算。10、數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，()沒有專門的軟件對數(shù)據(jù)進行管理。I．人工管理階段Ⅱ．文件系統(tǒng)階段Ⅲ．數(shù)據(jù)庫階段A、僅IB、僅ⅢC、I和ⅡD、Ⅱ和Ⅲ標準答案：A知識點解析：數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，只有人工管理階段，沒有操作系統(tǒng)，沒有管理數(shù)據(jù)的軟件，數(shù)據(jù)處理方式是批處理。在文件系統(tǒng)階段，操作系統(tǒng)中已經(jīng)有了專門數(shù)據(jù)管理軟件，一般稱為文件系統(tǒng)。在數(shù)據(jù)庫系統(tǒng)階段，出現(xiàn)了統(tǒng)一管理數(shù)據(jù)的專門軟件系統(tǒng)，即數(shù)據(jù)庫管理系統(tǒng)。二、選擇題(本題共25題，每題1.0分，共25分。)11、以下程序的輸出結(jié)果是()。#includemain(){intb[3113]={0，1，2,0，1，2，0，1，2}，i,j，t=1；for(i=0；i<3；i++)for(j=i;j<=i;j++)t=-t+b[i][b[j]D]]；cout<A、2B、3C、4D、5標準答案：C知識點解析：程序中通過for二重循環(huán)依次取二維數(shù)組中的數(shù)值進行與t的累加。取數(shù)組中的元素為i行和符合循環(huán)條件的b[j][j]列的數(shù)據(jù)。循環(huán)為0，1，2行，對應(yīng)0，1，2列。即0，1，2。所以1+0+1+2=4。12、當循環(huán)隊列非空且隊尾指針等于隊頭指針時，說明循環(huán)隊列已滿，不能進行入隊運算。這種情況稱為()。A、下溢B、上溢C、異常D、溢出標準答案：B知識點解析：由于頭尾指針不斷前移，超出向量空間。這時整個向量空間及隊列是滿的卻產(chǎn)生了“上溢”現(xiàn)象。13、以下程序的輸出的結(jié)果是()。#includevoidmain(){inti,k，a[10]，p[3]；k=5：for(i=0；i<9；i++)a[i]=i；for(i=0；i<3；i++)p[i]=a[i*(i+1)]；for(i=0；i<3；i++)k+=p[i]*2；cout<A、20B、21C、22D、23標準答案：B知識點解析：程序中首先在第一個for循環(huán)中將數(shù)組a每一個元素賦值為0，1，2，……。然后在第二個循環(huán)中數(shù)組p的第i元素為a中的第i*(i+1)，即0，2，6，第三個循環(huán)中數(shù)組p中的每個元素值乘以2，然后加上5，累加。14、以下程序的執(zhí)行結(jié)果是()。#includeintfun(intb[]，intn){inti，r=1；for(i=0；iA、5B、6C、7D、8標準答案：B知識點解析：由程序的main函數(shù)入手，調(diào)用fun函數(shù)，其中參數(shù)為數(shù)組a和3。fun函數(shù)的功能是for循環(huán)中由第一個數(shù)組元素開始到第三個元素進行累積。15、有如下程序：#includeusingnamespacestd；intmain(){int*p；*p=9；cout<<“Thevalueatp：”<<*p；return0：}編譯運行程序?qū)⒊霈F(xiàn)的情況是()。A、編譯時出現(xiàn)語法錯誤，不能生成可執(zhí)行文件B、運行時一定輸出：Thevalueatp：9C、運行時一定輸出：Thevalueatp：*9D、運行時有可能出錯標準答案：D知識點解析：題目程序中“int*p；”是定義了一個指針變量p，“*p=9；”是將p當前指向的指針賦為9。指針p在執(zhí)行這個賦值操作前并沒有初始化這個變量p，所以會有p未初始化的警告錯誤。16、下列有關(guān)指針的用法中，錯誤的是()。A、inti；int*p=&i；B、inti；int*p；i=*p；C、int*p；p=0；D、inti=5；int*p；p=&i；標準答案：B知識點解析：“inti語句為定義了一個整型變量i?！癹nt*p”為定義一個整型指針p。選項A中的“int*p=&i；”是定義整型指針變量p，并指向整型i的地址。選項B中“i=*p”語句是將p指向的變量賦值給i，而指針p沒有初始化，所以選項B錯誤。選項C中“p=0；”表示p指向0的地址。選項D中“&i”為取i的地址，并賦值給p。17、如果有以下定義及初始化：inta=3，*p=&a；則由此可以推斷，*p的值是()。A、變量a的值，即3B、變量a的地址值C、變量P的地址值D、無意義標準答案：A知識點解析：題目中的定義初始化是定義一個整型變量a，初始化為3。而“int*p=&a；”是定義一個整型指針變量p，將變量a的地址作為指針變量p的初值。*p是指針變量p指向的存儲單元的內(nèi)容，即變量值。所以*p指向a的值3。18、執(zhí)行語句序列intx=1，&y=x；cout<A、x-xB、1-1C、1-0D、異常標準答案：B知識點解析：程序中的“intx=1”定義x為int型變量，并賦值為1。語句“&y=x”中“&”為引用運算符，&y=x語句可以理解為y具有x的地址，所以y的值也是1，即輸出為：1-1。19、下列程序輸出的結(jié)果是()。#includefun1(chara,charb){charc；c=a；a=b；b=c；}fim2(char*a，charb){char．c；c=*a；*a=b；b=c；}fun3(char*a，char*b){charc；c=*a；*a=*b；*b=c；}voidmain(){chara，b；a=‘A’；b=‘B’；fun1(a，b)；putchar(a)；putchar(b)；a=‘A’；b=‘B’；fun2(&a，b)；putchar(a)；putchar(b)；a=‘A’；b=‘B’；fun3(&a，&b)；putchar(a)；putchar(b)；putchar(‘＼n’)；}A、BABBABB、ABBBBAC、ABBABAD、ABABBA標準答案：B知識點解析：由程序中的主函數(shù)main入手，分別調(diào)用fun1，fun2，fun3函數(shù)，得到輸出結(jié)果。其中，三個函數(shù)都是實現(xiàn)兩個形參的交換功能，只是參數(shù)傳遞的方式不同，有的是地址，有的是傳值。第一個函數(shù)中參數(shù)采用的是值傳遞的方式，形參的變化不影響實參。所以調(diào)用fun1后，實參a和b并沒有交換，仍然是AB。第二個調(diào)用中，實參a采用的是地址，即傳遞的是地址，所以形參a的改變會影響實參a的值，即BB。同理，調(diào)用fun3后為BA。20、下列程序?qū)、y和z按從小到大的順序排列，橫線處應(yīng)添加語句()。templatevoidfun(_________________){Ta；if(x>y){a=x；x=y；y=a；}if(y>z){a=y；y=z；z=a；}if(x>y){a=；x=y；y=a；}}A、Tx，Ty，TzB、Tx；y；zC、T&x，T&y，T&zD、T&x，&y，&z標準答案：C知識點解析：函數(shù)fun的類型為void沒有任何返回值，函數(shù)中變量的改變，即參數(shù)的改變應(yīng)該影響實參。應(yīng)該是地址傳遞方式，即把引用型作為函數(shù)形參。類T是類的抽象，可以利用模板建立各種數(shù)據(jù)類型的類。所以補全函數(shù)的定義為“T&x，T&y，T&z”。21、以下程序的執(zhí)行結(jié)果是()。#includeclassTestClass2{public：TestClass2(){}；TestClass2(inti,intj)；voidprintb()；private：inta，b；}；classTestClass1{public：TestClass1(){}TestClass1(inti,intj)；voidprinta()；private：TestClass2c；}；TestClass1：：TestClass1(inti,intj)：c(ij){}voidTestClass1：：pdnta(){c．printb()；}TestClass2：：TestClass2(inti,intj){a=i：b=j；}voidTestClass2：：printb(){cout<<“a=”<A、a=7，b=8B、a=8，b=7C、a=7，b=9D、a=8，b=9標準答案：C知識點解析：由主函數(shù)main入手，定義了TestClass1的對象m，其中參數(shù)為7和9?！癿．printa()；”中TestClass1中printa為“c．printb()；”，其中c為TestClass2的對象，所以printb為TestClass2中的“voidTestClass2：：printb()”，即輸出為“a=7,b=9”。22、以下程序的輸出的結(jié)果是()。#includeintx=3：voidmain(){voidfun()；inti；for(i=1；iA、3，3B、2，2C、2，6D、2，5標準答案：C知識點解析：由主函數(shù)入手，在for循環(huán)中調(diào)用fun函數(shù)，其中調(diào)用次數(shù)為2次。fun中x為靜態(tài)變量，有效到文件結(jié)束，所以第一次調(diào)用為x=x*(x+1)=1*(1+1)=2，第二次調(diào)用2*2+1)=6。23、若有以下程序：#includeusingnamespacestd；intfun(){staticinti=0：ints=1：s+=i；i++：returns：}intmain(){inti，a=0；for(i=0；i<5；i++)a+-fun()；cout<A、20B、24C、25D、15標準答案：D知識點解析：由主函數(shù)入手，在for循環(huán)中調(diào)用fun函數(shù)，其中調(diào)用次數(shù)為5。fun中i為靜態(tài)變量，有效到文件結(jié)束。第一次調(diào)用fun后為s=1，a=1；第二次調(diào)用后s=2，a=3第三次s=3，a=6；第四次s=4，a=10；第五次s=5，a=15。24、閱讀下面程序：#includefun(inta，intb){intc；c=a+b：returnc；}voidmain(){intx=6，y=7，z=8，r；r=fun((x--，y++，x+y)，z--)；cout<A、11B、20C、21D、31標準答案：C知識點解析：由主函數(shù)入手，定義變量x、y、z，然后調(diào)用函數(shù)fun，其中的參數(shù)為(x--，y++，x+y)的計算結(jié)果和z--的計算結(jié)果，所以調(diào)用fun(13,8)計算結(jié)果為21。25、對虛函數(shù)的調(diào)用()。A、一定使用動態(tài)聯(lián)編B、必須使用動態(tài)聯(lián)編C、一定使用靜態(tài)聯(lián)編D、不一定使用動態(tài)聯(lián)編標準答案：D知識點解析：虛函數(shù)在運行階段和類的對象綁定在一起，這樣成為動態(tài)聯(lián)編。虛函數(shù)聲明只能出現(xiàn)在類聲明中虛函數(shù)原型中，而不能在成員的函數(shù)體實現(xiàn)的時候。必須由成員函數(shù)來調(diào)用或者通過指針、引用來訪問虛函數(shù)。如果通過對象名來訪問虛函數(shù)，則聯(lián)編在編譯過程中認為是靜態(tài)聯(lián)編。26、下列函數(shù)的運行結(jié)果是()。#includeintadd(inta,intb)；voidmain(){externintx，y；cout<A、25B、30C、20D、15標準答案：A知識點解析：由主函數(shù)main入手，定義外部變量x和y，調(diào)用函數(shù)add。因為x，y為外部變量，所以“intx(20)，y(5)；”的賦值在add也是有效的，即add函數(shù)的運算結(jié)果為25。27、下面程序的輸出結(jié)果為()。#includeclassTestClass{public：TestClass(){val++；)staticintval：}；intTestClass：：val=0,voidmain(){TestClasscs1；cout<A、03B、13C、14D、24標準答案：C知識點解析：由主函數(shù)main入手，定義TestClass類的對象cs1，執(zhí)行cs1．val，其中val為靜態(tài)變量，根據(jù)“intTestClass：：val=0；”初始化，TestClass中的TestClass(){val++；}構(gòu)造函數(shù)執(zhí)行后，val值為1。主函數(shù)中接著定義對象cs2，cs3，cs4。執(zhí)行“cout<28、下面程序的運行結(jié)果是()。#includeusingnamespacestd；classTestClass{staticintn；public：TestClass(){n++：}staticinttest(){for(inti=0；i<4；i++)n++：returnn；}}；intTestClass：：n=0；intmain(){cout<A、4，10B、4，6C、0，6D、0，4標準答案：A知識點解析：在主函數(shù)中首先調(diào)用TestClass中的test函數(shù)輸出，類中的n為靜態(tài)數(shù)據(jù)成員，可以為所有的對象共享這些數(shù)據(jù)，這里調(diào)用后n等于4。定義對象c1，c2調(diào)用構(gòu)造函數(shù)后n=6，所以主函數(shù)再次執(zhí)行“cout<29、當需要將一個函數(shù)boolisnumber(charc)聲明為內(nèi)聯(lián)函數(shù)時，則此內(nèi)聯(lián)函數(shù)的函數(shù)原型為()。A、enumboolisnumber(charc)；B、defineboolisnumber(charc)；C、inlineboolisnumber(charc)；D、extemboolisnumber(charc)；標準答案：C知識點解析：此題考查的是內(nèi)聯(lián)函數(shù)的相關(guān)知識點。函數(shù)原型應(yīng)指出函數(shù)名、返回值類型以及在調(diào)用函數(shù)時必須提供的參數(shù)的個數(shù)和類型，因為要聲明為內(nèi)聯(lián)函數(shù)，故應(yīng)加inline關(guān)鍵字。30、下列關(guān)于類和對象的敘述中，錯誤的是()。A、一個類只能有一個對象B、對象是類的具體實例C、類是對某一類對象的抽象D、類和對象的關(guān)系是一種數(shù)據(jù)類型與變量的關(guān)系標準答案：A知識點解析：此題考查的是類和對象的相關(guān)概念。類是將不同的數(shù)據(jù)和與這些數(shù)據(jù)相關(guān)的操作封裝起來裝在一起的集合體。對象是類的具體實例，也即類是對某一類對象的抽象，類和對象之間可以說是數(shù)據(jù)類型與變量的關(guān)系。一個類可以有無數(shù)個對象。31、下列關(guān)于成員函數(shù)特征的描述中，錯誤的是()。A、成員函數(shù)一定是內(nèi)聯(lián)函數(shù)B、成員函數(shù)可以重載C、成員函數(shù)可以設(shè)置參數(shù)的默認值D、成員函數(shù)可以是靜態(tài)的標準答案：A知識點解析：因為成員函數(shù)可以在類體內(nèi)定義，也可以在類體外定義，所以成員函數(shù)不一定都是內(nèi)聯(lián)函數(shù)；成員函數(shù)可以重載，可以設(shè)置參數(shù)的默認值，成員函數(shù)可以是靜態(tài)的。32、下列關(guān)于C++函數(shù)的敘述中，正確的是()。A、每個函數(shù)至少要具有一個參數(shù)B、每個函數(shù)都必須返回一個值C、函數(shù)在被調(diào)用之前必須先聲明D、函數(shù)不能自己調(diào)用自己標準答案：C知識點解析：此題考查的是函數(shù)的性質(zhì)。當調(diào)用無參函數(shù)時主函數(shù)并不將數(shù)據(jù)傳送給被調(diào)函數(shù)，且可以帶回或不帶回函數(shù)值。函數(shù)的遞歸調(diào)用就是直接或間接的調(diào)用自己。33、下列關(guān)于虛函數(shù)的說明中，正確的是()。A、從虛基類繼承的函數(shù)都是虛函數(shù)B、虛函數(shù)不得是靜態(tài)成員函數(shù)C、只能通過指針或引用調(diào)用虛函數(shù)D、抽象類中的成員函數(shù)都是虛函數(shù)標準答案：B知識點解析：此題考查的是虛函數(shù)的概念。在成員函數(shù)的聲明前面加上vinllal關(guān)鍵字，即可把函數(shù)聲明為虛函數(shù)。虛函數(shù)可以是另一個函數(shù)的友元函數(shù)而不能是靜態(tài)成員函數(shù)。34、下列運算符不能重載為友元函數(shù)的是()。A、=()[]->B、+-++--C、><>=<=D、+=-=*=／=標準答案：A知識點解析：此題考查的是運算符重載的概念。C++語言規(guī)定，=、[]、()、->以及所有的類型轉(zhuǎn)換運算符只能作為成員函數(shù)重載，如果要重載為友元函數(shù)就必須重載為非成員函數(shù)。35、有如下函數(shù)模板：templateTsquare(Tx){returnx*x；}其中T是()。A、函數(shù)形參B、函數(shù)實參C、模板形參D、模板實參標準答案：C知識點解析：此題考查的是函數(shù)模板。聲明一個函數(shù)模板的格式是：template<模板形參表聲明>函數(shù)聲明，{函數(shù)體)其中的<模板形參表聲明>是由一個或多個“模板形參”組成的，每個“模板形參”可具有以下幾種形式：typenme參數(shù)名；class參數(shù)名；類型修飾參數(shù)名。三、公共基礎(chǔ)填空題(本題共5題，每題1.0分，共5分。)36、數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊列屬于_____________。標準答案：線性結(jié)構(gòu)知識點解析：一個數(shù)據(jù)結(jié)構(gòu)是線性結(jié)構(gòu)還是非線性結(jié)構(gòu)，判斷依據(jù)是數(shù)據(jù)結(jié)構(gòu)前后件關(guān)系的復(fù)雜程度，而與其所使用的存儲結(jié)構(gòu)是沒有關(guān)系的。在一個非空的隊列中，每一個元素只有一個前件和后件，因此它屬于線性結(jié)構(gòu)。37、隊列是限定在表的一端進行插入和在另一端進行刪除操作的線性表。允許插入的一端稱作_____________。標準答案：隊尾知識點解析：在隊列中，允許插入的一端叫做“隊尾”，允許刪除的一端叫做“隊頭”。38、一棵二叉樹第6層(根結(jié)點為第一層)的結(jié)點最多為_____________個。標準答案：32知識點解析：二叉樹第k層上，最多有2k-1(k≥1)個結(jié)點。第6層的結(jié)點數(shù)最多是26-1=32。39、給定一個關(guān)鍵字序列(24，19，32，43，38，6，13，22)，進行快速排序，掃描一趟后的結(jié)果是_____________。標準答案：22，19，13，6，24，38，43，32知識點解析：根據(jù)快速排序的定義，取第一個元素24為依據(jù)，將小于24的置于其前面，大于24的置于其后面，則可得到快速排序第一趟的結(jié)果。40、在一個容量為24的循環(huán)隊列中，若頭指針front=8，尾指針rear=3，則該循環(huán)隊列中共有_____________個元素。標準答案：19知識點解析：設(shè)隊列容量為m，則rear>front，則隊列中元素個數(shù)為rear-front；rear四、填空題(本題共10題，每題1.0分，共10分。)41、執(zhí)行下列語句后，變量n的值是__________。intn=0：for(inti=1；i<=3；i++)for(intj=1；j<=i;j++)n++：標準答案：6知識點解析：當i=1時，內(nèi)循環(huán)中的j的值為1，n自加一次，n=1；當i=2時，內(nèi)循環(huán)中的j的值為1和2，n自加兩次，n=3；當i=3時，內(nèi)循環(huán)中的j的值為1、2、3，n自加三次，n=6。42、C++中通常和一個運算符連用，構(gòu)成一個運算符函數(shù)名的C++關(guān)鍵字為__________。標準答案：0perator知識點解析：C++中運算符重載一般是和。operator結(jié)合使用的。43、C++中每個類都有一個隱含的__________指針。標準答案：this知識點解析：C++提供了一個特殊的this對象指針，它是成員函數(shù)所屬對象的指針，指向當前類對象的地址。44、C++中將兩個字符串連接起來組成一個字符串的函數(shù)是__________。標準答案：strcat知識點解析：函數(shù)strcat的作用是將兩個字符串連接起來組成一個字符串。45、如果把類FriendClass定義為類TestClass的友元類，則應(yīng)該在類TestClass的定義中加入語句__________。標準答案：fricndclassFriendclass知識點解析：把一個類聲明為另外一個類的友元類，只要在另外一個類中添加如下語句：friendclass類名；所以答案是“friendclassFriendClass”。46、在下面程序的橫線處填上適當?shù)恼Z句，使程序執(zhí)行后的輸出結(jié)果為ABCD。#includeusingnamespacestd；classA{public：A(){cout<<‘A’；)}；classB=__________{public：B(){cout<<‘B’；}}；classC：__________{public：C(){cout<<‘C’；}}；classD：publicB，publicC{public：D(){ctout<<‘D’；}}；voidmain(){Dobj；}標準答案：vinualA或vinualpublicA或virtualprivaIeA或virtualprotrctedA與virtualA或virtualpublicA或virtualprivateA或virtualprotcctedA知識點解析：由于每執(zhí)行一次A類的構(gòu)造函數(shù)，都將輸出一個字符A，輸出結(jié)果中只有一個A，且第一個輸出為A，D繼承B，可知必有B繼承A。由題中要求c肯定繼承某個類，所以，這里的C只能是繼承于A，保證輸出中只有一個A，A必須為虛基類，所以本題中的空都填vmalA。47、設(shè)p是指向一個類動態(tài)對象的指針變量，則執(zhí)行“deletep；”語句時，將自動調(diào)用該類中的__________函數(shù)。標準答案：析構(gòu)知識點解析：C++中的析構(gòu)函數(shù)是用于取消對象的成員函數(shù)，當一個對象作用域結(jié)束時，系統(tǒng)就自動調(diào)用析構(gòu)函數(shù)。48、有如下程序：#includeusingnamespacestd；classA{public：virtualvoidf(){cout<<“1”；}}；classB：publicA{public：B(){cout<<“2”；}}；classC：publicB{public：virtualvoidf(){B：：f()；cout<<“3”；)}；intmain(){Aaa，*p；Bbb；Ccc；p=&cc；p->f()；return0：}執(zhí)行上面程序的輸出是__________。標準答案：2213知識點解析：Bbb將定義一個B型對象bb，這時需調(diào)用B的構(gòu)造函數(shù)，在該構(gòu)造函數(shù)中，將輸出”2”；Ccc將定義一個C型對象cc，這時需調(diào)用C的構(gòu)造函數(shù)，而該函數(shù)為缺省構(gòu)造函數(shù)，其將調(diào)用父類B的構(gòu)造函數(shù)，在該構(gòu)造函數(shù)中，將輸出“2”；由于p采用指針方式調(diào)用成員函數(shù)f，而f在基類中被聲明為虛擬函數(shù)，故函數(shù)f的執(zhí)行與指針p所指向?qū)ο蟮膶嶋H類型相一致，p指向一個C型對象cc，故執(zhí)行p->f()時，將執(zhí)行C的f函數(shù)，在該函數(shù)中，首先直接調(diào)用了父類B的函數(shù)f．而在B中直接繼承了A類的f函數(shù)，故先要執(zhí)行A的f函數(shù)，輸出“1”，然后再輸出“3”。49、執(zhí)行下列語句序列：intx=1，&y=x；cout<標準答案：1-1知識點解析：題目中首先定義了一個變量x，并初始化為1，然后為x添加一個別名y。第二條語句將依次輸出x的值，‘-’，及y的值，而y是x的別名，所以也輸出x的值，即答案為1-1。50、以下函數(shù)模板min的功能是返回數(shù)組a中最小元素的值。請將橫線處缺失部分補充完整。templateTmin(Ta[]，intn){Ttemp=a[0]；for(inti=1；i標準答案：temp=a[i]或temp=*(a+i)或temp=*(i+a)知識點解析：在程序中，首先將a[0]標識為最小數(shù)，然后循環(huán)比較各個數(shù)，如果該數(shù)小于當前的最小值，則將最小值置為該數(shù)。國家二級（C++）筆試模擬試卷第3套一、公共基礎(chǔ)選擇題(本題共10題，每題1.0分，共10分。)1、下列敘述中錯誤的是A、一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)B、數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率無關(guān)C、數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān)D、數(shù)據(jù)的存儲結(jié)構(gòu)在計算機中所占的中間不一定是連續(xù)的標準答案：B知識點解析：一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲結(jié)構(gòu)，常用的存儲結(jié)構(gòu)有順序，鏈接、索引等，選項A和選項D正確。采用不同的存儲結(jié)構(gòu)，其數(shù)據(jù)處理的效率不同，因此，在進行數(shù)據(jù)處理時，選擇合適的存儲結(jié)構(gòu)是很重要的，選項C正確，選項B錯誤，應(yīng)為所選。2、下列敘述中正確的是A、線性表是線性結(jié)構(gòu)B、棧與隊列是非線性結(jié)構(gòu)C、線性鏈表是非線性結(jié)構(gòu)D、二叉樹是線性結(jié)構(gòu)標準答案：A知識點解析：非空的數(shù)據(jù)結(jié)構(gòu)如果滿足下列兩個條件則稱為線性結(jié)構(gòu)：有且只有一個根結(jié)點；每一個結(jié)點最多有一個前件，也最多有一個后件。線性表是線性結(jié)構(gòu)。選項A的說法正確；棧與隊列是特殊的線性表，因此，它們也是線性結(jié)構(gòu)，選項B的說法錯誤：線性鏈表是線性表的鏈式存儲結(jié)構(gòu)，因此，其對應(yīng)的邏輯結(jié)構(gòu)也是線性結(jié)構(gòu)，而不是非線性結(jié)構(gòu)，選項C的說法錯誤；二叉樹是非線性結(jié)構(gòu)，而不是線性結(jié)構(gòu)，選項D的說法錯誤。3、一棵二叉樹中共有70個葉子結(jié)點與80個度為1的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為A、221B、219C、231D、229標準答案：B知識點解析：在任意一棵二叉樹中，度為。的結(jié)點(也就是葉子結(jié)點)總比度為2的結(jié)點多一個。由于本題中的二叉樹有70個葉子結(jié)點，所以有69個度為2的結(jié)點。該二叉樹中總結(jié)點數(shù)為：度為2的結(jié)點數(shù)十度為1的結(jié)點數(shù)+度為0的結(jié)點數(shù)=69+80+70=219。4、下列敘述中正確的是A、一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)B、數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)C、一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率D、一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率標準答案：D知識點解析：一般來說，一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲結(jié)構(gòu)，常用的存儲結(jié)構(gòu)有順序、鏈接、索引等存儲結(jié)構(gòu)。而采用不同的存儲結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不同的。由此可見，選項D的說法正確。5、下列敘述中正確的是A、程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)B、程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C、程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D、以上三種說法都不對標準答案：A知識點解析：程序執(zhí)行的實際計算工作量不僅與程序的控制結(jié)構(gòu)有一定的關(guān)系，與處理的數(shù)據(jù)量有關(guān)，而且還與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)。所以，選項A正確，選項B和C錯誤．所以，本題的正確答案為A。6