三級信息管理技術(shù)機試-224

1、三級信息管理技術(shù)機試 -224( 總分： 100.00 ，做題時間： 90 分鐘 )、上機題( 總題數(shù)： 1，分?jǐn)?shù)： 100.00)1. 函數(shù) ReadDat() 實現(xiàn)從文件 in dat 中讀取一篇英文文章并將其存入到字符串?dāng)?shù)組 xx 中。請編制函數(shù) StrOL() ，其函數(shù)的功能是： 以行為單位對行中以空格或標(biāo)點符號為分隔的所有單詞進(jìn)行倒排。 最后把已處 理的字符串(應(yīng)不含標(biāo)點符號)仍按行重新存入字符串?dāng)?shù)組XX中，最后調(diào)用函數(shù) WriteDat()把結(jié)果xx輸出到文件 out.dat 中。例如：原文： You He MeI am s student 結(jié)果： Me He You studen

2、t a am I 原是數(shù)據(jù)文件存放的格式是：每行的寬度均小于 80 個字符，含標(biāo)點符號和空格。 注意：部分源程序給出如下：請勿改動主函數(shù) main() 、讀數(shù)據(jù)函數(shù) ReadDat() 和輸出數(shù)據(jù)函數(shù) WriteDat() 的內(nèi)容。 試題源程序 #include < stdio h >#include < string . h >#include < conio h>#include < ctype h >char xx5080；int maxline=0；/* 文章的總行數(shù) */int ReadDat(void) ； void WriteDat

3、(void) ； void StrOL(void)void main()system("cls") ； if(ReadDat()printf(”數(shù)據(jù)文件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 ， '/

4、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" ，xxi) ； fprintf(fp ， "%s/n" ，xxi)fclose(fp) ；分?jǐn)?shù)： 100.00 ) 正確答案： (void

5、StrOL(void)int i ，j ；thai ：t80=0)； /* 定義一個 t 作為臨時存儲單元并初始化為 0)*/for(i=o ； i < maxline ； i 十+)/* 遍歷數(shù)組的每一行 */j=strlen(xxi)-1 ； /* 讓變量 j 指向字符串 xxi whne(j > =0) /*使用while循環(huán)使j從字符串xxi while(j> =0&& !isalpha(xxij)xxij=0； /* 將連續(xù)的非字母字符設(shè)為o*/j- ；if(j < 0)break ：else if(t0!=0) /* 判斷 t 是否為空，為空

6、則說明 應(yīng)該為下一個單詞插入一個空格作為分隔符 */ strcat(t ，"") ； while(j > =0&& isalpha(xxij) j- ； /* 這個 while 循環(huán)用于找到下一個單詞的開頭 strcat(t ，&xxij+1)；/* 用 strcat 函數(shù)將找到的單詞連接到 t 的末尾 */的最后一個字符 */ 的最后一個字符遍歷到第一個字符 */t 中沒有存儲單詞，不必插入空格分隔符。反之則*/strcpy(xxi，t) ； /*while 循環(huán)結(jié)束，整行的單詞已經(jīng)倒排入臨時數(shù)組 t 中，根據(jù)題目要求此時應(yīng)使用strcpy 函數(shù)將 t 復(fù)制回數(shù)組 xx 的當(dāng)前行 */t0=0 ； /* 臨時存儲數(shù)組要清空 */)解析： 解析 本題主要考查的是字符串排序問題。首先用for 循環(huán)對每一行遍歷，對于某一行 xxi 來說設(shè)置一個變量 j ，使用 while 循環(huán)從最后一個字符開始遍歷該行，在這個循環(huán)里再次使用第二個 while 循 環(huán)來判斷是不是碰到連續(xù)的非字母，碰到則把該位置置為0，繼續(xù)往前掃描，若連續(xù)碰到字母字符則不作改動，直到碰到非字母字符，這樣就找到了一個單詞，將此單詞存入臨時數(shù)組變量 t 中，這樣一行掃描完 就把所有單詞倒序存入了 t 中，最后把 t 中的內(nèi)容復(fù)制給 xxi ，臨時