C语言参考题目---填空题
1. 代码填空
如果只提供加减乘除的基本运算能力，你能实现求平方根吗？可以的！先随便猜一个根，用它试除目标数字，如果结果恰好等于所猜的数，则问题解决。否则用结果与所猜的数字的平均值再去试除….
假设待开方的数字为 double a;
double t = a / 2 ; double t2; for(;;){ t2 = a / t;
if(fabs(t-t2)<0.001) break; t = _________;
}
2. 代码填空
下列代码把一个串p复制到新的位置q。请填写缺少的语句；
char* p = \
char* q = (char*)malloc(strlen(p)+1);
for(int i=0;_____________; i++) q[i] = p[i];
3. 代码填空
“考拉兹猜想”（又称3n＋1猜想、角谷猜想、哈塞猜想、乌拉姆猜想或叙拉古猜想） 和“哥德巴赫猜想”一样目前还没有用数学方法证明其完全成立。在1930年，德国汉堡大学的学生考拉兹，曾经研究过这个猜想，因而得名。在1960年，日本人角谷静夫也研究过这个猜想。
该猜想的叙述十分简单：从任何一个正整数n出发，若是偶数就除以2，若是奇数就乘3再加1,如此继续下去，经过有限步骤，总能得到1。例如：
17－52－26－13－40－20－10－5－16－8－4－2－1 该猜想虽然没有完全证明，但用计算机验证有限范围的数字却十分容易。以下是验证的代码，请补全缺少的部分。
for(int n=2; n<=10000; n++) { int m = n; for(;;) { if(____________) m = m / 2; else
m = m * 3 + 1;
if( m == 1 )
{ printf(\ break;
}
}
};
4. 代码填空
1+3 = 4, 1+3+5 = 9, 1+3+5+7 = 16 它们的结果都是平方数。这是偶然的巧合吗？下面代码验证对于累加至1000以内的情况都成立。试完善之。
int n = 1;
for(int i=1; i<1000/2; i++) { n += 2 * i + 1;
int m = ______________; if( m * m != n) { printf(\加至%d 时不成立！\\n\+ 1);
break;
}
}
5. 代码填空
给定一个串，例如“abcdefg”，我们希望求出它的反转串，即：“gfedcba”。下列代码实现反转，请补充空白的部分。
char p[] = \
for(int i=0;__________________; i++) { char t = p[i];
p[i] = p[strlen(p)-1-i]; p[strlen(p)-1-i] = t;
}
6. 代码填空
生活中人们往往靠直觉来进行粗略的判断，但有的时候直觉往往很不可靠。比如：如果你们班有30名同学，那么出现同一天生日的概率有多大呢？你可能不相信，这个概率高达70%左右。
以下的程序就是用计算机随机模拟，再统计结果。仔细阅读代码，补全空白的部分。
#define N 30 ......
第 1/4 页
int a[N];
srand( time( NULL ) ); int n = 0;
for(int k=0; k<10000; k++) { for(int i=0; i a[i] = rand() % 365; bool tag = false; // 假设没有相同 for(i=1; i } } _____________________; } if(tag) n++; } printf(\ 7. 代码填空 假设a,b,c是3个互不相等的整数。下列代码取出它们中居中的数值，记录在m中。其中的swap()函数可以交换两个变量的值。请完善代码。 if(a>b) swap(&a, &b); if(b>c) swap(&b, &c); ______________________; int m = b; 8. 代码填空 给定一个串，例如“aabbbcddddkkkmmmmaakkkk”我们希望去掉连续的重复字母，得出串：“abcdkmak”，下面代码实现了该功能，请完善之。 char* p = \ char buf[100]; char* q = p; int i=0; for(;*q;) { if(___________|| *q != *(q-1)) { buf[i++] = *q; } q++; } buf[i] = '\\0'; printf(\ 9. 代码填空 口袋中有5只红球，4只白球。随机从口袋中取出3个球，则取出1个红球2个白球的概率是多大？类似这样的数学问题，在计算的时候往往十分复杂。但如果通过计算机模拟这个过程，比如进行100000次取球模拟，统计一下指定情况出现的次数对计算机来说是方便且快速的。同样，这个原理也适用于像天气预报这样复杂的系统过程。 以下的程序就是用于解决取球概率问题的。仔细阅读代码，补全空白的部分。 srand( (unsigned)time( NULL ) ); int n = 0; for(int i=0; i<100000; i++) { char x[] = {1, 1, 1, 1, 1, 2, 2, 2, 2}; int a = 0; // 取到的红球的数目 int b = 0; // 取到的白球的数目 for(int j=0; j<3; j++) { int k = rand() % (9-j); if(x[k]==1) a++; else b++; _______________________; } if(a==1 && b==2) n++; } printf(\概率=%f\\n\ 10. 代码填空 第 2/4 页 下列代码把一个二进制的串转换为整数。请填写缺少的语句； char* p = \ int n = 0; for(int i=0;i } printf(\ 11. 代码填空 数列：Sn=1+ 1/2 + 1/3 + … 1/n 被称为调和数列，它 “刚好”是不收敛的。这个数列和增长的速度是惊人缓慢的。下列代码求出n至少为多大，才能保证Sn > m。试完善之。 double m = 20; double x = 1; int i = 2; while(x } printf(\ 12. 代码填空 仍一枚硬币，正面和反面向上的概率都是0.5，但多次仍硬币，总会出现连续多次同一面的情况。我们把每次的实验结果记录下来，形成一个串（0，1分别代表正面、反面向上）。下面的程序统计出0或1最大连续出现的次数。试完善之。 char* p = \ 11000000\ int len = strlen(p); int max_k = 1; int k = 1; for(int i=1; i { _________________________; k = 1; } } printf(\ 13. 代码填空 形如：“abccba”，“abcba”的串称为回文串，下列代 码判断一个串是否为回文串。请补充空白的部分。 char buf[] = \ int x = 1; for(int i=0; i } printf(\是\否\ 14. 代码填空 计算3个A，2个B可以组成多少种排列的问题（如： AAABB, AABBA）是《组合数学》的研究领域。但有些情况下，也可以利用计算机计算速度快的特点通过巧妙的推理来解决问题。下列的程序计算了m个A，n个B可以组合成多少个不同排列的问题。请完善它。 int f(int m, int n) { if(m==0 || n==0) return 1; return _______________________; } 15. 代码填空 因数分解是十分基本的数学运算，应用广泛。下面的 程序对整数n(n>1)进行因数分解。比如，n=60, 则输出：2 2 3 5。请补充缺失的部分。 void f(int n) { for(int i=2; i } } if(n>1) printf(\ } 第 3/4 页 16. 代码填空 下列代码实现把一个串“轮换”拷贝。既是：把\拷贝为：\。请补充缺少的语句。 char* p = \ char* q = (char*)malloc(strlen(p)+1); for(int i=0, int len=strlen(p); i q[i] = p[i+1]; q[len-1] = p[0]; _____________________; printf(\ 17. 代码填空 穷举法是计算机解决某些问题的重要手段。为了估算可能性的数目，经常需要计算组合或排列的数目，下面的代码输出从m个物体中任取出n个物体的不同方案的数目(此处假设：m, n>1 且 m>=n)。试完善之。 int f(int m, int n) { int a = 1; int m1 = m; ______________ a *= m1--; int b = 1; while(n>1) b *= n--; return a / b; } 18. 代码填空 任意给定一个4位数(不能所有位都相同)，比如：3278，重新组合出最大数：8723，再重新组合出最小数：2378，相减，得到新的4位数（如不足则补0），重复这个过程，最后必然得到一个数字：6174。这个现象被称为：数字黑洞。下面的函数实现由给定的4位整数求出下一个整数的功能。请完善之。 int f(int n) { int N[4]; for(int i=0; i<4; i++) { N[3-i] = n % 10; ___________________; } for(i=0; i<3; i++) for(int j=0; j<3-i; j++) if(N[j]>N[j+1]) { int t = N[j+1]; N[j+1] = N[j]; N[j] = t; } int n_min=0; for(i=0; i<4; i++) n_min = n_min * 10 + N[i] ; int n_max = 0; for(i=3; i>=0; i--) n_max = n_max * 10 + N[i]; return n_max-n_min; } 19. 代码填空 公交车票价为5角。假设每位乘客只持有两种币值的货币：5角、1元。再假设持有5角的乘客有m人，持有1元的乘客有n人。由于特殊情况，开始的时候，售票员没有零钱可找。我们想知道这m+n名乘客以什么样的顺序购票则可以顺利完成购票过程。显然，m < n的时候，无论如何都不能完成，m >=n的时候，有些情况也不行。比如，第一个购票的乘客就持有1元。下面的程序计算出这m+n名乘客所有可能顺利完成购票的不同情况的组合数目。注意：只关心5角和1元交替出现的次序的不同排列，持有同样币值的两名乘客交换位置并不算做一种新的情况来计数。 //m: 持有5角币的人数 //n: 持有1元币的人数 //返回：所有顺利完成购票过程的购票次序的种类数 int f(int m, int n) { if(m < n) return 0; if(n==0) return 1; return _______________________; } 第 4/4 页