1、国家三级(数据库技术)机试模拟试卷 37及答案与解析 一、程序设计题 1 已知在文件 in37.dat中存有 100个产品销售记录,每个产品销售记录由产品代码dm(字符型 4位 )、产品名称 mc(字符型 10位 )、单价 dj(整型 )、数量 sl(整型 )、金额je(长整型 )几部分组成。其中,金额 =单价 数量可计算得出。函数 ReadDat()的功能是读取这 100个销售记录并存入数组 sell中。请编制函数 SortDat(),其功能要求:按产品代码从小到大进行排列,若产品代码相同,则按金额从大到小进行排列,最终排列结果仍存入 结构数组 sell中,最后调用函数 WrileDat()
2、把结果输出到文件out37.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 dm5; char mc11; int dj; int sl; long je; PRO; PRO sellMAX; void ReadDat(); void WriteDat(); vo
3、id SortDat() void main ( ) memset(sell,0,sizeof(sell); ReadDat(); SortDat(); WriteDat(); void ReadDat() FILE *fp; char str80,ch11; int i; fp=fopen(“IN37.DAT“,“r“); for(i=0;i 100;i+) fgets(str,80,fp); memcpy(selli.dm,str,4); memcDy(selli.mc,str+4,10; memcDy(ch, str+14, 4); ch4 =0; selli .dj=atoi(ch);
4、 memcpy (ch, str+18,5); ch5 =0; selli .sl=atoi(ch); selli .je=(long)selli.dj*selli .sl; fclose (fiD); void WriteDat() FILE *fp; int i; fp=fopen (“OUT37 .DAT“, “w“ ); for (i=0; i 100; i+) fprintf(fp,“%s %s %4d %5d %101dn“,selli .dm, selli .mc, selli .dj,selli .sl, sell i .je); fclose (fp); 国家三级(数据库技术
5、)机试模拟试卷 37答案与解析 一、程序设计题 1 【正确答案】 void SortDat() int i, j; PRO xy; for(i=0; i 99; i+) for(j=i+1; j 100; j+) if(strcmp.(selli.dm, sellj.dm) 0) /*按产品代码从小到大进行排列 */ xy=selli; selli=sellj; sellj=xy; else if(strcmp(selli.dm, sellj.dm)=0) /*若产品代码相同 */ if(selli.je sellj.je) /*则按金额从大到小进行排列 */ xy=selli; selli=
6、sellj; selli=xy; 【试题解析】 本题考查的知识点如下: (1)结构体及结构数组的相关操作。 (2)结构数组的排序。 (3)字符型数组的比较。 本题着重考查结构体变量的访问、赋值,包括结构体本身及结构体中各个成员的访问和赋值。结构数组的操作与一般数组的区别不大,只要注意其中的元素是结构体,以及对结构体操作的方法。根据题意要求,我们首先要比较产品代码。因为产品代码为字符型,所以不能使用简单的比较运算符进行比较 。在这里,我们使用了字符串处理函数 strcmp(char*str11,char*str12,unsignedintcout)对其进行比较。对于比较结果,还要按情况进行新的操作 存入结构数组或者再进行比较。因为已定义了结构数组,就可以使用循环进行比较排序。排序采用前面介绍的 “选择排序法 ”。