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