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

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

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

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

1.在C++中，关于变量作用域的描述，以下哪个是正确的？

A.局部变量可以在整个程序中使用

B.全局变量只能在定义它的函数中使用

C.局部变量只在定义它的代码块内有效

D.全局变量和局部变量的作用域没有区别

2.以下哪种数据结构遵循先进先出的原则？

A.栈

B.队列

C.集合

D.链表

3.对于快速排序算法的时间复杂度，以下哪个描述是正确的？

A.最坏情况O(n)

B.平均情况O(nlogn)

C.最好情况O(n2)

D.所有情况都是O(n2)

4.在二次函数y=ax2+bx+c中，当a0时，函数图像：

A.开口向下

B.开口向上

C.是一条直线

D.是一个圆

5.使用递归方法计算斐波那契数列时，F(n)的定义是：

A.F(n)=F(n-1)+F(n-2)

B.F(n)=F(n-1)×F(n-2)

C.F(n)=F(n-1)-F(n-2)

D.F(n)=F(n-1)/F(n-2)

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

1.编写程序计算1到n之间所有偶数的和，n由用户输入。

2.实现一个函数，判断给定的字符串是否是回文（正读反读都相同）。

3.使用二维数组实现两个矩阵的乘法运算。

4.编写程序模拟栈的基本操作（压栈、弹栈、查看栈顶元素）。

5.使用贪心算法解决活动安排问题：给定一组活动，每个活动有开始和结束时间，选择尽可能多的互不冲突的活动。

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

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

一、单选题答案

1.C

2.B

3.B

4.B

5.A

二、编程题参考答案

题目1参考答案：

#includeiostream

usingnamespacestd;

intmain(){

intn,sum=0;

cinn;

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

sum+=i;

}

cout1到n之间所有偶数的和为:sumendl;

return0;

}

题目2参考答案：

#includeiostream

#includestring

usingnamespacestd;

boolisPalindrome(strings){

intleft=0,right=s.length()-1;

while(leftright){

if(s[left]!=s[right]){

returnfalse;

}

left++;

right--;

}

returntrue;

}

intmain(){

stringinput;

cininput;

if(isPalindrome(input)){

cout是回文字符串endl;

}else{

cout不是回文字符串endl;

}

return0;

}

题目3参考答案：

#includeiostream

usingnamespacestd;

constintMAX=100;

voidmatrixMultiply(inta[][MAX],intb[][MAX],intc[][MAX],intm,intn,intp){

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

for(intj=0;jp;j++){

c[i][j]=0;

for(intk=0;kn;k++){

c[i][j]+=a[i][k]*b[k][j];

}

}

}

}

intmain(){

inta[MAX][MAX],b[MAX][MAX],c[MAX][MAX];

intm,n,p;

//输入矩阵A

cinmn;

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

for(intj=0;jn;j++){

c