(2025年)计算机二级C语言机试题库及答案

(2025年)计算机二级C语言机试题库及答案一、基础语法与表达式计算已知：`inta=5,b=3,c=0;floatx=2.5,y=4.7;`，计算以下表达式的值。(1)`(a+b)/2+(int)(x+y)%2`(2)`c=(a>b)?a++:--b`答案及解析(1)计算过程：-`(a+b)/2`：`a+b=8`，整数除法结果为`4`；-`(int)(x+y)`：`x+y=7.2`，强制转换为`int`后为`7`；-`7%2`结果为`1`；-最终表达式值为`4+1=5`。(2)条件表达式`(a>b)`为真（`5>3`），因此执行`a++`，但`a++`是后缀自增，表达式返回`a`的原值`5`，故`c=5`；执行后`a`的值变为`6`，`b`的值保持`3`不变。二、选择结构程序设计编写程序：输入三个整数`x`、`y`、`z`，判断它们能否构成三角形。若能，进一步判断是等边、等腰（非等边）还是普通三角形；若不能，输出“无法构成三角形”。答案代码```cinclude<stdio.h>intmain(){intx,y,z;printf("请输入三个整数：");scanf("%d%d%d",&x,&y,&z);//先排序，确保x≤y≤z，简化判断inttemp;if(x>y){temp=x;x=y;y=temp;}if(y>z){temp=y;y=z;z=temp;}if(x>y){temp=x;x=y;y=temp;}//二次排序确保x≤y≤zif(x+y>z){//满足三角形不等式if(x==y&&y==z)printf("等边三角形\n");elseif(x==y||y==z||x==z)printf("等腰三角形\n");elseprintf("普通三角形\n");}else{printf("无法构成三角形\n");}return0;}```解析-三角形判定条件：任意两边之和大于第三边。通过排序使`x≤y≤z`后，只需判断`x+y>z`即可；-等边三角形需三边相等（`x==y==z`）；-等腰三角形需至少两边相等（排除等边情况）；-排序操作通过交换变量实现，确保逻辑简洁。三、循环结构程序设计编写程序：计算`S=1!+2!+3!+...+n!`（`n`由用户输入，`n≤15`）。答案代码```cinclude<stdio.h>intmain(){intn,i;longlongfact=1,sum=0;//用longlong防止溢出printf("请输入n（n≤15）：");scanf("%d",&n);for(i=1;i<=n;i++){fact=i;//计算i!，利用前一次结果避免重复计算sum+=fact;}printf("1!+2!+...+%d!=%lld\n",n,sum);return0;}```解析-阶乘计算可通过累积乘法优化：`i!=(i-1)!i`，因此无需每次从头计算；-`n≤15`时，`15!`的值为`1307674368000`，超出`int`范围（约20亿），需用`longlong`类型存储`fact`和`sum`；-循环变量`i`从`1`到`n`，每次更新阶乘值并累加到总和。四、一维数组应用编写程序：输入10个整数存入数组`arr`，将数组中所有奇数按原顺序移动到数组前部，偶数移到后部（例如输入`[1,4,2,5,7,8,3,6,9,0]`，输出`[1,5,7,3,9,4,2,8,6,0]`）。答案代码```cinclude<stdio.h>defineN10intmain(){intarr[N],i,j=0;printf("请输入10个整数：");for(i=0;i<N;i++){scanf("%d",&arr[i]);}//遍历数组，将奇数依次存放到前半部分for(i=0;i<N;i++){if(arr[i]%2!=0){inttemp=arr[i];//将当前奇数与j位置元素交换（j记录奇数存放位置）arr[i]=arr[j];arr[j]=temp;j++;}}printf("处理后数组：");for(i=0;i<N;i++){printf("%d",arr[i]);}return0;}```解析-使用双指针思想：`j`记录当前奇数应存放的位置（初始为`0`）；-遍历数组，遇到奇数时，将其与`arr[j]`交换（若`i==j`则无需交换），然后`j++`；-此方法时间复杂度为`O(n)`，空间复杂度为`O(1)`，无需额外数组。五、二维数组与矩阵操作编写程序：输入一个3×3的整数矩阵，求其转置矩阵（行列互换），并输出原矩阵和转置矩阵。答案代码```cinclude<stdio.h>defineROW3defineCOL3intmain(){intmatrix[ROW][COL],transpose[COL][ROW];inti,j;printf("请输入3×3矩阵（按行输入）：\n");for(i=0;i<ROW;i++){for(j=0;j<COL;j++){scanf("%d",&matrix[i][j]);}}//计算转置矩阵for(i=0;i<ROW;i++){for(j=0;j<COL;j++){transpose[j][i]=matrix[i][j];}}//输出原矩阵printf("原矩阵：\n");for(i=0;i<ROW;i++){for(j=0;j<COL;j++){printf("%d",matrix[i][j]);}printf("\n");}//输出转置矩阵printf("转置矩阵：\n");for(i=0;i<COL;i++){for(j=0;j<ROW;j++){printf("%d",transpose[i][j]);}printf("\n");}return0;}```解析-转置矩阵的定义是`transpose[j][i]=matrix[i][j]`；-输入和输出时均按行遍历，注意二维数组的存储顺序（行优先）；-原矩阵和转置矩阵的行列数在本题中均为3×3，若推广到`m×n`矩阵，转置后为`n×m`。六、函数与递归编写函数`intgcd(inta,intb)`计算两个正整数的最大公约数（GCD），并在此基础上编写`intlcm(inta,intb)`计算最小公倍数（LCM）。主函数中输入两个数，调用这两个函数输出结果。答案代码```cinclude<stdio.h>intgcd(inta,intb){//欧几里得算法（辗转相除法）while(b!=0){inttemp=a%b;a=b;b=temp;}returna;}intlcm(inta,intb){//最小公倍数=(ab)/最大公约数（需防止溢出）return(a/gcd(a,b))b;//先除后乘避免ab溢出}intmain(){intx,y;printf("请输入两个正整数：");scanf("%d%d",&x,&y);printf("最大公约数：%d\n",gcd(x,y));printf("最小公倍数：%d\n",lcm(x,y));return0;}```解析-最大公约数使用欧几里得算法，时间复杂度为`O(logmin(a,b))`；-最小公倍数公式为`LCM(a,b)=(a×b)/GCD(a,b)`，但直接计算`a×b`可能溢出（如`a=1e9,b=1e9`），因此先计算`a/GCD(a,b)`再乘`b`；-函数`gcd`要求输入正整数，实际应用中需添加输入校验（如本题默认用户输入合法）。七、指针与数组编写程序：使用指针实现字符串逆序（例如输入`"hello"`，输出`"olleh"`）。答案代码```cinclude<stdio.h>include<string.h>voidreverse(charstr){intlen=strlen(str);charstart=str;charend=str+len-1;while(start<end){//交换start和end指向的字符chartemp=start;start=end;end=temp;start++;end--;}}intmain(){charstr[100];printf("请输入字符串：");gets(str);//注意：实际开发中建议用fgets替代getsreverse(str);printf("逆序后字符串：%s\n",str);return0;}```解析-指针`start`指向字符串首字符（`str`），`end`指向末字符（`str+len-1`）；-循环交换`start`和`end`指向的字符，然后`start++`、`end--`，直到`start>=end`；-`strlen`计算字符串长度（不包含结束符`'\0'`），确保交换范围正确；-注意`gets`函数不检查输入长度，可能导致缓冲区溢出，实际应使用`fgets(str,sizeof(str),stdin)`。八、结构体与文件操作定义结构体`Student`（包含`intid`，`charname[20]`，`floatscore`），编写程序：从键盘输入3名学生的信息，保存到文件`students.dat`中，然后读取该文件并输出所有学生信息。答案代码```cinclude<stdio.h>include<stdlib.h>defineN3typedefstruct{intid;charname[20];floatscore;}Student;intmain(){Studentstu[N],read_stu[N];inti;FILEfp;//输入学生信息并写入文件printf("请输入%d名学生信息（学号姓名成绩）：\n",N);for(i=0;i<N;i++){scanf("%d%s%f",&stu[i].id,stu[i].name,&stu[i].score);}if((fp=fopen("students.dat","wb"))==NULL){printf("文件打开失败！\n");exit(1);}fwrite(stu,sizeof(Student),N,fp);fclose(fp);//读取文件并输出if((fp=fopen("students.dat","rb"))==NULL){printf("文件打开失败！\n");exit(1);}fread(read_stu,sizeof(Student),N,fp);fclose(fp);printf("\n文件中的学生信息：\n");printf("学号\t姓名\t成绩\n");for(i=0;i<N;i++){printf("%d\t%s\t%.1f\n",read_stu[i].id,read_stu[i].name,read_stu[i].score);}return0;}```解析-结构体`Student`包含学号、姓名、成绩三个字段；-文件操作使用`fopen`以二进制写模式（`wb`）打开文件，写入`fwrite`函数将整个结构体数组写入；-读取时使用`rb`模式打开，`fread`读取到`read_stu`数组中；-`exit(1)`用于文件打开失败时终止程序，需包含头文件`stdlib.h`；-输出时使用`%.1f`控制成绩保留1位小数。九、综合应用（函数、指针、数组）编写程序：输入一个长度不超过20的字符串，统计其中英文字母（区分大小写）、数字字符、空格和其他字符的个数。要求使用指针遍历字符串，用函数实现统计功能。答案代码```cinclude<stdio.h>include<ctype.h>voidcount_chars(constcharstr,intletters,intdigits,intspaces,intothers){letters=digits=spaces=others=0;while(str!='\0'){if(isalpha(str)){//检查是否为字母(letters)++;}elseif(isdigit(str)){//检查是否为数字(digits)++;}elseif(str==''){//