C语言程序填空题Word文件下载.docx
《C语言程序填空题Word文件下载.docx》由会员分享,可在线阅读,更多相关《C语言程序填空题Word文件下载.docx(38页珍藏版)》请在冰点文库上搜索。
{①;
s=s+t;
②;
%d\n"
,s);
5】有以下程序段:
s=1。
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(③);
%f\n”,s);
【3.6】下面程序的功能是从键盘上输入若干学生的学习成绩,统计并输出最高成绩和最低成绩,当输入为负数时结束输入。
{floatx,amax,amin;
scanf(”%f"
,&
x);
amax=x;
amin=x;
while(①)
{if(x>
amax)amax=x;
if(②)amin=x;
%f”,&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);
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)
printf(”%d”,n);
【3.9】下面程序的功能是统计用0至9之间的不同的数字组成的三位数的个数。
{inti,j,k,count=0;
=9;
for(j=0;
j〈=9;
j++)
if(①)continue;
elsefor(k=0;
k〈=9;
if(②)count++;
%d”,count);
10】下面程序的功能是输出100以内的个位数为6、且能被3整除的所有数。
{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<
n)
{r=m;
n=r;
r=m%n;
while(②)
{m=n;
r=m%n;
③;
12】下面程序的功能是使用冒泡法对输入的10个浮点数从小到大进行排序。
排好序的10个数分两行输出。
程序如下:
#include〈stdio.h>
{①;
inti,j;
printf(”Input10numbersplease\n”);
②;
i++)
%f”,&a[i]);
\n"
);
for(i=2;
③;
④;
j++)
if(⑤)
{x=a[j];
⑥;
a[j+1]=x;
Thesorted10numbers;
);
⑦;
{if(⑧)
printf(”%f\t"
,a[i]);
printf(”\n"
【3.13】下面程序的功能是读入20个整数,统计非负数个数,并计算非负数之和。
#include"
stdio。
h”
{inti,a[20],s,count;
s=count=0;
i〈20;
i++)
scanf(”%d"
①);
{if(a[i]〈0)
s+=a[i];
count++;
printf(”s=%d\tcount=%d\n"
s,count);
【3.14】下面程序的功能是删除字符串s中的空格。
stdio.h>
{char*s=”Beijingligongdaxue”;
for(i=j=0;
s[i]!
='
\0'
;
if(s[i]!
='
’)①;
else②;
s[j]='
printf(”%s"
【3.15】下面程序的功能是将字符串s中所有的字符’c'
删除。
请选择填空.
#include<
main()
{chars[80];
inti,j;
gets(s);
s[i]!
=’\0'
if(s[i]!
=’c’)①;
s[j]='
puts(s);
16】下面程序的功能是输出两个字符串中对应相等的字符。
charx[]="
programming"
chary[]=”Fortran”;
{inti=0;
while(x[i]!
&
&y[i]!
=’\0’)
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]!
\0’)
j++;
for(①)
a[j]=s[k];
puts(a);
【3.18】下面程序的功能是对键盘输入的两个字符串进行比较,然后输出两个字符串中第一个不相同字符的ASCII码之差。
例如:
输入的两个字符串分别为"
abcdefg"
和"
abceef"
,则输出为-1。
#include〈stdio.h〉
{charstr1[100],str2[100],c;
inti,s;
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;
s[i]!
;
switch(s[i])
{case’\n'
:
t[①]=②;
t[j++]=’n’;
break;
case'
\t’:
t[③]=④;
t[j++]='
t'
break;
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
21】下面程序的功能是计算S=k!
。
k=0
longfun(intn)
{inti;
longs;
i①;
s*=i;
return(②);
{intk,n;
longs;
scanf(”%d"
,&n);
s=③;
for(k=0;
s+=④;
printf(”%ld\n"
22】下面程序的功能是显示具有n个元素的数组s中的最大元素。
#defineN20
{inti,a[N];
i〈N;
%d”,&a[i]);
printf(”%d\n"
,①);
fmax(ints[],intn)
{intk,p;
for(p=0,k=p;
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;
i〈=x;
last=①;
return(last);
{intx,n,min,flag=1;
%d”,&n);
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);
24】下面的程序是用递归算法求a的平方根.求平方根的迭代公式如下:
#include〈math.h〉
doublemysqrt(doublea,doublex0)
{doublex1,y;
x1=①;
if(fabs(x1—x0)〉0.00001)
y=mysqrt(②);
elsey=x1;
return(y);
{doublex;
printf(”Enterx:
”);
scanf(”%lf”,&
x);
printf(”Thesqrtof%lf=%lf\n”,x,mysqrt(x,1。
0));
【3.25】以下程序是计算学生的年龄。
已知第一位最小的学生年龄为10岁,其余学生的年龄一个比一个大2岁,求第5个学生的年龄.
h>
age(intn)
{intc;
if(n==1)c=10;
elsec=①;
return(c);
{intn=5;
printf(”age:
%d\n”,②);
26】下面的函数sum(intn)完成计算1~n的累加和。
sum(intn)
{if(n<
=0)
dataerror\n"
if(n==1)①;
else②;
27】下面的函数是一个求阶乘的递归调用函数。
facto(intn)
{if(n==1)①;
elsereturn(②);
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"
{intm,n;
Inputm,n=”);
%d%d"
,&m,&
n);
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(②);
30】用递归实现将输入小于32768的整数按逆序输出。
如输入12345,则输出54321。
{intn;
printf(”Inputn:
①);
r(n);
printf(”\n”);
}
r(intm)
{printf(”%d”,②);
m=③;
if(④)
⑤;
31】输入n值,输出高度为n的等边三角形。
例如当n=4时的图形如下:
*
***
*****
*******
#include〈stdio。
voidprt(charc,intn)
{if(n〉0)
{printf("
%c"
,c);
{inti,n;
%d"
,&n);
for(i=1;
i〈=n;
i++)
{②;
\n”);
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;
{char*p=s,c;
while(*p)p++;
④;
while(s〈p)
{c=*s;
⑤=*p;
*p--=c;
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);
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;
{inti;
printf("
Enterdata:
for(i=0;
i<
10;
i++)
&array[i]);
sort(⑤);
printf(”Output:
"
for(i=0;
i〈10;
printf(”%d”,array[i]);
36】下面函数的功能是将一个整数存放到一个数组中.存放时按逆序存放。
483存放成"
384"
。
#include〈stdio.h>
voidconvert(char*a,intn)
{inti;
if((i=n/10)!
=0)
convert(①,i);
*a=②;
charstr[10]="
{intnumber;
&number);
convert(str,number);
puts(str);
【3.37】下面程序的功能是实现数组元素中值的逆转.
#include〈string.h>
{inti,n=10,a[10]={1,2,3,4,5,6,7,8,9,10};
invert(a,n-1);
i〈10;
%4d”,a[i]);
invert(int*s,intnum)
{int*t,k;
t=s+num;
while(①)
{k=*s;
*s=*t;
*t=k;
②;
38】下面程序通过指向整型的指针将数组a[3][4]的内容按3行×
4列的格式输出,请给printf()填入适当的参数,使之通过指针p将数组元素按要求输出。
inta[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}},*p=a;
{inti,j;
i〈3;
{for(j=0;
j〈4;
printf(”%4d"
【3.39】下面程序的功能是:
从键盘上输入一行字符,存入一个字符数组中,然后输出该字符串。
main()
{charstr[81],*sptr;
inti;
80;
{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;
41】下面程序的功能是从键盘上输入两个字符串,对两个字符串分别排序;
然后将它们合并,合并后的字符串按ASCII码值从小到大排序,并删去相同的字符.
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!
)/*以下将a或b中剩下的字符存入w*/
if(*a!
=*w)*++w=*a++;
elsea++;
while(*b!
\0’)
if(*b!
=*w)*++w=*b++;
elseb++;
*++w=⑥;
strsort(char*s)/*将字符串s中的字符排序*/
{inti,j,n;
chart,*w;
⑦;
for(n=0;
*w!
=’\0’;
⑧)
w++;
i〈n-1;