2025年青少年CC++軟件編程(三級)等級考試試卷及答案解析一、單項選擇題（每題2分，共20分）1.以下關(guān)于棧（Stack）的描述中，錯誤的是（）A.棧的插入和刪除操作只能在棧頂進行B.函數(shù)調(diào)用時的參數(shù)傳遞和返回地址通常存儲在棧中C.棧可以用鏈表實現(xiàn)，也可以用數(shù)組實現(xiàn)D.隊列和棧的主要區(qū)別在于“先進先出”和“后進后出”2.對長度為n的無序數(shù)組進行冒泡排序（升序），在最壞情況下需要比較的次數(shù)是（）A.n(n-1)/2B.n(n+1)/2C.n-1D.n3.已知遞歸函數(shù)定義：```cppintfunc(intn){if(n==0)return1;elsereturn2func(n-1);}```調(diào)用func(3)的返回值是（）A.2B.4C.6D.84.若有定義：`inta[]={1,3,5,7,9};intp=a+2;`，則`(p--)`的值是（）A.3B.5C.7D.95.以下代碼執(zhí)行后，輸出結(jié)果是（）```cppintarr[5]={0};for(inti=0;i<5;i++){arr[i]=i+1;if(i==3)break;}cout<<arr[4];```A.0B.4C.5D.隨機值6.隊列（Queue）的基本操作不包括（）A.入隊（Enqueue）B.出隊（Dequeue）C.取隊頂（Top）D.判空（IsEmpty）7.若要將字符串`"hello"`逆序存儲為`"olleh"`，以下代碼中空白處應填入（）```cppcharstr[]="hello";intlen=strlen(str);for(inti=0;i<len/2;i++){chartemp=str[i];str[i]=str[____];str[len-1-i]=temp;}```A.len-iB.len-1-iC.len-i-1D.len+i-18.以下關(guān)于結(jié)構(gòu)體（struct）的描述中，正確的是（）A.結(jié)構(gòu)體變量的成員不能是另一個結(jié)構(gòu)體B.結(jié)構(gòu)體的內(nèi)存大小等于所有成員內(nèi)存大小的總和C.可以定義結(jié)構(gòu)體類型的指針變量D.結(jié)構(gòu)體成員的訪問只能通過“.”運算符，不能通過“->”運算符9.對有序數(shù)組`[2,5,8,12,15,20]`進行二分查找（查找值為15），需要比較的次數(shù)是（）A.1B.2C.3D.410.以下算法中，時間復雜度為O(nlogn)的是（）A.冒泡排序（最壞情況）B.選擇排序C.快速排序（平均情況）D.插入排序（最壞情況）二、程序填空題（每題5分，共15分）1.以下代碼實現(xiàn)計算斐波那契數(shù)列的第n項（n≥0），其中斐波那契數(shù)列定義為F(0)=0，F(xiàn)(1)=1，F(xiàn)(n)=F(n-1)+F(n-2)。請補全空白處的代碼。```cppintfib(intn){if(n==0)return0;if(n==1)return1;inta=0,b=1,c;for(inti=2;i<=n;i++){c=____;a=b;b=____;}returnb;}```2.以下代碼實現(xiàn)對數(shù)組的選擇排序（升序），請補全空白處的代碼。```cppvoidselectionSort(intarr[],intn){for(inti=0;i<n-1;i++){intmin_idx=i;for(intj=i+1;j<n;j++){if(arr[j]<arr[min_idx]){____;}}swap(arr[i],arr[min_idx]);}}```3.以下代碼用于判斷一個數(shù)是否為回文數(shù)（如121、1331），請補全空白處的代碼。```cppboolisPalindrome(intx){if(x<0)returnfalse;intoriginal=x;intreversed=0;while(x>0){reversed=reversed10+x%10;x=____;}return____;}```三、編程題（共65分）1.（20分）題目描述：給定一個字符串s（長度≤1000），統(tǒng)計其中連續(xù)數(shù)字子串的數(shù)量。連續(xù)數(shù)字子串定義為：由至少2個連續(xù)數(shù)字字符組成的子串。例如，字符串"abc1234de567"中，連續(xù)數(shù)字子串有"12"（長度2）、"123"（長度3）、"1234"（長度4）、"56"（長度2）、"567"（長度3），共5個。輸入格式：一行字符串s。輸出格式：一個整數(shù)，表示連續(xù)數(shù)字子串的數(shù)量。2.（25分）題目描述：給定一個n×n的二維整數(shù)數(shù)組matrix（n≤100），將其順時針旋轉(zhuǎn)90度。要求不使用額外空間（即原地旋轉(zhuǎn)）。示例：輸入：3123456789輸出：7418529633.（20分）題目描述：定義學生結(jié)構(gòu)體Student，包含學號（id，整數(shù)）、姓名（name，長度≤20的字符串）、成績（score，整數(shù)）。輸入n個學生的信息，按成績從高到低排序，若成績相同則按學號從小到大排序。輸出排序后的學生信息。輸入格式：第一行一個整數(shù)n（n≤50）；接下來n行，每行包含三個數(shù)據(jù)：idnamescore（用空格分隔）。輸出格式：每行輸出一個學生的信息，格式為“idnamescore”，各部分用空格分隔。答案及解析一、單項選擇題1.答案：D解析：隊列是“先進先出”（FIFO），棧是“后進先出”（LIFO），因此D選項中“后進后出”描述錯誤。2.答案：A解析：冒泡排序最壞情況是數(shù)組完全逆序，每一輪需要比較n-1、n-2、…、1次，總次數(shù)為n(n-1)/2。3.答案：D解析：func(3)=2func(2)=2(2func(1))=2(2(2func(0)))=2221=8。4.答案：B解析：p初始指向a[2]（值為5），`(p--)`先取p指向的值（5），再將p減1。5.答案：A解析：循環(huán)中i=0到3時修改arr[0]~arr[3]，i=4時循環(huán)因break未執(zhí)行，arr[4]保持初始值0。6.答案：C解析：隊列的基本操作包括入隊、出隊、判空，取隊頂是棧的操作（隊列取隊頭）。7.答案：B解析：逆序交換時，第i個元素與第len-1-i個元素交換（數(shù)組下標從0開始）。8.答案：C解析：結(jié)構(gòu)體成員可以是其他結(jié)構(gòu)體（A錯誤）；結(jié)構(gòu)體存在內(nèi)存對齊，總大小可能大于成員總和（B錯誤）；結(jié)構(gòu)體指針通過“->”訪問成員（D錯誤）。9.答案：B解析：第一次比較中間值8（索引2），15>8，查找右半部分；第二次比較中間值15（索引4），找到。10.答案：C解析：快速排序平均時間復雜度為O(nlogn)，冒泡、選擇、插入排序最壞情況均為O(n2)。二、程序填空題1.答案：a+b；c解析：斐波那契迭代實現(xiàn)中，c存儲當前項（a+b），然后a和b分別后移一位。2.答案：min_idx=j解析：選擇排序中，內(nèi)層循環(huán)找到當前區(qū)間最小值的索引，若找到更小值則更新min_idx。3.答案：x/10；original==reversed解析：通過取余和除法反轉(zhuǎn)數(shù)字，最后比較原數(shù)和反轉(zhuǎn)數(shù)是否相等。三、編程題1.參考代碼：```cppinclude<iostream>include<string>usingnamespacestd;intmain(){strings;getline(cin,s);intcount=0;intn=s.size();for(inti=0;i<n;){if(isdigit(s[i])){intj=i;while(j<n&&isdigit(s[j])){j++;}intlen=j-i;if(len>=2){count+=len(len-1)/2;//長度為k的連續(xù)數(shù)字子串有k(k-1)/2個}i=j;}else{i++;}}cout<<count<<endl;return0;}```解析：遍歷字符串，找到連續(xù)數(shù)字段的起始和結(jié)束位置，計算該段中長度≥2的子串數(shù)量（數(shù)學公式：長度為k的連續(xù)段有k-1+k-2+…+1=k(k-1)/2個子串）。2.參考代碼：```cppinclude<iostream>include<vector>usingnamespacestd;voidrotate(vector<vector<int>>&matrix){intn=matrix.size();//先轉(zhuǎn)置矩陣for(inti=0;i<n;i++){for(intj=i;j<n;j++){swap(matrix[i][j],matrix[j][i]);}}//每一行反轉(zhuǎn)for(inti=0;i<n;i++){reverse(matrix[i].begin(),matrix[i].end());}}intmain(){intn;cin>>n;vector<vector<int>>matrix(n,vector<int>(n));for(inti=0;i<n;i++){for(intj=0;j<n;j++){cin>>matrix[i][j];}}rotate(matrix);for(inti=0;i<n;i++){for(intj=0;j<n;j++){cout<<matrix[i][j]<<"";}cout<<endl;}return0;}```解析：順時針旋轉(zhuǎn)90度可通過兩步實現(xiàn)：先轉(zhuǎn)置矩陣（行列互換），再將每一行反轉(zhuǎn)。3.參考代碼：```cppinclude<iostream>include<string>include<vector>include<algorithm>usingnamespacestd;structStudent{intid;stringname;intscore;};bool