全国计算机等级考试三级网络题库详解100套题.doc

三级网络技术题库详解山东农业大学计算中心 2012.4全国计算机等级考试 三级网络技术题库详解第1类 结构体成员筛选并排序1第2类 数位分解后按筛选统计并排序6第3类 数位分解后按数筛选及求平均值13第4类 数位分解并重组后再筛选统计并排序15第5类 根据相邻数大小进行筛选统计并排序21第6类 根据后3位排序23第7类 结构体数组排序24第8类 迭代算法26第9类 计算素数27第10类 统计个数及求平均值31第11类 整除34第12类 平均值及方差35第13类 字符串改写37第14类 字符串排序39第15类 字符移动43第16类 字符串替代45第17类 遍历统计、移动或倒排51第18类 选票问题53第19类 出圈问题55第20类 其他典型问题56第1类 结构体成员筛选并排序1、已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm（字符型4位）、产品名称mc（字符型10位）、单价dj（整型）、数量sl（整型）、金额je（长整型）五部分组成。其中：金额=单价数量。函数ReadDat()的功能是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按产品名称从大到小进行排列，若产品名称相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT.DAT中。（）参考答案：void SortDat() int i,j; PRO xy; for(i=0;i99;i+) for(j=i+1;j100;j+) if(strcmp(selli.mc,sellj.mc)0) /*按产品名称从大到小进行排列*/ xy=selli; selli=sellj; sellj=xy; else if(strcmp(selli.mc,sellj.mc)=0) /*若产品名称相同*/ if(selli.jesellj.je) /*则按金额从大到小进行排列*/ xy=selli; selli=sellj; sellj=xy; 2、 已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)四部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按产品名称从小到大进行排列, 若产品名称相同, 则按金额从小到大进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT.DAT中。（）参考答案：void SortDat() int i,j; PRO xy; for( i=0; iMAX-1; i+ ) /*注意：MAX值为100*/ for( j=i+1; j0) /*按产品名称从小到大进行排列*/ xy=selli; selli=sellj; sellj=xy; else if(strcmp(selli.mc,sellj.mc)=0) /*若产品名称相同*/ if(selli.jesellj.je) /*则按金额从小到大进行排列*/ xy=selli;selli=sellj;sellj=xy; 3、 已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm（字符型4位）、产品名称mc（字符型10位）、单价dj（整型）、数量sl（整型）、金额je（长整型）五部分组成。其中：金额=单价数量。函数ReadDat()的功能是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按产品名称从小到大进行排列，若产品名称相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT.DAT中（）参考答案：void SortDat() int i,j; PRO xy; for(i=0;iMAX-1;i+) for(j=i+1;j0 ) /*按产品名称从小到大进行排列*/ xy=selli; selli=sellj; sellj=xy; else if(strcmp(selli.mc,sellj.mc)=0) /*若产品名称相同*/ if(selli.jesellj.je) /*则按金额从大到小进行排列*/ xy=selli; selli=sellj; sellj=xy; 4、已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm（字符型4位）、产品名称mc（字符型10位）、单价dj（整型）、数量sl（整型）、金额je（长整型）五部分组成。其中：金额=单价数量。函数ReadDat()的功能是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按金额从大到小进行排列，若金额相同，则按产品代码从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT.DAT中。（）参考答案：void SortDat() int i,j; PRO xy; for(i=0;i99;i+) for(j=i+1;j100;j+) if(selli.jesellj.je) /*按金额从大到小进行排列*/ xy=selli; selli=sellj; sellj=xy; else if(selli.je=sellj.je) /*若金额相同*/ if(strcmp(selli.dm,sellj.dm)0) /*则按代码从大到小进行排列*/ xy=selli; selli=sellj; sellj=xy; 5、已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm（字符型4位）、产品名称mc（字符型10位）、单价dj（整型）、数量sl（整型）、金额je（长整型）五部分组成。其中，金额=单价数量。函数ReadDat()的功能是读取这100个销售记录并存入数组sell中。请编制函数SortDat()，其功能要求：按金额从小到大进行排列，若金额相同，则按产品代码从小到大进行排列，排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT.DAT中。（）void SortDat() int i,j; PRO xy; for(i=0;i99;i+) for(j=i+1;jsellj.je) /*按金额从小到大进行排列*/ xy=selli;selli=sellj;sellj=xy; else if (selli.je=sellj.je) /*若金额相同*/ if (strcmp(selli.dm,sellj.dm)0) /*则按代码从小到大进行排列*/ xy=selli;selli=sellj;sellj=xy; 6、已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm（字符型4位）、产品名称mc（字符型10位）、单价dj（整型）、数量sl（整型）、金额je（长整型）几部分组成。其中，金额=单价数量。函数ReadDat()的功能是读取这100个销售记录并存入数组sell中。请编制函数SortDat()，其功能要求：按金额从小到大进行排列，若金额相同，则按产品代码从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT.DAT中。（）参考答案;void SortDat() int i,j; PRO xy; for(i=0;i99;i+) for(j=i+1;jsellj.je) /*按金额从小到大进行排列*/ xy=selli; selli=sellj; sellj=xy; else if (selli.je=sellj.je) /*若金额相同*/ if (strcmp(selli.dm,sellj.dm)0) /*则按代码从大到小进行排列*/ xy=selli; selli=sellj; sellj=xy; 7、已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm（字符型4位）、产品名称mc（字符型10位）、单价dj（整型）、数量sl（整型）、金额je（长整型）五部分组成。其中：金额=单价数量。函数ReadDat()的功能是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按产品代码从小到大进行排列, 若产品代码相同，则按金额从小到大进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT.DAT中。（）参考答案：void SortDat() int i,j; PRO xy; for(i=0;iMAX-1;i+) for(j=i+1;j0) /*按代码从小到大进行排列*/ xy=selli; selli=sellj; sellj=xy; else if(strcmp(selli.dm,sellj.dm)=0) /*若代码相同*/ if(selli.jesellj.je) /*则按金额从小到大进行排列*/ xy=selli; selli=sellj; sellj=xy; 8、已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)四部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按产品代码从小到大进行排列，若产品代码相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT.DAT中。（）参考答案：void SortDat() int i,j; PRO xy; for(i=0;iMAX-1;i+) for(j=i+1;j0) /*按代码从小到大进行排列*/ xy=selli; selli=sellj; sellj=xy; else if(strcmp(selli.dm,sellj.dm)=0) /*若代码相同*/ if(selli.jesellj.je) /*则按金额从大到小进行排列*/ xy=selli; selli=sellj; sellj=xy; 9、已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm（字符型4位）、产品名称mc（字符型10位）、单价dj（整型）、数量sl（整型）、金额je（长整型）五部分组成。其中：金额=单价数量。函数ReadDat()的功能是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按产品代码从大到小进行排列，若产品代码相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT.DAT中。（）参考答案：void SortDat() int i,j; PRO xy; for( i=0; i99; i+ ) for( j=i+1; j100; j+ ) if(strcmp(selli.dm,sellj.dm)0) /*按产品代码从大到小进行排列*/ xy=selli; selli=sellj; sellj=xy; else if(strcmp(selli.dm,sellj.dm)=0) /*若产品代码相同*/ if(selli.jesellj.je) /*则按金额从大到小进行排列*/ xy=selli; selli=sellj; sellj=xy; 10、已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm（字符型4位）、产品名称mc（字符型10位）、单价dj（整型）、数量sl（整型）、金额je（长整型）五部分组成。其中：金额=单价数量。函数ReadDat()的功能是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按金额从大到小进行排列，若金额相等, 则按产品代码从小到大进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT.DAT中。（）参考答案：void SortDat() int i,j; PRO xy; for(i=0;iMAX-1;i+) for(j=i+1;jMAX;j+) if(selli.je0) /*则按代码从小到大进行排列*/ xy=selli; selli=sellj; sellj=xy; 第2类 数位分解后按筛选统计并排序11、已知数据文件IN.DAT中存有300个四位数，并已调用读函数readDat()把这些数存入数组a中，请编制一个函数jsValue()，其功能是：求出个位数上的数减千位数上的数减百位数上的数减十位数上的数大于零的个数cnt，再把所有满足此条件的四位数依次存入数组b中，然后对数组b中的四位数按从大到小的顺序进行排序，最后调用写函数writeDat()把数组b中的数输出到OUT.DAT文件。（）例如：1239，9-1-2-30，则该数满足条件，存入数组b中，且个数cnt=cnt+1。8129，9-8-1-20，则该数不满足条件，忽略。参考答案：void jsValue() int i,thou,hun,ten,data,j; for(i=0;i0) bcnt=ai; cnt+; for(i=0;icnt-1;i+) /*将数组b中的四位数按从大到小的顺序进行排序*/ for(j=i+1;jcnt;j+) if(bi0，则该数满足条件存入数组b，且个数cnt=cnt+1。9812，9-8-1-20，则该数不满足条件，忽略。参考答案：jsValue() int i,thou,hun,ten,data,j; for(i=0;i0) bcnt=ai; cnt+; for(i=0;icnt-1;i+) /*将数组b中的四位数按从小到大的顺序进行排序*/ for(j=i+1;jbj) data=bi; bi=bj; bj=data; 13、已知数据文件IN.DAT中存有300个四位数，并已调用读函数readDat()把这些数存入数组a中。请编制一个函数jsValue()，其功能是：求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数的个数cnt，再把所有满足条件的四位数依次存入数组b中，然后对数组b中的四位数按从小到大的顺序进行排序，最后调用写函数writeDat()把数组b中的数输出到OUT.DAT文件。（）例如：6712，6+2=7+1，则该数满足条件存入数组bb中，且个数cnt=cnt+1。8129，8+91+2，则该数不满足条件，忽略。参考答案：void jsValue() int i,thou,hun,ten,data,j; for(i=0;i300;i+) thou=ai/1000; /*取得四位数的千位数字*/ hun=ai%1000/100; /*取得四位数的百位数字*/ ten=ai%100/10; /*取得四位数的十位数字*/ data=ai%10; /*取得四位数的个位数字*/ if (thou+data=hun+ten) bcnt=ai; cnt+; for(i=0;icnt-1;i+) /*将数组b中的四位数按从小到大的顺序进行排序*/ for(j=i+1;jbj) data=bi; bi=bj; bj=data; 14、已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat()把这些数存入数组a中，请考生编制一个函数jsVal()，其功能是：若一个四位数的千位数字上的值小于等于百位数字上的值，百位数字上的值小于等于十位数字上的值，十位数字上的值小于等于个位数字上的值，并且此四位数是偶数，则统计出满足此条件的个数cnt，并把这些四位数按从小到大的顺序存入数组b中。最后，调用写函数writeDat()把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。（）参考答案：void jsVal() int i,j; int qw,bw,sw,gw,t; for(i=0;iMAX;i+) /*求每个四位数的每位数字*/ qw=ai/1000; bw=ai%1000/100; sw=ai%100/10; gw=ai%10; if(qw=bw)&(bw=sw)&(sw=gw)&(ai%2=0) bcnt=ai; cnt+; for(i=0;icnt-1;i+) /*对数组b进行升序排列*/ for(j=i+1;jbj) t=bi; bi=bj; bj=t; 15、已知数据文件IN.DAT中存有200个4位数，并已调用读函数readDat()把这些数存入数组a中，请编制一个函数jsVal()，其功能是：如果一个4位数的千位数字上的值加十位数字上的值恰好等于百位数字上的值加上个位数字上的值，并且此4位数是偶数，则统计出满足此条件的数的个数cnt，并把这些4位数按从小到大的顺序存入数组b中。最后，调用写函数writeDat()把结果cnt及数组b中符合条件的4位数输出到OUT.DAT文件中。（）参考答案：void jsVal() int i,qw,bw,sw,gw,j,t; for(i=0;iMAX;i+) /*求每个四位数的每位数字*/ qw=ai/1000; bw=ai%1000/100; sw=ai%100/10; gw=ai%10; if(qw+sw=bw+gw)&ai%2!=1) bcnt=ai; cnt+; for(i=0;icnt-1;i+) /*对数组b进行升序排列*/ for(j=i+1;jbj) t=bi; bi=bj; bj=t; 16、已知数据文件IN.DAT中存有200个四位数, 并已调用读函数readDat()把这些数存入数组a中,请考生编制一函数jsVal(),其功能是: 如果四位数各位上的数字均是奇数, 则统计出满足此条件的个数cnt, 并把这些四位数按从大到小的顺序存入数组b中。最后main()函数调用写函数writeDat( )把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。（）参考答案：void jsVal() int i,qw,bw,sw,gw,j,t; for(i=0;i200;i+) /*求每个四位数的每位数字*/ qw=ai/1000; bw=ai%1000/100; sw=ai%100/10; gw=ai%10; if (qw%2=1&bw%2=1&sw%2=1&gw%2=1) bcnt=ai; cnt+; for(i=0;icnt-1;i+) /*对数组b进行降序排列*/ for(j=i+1;jcnt;j+) if(bibj) t=bi; bi=bj; bj=t; 17、已知数据文件IN.DAT中存有200个4位数，并已调用读函数readDat()把这些数存入数组a中，请编制一个函数jsVal()，其功能是：把一个4位数的个位数上的值减千位数上的值再减百位数上的值最后减十位数上的值，如果得出的值大于零且此4位数是偶数，则统计出满足此条件的数的个数cnt，并把这些4位数存入数组b中，然后对数组b的4位数按从小到大的顺序进行排序。最后，调用函数writeDat()把结果cnt及数组b中的符合条件的4位数输出到OUT.DAT文件中。 （）参考答案：void jsVal() int i,qw,bw,sw,gw,j,t; for(i=0;i0)&ai%2=0) bcnt=ai; cnt+; for(i=0;icnt-1;i+) /*对数组b进行升序排列*/ for(j=i+1;jbj) t=bi; bi=bj; bj=t; 18、已知数据文件IN.DAT中存有200个4位数，并已调用读函数readDat()把这些数存入数组a中。请编制一个函数jsVal()，其功能是：如果一个4位数的千位数字上的值加个位数字上的值恰好等于百位数字上的值加上十位数字上的值，并且此4位数是奇数，则统计出满足此条件的数的个数cnt，并把这些4位数按从小到大的顺序存入数组b中，最后调用写函数writeDat()把结果cnt以及数组b中符合条件的4位数输出到OUT.DAT文件中。（）参考答案：void jsVal() int i,qw,bw,sw,gw,j,t; for(i=0;i200;i+) /*求每个四位数的每位数字*/ qw=ai/1000; bw=ai%1000/100; sw=ai%100/10; gw=ai%10; if (qw+gw=bw+sw) & ai%2=1) bcnt=ai; cnt+; for(i=0;icnt-1;i+) /*对数组b进行升序排列*/ for(j=i+1;jbj) t=bi; bi=bj; bj=t; 19、已知数据文件IN.DAT中存有200个四位数, 并已调用读函数readDat()把这些数存入数组a中,请考生编制一函数jsVal(),其功能是: 如果四位数各位上的数字均是0或2或4或6或8, 则统计出满足此条件的个数cnt, 并把这些四位数按从大到小的顺序存入数组b中。最后main()函数调用写函数writeDat( )把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。（）参考答案：注意：四位数各位上的数字为0或2或4或6或8中的一个数字，可以等效为各位上的数字均为偶数。void jsVal() int i,qw,bw,sw,gw,j,t; for(i=0;i200;i+) /*求每个四位数的每位数字*/ qw=ai/1000; bw=ai%1000/100; sw=ai%100/10; gw=ai%10; if (qw%2=0&bw%2=0&sw%2=0&gw%2=0) bcnt=ai; cnt+; for(i=0;icnt-1;i+) /*对数组b进行降序排列*/ for(j=i+1;jcnt;j+) if(bibj) t=bi; bi=bj; bj=t; 20、已知数据文件IN.DAT中存有200个4位数，并已调用读函数readDat()把这些数存入数组a中，请编制一个函数jsVal()，其功能是：把一个4位数的千位数上的值减百位数上的值再减十位数上的值最后减个位数上的值，如果得出的值大于零且此4位数是奇数，则统计出满足此条件的数的个数cnt，并把这些4位数存入数组b中，然后对数组b的4位数按从小到大的顺序进行排序。最后，调用函数writeDat()把结果cnt及数组b中的符合条件的4位数输出到OUT.DAT文件中。（） 参考答案：void jsVal() int i,qw,bw,sw,gw,j,t; for(i=0;i0)&ai%2=1) bcnt=ai; cnt+; for(i=0;icnt-1;i+) /*对数组b进行升序排列*/ for(j=i+1;jbj) t=bi; bi=bj; bj=t; 21、已知数据文件IN.DAT中存有300个四位数，并已调用读函数readDat()把这些数存入数组a中，请编制一个函数jsValue()，其功能是：求出千位数上的数加百位数上的数等于十位数上的数加个位数上的数的个数cnt，再把所有满足条件的四位数依次存入数组b中，然后对数组b中的四位数按从大到小的顺序进行排序，最后调用写函数writeDat()把数组b中的数输出到OUT.DAT文件。（）例如：7153，7+1=5+3，则该数满足条件存入数组b中，且个数cnt=cnt+1。8129，8+12+9，则该数不满足条件，忽略。参考答案：void jsValue() int i,thou,hun,ten,data,j; for(i=0;i300;i+) thou=ai/1000; /*取得四位数的千位数字*/ hun=ai%1000/100; /*取得四位数的百位数字*/ ten=ai%100/10; /*取得四位数的十位数字*/ data=ai%10; /*取得四位数的个位数字*/ if (thou+hun=data+ten) bcnt=ai; cnt+; for(i=0;icnt-1;i+) /*将数组b中的四位数按从大到小的顺序进行排序*/ for(j=i+1;jcnt;j+) if(bibj) data=bi; bi=bj; bj=data; 22、已知数据文件IN.DAT中存有200个4位数，并已调用读函数readDat()把这些数存入数组a中，请编制一个函数jsVal()，其功能是：如果一个4位数的千位数字上的值大于等于百位数字上的值，百位数字上的值大于等于十位数字上的值，十位数字上的值大于等于个位数字上的值，并且此4位数是奇数，则统计出满足此条件的数的个数cnt，并把这些4位数按从小到大的顺序存入数组b中。最后，调用写函数writeDat()把结果cnt及数组b中符合条件的4位数输出到OUT.DAT文件中。（）参考答案void jsVal() int i,qw,bw,sw,gw,j,t; for(i=0;i=bw)&(bw=sw)&(sw=gw)&ai%2!=0) bcnt=ai; cnt+; for(i=0;icnt-1;i+) /*对数组b进行升序排列*/ for(j=i+1;jbj) t=bi; bi=bj; bj=t; 第3类 数位分解后按数筛选及求平均值23、已知数据文件IN.DAT中存有300个4位数，并已调用函数readDat()把这些数存入数组a中，请编制一个函数jsValue()，其功能是：求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数的个数cnt，再求出所有满足此条件的4位数平均值pjz1，以及所有不满足此条件的4位数的平均值pjz2，最后调用函数writeDat()把结果cnt、pjz1、pjz2，输出到OUT.DAT文件中。（）例如：6712，6+2=7+1，则该数满足条件，计算平均值pjz1，且个数cnt=cnt+1。8129，8+91+2，则该数不满足条件，计算平均值pjz2。参考答案：void jsValue() int i,thou,hun,ten,data,n=0; for(i=0;i0，则该数满足条件，计算平均值pjz1，且个数cnt=cnt+1。9812，9-8-1-20，则该数不满足条件，计算平均值pjz2。参考答案：jsValue() int i,thou,hun,ten,data,n=0; for(i=0;i0) cnt+; pjz1+=ai; /*统计满足条件的数的个数并求和*/ else n+; pjz2+=ai; /*统计不满足条件的数的个数并求和*/ pjz1/=cnt; /*求满足条件的数的平均值*/ pjz2/=n; /*求不满足条件的数的平均值*/25、已知数据文件IN.DAT中存有300个4位数，并已调用函数readDat()把这些数存入数组a中，请编制一个函数jsValue()，其功能是：求出个位数上的数减千位数上的数减百位数上的数减十位数上的数大于0的个数cnt，再求出所有满足此条件的4位数平均值pjz1，以及所有不满足此条件的4位数平均值pjz2，最后调用函数writeDat()把结果cnt、pjz1、pjz2输出到