c语言程序填空题1.docx
- 文档编号:24973972
- 上传时间:2023-06-03
- 格式:DOCX
- 页数:43
- 大小:42.17KB
c语言程序填空题1.docx
《c语言程序填空题1.docx》由会员分享,可在线阅读,更多相关《c语言程序填空题1.docx(43页珍藏版)》请在冰豆网上搜索。
c语言程序填空题1
三、程序填空题
导读:
在程斥填空题中,已经给出了程序的主干,读者首先要理解程序的思路,再选择正确的内容填入空白处,使程序完成既定的功能。
这类习题的设计就是要引导读者逐步堂握编程的方法。
本节习题的难度适中,可能有些典型的程序在课堂上己经有所接触,读者一定要独立完成它,这样就可以逐步提高自己的编程能力。
在程序设计语言学习的中期,读者对程序设计已经有了初步的了解,而白己编写程序乂不知从何处入手,此时解答此类题目可以避免盲目性,从而提高学习的效率。
【3.1】下面程序的功能是不用第三个变量,实现两个数的对调操作。
ttinclude
main()
{inta,b;
scanf(”%d%d",&a,&b):
printf("a=%d,b二%d\n",a,b);printf("a=%d,b=%d\n/F,a,b):
}
【3.2】下面程序的功能是根据近似公式:
十/6~1/12+1/22+1/32+……+l/n2,求兀值。
廿include〈math・h>
doublepi(longn)
{doubles=0.0;
longi;
for(i=l;i<=n;i++)
s=s+①;
return(②);
}
[3.3]下面的程序的功能是求一维数组中的最小元素。
findmin(int*s,intt,int*k)
{intp;
for(p=0,*k=p:
p if(s[p] 1: } main0 {inta[10],i,*k=&i; for(i=0;i<10;i++) scanf&a[i]); findmin(a,10,k); printf("%d,%d\n",*k,aL*kJ); } 【3.4】下面程序的功能是计算1-3+5-7+……-99+101的值。 main() {inti,s=0: for(i=l;i<=101: i+=2) {①; s二s+t: 2; } printf("%d\n",s); } [3.5]有以下程序段: s=l.0; for(k=1: k<=n: k++) s=s+l.0/(k*(k+1)); printf("%f\n",s); 填空完成下述程斥,使之与上述程序的功能完全相同。 s=0.0: 1; k=0; do {s二s+d; 2; d=1.0/(k*(k+l)); }while(③); printf("%f\n",s); [3.6]下而程用的功能是从键盘上输入若干学生的学习成绩,统计并输出最高成绩和最低成绩,当输入为负数时结束输入。 main() ;、floatx,amax,amin; scanf&x); amax=x: amin=x; while(①) : if(x>amax)amax=x; if( (2))amin=x: scanf("%f",&x): } printf(\namax=%f\namin=%f\n,amax,amin): } 【3.7】下而程序的功能是将形参x的值转换为二进制数,所得的二进制数放在一个一维数组中返回,二进制数的最低位放在下标为0的元素中。 fun(intx,intb[]) {intk=0,r: do {r=x%①; b[k十+]=! *: x/=②; }wh订e(x); } 【3.8】下面程序的功能是输出1到100之间每位数的乘积大于每位数的和的数。 例如数字26,数位上数字的乘积12大于数字之和8。 main() {intn,k=l,s=0,m: for(n=l;n<=100;n++) {k=l: s=0; 1; while(②) {k*=m%10: s+=m%10; 3; } if(k>s) printfn); } } [3.9]下面程序的功能是统计用0至9之间的不同的数字组成的三位数的个数。 main() {inti,j,k,count=0; for(i=l;i<=9;i++) for(j=0;j<=9;j++) if(①)continue; elsefor(k=0;k<=9: k++) 辻(②)count++; printfcount): } [3.10]下面程序的功能是输出100以内的个位数为6、且能被3整除的所有数。 main() {inti,j; for(i=0;①: i++) {j=i*10+6; if(②)countinue: printfj); } } [3.11】下面程仔的功能是用辗转相除法求两个正整数m和n的最大公约数。 hcf(intm,intn) {intr; 迁(m {r=m; ①: n=r: } r=m%n: while(②) {m=n: n=r; r=m%n: } 3: } [3.12]下面程序的功能是使用冒泡法对输入的10个浮点数从小到大进行排序。 排好序的10个数分两行输出。 程序如下: ftinclude main() {①: inti,j; printf("Input10numbersplease'n"); for(i=0;②;i++) scanf(*%f&a[i]): printf("\n"): for(i=2;③;i++)for(j=0;④;j++)if(⑤){x二a[j]: ⑥: a[j+l]=x; }” printf("Thesorted10numbers;for(i=0: ⑦;i++){迁(⑧)printf("\n"): printfa[i]); } printf("\n"); } [3.13】下面程序的功能是读入20个整数,统计非负数个数,并计算非负数之和。 ^include"stdio.h" main() {inti,a[20],s,count: s=count=0: for(i=0: i<20;i++) scanf("%d",①); for(i=0;i<20;i++) {辻(a[i]<0) 2: s+=a[i]; count++; } printf("s=%d\tcount=%d\n",s,count); } [3.14]下面程序的功能是删除字符审s中的空格。 ttinclude main() {char*s="Beijingligongdaxue"; inti,j; for(i=j=0;s[i]! ='\0': i++) if(s[i]! =',)①; else②; printfs): [3.15]下面程序的功能是将字符串s中所有的字符5’删除。 请选择填空。 ttinclude {chars[80]: inti,j; gets(s): [3.16]下面程序的功能是输出两个字符串中对应相等的字符。 请选择填空。 #include charx[]="programming": chary[]=,,Fortranz,; main() {inti=0; while(x[i]! ='\0'&&y[i]! ='\0') if(xCi]=y[iJ) printf①): [3.17]下面程序的功能是将字符串s中的每个宁符按升序的规则插到数组a中,字符串a已排好序。 #include main() {chara[20]=/xcehiknqtwz,; chars[]="fbla": inti,k,j; for(k=0: s[k]! ='\0';k++) {J=0: while(s[k]>=a[j]&&a[j]! 二'\0‘)j++; for(①) ②;a[j]=s[k]; puts(a): } [3.18】下面程序的功能是对键盘输入的两个字符串进行比较,然后输出两个字符串中第一个不相同字符的ASCII码之差。 例如: 输入的两个字符串分别为"abcdefg"和"abceef",则输出为-1。 ^include main() {charstrl[100],str2[100],c; inti,s; printf("Enterstring1: ”);gets(stri);printf("Enterstring2: ”);gets(str2);i二0; while((strl[i]==str2[i]&&strl[i]! =①)) i++; s=②; printf(*%d\n*,s): } [3.19]下面的函数expand在将字符串s复制到字符串t时,将其中的换行符和制表符转换为可见的转义字符表示,即用’\n表示换行符,用'\t'表示制表符。 expand(chars[],chart[]) {inti,j: for(i=j=0;s[i]! ='\0';i++) switch(s[i]) {case'\n': t[①]二②; t[j++]二,n'; break: case'\t': t[③]二④; t[j±+]二't'; break: default: t[⑤]二s[i]; break: } t[j]=⑥; } (3.20]卜面的函数index(chars[],chart[])检査字符串s中是否包含字符串t,若包含,则返回七在£中的开始位置(下标值),否则送回7. index(chars[],chart[]) {inti,j,k; for(i=0;s[i]! ='\0';i++) {for(j=i,k=0;①&&s[j]=t[k];j++,k++): if(②) return(i): } return(-1): } [3.21]下面程序的功能是计算S二k! o k=0 longfun(intn) {inti; longs; for(i=l;i①: i++) s*=i; return(②); } main() {intk,n; longs; scanf&n); s=③: for(k=0: k<=n: k++) s+=④; printf("%ld\n",s); } (3.22]下面程斥的功能是显示具有n个元素的数组s中的最大元素。 ttdefineN20 main() {inti,a[N]: for(i=0;i scanf&a[i]); printf(*%d\n*,①); } fmax(ints[],intn) {intk,p; for(p=0,k=p: p p++) if(s[p]>s[kl)②: return(k); } 【3.23]下面程序的功能是由键盘输入m求满足下述条件的x、y: nx和ny的末3位数字相同,且xHy,x、y、n均为自然数,并使x+y为最小。 nclude pow3(intn,intx) {inti,last; for(last二1,i二1;i<=x;i++) last=①: return(last): } main() {intx,n,min,flag=l; seanf(”%d: &n); for(min=2;flag: min++) for(x=l;x x++) 辻(②&&pow3(n,x)==pow3(n,min~x)) {printfC*x=%d,y=%d\n",x,min-x): 3; } } [3.24]下面的程序是用递归算法求a的半方根。 求平方根的迭代公式如下: ^include doublemysqrt(doublea,doublexO) {doublexl,y: xl二①; if(fabs(xl-xO)>0.00001) y=mysqrt(②); elsey=xl; return(y): } main() {doublex; printf("Enterx: ”): scanf&x): printf("Thesqrtof%lf=%lf\n",x,mysqrt(x,1.0)): } [3.25]以下程序是计算学生的年龄。 已知第一位最小的学生年龄为10岁,其余学生的年龄一个比一个大2岁,求第5个学生的年龄。 ^include age(intn) {intc; if(n==l)c=10: elsec=①; return(c): } main() {intn=5: printf(*age: %d\n*,②); } 【3.26】下面的函数sum(intn)完成计算1〜n的累加和。 sumdntn) {if(n<=0) printf("dataerror\n,z): 辻(n==l)①; else②; } [3.27]下面的函数是一个求阶乘的递归调用函数。 facto(intn) {if(n==1)①; elsereturn(②); } [3.28】组介问题,由组合的基本性质可知: (1)C(m,n)=C(n~m,n) (2)C(m,n+1)=C(m,n)+C(m-1,n) 公式 (2)是一个递归公式,一直到满足C(l,n)=n为止。 当n〈2*m时,可先用公式 (1)进行简化,填写程序中的空白,使程序可以正确运行。 ttincludez/stdio.h" main() {intm,n; printf("Inputm,n二"); scanf(”%d%d",&m,&n); printf("Thecombinationnumbeersis%d\n",combin(m,n)): } combin(intm,intn) : 、intcom: if(n<2*m)m=n-m: if(m==0)com=l; elseif(m==l)①; else②: return(com);} 【3.29】下列函数是求一个字符串str的长度。 intstrlen(char*str) {辻(①)return(0): elsereturn(②); } [3.30】用递归实现将输入小于32768的整数按逆序输岀。 如输入12345,则输出54321。 #include"stdio.h" main() {intn: printf("Inputn: "); scanf①); r(n); printf("\n"): } r(intm) {printf②): m二③; if(④) ⑤; } [3.31】输入n值,输出高度为n的等边三角形。 例如当n=4时的图形如下: * *** ***** ttinclude voidprt(charc,intn) {if(n>0) {printf("%c",c): 1: } } main() {inti,n; scanf&n); for(i=l: i<=n: i++) {②: ③; printf("\n"); } [3.32】下面的函数实现N层嵌套平方根的计算。 doubley(doublex,intn) {if(n==0) return(0): elsereturn(sqrt(x+(①))); } [3.33】函数revstr(s)将字符串s置逆,如输入的实参s为字符串"abcde",则返回时s为字符串"edcba"。 递归程序如下: revstr(char*s) {char*p=s,c; while(*p)p++: 1: 辻(s {c=*s; *s=*p: 2; revstr(s+1); 3; } } 如下是由非递归实现的revstr(s)函数: revstr(s) char*s; {char*p=s,c: while(*p)p++: 4; while(s {c=*s: 5二*p; *p―=c; } } [3.34]下面函数用递归调用的方法,将str中存放的长度为n的字符串反转过来,例如原来是"ABCDE",反斥为“EDCBA"。 voidinvent(char*str,intn) {chart; t=*str: *str=*(str+n-l): *(str+n~l)=t: if(n>2)invent(①,n~2): else②: } [3.35]从键盘上输入10个整数,程序按降序完成从大到小的排序。 ^include intarray[10]: sort(int*p,int*q) {int*max,*s; if(①) return: max二p;for(s二p+1: s<=q;s++) 辻(*s>*max) 2;swap(③); sort(④);} swap(int*x,int*y){inttemp: temp=*x: *x=*y: *y=temp; } main() {inti;printf("Enterdata: \n"): for(i=0: i<10: i++) scanf("%d",&array[i]): sort(⑤); printf("Output: "): for(i=0: i<10: i++) printf(*%d”,arrayEi]); } [3.36】下面函数的功能是将一个整数存放到一个数组中。 存放时按逆斥存放。 例如: 483存放成"384"。 ^include voidconvert(char*a,intn) {inti; 辻((i=n/10)! =0) convert(①,i); 二②; } charstr[10]="”; main() {intnumber: scanf("%d",&number); convert(str,number): puts(str): } [3.37】下面程圧的功能是实现数组元素中值的逆转。 ttinclude main() {inti,n=10,a[10]={l,2,3,4,5,6,7,&9,10};invert(a,n~l): for(i=0: i<10;i++) printf("%4d",a[i]); printf("\n"): } invert(int*s,intnum) {int*t,k; t=s*num: while(①) {k=*s; *s=*t; *t=k; ②; 3: } } 【3.38】下面程序通过指向整型的指针将数组a[3][4]的内容按3行X4列的格式输出,请给printf()填入适当的参数,使之通过指针p将数组元素按要求输出。 ^include inta[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}},*p=a; main() {inti,j; for(i=0;i<3;i++) {for(j=0;j<4;j++) printf("%4d”,①); } } [3.39】下面程序的功能是: 从键盘上输入一行字符,存入一个字符数组中,然后输出该字符串。 ttinclude main() {charstr[81],*sptr: inti; for(i=0;i<80;i++) {str[i]=getchar(): if(str[i]=='\n')break; } str[i]=①: sptr=str; while(*sptr) putchar(*sptr②): } 【3.40】下面函数的功能是将字符变量的值插入已经按ASCII码值从小到大排好序的字符串中。 voidfun(char*w,charx,int*n) {inti,p=0: while(x>w[p])①; for(i=*n: i>=p: i—)②; w[p]=x; ++*n; } [3.41]下面程序的功能是从键盘上输入两个字符串,对两个字符串分别排序;然后将它们合并,合并后的字符串按ASCII码值从小到大排序,并删去相同的字符。 ★include strmerge(a,b,c)/*将已排好序的字符串a、b合并到c*/ char*a,*b,*c; {chart,*w; w=c; while(*a! 二,\0'①*b! 二'\0') {t=②? *a++: *b<*a? *b++: (③);/*将*8、*b的小者存入t*/ 辻(*w④'\0')*w=t: elseif(t⑤*w)*++w=t;/*将与*闪不相同的t存入w*/ } while(*a! ='\0')/*以下将a或b中剩下的字符存入w*/ if(*a! =*w)*++w=*a++: elsea++: while(*b! ='\0') 辻(*b! =*w)*++w=*b++; elseb亠+; *++*•=⑥; } strsort(char*s)/*将字符串s中的字符排序*/ {inti,j,n; chart,*w; ⑦; for(n=0: *w! 二'\0';⑧) w++; for(i=0: i i++) for(j=i+l;j j++) if(s[i]〉s[j]) {⑨} } main() {charsi[100],s2[100],s3[200]; printf("\nPleaseInputFirstString: ,z): scanf("%s",si); printf(/z\nPleaseInputSecondString: "); scanfs2
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 语言 程序 填空