南开 100 题二级 C题目 1 编一个函数 fun(char *s),函数的功能是把字符串中的内容逆置。 例子如：字符串中原有的内容为：abcdefg，则调用该函数后，串中的内容为：gfedcba 。 试题程序： #include #include #include #define N 81 /*注：该题的算法是先分别找出字符串的两头，然后同时逐一往中间移动，每移动一次 都进行两字符的位置对换，直到中间字符（用 s+i #include /*这题的关键在于进行行列下标转换的算法，由矩阵的对称性我们不难看出在进行行列 互换时 aj在好是与 aj互换，因而只要我位让程序走完矩阵的左上角即可（用 for(i=0;i #include #define N 20 /*注：该题的算法是：用 for()循环一步一步地找元素，用 if(!a%2)来判断是否是奇 数，%运算是求余运算，当对 2 求余为 1 时表示原数为奇数，否则为偶数。*/ fun(int *a,int n,int *odd,int *even) int i; *even=0;*odd=0; for(i=0;i #include #define VSIZE 20 int vectorVSIZE; /*注：该题的算法是用一个变量（j)来存储最小值元素的下标，在循环过程中让每个元 素都与原最小值元素进行大小比较(if(list #include /*注：h 乘以 1000 后正好是原小数点后第三位做了新数的个位数，然后再进行加 5 运算时。如原小数点后第三位为 4 及以下则加 5 后还是不能进一位（即四舍） ，如是 5 及以上则加 5 后该位就要向前进一位数（即五入） 。进行加 5 运算后除 10 再赋给一个整型变量此时就 只有原小数点第二位及以前各位保留在整型变量中，最后再对整型变量除 100，这样又出 现了两位小数。该题中，进行四舍五入后一定要赋给一个整型变量才能将不用部分彻底 变成 0 。*/ float fun(float h) long t; h=h*1000; t=(h+5)/10; return (float)t/100; main() float a; clrscr(); printf(“Enter a:“); scanf(“%f“, printf(“The original data is:“); printf(“%fnn“,a); printf(“The result :%6.2fn“,fun(a); 题目 6 编写函数 fun，函数的功能是：从字符串中删除指定的字符。同一字母的大、小写按 不同字符处理。 若程序执行时，输入字符串为：turbo c and Borland c+ 从键盘上输入字符：n，则输出后变为：turbo c ad borlad c+ 如果输入的字符串不存在，则字符串照原样输出。 试题程序。 #include #include /*注：该题的算法是让 i 控制一个一个字符往后走，在移动过程中如果 s 不是要删的字 符，则将其按顺序放到新串中（新串亦是用 s 来做，只是用 k 来控制新串的下标，由于要 删除一些元素，因此新串的下标总是比原下标 i 要慢。因而可用此法即同一字符串变量的 方法。*/ int fun(char s,int c) int i,k=0; for(i=0;s;i+) if(s!=c) sk+=s; sk=0; main() static char str=“turbo c and borland c+“; char ch; clrscr(); printf(“ :%sn“,str);printf(“ :“); scanf(“%c“, fun(str,ch); printf(“str=%sn“,str); 题目 7 请编写一个 unsigned fun(unsigned w)，w 是一个大于 10 的无符号整数，若 w 是 n（n =2）位的整数，函数求出 w 的后 n-1 位的数作为函数值返回。 例如：w 值为 5923，则函数返回 923；w 值为 923 则函数返回 23。 试题程序。 #include #include /* 注：由于 unsigned 型整数在 0-65535 这间，只要它大于 10000 则对 10000 求余即得出后 面 4 位，否则如果大于 1000 则对 1000 求余得出后 3 位数，这样一层一层往小的判断。由 于 return 的作用除了返回值以外，还有当执行到 return 时就跳出该程序，所以可以连续的 用 if()语句。 */ unsigned fun( unsigned w ) if(w=10000) return w%10000; if(w=1000) return w%1000; if(w=100) return w%100; return w%10; main() unsigned x; printf( “enter a unsigned integer number :“ ); scanf( “%u“, if(x #include #define MAX 100 /*注：循环 for(i=2;i=k)用于判断在 上一个 for()循环中 i 能否走到 k，如果能则表示在 2 到 k-1 的数都不能整除 k，即 k 为素数。*/ int fun( int lim, int aaMAX) int i,j=0,k;for( k=2; k=k) aaj+=k; return j; main() int limit,i,sum; int aaMAX; printf(“n input a integer number:“); scanf(“ %d“, sum=fun(limit,aa); for(i=0; i #include #define M 4 #define N 5 /*注：该题的第一个 for()循环是计算矩阵的最上一行和最下一行的总和，第二个 for() 是计算除两头元素以外的最左一列和最右一列的元素的和，最后 sun 就是周边元素的和。 */ int fun(int aMN) int sum=0,i; for(i=0;i #include #include /*该题采用的排序法是选择法进行降序排序，算法是用外 for()循环从字符串的前端往后 端走动，每走动一个字符都用内嵌的 for(）循环在该字符后找出最小的字符与该字符进 行换位。直到外 for()循环走到最后一个字符。此外，此题还要注意把首尾字符除开，即 在最外层 for()循环中从 1 开始，只到 num-2 即可。*/ int fun(char *s,int num) int i,j,t; for(i=1;istrlen(p) p=a; *max=p; main() char ss1081,*ps; int n,i=0; clrscr(); printf(“enter string:n“); gets(ss); puts(ss); while(!strcmp(ss,“*“)=0) i+; gets(ss); puts(ss); n=i; fun(ss,n, printf(“nmax=%sn“,ps); 题目 13 请编一个函数 fun，其中 n 所指存储单元中存放了数组中元素的个数。函数的功能是 ：删除所有值为 y 的元素。数组元素中的值和 y 的值由主函数通过健盘读入。 试题程序。 #include #include #define M 20 /*注：该题的算法是，用 for()循环控制元素逐一判断数组元素是否等于 y，若不等则赋 给新数 bb，由于删除的关系 j 总是小于或等于 i，故而可用 bb 作为新数组，与第 6 题相似。还要注意*n=j；如果没有这个语句则不能传回新数组的个数，另外也不能换成 n=这点是用指针时常犯的错误，切记！*/ void fun (int bb, int *n,int y) int i，j=0; for( i=0; i100)printf(“data eror!n“);exit(0); y=fun(x); if(y) printf(“%d yesn“,x); else printf (“%d no!n“,x); 题目 16 请编写函数 fun，函数的功能是：在字符串中所有数字字符前加一个$字符。 例如，输入：A1B23CD45，则输出为：A$1B$2$3CD$4$5。 注意：部分源程序给出如下。 #include /*注：该题用 while()循环来控制原字符串从头走到尾，在走动过程中判断是当前字符是 否是数字，若是则在新串中先连一个$然后再连原字符，否则直接连原字符。一定要 注意指针和下标的变化。最后要把新串拷贝到 s 所指的地址中，注意不能用 s=a；若用了 ，则实参数组还是原字符串。*/ void fun( char *s) char a100; int i=0; while(*s) if(*s=0z) s=s+1; else if(s=z) s=a; else if(s=Z) s=A; main() char aN; clrscr(); printf(“enter a string:“);gets(a); printf(“the original string is:“);puts(a); fun(a); printf(“the string after modified:“); puts(a); 题目 20 请编写函数 fun，函数的功能是：将 s 所指字符串中、下标为奇数位置上的大写字母 转换为字母序列中的下一个小写字母；若该位置上是小写字母，则不转换；若该位置上 是大写字母 Z，则仅转换成小写字母 z。 例如，输入：ABCdxZZZ，则输出为：AcCdXzZz。 试题程序。 #include “stdio.h“ #define N 80 /* 该题的算法与上一题相似，注意同一个字母小写要比大写在 ASCII 值上大 32。*/ void fun(char *s) int i; for(i=1;i=A for(i=0;i #include #define M 81 /* 注：本题用 while()循环来控制字符的移动，每移动一个字符都要进行判断（if(*ss=c)）是否为指定的字母，若是则个数加 1。这里要注意如何让 ss 指针向下走动（ss+） 。*/ int fun(char *ss,char c) int num=0; while(*ss!=0) if(*ss=c) num+; ss+; return(num); main() char aM,ch; clrscr(); printf(“nPlease enter a strint:“);gets(a); printf(“nPlease enter a char:“);ch=getchar(); printf(“nThe number of the char is:%dn“,fun(a,ch); 题目 23 程序定义了 N*N 的二维数组，并在主函数中赋值。请编写函数 fun，函数的功能是： 求出数组周边元素的平均值并作为函数值返回给主函数中的 s。 例如：a 数组中的值为 则返回主程序后 s 的值应为：3.375。 试题程序。 #include #include #include #define N 5 /* 注意不能重复计算，它与题 21 不同，第一个 for()循环求出第一列与最后一列的和， 第二个 f