程序填空题.docx
《程序填空题.docx》由会员分享，可在线阅读，更多相关《程序填空题.docx（18页珍藏版）》请在冰豆网上搜索。
程序填空题
1.0下列给定程序中，函数fun的功能是：
计算如下公式
#include
doublefun（doublee）
{inti,k;doubles,t,x;
s=0;k=1;i=2;
/**********found**********/
x=__1__/4;--------------/3.0
/**********found**********/
while（x__2__e）-------------------------->
{s=s+k*x;
k=k*（-1）;
t=2*i;
/**********found**********/
x=__3__/（t*t）;------------------（t+1）
i++;
}
returns;
}
main（）
{doublee=1e-3;
printf（"\nTheresultis:
%f\n",fun（e））;
}
2.下列给定程序中，函数fun的功能是：
计算如下公式前n项的和并作为函数值返回。
S=1x3/2x2+3x5/4x4+5x7/6x6+……+（2*n-1）x（2*n+1）/（2*n）x（2*n）
例如，当形参n的值为10时，函数返回值为9.612558.。
请在下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。
注意：
部分源程序在文件BLANK.C中。
不得增行或删行，也不得更改程序的结构！
#include
doublefun（intn）
{inti;doubles,t;
/**********found**********/
s=__1__;/--------0
/**********found**********/
for（i=1;i<=__2__;i++）/--------n
{t=2.0*i;
/**********found**********/
s=s+（2.0*i-1）*（2.0*i+1）/__3__;/-----------（t*t）
}
returns;
}
main（）
{intn=-1;
while（n<0）
{printf（"Pleaseinput（n>0）:
"）;scanf（"%d",&n）;}
printf（"\nTheresultis:
%f\n",fun（n））;
3．给定程序中，函数fun的功能是：
统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。
例如，若形参s所指的字符串为“abcdef35adgh3kjsdf7”，则输出结果为4.。
请在下划线处填入正确内容并将瞎换先删除，使程序得出正确的结果。
注意：
部分源程序文件在文件BLANK1.C中。
不得增行或删行，也不得更改程序的结构！
#include
voidfun（char*s,int*t）
{inti,n;
n=0;
/**********found**********/
for（i=0;___1___!
=0;i++）---------------s[i]
/**********found**********/
if（s[i]>='0'&&s[i]<=___2___）n++;-----------------‘9’
/**********found**********/
___3___;------------------*t=n
}sss
main（）
{chars[80]="abcdef35adgh3kjsdf7";
intt;
printf（"\nTheoriginalstringis:
%s\n",s）;
fun（s,&t）;
printf（"\nTheresultis:
%d\n",t）;
}
4.下列给定程序中，函数fun的功能是：
把形参a所指数组中的奇数依次存放到a[0]、a[1]、a[2]、…….中，把偶数从数组中删除，奇数个数通过函数值返回。
例如：
若a指数组中的数据最初排列为：
9、1、4、2、3、6、5、8、7，删除偶数后a所指数组中的数据：
9、1、3、5、7，返回值为5.。
请在下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。
注意：
部分源程序在文件PROG1.C中。
不得增行或删行，也不得更改程序的结构！
#include
#defineN9
intfun（inta[],intn）
{inti,j;
j=0;
for（i=0;i/**********found**********/
if（a[i]%2==___1___）1
{
/**********found**********/
a[j]=a[i];___2___;j++
}
/**********found**********/
return___3___;j
}
main（）
{intb[N]={9,1,4,2,3,6,5,8,7},i,n;
printf（"\nTheoriginaldata:
\n"）;
for（i=0;iprintf（"\n"）;
n=fun（b,N）;
printf（"\nThenumberofodd:
%d\n",n）;
printf（"\nTheoddnumber:
\n"）;
for（i=0;iprintf（"\n"）;
}
5.下列给定过程中，函数fun的功能是：
将形参n中，各位上为偶数的数取出，并按原来从高位到低位相反的顺序组成一个新数，并作为函数值返回。
例如，输入一个整数27638496，函数返回值为64862。
#include
unsignedlongfun（unsignedlongn）
{unsignedlongx=0;intt;
while（n）
{t=n%10;
/**********found**********/
if（t%2==____1____）-----------0
/**********found**********/
x=____2____+t;--------------10*x
/**********found**********/
n=____3____;--------------n/10
}
returnx;
}
main（）
{unsignedlongn=-1;
while（n>99999999||n<0）
{printf（"Pleaseinput（0"）;scanf（"%ld",&n）;}
printf（"\nTheresultis:
%ld\n",fun（n））;
}
6.下列给定过程中，函数fun的功能是：
把形参a所指数组中最小值放在元素a[]中，接着把a所指数组中最大值放在a[1]元素中；再把a所指数组元素中的次小值放在a[2]中，把a所指数组元素中的次大值放在a[3]，以此类推。
例如，若a所指数组中的数据最初排列为：
9、1、4、2、3、6、5、8、7；则按规移动后，数据排列为：
1、9、2、8、3、7、4、6、5.形参n中存放a所指数组中数据的个数。
#include
#defineN9
voidfun（inta[],intn）
{inti,j,max,min,px,pn,t;
for（i=0;i{
/**********found**********/
max=min=___1___;----------------a[i]
px=pn=i;
for（j=i+1;j/**********found**********/
if（max<___2___）-----------------a[j]
{max=a[j];px=j;}
/**********found**********/
if（min>___3___）----------------a[j]
{min=a[j];pn=j;}
}
if（pn!
=i）
{t=a[i];a[i]=min;a[pn]=t;
if（px==i）px=pn;
}
if（px!
=i+1）
{t=a[i+1];a[i+1]=max;a[px]=t;}
}
}
main（）
{intb[N]={9,1,4,2,3,6,5,8,7},i;
printf（"\nTheoriginaldata:
\n"）;
for（i=0;iprintf（"\n"）;
fun（b,N）;
printf（"\nThedataaftermoving:
\n"）;
for（i=0;iprintf（"\n"）;
}
7.0下列给定程序中，函数fun的功能是进行数字字符转换。
若形参ch中是数字字符‘0’~’9’,则将‘0’转换成‘9’，‘1’转换成‘8’，‘2’转换成‘7’，·····，‘9’转换成‘0’；若是其他字符则保持不变；并将转换后的结果作为函数值返回。
#include
/**********found**********/
___1___fun（charch）------------------char
{
/**********found**********/
if（ch>='0'&&___2___）----------------ch<=’9’
/**********found**********/
return'9'-（ch-___3___）;-------------‘0’
returnch;
}
main（）
{charc1,c2;
printf（"\nTheresult:
\n"）;
c1='2';c2=fun（c1）;
printf（"c1=%cc2=%c\n",c1,c2）;
c1='8';c2=fun（c1）;
printf（"c1=%cc2=%c\n",c1,c2）;
c1='a';c2=fun（c1）;
printf（"c1=%cc2=%c\n",c1,c2）;
}
8.0下列给定程序中,函数fun的功能是：
求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。
Ss所指字符串数组中共有M个字符串，且串长小于N。
#include
#include
#defineM5
#defineN20
intfun（char（*ss）[N],int*n）
{inti,k=0,len=N;
/**********found**********/
for（i=0;i<___1___;i++）--------------M
{len=strlen（ss[i]）;
if（i==0）*n=len;
/**********found**********/
if（len___2___*n）---------------------<
{*n=len;
k=i;
}
}
/**********found**********/
return（___3___）;-------------k
}
main（）
{charss[M][N]={"shanghai","guangzhou","beijing","tianjing","chongqing"};
intn,k,i;
printf（"\nTheoriginalstringsare:
\n"）;
for（i=0;ik=fun（ss,&n）;
printf（"\nThelengthofshorteststringis:
%d\n",n）;
printf（"\nTheshorteststringis:
%s\n",ss[k]）;
}
9.0下列给定程序中，函数fun的功能是：
将s所指字符串中的所有数字字符移到所有非数字字符之后，并保持数字字符串和非数字字符串原有的次序。
例如：
s所指的字符串为“def35adh3kjsdf7”，执行后结果为“defadhajsdf3537”。
#include
voidfun（char*s）
{inti,j=0,k=0;chart1[80],t2[80];
for（i=0;s[i]!
='\0';i++）
if（s[i]>='0'&&s[i]<='9'）
{
/**********found**********/
t2[j]=s[i];___1___;----------------------
（1）j++或j+=1或++j或j=j+1
}
elset1[k++]=s[i];
t2[j]=0;t1[k]=0;
/**********found**********/
for（i=0;i（2）s[i]=t1[i]
/**********found**********/
for（i=0;i<___3___;i++）s[k+i]=t2[i];------------------------（3）j
}
main（）
{chars[80]="ba3a54j7sd567sdffs";
printf（"\nTheoriginalstringis:
%s\n",s）;
fun（s）;
printf（"\nTheresultis:
%s\n",s）;
}
10.下列给定程序中已建立一个带头节点的单向链表，链表中的各结点按结点数据域中的数据递增有序连接。
函数fun飞功能是：
把形参x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。
#include
#include
#defineN8
typedefstructlist
{intdata;
structlist*next;
}SLIST;
voidfun（SLIST*h,intx）
{SLIST*p,*q,*s;
s=（SLIST*）malloc（sizeof（SLIST））;
/**********found**********/
s->data=___1___;--------------x
q=h;
p=h->next;
while（p!
=NULL&&x>p->data）{
/**********found**********/
q=___2___;-----------------p
p=p->next;
}
s->next=p;
/**********found**********/
q->next=___3___;----------------------s
}
SLIST*creatlist（int*a）
{SLIST*h,*p,*q;inti;
h=p=（SLIST*）malloc（sizeof（SLIST））;
for（i=0;i{q=（SLIST*）malloc（sizeof（SLIST））;
q->data=a[i];p->next=q;p=q;
}
p->next=0;
returnh;
}
voidoutlist（SLIST*h）
{SLIST*p;
p=h->next;
if（p==NULL）printf（"\nThelistisNULL!
\n"）;
else
{printf（"\nHead"）;
do{printf（"->%d",p->data）;p=p->next;}while（p!
=NULL）;
printf（"->End\n"）;
}
}
main（）
{SLIST*head;intx;
inta[N]={11,12,15,18,19,22,25,29};
head=creatlist（a）;
printf（"\nThelistbeforeinserting:
\n"）;outlist（head）;
printf（"\nEnteranumber:
"）;scanf（"%d",&x）;
fun（head,x）;
printf（"\nThelistafterinserting:
\n"）;outlist（head）;
}
11.下列给定程序中，函数fun的功能是：
将形参a所指数组中的前半部分元素中的值与与后半部分元素中的值对换。
形参n中存放数组中数据的个数，若n为奇数，则中间的元素不动。
例如：
若a所指数组中的数据为：
1、2、3、4、5、6、7、8、9，则调换后为：
6、7、8、9、5、1、2、3、4.。
#include
#defineN9
voidfun（inta[],intn）
{inti,t,p;
/**********found**********/
p=（n%2==0）?
n/2:
n/2+___1___;-------------------1
for（i=0;i{
t=a[i];
/**********found**********/
a[i]=a[p+___2___];-------------------i
/**********found**********/
___3___=t;-----------a[p+i]或*（a+p+i）
}
}
main（）
{intb[N]={1,2,3,4,5,6,7,8,9},i;
printf（"\nTheoriginaldata:
\n"）;
for（i=0;iprintf（"\n"）;
fun（b,N）;
printf（"\nThedataaftermoving:
\n"）;
for（i=0;iprintf（"\n"）;
}
12.下列给定程序中，函数fun的功能是：
从形参ss所指字符数组中，删除所有串长超过k的字符串的，函数返回剩余字符串的个数。
Ss所指字符串数组中共有N个字符串，且串长小于M。
#include
#include
#defineN5
#defineM10
intfun（char（*ss）[M],intk）
{inti,j=0,len;
/**********found**********/
for（i=0;i<__1__;i++）---------------N
{len=strlen（ss[i]）;
/**********found**********/
if（len<=__2__）--------------------k
/**********found**********/
strcpy（ss[j++],__3__）;-------------------ss[i]
}
returnj;
}
main（）
{charx[N][M]={"Beijing","Shanghai","Tianjing","Nanjing","Wuhan"};
inti,f;
printf（"\nTheoriginalstring\n\n"）;
for（i=0;if=fun（x,7）;
printf（"Thestringwitchlengthislessthanorequalto7:
\n"）;
for（i=0;i}
13.下列给定程序中，函数fun的功能是：
把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动（注：
字符串的长度大于等于2）.。
#include
voidfun（char*s）
{inti,n,k;charc;
n=0;
for（i=0;s[i]!
='\0';i++）n++;
/**********found**********/
if（n%2==0）k=n-___1___;
elsek=n-2;
/**********found**********/
c=___2___;
for（i=k-2;i>=1;i=i-2）s[i+2]=s[i];
/**********found**********/
s[1]=___3___;
}
main（）
{chars[80]="abcdefgh";
printf（"\nTheoriginalstringis:
%s\n",s）;
fun（s）;
printf（"\nTheresultis:
%s\n",s）;
}
14.下列给定程序中，函数fun的功能是：
在形参ss所指字符串中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置（即下标值），若未找到则返回-1.。
ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。
#include
#include
#defineN5
#defineM8
intfun（char（*ss）[M],char*t）
{inti;
/**********found**********/
for（i=0;i<__1__;i++）----------------------N
/*
升级会员 