三级网络技术机试真题2009年09月.docVIP

下午考试科目：上机 已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码DM(字符型，4位)、产品名称MC(字符型，10位)、单价DJ(整型)、数量SL(整型)、金额JE(长整型)五部分组成。其中：金额=单价×数量。函数ReadDat()读取这100个销售记录并将其存入结构数组SELL中。请编制函数SortDat()，其功能要求为：按金额从小到大进行排列，若金额相同，则按产品代码从大到小进行排列，最终排列结果仍存入结构数组距SELL中，最后调用函数WriteDat()把结果输出到文件OUT.DAT中。 注意：部分源程序给出如下。 请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。 [试题源程序] #include＜Stdio.h＞ #include＜string.h＞ #include＜conio.h＞ #include＜stdlib.h＞ #define MAX 100 typedef Struct{ char dm[5];/*产品代码*/ char mc[11];/*产品名称*/ int dj;/*单价*/ int Sl;/*数量*/ long je;/*金额*/ }PRO; PRO Seii[MAX]; void ReadDat(); void WriteDat(); void SortDat() { } void main() { memset(sell,0,sizeof(sell)); ReadDat(); SortDat(); WriteDat(); } void ReadDat() { FILE *fp; char str[80],ch[11]; int i; if((fp=fopen(IN.DAT,r))==NULL) return; 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].sl=atoi(ch); sell[i].je=(long) Sell[i].dj*sell[i].sl; } fclose(fp); } void WriteDat() { FILE *fp; int i; if((fp=fopen(OUT.DAT,w))==NULL) return; for(i=0;i＜100;i++) { printf(%s%s%4d%5d%5d\n,sell[i].dm,sell[i].mc,sell[i].dj,sell[i].sl,sell[i].je); fprintf(fp,%S%S%4d%5d%10ld\n,sell[i].dm,sell[i].mc,sell[i].dj,sell[i].sl,sell[i].je); } fclose(fp); } 上机 [解析] 本题主要考查的是产品因素的比较排列问题。和冒泡排序法相似，用一个两重for循环来实现。第一个for循环用来遍历每个结构体(除了最后一个)，第二个for循环用来遍历某个结构体sell[i]之后的每个结构体sell[j]，将两者的je进行比较。如果sell[i].je大，则使用临时变量swap来交换两者的位置；如果相等，则再比较sell[i].dm和sell[i].dm，如果前者小，则交换位置。字符串的比较通过strcmp()函数进行，若两个字符串相等则返回0，如果前者大于后者则返回一个正整数，否则返回一个负整数。 [答案] void SortDat() { int i,j; PRO swap; for(i=0; i＜MAX-1;i++) for(j=i+1; j＜MAX;j++) { if(sell[i].Je＞sell[j].je) { swap=sell[i];sell[i]=sell[j];sell[j]=swap; } elSe if(sell[i].je==sell[j].je) if(strcmp(sell[i].dm,sell[j].dm)＜0) { swap=sell[i]; sell[i]=sell[j]; sell[j]=swap; } } }