[计算机类试卷]国家三级信息管理技术机试模拟试卷94及答案与解析.doc

1、国家三级信息管理技术机试模拟试卷 94及答案与解析 一、程序设计题 1 已知在文件 IN.DAT中存有 100个产品销售记录，每个产品销售记录由产品代码dm(字符型 4位 )、产品名称 mc(字符型 10位 )、单价 dj(整型 )、数量 sl(整型 )、金额je(长整型 )5部分组成。其中：金额 =单价 数量。函数 ReadDat()读取这 100个销售记录并存入结构数组 sell中。请编制函数 SortDat()，其功能要求：按产品代码从大到小进行排列，若产品代码相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组 sell中， 最后调用函数 WriteDat()把结果输出到文件 O

2、UT10.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; vo

3、id ReadDat(); void WriteDat(); void SortDat() void main() memset(sell,0,sizeof(sell); ReadDat(); SortDat(); WriteDat(); void ReadDat() FILE *fp; char str80,ch11; int i; fp=fopen (“IN.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)

4、;ch4=0; selli.dj=atoi(ch); memcpy(ch,str+18,5);ch5=0; selli.sl=atoi(ch); selli.je=(long)selli.dj*selli.sl; fclose(fp); void WriteDat(void) FILE *fp; int i; fp=fopen(“OUT10.DAT“,“w“); for(i=0;i 100;i+) printf(“%s %s %4d %5d %5dn“,selli.dm,selli.mc,selli.dj,selli.sl,selli,je); fprintf(fp,“%s %s %4d %5

5、d %5dn“,selli.dm,selli.mc,selli.dj,selli.sl,selli.je); fclose(fp); 国家三级信息管理技术机试模拟试卷 94答案与解析 一、程序设计题 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.j

6、e) xy=selli; selli=sellj; sellj=xy; 【试题解析】 该程序属于结构体数据的应用，考核的知识点为： (1)结构体类型成员变量的基本概念； (2)比较排序的算法。 本题的解题思路是：先按产品代码进行降序排列，若代码相同则按金额进行降序排列。排序的算法为：每次选定一个位置的元素的代码和它后面所有元素的代码相比较，如果前者小于后者则两者交换，如果两者代码相等则按金额比较。完成比较一趟后，此位置元素的代码就不小于其后面所有元素的代码。比较一直进行到所有元素均被访问后结束，一共需，要比较 100趟，每趟需要比较 100-j次。在 C语言中字符串比较不能直接通过 “ ”或者

7、 “ ”实现，必须调用 strcmp()函数来实现。此类题目都涉及结构体变量的分量预算符号 “.”。关于结构体变量与分量的概念是三级考试的一个重点，考生在编写程序的时候一定要留心此处。 程序的流程是：首先调用 memset()函数，该函数的功能是将 sell数组的前sizeof(sell)个字节的值赋为 0。然后调用 ReadDat()函数读入数据。由 SortDat()函数处理后，再由 WriteDat()函数写回文件 OUT.DAT中。 答 案解析如下： void SortDat () int i,j; PRO xy; /*定义结构体变量 xy*/ for(i=0;i 99;i+) /*双

8、重 for循环将 sell数组元素中的 dm两两进行比较，进行降序排列 */ 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=sellj; sellj=xy;