【计算机类职业资格】三级数据库技术-520及答案解析.doc

1、三级数据库技术-520 及答案解析(总分：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 源字符串 a b c d h g f e 1 2 3 4 9 8 7 6 5 则处理后字符串 h g f e d c b a 8 7 6 5 9 4 3 2 1 请勿改动数据文件 in.dat中的任何数据、主函数 main()、读函数 readDat()和写函数 writeDat()的内容。#include stdio.h #include string.h char xx20 80; void readDat(); void writeDat(); void jsSort()

3、 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() FILE *out; int i; out=fopen(“out.dat“, “w“); for(i=0; i20; i+) pr

4、intf(“%sn“, xxi); fprintf(out, “%sn“, xxi); fclose (out); （分数：100.00）_三级数据库技术-520 答案解析(总分：100.00，做题时间：90 分钟)一、设计与应用题(总题数：1，分数：100.00)1.函数 readDat()是从文件 in.dat中读取 20行数据存放到字符串数组 xx中(每行字符串长度均小于 80)。请编制函数 jsSort()，其函数的功能是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串数组 xx中，最后调用函数 writeDat()把结果 XX输出到文件 out.dat中

5、 条件：字符串从中间一分为二，左边部分按字符的 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 则处理后字符串 h g f e d c b a 8 7 6 5 9 4 3 2 1 请勿改动数据文件 in.dat中的任何数据、主函数 main()、读函数 readDat()和写函数 writeDat()的内容。#include stdio.h #include

6、string.h char xx20 80; void readDat(); void writeDat(); 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 writeDa

7、t() FILE *out; int i; out=fopen(“out.dat“, “w“); for(i=0; i20; i+) printf(“%sn“, xxi); fprintf(out, “%sn“, xxi); fclose (out); （分数：100.00）_正确答案：()解析：char ch, str80; int i, j, k, len, p; for(i=0; i20; i+) len= (int) strlen(xxi); /计算文章第 i行的长度 p=len / 2; /把文章第 i行的长度的一半赋给变量 p for(j=0; j(p-l); j+) for(k=

8、j+i; kp; k+) /*如果字符 xxi j的 ASCII码值小于 xxik的 ASCII码值,则二者进行互换*/ if(xxi jxxi k) ch=xxi k; xxi k =xzi j; xxi j =ch; if(len % 2) /如果文章第 i行的字符串的长度为奇数 strcpy(str, xxi+p+i); /把字符串的右半部分复制到字符数组 str中 strncat(str, xxi+p, 1); /把字符串的中间字符连接到右半部分的后面 strncat (str, xxi, p); /把字符串的左半部分连接到字符数组 str中 else /如果文章第 i行的字符串的长度

9、为偶数 strcpy(str, xxi +p); /把字符串的右半部分复制到字符数组 str中 strncat (str, xx i , p); /把字符串左半部分连接到右半部分的后面 strcpy(xxi , str); /把字符串左右部分互转后的结果字符串拷贝给字符数组 xxi 解析 以行为单位从字符串左边部分降序排序，排序后左边部分与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理。 定义循环变量 i、j、k 和整型变量 len、p。 第一层 for循环中，循环变量 i从 0开始，依次递增直到其值等于 20，实现对 20行数据的逐行处理。在循环体中，对于 i行首先调用函

10、数 strlen(xxi)求得第 i行字符串的长度，并把其值赋给变量 len，再用 len除以 2，得到第 i行字符串长度的一半，赋给变量 p。在第二层 for循环中，循环变量 j从 0开始，依次递过来增直到其值等于(p-1)，在第三层 for循环中，循环变量 k从 j+1开始，依次递过来增直到其值等于 p，比较字符 xxijASCII码值与 xxikASCII码值的大小，如果字符 xxij的 ASCII码值小于 xxik的 ASCII码值，则两者进行互换实现对第 i行字符串左半部分的字符串按降序排列。 用变量 len的值对 2求余数，如果余数为 1，则调用函数字符串拷贝函数 strcpy()

11、把从字符串 xxi+p+1开始直到字符串 xxi的结尾的子字符拷贝到字符串变量 str中，再调用字符串连接函数 strncat()把字符串 xxi的中间字符连接到字符串变量 str的后面，再调用字符串连接函数 strncat()把符串 xxi的左半部分的子字符串连接到变量 str的后面：如果余数不等于 1，则调用字符串拷贝函数 strcpy()，把从字符串 xxi+p开始直到字符串 xxi的结尾的子字符拷贝到字符串变量 str中，再调用字符串连接函数strncat()把字符串 xxi的左半部分的子字符串连接到变量 str的后面，实现字符串 xxi左右部分子字符串的交换。 调用字符串拷贝函数 strcpy()，把字符串变量 str的值拷贝到字符串 xxi，实现把排序后的结果仍按行重新存入字符串数组 xx中。