1、国家三级(网络技术)机试模拟试卷 271及答案与解析 一、程序设计题 1 文件 IN DAT中存有 200个销售记录,每个记录均由产品代码 ID(字符型 4位 )、产品名称 name(字符型 10位 )、单价 price(整型 )、数量 amount(整型 )、金额value(长整型 )几部分组成。其中;金额 =单价 数量,函数 readData()负责将IN DAT中的数据读到结构数组 sell中。请编制函数 sortData(),将各个记录按产品名称从大到小进行排列,若产品名称相同,则按金额从大到小进行排列,并将排列后的结果存放 到 sell中。函数 writeData()负责将 sell
2、中的数据输出到文件OUT DAT中。 注意;部分源程序已给出。 请勿改动主函数 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 sort
3、Data() 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); oh4= 0; selli amount=atoi(ch); selli value=(lo
4、ng)sell i price*selli amount; fclose(fp); void writeData() FILE*fp; int i; fp=fopen(“OUT DAT“, “w“); for(i=0; iMAX; i+) printh(“ s s 4d 4d 101d n“, selli ID, selli; name, selliprice, selli amount, selli value); fprintf(fp, “ s s 4d 4d 101d n“, selli ID, selli name,selli price, selli amount, selli va
5、lue); fclose(fp); VOjd main() memset(sell, 0, sizeof(sell); readData(); sortData(); writeData(); 国家三级(网络技术)机试模拟试卷 271答案与解析 一、程序设计题 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(strcmp(selli name, sellj na
6、me)0| (strcmp(selli name, sellj name)=0 &selli valuesellj value) memcpy(&temp, &selli, sizeof(temp); *将以 & selli为起始地址、大小为 sizeof(temp)的内存中的内容复制到以&temp为起始地址的内存中 * memcpy(&selli, &sellj, sizeof(temp); memcpy(&sellj, &temp, sizeof(temp); 【试题解析】 本题考查的主要是结构数组排序的问题。所谓结构数组排序就是以结构中某一元素为依据对结构数组进行排序。本题排序的思想是;将当前数据与其后的各个数据相比较,如果当前数据比其后的数据小,则将两数据进行交换,从而使得前面的数据大于后面的数据,最终达到从大到小排序的目的。但是由于结构不像变量那样可以通过简单的赋值来交换变量 (如果要赋值的话需要对结构里的所有元素进 行赋值替换,比较麻烦 ),所以在进行两个相邻结构交换时,要用到内存拷贝函数 memcpy()来对内存的内容整体进行操作。
copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
备案/许可证编号:苏ICP备17064731号-1