问题 问答题

已知在文件IN.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、金额(长整型)5部分组成。其中,金额=单价×数量。函数ReadDat()是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat(),其功能要求:按金额从大到小进行排列,若金额相同,则按产品代码从大到小进行排列,最终排列结果仍存入结构数组sell中,最后调用函数WriteDat()把结果输出到文件OUT4.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 sell[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;
fp=fopen("IN.DAT","r");
for(i=0;i<MAX;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(void)

FILE*fp;
int i;
fp=fopen("OUT4.DAT","w");
for(i=0;i<MAX;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%5d\n",sell[i].
dm,sell[i].mc,sell[i].dj,sell[i].sl,sell[i].je);

fclose(fp);

答案

参考答案:int i,j;
PRO xy;
for(i=0;i<99;i++)
for(j=i+1;j<100;j++)
if(sell[i].je<sell[j].je∥如果产品i的产品金额小于产品j的产品金额
‖sell[i].je==sell[j].je∥如果产品i的产品金额等于产品j的产品金额
&&strcmp(sell[i].dm,sell[j].dm)<0)∥如果产品i的代码小于产品j的代码
{xy=sell[i];sell[i]=sell[j];sell[j]=xy;}∥产品i和产品j交换

解析:本题主要考查数组的排序操作。算法思路:①i结点与后面的所有j结点比较,若符合条件则交换i、j结点位置。②然后后移i结点,执行步骤①直到i结点是倒数第2个结点为止。

综合题

材料一 元太祖起自朔土,统有其众,部落野处,非有城郭之制,国俗淳厚,非有庶事之繁,惟以万户统军旅,以断事官治政刑,任用者不过一二亲贵重臣耳。……幅员际天,机务日繁,相天下重地,立行省而分治焉。若稽古制,魏、晋有行台,齐、隋所管置外州称行台尚书省,唐以诸道事繁,准齐分置。分行省,其遗制也。

——《元史·百官志一》

材料二 国初,有征伐之役,分任军民之事,皆称行省,未有定制。中统、至元,始分立行中书省,因事设官,官不必备,皆以省官出领其事。其丞相,皆以宰执行某处省事系衔。其后嫌于外重,改为某处行中书省。凡钱粮、兵甲、屯种、漕运、军国重事,无不领之。

——《元史·百官志七》

材料三 自封建变为郡县,有天下者,汉、隋、唐、宋为盛,然幅员之广,咸不逮元。……文宗至顺元年,户部钱粮户数一千三百四十万六百九十九,视前又增二十万有奇,汉、唐极盛之际,有不及焉。盖岭北、辽阳与甘肃、四川、云南、湖广之边,唐所谓羁縻之州,往往在是,今皆赋役之,比于内地;而高丽守东籓,执臣礼惟谨,亦所未见。 

——《元史·地理志一》

(1)根据材料一,指出元代统治者实施行省制度的主要原因。(6分)

(2)根据材料二,概括元代行省制度的形成过程。(4分)结合所学知识,请从行省权力运行的角度说明元代行省制度是如何加强中央集权的。(8分)

(3)根据材料二、三,并结合所学知识,分析元代行省制度的影响。(5分)

选择题