1、国家三级(网络技术)机试模拟试卷 293及答案与解析 一、程序设计题 1 文件 IN DAT中存有 200个销售记录,每个记录均由产品代码 ID(字符型 4位 )、产品名称 name(字符型 10位 )、单价 price(整型 )、数量 amount(整型 )、金额value(长整型 )几部分组成。其中;金额一单价 数量,函数 ReadData()负责将IN txt中的数据读到结构数组 sell中。请编制函数 sortData(),将各个记录按金额从大到小进行排列,若金额相同,则按产品代码从大到小进行排列,并将排列后的结果存放到 sell 中。函数 WriteData()负责将 sell中的数
2、据输出到文件 OUT txt中。 注意;部分源程序已给出。 请勿改动主函数 main()、读函数 ReadData()和写函数 writeData()的内容。 试题程序; #include #include #include #include #define MAX 200 typedef struct char ID5;产品代码 char name11; 产品名称 int price;单价 int amount;数量 long value; 金额 PRODUCT; PRODUCT sellMAX; void ReadData(); void WriteData(); void sortDat
3、a() void ReadData() FILE*fp; char str80, ch11; int i; fp=fopen(“IN DAT“, “r“); for(i=0; iMAX; i+) fgets(str, 80, fp); memcpy(selli ID, str, 4); memcpy(selli name, str+4, 10); memcpy(ch str+14, 4); ch4= 0; selli price=atoi(ch); memcpy(ch str+18, 4); ch4= 0; selli amount=atoi(ch); sellEiB value=(long)
4、selli price*selli amount; fclose(fp); void WriteData() FILE*fP; int i; fp=fopen(“OUT DAT“, “w“); for(i=0; iMAX; i+) printf(“ s s 4d 5d 101d n“, selli ID, selli name, selli price, selli amount, selli value); fprintf(fp, “ s s 4d 5d 101d n“, seui ID, selli name,selli price, selli amount, selli value);
5、 fclose(fp); void main() memset(sell, 0, sizeof(sell); ReadData(); sortData(); WriteData(); 国家三级(网络技术)机试模拟试卷 293答案与解析 一、程序设计题 1 【正确答案】 void sortData() PRODUCT temp; int i, j; memset(&temp, 0, sizeof(temp); for(i=0; iMAX-1; i+) 下面是 按条件对数据进行排序的程序 for(j=i+1; jMAX; j+) if(selli valuesellj value|(selli v
6、alue=sellj valuer&strcmp(selli ID,sellj ID)0) memcpy(&temp, &selli, sizeof(temp); *将以 &selli为起始地址大小为sizeof(temp)的内存中的内容复制到以 &temp为起始地址的内存中 * memcpy(&selli, &sellj, sizeof(temp); memcpy(&sellj, &temp, sizeof(temp); 【试题解析】 本题主要考查结构数组排序的问题。所谓结构数组排序就是以结构某一元素为依据对结构数组进行排序。排序的思想是 (以从小到大为例 );将当前数据与其后的各个数据相比较,如果当前的数据比其后的数据大,则将两数据进行交换,从而使得前面的数据小于后面的数据,达到从小到大排序的目的。但是由于结构不像变量那样可以通过简单的赋值来交换变量 (如果要赋值的话需要对结 构里的所有元素进行赋值替换,比较麻烦 ),所以在进行两个相邻结构交换时,用到内存拷贝函数来对内存的内容整体进行操作。