三级网络上机题100道及详细解答之 71--100.doc

1题目： 题目71：函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组xx中(第行字符串长度均小于80)。请编制函数jsSort()，其函数的功能是：以行为单位对字符串按给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDat()把结果xx输出到文件out.dat中。 　　条件：从字符串中间一分为二，左边部分按字符的ASCII值降序排序，右边部分按字符的ASCII值升序排序。如果原字符串长度为奇数，则最中间的字符不参加排序，字符仍放在原位置上。 　　例如：位置　　　0　1　2　3　4　5　6　7　8 　　　　　源字符串　a b c d h g f e 1 2 3 4 9 8 7 6 5 则处理后字符串 d c b a e f g h 4 3 2 1 9 5 6 7 8 　　部分源程序已给出。 　　请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。 ---------------------------- 类型：字符串左右排序和比较。 注：要注意当要进行右半部分排序时，一定要判断原字符串个数是否为奇数，若是则要 half加1，本题对右半部分采用选择法对其进行升序排序。 void jsSort() /*标准答案*/ {int I,j,k,strl,half; char ch; for(I=0;I20;I++) {strl=strlen(xx[I]); half=strl/2; for(j=0;jhalf-1;j++) for(k=j+1;khalf;k++) if (xx[I][j]xx[I][k]) {ch=xx[I][j]; xx[I][j]=xx[I][k]; xx[I][k]=ch;} if (strl%2) half++; for(j=half;jstrl-1;j++) for(k=j+1;kstrl;k++) if (xx[I][j]xx[I][k]) {ch=xx[I][j]; xx[I][j]=xx[I][k]; xx[I][k]=ch;} } } PROG1.C #includestdio.h #includestring.h #includeconio.h char xx[20][80]; void jsSort() { } void main() {readDat(); jsSort(); writeDat(); system(pause); } readDat() {FILE *in; int i=0; char *p; in=fopen(in.dat,r); while(i20fgets(xx[i],80,in)!=NULL){ p=strchr(xx[i],\n); if(p)*p=0; i++; } fclose(in); } writeDat() { FILE *out; int i; clrscr(); out=fopen(out.dat,w); for(i=0;i20;i++){ printf(%s\n,xx[i]); fprintf(out,%s\n,xx[i]); } fclose(out); } IN.DAT abcdhgfe 123498765 You can create an index on any field, on several fields to be used together, or on parts thereof, that you want to use as a key. The keys in indexes allow you quick access to specific records and define orders for sequential processing of a ISAM file. After you no longer need an index, you can delete it. Addition and indexes have no effect on the data records or on other indexes. You may want a field in field in each record to uniquely identify that record from all other records in the file. For example, the Employee Number field is u