資源簡(jiǎn)介

第二章 算法與問題解決 檢測(cè)練習(xí)
一、選擇題
1．某算法的部分流程圖如圖所示，執(zhí)行這部分流程后，變量a的值是（ ）
A．-3 B．6 C．-5 D．11
2．以下關(guān)于算法特征說法錯(cuò)誤的是 （ ）
A．一個(gè)算法的每個(gè)步驟必須是確定的 B．一個(gè)算法只能有一個(gè)輸出
C．一個(gè)算法步驟是有限的 D．一個(gè)算法有零個(gè)或多個(gè)輸入
3．以下流程圖圖形符號(hào)使用正確的一項(xiàng)是（ ）
A．② B．③ C．④ D．①
4．某算法部分流程圖如下圖所示。該流程圖中包含的算法的控制結(jié)構(gòu)有（ ）
A．順序結(jié)構(gòu)、分支結(jié)構(gòu) B．順序結(jié)構(gòu)、循環(huán)結(jié)構(gòu)
C．分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu) D．順序結(jié)構(gòu)、分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu)
5．某算法部分流程圖如下圖所示。執(zhí)行這部分流程后，輸出s的值是（ ）
A．65 B．55 C．45 D．20
6．將電線接入插座的操作包括下面五個(gè)環(huán)節(jié)：①接電線②剝電線③裝插座面板④緊固電線⑤拆插座。正確的操作流程是（ ）
A．⑤①②④③ B．②①③④⑤ C．⑤②①④③ D．②④①⑤③
7．下列選項(xiàng)中不屬于流程表達(dá)方式的是（ ）
A．乒乓球賽事結(jié)構(gòu)圖 B．班委成員結(jié)構(gòu)圖 C．元旦聯(lián)歡會(huì)節(jié)目單 D．學(xué)校作息時(shí)間表
8．為有效減少接觸式傳染病的傳播，有關(guān)專家提出要全面普及七步洗手法。下列表達(dá)方式中，更容易讓人們掌握七步洗手法操作流程的是（ ）
A．文字表達(dá)方式 B．圖示表達(dá)方式 C．表格表達(dá)方式 D．口頭表達(dá)方式
9．維修嚴(yán)重掉漆、坑洼不平的木質(zhì)桌面，下列最合理的工序是（ ）
A．上漆→刨平→打磨 B．上漆→打磨→刨平
C．刨平→打磨→上漆 D．打磨→上漆→刨平
10．如圖所示是某市學(xué)校新冠肺炎疫情突發(fā)事件應(yīng)急處理流程圖。下列有關(guān)說法不合理的是（ ）
A．“消息報(bào)送”與“120送醫(yī)”屬于并行環(huán)節(jié)
B．“校園消毒”與“密切接觸者解除隔離”屬于并行環(huán)節(jié)
C．“測(cè)量體溫”與“消息報(bào)送”屬于串行環(huán)節(jié)
D．該流程不包含對(duì)疑似感染的密切接觸者的進(jìn)一步處置措施
11．下列各項(xiàng)中屬于流程圖的是（ ）
A． B．C． D．
12．用一根橫截面符合要求的長木料加工成如圖所示的椅子橫檔，其合理加工流程是（ ）
A．下料→畫線→鑿→銼削 B．下料→鋸割→畫線→打磨
C．下料→畫線→鋸割→打磨 D．下料→鋸割→銼削→畫線
13．可回收物的當(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．偽代碼
14． 班主任在給學(xué)生期末成績(jī)劃分等級(jí)時(shí)，按照規(guī)定把 90分以上（含90 分）的同學(xué)用 A 表示，60 分以上（含 60 分）90 分以下的用 B 來表示，60 分以下的用 C 表示，班長幫助老師編程完成，并通過計(jì)算機(jī)網(wǎng)絡(luò)傳送給老師。下列應(yīng)在如圖中②位置填寫的是( )
A．Grade B．Score C．score D．grade
15．如圖所示算法中虛線內(nèi)的控制結(jié)構(gòu)屬于( )
A．順序結(jié)構(gòu) B．選擇結(jié)構(gòu) C．循環(huán)結(jié)構(gòu) D．線性結(jié)構(gòu)
二、填空題
16．以下算法的輸出結(jié)果是： 。
17．以下算法的輸出結(jié)果是： 。
18．以下流程圖的功能是：根據(jù)輸入的正整數(shù)X，求分段函數(shù) 請(qǐng)將流程圖中對(duì)應(yīng) ① ② 位置的語句選填完整。
① 處可填入的正確的表達(dá)式為
A．X%2==0 B．X%2!=0
C．X//2==0 D．X//2!=0
②
19．閱讀下列流程圖，寫出結(jié)果。
圖中函數(shù)chr（x）返回?cái)?shù)值x對(duì)應(yīng)的字符，ord（x）返回字符x對(duì)應(yīng)的ASCII碼值。當(dāng)輸入jrrg時(shí)，輸出結(jié)果為
20．在《幾何原本》一書中，古代數(shù)學(xué)家歐幾里得提出了“輾轉(zhuǎn)相除法”，利用這個(gè)方法可以求出任意兩個(gè)正整數(shù)的最大公約數(shù)。具體步驟如下：
（1）輸入兩個(gè)正整數(shù)m和n
（2）以m除以n，得到余數(shù)r
（3）若r=0，則輸出n的值，算法結(jié)束；否則執(zhí)行步驟（4）
（4）令m←n，n←x，并返回步驟（2）
其算法可用以下流程圖來描述：
請(qǐng)補(bǔ)充完成流程圖 （填寫正確答案字母）
A． B． C． D．
三、判斷題
21．循環(huán)結(jié)構(gòu)表示程序中各步操作按出現(xiàn)的先后順序執(zhí)行。( )
22．人們?cè)诶糜?jì)算機(jī)程序解決同一個(gè)問題的時(shí)候，可以設(shè)計(jì)多種不同的算法。( )
23．循環(huán)結(jié)構(gòu)不能嵌套判斷結(jié)構(gòu)。( )
24．如果算法流程圖使用了判斷框，則一定不是順序結(jié)構(gòu)。( )
25．如圖所示的流程圖表示的是分支結(jié)構(gòu)。
( )
四、操作題
26．《九章算術(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é)束。請(qǐng)回答下列問題：
（1）該算法包含了 個(gè)循環(huán)結(jié)構(gòu)。
（2）流程圖兩個(gè)空白中應(yīng)填入的語句分別是① ，② 。
（3）分別輸入 a，b 的值分別為 260，104 時(shí)，程序執(zhí)行完后，i 的值為 。
27．某超市打折促銷，規(guī)定如下：
①購物未超過500元按原價(jià)支付；
②購物超過500元但未超過1000元，超過500元部分按9折優(yōu)惠計(jì)價(jià)；
③購物超過1000元但未超過1500元，超過1000元部分按8折優(yōu)惠計(jì)價(jià)；
④購物超過1500元但未超過3000元，超過1500元部分按7折優(yōu)惠計(jì)價(jià)；
⑤購物超過3000元，超過3000元部分按6折優(yōu)惠計(jì)價(jià)。
（1）根據(jù)以上規(guī)定，假定購物貨款為x元、實(shí)付金額為y元，則可利用分段函數(shù)來解決這一問題，并得到解決這一問題的計(jì)算模型：
這個(gè)過程屬于編寫程序解決問題中的 。
（①調(diào)試運(yùn)行程序②分析問題③設(shè)計(jì)算法④問題解決⑤編寫程序）
解決此問題的算法如圖所示：
（2）由圖可知，解決此問題的算法是 （選填“窮舉法”、“解析法”、“枚舉法”、“分治法”）；
（3）由圖可知，解決此問題運(yùn)用到的主要控制結(jié)構(gòu)是 ；
（4）上圖中，圖形1、3表示算法 的功能；
（5）上圖中，圖形2表示算法 的功能；
（6）上圖中，圖形2中應(yīng)填入的條件是 。
28．俄烏戰(zhàn)爭(zhēng)爆發(fā)以來，全球天然氣石油資源變得緊缺，為了增強(qiáng)民眾的節(jié)約意識(shí)，合理利用天然氣資源，樂清市自12月1日起對(duì)市區(qū)民用管道天然氣價(jià)格進(jìn)行調(diào)整，實(shí)行階梯式氣價(jià)，調(diào)整后的而收費(fèi)規(guī)定為：每月用氣量不超過70m3的部分每立方米單價(jià)為2.5元；超出70m3不超過120m3的部分，每立方米單價(jià)為2.8元；超出120m3的部分，每立方米單價(jià)為3元。假設(shè)胡老師家每月使用天然氣為X立方米，費(fèi)用為F元，按要求完成下列任務(wù)：
（1）分析問題，列出求解F的數(shù)學(xué)表達(dá)式 。（注意化簡(jiǎn)）
（2）根據(jù)表達(dá)式描述算法，請(qǐng)將下列流程圖補(bǔ)充完整
① ；② ；③ ；④ ⑤ 。

（3）此流程圖中使用的算法控制結(jié)構(gòu)是 （選填字母，A．順序結(jié)構(gòu)B．分支結(jié)構(gòu)C．循環(huán)結(jié)構(gòu)）
參考答案：
1．B
2．B
3．B
4．B
5．B
6．C
7．B
8．B
9．C
10．B
11．B
12．C
13．B
14．D
15．B
16．62
17．30 50
18． B Y ←3*X**3 或 Y ←3*X*X*X
19．good
20．C
21．錯(cuò)誤
22．正確
23．錯(cuò)誤
24．正確
25．正確
26． 1 a 不等于 b 或 其它等價(jià)答案 b←b-a 或 b=b-a 3
27． 分析問題 解析法 選擇結(jié)構(gòu)/分支結(jié)構(gòu) 輸入/輸出 判斷/條件判斷 x<=500
28． X>70 F=2.5*X X>120 511-2.8*X 3*X-45 B

展開更多......

收起↑