1、计算机三级数据库技术-127 及答案解析(总分:100.00,做题时间:90 分钟)一、上机题(总题数:1,分数:100.00)1.函数 ReadDat()的功能是从文件 IN.DAT 中读取一篇英文文章存入到字符串数组 xx 中。请编写函数StrOL(),该函数的功能是:以行为单位对行中以空格或标点符号作为分隔符的所有单词进行倒排。最后把已处理的字符串(不含标点符号)仍按行重新存入字符串数组 xx 中,最后调用函数 writeDat(),把结果xx 输出到文件 OUT.DAT 中。 例如,原文:You He Me I am a student. 结果:Me He You student a
2、am I 原始数据文件存放的格式是:每行的宽度均小于 80 个字符(含标点符号和空格)。 注意:请勿改动主函数 main()、读函数 ReadDat()和写函数 WriteDat()的内容。 【试题程序】 #include stdio.h #include string.h #include stdlib.h #include memory.h #include ctype .h char xx5080; int maxline = 0 ; /文章的总行数 int ReadDat (void) ; void WriteDat (void) ; void StrOL (void) void ma
3、in () system (“CLS“) ; if (ReadDat () printf (“数据文件 IN. DAT 无法打开! n007 “) ; 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 (xx i, “n“) ; if (p) *p =0; i+; maxline = i
4、; fclose (fp) ; return 0 ; vbid WriteDat (void) FILE* fp; int i ; system (“CLS“) ; fp = fopen (“OUT .DAT“, “w“) ; for (i =0; i maxline; i + printf (“%sn“, xxi) ; fprintf(fp, “%sn“, xxi); fclose (fp) ; (分数:100.00)_计算机三级数据库技术-127 答案解析(总分:100.00,做题时间:90 分钟)一、上机题(总题数:1,分数:100.00)1.函数 ReadDat()的功能是从文件 IN
5、.DAT 中读取一篇英文文章存入到字符串数组 xx 中。请编写函数StrOL(),该函数的功能是:以行为单位对行中以空格或标点符号作为分隔符的所有单词进行倒排。最后把已处理的字符串(不含标点符号)仍按行重新存入字符串数组 xx 中,最后调用函数 writeDat(),把结果xx 输出到文件 OUT.DAT 中。 例如,原文:You He Me I am a student. 结果:Me He You student a am I 原始数据文件存放的格式是:每行的宽度均小于 80 个字符(含标点符号和空格)。 注意:请勿改动主函数 main()、读函数 ReadDat()和写函数 WriteDa
6、t()的内容。 【试题程序】 #include stdio.h #include string.h #include stdlib.h #include memory.h #include ctype .h char xx5080; int maxline = 0 ; /文章的总行数 int ReadDat (void) ; void WriteDat (void) ; void StrOL (void) void main () system (“CLS“) ; if (ReadDat () printf (“数据文件 IN. DAT 无法打开! n007 “) ; return; StrO
7、L () ; 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 (xx i, “n“) ; if (p) *p =0; i+; maxline = i; fclose (fp) ; return 0 ; vbid WriteDat (void) FILE* fp; int i ; system (“CLS“) ; fp =
8、fopen (“OUT .DAT“, “w“) ; for (i =0; i maxline; i + printf (“%sn“, xxi) ; fprintf(fp, “%sn“, xxi); fclose (fp) ; (分数:100.00)_正确答案:()解析:void StrOL(void) int i,j,k; /*定义数组下标变量*/ char t80,t180; /*定义数组暂存取得的单词*/ for(i=0;imaxline;i+) /*逐行获取字符串数据*/ j=k=strlen(xxi)-1; /*将每行末尾字符的下标保存在 j 和 k 中*/ t0=t10=“0“; /
9、*初始化两个字符数组*/ while(1) /*无条件循环,循环体内有结束循环的语句*/ while(isalpha(xxij)=0 while(isalpha(xxij) /*当退出这个循环时,xxij+1和 xxik分别是同一个单词的第一个和最后一个字母*/ memcpy(t1, /*将该单词保存到字符数组 t1*/ t1k-j=“0“; /*为 t1 中的单词添加字符串结束标志*/ strcat(t,t1); /*将单词保存到数组 t 中*/ strcat(t,“ “); /*单词之间用空格分隔*/ if(j0) /*如果以 j 为下标的字符不在数组 xx 中*/ break; /*则退
10、出外层 while 循环*/ strcpy(xxi,t); /*按行将处理完了字符串重新保存到数组 xx 中*/ 考点 本题考查对字符串处理。考查的知识点主要包括:字符串元素的遍历访问,if 判断结构,逻辑表达式。 解析 分析题干要求,可以归纳出 2 个关键点:关键点 1 如何在字符串中提取出以空格或标点符号为分隔的单词;关键点 2 如何将提取出的单词倒序排列。 本题的解题思路是:先让两个字符指针都指向每一行字符的串尾,然后使其中一指针(p1)往前移动,当出现 pl 指向的不是字母时则表示在 p11 与 p2 之间是一个单词,将该单词存入字符数组 t1 中,最后将 t1连接到新字符串 t 中;接着再往前找第 2 个单词,依次类推直到 p1 越过字符串的起始位置。 对英文单词的提取算法;处理结束条件的判断。