第二題:菲波拉契數(shù)列為1,1,2,3,5,8,13,21,…,其元素產(chǎn)生的規(guī)則是前兩個數(shù)為1,從第三個開始每個數(shù)等于它前面兩個數(shù)之和。已知任意一個正整數(shù)可以表示為若干個互不相的菲波拉契數(shù)之和。例如:36=34+2。下面的程序是由鍵盤輸入一個正整數(shù) n,輸出組成 n 的互不相同的菲波拉契數(shù)。算法說明:(1)尋找小于等于 n 的最大菲波拉契數(shù) a,并以 a 作為組成 n 的一個數(shù)。(2)若 n≠a,則以 n-a 作為 n 的新值,重復步驟(1)。若 a=n,則結束。
程序如下:
請選擇正確的答案:
(1)①處應填 DD。
A.x=z;y=x
B.x==y;y==z
C.x==z;y==x
D.x=y;y=z
(2)②處應填 DD。
A.y<n
B.y==n
C.x==n
D.x<n
(3)③處應填 AA。
A.return y
B.return x+y
C.return x
D.return x-y
(4)④處應填 CC。
A.return y
B.return x+y
C.return x
D.return x-y
(5)⑤處應填 DD。
A.p(n+a)
B.p(n)
C.p(a)
D.p(n-a)
【考點】算法與程序設計.
【答案】D;D;A;C;D
【解答】
【點評】
聲明:本試題解析著作權屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復制發(fā)布。
發(fā)布:2024/11/16 13:0:1組卷:3引用:1難度:0.6
相似題
-
1.“計算思維”應用僅僅局限于計算機科學領域,僅屬于計算機科學家,我們知識水平有限,不需要培養(yǎng)“計算思維”。
發(fā)布:2024/12/28 22:0:1組卷:0引用:1難度:0.8 -
2.閱讀下列程序,完成相應的問題。
(1)如圖程序運行后,變量s=
(2)若a=50,b=60,則如圖程序的執(zhí)行結果為
(3)執(zhí)行如圖的程序后,輸出的結果是
(4)執(zhí)行如圖的程序后,輸出的結果是發(fā)布:2024/12/28 22:30:1組卷:1引用:3難度:0.7 -
3.青平中學食堂的桌子如圖1所示,一張桌子配六把椅子,可以坐六位同學。現(xiàn)在初一一班的同學要在食堂一起吃飯,需要更大的桌子,可以用圖2的方法把小桌子連接成大桌子。
如果想要在大桌子周圍至少放35把椅子,需要
A.14
B.15
C.16
D.17發(fā)布:2024/12/28 22:30:1組卷:0引用:1難度:0.6
把好題分享給你的好友吧~~