1、计算机二级C 语言上机(南开大学）100 题程序填空题1 补充 fun函数，fun 函数的功能是求10 的阶乘。n1 n-1 n=12 在函数 fun 的横线上填写若干表达式，使从键盘上输入一个整数n，输出数列是一种整数数 列，其中每数等 于前面两数之和n=o n=1 fun(n-1)+fun(n-2)3 补充函数 fun(char*s),该函数的功能是把字符串中的内容逆置s+i2)的素数的个数，素数的个数作为函数值返回j=2 i j28 程序的功能是计算 s=1 s*i 0 s+fun(k)29 补充 fun函数，该函数的功能是求不超过给定自然数的各偶数之和0 i=2;i=0应改为 str1
2、=0;或 str1=0;第十六题下列给定程序中的函数Creatlink 的功能是：创建带头结点的单向链表，并为各结点数据域赋 0 到 m-1 的值。第 1 处：p-next=NULL;应改为 p=s;第 2 处：s-data=rand()%m;应改为 s-data=rand()%(m-1);第 3 处：return p;应改为 return h;第 17 题下列给定程序中，函数 fun的功能是：计算并输出k 以内最大的10 个能被 13 或 17 整除的自然数之和。k 的值由主函数传入，若 k 的值为500 ，则函数值为4622。第 1 处：if(k%13=0)|(k%17=0) 应改为 if
3、(k%13=0)|(k%17=0)第 2 处：应填弟十八题下列给定程序中，函数 fun的功能是：实现两个整数的交换。例如给 a 和b 分别输入60 和 65，输出为：a=65 b=60第 1 处：void fun(int a,int b)应改为 void fun(int*a,int*b)第 2 处：t=b;b=a;a=t;应改为 t=*b;*b=*a;*a=t;第十九题 下列给定程序中函数 fun 的功能是：从低位开始取出长整型变量 s 中偶 数位上的数，依次构成一个新数放在 t 中。例如，当 s 中的数为 7654321 时，t 中的数为642。第 1 处：void fun(long s,l
4、ong t)应改为 void fun(long s,long*t)第 2 处：while(s0)第二十题N 个有序整数数列已放在一维数组中，给定下列程序中，函数fun的功能是：利用折半查找算法查找整数 m 在数组 中的位置。若找到，则返回其下 标值；反之，则返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low 和 high（lowhigh，查找结束。第 1 处：void fun(int a,int m)应改为 int fun(int a,int m)第 2 处：if(m=amid)应改为 if(mamid)第 21 题下列给定程序是建立一个带头结点的单向链表，并用随机函数为
5、各结点数据域赋值。函数fun 的作用是求出单向链表结点（不包括头结点）数据域中的最大值，并且作为函数值返回。第 1 处：p=h;应改为 p=h-next;第 2 处：p=h-next;应改为 p=p-next;第 22 题下列给定程序中，函数 fun的功能是：根据整型形参 m，计算如下公式的值。1 1 1 1y=1+ + + + +2233 44mm例如，若 m 中的值为 5，则应输出：1.463611。第 1 处：for(i=2;i1)例如，当给 n 输入5 时，函数值为 18；当给 n 输入3 时，函数值为14。第 1 处：int fun(n)应改为 int fun(int n)第 2 处
6、：if(n=1) 应改为 if(n=1)第 24 题下列给定程序中，函数 fun的功能是：从 s 所指字符串中，找出t 所指子串的个数 作为函数值返回。例如，当 s 所指字符串中的内容为 abcdabfab，t 所指字符串的内容为ab，则函数返回整数3。第 1 处：if(r=p) 应改为 if(*r=*p)第 2 处：if(r=0)应改为 if(*r=0)第 25 题下列给定程序中函数 fun 的功能是：计算 n！。例如，给 n 输入 5，则输出 120.000000。第 1 处：if n=0 应改为 if(n=0)第 2 处：result=n-;应改为 result*=n-;第 26 题下列
7、给定程序中，函数 fun的功能是：先从键盘上输入一个 3行3 列矩阵的各个元素的值，然后输出主对角线元素之和。第 1 处：应填 sum=0;第 2 处：scanf(“%d,“,aij); 应改为 scanf(“%d,“,第 27 题下列给定程序中，函数 fun的功能是：根据以下公式求 值，并作为函数值返回。p 1 1 21 2 3 1 324=1+ + + +2 3 3 53 5 7 3 579例如，给指定精度的变量 eps 输入 0.0005 时，应当输出Pi=3.140578。第 1 处：t=0;应改为 t=1.0;第 2 处：while(t=eps)第 28 题下列给定程序中，函数 fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。注意：字符串的长度最长允许为 79。第 1 处：s=p; 应改为 p=s;第 2 处：应填 p+;或+p;或 p+=1;或 p=p+1第 3 处：ai=0;应改为 ai=0;或 ai=0;第 29 题下列给定程序中，函数 fun的功能是：求出两个非零正整数的最大公约数，并作为函数值返回。例如，若给 num1 和 num2 分别输入49 和 21，则输出的最大公约数为7；若给 num1 和 num2
