算法及其描述附答案

1、算法及其描述復(fù)制90分以上合格。獨(dú)立完成后，認(rèn)真查看錯(cuò)題,不懂的向老師提問，不合格的請(qǐng)重做!基本信息：矩陣文本題 *班級(jí)：_姓名：_座位號(hào):_1、使用算法解決實(shí)際問題時(shí)，首先應(yīng)該做的是（ ） 單選題 *A、編寫程序B、設(shè)計(jì)算法C、調(diào)試程序D、分析問題(正確答案)2、計(jì)算機(jī)解決問題基本過程的順序是（ ）設(shè)計(jì)算法 調(diào)試運(yùn)行 分析問題 檢測(cè)結(jié)果 編寫程序 單選題 *A.B.C.D.(正確答案)3、不屬于使用計(jì)算機(jī)解決問題一般步驟的是( ) 單選題 *A.設(shè)計(jì)算法B.編寫程序C.輸入數(shù)據(jù)(正確答案)D.分析問題4、關(guān)于編寫計(jì)算機(jī)程序解決問題，以下說法錯(cuò)誤的是（ ） 單選題 *A.編寫計(jì)算機(jī)程序解決問題

2、，程序必須有輸入(正確答案)B.編寫計(jì)算機(jī)程序解決問題需要經(jīng)過分析問題、設(shè)計(jì)算法、編寫程序、調(diào)試運(yùn)行等步驟C.設(shè)計(jì)算法是編寫計(jì)算機(jī)程序解決問題的關(guān)鍵D.編寫計(jì)算機(jī)程序解決問題，程序必須有輸出5、在調(diào)試程序時(shí)，計(jì)算機(jī)能夠識(shí)別的是（ ） 單選題 *A.算法錯(cuò)誤B.邏輯錯(cuò)誤C.語法錯(cuò)誤(正確答案)D.其它三項(xiàng)都是6、關(guān)于算法與程序的關(guān)系，以下說法正確的是（ ） 單選題 *A.算法是對(duì)程序的描述B.算法決定程序，是程序設(shè)計(jì)的核心(正確答案)C.算法與程序之間無關(guān)系D.程序決定算法，是算法設(shè)計(jì)的核心7、下列說法錯(cuò)誤的是() 單選題 *A.算法是程序設(shè)計(jì)的靈魂，由此可見算法的重要地位。B.簡(jiǎn)單的說，算法就

3、是解決問題的方法和步驟。C.著名的計(jì)算機(jī)科學(xué)家尼克勞斯指出：“算法+數(shù)據(jù)結(jié)構(gòu)=程序”。D.一個(gè)問題的算法只能用一種程序設(shè)計(jì)語言實(shí)現(xiàn)。(正確答案)8、下列關(guān)于算法說法不正確的是() 單選題 *A.算法獨(dú)立于任何具體的語言，BASIC算法只能用BASIC語言來實(shí)現(xiàn)。(正確答案)B.解決問題的過程就是實(shí)現(xiàn)算法的過程。C.算法是程序設(shè)計(jì)的“靈魂”。D.描述算法可以有多種表達(dá)方法。9、下列不屬于程序設(shè)計(jì)語言中高級(jí)語言的是（ ） 單選題 *A、BASIC語言B、C 語言C、python語言D、匯編語言(正確答案)10、下面關(guān)于算法的描述，正確的是（ ） 單選題 *A、同一問題的算法不同，結(jié)果必然不同B、算

4、法執(zhí)行后可以不產(chǎn)生正確的結(jié)果C、解決某類問題的算法可以不是唯一的(正確答案)D、算法的步驟是可以無限的11、下列關(guān)于算法的概念及描述，說法正確的是（ ）。 單選題 *A.算法的第一步必須是數(shù)據(jù)輸入B.算法只能用自然語言描述C.一個(gè)問題的解決算法是唯一的D.算法的一個(gè)步驟可以被執(zhí)行多次(正確答案)12、算法的重要特征不包括以下哪一項(xiàng)？（ ） 單選題 *A.唯一性(正確答案)B.有窮性C.確定性D.輸出項(xiàng)13、下列關(guān)于算法的描述錯(cuò)誤的是( ) 單選題 *A.無理數(shù)的計(jì)算算法可以無限地計(jì)算下去(正確答案)B.算法的每一步操作必須具備可行性C.算法的每個(gè)步驟都有確定的含義D.算法有一個(gè)或多個(gè)輸出14、

5、下面關(guān)于算法的描述，正確的是() 單選題 *A.算法不可以用自然語言表示B.一個(gè)算法必須保證它的執(zhí)行步驟是有限的(正確答案)C.算法只能用框圖來表示D.一個(gè)算法可以有0個(gè)或多個(gè)輸入，0個(gè)或多個(gè)輸出15、常用的算法描述方法有( ) 單選題 *A.自然語言、機(jī)器語言、偽代碼B.偽代碼、流程圖、機(jī)器語言C.低級(jí)語言、自然語言、流程圖D.流程圖、自然語言、偽代碼(正確答案)16、算法描述可以有多種表達(dá)方法，下面哪些方法不可以描述“閏年問題”的算法() 單選題 *A.自然語言B.流程圖C.偽代碼D.機(jī)器語言(正確答案)17、將兩個(gè)變量互換的算法描述如圖所示，描述的方式是（ ）。單選題 *A.流程圖B.自

6、然語言(正確答案)C.偽代碼D.N-S圖18、下面是關(guān)于“剝毛豆”的算法描述：檢查籃中是否有剩余毛豆；若無，則算法結(jié)束；若有，將毛豆剝殼，豆粒放入碗中，殼放入垃圾箱；再回到。該算法的表示方法是() 單選題 *A.自然語言(正確答案)B.偽代碼C.流程圖D.程序設(shè)計(jì)語言19、流程圖中用（ ）表示處理、計(jì)算 單選題 *A.橢圈形框B.矩形框(正確答案)C.菱形框D.圓形框20、圖形符號(hào)“”在流程圖中表示（ ） 單選題 *A、變量的計(jì)算與賦值B、開始和結(jié)束C、條件判斷(正確答案)D、輸入和輸出21、圖形符號(hào)“”在流程圖中表示() 單選題 *A.處理或運(yùn)算B.輸入或輸出(正確答案)C.判斷D.開始或結(jié)

7、束22、若執(zhí)行時(shí)X，Y分別輸入500，700，以下流程圖描述的算法執(zhí)行結(jié)果是( )單選題 *A.1200B. 500C. 960D. 720(正確答案)23、下面流程圖描述的算法可以實(shí)現(xiàn)( )單選題 *A.計(jì)時(shí)15s，從1開始顯示B.倒計(jì)時(shí)15s，從15開始顯示(正確答案)C.同時(shí)顯示1至15數(shù)字D.死循環(huán)，算法出錯(cuò)24、某算法流程圖如下所示，若輸入a、b的值分別是16、4，則該算法輸出結(jié)果是（ ）。 單選題 *A.0.75B.-0.75C.4D.3(正確答案)25、當(dāng)輸入V的值是9.35時(shí)，下面程序的結(jié)果是( )單選題 *A.飛船成功飛行(正確答案)B.飛船不能升空C.輸入速度VD.程序錯(cuò)誤

8、26、對(duì)任意非零實(shí)數(shù)a，b，其運(yùn)算流程圖如下圖所示，若輸入a、b的值分別為3、2，則輸出的運(yùn)算結(jié)果為( )單選題 *A.1B.2(正確答案)C.3D.427、輸出1到1000之間所有的質(zhì)數(shù)，可用下列哪種算法實(shí)現(xiàn)（ ） 單選題 *A、遞歸算法B、枚舉算法(正確答案)C、解析算法D、選擇排序28、小朋友小輝上小學(xué)，剛剛上了課文竹節(jié)人，他打算制作一批“竹節(jié)人”玩具送給遠(yuǎn)方的聯(lián)誼班級(jí)的朋友們。經(jīng)試驗(yàn)制作一個(gè)竹節(jié)人需要25厘米長的竹子，他電話獲知聯(lián)誼班級(jí)有20位同學(xué)，于是他和爸爸去野外采集了5米長的竹子作為制作材料。小輝確定材料數(shù)量的過程蘊(yùn)含了( ) 單選題 *A、遞歸算法B、枚舉算法C、解析算法(正確

9、答案)D、選擇排序29、計(jì)算兩個(gè)電阻并聯(lián)的總電阻的算法過程如下：輸入兩電阻R1，R2的值計(jì)算并聯(lián)電阻輸出并聯(lián)電阻R上述算法過程屬于（ ）。 單選題 *A、遞歸算法B、枚舉算法C、解析算法(正確答案)D、選擇排序30、小朋友小輝是班上的體育委員，一日體育課集合發(fā)現(xiàn)少了一位同學(xué)，于是他在體育老師手中接過班級(jí)花名冊(cè)，逐一點(diǎn)名。小輝的做法蘊(yùn)含了( ) 單選題 *A、遞歸算法B、枚舉算法(正確答案)C、解析算法D、選擇排序31、小明忘記了密碼箱上設(shè)置的三位數(shù)密碼，于是他從000開始嘗試，一直到成功打開密碼箱，這種解鎖方法采用的算法是（ ） 單選題 *A、遞歸算法B、枚舉算法(正確答案)C、解析算法D、選擇排序32、以下問題不適合采用解析算法來解決的是（ ） 單選題 *A、查找100以內(nèi)所有能被6整除的數(shù)(正確答案)B、人行過街綠燈時(shí)長最優(yōu)設(shè)置C、通過銀行貸款買房后計(jì)算每月還貸金額D、己知某同學(xué)的身高和體重，判斷體重指數(shù)的等級(jí)33、下列問題中適合使用枚舉算法解決的是( ) 單選題 *A、利用“割圓術(shù)”求圓周率的近似值B、己知a,b,c,求一元二次方程ax2+bx+c=0的解C、超市的促銷方案D、在一串不相同的鑰匙中尋找云教室的鑰匙(正確答案)34.以下適合用解析法解決的問題是(