三级信息管理技术机试-224

三级信息管理技术机试-224
(总分：100.00，做题时间：90分钟)
一、上机题
(总题数：1，分数：100.00)
1.函数ReadDat()实现从文件in．dat中读取一篇英文文章并将其存入到字符串数组xx中。

请编制函数StrOL()，其函数的功能是：以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。

最后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数组XX中，最后调用函数WriteDat()把结果xx输出到文件out.dat中。

例如：原文：You He Me
I am s student．
结果：Me He You
student a am I
原是数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。

注意：部分源程序给出如下：
请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。

[试题源程序]
#include＜stdio h＞
#include＜string．h＞
#include＜conio．h＞
#include＜ctype h＞
char xx[50][80]；
int maxline=0；/*文章的总行数*/
int ReadDat(void)；
void WriteDat(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(xx[i]，80，fp)!=NULL)
P=strchr(xx[i]，'/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；i＜maxline；i++)
printf("%s/n"，xx[i])；
fprintf(fp，"%s/n"，xx[i])；
fclose(fp)；
（分数：100.00）
__________________________________________________________________________________________ 正确答案：(void StrOL(void)
{
int i，j；
thai：t[80]={0)； /*定义一个t作为临时存储单元并初始化为{0)*/
for(i=o；i＜maxline；i十+)/*遍历数组的每一行*/
{
j=strlen(xx[i])-1； /*让变量j指向字符串xx[i]的最后一个字符*/
whne(j＞=0) /*使用while循环使j从字符串xx[i]的最后一个字符遍历到第一个字符*/
{ while(j＞=0＆＆!isalpha(xx[i][j]))
{
xx[i][j]=0； /*将连续的非字母字符设为o*/
j--；
}
if(j＜0)
break：
else if(t[0]!=0) /*判断t是否为空，为空则说明t中没有存储单词，不必插入空格分隔符。

反之则
应该为下一个单词插入一个空格作为分隔符*/
strcat(t，"")； while(j＞=0&＆isalpha(xx[i][j]))
j--； /*这个while循环用于找到下一个单词的开头*/
strcat(t，&xx[i][j+1])；
/*用strcat函数将找到的单词连接到t的末尾*/
}
strcpy(xx[i]，t)； /*while循环结束，整行的单词已经倒排入临时数组t中，根据题目要求此时应使用
strcpy函数将t复制回数组xx的当前行*/
t[0]=0； /*临时存储数组要清空*/
}
})
解析：[解析] 本题主要考查的是字符串排序问题。

首先用for循环对每一行遍历，对于某一行xx[i]来说设置一个变量j，使用while循环从最后一个字符开始遍历该行，在这个循环里再次使用第二个while循环来判断是不是碰到连续的非字母，碰到则把该位置置为0，继续往前扫描，若连续碰到字母字符则不作改动，直到碰到非字母字符，这样就找到了一个单词，将此单词存入临时数组变量t中，这样一行扫描完就把所有单词倒序存入了t中，最后把t中的内容复制给xx[i]，临时数组t清空即可。

在对某行倒序扫描的过程中要有以下判断：如果遇到连续的非字母在某行的最前面则跳出该行的扫描直接把t中的内容复制回xx[i]，如果存入t的单词不是第一个单词则要先在t中插入一个空格字符。