2012年3月三级网络上机预测题.doc

三级 网络技术_第1套上机题一、程序设计题已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat()把这些数存入数组a中，请考生编制一函数jsVal()，其功能是：把一个四位数的千位数位置上的值减去百位数位置上的值再减去十位数位置上的值最后减去个位数位置上的值，如果得出的值大于等于零且原四位数是奇数，则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中，最后调用写函数writeDat()把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。注意：部分源程序存在文件PROG1.C文件中。程序中已定义数组：a200，b200，已定义变量：cnt。请勿改动数据文件IN.DAT中的任何数据、主函数main()、读函数readDat()和写函数writeDat()的内容。【试题程序】#include #define MAX 200int aMAX,bMAX,cnt=0;void writeDat();void jsVal()void readDat() int i; FILE *fp; fp=fopen(in.dat,r); for(i=0;iMAX;i+) fscanf(fp,%d,&ai); fclose(fp);void main() int i; readDat(); jsVal(); printf(满足条件的数=%dn,cnt); for(i=0;icnt;i+) printf(%d ,bi); printf(n); writeDat();void writeDat() FILE *fp; int i; fp=fopen(out.dat,w); fprintf(fp,%dn,cnt); for(i=0;i=0&ai%2=1）筛选后，符合条件的四位数存入数组b中，同时计数器变量cnt加1，最后用选择法将数组b中的四位数排序。【参考答案】void jsVal() int i,j; /* 定义变量 */ int a1,a2,a3,a4; int temp; for(i=0;i=0&ai%2=1) /* 判断条件 */ bcnt+=ai; for(i=0;icnt-1;i+) /* 选择法排序 */ for(j=i+1;jbj) temp=bi; bi=bj; bj=temp; 三级 网络技术_第2套上机题一、程序设计题已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm（字符型4位），产品名称mc（字符型10位），单价dj（整型），数量sl（整型），金额je（长整型）五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按产品名称从大到小进行排列，若产品名称相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中。最后main()函数调用函数WriteDat()把结果输出到文件OUT.DAT中。提示：若中间变量为PRO temp，则可以直接使用结构赋值语句进行解题；产品名称比较请用函数strcmp进行解题。例如：selli=temp;注意：部分源程序存放在PROG1.C中。请勿改动主函数main()、读函数ReadDat()和输出函数WriteDat()的内容。【试题程序】#include #include #include #define MAX 100typedef struct char dm5; /* 产品代码 */ char mc11; /* 产品名称 */ int dj; /* 单价 */ int sl; /* 数量 */ long je; /* 金额 */ PRO;PRO sellMAX;void ReadDat();void WriteDat();void SortDat()void main() memset(sell,0,sizeof(sell); ReadDat(); SortDat(); WriteDat();void ReadDat() FILE *fp; char str80,ch11; int i; fp=fopen(in.dat,r); for(i=0;i100;i+) fgets(str,80,fp); memcpy(selli.dm,str,4); memcpy(selli.mc,str+4,10); memcpy(ch,str+14,4);ch4=0; selli.dj=atoi(ch); memcpy(ch,str+18,5);ch5=0; selli.sl=atoi(ch); selli.je=(long)selli.dj*selli.sl; fclose(fp);void WriteDat() FILE *fp; int i; fp=fopen(out.dat,w); for(i=0;i100;i+) fprintf(fp,%s %s %4d %5d %10ldn,selli.dm,selli.mc,selli.dj,selli.sl,selli.je); fclose(fp);【解题思路】本题是结构体排序题。结构体是由一系列数据构成的数据集合，可以当做通用的数据类型来处理，如两个结构体之间可以使用等号直接赋值。使用“.”符号可以直接调用结构体中封装的数据，本题中单价、数量、金额都是数值，可以直接比较，名称和代码则是字符串，需要使用strcmp函数来比较。本题要求进行两重排序，但在使用选择法或冒泡法进行排序时，可以通过适当的判断条件在一次循环中完成两重排序。根据题意，应使用判断语句：if(strcmp(selli.mc,sellj.mc)0|strcmp(selli.mc,sellj.mc)=0&selli.jesellj.je)【参考答案】void SortDat() int i,j; /* 定义变量 */ PRO temp; for(i=0;iMAX-1;i+) /* 选择法排序 */ for(j=i+1;jMAX;j+) if(strcmp(selli.mc,sellj.mc)0 /* 判断条件 */ |strcmp(selli.mc,sellj.mc)=0&selli.jesellj.je) temp=selli; selli=sellj; sellj=temp; 三级 网络技术_第3套上机题将文件IN.DAT中的200个整数读至数组xx中。请编制jsValue()函数，要求：求出数组xx中的数值为奇数的个数cnt1和数值为偶数的个数cnt2以及数组xx下标为偶数（包括下标为0的元素）的元素值的算术平均值pj。结果cnt1，cnt2，pj输出到OUT.DAT中。注意：部分源程序存在文件PROG1.C文件中。请勿改动数据文件IN.DAT中的任何数据、主函数main()、读函数read_dat()和输出函数writeDat()的内容。【试题程序】#include #define N 200int cnt1,cnt2,xxN;float pj; /* 平均值 */void writeDat();void jsValue()void read_dat(int xxN) int i,j; FILE *fp; fp=fopen(in.dat,r); for(i=0;i20;i+) for(j=0;j10;j+) fscanf(fp,%d,&xxi*10+j); printf(%d ,xxi*10+j); printf(n); fclose(fp);void main() read_dat(xx); jsValue(); printf(nncnt1=%d,cnt2=%d,pj=%6.2fn,cnt1,cnt2,pj); writeDat();void writeDat() FILE *fw; fw=fopen(out.dat,w); fprintf(fw,%dn%dn%6.2fn,cnt1,cnt2,pj); fclose(fw);【解题思路】本题要求统计数组中奇数和偶数的个数并求下标为偶数的元素值的平均值。依照题意，应该依次取得每个已知数，按奇偶数统计个数，若是奇数则计数器变量cnt1加1，否则cnt2加1，同时下标为偶数的参与计算平均值pj。【参考答案】void jsValue() int i; /* 定义变量 */ for(i=0;iN;i+) /* 统计求和 */ if(xxi%2=1) cnt1+; else cnt2+; if(i%2=0) pj+=xxi; pj/=(N/2); /* 求平均值 */三级 网络技术_第4套上机题已知文件IN.DAT中存有300个四位数，并已调用读函数readDat()把这些数存入数组a中，请编制一函数jsValue()，其功能是：求出所有这些四位数是素数的个数cnt，再求出所有满足此条件的四位数平均值pjz1，以及所有不满足此条件的四位数平均值pjz2。最后main()函数调用写函数writeDat()把结果cnt，pjz1，pjz2输出到OUT.DAT文件。例如：5591是素数，则该数满足条件，参加计算平均值pjz1，且个数cnt=cnt+1。 9812是非素数，则该数不满足条件，参加计算平均值pjz2。注意：部分源程序存在文件PROG1.C文件中。程序中已定义数组：a300，已定义变量：cnt，pjz1，pjz2。请勿改动数据文件IN.DAT中的任何数据、主函数main()、读函数readDat()和写函数writeDat()的内容。【试题程序】#include int a300,cnt=0;double pjz1=0.0,pjz2=0.0;void writeDat();void readDat();int isP(int m) int i; for(i=2;im;i+) if(m%i=0) return 0; return 1;void jsValue()main() readDat(); jsValue(); writeDat(); printf(cnt=%dn满足条件的平均值pzj1=%7.2lfn不满足条件的平均值pzj2=%7.2lfn,cnt,pjz1,pjz2);void readDat() FILE *fp; int i; fp=fopen(in.dat,r); for(i=0;i300;i+) fscanf(fp,%d,&ai); fclose(fp);void writeDat() FILE *fp; fp=fopen(out.dat,w); fprintf(fp,%dn%7.2lfn%7.2lfn,cnt,pjz1,pjz2); fclose(fp);【解题思路】本题要求统计已知的正整数中素数的个数并分别计算素数和非素数的平均值。依照题意，应该依次取得每个已知正整数，若其是素数（用函数isP()判断）则计数器变量cnt加1并参与计算平均值pjz1，否则参与计算平均值pjz2。【参考答案】void jsValue() int i; /* 定义变量 */ for(i=0;i300;i+) if(isP(ai) /* 检查素数 */ cnt+; pjz1+=ai; else pjz2+=ai; pjz1/=cnt; /* 求平均值 */ pjz2/=(300-cnt);三级 网络技术_第5套上机题一、程序设计题已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat()把这些数存入数组a中，请考生编制一函数jsVal()，其功能是：把一个四位数的千位数位置上的值加上个位数位置上的值恰好等于百位数位置上的值加上十位数位置上的值，并且原四位数是奇数，则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中，最后调用写函数writeDat()把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。注意：部分源程序存在文件PROG1.C文件中。程序中已定义数组：a200，b200，已定义变量：cnt。请勿改动数据文件IN.DAT中的任何数据、主函数main()、读函数readDat()和写函数writeDat()的内容。【试题程序】#include #define MAX 200int aMAX,bMAX,cnt=0;void writeDat();void jsVal()void readDat() int i; FILE *fp; fp=fopen(in.dat,r); for(i=0;iMAX;i+) fscanf(fp,%d,&ai); fclose(fp);void main() int i; readDat(); jsVal(); printf(满足条件的数=%dn,cnt); for(i=0;icnt;i+) printf(%d ,bi); printf(n); writeDat();void writeDat() FILE *fp; int i; fp=fopen(out.dat,w); fprintf(fp,%dn,cnt); for(i=0;icnt;i+) fprintf(fp,%dn,bi); fclose(fp);【解题思路】本题要求将已知数按十进制位拆分后，依照一定的判断条件筛选统计后再按大小进行排序。依照题意，应从数组a中依次取出每一个四位数，按十进制位拆分后，按题干中给出的判断条件（四位数的千位数位置上的值加上个位数位置上的值恰好等于百位数位置上的值加上十位数位置上的值，并且原四位数是奇数，即a4+a1=a3+a2&ai%2=1）筛选后，符合条件的四位数存入数组b中，同时计数器变量cnt加1，最后用选择法将数组b中的四位数排序。【参考答案】void jsVal() int i,j; /* 定义变量 */ int a1,a2,a3,a4; int temp; for(i=0;iMAX;i+) a1=ai%10; /* 数位分解 */ a2=ai%100/10; a3=ai%1000/100; a4=ai/1000; if(a4+a1=a3+a2&ai%2=1) /* 判断条件 */ bcnt+=ai; for(i=0;icnt-1;i+) /* 选择法排序 */ for(j=i+1;jbj) temp=bi; bi=bj; bj=temp; 三级 网络技术_第6套上机题已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm（字符型4位），产品名称mc（字符型10位），单价dj（整型），数量sl（整型），金额je（长整型）五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按金额从大到小进行排列，若金额相等，则按产品代码从大到小进行排列，最终排列结果仍存入结构数组sell中。最后main()函数调用函数WriteDat()把结果输出到文件OUT.DAT中。提示：若中间变量为PRO temp，则可以直接使用结构赋值语句进行解题；产品代码比较请用函数strcmp进行解题。例如：selli=temp;注意：部分源程序存放在PROG1.C中。请勿改动主函数main()、读函数ReadDat()和输出函数WriteDat()的内容。【试题程序】#include #include #include #define MAX 100typedef struct char dm5; /* 产品代码 */ char mc11; /* 产品名称 */ int dj; /* 单价 */ int sl; /* 数量 */ long je; /* 金额 */ PRO;PRO sellMAX;void ReadDat();void WriteDat();void SortDat()void main() memset(sell,0,sizeof(sell); ReadDat(); SortDat(); WriteDat();void ReadDat() FILE *fp; char str80,ch11; int i; fp=fopen(in.dat,r); for(i=0;i100;i+) fgets(str,80,fp); memcpy(selli.dm,str,4); memcpy(selli.mc,str+4,10); memcpy(ch,str+14,4);ch4=0; selli.dj=atoi(ch); memcpy(ch,str+18,5);ch5=0; selli.sl=atoi(ch); selli.je=(long)selli.dj*selli.sl; fclose(fp);void WriteDat() FILE *fp; int i; fp=fopen(out.dat,w); for(i=0;i100;i+) fprintf(fp,%s %s %4d %5d %10ldn,selli.dm,selli.mc,selli.dj,selli.sl,selli.je); fclose(fp);【解题思路】本题是结构体排序题。结构体是由一系列数据构成的数据集合，可以当做通用的数据类型来处理，如两个结构体之间可以使用等号直接赋值。使用“.”符号可以直接调用结构体中封装的数据，本题中单价、数量、金额都是数值，可以直接比较，名称和代码则是字符串，需要使用strcmp函数来比较。本题要求进行两重排序，但在使用选择法或冒泡法进行排序时，可以通过适当的判断条件在一次循环中完成两重排序。根据题意，应使用判断语句：if(selli.jesellj.je|selli.je=sellj.je&strcmp(selli.dm,sellj.dm)0)【参考答案】void SortDat() int i,j; /* 定义变量 */ PRO temp; for(i=0;iMAX-1;i+) /* 选择法排序 */ for(j=i+1;jMAX;j+) if(selli.jesellj.je /* 判断条件 */ |selli.je=sellj.je&strcmp(selli.dm,sellj.dm)0) temp=selli; selli=sellj; sellj=temp; 三级 网络技术_第7套上机题函数ReadDat()实现从文件IN.DAT中读取1000个十进制整数到数组xx中，请编制函数Compute()分别计算出xx中数值为偶数的个数even，所有数值为奇数的平均值ave1，偶数的平均值ave2以及所有偶数的方差totfc的值，最后调用函数WriteDat()把结果输出到OUT.DAT文件中。计算方差的公式如下：设N为偶数的个数，xxi为偶数，ave2为偶数的平均值。原始数据文件存放的格式是：每行存放10个数，并用逗号隔开。（每个数均大于0且小于等于2000）注意：部分源程序存放在PROG1.C中。请勿改动主函数main()和输出函数WriteDat()的内容。【试题程序】#include #include #include #define MAX 1000int xxMAX,even=0;double ave1=0.0,ave2=0.0,totfc=0.0;void WriteDat(void);int ReadDat(void) FILE *fp; int i; if(fp=fopen(in.dat,r)=NULL) return 1; for(i=0;iMAX;i+) fscanf(fp,%d,&xxi); fclose(fp); return 0;void Compute(void)void main() int i; for(i=0;iMAX;i+) xxi=0; if(ReadDat() printf(数据文件IN.DAT不能打开!007n); return; Compute(); printf(OVEN=%dnAVE1=%lfnAVE2=%lfnTOTFC=%lfn,even,ave1,ave2,totfc); WriteDat();void WriteDat(void) FILE *fp; fp=fopen(out.dat,w); fprintf(fp,%dn%lfn%lfn%lfn,even,ave1,ave2,totfc); fclose(fp);【解题思路】本题要求统计已知数中偶数的个数及奇偶数各自的平均值，并计算所有偶数的方差。因为题干中给出的方差公式需要用到平均值，所以需要先求平均值再求方差。依照题意，应该逐次取得每个已知数，按奇偶数分别统计个数并计算平均值（因为已知数总数已知，所以奇偶数个数只需统计一种即可），然后依照给出的公式计算方差值。【参考答案】void Compute(void) int i; /* 定义变量 */ for(i=0;iMAX;i+) /* 统计求和 */ if(xxi%2=0) even+; ave2+=xxi; else ave1+=xxi; ave2/=even; /* 求平均值 */ ave1/=(MAX-even); for(i=0;iMAX;i+) /* 求方差值 */ if(xxi%2=0) totfc+=(xxi-ave2)*(xxi-ave2)/even;三级 网络技术_第8套上机题已知文件IN.DAT中存有200个四位数，并已调用读函数readDat()把这些数存入数组a中，请考生编制一函数jsVal()，其功能是：若一个四位数的千位数位置上的值小于等于百位数位置上的值，百位数位置上的值小于等于十位数位置上的值，以及十位数位置上的值小于等于个位数位置上的值，并且原四位数是偶数，则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中，最后调用写函数writeDat()把结果cnt以及数组b中符合条件的四位数输出到文件OUT.DAT中。注意：部分源程序存在文件PROG1.C文件中。程序中已定义数组：a200，b200，已定义变量：cnt。请勿改动数据文件IN.DAT中的任何数据、主函数main()、读函数readDat()和写函数writeDat()的内容。【试题程序】#include #define MAX 200int aMAX,bMAX,cnt=0;void writeDat();void jsVal()void readDat() int i; FILE *fp; fp=fopen(in.dat,r); for(i=0;iMAX;i+) fscanf(fp,%d,&ai); fclose(fp);void main() int i; readDat(); jsVal(); printf(满足条件的数=%dn,cnt); for(i=0;icnt;i+) printf(%d ,bi); printf(n); writeDat();void writeDat() FILE *fp; int i; fp=fopen(out.dat,w); fprintf(fp,%dn,cnt); for(i=0;icnt;i+) fprintf(fp,%dn,bi); fclose(fp);【解题思路】本题要求将已知数按十进制位拆分后，依照一定的判断条件筛选统计后再按大小进行排序。依照题意，应从数组a中依次取出每一个四位数，按十进制位拆分后，按题干中给出的判断条件（四位数的千位数位置上的值小于等于百位数位置上的值，百位数位置上的值小于等于十位数位置上的值，以及十位数位置上的值小于等于个位数位置上的值，并且原四位数是偶数，即a4=a3&a3=a2&a2=a1&ai%2=0）筛选后，符合条件的四位数存入数组b中，同时计数器变量cnt加1，最后用选择法将数组b中的四位数排序。【参考答案】void jsVal() int i,j; /* 定义变量 */ int a1,a2,a3,a4; int temp; for(i=0;iMAX;i+) a1=ai%10; /* 数位分解 */ a2=ai%100/10; a3=ai%1000/100; a4=ai/1000; if(a4=a3&a3=a2&a2=a1&ai%2=0) /* 判断条件 */ bcnt+=ai; for(i=0;icnt-1;i+) /* 选择法排序 */ for(j=i+1;jbj) temp=bi; bi=bj; bj=temp; 三级 网络技术_第9套上机题已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm（字符型4位），产品名称mc（字符型10位），单价dj（整型），数量sl（整型），金额je（长整型）五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按产品名称从大到小进行排列，若产品名称相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中。最后main()函数调用函数WriteDat()把结果输出到文件OUT.DAT中。提示：若中间变量为PRO temp，则可以直接使用结构赋值语句进行解题；产品名称比较请用函数strcmp进行解题。例如：selli=temp;注意：部分源程序存放在PROG1.C中。请勿改动主函数main()、读函数ReadDat()和输出函数WriteDat()的内容。【试题程序】#include #include #include #define MAX 100typedef struct char dm5; /* 产品代码 */ char mc11; /* 产品名称 */ int dj; /* 单价 */ int sl; /* 数量 */ long je; /* 金额 */ PRO;PRO sellMAX;void ReadDat();void WriteDat();void SortDat()void main() memset(sell,0,sizeof(sell); ReadDat(); SortDat(); WriteDat();void ReadDat() FILE *fp; char str80,ch11; int i; fp=fopen(in.dat,r); for(i=0;i100;i+) fgets(str,80,fp); memcpy(selli.dm,str,4); memcpy(selli.mc,str+4,10); memcpy(ch,str+14,4);ch4=0; selli.dj=atoi(ch); memcpy(ch,str+18,5);ch5=0; selli.sl=atoi(ch); selli.je=(long)selli.dj*selli.sl; fclose(fp);void WriteDat() FILE *fp; int i; fp=fopen(out.dat,w); for(i=0;i100;i+) fprintf(fp,%s %s %4d %5d %10ldn,selli.dm,selli.mc,selli.dj,selli.sl,selli.je); fclose(fp);【解题思路】本题是结构体排序题。结构体是由一系列数据构成的数据集合，可以当做通用的数据类型来处理，如两个结构体之间可以使用等号直接赋值。使用“.”符号可以直接调用结构体中封装的数据，本题中单价、数量、金额都是数值，可以直接比较，名称和代码则是字符串，需要使用strcmp函数来比较。本题要求进行两重排序，但在使用选择法或冒泡法进行排序时，可以通过适当的判断条件在一次循环中完成两重排序。根据题意，应使用判断语句：if(strcmp(selli.mc,sellj.mc)0|strcmp(selli.mc,sellj.mc)=0&selli.jesellj.je)【参考答案】void SortDat() int i,j; /* 定义变量 */ PRO temp; for(i=0;iMAX-1;i+) /* 选择法排序 */ for(j=i+1;jMAX;j+) if(strcmp(selli.mc,sellj.mc)0 /* 判断条件 */ |strcmp(selli.mc,sellj.mc)=0&selli.jesellj.je) temp=selli; selli=sellj; sellj=temp; 三级 网络技术_第10套上机题函数ReadDat()实现从文件IN.DAT中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx对应的位置上，最后调用函数WriteDat()把结果xx输出到文件OUT.DAT中。替代关系：f(p)=p*11 mod 256，mod为取余运算，p是数组xx中某一个字符的ASCII值，f(p)是计算后的无符号整型值（注意：中间变量定义成整型变量），如果计算后f(p)值小于等于32或f(p)的值在65至90范围内（包括65和90），则原字符不变，否则用f(p)替代所对应的字符。注意：部分源程序存放在PROG1.C中，原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格，并也按此替代关系进行处理。请勿改动主函数main()、读函数ReadDat()和输出函数WriteDat()的内容。【试题程序】#include #include #include unsigned char xx5080;int maxline=0; /* 文章的总行数 */int ReadDat(void);void WriteDat(void);void encryptChar() /* 第i行文章的内容已作为字符串存入xxi为起始地址的存储单元内 */ /* 请使用中间变量来存放替代关系处理后的值val */ /* 例如：val=xxij*11%256; */ /* 该提示仅供解题参考，考生也可用其他方法解题 */ unsigned int val;void main() if(ReadDat() printf(数据文件IN.DAT不能打开!n007); return; encryptChar(); WriteDat();int ReadDat(void) FILE *fp; int i=0; unsigned char *p; if(fp=fopen(in.dat,r)=NULL) return 1; while(fgets(xxi,80,fp)!=NULL) p=strchr(xxi,n); if(p) *p=0; i+; maxline=i; fclose(fp); return 0;void WriteDat(void) FILE *fp; int i; fp=fopen(out.dat,w); for(i=0;imaxline;i+) printf(%sn,xxi); fprintf(fp,%sn,xxi); fclose(fp);【解题思路】本题要求逐行逐字处理一篇英文文章，按一定的判断条件替代其中的部分字符。依照题意，应按照题中给出的表