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.字符串反轉程序答