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

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

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

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

1.在C++中，关于pair容器的描述，以下哪个是正确的？

A.pair只能存储相同类型的数据

B.pair可以存储两个不同类型的数据

C.pair中的元素是无序的

D.pair不支持通过first和second访问元素

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

A.归并排序

B.堆排序

C.快速排序

D.基数排序

3.在贪心算法中，通常采用以下哪种策略？

A.在每一步选择中都采取当前状态下的最优决策

B.将所有可能的解都枚举出来

C.将问题分解为多个子问题

D.使用递归解决问题

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

A.第一、二象限

B.第一、三象限

C.第二、四象限

D.第三、四象限

5.从7名同学中选4名同学参加比赛，有多少种不同的选法？

A.21

B.28

C.35

D.42

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

1.编写程序实现冒泡排序算法，对给定的整数数组进行排序。

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

3.使用栈结构实现中缀表达式求值（支持加减乘除和括号）。

4.编写程序实现高精度阶乘计算，能够计算大数n的阶乘（n!）。

5.使用动态规划算法解决斐波那契数列问题（优化递归解法）。

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

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

一、单选题答案

1.B

2.C

3.A

4.B

5.C

二、编程题参考答案

题目1参考答案：

#includeiostream

#includevector

usingnamespacestd;

voidbubbleSort(vectorintarr){

intn=arr.size();

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

for(intj=0;jn-i-1;j++){

if(arr[j]arr[j+1]){

swap(arr[j],arr[j+1]);

}

}

}

}

intmain(){

vectorintnums;

intn,num;

cout输入数组大小:;

cinn;

cout输入n个整数:;

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

cinnum;

nums.push_back(num);

}

bubbleSort(nums);

cout排序后数组:;

for(intnum:nums){

coutnum;

}

coutendl;

return0;

}

题目2参考答案：

#includeiostream

#includestring

#includemap

#includesstream

usingnamespacestd;

voidcountWords(strings){

mapstring,intwordCount;

stringstreamss(s);

stringword;

while(ssword){

wordCount[word]++;

}

for(autopair:wordCount){

cout单词\pair.first\出现了pair.second次endl;

}

}

intmain(){

stringinput;

cout请输入字符串:;

getline(cin,input);

countWords(input);

return0;

}

题目3参考答案：

#includeiostream

#includestack

#includestring

#includecctype

usingnamespacestd;

intprecedence(charop){

if(op==+||op==-)return1;