试题与答案

已知在文件IN1.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm(

题型:问答题

题目:

已知在文件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<II;i++)

for(j=i+A;j<A00;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进行比较,若产品名称满足此条件,就对这两个数据位置调换;否则,就判断产品名称是否相等,若相等就对金额进行大小比较,最终实现按从小到大的顺序排列。

试题推荐
微信公众账号搜索答案