2025年acm程序设计竞赛试题及答案

acm程序设计竞赛试题及答案姓名：____________________

一、选择题（每题[2]分，共[20]分）

1.下列哪个语言不属于C语言的基本数据类型？

A.整型

B.字符型

C.实型

D.结构体

2.在C语言中，一个整型变量在内存中占用多少字节？

A.1

B.2

C.4

D.8

3.以下哪个运算符用于判断两个数是否相等？

A.==

B.=

C.!=

D.!

4.以下哪个函数用于将一个整数转换为字符串？

A.sprintf()

B.itoa()

C.printf()

D.puts()

5.以下哪个函数用于读取一行输入？

A.getchar()

B.scanf()

C.gets()

D.fgets()

6.以下哪个函数用于生成随机数？

A.rand()

B.srand()

C.time()

D.srand(time(NULL))

7.在C语言中，一个二维数组的定义方式是？

A.intarr[3][4];

B.intarr[3][4][5];

C.intarr[3,4];

D.intarr[3,4,5];

8.在C语言中，一个结构体成员的访问方式是？

A.arr[i].num

B.arr[i].num[i]

C.arr[i].num[i][j]

D.arr[i].num[0]

9.以下哪个函数用于释放动态分配的内存？

A.free()

B.malloc()

C.calloc()

D.realloc()

10.在C语言中，以下哪个函数用于将字符串转换为整数？

A.atoi()

B.atof()

C.atoi()

D.atof()

二、填空题（每题[2]分，共[20]分）

1.在C语言中，声明一个整型数组的方法是：intarr[]={}。

2.在C语言中，声明一个字符型数组的方法是：chararr[]={}。

3.在C语言中，声明一个指针变量的方法是：int*ptr=&var。

4.在C语言中，使用scanf函数读取整数的方法是：scanf("%d",&var)。

5.在C语言中，使用printf函数输出整数的方法是：printf("%d",var)。

6.在C语言中，使用strlen函数计算字符串长度的方法是：strlen(str)。

7.在C语言中，使用strcmp函数比较两个字符串的方法是：strcmp(str1,str2)。

8.在C语言中，使用strcpy函数复制字符串的方法是：strcpy(dest,src)。

9.在C语言中，使用strcat函数连接两个字符串的方法是：strcat(dest,src)。

10.在C语言中，使用pow函数计算幂的方法是：pow(base,exp)。

四、编程题（每题[20]分，共[40]分）

1.编写一个C程序，实现一个简单的计算器功能，能够进行加、减、乘、除四种基本运算。

```c

#include<stdio.h>

intmain(){

charoperator;

doublefirstNumber,secondNumber;

printf("Enteranoperator(+,-,*,/):");

scanf("%c",&operator);

printf("Entertwooperands:");

scanf("%lf%lf",&firstNumber,&secondNumber);

switch(operator){

case'+':

printf("%.1lf+%.1lf=%.1lf",firstNumber,secondNumber,firstNumber+secondNumber);

break;

case'-':

printf("%.1lf-%.1lf=%.1lf",firstNumber,secondNumber,firstNumber-secondNumber);

break;

case'*':

printf("%.1lf*%.1lf=%.1lf",firstNumber,secondNumber,firstNumber*secondNumber);

break;

case'/':

if(secondNumber!=0.0)

printf("%.1lf/%.1lf=%.1lf",firstNumber,secondNumber,firstNumber/secondNumber);

else

printf("Error!Divisionbyzero.");

break;

default:

printf("Error!Invalidoperator.");

}

return0;

}

```

2.编写一个C程序，实现一个简单的字符串反转功能。

```c

#include<stdio.h>

#include<string.h>

voidreverseString(char*str){

intlen=strlen(str);

inti;

chartemp;

for(i=0;i<len/2;i++){

temp=str[i];

str[i]=str[len-1-i];

str[len-1-i]=temp;

}

}

intmain(){

charstr[100];

printf("Enterastring:");

fgets(str,sizeof(str),stdin);

str[strcspn(str,"\n")]=0;//Removenewlinecharacterifpresent

reverseString(str);

printf("Reversedstring:%s\n",str);

return0;

}

```

五、应用题（每题[20]分，共[40]分）

1.编写一个C程序，实现一个简单的冒泡排序算法，对一组整数进行排序。

```c

#include<stdio.h>

voidbubbleSort(intarr[],intn){

inti,j,temp;

for(i=0;i<n-1;i++){

for(j=0;j<n-i-1;j++){

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

temp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

}

}

}

}

intmain(){

intarr[]={64,34,25,12,22,11,90};

intn=sizeof(arr)/sizeof(arr[0]);

inti;

bubbleSort(arr,n);

printf("Sortedarray:\n");

for(i=0;i<n;i++)

printf("%d",arr[i]);

printf("\n");

return0;

}

```

2.编写一个C程序，实现一个简单的递归函数，计算给定数的阶乘。

```c

#include<stdio.h>

intfactorial(intn){

if(n>=1)

returnn*factorial(n-1);

else

return1;

}

intmain(){

intnum;

printf("Enterapositiveinteger:");

scanf("%d",&num);

printf("Factorialof%dis%d\n",num,factorial(num));

return0;

}

```

六、综合题（每题[20]分，共[40]分）

1.编写一个C程序，实现一个简单的学生信息管理系统。该系统应包括以下功能：

-添加学生信息（姓名、年龄、成绩）

-删除学生信息

-显示所有学生信息

-按成绩排序学生信息

```c

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

typedefstruct{

charname[50];

intage;

floatscore;

}Student;

Studentstudents[100];

intstudentCount=0;

voidaddStudent(){

if(studentCount<100){

printf("Enterstudent'sname:");

scanf("%s",students[studentCount].name);

printf("Enterstudent'sage:");

scanf("%d",&students[studentCount].age);

printf("Enterstudent'sscore:");

scanf("%f",&students[studentCount].score);

studentCount++;

}else{

printf("Error!Cannotaddmorestudents.\n");

}

}

voiddeleteStudent(){

charname[50];

inti,found=0;

printf("Enterstudent'snametodelete:");

scanf("%s",name);

for(i=0;i<studentCount;i++){

if(strcmp(students[i].name,name)==0){

found=1;

break;

}

}

if(found){

for(i=i;i<studentCount-1;i++){

students[i]=students[i+1];

}

studentCount--;

printf("Studentdeletedsuccessfully.\n");

}else{

printf("Error!Studentnotfound.\n");

}

}

voiddisplayStudents(){

inti;

printf("StudentsInformation:\n");

for(i=0;i<studentCount;i++){

printf("Name:%s,Age:%d,Score:%.2f\n",students[i].name,students[i].age,students[i].score);

}

}

voidsortStudentsByScore(){

inti,j;

Studenttemp;

for(i=0;i<studentCount-1;i++){

for(j=0;j<studentCount-i-1;j++){

if(students[j].score<students[j+1].score){

temp=students[j];

students[j]=students[j+1];

students[j+1]=temp;

}

}

}

}

intmain(){

intchoice;

while(1){

printf("\n1.AddStudent\n");

printf("2.DeleteStudent\n");

printf("3.DisplayStudents\n");

printf("4.SortStudentsbyScore\n");

printf("5.Exit\n");

printf("Enteryourchoice:");

scanf("%d",&choice);

switch(choice){

case1:

addStudent();

break;

case2:

deleteStudent();

break;

case3:

displayStudents();

break;

case4:

sortStudentsByScore();

break;

case5:

exit(0);

default:

printf("Invalidchoice.Pleasetryagain.\n");

}

}

return0;

}

```

试卷答案如下：

一、选择题答案及解析：

1.D.结构体

解析：C语言的基本数据类型包括整型、字符型、实型等，而结构体是一种用户自定义的数据类型。

2.C.4

解析：在大多数现代计算机系统中，一个整型变量通常占用4个字节。

3.A.==

解析：在C语言中，使用“==”运算符来比较两个值是否相等。

4.B.itoa()

解析：`itoa()`函数将整数转换为字符串。

5.D.fgets()

解析：`fgets()`函数用于从标准输入读取一行文本，直到遇到换行符或达到指定的字符数。

6.A.rand()

解析：`rand()`函数用于生成随机数。

7.A.intarr[3][4];

解析：在C语言中，二维数组的定义方式通常为`typearrayName[rows][columns];`。

8.A.arr[i].num

解析：在C语言中，访问结构体成员的语法为`structName.memberName;`。

9.A.free()

解析：`free()`函数用于释放动态分配的内存。

10.A.atoi()

解析：`atoi()`函数用于将字符串转换为整数。

二、填空题答案及解析：

1.intarr[]={1,2,3,4,5};

解析：这里是一个整型数组的初始化示例。

2.chararr[]={'H','e','l','l','o'};

解析：这里是一个字符型数组的初始化示例。

3.int*ptr=&var;

解析：这里声明了一个指向整型变量的指针，并初始化为该变量的地址。

4.scanf("%d",&var);

解析：这里使用`scanf()`函数读取一个整数，并将其存储在变量`var`中。

5.printf("%d",var);

解析：这里使用`printf()`函数输出一个整数值。

6.strlen(str);

解析：这里使用`strlen()`函数计算字符串`str`的长度。

7.strcmp(str1,str2);

解析：这里使用`strcmp()`函数比较两个字符串`str1`和`str2`是否相等。

8.strcpy(dest,src);

解析：这里使用`strcpy()`函数将字符串`src`复制到字符串`dest`中。

9.strcat(dest,src);

解析：这里使用`strcat()`函数将字符串`src`连接到字符串`dest`的末尾。

10.pow(base,exp);

解析：这里使用`pow()`函数计算`base`的`exp`次幂。

四、编程题答案及解析：

1.计算器程序答案及解析：

-此程序首先提示用户输入一个运算符，然后读取两个操作数。

-使用`switch`语句根据运算符执行相应的运算。

-最后，程序输出运算结果。

2.字符串反转程序答