資源簡介

必修一第三章算法基礎(chǔ)章末復(fù)習(xí)練習(xí)（五）
算法的部分流程如圖所示。執(zhí)行該流程，輸出t和k的值分別是（　　）
center000A. 14??6 B. 14??5 C. 15??6 D. 15??5
關(guān)于計(jì)算機(jī)編程解決問題基本步驟中屬于核心環(huán)節(jié)的是
A. 編寫程序 B. 分析問題 C. 調(diào)試運(yùn)行 D. 設(shè)計(jì)算法
算法的結(jié)構(gòu)有三種，下面所示的算法采用的結(jié)構(gòu)是（）。
（I）輸入X
（II）如果X>0，那么Y=X
（III）否則Y=ABS(X)(絕對值X)
（IV）輸出Y
A. 順序結(jié)構(gòu) B. 分支結(jié)構(gòu) C. 循環(huán)結(jié)構(gòu) D. 星型結(jié)構(gòu)
下面關(guān)于算法描述正確的是（）。
A. 算法只能用流程圖來描述
B. 一個算法只能用特定程序語言實(shí)現(xiàn)
C. 算法決定程序的運(yùn)行效率
D. 算法一定要有輸入，可以沒有輸出
下列問題可以用算法描述的是( )
A. 求所有自然數(shù)中6的倍數(shù)之和 B. 計(jì)算3/11的精確值
C. 隨機(jī)產(chǎn)生50個實(shí)數(shù)并按降序排列 D. 列出方程y＝2
某算法部分流程圖如圖所示

執(zhí)行這部分流程，輸入a、b的值分別是30、20，則輸出內(nèi)容分別是（　　）
A. 3，2 B. 6，4 C. 15，10 D. 20，30
算法的含義是
A. 解決問題的計(jì)算方法 B. 計(jì)算機(jī)解決問題的指令
C. 解決問題的方法與步驟 D. 分析問題的表達(dá)方式
某算法流程圖如圖所示，執(zhí)行該算法后，最后輸出s的值為27，則下列說法中不正確的是（　　）
center000A. 所輸入的x的值為16 B. s←s+x被執(zhí)行了2次
C. x＞8被執(zhí)行了2次 D. 算法結(jié)束時，x的值為4
某算法的部分流程圖如圖所示，執(zhí)行這部分流程后，輸出s、i的值分別是（　　）
2715895000A. 154
B. 155
C. 314
D. 315
常用的算法描述方法有（　　）
A. 流程圖、自然語言、偽代碼 B. 自然語言、機(jī)器語言、偽代碼
C. 偽代碼、流程圖、機(jī)器語言 D. 低級語言、自然語言、流程圖
關(guān)于算法的描述，下列選項(xiàng)中正確的是（　　）
343027041910000A. 算法的每一步驟必須有確切的含義
B. 算法必須有輸入
C. 算法本身就是一種程序設(shè)計(jì)語言
D. 算法的步驟可以是無窮的
分析下列流程圖，該算法所實(shí)現(xiàn)的功能是（）。
A. 求出兩個數(shù)的最小公倍數(shù)
B. 求出兩個數(shù)的最大公約數(shù)
C. 交換兩個變量的值
D. m除以n的余數(shù)
某算法的部分流程圖如圖所示。執(zhí)行該流程，輸出s和i的值為（　　）
center000A. 10??10 B. 0??11 C. 0??10 D. 10??11
某算法的部分流程圖如圖所示，執(zhí)行這部分流程后，下列說法正確的是（　　）
center000A. 變量t的值為27 B. 變量s的值為40
C. 變量i的值為5 D. 循環(huán)條件“s≤40？”判斷了5次
某算法的部分流程圖如圖所示。執(zhí)行這部分流程，下列說法正確的是（）
center000A. 第1次循環(huán)結(jié)束時，x值為125
B. 第1次循環(huán)結(jié)束時，y值為15
C. 循環(huán)結(jié)束后，輸出y的值為521
D. 循環(huán)結(jié)束后，x＜＞0部分執(zhí)行了3次
某算法部分流程圖如圖所示，執(zhí)行這部分流程，變量s和i的值分別是（　　）
center000A. 7，15 B. 9，17 C. 7，13 D. 9，15
某算法的部分流程圖如圖所示，以下說法正確的是（　　）
center000A. 該流程執(zhí)行后，變量i的值是4
B. 該流程執(zhí)行后，變量f的值是true
C. 語句“imod3=0？”執(zhí)行的次數(shù)為2次
D. 語句“i＜-i+1”和“f＜-notf”執(zhí)行的次數(shù)為3次
答案和解析
1.【答案】B【解析】根據(jù)流程圖結(jié)構(gòu)，初值t=0，k=2，s=12，第一次判斷s＞1成立，進(jìn)入第二次判斷s mod k=0，若成立，則s=s\k，t=t+k，否則，k=k+1。故最終可得，t=14，k=5故選：B。
本題考查的是看流程圖分析算法。流程圖是一種用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確表示算法的圖形，具有直觀、形象的特點(diǎn)，能清楚地展現(xiàn)算法的邏輯結(jié)構(gòu)。題目一般涉及順序、循環(huán)和選擇三種結(jié)構(gòu)。
解這類題目的關(guān)鍵就是找好初始值和最終結(jié)束循環(huán)的判斷語句。
2.【答案】D 本題主要考察對計(jì)算機(jī)編程解決問題基本步驟的了解，學(xué)習(xí)中應(yīng)注意總結(jié)。
【解答】設(shè)計(jì)算法是整個問題解決的核心，故選D。
3.【答案】B
【分析】本題主要考查算法的三種基本結(jié)構(gòu)，屬于基礎(chǔ)題。
【解答】根據(jù)題意，分析可知，題干中所示的算法采用的結(jié)構(gòu)是分支結(jié)構(gòu)，故B正確。故選B。
4.【答案】C 本題主要考查對算法的了解，難度一般。
【解答】
A.算法不一定用流程圖來描述，故A錯誤；
B.一個算法可以用其他程序語言實(shí)現(xiàn)，故B錯誤；
C.算法決定程序的運(yùn)行效率，故C正確；
D.算法可以沒有輸入，但是必須有輸出，故D錯誤。
?故選C。
5.【答案】C
本題主要考查的是算法的應(yīng)用，用算法的有窮性、確定性、有效性、有零個或多個輸入等特征來判斷即可。
【解答】
A . 一個算法必須在執(zhí)行有限個操作步驟后終止，故A錯誤；
B .?3/11無精確值，故B錯誤；
C . 可以用冒泡法來實(shí)現(xiàn)，故C正確；
D . 無輸出，故D錯誤。
6.【答案】A
【解析】m=30 ?n=20 判斷n＜＞0成立執(zhí)行 t=n=20?? n=m? mod? n=10?? m=t=20，返回
m=20??n=10 判斷n＜＞0成立執(zhí)行 t=n=10?? n=m? mod? n=0? m=t=10，返回
m=10??n=0 判斷n＜＞0成立吧執(zhí)行?a=a\m=3?? b=b\m=2，輸出a，b
故選：A。
本題考查的是算法常用的表示方法，順序、選擇和循環(huán)三種控制結(jié)構(gòu)，需要看懂流程圖中各框圖的含義及流程線的走向，“\”是除法運(yùn)算后的取整函數(shù)；“Mod”是除法的取余函數(shù)。
需要看清楚，循環(huán)結(jié)構(gòu)和選擇結(jié)構(gòu)都是用判斷框來控制的，但選擇結(jié)構(gòu)的流程線是向下的，而循環(huán)結(jié)構(gòu)的流程線是向上的。
7.【答案】C
【分析】算法是指解題方案的準(zhǔn)確而完整的描述，是一系列解決問題的清晰指令。本題考查對算法概念的理解。
【解答】ABCD四個選項(xiàng)中只有C項(xiàng)描述比較完整，故選C。
8.【答案】C
【解析】解析：如圖所示，輸出s的值為27，s初始值為1，程序執(zhí)行，s每次加x，x每次減6，若初始化x的值為16，循環(huán)執(zhí)行兩次后程序結(jié)束，s的值為27，AB選項(xiàng)正確；x＞8共被執(zhí)行了3次，C選項(xiàng)錯誤；初始化x的值為16，x=x-6執(zhí)行了兩次，x變?yōu)?，退出循環(huán)，結(jié)束程序，D選項(xiàng)正確。選擇錯誤的一項(xiàng)，故選：C。
本題考查的知識點(diǎn)是算法的表示及流程圖算法的分析與應(yīng)用
知識點(diǎn)考查清晰、準(zhǔn)確、到位
9.【答案】D
【解析】解析：由流程圖知，本題是循環(huán)結(jié)構(gòu)，退出的條件為s＞15，t的初值為1，s的初值為0，i的初值為0。根據(jù)循環(huán)條件s＜=15，循環(huán)執(zhí)行如下：第一次循環(huán)，條件成立，執(zhí)行s=s+t=1，t=t*2=2，i=i+1=1；第二次循環(huán)，條件成立，執(zhí)行s=s+t=3，t=t*2=4，i=i+1=2；第三次循環(huán)，條件成立，執(zhí)行s=s+t=7，t=t*2=8，i=i+1=3；第四次循環(huán)，條件成立，執(zhí)行s=s+t=15，t=t*2=16，i=i+1=4；第五次循環(huán)，條件成立，執(zhí)行s=s+t=31，t=t*2=32，i=i+1=5；進(jìn)行下一次循環(huán)時，條件不成立，故輸出s，i，結(jié)果為：315，故選：D。
本題主要考查流程圖的理解
知識點(diǎn)考查清晰、準(zhǔn)確、到位
10.【答案】A
【解析】解析：常見的算法描述方法有自然語言、流程圖及偽代碼，故選：A。
本題主要考查算法的描述方法
知識點(diǎn)考查清晰、準(zhǔn)確、到位
11.【答案】A
【解析】所謂算法就是解題方法的精確描述，由有限個步驟組成，故C錯。算法是的步驟是有窮的，故D錯。有0個或多個輸入，故B錯。算法具有確定性，指算法的每一步驟必須有確切的含義，A對。
故選：A。
一個算法應(yīng)該具有以下五個重要的特征：有窮性（Finiteness）算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止；確切性（Definiteness）算法的每一步驟必須有確切的定義；輸入項(xiàng)（Input）一個算法有0個或多個輸入，以刻畫運(yùn)算對象的初始情況，所謂0個輸入是指算法本身定出了初始條件；輸出項(xiàng)（Output）一個算法有一個或多個輸出，以反映對輸入數(shù)據(jù)加工后的結(jié)果。沒有輸出的算法是毫無意義的；可行性（Effectiveness）算法中執(zhí)行的任何計(jì)算步驟都是可以被分解為基本的可執(zhí)行的操作步驟，即每個計(jì)算步驟都可以在有限時間內(nèi)完成（也稱之為有效性）。
本題考查算法相關(guān)知識。
12.【答案】B
本題主要考查的是算法的流程圖的表示方法，理解整個流程圖的含義是解題的關(guān)鍵。
【解答】
根據(jù)題意可得：其算法為???????輾轉(zhuǎn)求余計(jì)算算法。?輾轉(zhuǎn)求余計(jì)算算法用于求最大公約數(shù),其中m，n輸入，m先作為被除數(shù)，n作為除數(shù)，則最后跳出循環(huán)的m就是最大公約數(shù)。
故選B。
13.【答案】C
【解析】解析：根據(jù)流程圖，s Modi=0時，執(zhí)行s=s-i，i=i+1，否則只執(zhí)行i=i+1，s與i的變化情況如下圖所示
故選：C。本題主要考查流程圖知識點(diǎn)考查清晰、準(zhǔn)確、全面
14.【答案】C
【解析】初始值t=0，s=0，i=0.
第一次判斷s＜=40成立，s=s+t=1，t=t*3=3，i=i+1=1；
第二次判斷s＜=40成立，s=s+t=4，t=t*3=9，i=i+1=2；
第三次判斷s＜=40成立，s=s+t=13，t=t*3=27，i=i+1=3；
第四次判斷s＜=40成立，s=s+t=40，t=t*3=81，i=i+1=4；
第五次判斷s＜=40成立，s=s+t=121，t=t*3=243，i=i+1=5；
第六次判斷s＜=40不成立，跳出循環(huán)
執(zhí)行后，變量t的值是243，變量s的值是121，變量i的值為5，循環(huán)條件“s≤40？”判斷了6次故選：C。
本題考查的是看流程圖分析算法。流程圖是一種用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確表示算法的圖形，具有直觀、形象的特點(diǎn)，能清楚地展現(xiàn)算法的邏輯結(jié)構(gòu)。題目一般涉及順序、循環(huán)和選擇三種結(jié)構(gòu)。
解這類題目的關(guān)鍵就是找好初始值和最終結(jié)束循環(huán)的判斷語句。
15.【答案】C
【解析】
循環(huán)次數(shù)
y
x
0
125
1
5
12
2
52
1
3
521
0
循環(huán)結(jié)束
由表可知，第1次循環(huán)結(jié)束時，x值為12，y值為5；循環(huán)結(jié)束后，輸出的y值為521；“x＜＞0？”一共執(zhí)行了4次，故選C。
16.【答案】A
【解析】初始值i=1 k=1 s=0判斷s＜7成立，執(zhí)行Y語句，s=s+i*k=0+1=1，k=-k=-1，i=i+2=3；判斷s＜7成立，執(zhí)行Y語句，s=s+i*k=0+1=1-3=-2，k=-k=1，i=i+2=5；
判斷s＜7成立，執(zhí)行Y語句，s=s+i*k=0+1=-2+5=3，k=-k=-1，i=i+2=7；
判斷s＜7成立，執(zhí)行Y語句，s=s+i*k=0+1=-4，k=-k=1，i=i+2=9；
判斷s＜7成立，執(zhí)行Y語句，s=s+i*k=0+1=5，k=-k=-1，i=i+2=11；
判斷s＜7成立，執(zhí)行Y語句，s=s+i*k=0+1=-6，k=-k=1，i=i+2=13；
判斷s＜7成立，執(zhí)行Y語句，s=s+i*k=0+1=7，k=-k=-1，i=i+2=15；
判斷s＜7不成立，輸出i=15，s=7
故選：A。
本題考查的是看流程圖分析算法。流程圖是一種用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確表示算法的圖形，具有直觀、形象的特點(diǎn)，能清楚地展現(xiàn)算法的邏輯結(jié)構(gòu)。題目一般涉及順序、循環(huán)和選擇三種結(jié)構(gòu)。解這類題目的關(guān)鍵就是找好初始值和最終結(jié)束循環(huán)的判斷語句。
這個題目的關(guān)鍵是找到規(guī)律，k的值為正負(fù)交換，所以得到s的值同理發(fā)生變化，當(dāng)s的值為7時，不滿足條件結(jié)束循環(huán)，輸出結(jié)果。
17.【答案】B
【解析】解析：由流程圖知，i的初值為1，f的值為True，循環(huán)條件為i Mod 3=0。第一次循環(huán)，條件不成立，執(zhí)行i=i+1=2，f=Not f=False；第二次循環(huán)，條件不成立，執(zhí)行i=i+1=3，f=Not f=True；此時條件成立，輸出i，f的值分別為：3，True。i=3，故選項(xiàng)A錯誤，i Mod 3=0？判斷條件共執(zhí)行了3次，故選項(xiàng)C錯誤，選項(xiàng)D中語句執(zhí)行次數(shù)為2次，為錯誤答案，f的值為True，選項(xiàng)B正確，故選：B。
本題主要考查流程圖的算法實(shí)現(xiàn)
知識點(diǎn)考查清晰、準(zhǔn)確、到位

展開更多......

收起↑