資源簡介

第10課生活和算法
一、選擇題
1．下列關于描述算法的敘述中，正確的是（ ）
A．用自然語言描述算法不容易產生歧義
B．對于同一個問題，可以使用不同算法
C．使用流程圖無法描述循環算法
D．用偽代碼描述算法就是用某種程序設計語言來編寫代碼
2．圖形符號“ ”在算法描述流程圖中表示（ ）
A．算法的開始或結束 B．輸入/輸出操作
C．處理或運算的功能 D．判斷條件是否滿足需求
3．某旅游景點門票全票價格為 60 元，購買兒童票的算法流程圖如圖所示。
現有下列身高的六位兒童：
①1.1 米 ②1.2 米 ③1.3 米 ④1.4 米 ⑤1.5 米 ⑥1.6 米
購買該景點門票的總費用為（ ）
A．120 元 B．150 元 C．180 元 D．210 元
4．用智能電飯煲燒飯時，當鍋底的溫度傳感器每隔一定時間（比如200亳秒）將溫度數據傳送到微處理器，一旦發現溫度達到103℃，微處理器就會控制繼電器釋放觸點，讓電飯煲停止燒飯，轉入低溫保溫模式。某個時刻智能電飯煲工作的算法流程圖，如圖所示，該流程圖所采用的算法控制結構是（ ）
A．順序、分支 B．分支、循環 C．順序、循環 D．順序、分支、循環
5．大型超市為了提高結賬收銀的效率，引入“超市自動收銀系統”，其結賬子系統具體的算法設計如下：
①輸出結算清單和總金額sum
②將價格price進行累加并存儲到sum
③若按結算鍵，則轉到①，否則轉到⑤
④輸出商品的價格price及當前應付金額sum
⑤通過掃碼儀掃描條形碼，輸入商品編碼code
⑥在數據庫中找出code對應的商品名稱name和價格price
能夠實現自動結賬算法的正確順序是（ ）
A．⑤④③⑥②① B．⑤⑥②④③① C．⑤③⑥②④① D．⑤③②①④⑥
6．下列關于算法與算法特征的說法，錯誤的是（ ）
A．算法是解決問題或完成任務的一系列步驟
B．算法在執行時，必須輸入至少一個數據
C．計算“斐波那契數列的前m個元素的過程”符合有窮性的特征
D．用“輾轉相除法”計算正整數m和n的最大公約數的方法分步驟具體描述就是算法
7．某食品連鎖店5位顧客貴賓消費卡的積分依次為900、512、613、700、810，若采用選擇排序算法對其進行從小到大排序，如下表，第二趟的排序結果是（ ）。
原始數據 900 512 613 700 810
第一趟 512 900 613 700 810
第二趟
第三趟 512 613 700 900 810
第四趟 512 613 700 810 900
A．512 613 700 900 810
B．512 810 613 900 700
C．512 900 613 700 810
D．512 613 900 700 810
8．計算某籃球隊上場隊員平均年齡的部分算法如圖所示，其中：c用來記錄已輸入球員的人數，sum存儲球員年齡的和，d存儲鍵盤輸入的球員年齡值，若輸入d為0程序結束。則空白處①②③應該填入的是（ ）
A．sum←sum+d c=c+1 sum/c B．sum←sum+c d=d+1 sum/c
C．d=d+1 sum←sum+c sum/(c-1) D．c=c+1 sum←sum+d sum/(c-1)
9．采用選擇排序算法進行兩趟后的數據序列為“2，3，8，4，9”，則原始序列不可能為（ ）
A．2，4，8，3，9 B．9，2，8，4，3 C．3，9，8，4，2 D．8，4，9，2，3
10．下列有關算法的與程序的關系敘述中正確的是（ ）
A．算法是對程序的描述 B．算法決定程序 ，是程序設計的核心
C．算法是唯一的，程序可以多種 D．程序決定算法，是算法設計的核心
11．現有18枚硬幣，18枚硬幣中有一個是偽造的，并且那個偽造的硬幣比真的硬幣要輕。有一臺用來比較兩組硬幣重量的儀器，使用遞歸及分治法設計一個算法，找出那枚偽造的硬幣。閱讀下列程序代碼。
def check3(a，right，left):
b=(left-right+1)//3
if right==left:
index=right+1
return index
elif right+1==left:
if a[right] < a[left]:
index=right+1
return index
else:
index=left+1
return index
else:
if sum(a[right:right+b]) == sum(a[right+b:right+2*b]):
return check3(a，right+2*b，left)
elif sum(a[right:right+b]) > sum(a[right+b:right+2*b]):
return check3(a，right+b，right+2*b-1)
else:
return check3(a，right，right+b-1)
a = [1，1，1，1，1，0，1，1，1，1，1，1，1，1，1，1，1，1]
index1=0
right0 = 0
index1= check3(a，right0，len(a))
print("你要找的假幣在第"，index1，"個位置")
input("運行完畢，請按回車鍵退出...")
假設列表a中，0表示偽造的硬幣，下列說法正確的是（ ）
A．此程序遞歸部分為三分法遞歸查找偽造的硬幣
B．sum(a[right:right+b])==sum(a[right+b:right+2*b])表示第二組的重量與第三組重量相同
C．此程序遞歸部分為二分法遞歸查找偽造的硬幣
D．以上都不對
12．二分查找又叫折半查找，該方法主要將數列有序排列，采用跳躍式的方式查找數據。二分搜索算法是利用（ ）實現的算法
A．分治法 B．動態規劃 C．貪心法 D．回溯法
13．一個正確的算法因該具有5個特性，除輸入項、輸出項特性外，另外3個特性是（ ）
A．確切性、可行性、有窮性 B．易讀性、確切性、有效性
C．有窮性、穩定性、確切性 D．可行性、易讀性、有窮性
14．二分查找算法是利用（ ）實現的算法。
A．分治策略 B．迭代法 C．貪心法 D．回溯法
15．下列適合使用枚舉算法解決的是（ ）。
A．判斷2021年是否為閏年 B．計算兩個電阻的并聯值
C．計算本次數學考試班級平均分 D．找出100以內所有的素數
16．采用冒泡排序算法對某數據序列進行排序，第一輪排序后的結果是“2,8,6,3,5,7,9”，則第二輪排序需要交換的次數為（ ）
A．4 次或 2 次 B．4 次或 3 次 C．3 次或 1 次 D．2 次或 1 次
二、填空題
17．在《幾何原本》一書中，古代數學家歐幾里得提出了“輾轉相除法”，利用這個方法可以求出任意兩個正整數的最大公約數。具體步驟如下：
（1）輸入兩個正整數m和n
（2）以m除以n，得到余數r
（3）若r=0，則輸出n的值，算法結束；否則執行步驟（4）
（4）令m←n，n←x，并返回步驟（2）
其算法可用以下流程圖來描述：
請補充完成流程圖___________（填寫正確答案字母）
A． B． C． D．
0
18．用智能電飯煲燒飯時，在微處理器的控制下，當飯燒熟時，智能電飯煲會自動停止高熱燒飯，轉為低熱保溫。這是因為鍋底的溫度傳感器每隔一定時間（比如200毫秒）會將溫度數據傳送給微處理器，如果溫度低于103℃，則繼續高熱燒板，一旦發現溫度達到103℃（包含103℃，此時鍋中水被蒸發完），微處理器就會控制繼電器釋放觸點，讓電飯煲停止燒飯，轉入低熱保溫模式。根據以上描述回答下列問題：
（1）右圖所示的流程圖描述了某個時刻智能電飯煲根據輸入的溫度數據進行判斷、處理的算法，則在流程圖中①標記處應該填寫_______。
（2）在這個系統中溫度傳感器所起的作用是________。
19．小強想要了解各省女排隊員的平均年齡，為此設計算法，部分流程圖如圖所示。請將流程圖①②處補充完整。①（_____） ②（_____）
參考答案
1．B
【詳解】
本題主要考查算法描述。用自然語言描述算法容易產生歧義；對于同一個問題，可以使用不同算法；使用流程圖可以描述循環算法；用代碼描述算法就是用某種程序設計語言來編寫代碼；偽代碼（Pseudocode）是一種非正式的，類似于英語結構的，用于描述模塊結構圖的語言，故本題選B選項。
2．C
【詳解】
本題主要考查算法流程圖。菱形是條件判斷框，平行四邊形是數據輸入/輸出框，圓角矩形是開始/結束框，矩形是數據處理框，故本題選C選項。
3．C
【詳解】
本題主要考查算法流程圖的執行。分析流程圖可知，身高h<1.2米，免票，1.2<=h<=1.5半價票，h>1.5全票，故購買該景點門票的總費用為0+30+30+30+30+60=180元，故本題選C選項。
4．C
【詳解】
本題主要考查算法流程圖。由圖可知，該流程圖所采用的算法控制結構是順序、循環，循環條件是x是否大于等于103攝氏度，故本題選C選項。
5．B
【詳解】
本題主要考查信息系統的應用。實現自動結賬算法的正確順序是：首先通過掃碼儀掃描條形碼，輸入商品編碼code；在數據庫中找出code對應的商品名稱name和價格price；將價格price進行累加并存儲到sum；輸出商品的價格price及當前應付金額sum；若按結算鍵，則轉到①，否則轉到⑤；輸出結算清單和總金額sum，故本題選B選項。
6．B
【詳解】
本題主要考查算法與算法特征。算法是解決問題或完成任務的一系列步驟；算法在執行時，可以沒有輸入，但必須有輸出；計算“斐波那契數列的前m個元素的過程”符合有窮性的特征；用“輾轉相除法”計算正整數m和n的最大公約數的方法分步驟具體描述就是算法，故本題選B選項。
7．D
【詳解】
本題主要考查冒泡排序算法。第一趟是比較900和512，第二趟比較900和613，并交換順序實現升序排序，故第二趟的排序結果是512 613 900 700 810，故本題選D選項。
8．D
【詳解】
本題考查的是算法的流程圖描述。計算已輸入球員的人數c(初始值為1)，每輸入一次c←c+1；計算球員年齡的和sum，d用來存儲從鍵盤輸入的球員年齡值，每次運算sum←sum +d；前兩步計算之間并不相關，因此①②的位置可以互換。③平均年齡=球員年齡的和sum/已輸入球員的人數c，由于c的初始值為1，即判斷之后的步驟是為了得到下一次循環的c值，當循環結束，沒有下一次循環時，c比正常值多了1。因此sum/(c - 1)。綜上所述，本題正確答案為D。
9．D
【詳解】
本題主要考查選擇排序算法。選擇排序算法：第一次從待排序的數據元素中選出最小（或最大）的一個元素，存放在序列的起始位置，然后再從剩余的未排序元素中尋找到最小（大）元素，然后放到已排序的序列的末尾，以此類推，直到全部待排序的數據元素的個數為零。由題干進行兩趟后的數據序列可知進行的是升序排序。選項A、B、C進行兩趟后的數據序列為“2，3，8，4，9”，選項D進行兩趟后的數據序列為“2，3，9，8，4”，故本題選D選項。
10．B
【詳解】
本題主要考查算法的描述。算法（Algorithm）是指解題方案的準確而完整的描述，是一系列解決問題的清晰指令，算法代表著用系統的方法描述解決問題的策略機制。算法決定程序 ，是程序設計的核心，算法不是唯一的，故本題選B選項。
11．A
【詳解】
本題主要考查遞歸及分治算法。分析程序可知， b=(left-right+1)//3，此程序遞歸部分為三分法遞歸查找偽造的硬幣；sum(a[right:right+b])==sum(a[right+b:right+2*b])表示第一組的重量與第二組重量相同，故本題選A選項。
12．B
【詳解】
本題主要考查二分查找算法。動態規劃算法的核心思想是：將大問題劃分為小問題進行解決，從而一步步獲取最優解的處理算法。二分搜索算法根據搜索值會動態規劃縮小搜索范圍，故本題選B選項。
13．A
【詳解】
本題主要考查算法的特征。一個正確的算法因該具有5個特性，除輸入項、輸出項特性外，另外3個特性是確切性、可行性、有窮性，故本題選A選項。
14．A
【詳解】
本題主要考查二分查找算法。分治策略的典型應用就是二分查找，也叫折半查找。算法的思想就是對一個有序的數組查找，搜素過程從數組的中間元素開始，如果中間元素正好是要查找的元素，則搜素過程結束；如果某一特定元素大于或者小于中間元素，則在數組大于或小于中間元素的那一半中查找，而且跟開始一樣從中間元素開始比較。如果在某一步驟數組為空，則代表找不到。這種搜索算法每一次比較都使搜索范圍縮小一半，故本題選A選項。
15．D
【詳解】
本題主要考查枚舉算法。找出100以內所有的素數可以通過循環結構枚舉所有的可能來求解，故本題選D選項。
16．A
【詳解】
本題主要考查冒泡排序算法。由第一輪的排序結果可知是升序排序，第二輪如果從左邊開始比較，則8需要依次與6、3、5、7進行交換，交換次數是4次；第二輪如果從右邊開始比較，則3和6需要交換一次，8和3需要交換一次，交換次數是2次，故本題選A選項。
17．C
【詳解】
本題主要考查算法流程圖的執行。分析題干，首先輸入兩個正整數m和n，對應與流程圖中的平行四邊形框；其次是以m除以n，得到余數r，應該對應的是矩形處理框，接著是用菱形判斷框判斷r的值是否為0，故本題選C選項。
18．x<103℃ 輸入鍋底當前的溫度值x
【詳解】
本題考查的是流程圖相關知識。（1）依據題干“一旦發現溫度達到103℃（包含103℃，此時鍋中水被蒸發完），微處理器就會控制繼電器釋放觸點，讓電飯煲停止燒飯，轉入低熱保溫模式。”，故①標記處應該填寫x<103℃。（2）在這個系統中溫度傳感器所起的作用是：輸入鍋底當前的溫度值x。
19．①i←i+1 ②ave←sum/（i-1）
【詳解】
本題主要考查算法流程圖。分析流程圖可知，一共n個球員，變量y是球員年齡，當y不等于0且i小于等于n時，循環將y加到sum中，用變量i控制球員個數，故①填i←i+1；不滿足循環條件時，輸出平均年齡，最后一次循環條件不滿足，即球員人數是i-1，故②填ave=ave←sum/（i-1）。

展開更多......

收起↑