2011全国计算机三级考试南开100题上机题库

全国计算机三级考试南开100题上机题库题目1：下列程序的功能是：将大于整数m且紧靠m的k个素数存入数组xx。请编写函数num(intm,intk,intxx[])实现函数的要求，最后调用函数readwriteDAT()把结果输出到文件out.dat中。标准答案*/{intdata=m+1;inthalf,n=0,I;while(1){half=data/2;for(I=2;I=half;I++)if(data%I==0)break;if(Ihalf){xx[n]=data;n++;}if(n=k)break;data++;}}题目2：已知数据文件IN.DAT中存有200个四位数,并已调用读函数readDat()把这些数存入数组a中,请考生编制一函数jsVal(),其功能是:如果四位数各位上的数字均是0或2或4或6或8,则统计出满足此条件的个数cnt,并把这些四位数按从大到小的顺序存入数组b中。最后main()函数调用写函数writeDat()把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。voidjsVal()/*标准答案*/{intbb[4];intI,j,k,flag;for(I=0;I200;I++){bb[0]=a[I]/1000;bb[1]=a[I]%1000/100;bb[2]=a[I]%100/10;bb[3]=a[I]%10;for(j=0;j4;j++){if(bb[j]%2==0)flag=1;else{flag=0;break;}}if(flag==1){b[cnt]=a[I];cnt++;}}for(I=0;ICNT-1;I++)for(j=I+1;jCNT;J++)if(b[I]B[J]){k=b[I];b[I]=b[j];b[j]=k;}}题目3：函数READDAT（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组XX中;请编制函数STROR(),其函数功能是:以行为单位把字符串中的所有小写字母O左边的字符串内容移到该串的右边存放,然后并把小写字母O删除,余下的字符串内容移到已处理字符串的左边存放.最后把已处理的字符串仍按行重新存入字符串数组XX中,最后调用函数WRITEDAT()把结果XX输出到文件OUT.DAT中.voidStrOR(void)/*标准答案*/{intI,j,k,index,strl;charch;for(I=0;IMAXLINE;I++){strl=strlen(xx[I]);index=strl;for(j=0;jSTRL;J++)if(xx[I][j]=='o'){for(k=j;kSTRL-1;K++)xx[I][k]=xx[I][k+1];xx[I][strl-1]='';index=j;}for(j=strl-1;j=index;j--){ch=xx[I][strl-1];for(k=strl-1;k0;k--)xx[I][k]=xx[I][k-1];xx[I][0]=ch;}}}题目4：函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中;请编制函数StrOL(),其函数的功能是:以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排，同时去除标点符号，之后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数组xx中。最后main()函数调用函数WriteDat()把结果xx输出到文件OUT6.DAT中。voidStrOL(void)/*标准答案*/{intI,j,k,strl,l;charc;for(I=0;IMAXLINE;I++)for(j=0;jSTRLEN(XX[I]);J++){c=xx[I][j];if((c='A'&&c='Z')||(c='a'&&c='z')||c=='');elsexx[I][j]='';}for(l=0;lMAXLINE;L++){charch[80]={0};charpp[80]={0};strl=strlen(xx[l]);I=strl-1;k=1;while(1){while(((xx[l][I]='a'&&xx[l][I]='z')||(xx[l][I]='A'&&xx[l][I]='z'))&&I=0){for(j=k;j=0;j--)pp[j+1]=pp[j];pp[0]=xx[l][I];k++;I--;}strcat(ch,pp);strcpy(pp,);k=1;if(I==-1)break;while((xx[l][I]'A'||xx[l][I]'z')&&I=0){for(j=k;j=0;j--)pp[j+1]=pp[j];pp[0]=xx[l][I];k++;I--;}strcat(ch,pp);strcpy(pp,);k=0;if(I==-1)break;}strcpy(xx[l],ch);}}题目5：在文件in.dat中有200个正整数，且每个数均在1000至9999之间。函数ReadDat()读取这200个数存放到数组aa中。请编制函数jsSort()，其函数的功能是：要求按每个数的后三位的大小进行升序排列，然后取出满足此条件的前10个数依次存入数组b中，如果后三位的数值相等，则按原先的数值进行降序排列。最后调用函数WriteDat()把结果bb输出到文件out.dat中。voidjsSort()/*标准答案*/{intI,j,data;for(I=0;I199;I++)for(j=I+1;j200;j++){if(aa[I]%1000aa[j]%1000){data=aa[I];aa[I]=aa[j];aa[j]=data;}elseif(aa[I]%1000==aa[j]%1000)if(aa[I]AA[J]){data=aa[I];aa[I]=aa[j];aa[j]=data;}}for(I=0;I10;I++)bb[I]=aa[I];}题目6：在文件in.dat中有200个正整数，且每个数均在1000至9999之间。函数ReadDat()读取这200个数存放到数组aa中。请编制函数jsSort()，其函数的功能是：要求按每个数的后三位的大小进行降序排列，然后取出满足此条件的前10个数依次存入数组b中，如果后三位的数值相等，则按原先的数值进行升序排列。最后调用函数WriteDat()把结果bb输出到文件out.dat中。voidjsSort()/*标准答案*/{intI,j,data;for(I=0;I199;I++)for(j=I+1;j200;j++){if(aa[I]%1000AA[J]%1000){data=aa[I];aa[I]=aa[j];aa[j]=data;}elseif(aa[I]%1000==aa[j]%1000)if(aa[I]aa[j]){data=aa[I];aa[I]=aa[j];aa[j]=data;}}for(I=0;I10;I++)bb[I]=aa[I];}题目7：已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)四部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按产品代码从大到小进行排列，若产品代码相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT10.DAT中。voidSortDat()/*标准答案*/{intI,j;PROxy;for(I=0;I99;I++)for(j=I+1;j100;j++)if(strcmp(sell[I].dm,sell[j].dm)0){xy=sell[I];sell[I]=sell[j];sell[j]=xy;}elseif(strcmp(sell[I].dm,sell[j].dm)==0)if(sell[I].jeSELL[J].JE){xy=sell[I];sell[I]=sell[j];sell[j]=xy;}}题目8：函数ReadDat()实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat()把结果xx输出到文件PS1.DAT中。替代关系：f(p)=p*11mod256(p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值)，如果计算后f(p)值小于等于32或大于130，则该字符不变，否则将f(p)所对应的字符进行替代。voidencryptChar()/*标准答案*/{intI;char*pf;for(I=0;IMAXLINE;I++){pf=xx[I];while(*pf!=0){if(*pf*11%256130||*pf*11%256=32);else*pf=*pf*11%256;pf++;}}}9题目：题目9：函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中;请编制函数SortCharD(),其函数的功能是:以行为单位对字符按从大到小的顺序进行排序,排序后的结果仍按行重新存入字符串数组xx中。最后main()函数调用函数WriteDat()把结果xx输出到文件OUT2.DAT中。voidSortCharD(void)/*标准答案*/{intI,j,k,strl;charch;for(I=0;IMAXLINE;I++){strl=strlen(xx[I]);for(j=0;jSTRL-1;J++)for(k=j+1;kif(xx[I][j]XX[I][K]){ch=xx[I][j];xx[I][j]=xx[I][k];xx[I][k]=ch;}}}题目10：请编制函数ConvertCharA(),其函数的功能是:以行为单位把字符串中的所有小写字母改写成该字母的下一个字母,如果是字母z,则改写成字母a，大写字母和其它字符保持不变。把已处理的字符串仍按行重新存入字符串数组xx中。。最后main()函数调用函数WriteDat()把结果xx输出到文件OUT3.DAT中。voidConvertCharA(void)/*标准答案*/{intI,j,str;for(I=0;IMAXLINE;I++){str=strlen(xx[I]);for(j=0;jSTR;J++)if(xx[I][j]=='z')xx[I][j]='a';elseif(xx[I][j]='a'&&xx[I][j]='y')xx[I][j]+=1;}}题目11：下列程序的功能是：把s字符串中的所有字母改写成该字母的下一个字符，字母z改写成字母a。要求大写字母仍为大写字母，小写字母仍为小写字母，其他字符不做改变。请编写函数chg(char*s)实现程序的要求，最后调用函数readwriteDat()把结果输出到文件out.dat中。voidchg(char*s)/*标准答案*/{while(*s)if(*s=='z'||*s=='Z'){*s-=25;s++;}elseif(*s='a'&&*s='y'){*s+=1;s++;}elseif(*s='A'&&*s='Y'){*s+=1;s++;}elses++;}或者：voidchg(char*s){inti,k;k=strlen(s);for(i=0;iK;I++){if(s[i]=='z'||s[i]=='Z')s[i]-=25;elseif(isalpha(s[i]))s[i]++;}}题目12：已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符