c语言程序填空题完整.docx

c语言程序填空题完整.docx

《c语言程序填空题完整.docx》由会员分享，可在线阅读，更多相关《c语言程序填空题完整.docx（34页珍藏版）》请在冰豆网上搜索。

c语言程序填空题完整

三、程序填空题

导读：

在程序填空题中，已经给出了程序的主干，读者首先要理解程序的思路，再选择正确的内容填入空白处，使程序完成既定的功能。

这类习题的设计就是要引导读者逐步掌握编程的方法。

本节习题的难度适中，可能有些典型的程序在课堂上已经有所接触，读者一定要独立完成它，这样就可以逐步提高自己的编程能力。

在程序设计语言学习的中期，读者对程序设计已经有了初步的了解，而自己编写程序又不知从何处入手，此时解答此类题目可以避免盲目性，从而提高学习的效率。

【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；p

if（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；i

scanf（"%d",&a[i]）；

printf（"%d\n",①）；

}

fmax（ints[],intn）

{intk,p；

for（p=0,k=p；p

if（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；x

if（②&&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）/*将字符串s中