c语言程序填空题1.docx
《c语言程序填空题1.docx》由会员分享，可在线阅读，更多相关《c语言程序填空题1.docx（34页珍藏版）》请在冰豆网上搜索。
c语言程序填空题1
三、程序填空题
导读：
在程序填空题中，已经给出了程序的主干，读者首先要理解程序的思路，再选择正确的内容填入空白处，使程序完成既定的功能。
这类习题的设计就是要引导读者逐步掌握编程的方法。
本节习题的难度适中，可能有些典型的程序在课堂上已经有所接触，读者一定要独立完成它，这样就可以逐步提高自己的编程能力。
在程序设计语言学习的中期，读者对程序设计已经有了初步的了解，而自己编写程序又不知从何处入手，此时解答此类题目可以避免盲目性，从而提高学习的效率。
【3.1】下面程序的功能是不用第三个变量，实现两个数的对调操作。
#include
main（）
{inta,b；
scanf（"%d%d",&a,&b）；
printf（"a=%d,b=%d\n",a,b）；
a=①；
b=②；
a=③；
printf（"a=%d,b=%d\n",a,b）；
}
【3.2】下面程序的功能是根据近似公式：
π2/6≈1/12+1/22+1/32+……+1/n2,求π值。
#include
doublepi（longn）
{doubles=0.0；
longi；
for（i=1；i<=n；i++）
s=s+①；
return（②）；
}
【3.3】下面的程序的功能是求一维数组中的最小元素。
findmin（int*s,intt,int*k）
{intp；
for（p=0,*k=p；pif（s[p]①；
}
main（）
{inta[10],i,*k=&i；
for（i=0；i<10；i++）
scanf（"%d",&a[i]）；
findmin（a,10,k）；
printf（"%d,%d\n",*k,a[*k]）；
}
【3.4】下面程序的功能是计算1-3+5-7+……-99+101的值。
main（）
{inti,t=1,s=0；
for（i=1；i<=101；i+=2）
{①；
s=s+t；
②；
}
printf（"%d\n",s）；
}
【3.5】有以下程序段：
s=1.0；
for（k=1；k<=n；k++）
s=s+1.0/（k*（k+1））；
printf（"%f\n",s）；
填空完成下述程序，使之与上述程序的功能完全相同。
s=0.0；
①；
k=0；
do
{s=s+d；
②；
d=1.0/（k*（k+1））；
}while（③）；
printf（"%f\n",s）；
【3.6】下面程序的功能是从键盘上输入若干学生的学习成绩，统计并输出最高成绩和最低成绩，当输入为负数时结束输入。
main（）
{floatx,amax,amin；
scanf（"%f",&x）；
amax=x；
amin=x；
while（①）
{if（x>amax）amax=x；
if（②）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++]=r；
x/=②；
}while（x）；
}
【3.8】下面程序的功能是输出1到100之间每位数的乘积大于每位数的和的数。
例如数字26，数位上数字的乘积12大于数字之和8。
main（）
{intn,k=1,s=0,m；
for（n=1；n<=100；n++）
{k=1；
s=0；
①；
while（②）
{k*=m%10；
s+=m%10；
③；
}
if（k>s）
printf（"%d",n）；
}
}
【3.9】下面程序的功能是统计用0至9之间的不同的数字组成的三位数的个数。
main（）
{inti,j,k,count=0；
for（i=1；i<=9；i++）
for（j=0；j<=9；j++）
if（①）continue；
elsefor（k=0；k<=9；k++）
if（②）count++；
printf（"%d",count）；
}
【3.10】下面程序的功能是输出100以内的个位数为6、且能被3整除的所有数。
main（）
{inti,j；
for（i=0；①；i++）
{j=i*10+6；
if（②）countinue；
printf（"%d",j）；
}
}
【3.11】下面程序的功能是用辗转相除法求两个正整数m和n的最大公约数。
hcf（intm,intn）
{intr；
if（m{r=m；
①；
n=r；
}
r=m%n；
while（②）
{m=n；
n=r；
r=m%n；
}
③；
}
【3.12】下面程序的功能是使用冒泡法对输入的10个浮点数从小到大进行排序。
排好序的10个数分两行输出。
程序如下：
#include
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+1]=x；
}
printf（"Thesorted10numbers；\n"）；
for（i=0；⑦；i++）
{if（⑧）
printf（"\n"）；
printf（"%f\t",a[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++）
{if（a[i]<0）
②；
s+=a[i]；
count++；
}
printf（"s=%d\tcount=%d\n",s,count）；
}
【3.14】下面程序的功能是删除字符串s中的空格。
#include
main（）
{char*s="Beijingligongdaxue"；
inti,j；
for（i=j=0；s[i]!
='\0'；i++）
if（s[i]!
=''）①；
else②；
s[j]='\0'；
printf（"%s",s）；
}
【3.15】下面程序的功能是将字符串s中所有的字符'c'删除。
请选择填空。
#include
main（）
{chars[80]；
inti,j；
gets（s）；
for（i=j=0；s[i]!
='\0'；i++）
if（s[i]!
='c'）①；
s[j]='\0'；
puts（s）；
}
【3.16】下面程序的功能是输出两个字符串中对应相等的字符。
请选择填空。
#include
charx[]="programming"；
chary[]="Fortran"；
main（）
{inti=0；
while（x[i]!
='\0'&&y[i]!
='\0'）
if（x[i]==y[i]）
printf（"%c",①）；
else
i++；
}
【3.17】下面程序的功能是将字符串s中的每个字符按升序的规则插到数组a中,字符串a已排好序。
#include
main（）
{chara[20]="cehiknqtw"；
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（）
{charstr1[100],str2[100],c；
inti,s；
printf（"Enterstring1:
"）；gets（str1）；
printf（"Enterstring2:
"）；gets（str2）；
i=0；
while（（str1[i]==str2[i]&&str1[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，若包含，则返回t在s中的开始位置（下标值），否则送回-1。
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）；
}
n
【3.21】下面程序的功能是计算S=k!
。
k=0
longfun（intn）
{inti；
longs；
for（i=1；i①；i++）
s*=i；
return（②）；
}
main（）
{intk,n；
longs；
scanf（"%d",&n）；
s=③；
for（k=0；k<=n；k++）
s+=④；
printf（"%ld\n",s）；
}
【3.22】下面程序的功能是显示具有n个元素的数组s中的最大元素。
#defineN20
main（）
{inti,a[N]；
for（i=0；iscanf（"%d",&a[i]）；
printf（"%d\n",①）；
}
fmax（ints[],intn）
{intk,p；
for（p=0,k=p；pif（s[p]>s[k]）②；
return（k）；
}
【3.23】下面程序的功能是由键盘输入n，求满足下述条件的x、y：
nx和ny的末3位数字相同，且x≠y，x、y、n均为自然数，并使x+y为最小。
#include
pow3（intn,intx）
{inti,last；
for（last=1,i=1；i<=x；i++）
last=①；
return（last）；
}
main（）
{intx,n,min,flag=1；
scanf（"%d",&n）；
for（min=2；flag；min++）
for（x=1；xif（②&&pow3（n,x）==pow3（n,min-x））
{printf（"x=%d,y=%d\n",x,min-x）；
③；
}
}
【3.24】下面的程序是用递归算法求a的平方根。
求平方根的迭代公式如下：
#include
doublemysqrt（doublea,doublex0）
{doublex1,y；
x1=①；
if（fabs（x1-x0）>0.00001）
y=mysqrt（②）；
elsey=x1；
return（y）；
}
main（）
{doublex；
printf（"Enterx:
"）；
scanf（"%lf",&x）；
printf（"Thesqrtof%lf=%lf\n",x,mysqrt（x,1.0））；
}
【3.25】以下程序是计算学生的年龄。
已知第一位最小的学生年龄为10岁，其余学生的年龄一个比一个大2岁，求第5个学生的年龄。
#include
age（intn）
{intc；
if（n==1）c=10；
elsec=①；
return（c）；
}
main（）
{intn=5；
printf（"age:
%d\n",②）；
}
【3.26】下面的函数sum（intn）完成计算1～n的累加和。
sum（intn）
{if（n<=0）
printf（"dataerror\n"）；
if（n==1）①；
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（1,n）=n为止。
当n<2*m时，可先用公式
（1）进行简化，填写程序中的空白，使程序可以正确运行。
#include"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=1；
elseif（m==1）①；
else②；
return（com）；
}
【3.29】下列函数是求一个字符串str的长度。
intstrlen（char*str）
{if（①）return（0）；
elsereturn（②）；
}
【3.30】用递归实现将输入小于32768的整数按逆序输出。
如输入12345，则输出54321。
#include"stdio.h"
main（）
{intn；
printf（"Inputn:
"）；
scanf（"%d",①）；
r（n）；
printf（"\n"）；
}
r（intm）
{printf（"%d",②）；
m=③；
if（④）
⑤；
}
【3.31】输入n值，输出高度为n的等边三角形。
例如当n=4时的图形如下：
*
***
*****
*******
#include
voidprt（charc,intn）
{if（n>0）
{printf（"%c",c）；
①；
}
}
main（）
{inti,n；
scanf（"%d",&n）；
for（i=1；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++；
①；
if（s{c=*s；
*s=*p；
②；
revstr（s+1）；
③；
}
}
如下是由非递归实现的revstr（s）函数：
revstr（s）
char*s；
{char*p=s,c；
while（*p）p++；
④；
while（s{c=*s；
⑤=*p；
*p--=c；
}
}
【3.34】下面函数用递归调用的方法，将str中存放的长度为n的字符串反转过来，例如原来是"ABCDE"，反序为"EDCBA"。
voidinvent（char*str，intn）
{chart；
t=*str；*str=*（str+n-1）；*（str+n-1）=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++）
if（*s>*max）
②；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",array[i]）；
}
【3.36】下面函数的功能是将一个整数存放到一个数组中。
存放时按逆序存放。
例如：
483存放成"384"。
#include
voidconvert（char*a,intn）
{inti；
if（（i=n/10）!
=0）
convert（①,i）；
*a=②；
}
charstr[10]=""；
main（）
{intnumber；
scanf（"%d",&number）；
convert（str,number）；
puts（str）；
}
【3.37】下面程序的功能是实现数组元素中值的逆转。
#include
main（）
{inti,n=10,a[10]={1,2,3,4,5,6,7,8,9,10}；
invert（a,n-1）；
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.38】下面程序通过指向整型的指针将数组a[3][4]的内容按３行×４列的格式输出，请给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】下面程序的功能是：
从键盘上输入一行字符，存入一个字符数组中，然后输出该字符串。
#include
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++:
（③）；/*将*a、*b的小者存入t*/
if（*w④'\0'）*w=t；
elseif（t⑤*w）*++w=t；/*将与*w不相同的t存入w*/
}
while（*a!
='\0'）/*以下将a或b中剩下的字符存入w*/
if（*a!
=*w）*++w=*a++；
elsea++；
while（*b!
='\0'）
if（*b!
=*w）*++w=*b++；
elseb++；
*++w=⑥；
}
strsort（char*s）/*将
升级会员 