国家三级(数据库技术)机试模拟试卷16(题后含答案及解析)

国家三级（数据库技术）机试模拟试卷16 (题后含答案及解析)

题型有：1. 程序设计题

程序设计题

1． 已知文件IN16.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)几部分组成。其中：金额＝单价×数量。函数ReadDat( )的功能是读取这100个销售记录并存入结构数组sell中。请编制函数 SortDat( )，其功能要求：按产品名称从大到小进行排列，若产品名称相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat( )把结果输出到文件OUT16.DAT中。 注意：部分源程序已给出。 请勿改动主函数main( )、读函数ReadDat( )和写函数WriteDat( )的内容。 试题程序： #include〈stdio.h> #include〈mem.h> #include〈string.h> #include〈conio.h> #include〈stdlib. h> #define MAX 100 typedef struct { char dm[5]; /* 产品代码 */ char mc [11]; /* 产品名称 */ int dj; /* 单价 */ int sl; /* 数量 */ long je; /* 金额 */ } PRO; PRO sell [MAX]; void ReadDat ( ); void WriteDat ( ); void SortDat ( ) { } main ( ) { memset(sell, 0, sizeof(sell)); ReadDat ( ); SertDat ( ); WriteDat ( ); } veld ReadDat ( ) { FILE *fp; char str[80] , ch[ill; int i; fp = fopen(“IN16.DAT”, “r”); for(i=0; i〈100; i++) {fgets(str, 80, fp);memcpy(sell[i] .dm, str, 4);memcpy(sell[i].mc, str + 4, 10);memcpy(ch, str + 14, 4);ch[4] = 0;sell[i].dj = atoi(ch);memcpy(ch, str + 18, 5);ch[5] = 0;sell[i].sl = atoi(ch);sell[i].je = (long)sell[i].dj * sell[i].sl; } fclose (fp); } void WriteDat( )

{ FILE *fp; int i; fp = fopen(“OUT16.DAT”, “w”); for(i = 0; i〈 100; i++) {fprintf(fp, “%s %s %4d %5d %101dkn”,

sell[i] .dm, sell[i] .mc,sell[i].dj, sell[i].sl, sell[i].je); } fclose(fp); }

正确答案：void SortDat( ) { int i, j; PRO xy; for(i=0; i〈MAX-1; i++)for(j=i+1; j〈MAX; i++) if (strcmp(sell[i].mc, sell[j].mc)〈0) /*按产品名称从大到小进行排列*/ { xy=sell[i]; sell [i]=sell[j]; sell [i]=xy; } else if(strcmp (sell[i].mc, sell[j].mc)==0) /*若产品名称相同，则按金额从大到小进行排列*/ if(sell[i].je〈sell[j].je) { xy=sell[i]; sell [i]=sell [j]; sell [j]=xy; } }

解析：本题是有关结构体数组的排序问题。可以用选择法来实现，即用第一个元素的产品名称依次和它后面的元素的产品名称进行比较，如果发现当前元素的产品名称比后面的某个元素的产品名称的对应位置的字符的ASCII码小(这里用到了字符串比较函数strcmp( ))，则交换这两个元素的位置，继续和后面的

其他元素进行比较，最终在第一个元素中存放的是产品名称最大的元素。以此类推，就实现了从大到小排序的功能。注意：这里要进行交换的是两个结构体变量，而不是它们的某一个域，因此，要借助第三个结构体变量来充当中间容器。若发现产品名称是相同的，则要按照金额从大到小进行排序。