2016计算机三级网络技术上机题及答案
编写函数jsValue(),它的功能是求Fibonacci数列中大于t的最小的一个数,结果由函数返回,其中Fibonacci数列F(n)的定义为:
F(0)=0,F(1)=1
F(n)=F(n-1)+F(n-2)
最后调用函数writeDat(),把结果输出到文件中。
例如:当t = 1000时,函数值为1597。
注意:部分源程序已给出。
请勿改动主函数main()和写函数WriteDat()的内容。
试题程序:
#include
void writeDat();
int jsValue(int t)
{
}
void main()
{
int n;
n=1000;
printf("n=%d, f=%dn", n, jsValue(n));
writeDat();
}
void writeDat()
{
FILE *out;
int s;
out = fopen("", "w");
s = jsValue(1000); printf("%d",s);
fprintf(out, "%dn", s);
fclose(out);
}
【答案】
int jsValue(int t)
{
int f1=0,f2=1,fn; /*定义变量存储Fibonacci数,初始化数列的前两项*/
fn=f1+f2; /*计算下一个Fibonacci数*/
while(fn<=t)>
{
f1=f2;
f2=fn;
fn=f1+f2;
}
return fn; /*返回Fibonacci数列中大于t的最小的.一个数*/
}
【解析】解答本题的关键是要充分理解题意,只有理解了题意本身的数学过程,才能把数学过程转化为程序逻辑。根据已知数列,我们不难发现:在 Fibonacci数列中,从第三项开始,每一项都可以拆分为前两项之和。本题要求找到该数列中"大于t的最小的一个数"。这里可以借助一个while循环来依次求数列中的数,直到出现某一项的值大于t,那么这一项就是"大于t的最小的一个数"。
-
2016计算机三级网络技术上机题及答案
编写函数jsValue(),它的功能是求Fibonacci数列中大于t的最小的一个数,结果由函数返回,其中Fibonacci数列F(n)的定义为:F(0)=0,F(1)=1F(n)=F(n-1)+F(n-2)最后调用函数writeDat(),把结果输出到文件中。例如:当t=1000时,函数值为1597。注意:部分源程序已给出。请勿改动主函...
-
2016计算机三级网络技术上机考试冲刺试题
一、单选题(每小题1分,共40分)1、ADSL上行速率在()。A.64Kbps~640KbpsB.640Kbps~7MbpsC.7Mbps~10MbpsD.10Mbps~20Mbps2、下列关于局域网设备的描述中,错误的是()。A.中继器工作在MAC层B.连接到一个集线器的所有结点共享一个冲突域C.交换机在源端口与目的端口问建立虚...
-
计算机三级考试嵌入式系统开发技术模拟试题
为了使广大考生在备战计算机等级考试时,更快的掌握相应知识点,下面是小编搜索整理的计算机三级考试嵌入式系统开发技术模拟试题,供参考练习,预祝考生们考出自己理想的成绩!1.世界上第一台计算机研制成功的年代是(C)Α.1944年B.1945年C.1946年D.1947年2.十进制数235...
-
2015计算机三级数据库备考练习题及答案
一、选择题1.下列不属于概念设计目标的是__________。A.定义和描述应用领域涉及的数据范围B.描述清楚数据的属性特征C.定义和描述数据的约束D.确定数据的结构2.下列关于数据库概念设计的说法中,错误的是__________。A.抽象实体集时需将具有相同属性特征的事物归...