1、计算机三级数据库技术-57 及答案解析(总分：100.00，做题时间：90 分钟)一、设计与应用题(总题数：2，分数：100.00)1.函数 readDat()的功能是从文件 IN22.DAT 中读取 20 行数据存放到字符串数组 xx 中(每行字符串长度均小于 80)。请编制函数 jsSort()，该函数的功能是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串数组 xx 中，最后调用函数 writeDat()把结果 xx 输出到文件 OUT22.DAT中。 条件：从字符串中间一分为二，左边部分按字符的 ASCII 值降序排序，排序后，左边部分与右边部分按例子所示
2、进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。 例如，位置 0 1 2 3 4 5 6 7 8 源字符串 a b c d h g f e 2 3 4 9 8 7 6 5 则处理后字符串 h g f e d c b a 8 7 6 5 9 4 3 2 注意：部分程序已给出。 请勿改动主函数 main()、读函数 readDat()和写函数 writeDat()的内容。 # inc ludest dio. h # inc ludes t ring. h # inc ludeconio, h char xx20 80; void jsSort() main () r
3、eadDat (); jsSort (); writeDat (); readDat () FILE *in; int i=0; char *p; in= fopen(“IN22.DAT“, “r“); while(i 20 if(p) *p = 0; i+; fclose(in); writeDat () FILE *out; int i; clrscr (); out = fopen(“OUT22.DAT“, “w“); for(i = 0; i 20; i+) printf(“%skn“, xxi); fprintf(out, “%sin“, xxi); fclose(out); （分数
4、：50.00）_2.已知数据文件 IN.dat 中存有 200 个四位数，并己调用读函数 rData()把这些数存入数组 a 中，请编写函数 spellNum()，其功能是：把个位数字和千位数字重新组成一个新的二位数(新二位数的十位数字是原四位数的个位数字，新二位数的个位数字是原四位数的千位数字)，以及把百位数字和十位数字组成另一个新的二位数(新二位数的十位数字是原四位数的百位数字，新二位数的个位数字是原四位数的十位数字)，如果新组成的两个二位数一个是奇数，另一个为偶数，并且两个二位数中至少有一个数能被 17 整除，同时两个新数的十位数字均不为 0，则将满足此条件的四位数按从大到小的顺序存入数
5、组 b 中，并要计算满足上述条件的四位数的个数 count。最后 main()函数调用写函数 wData()，把结果 count 以及数组 b 中符合条件的四位数输出到 OUT.dat 文件中。 注意：部分源程序已经给出。程序中已定义数组 a200、b200，己定义变量 count。请勿改动数据文件IN.dat 中的任何数据及主函数 main()、读函数 rData()和写函数 wData()的内容。 #include stdio. h #define MAX 200 int aMAX, bMAX, count = 0; void spellNum () void rData() int i;
6、 FILE *fp; fp = fopen(“IN.dat“, “r“); for (i=0; iMAX; i+) fscanf(fp, “%d,“, fclose (fp); void wData () FILE *fp; int i; fp = fopen(“OUT.dat“, “w“); fprintf(fp, “%dn“, count); for (i=0; icount; i+) fprintf(fp, “%dn“, bi); fclose (fp); void main () int i; rData (); spellNum (); printf (“满足条件的数=%dn“, c
7、ount); for (i=0; icount; i+) printf(“%d “, bi); printf (“n“); wData (); （分数：50.00）_计算机三级数据库技术-57 答案解析(总分：100.00，做题时间：90 分钟)一、设计与应用题(总题数：2，分数：100.00)1.函数 readDat()的功能是从文件 IN22.DAT 中读取 20 行数据存放到字符串数组 xx 中(每行字符串长度均小于 80)。请编制函数 jsSort()，该函数的功能是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串数组 xx 中，最后调用函数 writeD
8、at()把结果 xx 输出到文件 OUT22.DAT中。 条件：从字符串中间一分为二，左边部分按字符的 ASCII 值降序排序，排序后，左边部分与右边部分按例子所示进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。 例如，位置 0 1 2 3 4 5 6 7 8 源字符串 a b c d h g f e 2 3 4 9 8 7 6 5 则处理后字符串 h g f e d c b a 8 7 6 5 9 4 3 2 注意：部分程序已给出。 请勿改动主函数 main()、读函数 readDat()和写函数 writeDat()的内容。 # inc ludest dio
9、. h # inc ludes t ring. h # inc ludeconio, h char xx20 80; void jsSort() main () readDat (); jsSort (); writeDat (); readDat () FILE *in; int i=0; char *p; in= fopen(“IN22.DAT“, “r“); while(i 20 if(p) *p = 0; i+; fclose(in); writeDat () FILE *out; int i; clrscr (); out = fopen(“OUT22.DAT“, “w“); for
10、(i = 0; i 20; i+) printf(“%skn“, xxi); fprintf(out, “%sin“, xxi); fclose(out); （分数：50.00）_正确答案：()解析：void jsSort() int i, j, k, str1, half; char ch; for(i=0; i20; i+) str1=strlen(xxi); /*求字符串的长度*/ half=str1/2; for(j=0; jhalf-1; j+) /*将左边部分按字符的 ASCII 值降序排序*/ for(k=j+1; khalf; k+) if (xxi jxxi k) ch=xx
11、ij; xxij=xxik; xxik=ch; for(j=half-1, k=str1-1; j=0; j-, k-) /*将左边部分和右边部分的对应字符互换位置*/ ch=xxij; xxij=xxik; xxik=ch; 解析 本题考查对二维字符数组的处理。由于对二维字符数组的操作是按照先行后列的顺序，因此，需要首先求得各行字符串的长度(利用求字符串长度的 strlen()函数)，之后借助循环结构逐个访问各行中的每一个字符。在本题中，应先确定各行中字符串的中间位置(长度的一半就是中间位置)，之后先对中间位置以前的字符进行降序排序，排序过程如下：依次用每一个位置的字符与它后面的所有字符(到
12、中间位置前一个字符结束)进行比较，如果发现某字符的 ASCII 码值大于当前被比较的字符的 ASCII 码值，则将该字符与当前字符进行交换，交换过后继续与其后面的字符进行比较。最终比较所得的结果是第一个被比较的位置总是存放着最大的字符，第二个位置总是存放着次大的字符，以此类推就实现了从大到小的排序功能。接着要做的工作是把中间位置前的一个位置定为初始位置，字符串中的最后一个位置也视为初始位置，让两个位置所对应的字符进行交换，交换过后，这两个位置值(也就是下标值)分别前移，再进行对应位置字符的交换。最终实现了题目要求。2.已知数据文件 IN.dat 中存有 200 个四位数，并己调用读函数 rDa
13、ta()把这些数存入数组 a 中，请编写函数 spellNum()，其功能是：把个位数字和千位数字重新组成一个新的二位数(新二位数的十位数字是原四位数的个位数字，新二位数的个位数字是原四位数的千位数字)，以及把百位数字和十位数字组成另一个新的二位数(新二位数的十位数字是原四位数的百位数字，新二位数的个位数字是原四位数的十位数字)，如果新组成的两个二位数一个是奇数，另一个为偶数，并且两个二位数中至少有一个数能被 17 整除，同时两个新数的十位数字均不为 0，则将满足此条件的四位数按从大到小的顺序存入数组 b 中，并要计算满足上述条件的四位数的个数 count。最后 main()函数调用写函数 w
14、Data()，把结果 count 以及数组 b 中符合条件的四位数输出到 OUT.dat 文件中。 注意：部分源程序已经给出。程序中已定义数组 a200、b200，己定义变量 count。请勿改动数据文件IN.dat 中的任何数据及主函数 main()、读函数 rData()和写函数 wData()的内容。 #include stdio. h #define MAX 200 int aMAX, bMAX, count = 0; void spellNum () void rData() int i; FILE *fp; fp = fopen(“IN.dat“, “r“); for (i=0;
15、iMAX; i+) fscanf(fp, “%d,“, fclose (fp); void wData () FILE *fp; int i; fp = fopen(“OUT.dat“, “w“); fprintf(fp, “%dn“, count); for (i=0; icount; i+) fprintf(fp, “%dn“, bi); fclose (fp); void main () int i; rData (); spellNum (); printf (“满足条件的数=%dn“, count); for (i=0; icount; i+) printf(“%d “, bi);
16、printf (“n“); wData (); （分数：50.00）_正确答案：()解析：void spellNum() int i, thou, hun, ten, data, j; int ab, cd; for (i=0; i200; i+) thou = ai/1000; hun = ai%1000/100; ten = ai%100/10; data = ai%10; if (data=0 |hun=0) continue; ab = 10*data+thou; cd = 10*hun+ ten; if (ab-cd)%2!=0 count+; for (i=0; icount-1;
17、 i+) for (j=i+1; jcount; j+) if (bi bj) data = bi; bi = bj; bj = data; 解析 对于每一个四位数，用这个四位数除以 1000，可得到这个四位数千位上的数字输给变量 thou；这个四位数对 1000 求余数然后再除以 100，可得到这个四位数百位上的数字输给变量 hun；这个四位数对100 求余数然后再除以 10，可得到这个四位数十位上的数字输给变量 ten；这个四位数对 10 求余数，可得到这个四位数个位上的数字输给变量 data。 因为 data 和 hun 作为新的两个二位数字的十位上数字，所以其值不能为 0，因而在组建两个二位数之前，首先要判断 data 和 hun 这两个数字是否为 0。然后用逻辑表达式(ab- cd)%2!=0 &(ab* cd)%17=0 来判断新组成的两个二位数是否一个是奇数，另一个为偶数并且至少有一个数能被 17 整除，如果上述逻辑表达式成立，则这个四位数是符合题目条件的一个数字，把其存入数组 b 中，同时计数变量 count 加 1。最后利用两重循环对数组 b 中的数字进行从大到小的排序。
