2025年信息素養(yǎng)大賽C++初中組練習(xí)題+解析及答案一、單項選擇題（每題3分，共15分）1.以下關(guān)于C++變量的描述，正確的是（）A.定義inta=3.14;會將a賦值為3B.局部變量未初始化時，其值為0C.char類型變量只能存儲英文字符D.定義floatb=123.45;時，b的實際存儲值可能存在精度損失解析：A選項錯誤，將double類型賦值給int會截斷小數(shù)部分，但直接寫3.14會被視為double，需要顯式轉(zhuǎn)換；B選項錯誤，局部變量未初始化時值為隨機垃圾值；C選項錯誤，char類型可以存儲ASCII碼范圍內(nèi)的所有字符（包括符號、控制字符等），擴展ASCII還能表示部分特殊符號；D正確，float精度約7位有效數(shù)字，123.45是5位，雖在此范圍內(nèi)，但浮點數(shù)本身是二進(jìn)制近似表示，可能存在微小誤差。答案：D2.執(zhí)行以下代碼后，輸出結(jié)果是（）```cppintx=5,y=3;if(x++>5||++y>3){x++;}cout<<x<<","<<y;```A.7,3B.7,4C.8,3D.8,4解析：邏輯或（||）具有短路特性。x初始為5，x++>5判斷時，x先參與比較（5>5為假），然后自增為6。由于左邊為假，繼續(xù)判斷右邊++y>3：y先自增為4，4>3為真，因此整個條件為真。進(jìn)入if塊后x++（x變?yōu)?）。最終x=7，y=4。答案：B3.以下能正確計算1+2+…+n的循環(huán)結(jié)構(gòu)是（）A.```cppintsum=0,n=10;for(inti=1;i<=n;i++);sum+=i;```B.```cppintsum=0,n=10,i=1;while(i<n){sum+=i;i++;}```C.```cppintsum=0,n=10;do{sum+=n;n--;}while(n>0);```D.```cppintsum=0,n=10;for(inti=1,j=10;i<=j;i++,j--)sum+=i+j;```解析：A選項for循環(huán)后有分號，導(dǎo)致循環(huán)體為空，sum+=i在循環(huán)外執(zhí)行，此時i=11，sum=11，錯誤；B選項while條件是i<n（i最大到9），漏掉n=10，sum=1+2+…+9=45，錯誤；C選項do-while先執(zhí)行sum+=n（n=10），然后n--=9，循環(huán)條件n>0，最終sum=10+9+…+1=55，正確；D選項i從1到j(luò)（初始j=10），當(dāng)i=1,j=10時sum+=11；i=2,j=9時sum+=11；直到i=5,j=6時sum+=11，共5次，sum=55，看似正確，但當(dāng)n為奇數(shù)（如n=9）時，i=5,j=5時會重復(fù)加5，導(dǎo)致錯誤，因此D僅在n為偶數(shù)時正確，題目中n=10是偶數(shù)，但選項C是通用解法，更正確。答案：C4.定義數(shù)組intarr[5]={1,3,5};，以下說法錯誤的是（）A.arr[0]的值為1B.arr[3]的值為0C.arr的大小是5個intD.無法通過arr.length獲取數(shù)組長度解析：數(shù)組初始化時未明確賦值的元素自動初始化為0，因此arr[3]=0（B正確）；C++中數(shù)組大小由聲明時確定（5個int），C正確；數(shù)組沒有l(wèi)ength屬性，需用sizeof(arr)/sizeof(arr[0])計算，D正確；A顯然正確。本題無錯誤選項？不，題目可能設(shè)陷阱：當(dāng)數(shù)組部分初始化時，剩余元素是否為0？在C++中，全局?jǐn)?shù)組或靜態(tài)數(shù)組未初始化部分為0，局部數(shù)組未顯式初始化的部分為未定義值。但此處數(shù)組是局部的嗎？題目未說明存儲類型，默認(rèn)局部數(shù)組。若為局部數(shù)組，arr[3]的值是未定義的（可能不是0），因此B錯誤。答案：B5.以下關(guān)于函數(shù)的描述，錯誤的是（）A.函數(shù)可以沒有返回值（void類型）B.函數(shù)參數(shù)可以有默認(rèn)值，但默認(rèn)值必須從右往左設(shè)置C.函數(shù)重載要求參數(shù)類型或數(shù)量不同D.main函數(shù)可以被其他函數(shù)調(diào)用解析：C++中main函數(shù)是程序入口，雖然語法上可以被調(diào)用（如遞歸），但實際運行中不建議且可能導(dǎo)致未定義行為（D錯誤）；A正確，void函數(shù)無返回值；B正確，默認(rèn)參數(shù)必須從右到左連續(xù)設(shè)置；C正確，函數(shù)重載基于參數(shù)列表的不同（類型、數(shù)量、順序）。答案：D二、程序填空題（每題5分，共15分）1.補全代碼，實現(xiàn)計算正整數(shù)n的階乘（n!），其中n≤12（因12!=479001600，在int范圍內(nèi)）。```cppintfactorial(intn){if(n==0)return1;return______;}```解析：階乘遞歸定義為n!=n(n-1)!，邊界條件n=0時返回1。答案：nfactorial(n-1)2.以下代碼用于統(tǒng)計字符串s中數(shù)字字符的個數(shù)。補全橫線處代碼。```cppinclude<iostream>include<cstring>usingnamespacestd;intcount_digits(chars[]){intcnt=0;for(inti=0;______;i++){if(s[i]>='0'&&s[i]<='9')cnt++;}returncnt;}intmain(){charstr[100];cin.getline(str,100);cout<<count_digits(str);return0;}```解析：循環(huán)遍歷字符串直到遇到結(jié)束符'\0'，因此循環(huán)條件應(yīng)為s[i]!='\0'（或i<strlen(s)，但strlen需要包含頭文件且每次循環(huán)計算效率低，直接判斷字符是否為結(jié)束符更高效）。答案：s[i]!='\0'3.以下代碼實現(xiàn)將數(shù)組a中的元素逆序存儲（如[1,2,3,4]變?yōu)閇4,3,2,1]）。補全橫線處代碼。```cppvoidreverse_array(inta[],intn){for(inti=0;i<n/2;i++){inttemp=a[i];a[i]=a[______];a[______]=temp;}}```解析：逆序交換需要將第i個元素和第n-1-i個元素交換。例如n=4時，i=0交換0和3，i=1交換1和2，循環(huán)n/2次即可。答案：n-1-i；n-1-i三、編程題（每題20分，共40分）1.題目：統(tǒng)計班級圖書角的熱門書籍問題描述：某班級圖書角有n本書，每本書有一個編號（1~1000的整數(shù)）?，F(xiàn)需要統(tǒng)計每本編號出現(xiàn)的次數(shù)，并輸出出現(xiàn)次數(shù)最多的編號。若有多個編號出現(xiàn)次數(shù)相同且最多，輸出其中最小的那個。輸入格式：第一行輸入整數(shù)n（5≤n≤100），表示書的數(shù)量；第二行輸入n個整數(shù)，為每本書的編號。輸出格式：輸出出現(xiàn)次數(shù)最多的編號，若有多個，輸出最小的。示例輸入：812331253125示例輸出：3（注：12出現(xiàn)3次，3出現(xiàn)3次，5出現(xiàn)2次。次數(shù)最多的是3次，其中最小的編號是3）解析：步驟1：統(tǒng)計頻率。使用數(shù)組count[1001]（編號范圍1~1000），初始化為0，遍歷輸入的編號，對應(yīng)位置count[num]++。步驟2：尋找最大頻率。遍歷count數(shù)組，記錄最大的計數(shù)值max_cnt。步驟3：尋找最小編號。再次遍歷count數(shù)組，找到所有count[i]==max_cnt的i，取其中最小的。代碼實現(xiàn)：```cppinclude<iostream>usingnamespacestd;intmain(){intn;cin>>n;intcount[1001]={0};//初始化為0for(inti=0;i<n;i++){intnum;cin>>num;count[num]++;}intmax_cnt=0;for(inti=1;i<=1000;i++){if(count[i]>max_cnt){max_cnt=count[i];}}intmin_num=1001;//初始化為比最大編號大的值for(inti=1;i<=1000;i++){if(count[i]==max_cnt&&i<min_num){min_num=i;}}cout<<min_num<<endl;return0;}```2.題目：跳方格游戲問題描述：小明在玩跳方格游戲，方格排成一行，編號0到m（共m+1個格子）。小明從0號格子出發(fā)，每次可以跳1步或2步（即從i跳到i+1或i+2）。求到達(dá)m號格子的不同跳法總數(shù)。輸入格式：輸入一個整數(shù)m（2≤m≤20）。輸出格式：輸出不同的跳法總數(shù)。示例輸入：4示例輸出：5（注：0→1→2→3→4；0→1→3→4；0→2→3→4；0→1→2→4；0→2→4，共5種）解析：這是典型的斐波那契數(shù)列問題。設(shè)f(m)為到達(dá)m號格子的跳法數(shù)。到達(dá)m的最后一步可能是從m-1跳1步，或從m-2跳2步。因此狀態(tài)轉(zhuǎn)移方程：f(m)=f(m-1)+f(m-2)。邊界條件：f(0)=1（起點即到達(dá)），f(1)=1（只能從0跳1步）。例如m=2時，f(2)=f(1)+f(0)=2；m=3時，f(3)=f(2)+f(1)=3；m=4時，f(4)=f(3)+f(2)=5，與示例一致。代碼實現(xiàn)（遞歸或迭代均可，因m≤20，迭代更高效）：```cppinclude<iostream>usingnamespacestd;intmain(){intm;cin>>m;if(m==0){cout<<1<<endl;return0;}inta=1;//f(0)intb=1;//f(1)intres;for(inti=2;i<=m;i++){res=a+b;a=b;b=res;}cout<<res<<endl;return0;}```四、綜合應(yīng)用題（30分）題目：運動會分?jǐn)?shù)統(tǒng)計問題描述：某班級參加運動會，有n名學(xué)生（n≤10），每名學(xué)生參加k個項目（k≤5）。每個項目的得分規(guī)則：第1名得5分，第2名得3分，第3名得1分，其他名次不得分。要求：（1）計算每名學(xué)生的總分；（2）找出班級總得分最高的學(xué)生（若有并列，輸出學(xué)號最小的）；（3）統(tǒng)計班級所有學(xué)生在所有項目中獲得的1分、3分、5分的次數(shù)（即統(tǒng)計有多少個項目名次是第3名、第2名、第1名）。輸入格式：第一行輸入n和k（n≥2，k≥2）；接下來n行，每行輸入k個整數(shù)，表示該學(xué)生在k個項目中的名次（1~10的整數(shù)，1表示第1名，依此類推）；學(xué)生學(xué)號按輸入順序為1到n。輸出格式：第一行輸出每名學(xué)生的總分（空格分隔）；第二行輸出總分最高的學(xué)生學(xué)號；第三行輸出三個整數(shù)，分別為獲得1分、3分、5分的次數(shù)（對應(yīng)第3名、第2名、第1名的次數(shù)）。示例輸入：32132231示例輸出：6661222解析：步驟1：處理輸入。讀取n和k，然后讀取n行k列的名次矩陣。步驟2：計算個人總分。遍歷每個學(xué)生的每個項目名次，根據(jù)規(guī)則累加分?jǐn)?shù)（名次1→5分，名次2→3分，名次3→1分，其他0分）。步驟3：找最高分學(xué)生。遍歷個人總分?jǐn)?shù)組，記錄最大值及對應(yīng)的最小學(xué)號。步驟4：統(tǒng)計各分?jǐn)?shù)次數(shù)。遍歷所有項目名次，統(tǒng)計名次=3的次數(shù)（1分次數(shù)）、名次=2的次數(shù)（3分次數(shù)）、名次=1的次數(shù)（5分次數(shù)）。代碼實現(xiàn)：```cppinclude<iostream>usingnamespacestd;intmain(){intn,k;cin>>n>>k;intscores[n]={0};//個人總分intcnt1=0,cnt3=0,cnt5=0;//1分、3分、5分次數(shù)for(inti=0;i<n;i++){//遍歷每個學(xué)生（學(xué)號i+1）for(intj=0;j<k;j++){//遍歷每個項目intrank;cin>>rank;if(rank==1){scores[i]+=5;cnt5++;}elseif(rank==2){scores[i]+=3;cnt3++;}elseif(rank==3){scores[i]+=1;cnt1++;}}}//輸出個人總分for(inti=0;i<n;i++){cout<<