2025年信息素养大赛C++初中组真题+解析及答案

2025年信息素养大赛C++初中组练习题+解析及答案一、单项选择题（每题3分，共15分）1.以下关于C++变量的描述，正确的是（）A.定义inta=3.14;会将a赋值为3B.局部变量未初始化时，其值为0C.char类型变量只能存储英文字符D.定义floatb=123.45;时，b的实际存储值可能存在精度损失解析：A选项错误，将double类型赋值给int会截断小数部分，但直接写3.14会被视为double，需要显式转换；B选项错误，局部变量未初始化时值为随机垃圾值；C选项错误，char类型可以存储ASCII码范围内的所有字符（包括符号、控制字符等），扩展ASCII还能表示部分特殊符号；D正确，float精度约7位有效数字，123.45是5位，虽在此范围内，但浮点数本身是二进制近似表示，可能存在微小误差。答案：D2.执行以下代码后，输出结果是（）```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。由于左边为假，继续判断右边++y>3：y先自增为4，4>3为真，因此整个条件为真。进入if块后x++（x变为7）。最终x=7，y=4。答案：B3.以下能正确计算1+2+…+n的循环结构是（）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循环后有分号，导致循环体为空，sum+=i在循环外执行，此时i=11，sum=11，错误；B选项while条件是i<n（i最大到9），漏掉n=10，sum=1+2+…+9=45，错误；C选项do-while先执行sum+=n（n=10），然后n--=9，循环条件n>0，最终sum=10+9+…+1=55，正确；D选项i从1到j（初始j=10），当i=1,j=10时sum+=11；i=2,j=9时sum+=11；直到i=5,j=6时sum+=11，共5次，sum=55，看似正确，但当n为奇数（如n=9）时，i=5,j=5时会重复加5，导致错误，因此D仅在n为偶数时正确，题目中n=10是偶数，但选项C是通用解法，更正确。答案：C4.定义数组intarr[5]={1,3,5};，以下说法错误的是（）A.arr[0]的值为1B.arr[3]的值为0C.arr的大小是5个intD.无法通过arr.length获取数组长度解析：数组初始化时未明确赋值的元素自动初始化为0，因此arr[3]=0（B正确）；C++中数组大小由声明时确定（5个int），C正确；数组没有length属性，需用sizeof(arr)/sizeof(arr[0])计算，D正确；A显然正确。本题无错误选项？不，题目可能设陷阱：当数组部分初始化时，剩余元素是否为0？在C++中，全局数组或静态数组未初始化部分为0，局部数组未显式初始化的部分为未定义值。但此处数组是局部的吗？题目未说明存储类型，默认局部数组。若为局部数组，arr[3]的值是未定义的（可能不是0），因此B错误。答案：B5.以下关于函数的描述，错误的是（）A.函数可以没有返回值（void类型）B.函数参数可以有默认值，但默认值必须从右往左设置C.函数重载要求参数类型或数量不同D.main函数可以被其他函数调用解析：C++中main函数是程序入口，虽然语法上可以被调用（如递归），但实际运行中不建议且可能导致未定义行为（D错误）；A正确，void函数无返回值；B正确，默认参数必须从右到左连续设置；C正确，函数重载基于参数列表的不同（类型、数量、顺序）。答案：D二、程序填空题（每题5分，共15分）1.补全代码，实现计算正整数n的阶乘（n!），其中n≤12（因12!=479001600，在int范围内）。```cppintfactorial(intn){if(n==0)return1;return______;}```解析：阶乘递归定义为n!=n(n-1)!，边界条件n=0时返回1。答案：nfactorial(n-1)2.以下代码用于统计字符串s中数字字符的个数。补全横线处代码。```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;}```解析：循环遍历字符串直到遇到结束符'\0'，因此循环条件应为s[i]!='\0'（或i<strlen(s)，但strlen需要包含头文件且每次循环计算效率低，直接判断字符是否为结束符更高效）。答案：s[i]!='\0'3.以下代码实现将数组a中的元素逆序存储（如[1,2,3,4]变为[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，循环n/2次即可。答案：n-1-i；n-1-i三、编程题（每题20分，共40分）1.题目：统计班级图书角的热门书籍问题描述：某班级图书角有n本书，每本书有一个编号（1~1000的整数）。现需要统计每本编号出现的次数，并输出出现次数最多的编号。若有多个编号出现次数相同且最多，输出其中最小的那个。输入格式：第一行输入整数n（5≤n≤100），表示书的数量；第二行输入n个整数，为每本书的编号。输出格式：输出出现次数最多的编号，若有多个，输出最小的。示例输入：812331253125示例输出：3（注：12出现3次，3出现3次，5出现2次。次数最多的是3次，其中最小的编号是3）解析：步骤1：统计频率。使用数组count[1001]（编号范围1~1000），初始化为0，遍历输入的编号，对应位置count[num]++。步骤2：寻找最大频率。遍历count数组，记录最大的计数值max_cnt。步骤3：寻找最小编号。再次遍历count数组，找到所有count[i]==max_cnt的i，取其中最小的。代码实现：```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号格子出发，每次可以跳1步或2步（即从i跳到i+1或i+2）。求到达m号格子的不同跳法总数。输入格式：输入一个整数m（2≤m≤20）。输出格式：输出不同的跳法总数。示例输入：4示例输出：5（注：0→1→2→3→4；0→1→3→4；0→2→3→4；0→1→2→4；0→2→4，共5种）解析：这是典型的斐波那契数列问题。设f(m)为到达m号格子的跳法数。到达m的最后一步可能是从m-1跳1步，或从m-2跳2步。因此状态转移方程：f(m)=f(m-1)+f(m-2)。边界条件：f(0)=1（起点即到达），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，与示例一致。代码实现（递归或迭代均可，因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;}```四、综合应用题（30分）题目：运动会分数统计问题描述：某班级参加运动会，有n名学生（n≤10），每名学生参加k个项目（k≤5）。每个项目的得分规则：第1名得5分，第2名得3分，第3名得1分，其他名次不得分。要求：（1）计算每名学生的总分；（2）找出班级总得分最高的学生（若有并列，输出学号最小的）；（3）统计班级所有学生在所有项目中获得的1分、3分、5分的次数（即统计有多少个项目名次是第3名、第2名、第1名）。输入格式：第一行输入n和k（n≥2，k≥2）；接下来n行，每行输入k个整数，表示该学生在k个项目中的名次（1~10的整数，1表示第1名，依此类推）；学生学号按输入顺序为1到n。输出格式：第一行输出每名学生的总分（空格分隔）；第二行输出总分最高的学生学号；第三行输出三个整数，分别为获得1分、3分、5分的次数（对应第3名、第2名、第1名的次数）。示例输入：32132231示例输出：6661222解析：步骤1：处理输入。读取n和k，然后读取n行k列的名次矩阵。步骤2：计算个人总分。遍历每个学生的每个项目名次，根据规则累加分数（名次1→5分，名次2→3分，名次3→1分，其他0分）。步骤3：找最高分学生。遍历个人总分数组，记录最大值及对应的最小学号。步骤4：统计各分数次数。遍历所有项目名次，统计名次=3的次数（1分次数）、名次=2的次数（3分次数）、名次=1的次数（5分次数）。代码实现：```cppinclude<iostream>usingnamespacestd;intmain(){intn,k;cin>>n>>k;intscores[n]={0};//个人总分intcnt1=0,cnt3=0,cnt5=0;//1分、3分、5分次数for(inti=0;i<n;i++){//遍历每个学生（学号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<<