全国计算机等级考试C语言南开100题(上机必考).doc

1 1 第第 1 1 题题 m m 个人的成绩存放在个人的成绩存放在 scorescore 数组中，请编写函数数组中，请编写函数 fun,fun,它的功能是将低于平均它的功能是将低于平均 分的人作为函数值返回，将低于平均分的分数放在分的人作为函数值返回，将低于平均分的分数放在 belowbelow 所指定的函数中。所指定的函数中。 答案答案 int funint score,int m,int belowint funint score,int m,int below int i,k0,aver0;int i,k0,aver0; fori0;ifori0;im;im;i averscorei;averscorei; aver/m;aver/m; fori0;ifori0;im;im;i ifscoreiifscoreiaveraver belowkscorei;belowkscorei; k;k; returreturn k;n k; 2 2 第第 2 2 题题 请编写函数请编写函数 funfun，它的功能是求出，它的功能是求出 1 1 到到 100100 之内能北之内能北 7 7 或者或者 1111 整除，但不能整除，但不能 同时北同时北 7 7 和和 1111 整除的所有证书， 并将他们放在整除的所有证书， 并将他们放在 a a 所指的数组中， 通过所指的数组中， 通过 n n 返回这些数的个数。返回这些数的个数。 答案答案 void funint *a, int *nvoid funint *a, int *n int i,j0;int i,j0; fori2;ifori2;i1000;i1000;i if i70 i110 aji; *nj;*nj; 3 3 第第 3 3 题题 请编写函数请编写函数 void funint x,int pp,int *nvoid funint x,int pp,int *n,,它的功能是求出能整除它的功能是求出能整除 x x 且且 不是偶数的各整数，并按从小到大的顺序放在不是偶数的各整数，并按从小到大的顺序放在 pppp 所指的数组中，这些除数的个数通过形参所指的数组中，这些除数的个数通过形参 n n 返回。返回。 答案答案 void funint x, int pp , int *nvoid funint x, int pp , int *n int i1,j0;k0,*tpp;int i1,j0;k0,*tpp; fori0;ifori0;ix;ix;i ifi20ifi20 tjI;tjI; j;j; fori0;ifori0;ij;ij;i ifxti0ifxti0 ppkti;ppkti; k;k; *nk;*nk; 4 4 第第 4 4 题题 请编写一个函数请编写一个函数 void funvoid funchar *tt,int pp,char *tt,int pp,统计在统计在 tttt 字符中字符中“aa“到到“z“26“z“26 各字母各自出现的次数，并依次放在各字母各自出现的次数，并依次放在 pppp 所指的数组中。所指的数组中。 答案答案 void funchar *tt, int ppvoid funchar *tt, int pp int i;int i; for i0;ifor i0;i26;i26;i ppi0;ppi0; while *ttwhile *tt switch *ttswitch *tt case a pp0;break;case a pp0;break; case b pp1;break;case b pp1;break; case c pp2;break;case c pp2;break; case d pp3;bcase d pp3;break;reak; case e pp4;break;case e pp4;break; case f pp5;break;case f pp5;break; case g pp6;break;case g pp6;break; case h pp7;break;case h pp7;break; case i pp8;break;case i pp8;break; case j pp9;break;case j pp9;break; case k pp10;break;case k pp10;break; case l pp11;break;case l pp11;break; case m pp12;break;case m pp12;break; case n pp12;brecase n pp12;break;ak; case o pp14;break;case o pp14;break; case p pp15;break;case p pp15;break; case q pp16;break;case q pp16;break; case r pp17;break;case r pp17;break; case s pp18;break;case s pp18;break; case t pp19;break;case t pp19;break; case u pp20;break;case u pp20;break; case v pp21;break;case v pp21;break; case w pp22;break;case w pp22;break; case x pp23case x pp23;breakbreak; case y pp24;break;case y pp24;break; case z pp25;break;case z pp25;break; tt;tt; 5 5 第第 5 5 题题 请编写一个函数请编写一个函数 void funint m,int k,int xx,void funint m,int k,int xx,该函数的功能是将大于整该函数的功能是将大于整 数数 m m 且紧靠且紧靠 m m 的的 k k 各素数存入各素数存入 xxxx 所指的数组中。所指的数组中。 答案答案 void funint m, int k, int xxvoid funint m, int k, int xx int g0,I,j,flag1;int g0,I,j,flag1; forim1;iforim1;im*m;im*m;i forj0;jforj0;jI;jI;j i ifij0fij0 flag1;flag1; elseelse flag0;flag0; break;break; if flag1 xxgi; k k; ; elseelse break;break; 6 6 第第 6 6 题题 请编写一个函数请编写一个函数 void funchar a,char,int n,void funchar a,char,int n,其功能是删除以各字符其功能是删除以各字符 串中指定下标的字符。其中，串中指定下标的字符。其中，a a 指向原字符串，删除后的字符串存放在指向原字符串，删除后的字符串存放在 b b 所指的数组中，所指的数组中，n n 中存放指定的下标。中存放指定的下标。 答案答案 void funchar a,char b,void funchar a,char b, int nint n int I,j0;int I,j0; for i0;ifor i0;iLEN;iLEN;i if inif in bjai;bjai; j;j; bjbj 0;0; 7 7 第第 7 7 题题 请编写一个函数请编写一个函数 int funint *s,int t,int *k,int funint *s,int t,int *k,用来求除数组的最大元素在数用来求除数组的最大元素在数 组中的下标并存放在组中的下标并存放在 k k 所指的储存单元中。所指的储存单元中。 答案答案 void fun int *s, int t, int *kvoid fun int *s, int t, int *k int I, max;int I, max; maxs0;maxs0; fori0;ifori0;it;it;i if simaxif simax maxsi;maxsi; *kI;*kI; 8 8 第第 8 8 题题 编写函数编写函数 fun,fun,功能是根据以下攻势计算功能是根据以下攻势计算 s,s,计算结果作为函数值返回；计算结果作为函数值返回；n n 通过通过 形参传入。形参传入。S11/121/123.1/1234n S11/121/123.1/1234n 答案答案 float fun int nfloat fun int n int i;int i; float s1.0, t1.0;float s1.0, t1.0; fori2;ifori2;in;in;i tti;tti; ss1/t;ss1/t; return s;return s; 9 9 第第 9 9 题题 编写一个函数编写一个函数 funfun，它的功能是根据以下公式求，它的功能是根据以下公式求 p p 的值，结果由的值，结果由函数值带回。函数值带回。 M M 与与 n n 为两个正整数，且要求为两个正整数，且要求 mnmn pm/nmpm/nm- -n n 答案答案 float funint m, int nfloat funint m, int n float p,t1.0;float p,t1.0; int I;int I; for i1;ifor i1;im;im;i tt*I;tt*I; pt;pt; fort1.0,i1;ifort1.0,i1;in;in;i tt*I;tt*I; pp/t;pp/t; fort1.0,i1;ifort1.0,i1;imm- -n;in;i tt*I;tt*I; pp/t;pp/t; return p;return p; 10 10 第第 1010 题题 编写函数编写函数 fun,fun,它的功能是 利用以下的简单迭代方法求方程它的功能是 利用以下的简单迭代方法求方程 cosxcosx - -x0 x0 的一的一 个实根。个实根。 迭代步骤如下迭代步骤如下11取取 x1x1 初值为初值为 0.00.0 2x0x1,2x0x1,把把 x1x1 的值赋各的值赋各 x0;x0; 3x1cosx0,3x1cosx0,求出一个新的求出一个新的 x1;x1; 44若若 x0 x0- -x1x1 的绝对值小于的绝对值小于 0.0000010.000001，则执行步骤，则执行步骤5,5,否则执行步骤否则执行步骤2;2; 55所求所求 x1x1 就是方程就是方程 cosxcosx- -x0 x0 的一个实根，作为函数值返回。的一个实根，作为函数值返回。 程序将输出程序将输出 root0.739085root0.739085 答案答案 float funfloat fun float x10.0,x0;float x10.0,x0; dodo x0x1;x0x1; x1cosx0;x1cosx0; whilefabsx0whilefabsx0- -x11ex11e- -6;6; return x1;return x1; 11 11 第第 1111 题题 下列程序定义了下列程序定义了 nnnn 的二维数组，并在主函数中自动赋值。请编写函数的二维数组，并在主函数中自动赋值。请编写函数 funint an,funint an,该函数的功能是使数组左下半三角元素中的值全部置成该函数的功能是使数组左下半三角元素中的值全部置成 0 0 答案答案 int funint aNint funint aN int I,j;int I,j; fori0;ifori0;iN;iN;i forj0;jforj0;jI;jI;j aij0;aij0; 12 12 第第 1212 题题 下列程序定义了下列程序定义了 nnnn 的二维数组，并在主函数中赋值。请编写函数的二维数组，并在主函数中赋值。请编写函数 fun,fun,函数函数 的功能使求出数组周边元素的的功能使求出数组周边元素的平均值并作为函数值返回给主函数中的平均值并作为函数值返回给主函数中的 s s 答案答案 double funint wNdouble funint wN int I,j,k0;int I,j,k0; double s0.0;double s0.0; forj0;jforj0;jN;jN;j sw0j;sw0j; k;k; forj0;jforj0;jN;jN;j swNswN- -1j;1j; k;k; fori1;ifori1;iNN- -2;i2;i swi0;swi0; k;k; fori1;ifori1;iNN- -2;i2;i swiNswiN- -1;1; k;k; return s/k;return s/k; 13 13 第第 1313 题题 请编写一个函数请编写一个函数 void funint ttmn,int ppn,ttvoid funint ttmn,int ppn,tt 指向一个指向一个 m m 行行 n n 列列 的二维函数组，求出二维函数组每列中最小元素，并依次放入的二维函数组，求出二维函数组每列中最小元素，并依次放入 pppp 所指定一维数组中。二维所指定一维数组中。二维 数组中的数已在主函数中赋予。数组中的数已在主函数中赋予。 答案答案 void funint ttMN, int ppNvoid funint ttMN, int ppN int I,j,min;int I,j,min; forj0;jforj0;jN;jN;j mintt0j;mintt0j; fori0;ifori0;iM;iM;i if ttijif ttijminmin minttij;minttij; ppppjmin;jmin; 14 14 第第 1414 题题 请别写函数请别写函数 fun,fun,函数的功能使求出二维数组周边元素之和， 作为函数值返回。函数的功能使求出二维数组周边元素之和， 作为函数值返回。 二维数组中的值在主函数中赋予。二维数组中的值在主函数中赋予。 答案答案 int funint aMNint funint aMN int I,j,s0;int I,j,s0; forj0;jforj0;jN;jN;j sa0j;sa0j; saMsaM- -1j;1j; fori1;ifori1;iMM- -2;i2;i sai0;sai0; saiNsaiN- -1;1; return s;return s; 15 15 第第 1515 题题 请编写一个函数请编写一个函数 unsigned fununsigned fununsigned w,wunsigned w,w 使一个大于使一个大于 1010 的无符号整数，的无符号整数， 若若 w w 使使 nn2nn2位的整数，则函数求出位的整数，则函数求出 w w 后后 n n1 1 位的数作为函数值返回。位的数作为函数值返回。 答案答案 unsigned fununsigned wunsigned fununsigned w unsigned t,s0,s11,p0;unsigned t,s0,s11,p0; tw;tw; whilet10whilet10 ift/10ift/10 pt10;pt10; ssp*s1;ssp*s1; s1s1*10;s1s1*10; tt/10;tt/10; return s;return s; 16 16 第第 1616 题题 请编写一个函数请编写一个函数 float fundouble h,float fundouble h,函数的功能使对变量函数的功能使对变量 h h 中的值保留中的值保留 2 2 位小树位小树，并对第三位进行四舍五入，并对第三位进行四舍五入 规定规定 h h 中的值位正数中的值位正数 答案答案 float funfloat hfloat funfloat h long t;long t; float s;float s; hh*1000;hh*1000; th5/10;th5/10; sfloatt/100.0;sfloatt/100.0; return s;return s; 17 17 第第 1717 题题 请编写一个函数请编写一个函数 funchar *sfunchar *s，该函数的功能使把字符串中的内容拟置。，该函数的功能使把字符串中的内容拟置。 答案答案 void funchar *svoid funchar *s char ch;char ch; int I,m,n;int I,m,n; i0;i0; mnstrlensmnstrlens- -1;1; whileiwhilein1/2n1/2 chsi;chsi; sism;sism; smch;smch; i;i; m m; ; 18 18 第第 1818 题题 编写程序，实现矩阵编写程序，实现矩阵33 行行 3 3 列列 的转置的转置 即行列互换即行列互换 答案答案 void funint array33void funint array33 int I,j,temp;int I,j,temp; fori0;ifori0;i3;i3;i forj0;jforj0;jI,jI,j temparrayij;temparrayij; arrayijarrayji;arrayijarrayji; arrayjitemp;arrayjitemp; 19 19 第第 1919 题题 编写函数编写函数 fun,fun,该函数的功能是该函数的功能是从字符中删除指定的字符，同一字母的大、从字符中删除指定的字符，同一字母的大、 小写按不同字符处理。小写按不同字符处理。 答案答案 void funchar s,int cvoid funchar s,int c int i0;int i0; char *p;char *p; ps;ps; while*pwhile*p if*pcif*pc si*p;si*p; i;i; p;p; sisi 0;0; 20 20 第第 2020 题题 编写函数编写函数 int funint lim,int aamax,int funint lim,int aamax,该函数的功能是求出小于或等于该函数的功能是求出小于或等于 limlim 的所有素数并放在的所有素数并放在 aaaa 数组中，该函数返回所求的素数的个数。数组中，该函数返回所求的素数的个数。 答案答案 int funint lim,int funint lim, int aaMAXint aaMAX int k0,I,j;int k0,I,j; forilim;i1;iforilim;i1;i forj2;jforj2;ji;ji;j ifij0ifij0 break;break; elseelse continue;continue; ifjiifji aaki;aaki; k;k; return k;return k; 21 21 第第 2121 题题 请编写函数请编写函数 fun,fun,对长度位对长度位 7 7 个字符的字符串，除首尾字符外，将其余个字符的字符串，除首尾字符外，将其余 5 5 个字个字 符按符按 asciiascii 码降序排列。码降序排列。 答案答案 void funchar *s,int numvoid funchar *s,int num char t;char t; int I,j;int I,j; forfori1;ii1;inumnum- -2;i2;i forji1;jforji1;jnumnum- -1;j1;j ifsiifsisjsj tsi;tsi; sisj;sisj; sjt;sjt; 22 22 第第 2222 题题 n n 名学生的成绩已在主函数中放入一个带头节点的链表结构中，名学生的成绩已在主函数中放入一个带头节点的链表结构中，h h 指向链表的指向链表的 头节点。请编写函数头节点。请编写函数 funfun，它的功能是找出学生的最高分，由函数值返回。，它的功能是找出学生的最高分，由函数值返回。 答案答案 double funSTREC *hdouble funSTREC *h double max;double max; STREC *qh;STREC *qh; maxhmaxh- -s;s; dodo ifqifq- -smaxsmax maxqmaxq- - s;s; qqqq- -next;next; whileq0;whileq0; return max;return max; 23 23 第第 2323 题题 请编写函数请编写函数 funfun，该函数的功能是判断字符串是否为回文，该函数的功能是判断字符串是否为回文 若是则函数返回若是则函数返回 1 1，主函数中输出，主函数中输出 yesyes，否则返回，否则返回 0 0，主函数中输出，主函数中输出 nono。回文是指顺读和倒读都是一样的字。回文是指顺读和倒读都是一样的字 符串。符串。 答案答案 int funchar *strint funchar *str int I,n0;fg1;int I,n0;fg1; char *pstr;char *pstr; while *pwhile *p n;n; p;p; fori0;ifori0;in/2;in/2;i if stristrnif stristrn- -1 1- -ii;; elseelse fg0;fg0; break;break; return fg;return fg; 24 24 第第 2424 题题 请编写一个函数请编写一个函数 funfun，它的功能是将一个字符串转换为一个整数，它的功能是将一个字符串转换为一个整数 不得调用不得调用 c c 语言提供的将字符串转换为整数的函数语言提供的将字符串转换为整数的函数 答案答案 long fun char *plong fun char *p long s0,t;long s0,t; int i0,j,nstrlenp,k,s1;int i0,j,nstrlenp,k,s1; ifp0ifp0- - i;i; forjI;jforjI;jnn- -1;j1;j tpjtpj- -0;0; s110;s110; forkj;kforkj;kn n- -1;k1;k t*s1;t*s1; st;st; ifp0ifp0- - return return s;s; elseelse return s;return s; 25 25 第第 2525 题题 请编写一个函数请编写一个函数 funfun，它的功能是比较两个字符串的长度它的功能是比较两个字符串的长度， 不得调用不得调用 c c 语语 言提供的求字符串长度的函数言提供的求字符串长度的函数 ，函数返回较长的字符串。若两个字符串长度相同，则返回，函数返回较长的字符串。若两个字符串长度相同，则返回 第一个字符串。第一个字符串。 答案答案 char *funchar *s,char *tchar *funchar *s,char *t char *p,*t1t,*s1s;char *p,*t1t,*s1s; int n0;m0;int n0;m0; while *s1while *s1 n;n; s1;s1; while*t1while*t1 mm; ; t1;t1; ifnmifnm ps;ps; elseelse pt;pt; return p;return p; 26 26 第第 2626 题题 请编写一个函数请编写一个函数 funfun，它的功能是根据以下公式求，它的功能是根据以下公式求 x x 的值的值 要求满足精度要求满足精度 0.00050.0005，即某项小于，即某项小于 0.00050.0005 时停止迭代时停止迭代 x/211/312/35123/3571234/3579123n/3x/211/312/35123/3571234/3579123n/3 572n1572n1 程序运行后，如果输入精度程序运行后，如果输入精度 0.00050.0005，则程序输出为，则程序输出为 3.143.14 答案答案 double fundouble epsdouble fundouble eps doubledouble s;s; float n,t,pi;float n,t,pi; t1;pi0;n1.0;s1.0;t1;pi0;n1.0;s1.0; whilefabssepswhilefabsseps pis;pis; tn/2*n1;tn/2*n1; s*t;s*t; n;n; pipi*2;pipi*2; return pi;return pi; 27 27 第第 2727 题题 请编写一个函数请编写一个函数 fun,fun,它的功能是求除它的功能是求除 1 1 到到 m m 之内之内 含含 mm能北能北 7 7 或或 1111 整除的整除的 所有整数放在数组所有整数放在数组 a a 中，通过中，通过 n n 返回这些数的个数。返回这些数的个数。 答案答案 void funint m, int *a, int *nvoid funint m, int *a, int *n int I,j0; *n0;int I,j0; *n0; fori1;ifori1;im;im;i if i70 i11 0if i70 i11 0 ajI;ajI; j;j; *nj;*nj; 28 28 第第 2828 题题 请编写一个函数请编写一个函数 funfun，它的功能是找出一维整型数组元素中最大的值和它所，它的功能是找出一维整型数组元素中最大的值和它所 在的下标，最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。在的下标，最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。 主函数中主函数中 x x 是数组名，是数组名，n n 是是 x x 中的数据个数，中的数据个数，maxmax 存放最大值，存放最大值，indexindex 存放最大值所在元素存放最大值所在元素 的下标。的下标。 答案答案 void fun int a,int n, int *max, int *dvoid fun int a,int n, int *max, int *d int I;int I; *maxa*maxa0;0; *d0;*d0; fori0;Ifori0;In;in;i ifai*maxifai*max *maxai;*maxai; *dI;*dI; 29 29 第第 2929 题题 请编写一个函数请编写一个函数 funfun，它的功能是将，它的功能是将 ssss 所指字符串中所有下标为奇数位置所指字符串中所有下标为奇数位置 上的字母转换为大写上的字母转换为大写 若该位置上不是字母，则不转换若该位置上不是字母，则不转换 答案答案 void funchar *ssvoid funchar *ss int I,n;int I,n; nstrlenss;nstrlenss; fori1;ifori1;in;i2n;i2 ifssia32; 30 30 第第 3030 题题 请编写一个函数请编写一个函数 funfun，它的功能是求除一个，