2023年9月計(jì)算機(jī)二級c++試題及答案

2023年9月全國計(jì)算機(jī)等級考試二級筆試試卷C語言程序設(shè)計(jì)（考試時間90分鐘，滿分100分）一、選擇題（（1）-（10）、（21）?（40）每題2分,（11）-（20）每題1分洪70分）A（1）下列數(shù)據(jù)結(jié)構(gòu)中,屬于非線性結(jié)構(gòu)的是A）循環(huán)隊(duì)列AB）帶鏈隊(duì)列AC）二叉樹D）帶鏈棧A（2）下列數(shù)據(jù)結(jié)果中，可以按照“先進(jìn)后出〃原則存取數(shù)據(jù)的是A）循環(huán)隊(duì)列B）棧C）隊(duì)列AD）二叉樹（3）對于循環(huán)隊(duì)列，下列敘述中對的的是Q隊(duì)頭指針是固定不變的AB）隊(duì)頭指針一定大于隊(duì)尾指針C）隊(duì)頭指針一定小于隊(duì)尾指針aD）隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針△（4）算法的空間復(fù)雜度是指A）算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲空間B）算法所解決的數(shù)據(jù)量aC）算法程序中的語句或指令條數(shù)&D）算法在執(zhí)行過程中所需要的臨時工作單元數(shù)a（5）軟件設(shè)計(jì)中劃分模塊的一個準(zhǔn)則是A）低內(nèi)聚低耦合aB）高內(nèi)聚低耦合C）低內(nèi)聚高耦合D）高內(nèi)聚高耦合a6（a）下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是234C)***123A***234D)***123234***△(35)有如下類定義classA{char*a；public:A():a(O){卜A(char*aa)(〃把a(bǔ)a所指字符串拷貝到a所指向的存儲空間a=；strcpy(a,aa);strcpy(a,aa)；a}a~a(){delete[]a；卜};橫線處應(yīng)填寫的表達(dá)式是aA)neschar[str1en(aa)+1]char[strlen(aa)+1]char[str1cn(aa)]D)newchar[sizeof(aa)-1]二、填空題(每題2分，共30分)*a(1)某二叉樹有5個度為2的結(jié)點(diǎn)以及3個度為1的結(jié)點(diǎn),則該二叉樹中共有【1】個結(jié)點(diǎn)。(2)程序流程圖中的菱形框表達(dá)的是一【2】o(3)軟件開發(fā)過程重要分為需求分析、設(shè)計(jì)、編碼與測試四個階段，其中__01_產(chǎn)生”軟件需求規(guī)格說明書a(4)在數(shù)據(jù)庫技術(shù)中,實(shí)體集之間的聯(lián)系可以是一對一或一對多或多對多的，那么“學(xué)生”和“可選課程”的聯(lián)系為【4】。a(5)人員基本信息一般涉及:身份證號，姓名，性別，年齡等。其中可以作為主關(guān)鍵字的是」5】。會(6)若表達(dá)式(x+(y-z)*(m/n))+3中的變量均為double型，則表達(dá)式值的類型為__161。(7)有如下循環(huán)語句：For(inti=50;i>20；i-=2)cout?i<<\'：運(yùn)營時循環(huán)體的執(zhí)行次數(shù)是Q1。A(8)運(yùn)用表達(dá)式a[i]可以訪問int型數(shù)組a中下標(biāo)為i的元素。在執(zhí)行了語句int*p=a;后，運(yùn)用指針p也可訪問該元素，相應(yīng)的表達(dá)式是_L1Lo(9)下面是一個遞歸函數(shù)，其功能是使數(shù)組中的元素反序排列。請將函數(shù)補(bǔ)充完整。會voidreverse(int*a,intsize){if(size<2)return;-*intk=a[0];a[0]=a[size-1]；a[size_11=k；areverse(a+1、【9】);}AA(10)類Sample的構(gòu)造函數(shù)將形參data賦值給數(shù)據(jù)成員data。請將類定義補(bǔ)充完整。④classSample{public:-*Sample(intdata=0)；APrivate:Intdata;)；Sample::Samp1e(intdata){【10】)(II)有如下類定義：ac1assSample{public:Samp1e();~Sample()；aPrivate：aStaticintdate；a}；將靜態(tài)數(shù)據(jù)成員data初始化為0的語句是【II】一向(12)“圖形"類Shape中定義了純虛函數(shù)CalArea(),“三角形”類Triang1e繼承了類Shape,請將Triangle類中的CalArea函數(shù)補(bǔ)充完整。classShape{-*public:virtua1intCa1Area()=0;a}classTriangle:publicShape{apublic:Triangle{ints,inth}:side(s),height(h){卜【12】{returnside*height/2;}aprivate:intsideintheight;}冷(13)有如下程序:a#include<iostream>usingnamespacestd；Ac1assGrandChild{Apublic:-*GrandChi1d(){strepy(name,“Unknown")；}constchar*getName()const{returnname；}virtualchar*getAddress()const=0;private：charname［20］；a)ac1assGrandSon:publicGrandChild{public：aGrandSon{char*name}{Char*getAddress()const{return"Shanghai"；}}；intmain(){aGrandChi1d*gs=newGrandSon(t4Fcifei")；acout<<gs->getName()vv"住在“Vvgs->getAddress()?end1;?*de1etegs；areturn0；a}運(yùn)營時的輸出結(jié)果是［13］。（14）如下程序定義了“單詞”類word,類中重載了〈運(yùn)算符，用于比較“單詞”的大小,返回相應(yīng)的邏輯值。程序的輸出結(jié)果為:AfterSorting：H叩pyWeIcome,請將程序補(bǔ)充完整。#include<iostream》#inc1ude<string>Ausingnamespacestd;classWord{public:aWord(strings):str(s){}stringgetStr(){returnstr;}a【14】const{return(str<w.str);)friendostream&operator?(ostream&output,constWord&w>{output?w.str；returnoutput;}aprivate：astringstr*};Intmain(){AWordwl("Happy"),w2("Welcome”)；aCout<<MAftersorting:“泠if(w1<w2)cout<<wl<<,<?w2；eIsecout?w2<<,l?w1;return0;卜(15)請將下列模板類Data補(bǔ)充完整。tempiate<typenameT>aclassData{-*public：voidPut(Tv){va1=v;}a【15】get()〃返回?cái)?shù)據(jù)成員va1的值，返回類型不加轉(zhuǎn)於{returnva1;}-*privatesTva1;?*)；2023年9月全國計(jì)算機(jī)等級考試二級C++筆試參考答案?、選擇題(1)(2)(3)(4)(5)(6)(7)(8)(9)(10)(11)D(12)C(13)B(14)C(15)B(16)A(17)D(18)A(19)C(20)D(21)B(22)D(23)C(24)B(25)D(26)A(27)C(28)B(29)D(30)A(31)B(32)D(33)C(34)B(35)A二、填空題double⑺15(8)*(p+i)size-1this—>data=data;(11)intSample：:data=0;(12)intCalArea(size,height)(13)Unknown住在Shanghai(14)booloperator<(Wordw)(15)TA)可封裝AD)自頂向下C)模塊化aD)逐步求精(27)有如下程序:#include<iostream>usingnamcspaccstd;classToy{Apublic:I'oy(char*_n){strcpy(name,_n);count++;}-Toy(){count-}char*GetName(){returnname;}astaticintgetCount()(returncount；卜private：charnamef10];staticintcount；a}；aintToy:：count=0;intmai1(){Toytl(<4Snoopyv),t2("Mickey"),t3("Barbie")；Acout<<t1.getCount()?endl；return0;)運(yùn)營時的輸出結(jié)果是A)1aB)2C)3D)運(yùn)營時犯錯a(28)有如下程序a#includc<iostrcam>usingnamespaces(d;classA{public:A(inti):rl(i){}voidprinl(){coutvv'e'vvr1voidprint()const{cout<<*C,?rl*rl?,-*;)private：intr1；.4};intmain(){aAal(2);constAa2(4)；A1,print();a2.print();Return0;I運(yùn)營時的輸出結(jié)果是A)運(yùn)營時犯錯B)E2-C16qC)C4-C16—aD)E2-E4-(11)已知函數(shù)FA調(diào)用FB,若要把這兩個函數(shù)定義在同一個文獻(xiàn)中，則FA必須定義在FB之前FB必須定義在FA之前aC)若FA定義在FB之后，則FA的原型必須出現(xiàn)在FB的定義之前D)若FB定義在FA之后，則FB的原型必須出現(xiàn)在FA的定義之前(12)有如下兩個類定義aclassAA{}；aclassBB{AAvl,*v2泠BBv3;Int*v4；a}；其中有一個成員變量的定義是錯誤的，這個變量是aA)vMB)v2C)v>D)v4a(I3)有如下類定義：④c1assXX{intxdata；Apublic：aXX(intn=0):xdata(n){}a}；aclassYY：publicXX{intydata；apublicsYY(inim=0,intn=0):XX(m),ydata(n){}

}溥YY類的對象包含的數(shù)據(jù)成員的個數(shù)是A)1B)2C)3D)4(14)下列有關(guān)運(yùn)算符函數(shù)的描述中，錯誤的是A)運(yùn)算符函數(shù)的名稱總是以。perator為前綴B)運(yùn)算符函數(shù)的參數(shù)可以是對象aC)運(yùn)算符函數(shù)只能定義為類的成員函數(shù)D)在表達(dá)式中使用重載的運(yùn)算符相稱于調(diào)用運(yùn)算符重載函數(shù)a(15)下列關(guān)于模板形參的描述中，錯誤的是A)模板形參表必須在關(guān)鍵字template之后B)模板形參表必須用括弧()括起來C)可以用class修飾模板形參aD)可以用typename修飾模板形參a(16)在下列枚舉符號中，用來表達(dá)“相對于當(dāng)前位置”文獻(xiàn)定位方式的是aA)ios_base::cuaB)ios_base::begios_base：:out-*D)ios_base::enda(17)下列字符串可以用作C++標(biāo)記符的是aA)2023varAB)goto^C)test-2023D)」23Aa(18)下列枚舉類型的定義中，包含枚舉值3的是aA)enumtest{RED,YELLOW,BLUE,BLACK);B)enumtest{RED,YELLOW=4,BLUE,BLACK}C)enunitest{RED=-l,YELLOW,BLUE,BLACK}：aD)enumtest{RED,YELLOW=6,BLUE,BLACK);(19)有如下程序段：nti=1；awhile(1){i++i++；ajf(ii++；i++；ajf(i10)break；if(i%2==0)cout<<執(zhí)行這個程序段輸出字符*的個數(shù)是A)10B)>C)4D)5A(20)已知數(shù)組arr的定義如下：aintarr[5]={1,2,3,4,5};下列語句中輸出結(jié)果不是2的是cout?*arr+1<<endl；AB)cout<<*(arr+l)<<endl;C)cout?arr[l]?endl;^D)cout<<*arr?end1;(21)計(jì)算斐波那契數(shù)列第n項(xiàng)的函數(shù)定義如下：Intfib(intn){-*if(n==0)return1;>elseif(n==1)return2；ac1sereturnfib(n—l)+fib(n-2)；a}若執(zhí)行函數(shù)調(diào)用表達(dá)式fib(2),函數(shù)fib被調(diào)用的次數(shù)是A)12AC)3AD)4(22)Sample是一個類，執(zhí)行下面語句后，調(diào)用Samp)e類的構(gòu)造函數(shù)的次數(shù)是aSamplea[2],*p=newSamp1e;A)0B)1C)2D)3A(23)下列關(guān)于虛基類的描述中，錯誤的是A)使用虛基類可以消除由多繼承產(chǎn)生的二義性B）構(gòu)造派生類對象時，虛基類的構(gòu)造函數(shù)只被調(diào)用一次△C）聲明"classB:virtualpub1icA”說明類B為虛基類D)建立派生類對象時，一方面調(diào)用虛基類的構(gòu)造函數(shù)△(24)將運(yùn)算符重載為類成員函數(shù)時，其參數(shù)表中沒有參數(shù),說明該運(yùn)算是aA)不合法的運(yùn)算符aB)一元運(yùn)算符aC)無操作數(shù)的運(yùn)算符D)二元運(yùn)算符a(25)有如下模板聲明：temp1ate<typenameTl,typenameT2>classA；下列聲明中，與上述聲明不等價的是aA)temp1ate<classTI,classT2>classA；*B)template<c1assT1,typenameT2>classA；temp1ate<typenameT1,classT2>c1assA；aD)template<typenameT1,T2>classA;，(26)下列關(guān)于C++流的描述中，錯誤的是cout?，A,表達(dá)式可輸出字符AB)eof()函數(shù)可以檢測是否到達(dá)文獻(xiàn)尾aC)對磁盤文獻(xiàn)進(jìn)行流操作時，必須包含頭文獻(xiàn)fstreamAD)以ios_base::oul模式打開的文獻(xiàn)不存在時，將自動建立一個新文獻(xiàn)(27)有如下程序:a#include<iostream>Ausingnamespacestd；AclassToy{apublic：aToy(char*_n){strcpy(name,_n);count++;卜~Toy(){count--;}-*char*GetName(){returnname;卜staticintgetCount(){returncount;卜private：acharname[10]：astaticintcount；)：ntToy::count=0;intmail(){aToytl("Snoopy”),t2("Mickey"),t3("Barbie")；Acout<<t1.getCount()<<endl;return0；a運(yùn)營時的輸出結(jié)果是AA)I2AC)3AD)運(yùn)營時犯錯(28)有如下程序a#include<iostream>usingnamespacestd;-*classA{pub1ic:A(inti)：r1(i){卜voidprint(){coutvv'er1voidprint()const{coutvv'C'wrl*rlvv'-';}private：aintrl;-*}；intmain(){Aal(2);constAa2(4)；AALpiint();a2.print()Return0;卜運(yùn)營時的輸出結(jié)果是A)運(yùn)營時犯錯E2-C16-OC4-C16-D)E2-E4-(29)有如下程序：#include<iostream>usingnamespacestd;className{acharname[20];public：aName(){strcpy(name,,M,)；cout?*?'；a}-*Name(char*fname)){Astrcpy(name,fname)；cout<,?,；a}a}；aintmain()。Namenames[3]={Name(“張三”),Name(“李四”)}；aReturn0;}△運(yùn)營此程序輸出符號?的個數(shù)是A)(>B)1aC)2AD)3(30)有如下程序：a#include<iostream>Ausingnamespacestd;pub1ic#AA(){cout?,l,;}a}；aclassBB：publicAA{intk;*publicsBB():k(O){cout?'2';}BB(intn):k(n){cout<<*3,;}Iintmain(){BBb(4),c;return0;卜運(yùn)營時的輸出結(jié)果是aA)1312D)132AC)32D)1412(31)有如下程序：#include<iostream>Ausingnamespacestd;c1assCl{public：?C1(){coul<<l;卜)；ClassC2：publiccl{apub1ic：a?c2(){cout<<2;}a}；aintmain(){AC2cb2；ACl*cbl；return0;卜運(yùn)營時的輸出結(jié)果是A)121B)21AC)211D)12A(32)有如下程序a#include<iostream>D)12Ausingnamespacesid?classPublication{//出版物類charname[30]；.*public:Pub1ication(c