1、三级数据库技术-519 及答案解析(总分:100.00,做题时间:90 分钟)一、设计与应用题(总题数:1,分数:100.00)1.函数 readDat()是从文件 in.dat 中读取 20 行数据存放到字符串数组 xx 中(每行字符串长度均小于 80)。请编制函数 jsSort(),其函数的功能是:以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组 xx 中,最后调用函数 writeDat()把结果 xx 输出到文件 out.dat 中。 条件:字符串从中间一分为二,左边部分按字符的 ASCII 值降序排序,右边部分按字符的 ASCII 值升序排序。如果原字符
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 请勿改动数据文件 in.dat 中的任何数据、主函数 main()、读函数 readDat()和写函数 writeDat()的内容。#include stdio.h #include string.h void readDat(); void writeDat(); char xx20 80; void jsSort() vo
3、id main() readDat (); jsSort (); writeDat (); /*从文件 in.dat 中读取 20 行数据存放到字符串数组 xx 中*/ void readDat() FILE *in; int i=0; char *p; in=fopen(“in.dat“, “r“); while(i20 if(p) *p=0; i+; fclose(in); /*把结果 xx 输出到文件 out.dat 中*/ void writeDat() FILE *out; int i; out=fopen(“out.dat“, “w“); for(i=0; i20; i+) pri
4、ntf(“%skn“, xxi); fprintf(out, “%sn“, xxi); fclose (out); (分数:100.00)_三级数据库技术-519 答案解析(总分:100.00,做题时间:90 分钟)一、设计与应用题(总题数:1,分数:100.00)1.函数 readDat()是从文件 in.dat 中读取 20 行数据存放到字符串数组 xx 中(每行字符串长度均小于 80)。请编制函数 jsSort(),其函数的功能是:以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组 xx 中,最后调用函数 writeDat()把结果 xx 输出到文件 out
5、.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 请勿改动数据文件 in.dat 中的任何数据、主函数 main()、读函数 readDat()和写函数 writeDat()的内容。#include stdio.h #include str
6、ing.h void readDat(); void writeDat(); char xx20 80; void jsSort() void main() readDat (); jsSort (); writeDat (); /*从文件 in.dat 中读取 20 行数据存放到字符串数组 xx 中*/ void readDat() FILE *in; int i=0; char *p; in=fopen(“in.dat“, “r“); while(i20 if(p) *p=0; i+; fclose(in); /*把结果 xx 输出到文件 out.dat 中*/ void writeDat
7、() FILE *out; int i; out=fopen(“out.dat“, “w“); for(i=0; i20; i+) printf(“%skn“, xxi); fprintf(out, “%sn“, xxi); fclose (out); (分数:100.00)_正确答案:()解析:char ch; int i, j, k, len, p; for(i=0; i20; i+) len= (Ant) strlen(xxi); p=len / 2; /*对文章第 i 行左半部分的字符串进行降序排列*/ for(j=0; j(p-l); j+) for(k=j+i; kp; k+) /
8、*如果字符 xxi j的 ASCII 码值小于 xxik的 ASCII 码值,则两者进行互换*/ if(xxi jxxi k) ch=xxi k; xxik =xxij; xxij=ch; if(len % 2) p+; /如果文章第 i 行的长度为奇数,则其中间字符不参与排序 /*对文章第 i 行左半部分的字符串进行升序排列*/ for(j=p; j (len-l); j+) for(k=j+i; klen; k+) /*如果字符 xxij的 ASCII 码值大于 xxik的 ASCII 码值,则两者进行互换*/ if(xxi jxxi k) ch=xxi k; xxi k=xxi j; x
9、xij=ch; 解析 以行为单位从字符串左边部分降序排序,右边部分升序排序。如果原字符串长度为奇数,则最中间的字符不参加处理。 定义字符局部变量 ch,整型循环变量 i、j、k 和表示字符串长度的变量 len、p。 在第一层 for 循环中,变量 i 从 0 开始,依次递增直到其值等于 20,在循环体中,首先调用库函数strlen(xxi)求得字符串 xxi的长度,把此值转化成整型赋给变量 len,用 len 的值除以 2,得到字符串 xxi的长度的一半赋给变量 p;在第二层 for 循环中,变量 j 从 0 开始,依次递增直到其值等于(p-1),在循环体中执行第三层 for 循环,循环变量
10、k 从 j+1 开始,依次递增直到其值等于 p,对字符串 xxi左半部分的子字符串中的字符 xxij和 xxik按照 ASCII 码值的大小进行比较,如果 xxij的ASCII 码值小于 xxik的 ASCII 码值,则两者进行互换,实现对字符串 xxi左半部分的子字符串按照降序排列。然后,有 if 条件语句判断,len 对 2 的余数是否等于 1,如果等于 1,说明字符串 xxi的长度为奇数,则变量 p 加 1,因为这时字符串的中间字符不参与排序。再对字符串 xxij右半部分的字符串按升序排列。在 for 循环中,变量 j 从 p 开始,依次递增直到其值等于 len-1,在循环体中,执行 for循环中,变量 k 从 j+1 开始,依次递增直到其值等于。len,对字符 xxij和 xxik按其 ASCII 码值的大小进行比较,如果字符 xxij的 ASCII 码值大于 xxik的 ASCII 码值,则两者进行互换,实现字符串 xxi右半部分的字符串按照升序排列。