試卷征集
          加入會(huì)員
          操作視頻

          第二題:菲波拉契數(shù)列為1,1,2,3,5,8,13,21,…,其元素產(chǎn)生的規(guī)則是前兩個(gè)數(shù)為1,從第三個(gè)開始每個(gè)數(shù)等于它前面兩個(gè)數(shù)之和。已知任意一個(gè)正整數(shù)可以表示為若干個(gè)互不相的菲波拉契數(shù)之和。例如:36=34+2。下面的程序是由鍵盤輸入一個(gè)正整數(shù) n,輸出組成 n 的互不相同的菲波拉契數(shù)。算法說明:(1)尋找小于等于 n 的最大菲波拉契數(shù) a,并以 a 作為組成 n 的一個(gè)數(shù)。(2)若 n≠a,則以 n-a 作為 n 的新值,重復(fù)步驟(1)。若 a=n,則結(jié)束。
          程序如下:


          請選擇正確的答案:
          (1)①處應(yīng)填
          D
          D

          A.x=z;y=x
          B.x==y;y==z
          C.x==z;y==x
          D.x=y;y=z
          (2)②處應(yīng)填
          D
          D

          A.y<n
          B.y==n
          C.x==n
          D.x<n
          (3)③處應(yīng)填
          A
          A

          A.return y
          B.return x+y
          C.return x
          D.return x-y
          (4)④處應(yīng)填
          C
          C

          A.return y
          B.return x+y
          C.return x
          D.return x-y
          (5)⑤處應(yīng)填
          D
          D

          A.p(n+a)
          B.p(n)
          C.p(a)
          D.p(n-a)

          【考點(diǎn)】算法與程序設(shè)計(jì)
          【答案】D;D;A;C;D
          【解答】
          【點(diǎn)評】
          聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
          發(fā)布:2024/11/16 13:0:1組卷:3引用:1難度:0.6
          相似題
          • 1.“計(jì)算思維”應(yīng)用僅僅局限于計(jì)算機(jī)科學(xué)領(lǐng)域,僅屬于計(jì)算機(jī)科學(xué)家,我們知識水平有限,不需要培養(yǎng)“計(jì)算思維”。
             
            (判斷對錯(cuò))

            發(fā)布:2024/12/28 22:0:1組卷:0引用:1難度:0.8
          • 2.閱讀下列程序,完成相應(yīng)的問題。
            (1)如圖程序運(yùn)行后,變量s=
             


            (2)若a=50,b=60,則如圖程序的執(zhí)行結(jié)果為
             


            (3)執(zhí)行如圖的程序后,輸出的結(jié)果是
             
             


            (4)執(zhí)行如圖的程序后,輸出的結(jié)果是
             
             

            發(fā)布:2024/12/28 22:30:1組卷:1引用:3難度:0.7
          • 3.青平中學(xué)食堂的桌子如圖1所示,一張桌子配六把椅子,可以坐六位同學(xué)。現(xiàn)在初一一班的同學(xué)要在食堂一起吃飯,需要更大的桌子,可以用圖2的方法把小桌子連接成大桌子。
            如果想要在大桌子周圍至少放35把椅子,需要
             
            張小桌子?

            A.14
            B.15
            C.16
            D.17

            發(fā)布:2024/12/28 22:30:1組卷:0引用:1難度:0.6
          APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司| 應(yīng)用名稱:菁優(yōu)網(wǎng) | 應(yīng)用版本:5.0.7 |隱私協(xié)議|第三方SDK|用戶服務(wù)條款
          本網(wǎng)部分資源來源于會(huì)員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個(gè)工作日內(nèi)改正