1、计算机三级数据库技术-139 及答案解析(总分：100.00，做题时间：90 分钟)一、上机题(总题数：1，分数：100.00)1.读函数 readDat()的功能是从文件 IN.DAT 中读取 20 行数据，存放到字符串数组 xx 中(每行字符串长度均小于 80)。请编写函数 jsSort()，该函数的功能是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串数组 xx 中，最后调用写函数 writeDat()，把结果 xx 输出到文件OUT.DAT 中。 条件：从字符串中间一分为二，左边部分按字符的 ASCII 值升序排序，排序后，左边部分与右边部分按例子所示的方
2、法进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，仍放在原位置上。 例如： 位置 0 1 2 3 4 5 6 7 8 原字符串 d c b a h g f e 处理后 h g f e a b c d 注意：请勿改动主函数 main()、读函数 readDat()和写函数 writeDat()的内容。 【试题程序】 #include stdio.h #include string.h #include stdlib.h char xx2080; void readDat(); void writeDat(); void jsSort() void main() readDat();
3、jsSort(); writeDat(); void readDat () FILE * in; int i = 0 ; char * p; in = fopen (“IN.DAT“, “r“) ; while (i20 if (p) *p =0; i+; fclose (in) ; void writeDat () FILE * out; int i ; system (“CLS“) ; out = fopen (“OUT.DAT“, “w“) ; for(i=0; i20; i+) printf(“%sn“, xxi); fprintf(out, “%sn“, xxi); fclose (
4、out) ; （分数：100.00）_计算机三级数据库技术-139 答案解析(总分：100.00，做题时间：90 分钟)一、上机题(总题数：1，分数：100.00)1.读函数 readDat()的功能是从文件 IN.DAT 中读取 20 行数据，存放到字符串数组 xx 中(每行字符串长度均小于 80)。请编写函数 jsSort()，该函数的功能是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串数组 xx 中，最后调用写函数 writeDat()，把结果 xx 输出到文件OUT.DAT 中。 条件：从字符串中间一分为二，左边部分按字符的 ASCII 值升序排序，排序
5、后，左边部分与右边部分按例子所示的方法进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，仍放在原位置上。 例如： 位置 0 1 2 3 4 5 6 7 8 原字符串 d c b a h g f e 处理后 h g f e a b c d 注意：请勿改动主函数 main()、读函数 readDat()和写函数 writeDat()的内容。 【试题程序】 #include stdio.h #include string.h #include stdlib.h char xx2080; void readDat(); void writeDat(); void jsSort() void
6、main() readDat(); jsSort(); writeDat(); void readDat () FILE * in; int i = 0 ; char * p; in = fopen (“IN.DAT“, “r“) ; while (i20 if (p) *p =0; i+; fclose (in) ; void writeDat () FILE * out; int i ; system (“CLS“) ; out = fopen (“OUT.DAT“, “w“) ; for(i=0; i20; i+) printf(“%sn“, xxi); fprintf(out, “%s
7、n“, xxi); fclose (out) ; （分数：100.00）_正确答案：()解析：void jsSort() int i,j,k; /*定义计数器变量*/ int str,half; /*定义存储字符串长度的变量*/ char temp; /*定义数据交换时的暂存变量*/ for(i=0;i20;i+) /*逐行对数据进行处理*/ str=strlen(xxi); /*求字符串的长度*/ half=str/2; /*确定各行中字符串的中间位置*/ for(j=0;jhalf-1;j+) /*对中间位置以前的字符进行升序排序*/ for(k=j+1;khalf;k+) if(xxij
8、xxik) temp=xxij; xxij=xxik; xxik=temp; for(j=half-1,k=str-1;j=0;j-,k-) /*将左边部分与右边部分对应的字符进行交换*/ temp=xxij; xxij=xxik; xxik=temp; 考点 本题考查对字符的排序。考查的知识点主要包括：字符串元素的遍历访问，逻辑表达式，数组排序算法。 解析 此题属于字符排序题型。分析题干要求，可以归纳出 2 个问题：问题 1 如何实现从字符串中间一分为二，并将左边部分按字符的 ASCII 值升序排序；问题 2 如何按照要求将字符串的左右两个部分对换。 接着分析具体的解决方法，首先用字符串处理函数 strlen 获得字符串的长度；既而求得该长度的二分之一，并由其实现对字符串左半部分元素的访问，排序可以使用起泡法实现；然后同时从字符串的中间和末尾位置进行访问，使两个位置所对应的字符进行交换，交换过后，这两个位置值(也就是下标值)分别前移，再进行对应位置字符的交换。 排序结构中的逻辑表达式。
