2025年計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)考試題及答案一、單項(xiàng)選擇題（每題2分，共20分）1.以下關(guān)于C++數(shù)據(jù)類(lèi)型的描述中，正確的是（）A.char類(lèi)型變量一定占用1字節(jié)B.int類(lèi)型在64位系統(tǒng)中占用8字節(jié)C.double類(lèi)型的精度高于float但低于longdoubleD.bool類(lèi)型變量只能存儲(chǔ)0或12.表達(dá)式`(3>5)&&(2<4)||(7==7)`的計(jì)算結(jié)果是（）A.trueB.falseC.1D.03.執(zhí)行`for(inti=0,j=5;i<j;i++,j--)`循環(huán)時(shí)，循環(huán)體的執(zhí)行次數(shù)是（）A.2次B.3次C.4次D.5次4.以下關(guān)于函數(shù)參數(shù)傳遞的描述中，錯(cuò)誤的是（）A.值傳遞不會(huì)修改實(shí)參的值B.引用傳遞可以通過(guò)形參修改實(shí)參C.指針傳遞時(shí)若修改指針指向的內(nèi)容，實(shí)參會(huì)被修改D.數(shù)組作為參數(shù)傳遞時(shí)，函數(shù)接收到的是數(shù)組的副本5.定義`intarr[3][4]={{1,2},{3,4,5},{6}};`，則`arr[1][2]`的值是（）A.0B.4C.5D.66.執(zhí)行以下代碼后，`p`的值是（）`inta=10,b=20;intp=&a;p+=b;`A.10B.20C.30D.407.以下關(guān)于字符串處理的代碼中，會(huì)導(dǎo)致緩沖區(qū)溢出的是（）A.`charstr[5];strcpy(str,"test");`B.`charstr[5];sprintf(str,"%d",1234);`C.`charstr[5];strcat(str,"ab");strcat(str,"cd");`D.`charstr[5];gets(str);`（輸入"abcd"）8.以下不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)三大特性的是（）A.封裝B.繼承C.多態(tài)D.重載9.在C++中，若要捕獲所有類(lèi)型的異常，應(yīng)使用（）A.`catch(inte)`B.`catch(...)`C.`catch(chare)`D.`catch(Exceptione)`10.對(duì)于時(shí)間復(fù)雜度為O(nlogn)的算法，當(dāng)n從1000增加到2000時(shí)，運(yùn)算次數(shù)大約增加（）A.1倍B.2倍C.4倍D.log2倍二、填空題（每空2分，共20分）1.執(zhí)行`inta=5,b=3;cout<<a%b+a/bb;`后，輸出結(jié)果是______。2.執(zhí)行`for(inti=10,j=0;i>0;i-=3,j++);`后，變量j的值是______。3.函數(shù)`intfunc(intn){if(n==0)return1;elsereturnnfunc(n-1);}`調(diào)用`func(5)`的返回值是______。4.定義`intarr[]={1,3,5,7,9};intp=arr+2;`，則`(p-1)+(p+1)`的值是______。5.執(zhí)行`charstr[]="hello";str[1]='E';`后，字符串str的內(nèi)容是______。6.類(lèi)`classA{public:intx;A(inta){x=a;}};`定義對(duì)象`Aobj(10);`，則`obj.x`的值是______。7.執(zhí)行`inta=0;while(a<5){if(a%2==0)continue;a++;}`后，變量a的值是______。8.遞歸函數(shù)`intf(intn){if(n<=1)returnn;elsereturnf(n-1)+f(n-2);}`調(diào)用`f(5)`的返回值是______。9.執(zhí)行`intp=newint[3];p[0]=1;p[1]=2;p[2]=3;delete[]p;`后，若再次訪問(wèn)`p[0]`，會(huì)導(dǎo)致______錯(cuò)誤。10.對(duì)長(zhǎng)度為n的有序數(shù)組進(jìn)行二分查找，最壞情況下的時(shí)間復(fù)雜度是______。三、程序分析題（每題8分，共32分）1.分析以下代碼的輸出結(jié)果：```cppinclude<iostream>usingnamespacestd;intmain(){for(inti=1;i<=5;i++){for(intj=1;j<=i;j++){cout<<"";}cout<<endl;}return0;}```2.分析以下函數(shù)的功能，并寫(xiě)出調(diào)用`fun("ab12c3")`的返回值：```cppintfun(constchars){intcount=0;while(s){if(s>='0'&&s<='9')count++;s++;}returncount;}```3.分析以下代碼的執(zhí)行結(jié)果，并說(shuō)明原因：```cppinclude<iostream>usingnamespacestd;voidswap(inta,intb){inttemp=a;a=b;b=temp;}intmain(){intx=10,y=20;swap(x,y);cout<<"x="<<x<<",y="<<y<<endl;return0;}```4.分析以下類(lèi)的構(gòu)造與析構(gòu)順序，寫(xiě)出程序運(yùn)行時(shí)的輸出：```cppinclude<iostream>usingnamespacestd;classTest{public:Test(intn){cout<<"構(gòu)造Test"<<n<<endl;}~Test(){cout<<"析構(gòu)Test"<<endl;}};intmain(){Testt1(1);{Testt2(2);}Testt3(3);return0;}```四、編程題（第1題12分，第2題16分，共28分）1.編寫(xiě)一個(gè)程序，從鍵盤(pán)輸入一個(gè)字符串（長(zhǎng)度不超過(guò)100），統(tǒng)計(jì)其中大寫(xiě)字母、小寫(xiě)字母、數(shù)字字符和其他字符的個(gè)數(shù)，并輸出統(tǒng)計(jì)結(jié)果。要求：使用循環(huán)遍歷字符串，不能使用字符串庫(kù)函數(shù)（如strlen、isalpha等）。2.定義一個(gè)結(jié)構(gòu)體`Student`，包含以下成員：學(xué)號(hào)（長(zhǎng)整型，8位）姓名（字符數(shù)組，20字節(jié)）分?jǐn)?shù)（浮點(diǎn)型，0-100）編寫(xiě)程序?qū)崿F(xiàn)以下功能：（1）輸入n個(gè)學(xué)生的信息（n由用戶輸入，n≤10）；（2）計(jì)算所有學(xué)生的平均分（保留2位小數(shù)）；（3）按分?jǐn)?shù)從高到低排序?qū)W生信息；（4）輸出排序后的學(xué)生信息（包括學(xué)號(hào)、姓名、分?jǐn)?shù)）。答案一、單項(xiàng)選擇題1.A2.A3.B4.D5.C6.C7.C8.D9.B10.B二、填空題1.52.43.1204.85."hEllo"6.107.58.59.內(nèi)存訪問(wèn)10.O(logn)三、程序分析題1.輸出結(jié)果：``````解析：外層循環(huán)控制行數(shù)（1-5行），內(nèi)層循環(huán)控制每行的星號(hào)數(shù)（等于行數(shù)），逐行輸出遞增的星號(hào)。2.函數(shù)功能：統(tǒng)計(jì)字符串中數(shù)字字符的個(gè)數(shù)。調(diào)用`fun("ab12c3")`的返回值是3（數(shù)字字符為'1','2','3'）。3.執(zhí)行結(jié)果：x=10,y=20。原因：`swap`函數(shù)使用值傳遞，形參的交換不會(huì)影響實(shí)參x和y的值，因此x和y的值保持不變。4.輸出順序：構(gòu)造Test1構(gòu)造Test2析構(gòu)Test構(gòu)造Test3析構(gòu)Test析構(gòu)Test解析：對(duì)象t1在main函數(shù)開(kāi)始時(shí)構(gòu)造，作用域到main結(jié)束；t2在內(nèi)部塊中構(gòu)造，塊結(jié)束時(shí)析構(gòu)；t3在塊后構(gòu)造，main結(jié)束時(shí)與t1一起析構(gòu)（析構(gòu)順序與構(gòu)造順序相反）。四、編程題1.參考代碼：```cppinclude<iostream>usingnamespacestd;intmain(){charstr[101];intupper=0,lower=0,digit=0,other=0;inti=0;cout<<"請(qǐng)輸入字符串（不超過(guò)100字符）：";cin.getline(str,101);//讀取包含空格的字符串while(str[i]!='\0'){//遍歷直到遇到空字符if(str[i]>='A'&&str[i]<='Z')upper++;elseif(str[i]>='a'&&str[i]<='z')lower++;elseif(str[i]>='0'&&str[i]<='9')digit++;elseother++;i++;}cout<<"大寫(xiě)字母："<<upper<<endl;cout<<"小寫(xiě)字母："<<lower<<endl;cout<<"數(shù)字字符："<<digit<<endl;cout<<"其他字符："<<other<<endl;return0;}```2.參考代碼：```cppinclude<iostream>include<iomanip>//用于保留小數(shù)usingnamespacestd;structStudent{longlongid;//8位學(xué)號(hào)charname[21];//最多20字符+空字符floatscore;//分?jǐn)?shù)0-100};intmain(){intn;cout<<"請(qǐng)輸入學(xué)生數(shù)量（n≤10）：";cin>>n;if(n<1||n>10){cout<<"輸入錯(cuò)誤！"<<endl;return0;}Studentstu[10];floattotal=0;//輸入學(xué)生信息for(inti=0;i<n;i++){cout<<"請(qǐng)輸入第"<<i+1<<"個(gè)學(xué)生信息："<<endl;cout<<"學(xué)號(hào)（8位）：";cin>>stu[i].id;cout<<"姓名（不超過(guò)20字符）：";cin>>stu[i].name;cout<<"分?jǐn)?shù)（0-100）：";cin>>stu[i].score;total+=stu[i].score;}//計(jì)算平均分floatavg=total/n;cout<<fixed<<setprecision(2);//保留2位小數(shù)cout<<"平均分："<<avg<<endl;//按分?jǐn)?shù)降序排序（冒泡排序）for(inti=0;i<n-1;i++){for(intj=0;j<n-i-1;j++){if(stu[j].score<stu[j+1].score){Studenttemp=stu[j];stu[j]=stu[j