《国家级二级C分类培训实验五教案.docVIP

第课 教学内容：类算法 教学目的：掌握类算法的考题 教学内容： 一、处理类算法的考题二、课堂练习 第一套 1、程序填空题 下列给定程序中，函数 fun()的功能是：从字符串 s 中，删除所有小写字母’c’。 试题程序： __1__ stdio.h void fun(char *s) {int i, j; for(i=j=0;__2__;i++) if(s[i]!= c) __3__; s[j]=\0; } main() { char s[80]; printf(\nEnter a string: ); gets(s); printf(The original string: ); puts(s); fun(s); printf(The string after deleted: ); puts(s); printf(\n\n ); } 2、程序改错题 给定程序 modi.c 中函数 fun 的功能是：删除字符串 s 中的所有空白字符(包括 Tab 字符、回车符及换行符)。 输入字符串时用#结束输入。 请改正程序中的错误，使它能输出正确的结果。 注意：不要改动 main 函数， #include string.h #include stdio.h #include ctype.h fun ( char *p) { int i,t; char c[80]; /************found************/ For (i = 0,t = 0; *p ; i++) if(!isspace(*(p+i))) c[t++]=p[i]; /************found************/ c[t]=\0; strcpy(p,c); } main( ) { char c,s[80]; int i=0; printf(Input a string:); c=getchar(); while(c!=#) { s[i]=c;i++;c=getchar(); } s[i]=\0; fun(s); puts(s); } 3、程序设计题 1）规定输入的字符串中只包含字母和*号。请编写函数 fun，它的功能是：使字符串最前面连续的*号不得多于 n 个；若多于 n 个，则删除多余的*号；若少于或等于 n 个，则什么也不做，字符串中间和尾部的*号不删除。例如，字符串中的内容为：*******A*BC*DEF*G****，若 n 的值为 4，删除后，字符串中的内容应当是：****A*BC*DEF*G****；若 n 的值为 8，则字符串中的内容仍为：*******A*BC*DEF*G****。n 的值在主函数中输入。在编写函数时，不得使用C 语言提供的字符串函数。 注意：部分源程序存在文件 prog.c 中。 请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入你编写的若干语句。 #include stdio.h #include conio.h void fun(char *a, int n) {……} main() { char s[81];int n; printf(Enter a string:\n); gets(s); printf(Enter n:); scanf(%d,n); fun(s,n); printf(The string after deleted:\n); puts(s); } 2）函数 fun 的功能是：将 s 所指字符串中下标为偶数同时 ASCII 值也为偶数的字符删除， s 中剩余的字符形成一个新串放在 t 所指的数组中。 例如，若 s 所指字符串中的内容为ABCDEFG12345，其中字符 B 的 ASCII 码值虽为偶数，但在数组中的下标为奇数， 因此不能删除；而字符 2 的 ASCII 码值为偶数， 在数组中的下标也为偶数，因此应当删除，其它依此类推。 最后 t 所指的数组中的内容应是ABCDEFG135。 注意： 部分源程序存在文件 prog.c 中。 请勿改动主函数 main 和其它函数中的任何内容，在函数 fun 的花括号中填入你编写的若干语句。 #include conio.h #include stdio.h #include string.h void fun(char *s, char t[]) {……} main() { char s[100], t[100]; clrscr(); printf(\nPlease enter string S:); scanf(%s, s); fun(s, t);