果实于验七教案.docVIP

----------专业最好文档，专业为你服务，急你所急，供你所需------------- 文档下载最佳的地方 ----------专业最好文档，专业为你服务，急你所急，供你所需------------- 文档下载最佳的地方 第七课 教学内容：一维字符数组元素位置移动及二维字符数组处理类算法 教学目的：掌握一维字符数组元素位置移动及二维字符数组处理类算法的考题 教学内容： 一、一维字符数组元素位置移动及二维字符数组处理类算法的考题特点 此类算法多以填空题和程序设计题为考试形式。常见考点： 1、一维字符数组元素位置移动。 2、二维字符数组排序，比较大小，连接。 二、课堂练习 第一套 1、程序填空题 给定程序的功能是把 s 串中所有的字符前移一个位置，串中的第一个字符移到最后。 例如：s 串中原有的字符串为：Mn.123xyZ，则调用该函数后，s 串中的内容为：n.123xyZM。 #include stdio.h #define N 81 fun ( char *s ) { char b[N] ; fprintf(b, %s%c, s + 1, *s) ; /**************found**************/ strcpy(___1___) ; } main( ) { char a[ N ] ; printf ( Enter a string : ); gets ( a ); printf ( The original string is : ); puts( a ); /**************found**************/ fun ( ___2___ ); printf ( The string after modified : ); /**************found**************/ ___3___ ( a ); } 2、程序改错题 给定程序 modi.c 中，函数 fun 的功能是：在字符串 str 中找出 ASCII码值最大的字符，将其放在第一个位置上；并将该字符前的原字符向后顺序移动。 例如，调用 fun 函数之前给字符串输入：ABCDeFGH，调用后字符中的内容为：eABCDFGH。 请改正程序中的错误，使它能得出正确结果。 注意：不要改动 main函数。 #include stdio.h fun(char *p) { char max,*q; int i=0; max=p[i]; while (p[i]!=0) { if (max p[i]) { max=p[i]; /************found************/ p=q+i; } i++; } /************found************/ while (q p) { *q=*(q-1); q--; } p[0]=max; } main() { char str[80]; printf(Enter a string:);gets(str); printf(\nThe original string:); puts(str); fun(str); printf(\nThe string after moving:); puts(str); printf(\n\n); } 3、程序设计题 请编写函数 fun，函数的功能是：移动字符串中的内容，移动的规则如下：把第 1 到第 m 个字符平移到字符串的最后，把第 m+1 到最后的字符移到字符串的前部。 例如，字符串中原有的内容为：ABCDEFGHIJK，m 的值为 3，则移动后字符串中的内容应该是：DEFGHIJKABC。 注意：部分源程序存在文件 prog.c中。 请勿改动主函数 main 和其它函数中的任何内容，仅在函数 fun 的花括号中填入你编写的若干语句。 #include stdio.h #include string.h #define N 80 void fun(char *w, int m) { } main() { char a[N]= ABCDEFGHIJK; int m; printf(The original string:\n);puts(a); printf(\n\nEnter m: );scanf(%d,m); fun(a,m); printf(\nThe string after moving:\n);puts(a); printf(\n\n); } 第二套 程序填空题 给定程序中，函数