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的最小的一個數"。
-
計算機三級網路技術考點網路搜尋技術概述
引導語:網路搜尋是對分佈於網路的多種檢索工具的全域性控制機制。以下是本站小編分享給大家的計算機三級網路技術考點網路搜尋技術概述,歡迎閱讀!1.搜尋引擎的原理和組成(1)搜尋引擎的原理搜尋引擎的原理起源於傳統的資訊全文檢索理論,即計算機程式通過掃描一篇文章...
-
計算機三級《嵌入式系統開發》強化練習題與答案
《嵌入式系統開發》是計算機三級考試類別之一,下面小編整理了計算機三級《嵌入式系統開發》強化練習題與答案,大家快來檢測吧!1.決定地線分別方式的線稱為(D)A.備用線B.控制線C.電源線D.地線2.打包結束後得到的是一個(A)A.二進位制檔案B.文字檔案C.原始檔D.彙編文...
-
2016年計算機三級MySQL資料庫試題
一、選擇題1.E-R圖提供了表示資訊世界中實體、屬性和________的方法。A.資料B.聯絡C.表D.模式2.資料庫系統的核心是________。A.資料模型B.資料庫管理系統C.資料庫D.資料庫管理員3.E-R圖是資料庫設計的工具之一,它一般適用於建立資料庫的________。A.概念模型B....
-
計算機三級資料庫技術考習題及答案
嚴格來說,資料庫是長期儲存在計算機內、有組織的、可共享的資料集合。下文是為大家精選的計算機三級資料庫技術考習題及答案,歡迎大家閱讀。1).如果將一個表單檔案設定為“排除”狀態,那麼它()A.不參加連編B.排除在應用程式外C.本次不編譯D.不顯示編譯錯誤正確答...