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