1、三级网络技术机试-167 及答案解析(总分:100.00,做题时间:90 分钟)一、上机题(总题数:1,分数:100.00)1.函数 ReadDat()可以从文件 IN.DAT 中读取一篇英文文章并将其存入字符串数组 xx 中。请编制函数StrOL(),其功能是:以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排,然后把已处理的字符串(不含标点符号)仍按行重新存入字符串数组 xx 中,最后调用函数 writeDat(),把结果 xx 输出到文件 OUT.DAT 中。例如,原文:You He MeI am a student.结果:Me He Youstudent a am I原始数据文件
2、的格式是:每行的宽度均小于 80 个字符,含标点符号和空格。注意:部分源程序给出如下。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。试题源程序#includestdio.h#includestring.h#includeconio.h#includectype.hchar xx5080;int maxline=0;/*文章的总行数*/int ReadDat(void);void WriteDat(void);void StrOL(void)void main()system(“cls“);if(ReadDat()printf(“数据文件
3、 IN.DAT 不能打开!/n/007“);return;StrOL();WriteDat();int ReadDat(void)FILE *fp;int i=0;char *p;if(fp=fopen(“IN.DAT“,“r“)=NULL) return 1;while(fgets(xxi,80,fp)!=NULL)p=strchr(xxi,/n);if(p) *p=0;i+;maxline=i;fclose(fp);return 0;void WriteDat(void)FILE *fp;int i;system(“cls“);fp=fopen(“OUT.DAT“,“w“);for(i=0
4、;imaxline;i+)printf(“%s/n“,xxi);fprintf(fp,“%s/n“,xxi);fclose(fp);(分数:100.00)_三级网络技术机试-167 答案解析(总分:100.00,做题时间:90 分钟)一、上机题(总题数:1,分数:100.00)1.函数 ReadDat()可以从文件 IN.DAT 中读取一篇英文文章并将其存入字符串数组 xx 中。请编制函数StrOL(),其功能是:以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排,然后把已处理的字符串(不含标点符号)仍按行重新存入字符串数组 xx 中,最后调用函数 writeDat(),把结果 xx 输
5、出到文件 OUT.DAT 中。例如,原文:You He MeI am a student.结果:Me He Youstudent a am I原始数据文件的格式是:每行的宽度均小于 80 个字符,含标点符号和空格。注意:部分源程序给出如下。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。试题源程序#includestdio.h#includestring.h#includeconio.h#includectype.hchar xx5080;int maxline=0;/*文章的总行数*/int ReadDat(void);void Wri
6、teDat(void);void StrOL(void)void main()system(“cls“);if(ReadDat()printf(“数据文件 IN.DAT 不能打开!/n/007“);return;StrOL();WriteDat();int ReadDat(void)FILE *fp;int i=0;char *p;if(fp=fopen(“IN.DAT“,“r“)=NULL) return 1;while(fgets(xxi,80,fp)!=NULL)p=strchr(xxi,/n);if(p) *p=0;i+;maxline=i;fclose(fp);return 0;vo
7、id WriteDat(void)FILE *fp;int i;system(“cls“);fp=fopen(“OUT.DAT“,“w“);for(i=0;imaxline;i+)printf(“%s/n“,xxi);fprintf(fp,“%s/n“,xxi);fclose(fp);(分数:100.00)_正确答案:(void StrOL(void)int i,j;char t80=0; /*定义一个 t 作为临时存储单元并初始化为0*/for(i=0;imaxline;i+) /*遍历数组的每一行*/j=strlen(xxi)-1;/*让变量 j 指向字符串 xxi的最后一个字符*/whi
8、le(j=0) /*使用 while 循环使 j 从字符串 xxi的最后一个字符遍历到第一个字符*/ while(j=0 /*将连续的非字母字符设为 0*/j-;if(j0)break;else if(t0!=0)/*判断 t 是否为空,为空则说明 t 中没有存储单词,不必插入空格分隔符,反之则应该为下一个单词插入一个空格作为分隔符*/strcat(t,“ “); while(j=0 /*这个 while 循环用于找到下一个单词的开头*/strcat(t, /*用 Strcat 函数将找到的单词连接到 t 的末尾*/strcpy(xxi,t); /*while 循环结束,整行的单词已经倒序排入
9、临时数组 t 中。根据题目要求,此时应使用 strcpy 函数将 t 复制回数组 XX 的当前行*/t0=0; /*临时存储数组要清空*/)解析:解析本题主要考查的是字符串排序问题。首先用 for 循环遍历每一行,对于某一行 xxi来说,设置一个变量j,使用 while 循环从最后一个字符开始遍历该行。在这个循环里,再次使用第二个 while 循环来判断是不是碰到了连续的非字母字符,碰到则把该位置置为 0。继续往前扫描,若连续碰到字母字符则不作改动,直到碰到非字母字符,这样就找到了一个单词。将此单词存入临时数组 t 中。这样,扫描完一行就把所有单词倒序存入了数组 t 中。最后,把数组 t 中的内容复制到 xxi中,将临时数组 t 清空即可。在对某行倒序扫描的过程中,要有以下判断:如果遇到连续的非字母字符在某行的最前面,则跳出对该行的扫描,直接把数组 t 中的内容复制回行 xxi如果存入数组 t 的单词不是第一个单词,则要先在数组 t 中插入一个空格字符。