資源簡(jiǎn)介

必修一第三章算法基礎(chǔ)章末復(fù)習(xí)練習(xí)（三）
某棋盤(pán)游戲的算法如圖a所示,某9*9棋盤(pán)如圖b所示,一顆黑色棋子從P位置沿箭頭所示方向出發(fā),執(zhí)行一遍如圖a所示算法步驟后,黑色棋子到達(dá)圖b中的位置是( )
A. A B. B C. C D. D
下列問(wèn)題不能用算法描述的是( )
A. 已知a、b、c的值,求一元二次方程ax2+bx+c=0(a≠0)的實(shí)數(shù)根
B. 計(jì)算某個(gè)班級(jí)學(xué)生身高的平均值
C. 列出方程y=2x+1的所有實(shí)數(shù)解
D. 根據(jù)三角形三邊長(zhǎng)度求三角形面積
張玲同學(xué)在做研究性學(xué)習(xí)的課題中收集了很多數(shù)據(jù)，她想編寫(xiě)一個(gè)簡(jiǎn)單的計(jì)算機(jī)程序來(lái)統(tǒng)計(jì)分析這些數(shù)據(jù)，則實(shí)現(xiàn)這一過(guò)程的一般步驟為（）
A. 分析問(wèn)題、設(shè)計(jì)算法、編寫(xiě)程序、調(diào)試運(yùn)行程序
B. 編寫(xiě)程序、分析問(wèn)題、設(shè)計(jì)算法、調(diào)試運(yùn)行程序
C. 編寫(xiě)程序、調(diào)試運(yùn)行程序、分析問(wèn)題、設(shè)計(jì)算法
D. 設(shè)計(jì)算法、調(diào)試運(yùn)行程序、編寫(xiě)程序、分析問(wèn)題
下列關(guān)于算法的敘述不正確的是（）
A. 算法是解決問(wèn)題的有序步驟。
B. 算法有輸入、輸出、確定性、可行性、有窮性等基本特征。
C. 解決同一個(gè)問(wèn)題的算法只有一種。
D. 描述算法的方法主要有自然語(yǔ)言描述、流程圖、偽代碼等方法。
用計(jì)算機(jī)程序解決問(wèn)題的過(guò)程，正確的順序是( )
A. 分析問(wèn)題→編寫(xiě)代碼→確定算法→調(diào)試運(yùn)行
B. 分析問(wèn)題→確定算法→編寫(xiě)代碼→調(diào)試運(yùn)行
C. 確定算法→分析問(wèn)題→編寫(xiě)代碼→調(diào)試運(yùn)行
D. 調(diào)試運(yùn)行→確定算法→編寫(xiě)代碼→分析問(wèn)題
某算法的部分流程圖如圖所示。執(zhí)行這部分流程,分別輸7、9、0、8、2、1、-1,則輸出值依次為（）
center000A. 9? 0 B. 9 8 C. 8? 9 D. 0? 1
某算法的部分流程圖如圖所示。執(zhí)行這部分流程，n值輸入1101，則輸出值是
center000A. 1011 B. 3 C. 13 D. 11
某算法的部分流程圖如圖所示。執(zhí)行這部分流程,若輸入a的值為22,則輸出b的值為( )
center000A. 0 B. 1 C. 2 D. 16
某算法的部分流程圖如圖所示．執(zhí)行這部分流程，則輸出x的值是
center000A. 50 B. 55 C. 60 D. 65
某算法部分流程圖如圖所示。執(zhí)行這部分流程，輸入a，b的值分別為60，27，則輸出值為
center000A. 1 B. 3 C. 6 D. 9
某算法的部分流程圖如圖所示，執(zhí)行這部分流程后，下列分析正確的是（）
center000A. 當(dāng)x輸入2，y輸入1時(shí)，輸出結(jié)果是16
B. 當(dāng)x輸入2，y輸入2時(shí)，輸出結(jié)果是4
C. 當(dāng)x輸入2，y輸入1時(shí)，“b＝b*x”共被執(zhí)行5次
D. 當(dāng)x輸入2，y輸入2時(shí)，“a＝a＼x”共被執(zhí)行4次
語(yǔ)句“i=i+自然數(shù)”無(wú)法執(zhí)行，原因是它違反了算法特征中的____
A. 確定性 B. 可行性 C. 唯一性 D. 有窮性
下列關(guān)于算法的描述，不正確的是( )
A. 一個(gè)完整的算法可以沒(méi)有輸入，但必須有輸出
B. 常見(jiàn)的算法表示方式有自然語(yǔ)言、流程圖和程序語(yǔ)言
C. 相比其他表示方法，流程圖的描述更直觀，但容易產(chǎn)生歧義
D. 一個(gè)算法的執(zhí)行步驟必須是有限的，且每個(gè)步驟必須有確切的含義
使用選擇排序算法對(duì)含有n個(gè)數(shù)據(jù)元素的數(shù)組d進(jìn)行排序時(shí)，數(shù)據(jù)交換次數(shù)最少為（）
A. 0 B. 1 C. n－1 D. n
某算法的流程圖表示如下，以下說(shuō)法中 不正確的是(?? ?)
A. s的最終結(jié)果是945 B. 循環(huán)共進(jìn)行了5次
C. 程序結(jié)束后，i的值是9 D. 該流程圖是一個(gè)循環(huán)結(jié)構(gòu)
若執(zhí)行時(shí)依次輸入3、6，以下流程圖描述的算法執(zhí)行結(jié)果是( )。right000
A. 12，9
B. 21，12
C. 9，12
D. 12，21
以下流程圖描述的算法執(zhí)行結(jié)果是__________。right000
A. 1
B. 2
C. 3
D. 4
答案和解析
1.【答案】B
【解答】算法可理解為:左轉(zhuǎn),進(jìn)二,右轉(zhuǎn),進(jìn)一,左轉(zhuǎn),進(jìn)二,右轉(zhuǎn),進(jìn)一,左轉(zhuǎn),進(jìn)二,結(jié)束循環(huán), 進(jìn)一。
2.【答案】C選項(xiàng)C中，所有的實(shí)數(shù)解個(gè)數(shù)有無(wú)數(shù)個(gè)，所以它違背了算法的有窮性特征，因此不能用算法述。
故選C。
3.【答案】A本題考查的是運(yùn)用計(jì)算機(jī)程序來(lái)統(tǒng)計(jì)分析數(shù)據(jù)的步驟，難度不大。
根據(jù)計(jì)算機(jī)程序的設(shè)計(jì)步驟進(jìn)行分析解答。
【解答】編寫(xiě)一個(gè)簡(jiǎn)單的計(jì)算機(jī)程序來(lái)統(tǒng)計(jì)分析數(shù)據(jù)的步驟為：分析問(wèn)題、設(shè)計(jì)算法、編寫(xiě)程序、調(diào)試運(yùn)行程序。故選A。
4.【答案】C
ABD選項(xiàng)的描述均正確，C選項(xiàng)中解決同一個(gè)問(wèn)題的算法可以有多種方法，故C錯(cuò)誤，故選C。
5.【答案】B 用計(jì)算機(jī)程序解決問(wèn)題的過(guò)程分析問(wèn)題→確定算法→編寫(xiě)代碼→調(diào)試運(yùn)行。本題考查計(jì)算機(jī)解決問(wèn)題的過(guò)程，在學(xué)習(xí)時(shí)，應(yīng)注意理解每個(gè)階段的含義。
【解答】用計(jì)算機(jī)程序解決問(wèn)題的過(guò)程分析問(wèn)題→確定算法→編寫(xiě)代碼→調(diào)試運(yùn)行。故選B。
6.【答案】B【解析】略
7.【答案】D
觀察流程圖，可知n值輸入1101，i=1<4,a=1,b=1；
i=2，a=0,b=2；
i=3，a=1,b=5；
i=4,a=1,b=11,i=5,跳出循環(huán)，
輸出b=11.故選D。
8.【答案】C【解答】循環(huán)3次后,a=b,此時(shí)輸出變量b的值,為2,故選C。
9.【答案】B【分析】本題考查流程圖的理解和表示，重點(diǎn)是理解其中循環(huán)結(jié)構(gòu)與選擇結(jié)構(gòu)的運(yùn)用。
以特定的圖形符號(hào)加上說(shuō)明，表示算法的圖，稱(chēng)為流程圖或框圖。為便于識(shí)別，繪制流程圖的習(xí)慣做法是：圓角矩形表示“開(kāi)始”與“結(jié)束”；矩形表示行動(dòng)方案、普通工作環(huán)節(jié)用；菱形表示問(wèn)題判斷或判定（審核/審批/評(píng)審）環(huán)節(jié)；用平行四邊形表示輸入輸出；箭頭代表工作流方向。
【解答】
分析流程圖執(zhí)行過(guò)程如下：
初值為x=43，a=43\10=4，b=3，進(jìn)入循環(huán)判斷，
第一次：a>b，滿(mǎn)足條件，則執(zhí)行x=x+a+b=50，a=x\10=5，b=x mod 10=0；
第二次：a>b，滿(mǎn)足條件，則執(zhí)行x=x+a+b=55，a=x\10=5，b=x mod 10=5；
a=b，不滿(mǎn)足條件，則退出循環(huán)，
輸出x=55。
故選：B。
10.【答案】B
本題考查流程圖的理解和表示，要明確流程圖中各種符號(hào)的作用，正確清晰地使用流程圖表示算法．
流程圖是用一些圖框來(lái)表示各種類(lèi)型的操作，在框內(nèi)寫(xiě)出各個(gè)步驟，然后用帶箭頭的線(xiàn)把它們連接起來(lái)，以表示執(zhí)行的先后順序．用圖形表示算法，直觀形象，易于理解．流程圖有三種基本結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)．
【解答】
根據(jù)本題的流程圖可知，初始a=60，b=27，
第一次循環(huán)：不滿(mǎn)足a< b，執(zhí)行a=a-b=33，
第二次循環(huán)：不滿(mǎn)足a< b，執(zhí)行a=a-b=6，
第三次循環(huán)：滿(mǎn)足a< b，執(zhí)行b=b-a=21，
第四次循環(huán)：滿(mǎn)足a< b，執(zhí)行b=b-a=15，
第五次循環(huán)：滿(mǎn)足a< b，執(zhí)行b=b-a=9，
第六次循環(huán)：滿(mǎn)足a< b，執(zhí)行b=b-a=3，
第七次循環(huán)：滿(mǎn)足a< b，執(zhí)行a=a-b=3，
此時(shí)a=b=3，滿(mǎn)足a=b，循環(huán)結(jié)束，
輸出a=3.
故選B。
11.【答案】A
本題考查流程圖的理解和表示，要明確流程圖中各種符號(hào)的作用，正確清晰地使用流程圖表示算法．
流程圖是用一些圖框來(lái)表示各種類(lèi)型的操作，在框內(nèi)寫(xiě)出各個(gè)步驟，然后用帶箭頭的線(xiàn)把它們連接起來(lái)，以表示執(zhí)行的先后順序．用圖形表示算法，直觀形象，易于理解．流程圖有三種基本結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)．
【解答】題目中所給程序?qū)儆谘h(huán)結(jié)構(gòu)，當(dāng)x輸入2，y輸入1時(shí)，輸出結(jié)果為16，“b＝b*x”共被執(zhí)行4次。當(dāng)x輸入2，y輸入2時(shí)，輸出結(jié)果是8，“a＝a＼x”共被執(zhí)行3次。
12.【答案】A
根據(jù)題意，分析可知，語(yǔ)句“i=i+自然數(shù)”無(wú)法執(zhí)行，原因是它違反了算法特征中的確定性，故A正確。
?故選A。
13.【答案】C
A .?一個(gè)算法應(yīng)有零個(gè)或多個(gè)輸入，有一個(gè)或多個(gè)輸出，故A說(shuō)法正確；
B .?常見(jiàn)的算法表示方式有自然語(yǔ)言、流程圖和程序語(yǔ)言，故B說(shuō)法正確；
C . 流程圖是一種傳統(tǒng)的算法表示法，它用一些圖框來(lái)代表各種不同性質(zhì)的操作，用流程線(xiàn)來(lái)指示算法的執(zhí)行方向，描述直觀，不容易產(chǎn)生歧義，故C說(shuō)法錯(cuò)誤；
D . 一個(gè)算法必須在執(zhí)行有窮步之后結(jié)束且每一步都可在有窮時(shí)間內(nèi)完成，不能無(wú)限地執(zhí)行下去，且每個(gè)步驟必須有確切的含義，故D說(shuō)法正確。
14.【答案】A
【解析】在數(shù)組d中的元素序列正好符合排序要求的情況下，選擇排序時(shí)只需要進(jìn)行數(shù)據(jù)比較而無(wú)須數(shù)據(jù)交換，即數(shù)據(jù)交換次數(shù)為0。
15.【答案】C
首先初始化，1賦值給s,1賦值給i;
判斷i<=10?,若滿(mǎn)足，執(zhí)行s*i賦值給s,i+2賦值給i;
若不滿(mǎn)足，輸出s;
通過(guò)分析，本題屬于循環(huán)結(jié)構(gòu)，循環(huán)進(jìn)行了5次，循環(huán)結(jié)束后，輸出s為945，最終i=11，故選項(xiàng)C錯(cuò)誤，
故答案選C。
16.【答案】B
依次輸入3、6，A=3,B=6,A=A+B=9,B=B+B=12,A=A+B=21,輸出A,B,此時(shí)A=21,B=12,故選B。
17.【答案】B分析該流程圖，
x=3， y=6，
z=6-3=3，z=3-1=2，

展開(kāi)更多......

收起↑