国家三级信息管理技术机试模拟试卷105(题后含答案及解析)

国家三级信息管理技术机试模拟试卷105 (题后含答案及解析)

题型有：1. 程序设计题

程序设计题

1． 已知在文件IN1.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额＝单价×数量。函数ReadDat( )的功能是读取这100个销售记录并存入结构数组.sell中。请编制函数SortDat( )，其功能要求：按产品名称从小到大进行排列，若产品名称相同，则按金额从小到大进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat( )把结果输出到文件OUT1.DAT中。 注意：部分源程序已给出。请勿改动主函数main( )、读数据函数ReadDat( )和输出数据函数WriteDat( )的内容。 [试题程序] include #include #include #include #include #define MAX 100 typedef struct { char dm[5]; /*产品代码* / char mc[11]; /*产品名称*/ int dj;/*单价* / int si;/*数量*/ long je; /*金额*/ }PRO; PRO sell[-MAX]; void ReadDat( ) ; void WriteDat( ) ; void SortDat( ) { } main( ) { memset(sell,0,sizeof(sell)); ReadDat( ); SortDat( ); WriteDat( ); } void ReadDat( ) { FILE *fp; char

str[80],ch[11]; int i; fp=fopen(“IN1.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);ch[4]=0; sell[i].dj=atoi(ch) memcpy(ch,str +18,5);ch[5]=0; sell[i].s1=atoi(ch); sell[i].je=(long)sell[i].dj * sell[i].s1; } fclose(fp); } void

WriteDat( ) { FILE * fp; int i; fp=fopen(“OUT1.DAT”,”w”); for(i=0;i<100;i++)

fprintf(fp,”%s%s%4d%5d%101d\\n”,sell[i].dm,sell[i].mc,sell[i].dj,sell[i].s1,sell[i].je) fclose(fp); }

正确答案：void SortDat( ) { int i,j; PR( ) xy; for(i=0;i

＜99;i++) for(j=i+1;j＜100;j++) {if(strcmp(sell[i].mc,sell[j].mc)＞0) /*按产品名称从小到大进行排列*/{ xy=sell[i];sell[i]=sell[j];sell[i]=xy;}else

if(strcmp(sell[i].mc,sell[j].mc)==0) /*若产品名称相同*/if(sell[i],je＞sell[j].je) /*则按金额从小到大进行排列* /{xy=sell[i];sell[i]=sell[j];sell[j]=xy;} } }

解析：此题型考查的知识点包括以下几方面： (1)结构体数组的排序； (2)结构体及结构体数组的相关操作； (3)字符型数组的比较； (4)C语言库函数的使用(如函数strcmp( ))。 根据题目要求，先按产品名称从小到大的顺序进行排列，若产品名称相同，则按金额从小到大进行排列。由于产品名称是字符型，而决定两字符的大小依据是其ASCII码值。在此就用选择排序法来实现，用第一个元素的产品名称和它后面的元素的产品名称进行比较，若发现当前元素的产品名称比后面的某个元素的产品名称对应的ASCII码值更大，则交换这两

个元素的位置。依次类推，最终在第一个元素中存放的是产品名称最小的元素，这样就实现了该函数排序的功能。对于有一定基础的编程者来说可运用下面语句来实现： if((sell[i].mc＞sell[j].mc)||((sell[i].mc==sell[j].mc)＆＆(sell[i]).je＞sell[j].je))) 该语句的含义是先sell[i].mc＞sell[j].mc进行比较，若产品名称满足此条件，就对这两个数据位置调换；否则，就判断产品名称是否相等，若相等就对金额进行大小比较，最终实现按从小到大的顺序排列。