2025年全国青少年信息素养大赛算法创意实践挑战赛(C++语言)小学组决赛模拟试题(二).docxVIP

2025年全国青少年信息素养大赛算法创意实践挑战赛

(C++语言)小学组决赛模拟试题(二)

编程题（共6题，满分100分）

第一题：斐波那契数列（15分）

编写一个程序，输入一个正整数n（1≤n≤20），输出斐波那契数列的第n项。斐波那契数列定义为：F(1)=1，F(2)=1，F(n)=F(n-1)+F(n-2)（n≥3）。

#includeiostream

usingnamespacestd;

intmain(){

????//在此处编写你的代码

????return0;

}

第二题：质因数分解（15分）

编写一个程序，输入一个大于1的正整数，输出它的质因数分解结果。例如，输入12，输出2×2×3。

#includeiostream

usingnamespacestd;

intmain(){

????//在此处编写你的代码

????return0;

}

第三题：矩阵乘法（15分）

编写一个程序，输入两个3×3的整数矩阵，输出它们的乘积矩阵。

#includeiostream

usingnamespacestd;

intmain(){

????//在此处编写你的代码

????return0;

}

第四题：字符串加密（15分）

编写一个程序，输入一个由小写字母组成的字符串（长度不超过100），将每个字母替换为字母表中其后第3个字母（例如a变为d，z变为c），输出加密后的字符串。

#includeiostream

#includestring

usingnamespacestd;

intmain(){

????//在此处编写你的代码

????return0;

}

第五题：日期计算（20分）

编写一个程序，输入一个年份（1900≤year≤2100），判断该年是否为闰年，并输出该年2月份的天数。

#includeiostream

usingnamespacestd;

intmain(){

????//在此处编写你的代码

????return0;

}

第六题：学生成绩统计（20分）

编写一个程序，输入10个学生的成绩（0-100之间的整数），统计并输出优秀（≥90）、良好（≥80）、中等（≥70）、及格（≥60）和不及格（＜60）的人数。

#includeiostream

usingnamespacestd;

intmain(){

????//在此处编写你的代码

????return0;

}

2025年全国青少年信息素养大赛算法创意实践挑战赛

(C++语言)小学组决赛模拟试题(二)答案解析

第一题：斐波那契数列

解题思路：使用循环计算斐波那契数列，从第3项开始，每一项都是前两项之和。

#includeiostream

usingnamespacestd;

intmain(){

????intn,a=1,b=1,c;

????cinn;

????if(n==1||n==2){

????????cout1;

????????return0;

????}

????for(inti=3;i=n;i++){

????????c=a+b;

????????a=b;

????????b=c;

????}

????coutb;

????return0;

}

第二题：质因数分解

解题思路：从最小的质数2开始，不断除以能整除的质数，直到商为1。

#includeiostream

usingnamespacestd;

intmain(){

????intn,first=1;

????cinn;

????for(inti=2;i=n;i++){

????????while(n%i==0){

????????????if(!first)cout×;

????????????couti;

????????????n/=i;

????????????first=0;

????????}

????}

????return0;

}

第三题：矩阵乘法

解题思路：矩阵乘法的规则是第一个矩阵的行与第二个矩阵的列对应元素相乘后相加。

#includeiostream

usingnamespacestd;

intmain(){

????inta[3][3],b[3][3],c[3][3]={0};

????for(inti=0;i3;i++)

????????for(intj=0;j3;j++)

????????????cina[i][j];

????for