计算机三级网络上机题库.doc

第3套上机考试试题已知文件lN.dat中存有100个产品销售记录，每个产品销售记录由产品代码code(字符型4位)、产品名称name(字符型10位)、单价uprice(整型)、数量amount(整型)、金额sum(长整型)5部分组成。其中：金额=单价数量。函数RData0读取这100个销售记录并存入结构数组sell中。请编写函数DescSort0，其功能要求：按产品代码从大Nd,进行排列，若产品代码相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WData0，把结果输出到文件OUT.dat中。注意：部分程序已给出。请勿改动主函数main()、读数据函数RData()和输出数据函数WData()的内容。 第3套试题答案及详解【审题分析】首先我们来看看题中要求我们解决的问题有哪些。按产品代码从大到小进行排列，若产品代码相同，则按金额从大到小进行排列;将排列结果存入结构数组sell巾。分析题目可知，本题中使用结构数组sell来保存销售记录。产品代码存储在sell结构数组中的code成员中，金额存储存sum成员中。【解题思路】我们可以利用两个for循环结构对产品销售记录(strcmp(selli.code.sellj.code)两两进 行循环比较，如果这个表达式返回结果值小于0，则进行两个数据的交换，实现产品代码从大到小进行排序。如果上面的表达式的返回值等于0，说明这两个产品的代码相司，则比较seHi.sum与sellj.sum的值。如果selli.sumj.sum，则进行两个数据的交换，实现金额从大到小进行排序。【参考答案】 在文件IN.dat中有200个正整数，且每个数均在1000-9999之间。函数RData()读取这200个数存放到数组0riginal中。请编写函数numAscend()，其功能是：要求按每个数的后3位的大小进行升序排列，然后取出满足此条件的前10个数依次存入数组result中，如果后3位的数值相等，则按原先的数值进行降序排列。最后调用函数WData()，把结果result输出到文件OUT.dat中。例如，处理前：6012 5099 9012 7025 8088处理后：9012 6012 7025 8088 5099注意：部分程序已给出。请勿改动主函数main()、读数据函数RData()和输出数据函数WData()盼内容。 【审题分析】首先我们来看看题中要求我们解决的问题有哪些。按original数组中各元素数字的后3位数的大小进行升序排列，如果数值相等，则按原先的数值进行降序排列;取出排序后的original数组中的前10个数依次存入result数组中。【解题思路】根据上面的分析，编写程序有以下几个步骤：第1步：首先分解出数组中两个元素的后三位，这里采用在两次循环中求出正整数originali矛n originalj对1000的余数的方法;第2步：然后比较两个数余数的大小，如果正整数0riginali和originalj对1000的余数不相同，则按照升序进行排序，如果相同，则比较originali和originalj的大小，按照降序进行排序;第3步：利用一个for循环语句把original数组中的前10个数输出给result数组。【参考答案】 【易错分析】数组originali中两个数的位置交换要借助中间变量data。【考点链接】for循环语句、正整数的求余运算。调用函数rwdata()，从IN.dat文件中读取10组数据(m和k值)，并嵌套调用primenum函数分别得出array数组。请编写函数primenum(int m，int k，int array)，该函数的功能是：将紧靠m的k个素数存入数组array并在屏幕上显示。最后把结果输出到文件OUT.dat中。例如，若输入3 9，则应输出5 7 11 13 17 19 23 29 31。注意：部分程序已经给出。请勿改动丰函数main()和输出数据函数rwdata()的内容。 第1套试题答案及详解【知识点播】素数的定义：如果一个数的正因子只有1和这个数本身，那么这个数就是素数。【审题分析】分析题目可知，题中需要解决的问题就是Primenum函数的功能问题(rwdata函数功能题中已经给出)，而Primenum函数的功能是求在指定数m之后的k个素数，因此本题的关键在于如何判断一个数是素数，之后就可以通过一个for循环来求得在m之后的k个素数了。【解题思路】根据素数的定义，本题采用的算法是：首先定义一个变量Value，并把m之后的数逐个赋值给该变量：然后用2value/2数除value，如果value能被2value/2之中的任何一个整数整除，则value不是素数，结束循环;如果value小能被2value/2之间的任一整数整除，则退出循环，然后判断循环变量i是否大于value/2，如果大于，则value是素数，并将value值赋给arrayn，然后n+;再判断n是否大于等于k，如果大于等于k，就完成了程序要求的功能，退出循环，否则value加1，根据以上算法继续进行。 【易错分析】判断一个数m(大于1)是否素数的简单的算法：枚举2到m/2之间的整数，看能否被m整除，如果能整除，就不是素数，否则是素数。【考点链接】c语言中循环语句、if语句的应用和素数的算法。南开第19题: 编写一个函数findstr(),该函数统计一个长度为2的子字符串在另一个字符串中出现的次数。例如：假定输入的字符串为asd asasdfg asd as zx67 asd mklo,子字符串为as，函数返回值为6。函数readwriteDat()的功能是实现从文件in.dat中读取两个字符穿4，并调用函数findstr()，最后把结果输出到文件out.dat中。注意：部分源程序已给出。请勿改动主函数main()和函数ReadWrite()的内容。-int findStr(char *str,char *substr)/*请参考南开100题*/南开第2题：整数排序题#include #define MAX 200int aMAX, bMAX, cnt = 0 ;void jsVal() int i,j,qw,bw,sw,gw;for(i=0;iMAX;I+) qw=ai/1000; bw=ai/100; sw=ai0/10; gw=ai;if(qw%26amp;%26amp;qw%2=0%26amp;%26amp;bw%2=0%26amp;%26amp;sw%2=0%26amp;%26amp;gw%2=0) bcnt+=ai;for(i=0;iCNT-1;I+)for(j=i+1;jCNT;J+)if(bivoid readDat()int i ;FILE *fp ;fp = fopen(in.dat, r) ;for(i = 0 ; i %26lt; MAX ; i+) fscanf(fp, %d, %26amp;ai) ;fclose(fp) ;void main()int i ;readDat() ;jsVal() ;printf(满足条件的数=%dn, cnt) ;for(i = 0 ; i %26lt; cnt ; i+) printf(%d , bi) ;printf(n) ;writeDat() ;writeDat()FILE *fp ;int i ;fp = fopen(out.dat, w) ;fprintf(fp, %dn, cnt) ;for(i = 0 ; i %26lt; cnt ; i+) fprintf(fp, %dn, bi) ;fclose(fp) ;引用 2009年计算机三级网络上机南开100题（1-5）默认分类 2009-09-21 16:46 阅读19评论0 字号： 大大 中中 小小 引用cglow 的 2009年计算机三级网络上机南开100题（1-5）2009年计算机三级网络上机南开100题（完整版） 制作：993391871题目1请编写一个函数jsValue(int m,int k,int xx)，该函数的功能是：将大于整数m且紧靠m的k个素数存入数组xx传回。 最后调用函数writeDat()读取10组数据，分别得出结果且把结果输出到文件out.dat中。 部分源程序存在文件prog1.c中。 例如：若输入17 5 则应输出：19，23，29，31，37。 请勿改动主函数main()和写函数writeDat()的内容。#include #include void readwriteDat();int isP(int m)int i;for(i=2;i0;m+) if(isP(m) xxs+=m; k-;main() int m,n,xx1000; clrscr(); printf(nPlease enter two integers:); scanf(%d%d,&m,&n); num(m,n,xx); for(m=0;mn;m+) printf(%d ,xxm); printf(n); readwriteDat();void readwriteDat()int m,n,xx1000, i;FILE *rf,*wf;rf=fopen(in.dat,r);wf=fopen(out.dat,w);for(i=0;i10;i+) fscanf(rf,%d %d,&m,&n); num(m,n,xx); for(m=0;mn;m+)fprintf(wf,%d ,xxm); fprintf(wf,n);fclose(rf);fclose(wf); 题目2已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat()把这些数存入数组a中，请考生编制一函数jsVal()，其功能是：如果四位数各位上的数字均是0或2或4或6或8，则统计出满足此条件的个数cnt，并把这些四位数按从大到小的顺序存入数组b中。最后main( )函数调用写函数writeDat()把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。 注意：部分源程序存在文件prog1.c中。 程序中已定义数组：a200，b200，已定义变量：cnt 请勿改动数据文件IN.DAT中的任何数据、主函数main()、读函数readDat()和写函数writeDat()的内容。#include #define MAX 200int aMAX, bMAX, cnt = 0 ;void jsVal() int i,j,qw,bw,sw,gw;for(i=0;iMAX;i+) qw=ai/1000; bw=ai/100%10; sw=ai%100/10; gw=ai%10; if(qw&qw%2=0&bw%2=0&sw%2=0&gw%2=0) bcnt+=ai; for(i=0;icnt-1;i+) for(j=i+1;jcnt;j+) if(bibj) qw=bi; bi=bj; bj=qw;void readDat()int i ;FILE *fp ;fp = fopen(in.dat, r) ;for(i = 0 ; i MAX ; i+) fscanf(fp, %d, &ai) ;fclose(fp) ;void main()int i ;readDat() ;jsVal() ;printf(满足条件的数=%dn, cnt) ;for(i = 0 ; i cnt ; i+) printf(%d , bi) ;printf(n) ;writeDat() ;writeDat()FILE *fp ;int i ;fp = fopen(out.dat, w) ;fprintf(fp, %dn, cnt) ;for(i = 0 ; i cnt ; i+) fprintf(fp, %dn, bi) ;fclose(fp) ;题目3函数ReadDat( )实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中；请编制函数StrOR( )，其函数的功能是：以行为单位依次把字符串中所有小写字母o左边的字符串内容移到该串的右边存放，然后把小写字母o删除，余下的字符串内容移到已处理字符串的左边存放，之后把已处理的字符串仍按行重新存入字符串数组xx中。最后main()函数调用函数WriteDat()把结果xx输出到文件OUT5.DAT中。 原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。 注意：部分源程序存放在文件prog1.c中。 请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。#include #include #include char xx5080 ;int maxline = 0 ; /* 文章的总行数 */int ReadDat(void) ;void WriteDat(void) ;void StrOR(void)int i,righto,j,s,k;char tem80;for(i=0;i=0;j-) k=0; memset(tem,0,80); if(xxij=o) righto=j; for(s=righto+1;sstrlen(xxi);s+) temk+=xxis; for(s=0;srighto;s+) if(xxis!=o) temk+=xxis; strcpy(xxi,tem); else continue; void main()clrscr() ;if(ReadDat() printf(数据文件IN.DAT不能打开!n007) ; return ;StrOR() ;WriteDat() ;int ReadDat(void)FILE *fp ;int i = 0 ;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 ;clrscr() ;fp = fopen(OUT5.DAT, w) ;for(i = 0 ; i maxline ; i+) printf(%sn, xxi) ; fprintf(fp, %sn, xxi) ;fclose(fp) ;题目4函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数StrOL()，其函数的功能是：以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串（应不含标点符号）仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文件OUT6.DAT中。 例如：原文：You He Me I am a student.结果：Me He You student a am I 原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。 部分源程序存在文件prog1.c中。 请勿改动主函数main()、读数据函数ReadDat()和输出数据函数writeDat()的内容。#include #include #include #include char xx5080;int maxline=0;/*文章的总行数*/int ReadDat(void);void WriteDat(void);void StrOL(void) int i,j,k,s,m,strl;char str80;for(i=0;i=0;j-) if(isalpha(xxij) k+; else for(m=1;m=k;m+)strs+=xxij+m; k=0; if(!isalpha(xxij) strs+= ; for(m=1;m=k;m+) strs+=xxij+m;strs=0; strcpy(xxi,str); void main()clrscr();if(ReadDat()printf(数据文件IN.DAT不能打开！n007);return;StrOL();WriteDat();int ReadDat(void)FILE *fp;int i=0;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;clrscr();fp=fopen(OUT6.DAT,w);for(i=0;imaxline;i+) printf(%sn,xxi); fprintf(fp,%sn,xxi);fclose(fp);*题目5（整数排序题)在文件in.dat中有200个正整数，且每个数均在1000至9999之间。函数ReadDat()读取这200个数存放到数组aa中。请编制函数jsSort()，其函数的功能是：要求按每个数的后三位的大小进行升序排列，然后取出满足此条件的前10个数依次存入数组bb中，如果后三位的数值相等，则按原先的数值进行降序排列。最后调用函数WriteDat()把结果bb输出到文件out.dat中。 例：处理前 6012 5099 9012 7025 8088 处理后 9012 6012 7025 8088 5099 部分源程序存在文件prog1.c中。请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。#include #include #include int aa200,bb10;void jsSort()int i,j,data;for(i=0;i199;i+)for(j=i+1;jaaj%1000|aai%1000=aaj%1000&aaiaaj) data=aai;aai=aaj;aaj=data;for(i=0;i10;i+) bbi=aai;void main()readDat();jsSort();writeDat();readDat()FILE *in;int i;in=fopen(in.dat,r);for(i=0; i200; i+) fscanf(in,%d,&aai);fclose(in);writeDat()FILE *out;int i;clrscr();out=fopen(out.dat,w);for(i=0; i10; i+) printf( %d,bbi); fprintf(out,%dn,bbi);fclose(out);引用cglow 的 2009年计算机三级网络上机南开100题（6-15）题目6正整数排序在文件in.dat中有200个正整数，且每个数均在1000至9999之间。函数ReadDat()读取这200个数存放到数组aa中。请编制函数jsSort()，其函数的功能是：要求按每个数的后三位的大小进行降序排列，然后取出满足此条件的前10个数依次存入数组b中，如果后三位的数值相等，则按原先的数值进行升序排列。最后调用函数WriteDat()把结果bb输出到文件out.dat中。例：处理前 9012 5099 6012 7025 8088 处理后 5099 8088 7025 6012 9012 注意：部分源程序已给出。请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。#include#include#includeint aa200,bb10;void jsSort()int i,j,data;for(i=0;i199;i+)for(j=i+1;j200;j+) if(aai%1000aaj) data=aai;aai=aaj;aaj=data;for(i=0;i10;i+) bbi=aai;void main()readDat();jsSort();writeDat();system(pause);readDat()FILE *in;int i;in=fopen(in.dat,r);for(i=0; i200; i+) fscanf(in,%d,&aai);fclose(in);writeDat()FILE *out;int i;clrscr();out=fopen(out.dat,w);for(i=0; i10; i+)printf(i=%d,%dn,i+1,bbi);fprintf(out,%dn,bbi);fclose(out);*题目7（结构体操作题)已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按产品代码从大到小进行排列，若产品代码相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT6.DAT中。 部分源程序存在文件prog1.c中。请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。#include #include #include #include #include #define MAX 100typedef structchar dm5; /*产品代码*/char mc11; /*产品名称*/int dj; /*单价*/int sl; /*数量*/long je; /*金额*/PRO;PRO sellMAX;void ReadDat();void WriteDat();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|strcmp(selli.dm,sellj.dm)=0&selli.jesellj.je) xy=selli; sell i=sellj; sellj=xy;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(void)FILE *fp;int i;fp=fopen(OUT6.DAT,w);for(i=0;i100;i+)printf(%s %s %4d %5d %5dn, selli.dm,selli.mc,selli.dj,selli.sl,selli.je);fprintf(fp,%s %s %4d %5d %5dn, selli.dm,selli.mc,selli.dj,selli.sl,selli.je);fclose(fp);*题目8（字符替换题)函数ReadDat()实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat()把结果xx输出到文件PS1.DAT中。替代关系：f(p)=p*11 mod 256（p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值），如果计算后f(p)值小于等于32或大于130，则该字符不变，否则将f(p)所对应的字符进行替代。（注意中间变量用无符号整型），部分源程序存在文件prog1.c中。原始数据文件存放的格式是：每行的宽度均小于80个字符。请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。#include #include #include #include unsigned char xx5080;int maxline=0;/*文章的总行数*/int ReadDat(void);void WriteDat(void);void encryptChar() int i,j;for(i=0;imaxline;i+) for(j=0;jstrlen(xxi);j+) if(xxij*11%256130) continue; else xxij=xxij*11%256;void main()clrscr();if(ReadDat()printf(数据文件ENG.IN不能打开！n007);return;encryptChar();WriteDat();int ReadDat(void)FILE *fp;int i=0;unsigned char *p;if(fp=fopen(eng.in,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(ps1.dat,w);for(i=0;imaxline;i+) printf(%sn,xxi); fprintf(fp,%sn,xxi);fclose(fp);*题目9（字符串排序题)函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数SortCharD()，其函数的功能是：以行为单位对字符按从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文件OUT2.DAT中。 例：原文：dAe,BfC. CCbbAA 结果：fedCBA. bbCCAA 原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。 部分源程序存在文件prog1.c中。 请勿改动主函数main()、读数据函数ReadDat()和输出数据函数writeDat()的内容。#include #include #include char xx5080;int maxline=0;/*文章的总行数*/int ReadDat(void);void WriteDat(void);void SortCharD(void)int i,j,k,strl;char ch;for(i=0;imaxline;i+)strl=strlen(xxi); for(j=0;jstrl-1;j+) for(k=j+1;kstrl;k+) if(xxijxxik) ch=xxij; xxij=xxik; xxik=ch;void main()clrscr();if(ReadDat()printf(数据文件IN.DAT不能打开！n007);return;SortCharD();WriteDat();int ReadDat(void)FILE *fp;int i=0;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(OUT2.DAT,w);for(i=0;imaxline;i+)printf(%sn,xxi);fprintf(fp,%sn,xxi);fclose(fp);*题目10（替换字符题)函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数ConvertCharA()，其函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母a。大写字母仍为大写字母，小写字母仍为小写字母，其他字符不变。把已处理的字符串仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文件OUT1.DAT中。 例：原文：Adb.Bcdza abck.LLhj 结果：Aec.Bdeab bcdl.LLik 原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。 部分源程序存在文件prog1.c中。 请勿改动主函数main()、读数据函数ReadDat()和输出数据函数writeDat()的内容。#include #include #include char xx5080;int maxline=0;/*文章的总行数*/int ReadDat(void);void WriteDat(void);void ConvertCharA(void) int i,j;for(i=0;imaxline;i+) for(j=0;j=a&xxij=y) xxij+=1; void main()clrscr();if(ReadDat()printf(数据文件IN.DAT不能打开！n007);return;ConvertCharA();WriteDat();int ReadDat(void)FILE *fp;int i=0;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;clrscr();fp=fopen(OUT1.DAT,w);for(i=0;imaxline;i+) printf(%sn,xxi); fprintf(fp,%sn,xxi);fclose(fp);题目11（字符串字母移位题)程序prog1.c的功能是：把 s 字符串中的所有字母改写成该字母的下一个字母，字母z改写成字母a。要求大写字母仍为大写字母，小写字母仍为小写字母，其它字符不做改变。 请考生编写函数chg(char *s)实现程序要求，最后调用函数readwriteDAT( )把结果输出到文件bc1.out中。 例如：s 字符串中原有的内容为：Mn.123Zxy，则调用该函数后，结果为：No.123Ayz。 注意：部分源程序存在文件prog1.c文件中。 请勿改动主函数main( )和输出数据函数readwriteDAT()的内容。#include #include #include #include #define N 81void readwriteDAT();void chg(char *s)int I;for(I=0;I=a&si=A&si=Y) si+=1;main( )char aN;clrscr();printf(Enter a string : ); gets(a);printf(The original string is : ); puts(a);chg(a);printf(The string after modified : );puts (a);readwriteDAT() ;void readwriteDAT()int i ;char aN ;FILE *rf, *wf ;rf = fopen(bc1.in, r) ;wf = fopen(