資源簡介

必修一第三章算法基礎章末復習練習（四）
某算法的部分流程圖如圖所示,執行這部分流程后,變量x和Flag的值分別是( )
38715959144000A. 2,True?????????????????? 　
B. 3,True????????? 　
C. 2,False???????? 　
D. 3,False
某算法的部分流程圖如圖所示。執行這部分流程,分別輸7、9、0、8、2、1、-1,則輸出值依次為（）
A. 9? 0 B. 9 8 C. 8? 9 D. 0? 1
146685028067000任何復雜的算法都可以用三種基本結構組成，下列不屬于基本結構的是（）
A. 順序結構 B. 選擇結構 C. 層次結構 D. 循環結構
以下適合用解析算法解決的問題是（）。
A. 計算出租車費
B. 找出一筐乒乓球中質量不符合標準的球
C. 求三位整數中的“水仙花數”
D. 將10位評委的打分按由大到小的順序進行排序
解析算法與枚舉算法的執行速度相比較（）
A. 解析算法快 B. 枚舉算法快 C. 一樣快 D. 沒法比較
下列問題不適合利用枚舉算法解決的是（）
A. 輸出1000以內的素數
B. 一串鑰匙中尋找打開指定鎖的鑰匙
C. 列出用10元和50元組成240元的所有組合方式
D. 已知汽車勻速行駛，求汽車2小時內經過的路程
某算法的部分流程圖如圖所示，執行這部分流程，輸出s的值為24，流程圖中①處不可能為
center000A. s<=24？ B. s<24？ C. a<=11？ D. a<14？
某算法的部分流程圖如圖所示，執行這部分流程后，輸出a，i的值分別是
center000A. 42,7 B. 28,8 C. 56,8 D. 56,7
某算法的部分流程圖如圖所示。執行這部分流程,分別輸7、9、0、8、2、1、-1,則輸出值依次為
center000A. 9? 0 B. 9 8 C. 8? 9 D. 0? 1
通過對算法的理解，下列敘述中能稱為算法的是（）。
A. 手機支付需要連接網絡
B. 一般商家都支持手機支付
C. 手機支付需要進行掃描二維碼、輸入金額、輸入支付密碼這些步驟
D. 手機支付減少了紙幣的使用
只能被1或本身整除的大于1的自然數稱為素數，判斷大于1的某自然數m是不是素數的算法基本思想是：把m作為被除數，將2到m－1中的自然數作為除數，逐一進行相除，如果都除不盡，m就是素數，否則，m就不是素數。這種判定素數的算法主要屬于（）
A. 枚舉算法 B. 解析算法 C. 查找算法 D. 排序算法
某城市現有人口500萬，如果每年人口增長率為30%，問：多少年后該城市人口將突破800萬？關于此問題的求解，最適合的算法是（）
A. 排序算法 B. 遞歸算法 C. 查找算法 D. 解析算法
使用計算機解決問題的基本步驟，以下描述正確的是 ( )。
A. 正確理解題意→設計正確算法→尋找解題方法→編寫程序→調試運行
B. 尋找解題方法→正確理解題意→設計正確算法→編寫程序→調試運行
C. 正確理解題意→尋找解題方法→設計正確算法→調試運行→編寫程序
D. 正確理解題意→尋找解題方法→設計正確算法→編寫程序→調試運行
在描述算法的流程圖中，表示運算與處理的符號框為
A. B.
C. D.
2015賽季亞洲足球俱樂部冠軍聯賽中，來自中國的廣州恒大淘寶足球俱樂部獲得冠軍。該項賽事中小組賽之后的比賽采取淘汰制，同組球隊通過各自主客場兩次比賽，總積分高者進入下一輪比賽，該過程用算法實現，最適合用到的程序結構是（）
A. 循環 B. 賦值 C. 選擇 D. 順序
某算法的部分流程圖如下圖所示，執行這部分流程后，輸出s,n的值分別是( )
center000A. 105，7 B. 15，9 C. 105，9 D. 15，7
小劉研究冒泡排序算法后發現每一遍加工從前往后比較相鄰兩個數據，把較大者交換到后面，經過n-1遍加工后也能實現從小到大排序。5個學生的身高（單位：cm）依次為172，177，180，168，165，采用小劉的排序方法進行從低到高排序，第三遍加工的交換次數為（）
A. 3 B. 2 C. 1 D. 0
若采用冒泡排序算法對數據70，53，57，28，30，77，1進行排序，排序過程如表所示。
原始數據
70
53
57
28
30
77
1
第一遍加工后
1
70
53
57
28
30
77
第二遍加工后
?
?
?
第三遍加工后
1
28
30
70
53
57
77
…
…
…
…
…
…
…
…
??? 則第二遍加工后的結果是? （??? ）
A. 1，28，30，70，53，57，77 B. 1，28，70，53，57，30，77
C. 1，28，30，53，57，70，77 D. 1，28，30，53，70，57，77
某算法的部分流程圖如圖所示。執行這部分流程，若輸入 k 的值為“newyear”，則輸出的 s值為
A. “ywn” B. “nwy” C. “eear” D. “raee”
答案和解析
1.【答案】C
該流程圖表示的算法是循環結構算法，循環條件是x mod 2>0，第1次循環后x=2，flag=false，循環結束。故選C。
2.【答案】B【解析】略
3.【答案】C【分析】本題考查程序的三種基本結構，對這3種結構要掌握。
結構化程序是以模塊化設計為中心，將待開發的軟件系統劃分為若干個相互獨立的模塊，結構化程序由順序結構、選擇結構、循環結構三種基本結構組成，結構化程序設計的基本思想是采用“自頂向下，逐步求精“的程序設計方法和“單入口。
【解答】層次結構不屬于基本結構。故選C。
4.【答案】C根據題意，分析得出，可以用?解析算法解決的問題是：求三位整數中的“水仙花數”，故C正確。
5.【答案】D 枚舉算法與解析算法在執行速度上并沒有孰優孰劣之分，只能說某一問題哪種算法更適合。
6.【答案】D 【解析】?A需要對每個1000內的數進行判斷，B需要對每把鑰匙依次試驗，C選項設10元取a張，50元取b張，a取0到24之問的整數，b取0到5之間的整數，將a、b取值的所有可能組合逐一代入表達式10a＋50b＝240，判斷是否成立，若成立，則組合方式符合要求，上述選項都屬于枚舉算法的思想。D選項利用S＝vt求路程，屬于解析算法思想。
7.【答案】A 根據題意，分析可知，流程圖中①處填入s<24？、s<24？、a<14？均符合題意，故答案 A錯誤。
8.【答案】C【解析】略
9.【答案】B【解析】略
10.【答案】C 算法是對解題方法的精確而完整的描述，即解決問題的方法和步驟。并不是只有“計算”的問題才有算法。本題考查對算法概念的理解，在生活中應注意理解算法的運用。
【解答】ABD選項均是對問題的描述，缺少解決問題的步驟，不屬于算法。而C則具有相應的步驟，屬于算法，故選C。
11.【答案】A 【解析】本題主要考查枚舉算法的基本思想。將m與所有2～（m－1）之間的自然數相除，根據能不能除盡，來判斷m是不是素數，這正符合枚舉算法列舉、檢驗的基本思想。
12.【答案】D【解析】略
13.【答案】D【解析】
【分析】本題主要考查計算機解決問題的基本步驟，屬于一般題.
【解析】解:正確的結局過程為“正確理解題意→尋找解題方法→設計正確算法→編寫程序→調試運行”,故選D.
14.【答案】A 本題考察算法流程圖的了解，在學習中應結合案例進行理解。
【解答】
A.，處理框，故A正確。
B.，判斷框，故B錯誤。
C.，輸入輸出框，故C錯誤。
D.?，開始結束框，故D錯誤。
15.【答案】C【解析】考查算法基本模式。本題中，為實現根據球隊積分多少來判斷出線球隊的目的，是典型的選擇結構。
16.【答案】C本題主要考查的是算法的流程圖的表示方法，理解整個流程圖的含義和執行的條件是解題的關鍵。
【解答】
初始值s=1，i=1;
第一次：判斷s<100嗎？是的，就執行s=s*n=1*1=1; n=n+2=1+2=3；此時s=1，n=3；
第二次：判斷s<=100嗎？是的，就執行s=s*n=3*1=3；?n=n+2=3+2=5; 此時s=3，n=5；
第三次：判斷s<=100嗎？是的，就執行s=s*n=5*3=15；?n=n+2=5+2=7;此時s=15，n=7；
第四次：判斷s<=100嗎？是的，就執行s=s*n=15*7=105；?n=n+2=7+2=9；此時s=105，n=9；
第五次：判斷s<=100嗎？不是，轉出s=105，n=9。
故選C。
17.【答案】B本題考查的知識點是冒泡排序算法。
【解答】冒泡排序就是把大的元素往后調。從前往后比較相鄰的兩個元素，如果前方元素較大，才進行一次交換，否則不交換。第二遍加工后數據順序為172 168 165 177 180?。故第三遍加工交換2次。
故選B。
18.【答案】B
冒泡排序就是把小的元素往前調或者把大的元素往后調。在一列數據當中把較小的數據逐次向上推移。從最后一個元素起，當第一遍加工后，最小的數據上升的第一個元素的位置。當第二遍加工后，第二小的數據上升的第二個元素的位置。故選B。
19.【答案】A
首先輸入輸入 k 的值為“newyear”；進行初始化操作，判斷i是否小于L,若不滿足，則輸出s，滿足則繼續執行Mid函數，判斷c是否大于等于t。
最后輸出s值為ywn。
???????故答案選A。

展開更多......

收起↑