2011南开100真题for20119.doc

第1套 填空题 请补充FUN函数，FUN函数的功能是求10的阶乘。 注意：部分源程序给出如下。 请勿改动主函数main和其他函数中的任何内容， 仅在fun函数的横线上填入所编写的若干表达式或语句。 试题程序： #include stdio.h long fun(int n) { if (___1___) return (n*fun(___2___)); return ___3___; } main() { printf(10!=%ld\n, fun(10)); } 第1处填空：n1或1n 第2处填空：n-1 第3处填空：1或11或1L 改错题 下列给定程序的功能是：读入一个整数K（2〈=K〈=10000），打印它的所有因子（即所有为素数的因子）。例如，若输入整数2310，则应输出：2、3、5、7、11。 请改正程序中的错误，使程序能得出正确的结果。 注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！ 试题程序： #include conio.h #include stdio.h /********found********/ IsPrime(int n); { int i, m; m = 1; /********found********/ for (i=2; in; i++) if !(n%i) { m = 0; break; } return(m); } main() { int j, k; printf(\nplease enter an integer number between 2 and 10000:); scanf(%d, k); printf(\n\nThe prime factor(s) of %d is(are):, k); for (j=2; jk; j++) if ((!(k%j)) (IsPrime(j))) printf( %4d,, j); printf(\n); } 第1处：Isprime(int n);应改为Isprime(int n) 第2处：if !(n%i)应该为if(!(n%i)) 第2套 填空题 请在函数FUN的横线上填写若干表达式，使从键盘上输入一个整数N，输出斐波纳契数列。斐波纳契数列是一种整数数列，其中每数等于前面两数之和，如：0 1 1 2 3 5 8 13….. 请勿改动主函数main和其他函数中的任何内容，仅在fun函数的横线上填入所编写的若干表达式或语句。 试题程序： #include stdio.h int fun(int n); main() { int i, n = 0; scanf(%d, n); for (i=0; in; i++) printf(%d , fun(i)); } int fun(int n) { if (___1___) return 0; else if (___2___) return 1; else return ___3___; } 第1处填空：n==0或0==n或!n 第2处填空：n==1或1==n 第3处填空：fun(n-1)+fun(n-2)或fun(n-2)+fun(n-1) 改错题 下列给定程序中，函数FUN的功能是：逐个比较a、b两个字符串对应位置中的字符，把ASCII值大或相等的字符依次存放到c数组中，形成一个新的字符串。例如，若a中的字符串为aBCDeFgH,b中的字符串为：ABcd，则c中的字符串应为：aBcdeFgH。 请改正程序中的错误，使程序能得出正确的结果。 注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！ 试题程序： #include stdio.h #include string.h void fun(char *p, char *q, char *c) { /********found********/ int k = 1; /********found********/ while (*p != *q) { if (*p *q) c[k] = *q; else c[k] =