1、三级网络技术机试-91 及答案解析(总分：100.00，做题时间：90 分钟)一、上机题(总题数：1，分数：100.00)1.函数 readDat()是从文件 in71.dat 中读取 20 行数据存放到字符串数组 xx 中(每行字符串长度均小于 80)。请编制函数 JsSon()，其功能是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串数组 xx 中。最后调用函数 writeDat()把结果 xx 输出到文件 out71.dat 中。条件：从字符串中间一分为二，左边部分按字符的 ASC值降序排序，右边部分按字符的 ASC值升序排序。如果原字符串长度为奇数，则最中
2、间的字符不参加排序，字符仍放在原位置上。例如： 位置 0 1 2 3 4 5 6 7 8源字符串 a b c d h g f e1 2 3 4 9 8 7 6 5处理后的字符串 d c b a e f g h4 3 2 1 9 5 6 7 8注意：部分源程序已给出。请勿改动主函数 main()、读函数 readDat()和写函数 writeDatO 的内容。试题程序：#includestdio.h#includestring.h#includeconio.hchar xx2080;void isSoYt()void main()readDat()；isSort()；writeDat()；rea
3、dDat ( )FILE *in;int i=0;char *p;in=fopen (“in71.dat“, “r“);while (i20 if (p)*p=0;i+;fclose (in);writeDat ()FILE *out;int i;clrscr ();Out=fopen (“out71. dar “, “w“);for (i=0; i20; i+)printf(“%s/n“,xxi);fprintf out, “%s/n“, xx i );fclose (out);（分数：100.00）_三级网络技术机试-91 答案解析(总分：100.00，做题时间：90 分钟)一、上机题(总
4、题数：1，分数：100.00)1.函数 readDat()是从文件 in71.dat 中读取 20 行数据存放到字符串数组 xx 中(每行字符串长度均小于 80)。请编制函数 JsSon()，其功能是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串数组 xx 中。最后调用函数 writeDat()把结果 xx 输出到文件 out71.dat 中。条件：从字符串中间一分为二，左边部分按字符的 ASC值降序排序，右边部分按字符的 ASC值升序排序。如果原字符串长度为奇数，则最中间的字符不参加排序，字符仍放在原位置上。例如： 位置 0 1 2 3 4 5 6 7 8源字
5、符串 a b c d h g f e1 2 3 4 9 8 7 6 5处理后的字符串 d c b a e f g h4 3 2 1 9 5 6 7 8注意：部分源程序已给出。请勿改动主函数 main()、读函数 readDat()和写函数 writeDatO 的内容。试题程序：#includestdio.h#includestring.h#includeconio.hchar xx2080;void isSoYt()void main()readDat()；isSort()；writeDat()；readDat ( )FILE *in;int i=0;char *p;in=fopen (“in
6、71.dat“, “r“);while (i20 if (p)*p=0;i+;fclose (in);writeDat ()FILE *out;int i;clrscr ();Out=fopen (“out71. dar “, “w“);for (i=0; i20; i+)printf(“%s/n“,xxi);fprintf out, “%s/n“, xx i );fclose (out);（分数：100.00）_正确答案：(void jsSort ()iht i, j, k, strl,half;char ch;for(i=0;i20;i+)strl=strlen (xxi ); /*求各行
7、字符串的总长度*/half=strl/2; /*求总长度的一半*/for (j=0; j half-1; j +) /*左边部分按字符的 ASCII 值降序排序*/for (k=j+l; khalf; k+)if(xxi jxxi k)ch=xxi j;xxi j=xxi k;xxi k =ch;if (strl%2) /*如果原字符串长度为奇数，则跳最中间的字符，使之不参加排序*/half+;for (j=half; j strl-1; j+) /*右边部分按字符的 ASCII 值升序排序* /for (k=j+l; kstrl; k+)if (xxi jxxi k)ch=xx i j;xx
8、i j=xxi k;xxi k =ch;)解析：解析 本题考查的知识点如下：(1)二维数组的访问和下标的控制。(2)字符的 ASCII 码的比较。(3)字符的排序。本题将数据按行存入到二维数组 xx 中，行数为数组的第 1 个下标，每行字符的个数为数组的第 2 个下标。因为以行为字符串处理的单位，所以要先求得一行字符串的长度。字符可以参加任何整数运算，实际上是字符的 ASCII 码参与了运算，所以町以直接使用比较运算符对字符进行比较。对从 0 到(长度/2-1)的字符进行降序排序(数组的下标从 0 开始)。若长度为奇数，则再从(长度/2+1)开始(跳过最中间的字符)到最后1 个字符进行升序排列。否则，从(长度/2)开始到最后 1 个字符进行升序排列。字符排序使用“选择排序法”，最后使用循环实现对每行数据的处理。
