資源簡介

第二章 算法與問題解決 單元練習(xí)卷
一、選擇題
1．韋沐沐同學(xué)利用Python軟件編制程序。初始時(shí)，他使用流程圖描述算法，在設(shè)計(jì)輸入、輸出數(shù)據(jù)時(shí)使用的圖例是（ ）
A． B． C． D．
2．某算法的部分流程圖如圖所示，下列表達(dá)該流程圖的程序段中，不正確的是（ ）
A． B． C． D．
3．城市出租車按里程收費(fèi)，小明繪制了收費(fèi)價(jià)格程序的流程圖，如下所示，要測試所有程序分支是否正確，以下測試數(shù)據(jù)中，最恰當(dāng)?shù)囊唤M是（ ）
A．2，10，12 B．10，2，6 C．-1，6，10 D．3，11，100
4．可回收物的當(dāng)前回收價(jià)格為0.8元/公斤，單次投遞超過20公斤最多按20公斤結(jié)算。若設(shè)計(jì)算法來實(shí)現(xiàn)某次投遞所獲金額的計(jì)算，算法描述如下：將稱重重量賦值給x，x如果小于20，輸出金額為0.8*x元，否則輸出金額為08*20元。這種算法的描述方法屬于（ ）
A．流程圖 B．自然語言 C．Python程序 D．偽代碼
5．某算法的部分流程圖如圖所示。執(zhí)行這部分輸入“1001011”，則輸出值為（ ）
A．-1 B．0 C．1 D．2
6．計(jì)算下列各式中S1、S2、S3的值，能設(shè)計(jì)算法求解的是（ ）
S1=1+2+3+…+100 S2=1+2+3+… S3=1+2+3+…+n（n≥1且S3<1000）
A．S1，S2 B．S1，S3 C．S2，S3 D．S1，S2，S3
7．某算法用偽代碼描述如下。輸入兩個(gè)互不相等的自然數(shù)x，y
if x>y then
　 x←x＋y,y←x-y,x＝x-y
輸出x，y
關(guān)于上述算法，下列說法正確的是(　　)
A．該算法無法用流程圖來描述 B．該算法運(yùn)用了循環(huán)結(jié)構(gòu)的控制轉(zhuǎn)移
C．該算法實(shí)現(xiàn)了從小到大輸出兩個(gè)自然數(shù) D．該算法不符合“可行性”特征
8．為提高學(xué)校師生就餐結(jié)賬的速度，某學(xué)校食堂開通了刷臉支付方式。其支付算法中驗(yàn)證刷卡支付對象是否正確的偽代碼如下圖所示，則以下流程圖符號與偽代碼表達(dá)內(nèi)容匹配的是（ ）
A． B． C． D．
9．某算法用偽代碼描述如下：
輸入兩個(gè)互不相等的正整數(shù) A 和 B 10：If A下列有關(guān)上述算的法說法，正確的是（ ）
A．該算法違反了算法有窮性原則 B．該算法實(shí)現(xiàn)了找出 A 和 B 中的最大值 A
C．該算法屬于分支結(jié)構(gòu) D．該算法無法使用流程圖來描述
10．在某銀行取款機(jī)上，用戶銀行卡密碼驗(yàn)證的過程如下圖所示：當(dāng)用戶輸入密碼時(shí)，若第1次輸入錯(cuò)誤，第2次輸入才正確，則整個(gè)操作過程的執(zhí)行流程是（ ）
A．①→②→③→④→⑤
B．①→②→③→④→⑥→⑦
C．①→②→③→④→⑥→②→③→④→⑤
D．①→②→③→④→⑥→⑦→②→③→④→⑤
11．某算法的部分流程圖如圖所示，執(zhí)行這部分流程，若輸入m的值為20，n的值為3，則輸出c的值是（　　）

A．37 B．23 C．29 D．47
12．在算法流程圖中，表示判斷的符號的是（ ）
A． B． C． D．
13．農(nóng)夫帶羊過河；農(nóng)夫返回；農(nóng)夫帶狼過河；農(nóng)夫帶羊返回；農(nóng)夫帶蔬菜過河；農(nóng)夫返回；農(nóng)夫帶羊過河。這是經(jīng)典的“農(nóng)夫過河”問題的可行算法。該算法的結(jié)構(gòu)是（ ）
A．順序結(jié)構(gòu) B．選擇結(jié)構(gòu) C．分支結(jié)構(gòu) D．循環(huán)結(jié)構(gòu)
14．下列選項(xiàng)中不屬于流程表達(dá)方式的是（ ）
A．乒乓球賽事結(jié)構(gòu)圖 B．班委成員結(jié)構(gòu)圖 C．元旦聯(lián)歡會節(jié)目單 D．學(xué)校作息時(shí)間表
15．某算法的部分流程圖如圖所示，執(zhí)行該流程后，“m-1”被執(zhí)行的次數(shù)為（ ）
A．3 B．4 C．5 D．6
16．“某學(xué)校從1000名學(xué)生中，挑選身高1.75米以上的參加儀仗隊(duì)的訓(xùn)練”，用算法描述該問題，合適的算法結(jié)構(gòu)是（　　）
A．順序結(jié)構(gòu) B．樹形結(jié)構(gòu) C．分支結(jié)構(gòu) D．循環(huán)結(jié)構(gòu)
17．圖（a）是機(jī)器人所走棋盤，根據(jù)右側(cè)圖（b）的算法，機(jī)器人從A位置沿箭頭方向出發(fā)，將達(dá)到（ ）
A．4位置 B．1位置 C．2位置 D．3位置
18．若執(zhí)行時(shí)輸入18，以下流程圖描述的算法執(zhí)行結(jié)果是（ ）
A．17 B．19 C．18 D．0
19．某算法的部分流程圖如下圖所示，以下說法正確的是（ ）
A．該流程執(zhí)行后，變量s的值是42 B．該流程執(zhí)行后，變量a的值是16
C．該流程用于計(jì)算并輸出2-4+8-16的值 D．該流程完整執(zhí)行1次，“a<32 " 共執(zhí)行了5次
20．流程圖是一種常用的表示算法的圖形化工具。“在屏幕上輸出一個(gè)值”應(yīng)該使用的流程圖符號是（ ）
A． B． C． D．
21．某算法的部分流程圖如圖所示，執(zhí)行這部分流程， 若輸入 n 的值為 10，則輸出 a、b 的值分別是（ ）
A．4,6 B．9,12 C．16,20 D．25,30
22．下列關(guān)于算法的概念及描述，說法正確的是（ ）
A．算法就是數(shù)學(xué)運(yùn)算方法 B．算法的第一個(gè)執(zhí)行步驟必須是數(shù)據(jù)輸入
C．算法的一個(gè)步驟可以被執(zhí)行多次 D．算法只能用自然語言進(jìn)行描述
23．某算法部分流程圖如圖所示。執(zhí)行這部分流程，若輸入x的值為15，則輸出cnt值是（ ）

A．2 B．3 C．4 D．5
24．某算法的流程圖如圖所示，執(zhí)行該算法后，輸出s的值是(　　)
A．6 B．12 C．18 D．36
25．以下流程圖表示的算法是將十進(jìn)制整數(shù) n（n≥0）轉(zhuǎn)換成二進(jìn)制形式空白處填寫正確的是（ ）
A．①n<>0 ②s=’0’ ③s=’’ ④n=0
B．①n<>0 ②s=’’ ③s=’0’ ④n<>0
C．①n=0 ②s=’0’ ③s=’’ ④n=0
D．①n=0 ②s=’’ ③s=’0’ ④n<>0
26．關(guān)于算法的重要特征，下列說法錯(cuò)誤的是( )
A．有窮性:算法必須能在執(zhí)行有限個(gè)步驟之后終止
B．確切性:算法中的每一次運(yùn)算都有明確的定義，可具有二義性
C．輸入項(xiàng):一個(gè)算法有0個(gè)或多個(gè)輸入，以刻畫運(yùn)算對象的初始情況，所謂0個(gè)輸入是指算法本身給出了初始條件；輸出項(xiàng):算法一定要有輸出
D．可行性:算法中執(zhí)行的任何計(jì)算都可以在有限時(shí)間內(nèi)完成(也稱為有效性)
27．某算法的部分流程圖如圖所示，變量c的初值為空，輸入變量x的值為100，執(zhí)行這部分流程后，下列說法正確的是（ ）
A．“x>0”語句共執(zhí)行4次 B．循環(huán)體語句執(zhí)行次數(shù)為4次
C．變量c的終值為“144” D．變量x的終值可能小于0
28．某算法的流程圖如圖所示。執(zhí)行該算法，依次輸入x的值為3，2，1，-1后，該算法輸出的n值為（ ）
A．-1 B．0 C．3 D．6
29．若輸入數(shù)值789，以下流程圖描述的算法運(yùn)行結(jié)果是( )。
A．15 B．16 C．17 D．24
30．體育場有一塊等邊三角形的座位區(qū)域，座位的安排方法如下：

我們可以看出，1號同學(xué)應(yīng)該坐第一排的第一個(gè)，它的座標(biāo)是(1，1)。而8號同學(xué)在第四排的第二個(gè)，它的座標(biāo)是(4，2)。那么2023號同學(xué)的座標(biāo)是（ ）
A．(63，6) B．(64，7) C．(65，6) D．(65，7)
二、填空題
31．角谷猜想是指一個(gè)正整數(shù)x，如果x是奇數(shù)，則乘以3再加1；如果是偶數(shù)，則除以2。這樣經(jīng)過若干次運(yùn)算后，總是可以得到自然數(shù)1的結(jié)果。小明根據(jù)角谷猜想進(jìn)行了算法設(shè)計(jì)，并用如下流程圖來描述算法。
請回答下列問題：
（1）解決此問題所使用的算法控制結(jié)構(gòu)是 。
（2）根據(jù)本題算法的流程圖所示，則流程圖中①②處應(yīng)填寫的內(nèi)容分別是：
① ②
（3）若輸入x的值為6，則輸出的運(yùn)算次數(shù)n為 。（填數(shù)字）
32．以下流程圖，算法執(zhí)行結(jié)果是多少？
33．流程圖描述的算法，執(zhí)行結(jié)果是 。
34．以下算法的輸出結(jié)果是： 。
35．用流程圖描述算法中，棱形圖形符號(◇)表示的功能是 。
三、判斷題
36．算法具有確定性，每個(gè)問題的解決，只有一種確定的算法。( )
37．算法是解決問題的方法，是程序設(shè)計(jì)的核心和靈魂，算法中的每一步不一定都可以被分解為基本的可執(zhí)行操作。( )
38．分析問題就是從具體的問題中，明確條件和需求，找出條件和需求之間的關(guān)系，并盡量用數(shù)學(xué)的語言加以描述。( )
39．用計(jì)算機(jī)無法解決“打印所有素?cái)?shù)”的問題，其原因是解決該問題的算法違背了算法特征中的有窮性。( )
40．流程圖中，表示條件判斷的基本圖形是平行四邊形。( )
四、操作題
41．《九章算術(shù)》是中國古代的數(shù)學(xué)專著，其中的“更相減損術(shù)”可以用來求兩個(gè)數(shù)的最大公約數(shù)。具體步驟如下：
①任意給定兩個(gè)正整數(shù) a 和 b。
②若 a、b 兩數(shù)相等，則執(zhí)行步驟④，否則，執(zhí)行步驟③。
③若 a>b，則將較大的數(shù)減較小的數(shù)，接著把所得的差存入 a 中； 否則，將較大的數(shù)減較小的數(shù)，接著把所得的差存入 b 中。繼續(xù)執(zhí)行步驟②。
④輸出 a 的值，算法結(jié)束。請回答下列問題：
（1）該算法包含了 個(gè)循環(huán)結(jié)構(gòu)。
（2）流程圖兩個(gè)空白中應(yīng)填入的語句分別是① ，② 。
（3）分別輸入 a，b 的值分別為 260，104 時(shí)，程序執(zhí)行完后，i 的值為 。
參考答案：
1．D
2．C
3．A
4．B
5．C
6．B
7．C
8．B
9．A
10．C
11．B
12．A
13．A
14．B
15．C
16．D
17．A
18．A
19．D
20．B
21．A
22．C
23．B
24．D
25．B
26．B
27．A
28．C
29．D
30．B
31． 循環(huán)結(jié)構(gòu) x=1？或者x等于1？ xx*3+1 8
32．1
33．shanghai
34．62
35．判斷
36．錯(cuò)誤
37．錯(cuò)誤
38．對
39．正確
40．錯(cuò)誤
41． 1 a 不等于 b 或 其它等價(jià)答案 b←b-a 或 b=b-a 3