第52套：
给定程序中，函数fun的功能是：将N×N矩阵中元素的值按列右移1个位置， 右边被移出矩阵的元素绕回左边。例如，N=3，有下列矩阵
1 2 3
4 5 6
7 8 9
计算结果为
3 1 2
6 4 5
9 7 8
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行，也不得更改程序的结构！
给定源程序：

#include <stdio.h> 
#define N 4 
void fun(int (*t)[N]) 
{ int i, j, x; 
for(i=0; i<___1___; i++) 
{ 
x=t[i][___2___] ; 
for(j=N-1; j>=1; j--) 
t[i][j]=t[i][j-1]; 
t[i][___3___]=x; 
} 
} 
main() 
{ int t[][N]={21,12,13,24,25,16,47,38,29,11,32,54,42,21,33,10}, i, j; 
printf("The original array:\n"); 
for(i=0; i<N; i++) 
{ for(j=0; j<N; j++) printf("%2d ",t[i][j]); 
printf("\n"); 
} 
fun(t); 
printf("\nThe result is:\n"); 
for(i=0; i<N; i++) 
{ for(j=0; j<N; j++) printf("%2d ",t[i][j]); 
printf("\n"); 
} 
} 

解题思路：
第一处：函数fun是对N×N矩阵进行操作，for循环的终止值为N。
第二处：把最后一列的元素值赋值给临时变量x保存用来交换，所以应填：N-1。
第三处：第1列元素值使用x替换，由于C语言的下标是从0开始的，所以应填：0。

---

例如，若q的值为: 50.0，则函数值为: 49.394948。
请改正程序中的错误，使程序能输出正确的结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！
给定源程序：

#include <stdio.h> 
double fun( double q ) 
{ int n; double s,t; 
n = 2; 
s = 2.0; 
while (s<=q) 
{ 
t=s; 
s=s+(n+1)/n; 
n++; 
} 
printf("n=%d\n",n); 
return s; 
} 
main ( ) 
{ 
printf("%f\n", fun(50)); 
} 

解题思路：
第一处：如果两个整数类型相除，结果仍为整数，所以必须转换其中一个数的类型，所以应改为：s+=(float)(n+1)/n;。
第二处：返回结果错误，应改为：return t;。

---

编写函数fun，它的功能是：求Fibonacci数列中大于t的最小的一个数，结果由函数返回。其中Fibonacci数列F(n)的定义为：
F(0)＝0，F(1)＝1
F(n)＝F(n－1)＋F(n－2)
例如：当t = 1000时，函数值为：1597。
注意: 部分源程序在文件PROG1.C中。
请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
给定源程序：

#include <math.h> 
#include <stdio.h> 
int fun( int t) 
{ 
} 
main() /* 主函数 */ 
{ int n; 
n=1000; 
printf("n = %d, f = %d\n",n, fun(n)); 
NONO(); 
} 

解题思路：
本题是考察考生用递推算法来求出斐波那契数列中每项的值。给出的程序就是用变量f、f0 和f1来表示递推的过程，给变量f0和f1最初分别置数列中第1项和第2项的值0和1，然后进入循环，执行语句f=f0+f1；将所得和值存入f中，这就是数列的第3项，把f1的值移入f0中，将f的值移入f1中，为求数列的下一列作好准备；接着进入下一次循环，通过语句f=f0+f1求得数列的第4项，不断重复以上步骤，每重复一次就依次求得数列的下一项，直至某项满足要为止。
参考答案：

int fun( int t) 
{ 
int f0 = 0, f1 = 1, f ; 
do { 
f = f0 + f1 ; 
f0 = f1 ; 
f1 = f ; 
} while(f < t) ; 
return f ; 
}