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

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

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

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

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

A.set中的元素是有序的

B.set中的元素可以重复

C.set中的元素是无序的

D.set不支持快速查找

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

A.快速排序

B.归并排序

C.选择排序

D.堆排序

3.在动态规划算法中，通常需要：

A.定义状态和状态转移方程

B.在每一步选择当前最优解

C.将问题分解为互不重叠的子问题

D.使用递归树解决问题

4.在二次函数y=ax2+bx+c中，顶点坐标的计算公式是：

A.(-b/2a,c-b2/4a)

B.(b/2a,c+b2/4a)

C.(-b/a,c-b2/a)

D.(b/a,c+b2/a)

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

A.24

B.56

C.112

D.336

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

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

2.实现一个函数，将一个字符串中的所有数字字符提取出来并组成一个新的字符串。

3.使用栈结构实现括号匹配检查（支持小括号、中括号和大括号）。

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

5.使用贪心算法解决部分背包问题（物品可以分割），计算能获得的最大价值。

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

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

一、单选题答案

1.A

2.C

3.A

4.A

5.B

二、编程题参考答案

题目1参考答案：

#includeiostream

#includevector

usingnamespacestd;

voidselectionSort(vectorintarr){

intn=arr.size();

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

intmin_idx=i;

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

if(arr[j]arr[min_idx]){

min_idx=j;

}

}

swap(arr[i],arr[min_idx]);

}

}

intmain(){

vectorintnums;

intn,num;

cout输入数组大小:;

cinn;

cout输入n个整数:;

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

cinnum;

nums.push_back(num);

}

selectionSort(nums);

cout排序后数组:;

for(intnum:nums){

coutnum;

}

coutendl;

return0;

}

题目2参考答案：

#includeiostream

#includestring

usingnamespacestd;

stringextractDigits(strings){

stringresult;

for(charc:s){

if(isdigit(c)){

result+=c;

}

}

returnresult;

}

intmain(){

stringinput;

cout请输入字符串:;

getline(cin,input);

stringdigits=extractDigits(input);

cout提取的数字字符串是:digitsendl;

return0;

}

题目3参考答案：

#includeiostream

#includestack

#includestring

usingnamespacestd;

boolisBalanced(stringexpr){

stackchars;

for(charc