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

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

题型有：1. 程序设计题

程序设计题

1． 已知在文件IN1.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)五部分组成。其中：金额=单价×数量。函数ReadDat( )的功能是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat( )，其功能要求：按产品名称从小到大进行排列，若产品名称相同，则按金额从小到大进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat( )把结果输出到文件OUT1.DAT中。 注意：部分源程序已给出。请勿改动主函数main( )、读数据函数ReadDat( )和输出数据函数WriteDat( )的内容。 【试题程序】 #include ＜stdio.h＞ #include

＜memory.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 ( );SortDat ( );WriteDat ( ); } void ReadDat ( {FILE *fp;char str[80],ch[11];int i;fp=fopen(“IN1.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(“OUT1.DAT”,”w”);for(i=0; i＜100; i++)fprintf(fp, “%s %s %4d %5d %101d\\n”, 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＜99; i++)for (j=i+1;j＜100; j++){ if (sell [i] .mc＞sell [j] .mc) /*按产品名称从小到大进行排列*/ {xy=sell [i]; sell [i]=sell [j]; sell [j]=xy;} else if((sell [i] .mc==sell [j] .mc) && (sell [i] .je＞sell [j] .je)) /*若产品名称相同则按金额从小到大进行排列*/ {xy=sell [i]; sell [i]=sell [j]; sell [j]=xy;}} }或者直接使用库

函数中的字符串比较函数strcmp( )，即 void SortDat( ) { int i,j; PRO xy; for (i=0; i＜99; i++)for(j=i+1;j＜100;j++){if (strcmp (sell [i] .mc, sell [j] .mc)＞0 /*按产品名称从小到大进行排列*/{xy=sell [i]; sell [i]=sell [j]; sell [j]=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码值。在此就用选择排序法来实现，用第一个元素的产品名称和它后面的元素的产品名称进行比较，若发现当前元素的产品名称比后面的某个元素的产品名称对应的ASCII码值更大，则交换这两个元素的位置。依次类推，最终在第一个元素中存放的是产品名称最小的元素，这样就实现了该函数排序的功能。编写此函数时，对于初学者来说建议用以下函数来表达：if(sell[i].mc＞sell[j].mc){t=sell[i];sell[i]=sell[j];sell[j]=t;}elseif((sell[i].mc==sell[j].mc)&&(sell[i].je＞sell[j].je)){t=sell[i];sell[i]=sell[j];sell[j]=t;}而对于有一定基础的编程者来说可运用下面语句来实现：if((sell[i].mc＞sell[j].mc)‖(sell[i].mc==sell[j].mc)&&(sell[i].je＞sell[j].je))该语句的含义是先sell[i].mc＞sell[j].mc进行比较，若产品名称满足此条件，就对这两个数据位置调换；否则，就判断产品名称是否相等，若相等就对金额进行大小比较?最终实现按从小到大的顺序排列。