二级C语言上机编程题库.docx
《二级C语言上机编程题库.docx》由会员分享,可在线阅读,更多相关《二级C语言上机编程题库.docx(50页珍藏版)》请在冰豆网上搜索。
二级C语言上机编程题库
题目1
请编写一个函数jsValue(intm,intk,intxx[]),该函数的功能是:
将大于整数m且紧靠m的k个素数存入数组xx传回。
intisP(intm)
{inti;
for(i=2;iif(m%i==0)return0;
return1;
}
voidnum(intm,intk,intxx[])
{ints=0;
for(m=m+1;k>0;m++)
if(isP(m)){xx[s++]=m;k--;}}
☆题目2
已知数据文件IN.DAT中存有200个四位数,并已调用读函数readDat()把这些数存入数组a中,请考生编制一函数jsVal(),其功能是:
如果四位数各位上的数字均是0或2或4或6或8,则统计出满足此条件的个数cnt,并把这些四位数按从大到小的顺序存入数组b中。
voidjsVal()
{inti,j,qw,bw,sw,gw;
for(i=0;i{qw=a[i]/1000;bw=a[i]/100%10;
sw=a[i]%100/10;gw=a[i]%10;if(qw&&qw%2==0&&bw%2==0&&sw%2==0&&gw%2==0)b[cnt++]=a[i];}
for(i=0;ifor(j=i+1;jif(b[i]
★题目3
函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中;请编制函数StrOR(),其函数的功能是:
以行为单位依次把字符串中所有小写字母o左边的字符串内容移到该串的右边存放,然后把小写字母o删除,余下的字符串内容移到已处理字符串的左边存放,之后把已处理的字符串仍按行重新存入字符串数组xx中。
voidStrOR(void)
{inti,righto,j,s,k;
chartem[80];
for(i=0;ifor(j=strlen(xx[i])-1;j>=0;j--)
{k=0;
memset(tem,0,80);
if(xx[i][j]=='o')
{righto=j;
for(s=righto+1;stem[k++]=xx[i][s];
for(s=0;sif(xx[i][s]!
='o')
tem[k++]=xx[i][s];
strcpy(xx[i],tem);}
elsecontinue;}}
★题目4
函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中,请编制函数StrOL(),其函数的功能是:
以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。
最后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数组xx中,最后调用函数writeDat()把结果xx输出到文件OUT6.DAT中。
例如:
原文:
YouHeMe
Iamastudent.
结果:
MeHeYou
studentaamI
voidStrOL(void)
{inti,j,k,s,m,strl;
charstr[80];
for(i=0;i{strl=strlen(xx[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);}}
☆题目5(整数排序题)
在文件in.dat中有200个正整数,且每个数均在1000至9999之间。
函数ReadDat()读取这200个数存放到数组aa中。
请编制函数jsSort(),其函数的功能是:
要求按每个数的后三位的大小进行升序排列,然后取出满足此条件的前10个数依次存入数组bb中,如果后三位的数值相等,则按原先的数值进行降序排列。
最后调用函数WriteDat()把结果bb输出到文件out.dat中。
例:
处理前60125099901270258088
处理后90126012702580885099
voidjsSort()
{inti,j,data;
for(i=0;i<199;i++)
for(j=i+1;j<200;j++)if(aa[i]%1000>aa[j]%1000||aa[i]%1000==aa[j]%1000&&aa[i]for(i=0;i<10;i++)
bb[i]=aa[i];}
☆题目6正整数排序
在文件in.dat中有200个正整数,且每个数均在1000至9999之间。
函数ReadDat()读取这200个数存放到数组aa中。
请编制函数jsSort(),其函数的功能是:
要求按每个数的后三位的大小进行降序排列,然后取出满足此条件的前10个数依次存入数组b中,如果后三位的数值相等,则按原先的数值进行升序排列。
例:
处理前90125099601270258088
处理后50998088702560129012
voidjsSort()
{inti,j,data;
for(i=0;i<199;i++)
for(j=i+1;j<200;j++)if(aa[i]%1000aa[j]){data=aa[i];aa[i]=aa[j];aa[j]=data;}
for(i=0;i<10;i++)
bb[i]=aa[i];}
☆题目7(结构体操作题)
已知在文件IN.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm(字符型4位),产品名称mc(字符型10位),单价dj(整型),数量sl(整型),金额je(长整型)五部分组成。
其中:
金额=单价*数量计算得出。
函数ReadDat()是读取这100个销售记录并存入结构数组sell中。
请编制函数SortDat(),其功能要求:
按产品代码从大到小进行排列,若产品代码相同,则按金额从大到小进行排列,最终排列结果仍存入结构数组sell中,
voidSortDat()
{inti,j;
PROxy;
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{xy=sell[i];sell[i]=sell[j];sell[j]=xy;}}
★题目8(字符替换题)
函数ReadDat()实现从文件ENG.IN中读取一篇英文文章,存入到字符串数组xx中;请编制函数encryptChar(),按给定的替代关系对数组xx中的所有字符进行替代,仍存入数组xx的对应的位置上,
替代关系:
f(p)=p*11mod256(p是数组中某一个字符的ASCII值,f(p)是计算后新字符的ASCII值),如果计算后f(p)值小于等于32或大于130,则该字符不变,否则将f(p)所对应的字符进行替代。
(注意中间变量用无符号整型),
voidencryptChar()
{inti,j;
for(i=0;i130)continue;
elsexx[i][j]=xx[i][j]*11%256;}
★☆题目9(字符串排序题)
函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中,请编制函数SortCharD(),其函数的功能是:
以行为单位对字符按从大到小的顺序进行排序,排序后的结果仍按行重新存入字符串数组xx中,例:
原文:
dAe,BfC.
CCbbAA
结果:
fedCBA.
bbCCAA
voidSortCharD(void)
{inti,j,k,strl;
charch;
for(i=0;i{strl=strlen(xx[i]);
for(j=0;jfor(k=j+1;kif(xx[i][j]{ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;}}}
★☆题目10(替换字符题)
函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中,请编制函数ConvertCharA(),其函数的功能是:
以行为单位把字符串中的所有小写字母改写成该字母的下一个字母,如果是字母z,则改写成字母a。
大写字母仍为大写字母,小写字母仍为小写字母,其他字符不变。
例:
原文:
Adb.Bcdza
abck.LLhj
结果:
Aec.Bdeab
bcdl.Llik
voidConvertCharA(void)
{inti,j;
for(i=0;iif(xx[i][j]=='z')
xx[i][j]='a';
elseif(xx[i][j]>='a'&&xx[i][j]<='y')xx[i][j]+=1;}}
☆题目11(字符串字母移位题)
程序prog1.c的功能是:
把s字符串中的所有字母改写成该字母的下一个字母,字母z改写成字母a。
要求大写字母仍为大写字母,小写字母仍为小写字母,其它字符不做改变。
请考生编写函数chg(char*s)实现程序要求,
例如:
s字符串中原有的内容为:
Mn.123Zxy,则调用该函数后,结果为:
No.123Ayz。
voidchg(char*s)
{intI;
for(I=0;Iif(s[i]=='z'||s[i]=='Z')s[i]-=25;
elseif(s[i]>='a'&&s[i]<='y'||s[i]>='A'&&s[i]<='Y')
s[i]+=1;}
★☆题目12(结构体运算题题)
已知在文件IN.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm(字符型4位),产品名称mc(字符型10位),单价dj(整型),数量sl(整型),金额je(长整型)五部分组成。
其中:
金额=单价*数量计算得出。
函数ReadDat()是读取这100个销售记录并存入结构数组sell中。
请编制函数SortDat(),其功能要求:
按产品名称从小到大进行排列,若产品名称相等,则按金额从小到大进行排列,最终排列结果仍存入结构数组sell中,
voidSortDat()
{inti,j;
PROxy;
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;}}
题目13(结构体运算题)
已知在文件IN.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm(字符型4位),产品名称mc(字符型10位),单价dj(整型),数量sl(整型),金额je(长整型)五部分组成。
其中:
金额=单价*数量计算得出。
函数ReadDat()是读取这100个销售记录并存入结构数组sell中。
请编制函数SortDat(),其功能
要求:
按产品代码从小到大进行排列,若产品代码相等,则按金额从大到小进行排列,最终排列结果仍存入结构数组sell中,voidSortDat()
{inti,j;
PROxy;
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{xy=sell[i];sell[i]=sell[j];sell[j]=xy;}}
★☆题目14(整数统计排序题)
已知数据文件IN.DAT中存有200个四位数,并已调用读函数readDat()把这些数存入数组a中,请考生编制一函数jsVal(),其功能是:
依次从数组a中取出一个四位数,如果该四位数连续大于该四位数以后的五个数且该数是奇数(该四位数以后不满五个数,则不统计),则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中,
voidjsVal()
{inti,j,flag;
for(i=0;i{for(j=i+1;j<=i+5;j++)
if(a[i]>a[j]&&a[i]%2)flag=1;
else{flag=0;break;}
if(flag==1)b[cnt++]=a[i];}
for(i=0;ifor(j=i+1;jif(b[i]>b[j]){flag=b[i];b[i]=b[j];b[j]=flag;}}
★题目15(整数各位数字运算排序题)
已知数据文件IN.DAT中存有200个四位数,并已调用读函数readDat()把这些数存入数组a中,请考生编制一函数jsVal(),其功能是:
若一个四位数的千位数字上的值小于等于百位数字上的值,百位数字上的值小于等于十位数字上的值,以及十位数字上的值小于等于个位数字上的值,并且原四位数是偶数,则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中,
voidjsVal()
{inti,j;
intqw,bw,sw,gw;
for(i=0;i{qw=a[i]/1000;bw=a[i]%1000/100;
sw=a[i]%100/10;gw=a[i]%10;if((qw<=bw)&&(bw<=sw)&&(sw<=gw)&&(a[i]%2==0))b[cnt++]=a[i];}
for(i=0;ifor(j=i+1;jif(b[i]>b[j]){qw=b[i];b[i]=b[j];b[j]=qw}
}
★☆题目16(字符替换题)
函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中,请编制函数StrCharJR(),其函数的功能是:
以行为单位把字符串中所有字符的ASCII值右移4位,然后把右移后的字符ASCII值再加上原字符的ASCII值,得到新的字符仍存入原字符串对应的位置上。
最后把已处理的字符串仍按行重新存入字符串数组xx中,
voidStrCharJR()
{inti,j;
for(i=0;i>4);}
☆题目17(亲朋字符替换题)
函数READDAT()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组XX中;请编制函数CHA(),其函数功能是:
以行为单位把字符串中的第一个字符的ASCII值加第二个字符的ASCII值,得到第一个亲朋字符,第二个字符的ASCII值加第三个字符的ASCII值,得到第二个新字符,依此类推一直处理到最后第二个字符,最后一个字符的ASCII值加原第一个字符的ASCII值,得到最后一个新的字符,得到的新字符分别存放在原字符串对应的位置上。
最后把已处理的字符串逆转后按行重新存入字符串数组XX中,
voidChA(void)
{inti,j;
charch;
for(i=0;i{ch=xx[i][0];for(j=0;jstrrev(xx[i]);}}
☆题目18
函数ReadDat()实现从文件ENG.IN中读取一篇英文文章,存入到字符串数组xx中;请编制函数encryptChar(),按给定的替代关系对数组xx中的所有字符进行替代,仍存入数组xx的对应的位置上,
替代关系:
f(p)=p*11mod256(p是数组中某一个字符的ASCII值,f(p)是计算后新字符的ASCII值),如果原字符的ASCII值是偶数或计算后f(p)值小于等于32,则该字符不变,否则将f(p)所对应的字符进行替代。
voidencryptChar()
{inti,j;
for(i=0;ielsexx[i][j]=xx[i][j]*11%256;}
☆题目19(单词个数统计题)
编写一个函数findStr(char*str,char*substr),该函数统计一个长度为2的子字符串在另一个字符串中出现的次数。
例如,假定输入的字符串为"asdasasdfgasdaszx67asdmklo",子字符串为"as",函数返回值是6。
int
findStr(char*str,char*substr)
{inti,j,len1,len2,cnt=0,flag;
len1=strlen(str);
len2=strlen(substr);
for(i=0;i{for(j=0;jif(str[i+j]==substr[j])flag=1;
else{flag=0;break;}
if(flag==1)cnt++;}
returncnt;}
★题目20(Fibonacci数列题)
编写函数jsValue,它的功能是:
求Fibonacci数列中大于t的最小的一个数,结果由函数返回。
其中Fibonacci数列F(n)的定义为:
F(0)=0,F
(1)=1
F(n)=F(n-1)+F(n-2)
例如:
当t=1000时,函数值为:
1597。
intjsValue(intt)
{intf0=0,f1=1,fn;
fn=f0+f1;
while(fn<=t)
{f0=f1;
f1=fn;
fn=f0+f1;
}
returnfn;
}
☆题目21(迭代方法求方程题)
下列程序prog1.c的功能是:
利用以下所示的简单迭代方法求方程:
cos(x)-x=0的一个实根。
Xn+1=cos(Xn)
迭代步骤如下:
(1)取X1初值为0.0;
(2)X0=X1,把X1的值赋给X0;
(3)X1=cos(X0),求出一个新的X1;
(4)若X0-X1的绝对值小于0.000001,执行步骤(5),否则执行步骤
(2);
(5)所求X1就是方程cos(X)-X=0的一个实根,作为函数值返回。
floatcountValue()
{floatx0,x1;
x1=0.0;
do{x0=x1;
x1=cos(x0);
}while(fabs(x0-x1)>=0.000001);
returnx1;}
★题目22(平方根问题)
请编写函数countValue(),它的功能是:
求n以内(不包括n)同时能被3与7整除的所有自然数之和的平方根s,并作为函数值返回,
例如若n为1000时,函数值应为:
s=153.909064。
doublecountValue(intn)
{inti;
doubles=0.0;
for(i=1;iif(i%21==0)s+=i;
returnsqrt(s);
}
题目23(实数运算题)
已知在文件in.dat中存有N个(个数<200)实数,函数readdat()读取这N个实数并存入数组xx中。
请编制函数calvalue(),其功能要求:
1、求出这N个实数的平均值aver;
2、分别求出这N个实数的整数部分之和sumint以及小数部分之和sumdec,
voidCalValue(void)
{inti;
for(i=0;i{sumint+=(long)xx[i];
sumdec+=xx[i]-(long)xx[i];
aver+=xx[i];}
aver/=N;}
题目24(完全平方数问题)
下列程序prog1.c的功能是:
在三位整数(100至999)中寻找符合条件的整数并依次从小到大存入数组中;它既是完全平方数,又是两位数字相同,例如144、676等。
intjsValue(intbb[])
{inti,j,k=0;
inthun,ten,data;
for(i=10;i<32;i++)
{j=I*I;
hum=j/100;
ten=j%100/10;
data=j%10;
if(hum==ten||hum==data||ten==data)
bb[k++]=j;}
returnk;}
★题目25(回文数问题)
下列程序的功能是:
寻找并输出11至999之间的数m,它满足m,m2和m3均为回文数。
所谓回文数是指其各位数字左右对称的整数,例如121,676,94249等。
满足上述条件的数如m=11,m2=121,m3=1331皆为回文数。
请编制函数intsvalue(longm)实现此功能,如果是回文数,则函数返回1,反之则返回0。
最后把结果输出到文件out.dat中。
intjsValue(longn)
{inti,strl,half;
charxy[20];
ltoa(n,xy,10);strl=strlen(xy);
half=strl/2;
for(i=0;iif(xy[i]!
=xy[--strl])break;
if(i>=half)return1;
elsereturn