1、国家三级（网络技术）机试模拟试卷 10及答案与解析 一、程序设计题 1 编写函数， isValue()，它的功能是求 Fibonacci数列中大于 t的最小的一个数，结果由函数返回，其中 Fibonacci数列 F(n)的定义为： F(0)=0， F(1)=1 F(n)=F(n-1)+F(n-2) 最后调用函数 writeDat()，把结果输出到文件 OUTl0.DAT中。 例如：当 t=1000时，函数值为 1597。 注意：部分源程序已给出。 请勿改动主函数 main()和写函数 WriteDat()的内容。 #include stdio.h int jsValue(int t) main
2、 ( ) int n; n=1000; printf(“n=%d, f=%dn“, n, jsValue(n); writeDat (); writeDat () FILE *in, *out; int n, s; out = fopen (“OUT10.DAT“, “w“); s = jsValue(1O00); printf(“% d“,s); fprintf(out, “%dn“, s); fclose (out); 国家三级（网络技术）机试模拟试卷 10答案与解析 一、程序设计题 1 【正确答案】 int jsValue(int t) int f1=0， f2=1,fn; fn=f1+
3、f2; while(fn =t) f1=f2;f2=fn;fn=f1+f2;) *如果当前的 Fibonacci数不大于 t, 则计算下一个 Fibonacci数 * return fn; *返回 Fibonacci数列中大于 t的最小的一个数 * 【试题解析】 解答本题的关键是要充分理解题意，只有理解了题意本身的数学过程，才能把数学过程转化为程序逻辑。根据已知数列，我们不难发现： Fibonacci数列中，从第三项开始，每一项都可以拆分为前两项之和。本题要求找到该数列中 “大于 t的最小的一个数 ”。这里可以借助一个 while循环来依次取数列中的数，直到出现某一项的值大于 t，那么这一项就是 “大于 t的最小的一个数 ”。注意：在循环体内部，我们用变量 f1始终来表示第 n项的前面第 二项，用变量侵来始终表示第 n项的前面第一项。这就实现了变量的活用与巧用。
