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

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

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

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

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

A.map中的元素是无序的

B.map中的键必须是唯一的

C.map中的值可以是重复的

D.map不支持通过键快速查找

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

A.冒泡排序

B.快速排序

C.归并排序

D.插入排序

3.在分治算法中，通常包含以下哪个步骤？

A.分解、解决、合并

B.选择、交换、插入

C.遍历、比较、交换

D.输入、处理、输出

4.在直角三角形中，关于三角函数tanθ的定义是：

A.邻边/斜边

B.对边/斜边

C.邻边/对边

D.对边/邻边

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

A.15

B.20

C.30

D.60

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

1.编写程序实现二分查找算法，在有序数组中查找指定元素。

2.实现一个函数，将一个字符串中的所有大写字母转换为小写字母，小写字母转换为大写字母。

3.使用队列实现广度优先有哪些信誉好的足球投注网站(BFS)算法，遍历一个图的节点。

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

5.使用动态规划算法解决最长公共子序列(LCS)问题。

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

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

一、单选题答案

1.B

2.C

3.A

4.D

5.B

二、编程题参考答案

题目1参考答案：

#includeiostream

#includevector

usingnamespacestd;

intbinarySearch(vectorintnums,inttarget){

intleft=0,right=nums.size()-1;

while(left=right){

intmid=left+(right-left)/2;

if(nums[mid]==target){

returnmid;

}elseif(nums[mid]target){

left=mid+1;

}else{

right=mid-1;

}

}

return-1;

}

intmain(){

vectorintnums={1,3,5,7,9,11,13,15};

inttarget;

cout请输入要查找的数字:;

cintarget;

intindex=binarySearch(nums,target);

if(index!=-1){

cout数字target在数组中的索引是:indexendl;

}else{

cout数字target不在数组中endl;

}

return0;

}

题目2参考答案：

#includeiostream

#includestring

#includecctype

usingnamespacestd;

stringswapCase(strings){

for(charc:s){

if(isupper(c)){

c=tolower(c);

}elseif(islower(c)){

c=toupper(c);

}

}

returns;

}

intmain(){

stringinput;

cout请输入字符串:;

getline(cin,input);

stringswapped=swapCase(input);

cout转换后的字符串:swappedendl;

return0;

}

题目3参考答案：

#includeiostream

#includevector

#includequeue

usingnamespaces