题目1.请编写一个函数jsValue(int m,int k,int xx[]),该函数的功能是:将大于整数m且紧靠m的k个素数存入数组xx传回。
例如:若输入17 5 则应输出:19,23,29,31,37。
int isP(int m)
{
int i;
for(i=2;i return 1; } void num(int m,int k,int xx[]) { int s=0; for(m=m+1;k>0;m++) if(isP(m)) { xx[s++]=m; k--;} } 题目34.程序prog1.c的功能是:选出100以上1000之内所有个位数字与十位数字之和被10除所得余数恰是百位数字的素数(如293)。计算并输出上述这些素数的个数cnt以及这些素数值的和sum。 请考生编写函数countValue( )实现程序要求 void countValue() { int i,j,bw,sw,gw; for(i=100;i<1000;i++) {bw=i/100; sw=i%100/10; gw=i%10; for(j=2;j if(i%j==0) break; if((i==j) &&(gw+sw)%10==bw) { cnt++; sum+=i;} } } 55、已知数据文件in.dat中存有300个四位数,并已调用读函数ReadDat()把这些数存入数组a中,请编制一函数jsValue(),其功能是:求出所有这些四位数是素数的个数cnt,再把所有满足此条件的四位数依次存入数组b中,然后对数组b的四位数按从小到大的顺序进行排序,最后调用写函数writeDat()把结果输出到out.dat文件。 例如:5591是素数,则该数满足条件存入数组b中,且个数cnt=cnt+1。9812是非素数,则该数不满足条件忽略。 #include int a[300],b[300],cnt=0; int isP(int m){ int i; for(i=2;i return 1; } jsValue() {int i,j,value; for(i=0;i<300;i++) if(isP(a[i])) b[cnt++]=a[i]; for(i=0;i } 题目下列程序的功能是:找出所有100以内(含100)满足I,I+4,I+10都是素数的整数I(I+10也在100以内)的个数cnt以及这些I之和sum。请编写函数countValue()实现程序要求的功能 int isPrime(int number) {int i,tag=1; for(i=2;tag&& i<=number / 2; i++) if(number % i ==0) tag =0; return tag; } void countValue() {int i; for(i=2;i<=90;i++) if(isPrime(i)&&isPrime(i+4)&&isPrime(i+10)) {cnt++;sum+=i;} } 题目66、下列程序prog1.c的功能是:计算500-800区间内素数的个数cnt,并按所求素数的值从大到小的顺序,再计算其间隔加、减之和,即第1个素数-第2个素数+第3个素数-第4个素数+第5个素数...的值sum。请编写函数countValue()实现程序的要求 void countValue() {int i,j,k=1; for(i=800;i>500;i--) { for(j=2;j if(i%j==0) break; if(j==i){cnt++; sum=sum+k*i; k=k*(-1); } } } 题目82.已知数据文件in.dat中存有300个四位数,请编制一函数jsValue(),其功能是:求出所有这些四位数是素数的个数cnt,再求出所有满足此条件的四位数平均值pjz1,以及不满足此条件的四位数平均值pjz2。 例如:5591是素数,则该数满足条件计算平均值pjz1,且个数cnt=cnt+1。 9812是非素数,则该数不满足条件计算平均值pjz2。 程序中已定义数组:a[300],已定义变量:cnt,pjz1,pjz2。 #include int a[300],cnt=0; double pjz1=0.0,pjz2=0.0; int isP(int m) {int i; for(i=2;i return 1; } jsValue() {int i; for(i=0;i<300;i++) if(isP(a[i])) {pjz1+=a[i];cnt++;} else pjz2+=a[i]; if(cnt==0) pjz1=0; else pjz1/=cnt; if(300-cnt==0) pjz2=0; else pjz2/=(300-cnt); } 一、结构体 题目7已知在文件IN.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm(字符型4位),产品名称mc(字符型10位),单价dj(整型),数量sl(整型),金额je(长整型)五部分组成。其中:金额=单价*数量计算得出。请编制函数SortDat(),其功能要求:按产品代码从大到小进行排列,若产品代码相同,则按金额从大到小进行排列,最终排列结果仍存入结构数组sell中 void SortDat() {int i,j; PRO xy; for(i=0;i<99;i++) for(j=i+1;j<100;j++) if(strcmp(sell[i].dm,sell[j].dm)<0||strcmp(sell[i].dm,sell[j].dm)==0&&sell[i].je sell [i]=sell[j]; sell[j]=xy;} } 题目13每个产品销售记录由产品代码dm(字符型4位),产品名称mc(字符型10位),单价dj(整型),数量sl(整型),金额je(长整型)五部分组成。其中:金额=单价*数量计算得出。编制函数SortDat(),其功能要求:按产品代码从小到大进行排列,若产品代码相等,则按金额从大到小进行排列,最终排列结果仍存入结构数组sell中: void SortDat() {int i,j; PRO xy; for(i=0;i<99;i++) for(j=i+1;j<100;j++) if(strcmp(sell[i].dm,sell[j].dm)>0||strcmp(sell[i].dm,sell[j].dm)==0&&sell[i].je } 题目38编制函数SortDat(),其功能要求:按产品代码从小到大进行排列,若产品代码相同,则按金额从小到大进行排列,最终排列结果仍存入结构数组sell中 void SortDat() {int i,j; PRO xy; for(i=0;i<99;i++) for(j=i+1;j<100;j++) if(strcmp(sell[i].dm,sell[j].dm)>0||strcmp(sell[i].dm,sell[j].dm)==0&&sell[i].je>sell[j].je) {xy=sell[i];sell[i]=sell[j];sell[j]=xy;} } 题目12编制函数SortDat(),其功能要求: 按产品名称从小到大进行排列,若产品名称相等,则按金额从小到大进行排列,最终排列结果仍存入结构数组sell中 void SortDat() {int i,j; PRO xy; for(i=0;i<99;i++) for(j=i+1;j<100;j++) if(strcmp(sell[i].mc,sell[j].mc)>0||strcmp(sell[i].mc,sell[j].mc)==0&&sell[i].je>sell[j].je) {xy=sell[i];sell[i]=sell[j];sell[j]=xy;} } 题目32 SortDat(),其功能要求:按产品名称从大到小进行排列,若产品名称相等,则按金额从小到大进行排列,最终排列结果仍存入结构数组sell中 void SortDat() {int i,j; PRO xy; for(i=0;i<99;i++) for(j=i+1;j<100;j++) if(strcmp(sell[i].mc,sell[j].mc)<0||strcmp(sell[i].mc,sell[j].mc)==0&&sell[i].je>sell[j].je) {xy=sell[i];sell[i]=sell[j];sell[j]=xy;} } 题目42 SortDat(),其功能要求:按产品名称从大到小进行排列,若产品名称相等,则按金额从大到小进行排列,最终排列结果仍存入结构数组sell中 void SortDat() {int i,j; PRO xy; for(i=0;i<99;i++) for(j=i+1;j<100;j++) if(strcmp(sell[i].mc,sell[j].mc)<0||strcmp(sell[i].mc,sell[j].mc)==0&&sell[i].je } 题目31函数SortDat(),其功能要求:按金额从大到小进行排列,若金额相同,则按产品代码从大到小进行排列, 最终排列结果仍存入结构数组sell中 void SortDat() {int i,j; PRO xy; for(i=0;i<99;i++) for(j=i+1;j<100;j++) if(sell[i].je } 题目47函数SortDat(),其功能要求:按金额从大到小进行排列,若金额相等,则按产品代码从小到大进行排列,最终排列结果仍存入结构数组sell中,最后调用函数WriteDat()把结果输出到文件OUT3.DAT中。 void SortDat() {int i,j; PRO xy; for(i=0;i<99;i++) for(j=i+1;j<100;j++) if(sell[i].je {xy=sell[i];sell[i]=sell[j];sell[j]=xy;} } 题目61函数SortDat(),其功能要求:按金额从小到大进行排列,若金额相同,则按产品代码从大到小进行排列,最终排列结果仍存入结构数组sell中 void SortDat() {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||sell[i].je==sell[j].je&&strcmp(sell[i].dm,sell[j].dm)<0) {xy=sell[i]; sell[i]=sell[j]; sell[j]=xy;} } 题目99函数SortDat(),其功能要求:按金额从小到大进行排列,若金额相等,则按产品代码从小到大进行排列,最终排列结果仍存入结构数组sell中void SortDat() {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||sell[i].je==sell[j].je&&strcmp(sell[i].dm,sell[j].dm)>0) {xy=sell[i];sell[i]=sell[j];sell[j]=xy;} } 三、字符替换与移位 题目8请编制函数encryptChar(),按给定的替代关系对数组xx中的所有字符进行替代,仍存入数组xx的对应的位置上, 替代关系:f(p)=p*11 mod 256(p是数组中某一个字符的ASCII值,f(p)是计算后新字符的ASCII值),如果计算后f(p)值小于等于32或大于130,则该字符不变,否则将f(p)所对应的字符进行替代。 void encryptChar() { int i,j; for(i=0;i else xx[i][j]=xx[i][j]*11%256; } 题目36 函数encryptChar(),替代关系:f(p)=p*11 mod 256(p是数组中某一个字符的ASCII值,f(p)是计算后新字符的ASCII值),如果计算后f(p)值小于等于32或f(p)对应的字符是数字0至9,则该字符不变,否则将f(p)所对应的字符进行替代。 void encryptChar() { int i,j; for(i=0;i else xx[i][j]=xx[i][j]*11%256; } 题目56 encryptChar(),替代关系:f(p)=p*11mod 256 (p是数组中某一个字符的ASCII值,f(p)是计算后新字符的ASCII值),如果计算后f(p)值小于等于32或f(p)对应的字符是小写字母,则该字符不变,否则将f(p)所对应的字符进行替代。 void encryptChar() { int i,j; for(i=0;i else xx[i][j]=xx[i][j]*11%256; } 题目62(字符替换题) 编制函数encryptChar(), 替代关系:f(p)=p*13 mod 256(p是数组中某一个字符的ASCII值,f(p)是计算后新字符的ASCII值),如果计算后f(p)值小于等于32或其ASCII值是偶数,则该字符不变,否则将f(p)所对应的字符进行替代。 void encryptChar() { int i,j; for(i=0;i else xx[i][j]=xx[i][j]*13%256; } 题目95 替代关系:f(p)=p*11 mod 256(p是数组中某一个字符的ASCII值,f(p)是计算后新字符的ASCII值),如果计算后f(p)值小于等于32或f(p)对应的字符是大写字母,则该字符不变,否则将f(p)所对应的字符进行替代。 void encryptChar() { int i,j; for(i=0;i else xx[i][j]=xx[i][j]*11%256; } 题目98 替代关系:f(p)=p*17 mod 256(p是数组中某一个字符的ASCII值,f(p)是计算后新字符的ASCII值),如果计算后f(p)值小于等于32或其ASCII值是奇数,则该字符不变,否则将f(p)所对应的字符进行替代。 void encryptChar() { int i,j; for(i=0;i else xx[i][j]=xx[i][j]*17%256; } 题目96(字符替换题) 请编制函数encryptChar()替代关系:f(p)=p*11mod 256 (p是数组中某一个字符的ASCII值,f(p)是计算后新字符的ASCII值),如果计算后f(p)值小于等于32或f(p)对应的字符是小写字母,则该字符不变,否则将f(p)所对应的字符进行替代。 void encryptChar() { int i,j; for(i=0;i else xx[i][j]=xx[i][j]*11%256; } 题目18 编制函数encryptChar(), 替代关系:f(p)=p*11 mod 256(p是数组中某一个字符的ASCII值,f(p)是计算后新字符的ASCII值),如果原字符的ASCII值是偶数或计算后f(p)值小于等于32,则该字符不变,否则将f(p)所对应的字符进行替代。 void encryptChar() { int i,j; for(i=0;i else xx[i][j]=xx[i][j]*11%256; } 题目37 替代关系:f(p)=p*11 mod 256(p是数组中某一个字符的ASCII值,f(p)是计算后新字符的ASCII值),如果原字符是大写字母或计算后f(p)值小于等于32,则该字符不变,否则将f(p)所对应的字符进行替代。 void encryptChar() { int i,j; for(i=0;i else xx[i][j]=xx[i][j]*11%256; } 题目97编制函数encryptChar(), 替代关系:f(p)=p*11 mod 256(p是数组中某一个字符的ASCII值,f(p)是计算后新字符的ASCII值),如果原字符是数字字符0至9或计算后f(p)值小于等于32,则该字符不变,否则将f(p)所对应的字符进行替代。 void encryptChar() { int i,j; for(i=0;i else xx[i][j]=xx[i][j]*11%256; } 题目10编制函数ConvertCharA(),其函数的功能是:以行为单位把字符串中的所有小写字母改写成该字母的下一个字母,如果是字母z,则改写成字母a。大写字母仍为大写字母,小写字母仍为小写字母,其他字符不变。 例:原文:Adb.Bcdza abck.LLhj 结果:Aec.Bdeab bcdl.LLik 原始数据文件存放的格式是:每行的宽度均小于80个字符,含标点符号和空格。 void ConvertCharA(void) { int i,j; for(i=0;i else if(xx[i][j]>='a'&&xx[i][j]<='y') xx[i][j]+=1; } } 题目73编制函数ConverCharD(),其函数的功能是:以行为单位把字符串中的所有小写字母改写成该字母的上一个字母,如果是字母a,则改写成字母z。大写字母仍为大写字母,小写字母仍为小写字母,其它字符不变。 例:原文:Adb.Bcdza abck.LLhj 结果:Aca.Bbcyz zabj.LLgi void ConvertCharD(void) { int i,j; for(i=0;i else if(xx[i][j]>='b'&&xx[i][j]<='z') xx[i][j]-=1; } } 题目11(字符串字母移位题) 程序prog1.c的功能是:把 s 字符串中的所有字母改写成该字母的下一个字母,字母z改写成字母a。要求大写字母仍为大写字母,小写字母仍为小写字母,其它字符不做改变。 请编写函数chg(char *s)实现程序要求 例如:s 字符串中原有的内容为:Mn.123Zxy,则调用该函数后,结果为:No.123Ayz。 void chg(char *s) {int I; for(I=0;I else if(s[i]>='a'&&s[i]<='y'||s[i] >='A'&&s[i]<='Y') s[i]+=1; } 题目16编制函数StrCharJR(),其函数的功能是:以行为单位把字符串中所有字符的ASCII值右移4位,然后把右移后的字符ASCII值再加上原字符的ASCII值,得到新的字符仍存入原字符串对应的位置上。最后把已处理的字符串仍按行重新存入字符串数组xx中 void StrCharJR() {int i,j; for(i=0;i } 题目63(字符串移位题) 程序prog1.c的功能是:把 s 字符串中的所有字符左移一个位置,串中的第一个字符移到最后。编写函数chg(char *s)实现程序要求 例如:s字符串中原有内容为:Mn.123xyZ,则调用该函数后,结果为:n.123xyZM。 void chg(char *s) { int i; char ch=*s; for(i=0;i s[strlen(s)-1]=ch; } 题目100(字符替换题) 函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中,请编制函数CharConvA(),其函数的功能是:以行为单位把字符串中的最后一个字符的ASCII值右移4位,高位补0后加最后第二个字符的ASCII值,得到最后一个新的字符,最后第二个字符的ASCII值右移4位,高位补0后加最后第三个字符的ASCII值,得到最后第二个新的字符,依此类推一直处理到第二个字符,第一个字符的ASCII值加原最后一个字符的ASCII值,得到第一个新的字符,得到的新字符分别存放在原字符串对应的位置上。最后已处理的字符串仍按行重新存入字符串数组xx中,最后调用函数writeDat()把结果xx输出到文件OUT10.DAT中。 void CharConvA() { int i,j; char p,c; for(i=0;i c=xx[i][0]; for(j=strlen(xx[i])-1;j>0;j--) xx[i][j]=(xx[i][j]>>4)+xx[i][j-1]; xx[i][0]=p+c; } } 题目74(字符ASCII值移位替换题) 请编制函数StrCharJL(),其函数的功能是:以行为单位把字符串中的所有字符的ASCII值左移4位,如果左移后,其字符的ASCII值小于等于32或大于100,则原字符保持不变,否则就把左移后的字符ASCII值再加上原字符ASCII值,得到新的字符仍存入原字符串对应的位置上。最后把已处理的字符串仍按行重新存入字符串数组xx中, char xx[50][80]; int maxline=0;/*文章的总行数*/ int ReadDat(void); void WriteDat(void); void StrCharJL(void) { int i,j; char c; for(i=0;i if(!(c<=32||c>100)) xx[i][j]+=c; } } 题目17 (亲朋字符替换题) 编制函数CHA(),其函数功能是:以行为单位把字符串中的第一个字符的ASCII值加第二个字符的ASCII值,得到第一个亲朋字符,第二个字符的ASCII值加第三个字符的ASCII值,得到第二个新字符,依此类推一直处理到最后第二个字符,最后一个字符的ASCII值加原第一个字符的ASCII值,得到最后一个新的字符,得到的新字符分别存放在原字符串对应的位置上。最后把已处理的字符串逆转后按行重新存入字符串数组XX中, void ChA(void) { int i,j; char ch; for(i=0;i for(j=0;j xx[i][strlen(xx[i])-1]+=ch; strrev(xx[i]); } } 四、字符串单词位置倒置 题目3请编制函数StrOR( ),其函数的功能是:以行为单位依次把字符串中所有小写字母o左边的字符串内容移到该串的右边存放,然后把小写字母o删除,余下的字符串内容移到已处理字符串的左边存放,之后把已处理的字符串仍按行重新存入字符串数组xx中。 void StrOR(void) {int i,righto,j,s,k; char tem[80]; for(i=0;i { k=0; memset(tem,0,80); if(xx[i][j]=='o') {righto=j; for(s=righto+1;s } else continue; } } 题目4函数StrOL(),其函数的功能是:以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数组xx中, 例如:原文:You He Me I am a student. 结果:Me He You student a am I void StrOL(void) { int i,j,k,s,m,strl; char str[80]; for(i=0;i memset(str,0,80); s=k=0; for(j=strl-1;j>=0;j--) { if(isalpha(xx[i][j])) k++; else { for(m=1;m<=k;m++) str[s++]=xx[i][j+m]; k=0; } if(!isalpha(xx[i][j])) str[s++]=' '; } for(m=1;m<=k;m++) str[s++]=xx[i][j+m]; str[s]='\\0'; strcpy(xx[i],str); } } 五、字符串排序 题目9(字符串排序题)编制函数SortCharD(),其函数的功能是:以行为单位对字符按从大到小的顺序进行排序,排序后的结果仍按行重新存入字符串数组xx中, 例:原文:dAe,BfC. CCbbAA 结果:fedCBA. bbCCAA void SortCharD(void) {int i,j,k,strl; char ch; for(i=0;i for(j=0;j } } 题目88(字符串排序题) 编制函数SortCharA(),其函数的功能是:以行为单位对字符按从小到大的顺序进行排序,排序后的结果仍按行重新存入字符串数组xx中, 例:原文:dAe,BfC. CCbbAA 结果:,.ABCdef void SortCharA(void) {int i,j,k,strl; char ch; for(i=0;i for(j=0;j {ch=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=ch;} } } 题目43(字符排序题) 请编制函数jsSort(),其函数的功能是:以行为单位对字符串变量的下标为奇数的字符按其ASCII值从小到大的顺序进行排序,排序后的结果仍按行重新存入字符串数组xx中, 例:位置 0 1 2 3 4 5 6 7 源字符串 a b c d e f g h 则处理后字符串 a h c f e d g b void jsSort() {int i,j,k,strl; char ch; for(i=0;i<20;i++) { strl=strlen(xx[i]); for(j=1;j } } 字符串左右排序交换 题目44请编制函数jsSort(),其函数的功能是:以行为单位对字符串按给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中, 条件:从字符串中间一分为二,左边部分按字符的ASCII值降序排序,排序后左边部分与右边部分进行交换。如果原字符串长度为奇数,则最中间的字符不参加处理,字符仍放在原位置上。 例如:位置0 1 2 3 4 5 6 7 8 源字符串 a b c d h g f e 1 2 3 4 9 8 7 6 5 处理后 h g f e d c b a 8 7 6 5 9 4 3 2 1 void jsSort() { int i,j,k,strl,half; char temp; for(i=0;i<20;i++) { strl=strlen(xx[i]); half=strl/2; for(j=0;j for(j=half-1,k=strl-1;j>=0;j--,k--) { temp=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=temp;} }} 题目50编制函数jsSort(),其函数的功能是:以行为单位对字符串按给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中, 条件:从字符串中间一分为二,左边部分按字符的ASCII值升序排序,排序后左边部分与右边部分进行交换。如果原字符串长度为奇数,则最中间的字符不参加处理,字符仍放在原位置上。 例:位置012345678 源字符串 d c b a h g f e 4 3 2 1 9 8 7 6 5 处理后 h g f e a b c d 8 7 6 5 9 1 2 3 4 void jsSort() { int i,j,k,strl,half; char temp; for(i=0;i<20;i++) { strl=strlen(xx[i]); half=strl/2; for(j=0;j {temp=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=temp;} for(j=half-1,k=strl-1;j>=0;j--,k--) {temp=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=temp;} } } 题目71、编制函数jsSort(),条件:从字符串中间一分为二,左边部分按字符的ASCII值降序排序,右边部分按字符的ASCII值升序排序。如果原字符串长度为奇数,则最中间的字符不参加排序,字符仍放在原位置上。 例如:位置012345678 源字符串 a b c d h g f e 1 2 3 4 9 8 7 6 5 处理后字符串 d c b a e f g h 4 3 2 1 9 5 6 7 8 void jsSort() {int i,j,k,strl,half; char ch; for(i=0;i<20;i++) { strl=strlen(xx[i]); half=strl/2; for(j=0;j for(j=half;j } } 六、单词个数统计 题目19编写一个函数findStr(char *str,char *substr),该函数统计一个长度为2的子字符串在另一个字符串中出现的次数。例如,假定输入的字符串为"asd asasdfg asd as zx67 asd mklo",子字符串为"as",函数返回值是6。 函数ReadWrite()实现从文件in.dat中读取两个字符串,并调用函数findStr(),最后把结果输出到文件out.dat中。 int findStr(char *str,char *substr) { int i,j,len1,len2,cnt=0,flag; len1=strlen(str); len2=strlen(substr); for(i=0;i else {flag=0;break;} if(flag==1) cnt++; } return cnt; } 七、Fibonacci数列 题目20 jsValue,它的功能是:求Fibonacci数列中大于t的最小的一个数,结果由函数返回。其中Fibonacci数列F(n)的定义为: F(0)=0,F(1)=1 F(n)=F(n-1)+F(n-2) 例如:当t=1000时,函数值为:1597。 int jsValue(int t) { int f0=0,f1=1,fn; fn=f0+f1; while(fn<=t) { f0=f1; f1=fn; fn=f0+f1; } return fn;} 八、整数排序 题目2编制一函数jsVal(),其功能是:如果四位数各位上的数字均是0或2或4或6或8,则统计出满足此条件的个数cnt,并把这些四位数按从大到小的顺序存入数组b中。 void jsVal() { int i,j,qw,bw,sw,gw;