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

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

(C++语言)初中组复赛模拟试题(二)

一、单选题（每题4分，共20分）

1.在C++中，关于结构体的描述，以下哪个是正确的？

A.结构体只能包含相同类型的数据成员

B.结构体可以包含不同类型的数据成员

C.结构体不能作为函数的参数

D.结构体不能包含数组类型的数据成员

2.以下哪种排序算法的时间复杂度在最坏情况下是O(n2)？

A.归并排序

B.快速排序

C.堆排序

D.基数排序

3.在C++中，关于递归函数的描述，以下哪个是正确的？

A.递归函数必须有返回值

B.递归函数不能调用其他函数

C.递归函数必须包含终止条件

D.递归函数只能有一个参数

4.在相似三角形中，以下哪个性质是正确的？

A.对应角相等

B.对应边成比例

C.面积相等

D.周长相等

5.对于反比例函数y=k/x，当k0时，函数图像位于：

A.第一、二象限

B.第一、三象限

C.第二、四象限

D.第三、四象限

二、编程题（每题16分，共80分）

1.编写程序计算n的阶乘（n!），n由用户输入。

2.实现一个函数，统计字符串中每个字符出现的次数，并输出结果。

3.使用结构体存储学生信息（姓名、年龄、成绩），编写程序实现按成绩排序功能。

4.编写程序实现高精度加法，能够处理超过longlong范围的大整数相加。

5.使用分治算法实现归并排序，对给定数组进行排序。

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

(C++语言)初中组复赛模拟试题(二)答案解析

一、单选题答案

1.B

2.B

3.C

4.A

5.B

二、编程题参考答案

题目1参考答案：

#includeiostream

usingnamespacestd;

longlongfactorial(intn){

if(n==0||n==1)return1;

returnn*factorial(n-1);

}

intmain(){

intn;

cinn;

coutn的阶乘是:factorial(n)endl;

return0;

}

题目2参考答案：

#includeiostream

#includemap

usingnamespacestd;

voidcountChars(strings){

mapchar,intcharCount;

for(charc:s){

charCount[c]++;

}

for(autopair:charCount){

cout字符pair.first出现了pair.second次endl;

}

}

intmain(){

stringinput;

getline(cin,input);

countChars(input);

return0;

}

题目3参考答案：

#includeiostream

#includevector

#includealgorithm

usingnamespacestd;

structStudent{

stringname;

intage;

floatscore;

};

boolcompareScore(Studenta,Studentb){

returna.scoreb.score;

}

intmain(){

vectorStudentstudents;

intn;

cout输入学生数量:;

cinn;

for(inti=0;in;i++){

Students;

cout输入第i+1个学生的姓名、年龄和成绩:;

cins.names.ages.score;

students.push_back(s);

}

sort(students.begin(),students.end(),compareScore);

cout按成绩排序结果:endl;

for(autos:students){

couts.names.age岁s.score分endl;

}