1、三级信息管理技术机试-320 及答案解析(总分:100.00,做题时间:90 分钟)一、上机题(总题数:1,分数:100.00)1.函数 readDat()的功能是从文件 IN22.DAT 中读取 20 行数据存放到字符串数组 xx 中(每行字符串长度均小于 80)。请编制函数 jsSort(),该函数的功能是:以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组 xx 中,最后调用函数 writeDat()把结果 xx 输出到文件 OUT22.DAT中。条件:从字符中间一分为二,左边部分按字符的 ASCII 值降序排序,排序后,左边部分与右边部分按例子所示进行交换
2、。如果原字符串长度为奇数,则最中间的字符不参加处理,字符仍放在原位置上。例如, 位置 0 1 2 3 4 5 6 7 8源字符串 a b c d h g f e2 3 4 9 8 7 6 5则处理后字符串 h g f e d c b a8 7 6 5 9 4 3 2注意:部分源程序已给出。请勿改动主函数 main()、读函数 readDat()和写函数 writeDat()的内容。试题程序:#includestdio. h#includestring. h#inc ludeconio, hchar xx20 80;void jsSort()main ( )readDat ( );jsSort
3、( );writeDat ( );readDat ( )FILE *in;int i=0;char *p;in= fopen(“IN22.DAT“,“r“);while(i 20 if(p) *p = 0;i+;fclose (in);writeDat ( )FILE *out;int i;clrscr ( );out = fopen(“OUT22.DAT“, “w“);for(i = 0; i 20; i+)printf(“%s/n“, xxi);fprintf(out, “%s/n“, xxi);fclose(out);(分数:100.00)_三级信息管理技术机试-320 答案解析(总分:
4、100.00,做题时间:90 分钟)一、上机题(总题数:1,分数:100.00)1.函数 readDat()的功能是从文件 IN22.DAT 中读取 20 行数据存放到字符串数组 xx 中(每行字符串长度均小于 80)。请编制函数 jsSort(),该函数的功能是:以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组 xx 中,最后调用函数 writeDat()把结果 xx 输出到文件 OUT22.DAT中。条件:从字符中间一分为二,左边部分按字符的 ASCII 值降序排序,排序后,左边部分与右边部分按例子所示进行交换。如果原字符串长度为奇数,则最中间的字符不参加处
5、理,字符仍放在原位置上。例如, 位置 0 1 2 3 4 5 6 7 8源字符串 a b c d h g f e2 3 4 9 8 7 6 5则处理后字符串 h g f e d c b a8 7 6 5 9 4 3 2注意:部分源程序已给出。请勿改动主函数 main()、读函数 readDat()和写函数 writeDat()的内容。试题程序:#includestdio. h#includestring. h#inc ludeconio, hchar xx20 80;void jsSort()main ( )readDat ( );jsSort ( );writeDat ( );readDat
6、 ( )FILE *in;int i=0;char *p;in= fopen(“IN22.DAT“,“r“);while(i 20 if(p) *p = 0;i+;fclose (in);writeDat ( )FILE *out;int i;clrscr ( );out = fopen(“OUT22.DAT“, “w“);for(i = 0; i 20; i+)printf(“%s/n“, xxi);fprintf(out, “%s/n“, xxi);fclose(out);(分数:100.00)_正确答案:(void jsSort()int i,j,k, strl,half;char ch
7、;for(i=0;i20;i+)str1=strlen (xx i ); /*求字符串的长度*/half=str1/2;for (j =0; jhalf-1; j +) /*将左边部分按字符的 ASCII 值降序排序*/for (k=j+l;khalf;k+)if (xxi jxxi k)ch=xxi j;xxi j=xxi k;xxi k =ch;for (j=half-1, k=str1-1; j=0; j-, k-) /*将左边部分和右边部分的对应字符互换位置*/ch=xxi j;xxi j=xxi k;xxi k =ch;)解析:解析 本题考查对二维字符数组的处理。由于对二维字符数组的
8、操作是按照先行后列的顺序,因此,需要首先求得各行字符串的长度(利用求字符串长度的 strlen()函数),之后借助循环结构逐个访问各行中的每一个字符。在本题中,应先确定各行中字符串的中间位置(长度的一半就是中间位置),之后先对中间位置以前的字符进行降序排序,排序过程如下:依次用每一个位置的字符与它后面的所有字符(到中间位置前一个字符结束)进行比较,如果发现某字符的 ASCII 码值大于当前被比较的字符的 ASCII 码值,则将该字符与当前字符进行交换,交换过后继续与其后面的字符进行比较。最终比较所得的结果是第一个被比较的位置总是存放着最大的字符,第二个位置总是存放着次大的字符,以此类推就实现了从大到小的排序功能。接着要做的工作是把中间位置前的一个位置定为初始位置,字符串中的最后一个位置也视为初始位置,让两个位置所对应的字符进行交换,交换过后,这两个位置值(也就是下标值)分别前移,再进行对应位置字符的交换。最终实现了题目要求。