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(sell i .dm, str, 4); memcpy(sell i .mc, str+4,10); memcpy(ch, str+14, 4);
4、ch4=0; sell i .dj=atoi (ch); memcpy (ch, str+18.5); ch5=0; sell Iii . 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=0; i 100; i+) fprintf(fp,“%s %s %4d %5d %101dn“,selli .dm, selli .mc, selli .dj,sellii .si,sell
5、i .je) ; fclose (fp); 国家三级(网络技术)机试模拟试卷 46答案与解析 一、程序设计题 1 【正确答案】 void SortDat() int i,j; PRO xy; for (i=0; i 99; i+) for (j=i+l; j 100; j+) if (sell i .je sell j .je) /*按金额从大到小进行排列 */ xy=sell Iii; selli=sellj; sell j =xy; else if (selli .je=sellj .je) /*若金额相同 */ if (strcmp (sell ii . dm, sell j . dm)
6、 0) /*则按产 品代码从大到小进行排列 */ xy=sell i; selli=sellj; sell j =xy; 【试题解析】 本题考查的知识点如下: (1)结构体及结构数组的相关操作。 (2)结构数组的排序。 (3)字符型数组的比较。 本题着重考查结构体变量的访问、赋值,包括结构体本身及结构体中各个成员的访问和赋值。根据题意要求,我们首先要按照金额对记录从大到小进行排列。若金额相同,则要比较产品代码。因为产品代码为字符型,所以不能使用简单的比较运算符进行比较。在这里,我们使用了字符串处理函数 strcmp(char *strll,char*strl2,unsignedintcouO对其进行比较。因为已定义了结构数组,就可以使用循环进行比较排序。排序采用前面介绍的 “选择排序 法 ”。