程序填空.docx
《程序填空.docx》由会员分享，可在线阅读，更多相关《程序填空.docx（29页珍藏版）》请在冰点文库上搜索。
程序填空
1.程序填空
程序通过定义学生结构体数组，存储了若干个学生的学号、姓名和三门课的成绩。
函数fun的功能是将存放学生数据的结构体数组，按照姓名的字典序（从小到大排序）。
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
第一处structstudentt;
第二处for（i=0;i第三处if（strcmp（a[i].name,a[j].name）>0）
1.程序填空
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序连接。
函数fun的功能是：
删除链表中数据域值相同的结点，使之只保留一个。
第一处free（q）;
第二处q=p->next;
第三处q=q->next;
1.程序填空
函数fun的功能是：
逆置数组元素是的值。
例如：
若a所指数组中的数据依次为：
1、2、3、4、5、6、7、8、9，则逆置后依次为：
9、8、7、6、5、4、3、2、1。
形参n给出数组中数组中数据的个数。
第一处for（i=0;i第二处a[i]=a[n-1-i];
第三处a[n-i-1]=t;
1.程序填空
给定程序中，函数fun的功能是：
在带有头结点的单向链表中，查找数据域中值为ch的结点。
找到后通过函数值返回该结点在链表中所处的顺序号：
若不存在值为ch的结点，函数值返回0.
第一处while（p!
=0）
第二处if（p->data==ch）returnn;
第三处k=fun（head,ch）;
1.程序填空
给定程序中，函数fun的功能是：
计算下式前n项的和作为函数值返回。
例如：
当形参n的值为10的时，函数返回：
9.6125588。
第一处s=0;
第二处for（i=1;i<=n;i++）
第三处s=s+（2.0*i-1）*（2.0*i+1）/（t*t）;
1.程序填空
给定程序中，函数fun的功能是：
将形参s所指定字符串中所有的字母字符顺序前移，其他字母顺序后移，处理后字符串的首地址作为函数值返回。
第一处t[j]=s[i];j++;
第二处for（i=0;it[j+i]=p[i];
第三处t[j+k]=0;
1.程序填空
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。
函数fun的功能是将形参a所指结构体变量s中的数据进行修改，并把a中地址作为函数值返回主函数，在主函数中输出修改后的数据。
第一处structstudent*
fun（structstudent*a）
第二处for（i=0;i<3;i++）
a->score[i]+=1;
第三处returna;
1.程序填空
函数fun的功能是：
将形参观者工所指数组中的前半部分元素中的值和后半部分元素中的值对换。
形参n中存放数组中数据的个数，若n为奇书，则中间元素不动。
第一处p=（n%2==0）?
n/2:
n/2+1;
第二处a[i]=a[p+i];
第三处a[p+i]=t;
1.程序填空
给定程序中，函数fun的功能是：
计算形参x所指数组中N个数的平均值，（规定所有数均为正数），将所指数组中小于平均值的数据移至数据的前部，大于等于平均数的移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。
第一处for（i=0;iav+=x[i]/N
第二处y[j]=x[i];
x[i]=-1;j++;}
第三处i++;
1.程序填空
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。
函数fun的功能是将形参a中的数据进行修改，把修改后的数据作为函数值返回主函数进行输出。
第一处structstudent
fun（structstudenta）
第二处strcpy（a.name,”LiSi”）;
第三处a.score[i]+=1;
1.程序填空
给定程序中，函数fun的功能是：
计算形参x所指数组中N个数的平均值，（规定所有数均为正数），将所指数组中大于平均值的数据移至数据的前部，小于等于平均数的移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。
第一处av=s/N;
第二处y[j++]=x[i];x[i]=-1;}
第三处if（x[i]!
=-1）
y[j++]=x[i];
1.程序填空
给定程序中，函数fun的功能是：
将自然数1—10以及它们的平方根写到名为myfile3.txt的文本文件中，然后再顺序读出显示在屏幕上。
第一处fprintf（fp,”%d%f\n”,i,sqrt（（double）i））;
第二处fclose（fp）;
第三处if（（fp=fopen（fname,”r”））==NULL）
1.程序填空
给定程序中，函数fun的功能是：
找出N*N矩阵中每列元素中的最大值，并按顺序一次存放于形参b所指的一维数组中。
第一处b[i]=a[0][i];
第二处if（b[i]b[i]=a[j][i];
第三处fun（x,y）;
1.程序填空
函数fun的功能是进行字母转换。
若形参ch中小写英文字母，则转换成相应的大写英文字母；若形参ch中是大写英文字母，则转换成相应的小写英文字母；并将转换的结果作为函数值返回。
第一处if（（ch>=’a’）&&（ch<=’z’））
第二处return
ch+’a’-‘A’
第三处returnch;
1.程序填空
给定程序中，函数的功能是：
把形参s所指字符串下标为奇数的字符右移到下一个奇书位置，最右边呗移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动（注：
字符串的长度大于等于2）。
例如，形参s所指的字符串为：
abcdefgh，执行结果为：
ahcbedg。
第一处if（n%2==0）k=n-1;
第二处c=s[k];
第三处s[1]=c;
1.程序填空
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中，且编号唯一。
函数fun的功能是：
找出指定编号人员数据，作为函数值返回，由主函数输出，若指定编号不存在，返回数据中编号为空串。
第1处STUfun（STU*std,char*num）
第2处if（strcmp（std[i].num,num）
==0）
第3处return（std[i]）;
1.程序填空
给定程序中，函数fun的功能是：
统计形参s所指字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。
例如，形参s所指的字符串为：
abcdef35adgh3kjsdf7。
输出结果为：
4。
第1处for（i=0;s[i]!
=NULL;i++）
第2处if（s[i]>=’0’&&s[i]<=’9’）
n++;
第3处*t=n;
1.程序填空
给定程序中，函数fun的功能是：
有N×N矩阵，根据给定的m（m<=n）值，将每行元素中的值均右移m个位置，左边值为0.
第1处for（i=0;i第2处t[i][j+m]=t[i][j];
第3处for（j=0;j1.程序填空
给定程序中，函数fun的功能是：
将a所指的3×5矩阵中第k列的元素左移到第0列，第k列以后的每列元素行依次左移，原来左边的各列依次绕到右边。
第1处for（p=1;p<=k;p++）
第2处for（j=0;ja[i][j]=a[i][j+1];
第3处a[i][N-1]=temp;
1.程序填空
给定程序中，函数fun的功能是：
对形参s所指字符串中下标为奇数的字符ASCII码大小递增排序，并将排序后的下标为奇数的字符取出，形成一个新串。
第1处t=i;
第2处for（j=i+2;j第3处p[j]=0;
1.程序填空
给定程序中，函数fun的功能是：
在形参ss所指字符串数组中，将所有串长超过k的字符串右边的字符删去，只保留左边的k个字符。
ss所指字符串数组中共有N个字符串，且串小于M。
第一处voidfun（char（*ss）[M],intk）
第二处while（i第三处ss[i][k]=0;i++;}
1.程序填空
给定程序中，函数fun的功能是：
a所指4×3矩阵中第k行的元素与第0行元素交换。
例如：
有下列矩阵
123
456
789
101112
若k为2，程序执行结果为
789
456
123
101112
第一处voidfun（int（*a）[N],intk）
第二处for（i=0;i第三处a[0][i]=a[k][i];
1.程序填空
给定程序的功能是：
调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数的返回值是1，失败是返回值是0.在复制的过程中，把复制的内容输出到终端屏幕。
主函数源文件名放在变量sfname中，目标文件放在变量tfname中。
第一处
if（（fs=fopen（source,”r”））==NULL）
第二处while（!
feof（fs））
第三处fputc（ch,ft）;
1.程序填空
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。
函数fun的功能是将形参a所指结构体变量中的数据赋给函数中的结构体变量b，并修改b中的学号和姓名，最后输出修改后的数据。
第一处b=a;
第二处strcpy（b.name,”LiSi”）
第三处for（i=0;i<3;i++）
printf（“%6.2f”,b.score[i]）;
1.程序填空
给定程序中，函数fun的功能是建立一个N×N的矩阵。
矩阵元素的构成规律是：
最外层元素的值全部是1；从外向内第二层元素的值全部为2；第三层元素的值全部是3，…依此类推。
第一处voidfun（int（*a）[N]）
第二处for（j=i;j第二处a[k][i]=a[k][N-i-1]=i+1;
1.程序填空
用筛选法可得到2—n（n<10000）之间的所有素数，方法是：
首先从素数2开始，将所有2的倍数的数从数表中删去（把数表中相应位置的值置成0）；接着从数表中找下一个非0数，并从数表中删去该数的所有倍数，依此类推，直到所找的下一个数等于n为止。
这样会得到一个序列：
2、3、5、7、11、13、17、19、23……函数fun用筛选法找出所有小于等于n的素数，并统计素数的个数作为函数值返回。
第一处for（j=a[i]*2;j<=n;j+=a[i]）
第二处while（a[i]==0）
第三处if（a[i]!
=0）
1.程序填空
函数fun的功能是计算f（x）=1+x-2/2！
+3/3！
-4/4！
+……的前n项和。
若x=2.5,n=15时，函数值为1.917914。
第一处f=1;
第二处t*=（-1）*x/i;
第三处f+=t;
1.程序填空
给定程序中，函数fun的功能是：
计算N*N矩阵的主对角线元素和方向对角线元素之和，并作为函数值返回。
注意：
要求先累加主对角线元素中的值，然后累加反响对角线元素的值。
第一处sum=0;
第二处sum+=t[i][i];
第三处sum+=t[i][n-i-1];
1.程序填空
给定程序中，函数fun的功能是：
有N*N矩阵，将矩阵的外围元素顺时针旋转。
操作的顺序是：
首先将第一行元素的值存入临时数组r，然后使第一列成为第一行，最后一行成为第一列，最后一列成为第一行，临时数组中和元素成为最后一列。
第一处t[0][N-j-1]=t[j][0];
第二处for（j=N-1;j>=0;j--）
第三处t[j][N-1]=r[j];
1.程序填空
函数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。
第一处if（a[i]%2==1）
第二处j++;
第三处returnj;
1.程序填空
给定程序中，函数fun的功能是：
在形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回所剩字符串的个数。
Ss所指字符串数组中共有N个字符串，且串长小于M。
第一处for（i=0;i第二处if（len<=k）
第三处strcpy（ss[j++],ss[i]）;
1.程序填空
给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。
函数fun的功能是：
把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。
第一处s->data=x;
第二处q=p;
第三处q->next=s;
1.程序填空
给定程序中，函数fun的功能是：
在形参ss所指字符串数组中，查找含有形参substr所指子串的所有字符串并输出，若没找到输出相应信息。
Ss所指字符串数组中共有N个字符，且串长小于M。
程序中库函数strstr（s1、s2）的功能是早s1串中查找s2子串，若没有，函数值为0，若有，为非0。
第一处for（i=0;i第二处if（strstr（ss[i],substr）!
=NULL）
第三处if（find==0）
1.程序填空
给定程序中，函数fun的功能是：
在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串中的位置（下标值），未找到则返回-1。
ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。
第一处for（i=0;i第二处
if（strcmpss[i],t）==0
returni;
第三处if（n==-1）
printf（“\nDon’tfound!
\n”）;
1.程序填空
给定程序中，函数fun的功能是：
统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。
第一处*n=0；
第二处p=p->next；
第三处fun（head,&num）；
1.程序填空
函数fun的功能是：
进行数字字符转换。
若形参ch中是数字字符‘0’—‘9’，则‘0’转换成‘9’，‘1’转换成‘8’，‘2’转换成‘7’，……‘9’转换成‘0’；若是其他字符则保持不变，并将转换后的结果做函数值返回。
第一处charfun（charch）
第二处if（ch>=’0’&&ch<=’9’）
第三处return‘9’-（ch-‘0’）;
1.程序填空
函数fun的功能是：
把形参a所指数组中的偶数按原顺序依次存放a[0]、a[1]、a[2]……中，把奇数从数组中删除，偶数个数通过函数值返回。
第一处if（a[i]%2==0）{
第二处a[j]=a[i];j++;
第三处returnj;
1.程序填空
给定程序中，函数fun的功能是：
利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排列，并输入排序结果。
ss所指定字符串数组中共有N个字符串，且串长小于M。
第一处k=i
第二
if（strlen（ps[k]）ps[j]））k=j;
第三处tp=ps[i];ps[i]=ps[k];ps[k]=tp;
1.程序填空
给定程序中，函数fun的功能是：
计算x所指数组中N个数的平均值（规定所有数均为正数），平均值通过形参返回主函数，将小于平均值且最接近平均值的数作为函数值返回，在主函数中输出。
第一处*av=s/N;
第二处d=*av-x[i];j=i;}
第三处returnx[j];
1.程序填空
给定程序中，函数fun的功能是：
将s所指字符串所有数字字符移到所有非数字字符之后，并保持数字字符串和非数字字符串原有的先后次序。
第一处j++;
第二处s[i]=t1[i];
第三处for（i=0;i1.程序填空
给定程序中，函数fun的功能是：
将形参s所指定字符串中的数字字符转换成对应的数值，计算出这些数值的累加和作为函数值返回。
第1处
if（isdigit（*s））sum+=*s-48;
第2处s++;
第3处returnsum;
1程序填空
给定程序中，函数fun的功能是：
将不带头结点的单向链表结点数据域中的数据从小到大排序。
即若原链表节点数据域从头到位的数据为10、4、2、8、6，排序后链表结点数据域从头至尾的数据为2、4、6、8、10.
第1处q=p->next;
第2处while（q）
第3处p=p->next;
1程序填空
给定程序中，函数fun的功能是：
判定形参a所指的N乘以N（规定N为奇数）的矩阵是否是“幻方”，若是，函数返回值是1；不是，函数返回值为0.“幻方”的判定条件是：
矩阵每行、每列、主对角线及反对角线上元素之和都相等。
第1处row=colum=0;
第2处
if（（row!
=colum）││（row!
=m1））return0;
第3处return1;
1程序填空
给定程序中，函数fun的功能是：
将N乘以N矩阵中元素的值按列右移一个位置，右边被移出矩阵的元素绕回左边。
第1处for（i=0;i第2处x=t[i][N-1];
第3处t[i][0]=x;
1程序填空
给定程序中，函数fun的功能是将带头结点的单向链表逆置。
即若原链表中从头至尾结点数据域依次为：
2、4、6、8、10，逆置后，从头至尾结点数据域依次为：
10、8、6、4、2.。
第1处p=h->next;
第2处if（p==0）return;
第3处p=q;q=r;
1程序填空
给定程序中，函数fun的功能是：
将形参s所指字符串所有ASCII码小于97的字符存入形
第1处*（t+n）=*s;n++;}
第2处s++;
第3处returnn;
1程序填空
函数fun的功能是：
计算f（x）=1+x-x2∕2!
+x3∕3!
-X4/4!
直到∣xn/n!
∣<10-6若x=2.5，函数值为：
1.917915。
第1处t=x
第2处t*=（-1.0）*x/n;
第3处while（fabs（t）>=1e-6）
1程序填空
给定程序中，函数fun的功能是：
计算出带有头节点的单向链表中各节点数据域中值之和作为函数值带回。
第1处s+=p->data;
第2处p=p->next;
第3处printf（“\nsum=%d\n”,fun（head））;
1程序填空
给定程序中,函数fun的功能是：
把形参s所知字符串中最左边的n个字符复制到形参t所指字符数组中，形成一个新串，若s所指字符串的长度小于n，则将整个字符串复制到形参t所指字符数组中。
第1处if（n>=len）strcpy（t,s）;
第2处t[j++]=s[i];
第3处t[j]=0;
1程序填空
给定程序中，函数fun的功能是：
将形参s所知字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。
第1处p[j]=s[i];j++;}
第2处for（i=0;i第3处returnp;
1程序填空
给定程序中，函数fun的功能是：
计算下式s=1/22+3/42+5/62…+（2×n-1）/（2×n）2直到︱（2×n-1）/（2×n）2︱《10-3并把计算结果作为函数值返回。
例如，若形参e的值le-3，函数值的返回值为2.735678。
第1处i=0；
第2处i++；
第3处x=（2.0*i-1）/（（2.0*i）*（2.0*i））;
1程序填空
给定程序中，函数fun的功能是：
在3×4的矩阵中找出在行上最大，列上最小的那个元素，若没有符合条件的元素则输出相应信息。
第1处max=a[i][j];c=j;}
第2处find=0;
第3处i++;
1程序填空
给定程序中，函数fun的功能是将形参指针所指结构体数组中的三个元素按num成员进行升序排列。
第1处voidfun（PERSON*std）
第2处PERSONtemp;
第3处fun（std）;
1程序填空
给定程序中，函数fun的功能是：
计算形参x所指数组中N个数的平均值（规定所有数均为正数），作为函数值返回，并将大于平均值的数放在形参Y所指数组中，在主函数中输出。
第1处av=0;
第2处av=av+x[i]/N;
第3处y[j++]=x[i];
1程序填空
给定程序中，函数fun的功能是：
判断形参s所指字符串是否是“回去”（Palindrome）若是，函数返回值为1；不是，函数返回值为0,“回文”是正读和反读都是一样的字母串（不区分大小写字母）。
第1处1p=s;
第2处1p++;rp--;}
第3处if（1p1程序填空
给定程序的功能是：
从键盘输入若干行文本（每行不得超过80个字符），写到文件myfile4.txt中，用-1作为字符串输入结束的标志。
然后将文件的内容读出显示在屏幕上。
文件的读写分别由自定义函数ReadText和WriteText实现。
第1处voidWriteText（FILE*fw）
第2处fputs（str,fw）;fputs（“\n”,fw）;
第3处printf（“%s”,str）;
1程序填空
给定程序中，函数fun的功能是：
计算出形参s所指字符串中包含的单词个数，作为函数值返回。
为便于统计，规定各单词之间用空格隔开。
第1处n++;flag=1;}
第2处if（*s==’’）flag=0;
第3处s++;
1程序填空
给定程序中，函数fun的功能是计算下式s=3/22－5/42+7/62－…+（-1）n-1（2×n-1）/（2×n）2直到︱（2×n-1）/（2×n2）︱≤10-3并把计算结果作为函数值返回，例如：
若形参e的值为-le-3,函数的返回值为0.551690。
第1处x=3.0/4;
第2处while（x>e）
第3处x=（2*i+1）/（t*t）;
1程序填空
函数fun的功能是：
把形参a所指数组中的的最小值放在元素a[0],接着把形参a所指数组中的最大值放a[1]元素中；再把a所指数组中的次小值放在a[2]中，把a所指数组元素中的次大值放在a[3]；其余以此类推。
第1处max=min=a[i];
第2处if（max第3处if（min>a[j]）
1程序填空
给定程序中，函数fun的功能是：
有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素来。
第1处voidfun（int）（*t）[N]
第2处t[i][j]=t[i][j]+t[j][i];
第3处t[j][i]=0;
1程序填空
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。
函数fun的功能是：
找出指定出生年份的人员，将其数
升级会员 