1、国家三级(数据库技术)机试模拟试卷 54及答案与解析 一、程序设计题 1 已知在文件 IN54 DAT中存有 100个产品销售记录,每个产品销售记录由产品代码 dm(字符型 4位 )、产品名称 mc(字符型 10位 )、单价由 (整型 )、数量 sl(整型 )、金额 je(长整型 )几部分组成。其中,金额 =单价 数量可计算得出。函数 ReadDat()的功能是读取这 100个销售记录并存入数组 sell中。请编制函数 SortDaq),其功能要求:按金额从大到小进行排列,若金额相同,则按产品名称从小到大进行排列,最终排列结果仍存入结构数组 sell中,最后调用函数 WntcDat()把结果输
2、出到文件OUT54 DAT中。 注意:部分源程序已给出。 请勿改动主函数 main()、读函数 ReadDat()和写函数 WntedDAT()的内容。 试题程序: #include #include #include #include #include #define MAX 100 typedef struct char dm5; char mc11; int dj; int sl; long je; PRO; PRO sellMAX; void ReadDat(); void WriteDat(); void SortDat() void main ( ) memset(sell,0,s
3、izeof(sell); ReadDat (); SortDat (); WriteDat (); void ReadDat() FILE *fp; char str80,ch11; int i; fp=fopen(“IN54.DAT“,“r“); for(i=0;i 100;i+) fgets(str,80,fp); memcpy(selli.dm, str,4); memcpy(selli.mc,str+4,10); memcpy(ch,str+14, 4); ch4=0; selli.dj=atoi(ch); memcpy(ch, str+18,5); ch5=0; selli.sl=a
4、toi(ch); selli.je=(long)selli.dj*selli.sl; fclose(fp); void WriteDat() FILE *fp; int i; fp=fopen(“OUT54.DAT“,“w“); for(i=0;i 100;i+) fprintf(fp,“%s %s %4d %5d %101dn“,selli.dm, selli.mc, selli.dj,selli.sl, selli.je); fclose(fp); 国家三级(数据库技术)机试模拟试卷 54答案与解析 一、程序设计题 1 【正确答案】 void SortDat() int i, j; PRO
5、 xy; for(i=0; i 99; i+) for(j=i+1;j 100;j+) if(selli je sellj je) /*按金额从大到小进行排列 */ xy=selli; selli=sellj; sellj=xy; else if(selli je=sellj je) /*若金额相同,则按产品名称从小 到大进行排列 */ if(strcmpselli mc, sellj mc) 0) xy=selli; selli=sellj; sellj=xy; 【试题解析】 本题考查的知识点如下: (1)结构体及结构数组的相关操作。 (2)结构数组的排序。 (3)字符型数组的比较。 本题着重考查结构体变量的访问、赋值,包括结构体本身及结构体中各个成员的访问和赋值。根据题意要求,我们首先要按照金额对记录从大到小进行排列。若金额相同,则要比较产品名称。因为产品名称为字符型,所以不能使用简单的比较运算符进行比较。在这里,我们使用了字符串处理函数sUcmp(char*strll,char*strl2,unsignedintcouO对其进行比较。因为已定义了结构数组,就可以使用循环进行比较排序。排序采用前面介绍的 “选择排序法 ”。