2023年全国计算机二级C语言程序设计题.doc

目录题目一“回文”字符串3题目二迭代法求给定多项式值4题目三迭代法求给定方程根4题目四二维数组三角元素操作15题目四二维数组三角元素操作26题目四二维数组三角元素操作37题目五二维数组元素求最值8题目六二维数组周边元素18题目六二维数组周边元素29题目七二维数组转一维数组110题目七二维数组转一维数组211题目七二维数组转一维数组312题目七二维数组转一维数组413题目八构造体数组排序114题目八构造体数组排序214题目八构造体数组排序315题目八构造体数组排序416题目九构造体数组求最值117题目九构造体数组求最值218题目九构造体数组求最值318题目九构造体数组求最值419题目十构造体数组筛选19题目十一构造体数组字符串比较20题目十二矩阵操作121题目十二矩阵操作222题目十三类似素数判断123题目十三类似素数判断223题目十四累加累乘求和123题目十四累加累乘求和224题目十四累加累乘求和324题目十四累加累乘求和425题目十四累加累乘求和525题目十四累加累乘求和626题目十四累加累乘求和727题目十四累加累乘求和827题目十四累加累乘求和928题目十四累加累乘求和1028题目十四累加累乘求和1129题目十四累加累乘求和1229题目十四累加累乘求和1330题目十四累加累乘求和1430题目十四累加累乘求和1531题目十四累加累乘求和1631题目十五链表132题目十五链表233题目十六删除整数位某数位34题目十七删除字符串中指定字符134题目十七删除字符串中指定字符235题目十七删除字符串中指定字符335题目十七删除字符串中指定字符436题目十七删除字符串中指定字符536题目十七删除字符串中指定字符637题目十七删除字符串中指定字符737题目十七删除字符串中指定字符838题目十七删除字符串中指定字符938题目十七删除字符串中指定字符1039题目十七删除字符串中指定字符1139题目十七删除字符串中指定字符1240题目十七删除字符串中指定字符1341题目十七删除字符串中指定字符1441题目十七删除字符串中指定字符1542题目十七删除字符串中指定字符1643题目十七删除字符串中指定字符1743题目十七删除字符串中指定字符1844题目十八数字字符串转整数145题目十八数字字符串转整数245题目十九素数鉴定146题目十九素数鉴定246题目十九素数鉴定347题目二十记录问题48题目二十一小数位操作48题目二十二一维数组或字符串排序149题目二十二一维数组或字符串排序250题目二十二一维数组元素筛选150题目二十二一维数组元素筛选251题目二十二一维数组元素筛选351题目二十二一维数组元素筛选452题目二十二一维数组元素筛选552题目二十二一维数组元素筛选653题目二十二一维数组元素筛选754题目二十二一维数组元素筛选854题目二十二一维数组元素筛选955题目二十三一维数组元素筛选55题目二十五一维数组最值求解156题目二十五一维数组最值求解257题目二十五一维数组最值求解357题目二十六移动问题158题目二十六移动问题258题目二十七整数合并159题目二十七整数合并259题目二十七整数合并360题目二十七整数合并460题目二十七整数合并560题目二十七整数合并661题目二十七整数合并761题目二十七整数合并862题目二十八字符串长度比较162题目二十八字符串长度比较262题目二十九字符串逆置63题目三十字符串计数64题目三十一字符串连接164题目三十一字符串连接265题目三十一字符串连接366题目三十二字符串中指定字符查找66题目三十三字母大小判断及转换67题目一“回文”字符串3. 请编写函数fun，该函数功能是：判断字符串与否为回文，若是，则函数返回1，主函数中输出YES，否则返回0，主函数中输出NO。回文是指顺读和倒读都同样字符串。例如，字符串LEVEL是回文，而字符串123312就不是回文。#include #define N 80 int fun(char *str) int i,n=0,fg=1; char *p=str; while (*p) /*将指针p置位到字符串末尾，并记录字符数*/ n+; p+; for(i=0;in/2;i+) /*循环比较字符*/ if(stri=strn-1-i) ； /*相似，什么都不作*/ else /*不同，直接跳出循环*/ fg=0; break; return fg; main() char sN; FILE *out; char *test=1234321,123421,123321,abcdCBA; int i; printf(Enter a string ：); gets(s); printf(nn); puts(s); if(fun(s)printf(YESn); elseprintf(NOn)； /*/ out=fopen(out.dat,w); for(i=0;i4;i+) if(fun(testi)fprintf(out,YESn);elsefprintf(out,NOn); fclose(out); /*/题目二迭代法求给定多项式值3.编写函数fun，其功能是：依照如下公式求值(规定精度0.0005，即某项不大于0.0005时停止迭代)。 程序运营后，若输入精度0.0005，则程序应输出为3.14。#include #include double fun ( double eps) double s=1.0,s1=1.0; int n=1; while(s1=eps) /*当某项不不大于精度规定期，继续求下一项*/ s1=s1*n/(2*n+1)； /*求多项式每一项*/ s=s+s1； /*求和*/ n+; return 2*s;main( ) double x;void NONO (); printf(Input eps:) ; scanf(%lf,&x)；printf(neps = %lf，PI=%lfn，x，fun(x); NONO();题目三迭代法求给定方程根3. 编写函数fun，其功能是：运用下面简朴迭代办法求方程cos(x)x0一种实根。迭代环节如下：(1)取x1初值为0.0；(2)x0x1，将x1值赋给x0；(3)x1cos(x0)，求出一种新x1；(4)若x0x1绝对值不大于0.000001，执行步聚(5)，否则执行步聚(2)；(5)所求x1就是方程cos(x)x0一种实根，作为函数值返回。程序将输出成果Root0.739086。#include #include double fun()double x0,x1;x1=0.0;dox0=x1;x1=cos(x0);while(fabs(x0-x1)=1e-6);return x1;main() void NONO ( ); printf(Root =%fn,fun(); NONO();题目四二维数组三角元素操作13. 程序定义了NN二维数组，并在主函数中自动赋值。请编写函数fun(int aN，int n)，该函数功能是：使数组左下半三角元素中值乘以n。例如，若n值为3，a数组中值为： 则返回主程序后a数组中值应为： #include #include #include #define N 5void fun(int a N，int n) int i,j; for(i=0;iN;i+) for(j=0;j=i;j+) aij=aij*n;main() int aNN,n，i,j; FILE *out; printf(* The array *n); for(i=0；iN；i+) for(j=0；jN；j+) aij=rand()%10； printf(%4d，aij); printf(n); n=rand()%4; printf(n=%4dn,n); fun(a，n); printf(*THE RESULT*n); for(i=0；iN；i+) for (j=0；jN；j+) printf(%4d,aij); printf(n); /*/ out=fopen(out.dat,w); for(i=0;iN;i+)for(j=0;jN;j+)aij=i*j+1; fun(a,9); for(i=0;iN;i+) for(j=0;jN;j+)fprintf(out,%4d,aij);fprintf(out,n); fclose(out);/*/题目四二维数组三角元素操作23. 下列程序定义了NN二维数组，并在主函数中自动赋值。请编写函数fun(int aN)，该函数功能是：将数组左下半三角元素中值所有置成0。例如a数组中值为：1 9 72 3 84 5 6则返回主程序后a数组中值应为：0 9 70 0 80 0 0#include #include #include #define N 5void fun (int aN) int i,j; for(i=0;iN;i+) for(j=0;j=i;j+) aij=0； /*将数组左下半三角元素中值所有置成0*/void main() FILE *wf; int aNN,i,j; int bNN=1,9,7,2,4,2,3,8,1,2,4,5,6,7,5,4,0,6,8,0,2,7,1,6,4; system(CLS); printf(*The array*n); for(i=0;iN;i+) /*产生一种随机5*5矩阵*/ for(j=0;jN;j+) aij=rand()%10； printf(%4d，aij); printf(n); fun(a); printf(THE RESULTn); for(i=0;iN;i+) for(j=0;jN;j+) printf(%4d,aij); printf(n); /*/ wf=fopen(out.dat,w); fun(b); for(i=0;iN;i+) for(j=0;jN;j+) fprintf(wf,%4d,bij); fprintf(wf,n); fclose(wf);/*/题目四二维数组三角元素操作33. 下列程序定义了NN二维数组，并在主函数中自动赋值。请编写函数fun(int a N，int m)，该函数功能是使数组右上半三角元素中值乘以m。例如，若m值为2，a数组中值为： 则返回主程序后a数组中值应为： #include #include #include #include #define N 5void fun(int aN，int m) int i,j; for(j=0;jN;j+) for(i=0;i=j;i+) aij=aij*m； /*右上半三角元素中值乘以m*/main() int aNN,m，i，j; FILE *out; printf(*The array*n); for(i=0;iN;i+) for(j=0;jN;j+) aij=rand()%20; printf(%4d，aij); printf(n); m=rand()%4; printf(m=%4dn,m); fun(a,m); printf(THE RESULTn)； for(i=0;iN;i+) for(j=0;jN;j+) printf(%4d,aij); printf(n); /*/ out=fopen(out.dat,w); for(i=0;iN;i+) for(j=0;jN;j+)aij=i*j; fun(a,8); for(i=0;iN;i+) for(j=0;jN;j+)fprintf(out,%4d,aij);fprintf(out,n); fclose(out); /*/题目五二维数组元素求最值3. 请编写函数fun，其功能是：找出2M整型二维数组中最大元素值，并将此值返回调用函数。#include #define M 4int fun (int aM)int i,j,max=a00; for(i=0;i2;i+) for(j=0;jM;j+) if(maxaij) max=aij; return max;main( ) int arr2M=5,8,3,45,76,-4,12,82 ;void NONO (); printf(max =%dn，fun(arr) ; NONO( ) ;void NONO ()/* 本函数用于打开文献，输入数据，调用函数，输出数据，关闭文献。 */ FILE *wf ; int arrM=5,8,3,90,76,-4,12,82 ; wf = fopen(out.dat,w) ; fprintf(wf，max=%dn，fun(arr) ; fclose(wf) ;题目六二维数组周边元素13.下列程序定义了NN二维数组，并在主函数中赋值。请编写函数fun，函数功能是：求出数组周边元素平均值并作为函数值返回给主函数中s。例如，若a 数组中值为：0127919745238314568259141则返回主程序后s值应为3.375。#include#include#include#define N 5double fun (int wN) int i,j,k=0; double av=0.0; for(i=0;iN;i+) for(j=0;jN;j+) if(i=0|i=N-1|j=0|j=N-1) /*只要下标中有一种为0或N-1，则它一定是周边元素*/ av=av+wij； /*将周边元素求和*/ k+; return av/k； /*求周边元素平均值*/void main() FILE *wf; int aNN=0,1,2,7,9,1,9,7,4,5,2,3,8,3,1,4,5,6,8,2,5,9,1,4,1; int i，j; double s; system(CLS); printf(*The array*n ); for (i=0；iN；i+) for (j=0;jN;j+) printf(%4d ,aij); printf(n ); s=fun(a); printf(*THE RESULT*n ); printf(The sum is ：%lfn ,s);/*/ wf=fopen(out.dat,w); fprintf (wf,%lf,s); fclose(wf);/*/题目六二维数组周边元素23. 请编写函数fun，该函数功能是：求出二维数组周边元素之和，作为函数值返回。二维数组中值在主函数中赋予。例如，若二维数组中值为：13579299946999813570则函数值为61。#include#include#include#define M 4#define N 5 int fun( int a MN) int i,j,sum=0; for(i=0;iM;i+) for(j=0;jN;j+) if(i=0|i=M-1|j=0|j=N-1) /*只要下标中有一种为0或M-1或N-1，则它一定是周边元素*/ sum=sum+aij； /*将周边元素相加*/ return sum; void main() FILE *wf; int aaMN=1,3,5,7,9,2,9,9,9,4,6,9,9,9,8,1,3,5,7,0; int i，j，y; system(CLS); printf (The original data is :n ); for(i=0；iM;i+) for (j=0；jN;j+) printf(%6d ,aaij); printf(n ); y=fun(aa); printf(nThe sun：%dn ,y); printf(n );/*/ wf=fopen(out.dat,w); fprintf (wf,%d,y); fclose(wf);/*/题目七二维数组转一维数组13.请编写函数fun,该函数功能是：将M行N列二维数组中数据,按列顺序依次放到一维数组中。一维数 组中数据个数存储在形参n所指存储单元中。例如,若二维数组中数据为33 33 33 3344 44 44 4455 55 55 55则一维数组中内容应是：33 44 55 33 44 55 33 44 55 33 44 55#include void fun(int (*s)10,int *b,int *n,int mm,int nn) int i,j; for(j=0;jnn;j+) /*将二维数组中数据按列顺序依次放入一维数组中*/ for(i=0;imm;i+) b*n=*(*(s+i)+j); *n=*n+1； /*通过指针返回元素个数*/ void main() int w1010=33,33,33,33,44,44,44,44,55,55,55,55，i，j; int a100=0,n=0 ; FILE *out; printf(The matrix:n); for (i=0；i3；i+) for (j=0;j4;j+) printf(%3d,wij); printf(n); fun(w,a,&n,3,4); /*/ out=fopen(out.dat,w); printf(The A array:n); for(i=0；in；i+) printf(%3d,ai)；fprintf(out,%d ,ai); printf(nn); fclose(out); /*/题目七二维数组转一维数组23. 请编写函数fun,该函数功能是：将M行N列二维数组中字符数据,按列顺序依次放到一种字符串中。例如,若二维数组中数据为W W W WS S S SH H H H则字符串中内容应是：WSHWSHWSHWSH。#include#define M 3#define N 4void fun(char (*s)N,char *b) int i,j,k=0; for(i=0;iN;i+) /*按列顺序依次放到一种字符串中*/ for(j=0;jM;j+) bk+=sji; bk=0;void main() FILE *wf; char a100,wMN= W，W，W，W,S，S，S，S,H，H，H，H; int i,j; printf(The matrix:n); for(i=0;iM;i+) for(j=0;jN;j+) printf(%3c,wij); printf(n); fun(w,a); printf(The A string:n); puts(a); printf(nn);/*/ wf=fopen(out.dat,w); fprintf(wf,%s,a); fclose(wf);/*/题目七二维数组转一维数组31. 请编一种函数void fun(int ttMN，int ppN)，tt指向一种M行N列二维数组，求出二维数组每列中最大元素，并依次放入pp所指一维数组中。二维数组中数已在主函数中给出。#include #include #include#define M 3#define N 4void fun(int ttMN,int ppN) int i,j,max;for(j=0;jN;j+) max=tt0j； /*假设各列中第一种元素最大*/ for(i=0;imax) /*假如各列中元素比最大值大，则将这个更大元素看作当前该列中最大元素*/ max=ttij; ppj=max； /*将各列最大值依次放入pp数组中*/main( ) void NONO( );int tMN=68，32，54，12,14，24，88，58,42，22，44，56; int p N ， i， j， k; printf ( The original data is ：n ); for( i=0；iM；i+ ) for( j=0；jN；j+ ) printf ( %6d，tij ); printf(n); fun ( t，p ); printf( nThe result is:n ); for ( k = 0；k N；k+ ) printf ( %4d ，p k ); printf(n); NONO( );void NONO( )/* 请在此函数内打开文献，输入测试数据，调用 fun 函数， 输出数据，关闭文献。 */ int i，j，k，m，tMN，pN ; FILE *rf，*wf ; rf = fopen(in.dat,r) ; wf = fopen(out.dat,w) ; for(m = 0 ；m 10 ；m+) for( i=0；iM；i+ ) for( j=0；jN；j+ )fscanf (rf，%6d，&tij ); fun ( t，p ) ; for ( k = 0；k N；k+ ) fprintf (wf， %4d ，p k ) ; fprintf(wf，n) ; fclose(rf) ; fclose(wf) ;题目七二维数组转一维数组43.请编写函数fun，该函数功能是：将M行N列二维数组中数据，按行顺序依次放到一维数组中，一维数组中数据个数存储在形参n所指存储单元中。例如，若二维数组中数据为：333333334444444455555555则一维数组中内容应当是：333333334444444455555555。#include void fun (int (*s)10，int *b，int *n，int mm，int nn) int i,j,k=0; for(i=0;imm;i+) /*将二维数组s中数据按行顺序依次放到一维数组b中*/ for(j=0;jnn;j+) bk+=sij; *n=k； /*通过指针返回元素个数*/void main() FILE *wf; int w1010=33,33,33,33,44,44,44,44,55,55,55,55，i，j; int a100=0,n=0 ; printf(The matrix:n); for (i=0；i3；i+) for (j=0;j4;j+) printf(%3d,wij); printf(n); fun(w,a,&n,3,4); printf(The A array:n); for(i=0；in；i+) printf(%3d,ai)； printf(nn);/*/ wf=fopen(out.dat,w); for(i=0；in；i+) fprintf(wf,%3d,ai)； fclose(wf);/*/题目八构造体数组排序11. 学生记录由学号和成绩构成，N名学生数据已放入主函数中构造体数组s中，请编写函数fun，其功能是：按分数降序排列学生记录，高分在前，低分在后。#include #define N 16typedef struct char num10; int s; STREC;void fun( STREC a ) int i,j; STREC t; for(i=1;iN;i+) /*用冒泡法进行排序，进行N1次比较*/ for(j=0;jN-1;j+) /*在每一次比较中要进行N1次两两比较*/ if(aj.saj+1.s) t=aj;aj=aj+1;aj+1=t; /*按分数高低排列学生记录，高分在前*/main() STREC sN=GA005,85,GA003,76,GA002,69,GA004,85,GA001,91,GA007,72,GA008,64,GA006,87,GA015,85,GA013,91,GA012,64,GA014,91,GA011,66,GA017,64,GA018,64,GA016,72; int i;FILE *out ; fun( s ); printf(The data after sorted :n); for(i=0;iN；i+) if( (i)%4=0 )printf(n); printf(%s %4d ,si