1、国家三级信息管理技术机试模拟试卷 71及答案与解析 一、程序设计题 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 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()的内容。 试题程序： #include stdio. h # inc lude st ring. h #inc lude conio, h char xx20 80; void jsSort() void main ( ) readDat (); jsSort (); writeDat (
3、 ); readDat ( ) FILE *in; int i=0; char *p; in=fopen ( “in71.dat“, “r“); while (i 20 if(p) *p=0; i+; fclose (in); writeDat ( ) FILE *out; int i; clrscr ( ); out=fopen ( “out71.dat“, “w“ ); for (i=0; i 20; i+) printf(“%sn“,xxi); fprintf (out, “%sn“ ,xxi ); fclose (out); 国家三级信息管理技术机试模拟试卷 71答案与解析 一、程序设
4、计题 1 【正确答案】 函数 readDat()是从文件 in71.dat中读取 20行数据存放到字符串数组 xx中 (每行字符串长度均小于 80)。请编制函数 jsSon()，其功能是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中。最后调用函数 writeDat()把结果 xx输出到文件 out71.dat中。 条件：从字符串中间一分为二，左边部分按字符的 ASC 值降序排序，右边部分按字符的 ASC 值升序排序。如果原字符串长度为奇数，则最中间的字符不参加排序， 字符仍放在原位置上。 例如： 位置 0 1 2 3 4 5 6 7 8 源字符串 a
5、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()的内容。 试题程序： #include stdio. h # inc lude st ring. h #inc lude conio, h char xx20 80; void jsSort() void main ( ) readDat (); jsSort (); writeDat ( ); readDat ( ) FILE *in;
6、 int i=0; char *p; in=fopen ( “in71.dat“, “r“); while (i 20 if(p) *p=0; i+; fclose (in); writeDat ( ) FILE *out; int i; clrscr ( ); out=fopen ( “out71.dat“, “w“ ); for (i=0; i 20; i+) printf(“%sn“,xxi); fprintf (out, “%sn“ ,xxi ); fclose (out); 【试题解析】 本题考查的知识点如下： (1)二维数组的访问和下标的控制。 (2)字符的 ASC 码的比较。 (3)字符的排序。 本题将数据按行存入到二维数组 xx中，行数为数组的第 1个下标，每行字符的个数为数组的第 2个下标。因为以行为字符串处理的单位，所以要先求得一行字符串的长度。字符可以参加任何整数运算，实际上是字符的 ASC 码参与了运算，所以可以直接使用比较运算符对字符进行比较。对从 0到 (长度 /2-1)的字符进行降序排序 (数组的下标从 0开始 )。若长度为奇数，则再从 (长度 /2+1)开始 (跳过最中间的字符 )到最后 1个字符进行升序排列。否则，从 (长度 /2)开始到最后 1个字符进行升序排列。字符排序使用 “选择排序法 ”，最后使用循环实现对每行数据的处理。
