三程序填空题Word格式.docx
《三程序填空题Word格式.docx》由会员分享，可在线阅读，更多相关《三程序填空题Word格式.docx（31页珍藏版）》请在冰豆网上搜索。
【3.4】下面程序的功能是计算1-3+5-7+……-99+101的值。
{inti,t=1,s=0；
=101；
i+=2）
{①；
s=s+t；
②；
%d\n"
s）；
【3.5】有以下程序段：
s=1.0；
for（k=1；
k<
k++）
s=s+1.0/（k*（k+1））；
%f\n"
填空完成下述程序，使之与上述程序的功能完全相同。
s=0.0；
k=0；
do
{s=s+d；
d=1.0/（k*（k+1））；
}while（③）；
【3.6】下面程序的功能是从键盘上输入若干学生的学习成绩，统计并输出最高成绩和最低成绩，当输入为负数时结束输入。
{floatx,amax,amin；
%f"
x）；
amax=x；
amin=x；
while（①）
{if（x>
amax）amax=x；
if（②）amin=x；
\namax=%f\namin=%f\n"
amax,amin）；
【3.7】下面程序的功能是将形参x的值转换为二进制数，所得的二进制数放在一个一维数组中返回，二进制数的最低位放在下标为0的元素中。
fun（intx,intb[]）
{intk=0,r；
{r=x%①；
b[k++]=r；
x/=②；
}while（x）；
【3.8】下面程序的功能是输出1到100之间每位数的乘积大于每位数的和的数。
例如数字26，数位上数字的乘积12大于数字之和8。
{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）
n）；
【3.9】下面程序的功能是统计用0至9之间的不同的数字组成的三位数的个数。
{inti,j,k,count=0；
=9；
for（j=0；
j<
j++）
if（①）continue；
elsefor（k=0；
if（②）count++；
count）；
【3.10】下面程序的功能是输出100以内的个位数为6、且能被3整除的所有数。
{inti,j；
①；
i++）
{j=i*10+6；
if（②）countinue；
j）；
【3.11】下面程序的功能是用辗转相除法求两个正整数m和n的最大公约数。
hcf（intm,intn）
{intr；
if（m<
n）
{r=m；
n=r；
r=m%n；
while（②）
{m=n；
【3.12】下面程序的功能是使用冒泡法对输入的10个浮点数从小到大进行排序。
排好序的10个数分两行输出。
程序如下：
inti,j；
Input10numbersplease\n"
）；
②；
i++）
&
\n"
for（i=2；
③；
④；
j++）
if（⑤）
{x=a[j]；
⑥；
a[j+1]=x；
Thesorted10numbers；
⑦；
{if（⑧）
%f\t"
a[i]）；
【3.13】下面程序的功能是读入20个整数，统计非负数个数，并计算非负数之和。
#include"
stdio.h"
{inti,a[20],s,count；
s=count=0；
20；
i++）
①）；
{if（a[i]<
0）
s+=a[i]；
count++；
s=%d\tcount=%d\n"
s,count）；
【3.14】下面程序的功能是删除字符串s中的空格。
{char*s="
Beijingligongdaxue"
；
for（i=j=0；
s[i]!
='
\0'
if（s[i]!
='
'
）①；
else②；
s[j]='
%s"
【3.15】下面程序的功能是将字符串s中所有的字符'
c'
删除。
请选择填空。
#include<
main（）
{chars[80]；
gets（s）；
puts（s）；
【3.16】下面程序的功能是输出两个字符串中对应相等的字符。
charx[]="
programming"
chary[]="
Fortran"
{inti=0；
while（x[i]!
&
&
y[i]!
）
if（x[i]==y[i]）
%c"
else
i++；
【3.17】下面程序的功能是将字符串s中的每个字符按升序的规则插到数组a中,字符串a已排好序。
string.h>
{chara[20]="
cehiknqtw"
chars[]="
fbla"
inti,k,j；
for（k=0；
s[k]!
k++）
{j=0；
while（s[k]>
=a[j]&
a[j]!
）
j++；
for（①）
a[j]=s[k]；
puts（a）；
【3.18】下面程序的功能是对键盘输入的两个字符串进行比较，然后输出两个字符串中第一个不相同字符的ASCII码之差。
例如：
输入的两个字符串分别为"
abcdefg"
和"
abceef"
，则输出为-1。
{charstr1[100],str2[100],c；
inti,s；
Enterstring1:
"
gets（str1）；
Enterstring2:
gets（str2）；
i=0；
while（（str1[i]==str2[i]&
str1[i]!
=①））
s=②；
s）；
【3.19】下面的函数expand在将字符串s复制到字符串t时，将其中的换行符和制表符转换为可见的转义字符表示，即用'
\n'
表示换行符，用'
\t'
表示制表符。
expand（chars[],chart[]）
switch（s[i]）
{case'
:
t[①]=②；
t[j++]='
n'
break；
case'
t[③]=④；
t'
default:
t[⑤]=s[i]；
t[j]=⑥；
【3.20】下面的函数index（chars[],chart[]）检查字符串s中是否包含字符串t，若包含，则返回t在s中的开始位置（下标值），否则送回-1。
index（chars[],chart[]）
{inti,j,k；
{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；
i①；
s*=i；
{intk,n；
n）；
s=③；
s+=④；
%ld\n"
【3.22】下面程序的功能是显示具有n个元素的数组s中的最大元素。
#defineN20
{inti,a[N]；
N；
fmax（ints[],intn）
{intk,p；
for（p=0,k=p；
n；
if（s[p]>
s[k]）②；
return（k）；
【3.23】下面程序的功能是由键盘输入n，求满足下述条件的x、y：
nx和ny的末3位数字相同，且x≠y，x、y、n均为自然数，并使x+y为最小。
pow3（intn,intx）
{inti,last；
for（last=1,i=1；
=x；
last=①；
return（last）；
{intx,n,min,flag=1；
for（min=2；
flag；
min++）
for（x=1；
x<
min&
flag；
x++）
if（②&
pow3（n,x）==pow3（n,min-x））
{printf（"
x=%d,y=%d\n"
x,min-x）；
【3.24】下面的程序是用递归算法求a的平方根。
求平方根的迭代公式如下：
doublemysqrt（doublea,doublex0）
{doublex1,y；
x1=①；
if（fabs（x1-x0）>
0.00001）
y=mysqrt（②）；
elsey=x1；
return（y）；
{doublex；
Enterx:
%lf"
Thesqrtof%lf=%lf\n"
x,mysqrt（x,1.0））；
【3.25】以下程序是计算学生的年龄。
已知第一位最小的学生年龄为10岁，其余学生的年龄一个比一个大2岁，求第5个学生的年龄。
age（intn）
{intc；
if（n==1）c=10；
elsec=①；
return（c）；
{intn=5；
age:
②）；
【3.26】下面的函数sum（intn）完成计算1～n的累加和。
sum（intn）
{if（n<
=0）
dataerror\n"
if（n==1）①；
【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"
{intm,n；
Inputm,n="
m,&
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）①；
return（com）；
【3.29】下列函数是求一个字符串str的长度。
intstrlen（char*str）
{if（①）return（0）；
elsereturn（②）；
【3.30】用递归实现将输入小于32768的整数按逆序输出。
如输入12345，则输出54321。
{intn；
Inputn:
r（n）；
r（intm）
m=③；
if（④）
⑤；
【3.31】输入n值，输出高度为n的等边三角形。
例如当n=4时的图形如下：
*
***
*****
*******
voidprt（charc,intn）
{if（n>
0）
{printf（"
c）；
{inti,n；
for（i=1；
i<
i++）
{②；
【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<
p）
{c=*s；
*s=*p；
revstr（s+1）；
如下是由非递归实现的revstr（s）函数：
revstr（s）
char*s；
while（*p）p++；
④；
while（s<
p）
⑤=*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）；
【3.35】从键盘上输入10个整数，程序按降序完成从大到小的排序。
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；
printf（"
Enterdata:
for（i=0；
i++）
array[i]）；
sort（⑤）；
Output:
"
for（i=0；
%d"
array[i]）；
【3.36】下面函数的功能是将一个整数存放到一个数组中。
存放时按逆序存放。
483存放成"
384"
voidconvert（char*a,intn）
if（（i=n/10）!
=0）
convert（①,i）；
*a=②；
charstr[10]="
{intnumber；
number）；
convert（str,number）；
puts（str）；
【3.37】下面程序的功能是实现数组元素中值的逆转。
{inti,n=10,a[10]={1,2,3,4,5,6,7,8,9,10}；
invert（a,n-1）；
%4d"
invert（int*s,intnum）
{int*t,k；
t=s+num；
while（①）
{k=*s；
*s=*t；
*t=k；
【3.38】下面程序通过指向整型的指针将数组a[3][4]的内容按３行×
４列的格式输出，请给printf（）填入适当的参数，使之通过指针p将数组元素按要求输出。
inta[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}},*p=a；
3；
{for（j=0；
4；
%4d"
【3.39】下面程序的功能是：
从键盘上输入一行字符，存入一个字符数组中，然后输出该字符串。
main（）
{charstr[81],*sptr；
inti；
80；
{str[i]=getchar（）；
if（str[i]=='
）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码值从小到大排序，并删去相同的字符。
strmerge（a，b，c）/*将已排好序的字符串a、b合并到c*/
char*a，*b，*c；
{chart，*w；
w=c；
while（*a!
①*b!
{t=②?
*a++:
*b<
*a?
*b++:
（③）；
/*将*a、*b的小者存入t*/
if（*w④'
）*w=t；
elseif（t⑤*w）*++w=t；
/*将与*w不相同的t存入w*/
while（*a!
）/*以下将a或b中剩下的字符存入w*/
if（*a!
=*w）*++w=*a++；
elsea++；
while（*b!
if（*b!
=*w）*++w=*b++；
elseb++；
*++w=⑥；
strsort（char*s）/*将字符串s中的字符排序
升级会员 