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