資源簡介

第二章 算法與程序實現(xiàn) 章節(jié)測試
一、選擇題
1．哥德巴赫猜想提出，任何一個不小于6的偶數(shù)都可以表示成兩個素數(shù)之和，請編寫程序，輸入任意一個大于等于6的偶數(shù)，輸出所有其等于兩個素數(shù)之和的式子。例如: 6=3+3; 18=5+13， 18=7+11。
判斷一個正整數(shù)是否為素數(shù)，可以通過在一定范圍內逐一查找此數(shù)是否能被1和本身以外的其他因子整除來驗證，如此采用的算法是( )
A．迭代法 B．解析法 C．二分法 D．枚舉法
2．下圖是某算法的部分流程圖，執(zhí)行這部分流程后，a、b的值分別是（ ）
A．0、1 B．1、2 C．3、3 D．3、4
3．下列關于算法的說法中，正確的是( )
A．算法只能用Python語言來實現(xiàn) B．算法至少有一個輸出
C．算法至少有一個輸入 D．算法中可以包含無限循環(huán)
4．下圖所示是一個選擇(分支)結構算法流程圖，下列選項中描述正確的是（ ）
A．A操作一定會被執(zhí)行 B．A操作一定先于B操作被執(zhí)行
C．判斷條件P可以有2個以上的結果 D．A操作有可能不被執(zhí)行
5．李軍同學在做研究性學習時，想通過問卷調查了解人們垃圾分類的情況，遇到了以下難題，請你幫他完成。請根據(jù)以上情境，完成此題。
在整理回收的問卷時，他想編寫一個程序快速檢測一份問卷是否有空白或填寫不完整，即判斷如果空白選項數(shù)不等于0，則提示“該問卷作廢”，需用什么結構實現(xiàn)（ ）
A．選擇 B．循環(huán) C．順序 D．環(huán)形
6．下列能用枚舉算法求解的是（ ）
A．將二進制數(shù)轉換為十進制數(shù) B．計算兩個兩位數(shù)的乘積
C．從100個U盤中找出存儲容量最大的一個 D．求一個班同學的平均身高
7．下列關于流程圖描述算法說法正確的是（ ）
A．流程圖直觀易懂，但容易產生二義性 B．流程圖描述算法不直觀、不清晰
C．流程圖必須包含一個判斷框 D．流程圖中無須填寫程序代碼
8．某建筑公司規(guī)定，當室外溫度高于37度時停止戶外作業(yè)，低于37度后恢復作業(yè)，持續(xù)一個夏天。如運用編程工具實現(xiàn)這一規(guī)定，設計算法時應采用（ ）
A．分治思想 B．樹型結構 C．順序結構 D．循環(huán)結構
9．算法是對解題過程精確的描述，通過繪制框圖的描述方式是（ ）
A．機器語言 B．自然語言 C．偽代碼 D．流程圖
10．變量是內存中存放數(shù)據(jù)的存儲單元，用變量名來表示，以下變量名正確的是（ ）
A．2card B．c&D C．use_money D．else
11．以下程序屬于那一種結構（ ）
a,b,c=2,10,7
c=a
a=b
b=c
print(a,b,c)
A．循環(huán)結構 B．分支結構 C．順序結構 D．雙分支結構
12．算法是為解決一類特定問題而采取的確定的、有限的步驟。下面關于算法的描述方法中，不正確的是（ ）
A．用自然語言描述算法易于理解 B．用流程圖來描述算法結構清晰
C．用偽代碼來描述算法沒有嚴格的書寫格式 D．用思維導圖來描述算法比較容易書寫
13．在Python中，表達式5%3+(5-3)*2的運算結果為（ ）
A．2 B．4 C．6 D．5.33
14．下列關于枚舉算法思想描述錯誤的是（ ）
A．逐一判斷，強調不遺漏且不重復地驗證條件 B．根據(jù)條件判斷是否合適，保留合適的，舍棄不合適的
C．為了提高解決問題的效率，使可能解的范圍最大 D．逐一驗證所有可能情況，運算量大，解決問題的效率不夠高
15．在生活和學習中，人們經常會運用到算法，以下關于算法的說法，錯誤的是（ ）
A．算法就是數(shù)學表達式 B．算法的一個步驟可以被多次執(zhí)行
C．算法的每一個步驟都確定、沒有歧義 D．算法在有限個步驟后能夠結束
二、填空題
16．哥德巴赫猜想提出，任何一個不小于6的偶數(shù)都可以表示成兩個素數(shù)之和，請編寫程序，輸入任意一個大于等于6的偶數(shù)，輸出所有其等于兩個素數(shù)之和的式子。例如: 6=3+3; 18=5+13， 18=7+11。
將24拆解成兩個素數(shù)之和，可以有幾種拆解方法 種
17．2021年7月19日-20日，河南鄭州經歷了百年罕見的特大暴雨，城市受災嚴重，一段眾人合力破窗救出一位外婆和外孫、外孫女的視頻驚心動魄。
原來60多歲外婆開車接外補和外孫女放學途中，遭遇車輛被大水圍困。外婆立即給較遠位置的女兒打電話求助，報出她附近店鋪名字：一家便利店：一家酒店和一家面館。女兒第一反應是報警，但當時所有報警電話都占線：于是女兒通過外賣平臺和點評軟件搜索便利店、面館、酒店的名字：確定外婆的位置，并查詢到這些店鋪的聯(lián)系電話，三家店鋪均打通電話，但便利店老板在較遠位置救援，店內無人；面館只有一人，立刻趕去現(xiàn)場；酒店有數(shù)人也趕去救援。于此同時，無法趕赴現(xiàn)場的女兒在安全知識平臺查詢嗆水、溺水搶救措施，以備急用。
大家想盡辦法，利用有限的工具，最終在大水即將漫過車頂時救出被困三人至安全處。眾人喜極而泣，對女兒冷靜、睿智地正確“遠程求救”紛紛表示贊賞。
請閱讀以上材料，分析女兒危急關頭處理事件的方法與流程，完成下列各題。
分析女兒求助流程圖，①②③處的流程分別是( )、( )、( )。
(填字母：A．平臺查詢店鋪電話及救援位置 B．報警成功 C．聯(lián)系到多人救援 D．撥打便利店電話)
18．某城市的郵費根據(jù)郵件的重量計算，計算規(guī)則為：重量在1000克以內(包括1000克)，基本費8元，超過1000克的部分，每500克加收超重費4元，不足500克部分按500克計算，超過3000克的部分，每500克加收超重費6元，不足500克部分按500克計算。假設郵件重量為X克，郵費為Y元，描述算法如圖所示，請補充完整流程圖中空缺的部分，填在橫線處。（注：意為向上取整）
①： ②： ③：
19．列表是 Python的 (有序/無序)序列。
20．在 IDLE編輯器中執(zhí)行下列程序語句，輸出結果為 。
a=356
b=365
a=b
print(a)
三、判斷題
21．在Python語言中，表達式x=2.4/8+10%3執(zhí)行后， 用print語句輸出，則屏幕顯示的結果是1.3。
22．算法是解決“做什么”和“怎么做”的具體步驟的描述，一個算法必須具有有窮性、確定性、有一個或多個輸入、有一個或多個輸出、可行性這五個基本特征。
23．2021年7月19日-20日，河南鄭州經歷了百年罕見的特大暴雨，城市受災嚴重，一段眾人合力破窗救出一位外婆和外孫、外孫女的視頻驚心動魄。
原來60多歲外婆開車接外補和外孫女放學途中，遭遇車輛被大水圍困。外婆立即給較遠位置的女兒打電話求助，報出她附近店鋪名字：一家便利店：一家酒店和一家面館。女兒第一反應是報警，但當時所有報警電話都占線：于是女兒通過外賣平臺和點評軟件搜索便利店、面館、酒店的名字：確定外婆的位置，并查詢到這些店鋪的聯(lián)系電話，三家店鋪均打通電話，但便利店老板在較遠位置救援，店內無人；面館只有一人，立刻趕去現(xiàn)場；酒店有數(shù)人也趕去救援。于此同時，無法趕赴現(xiàn)場的女兒在安全知識平臺查詢嗆水、溺水搶救措施，以備急用。
大家想盡辦法，利用有限的工具，最終在大水即將漫過車頂時救出被困三人至安全處。眾人喜極而泣，對女兒冷靜、睿智地正確“遠程求救”紛紛表示贊賞。
請閱讀以上材料，分析女兒危急關頭處理事件的方法與流程，完成下列各題。
整個救援過程是通過B方向實施的，其中只用到了分支結構。
24．在 Python 語言中，可以對列表進行追加、刪除、修改、查詢操作。( )
25．在 Python 語言中，條件表達式使用“=”判斷兩個操作數(shù)是否相等。( )
四、操作題
26．輸入一個自然數(shù)n，如果為n奇數(shù)，輸出表達式1+1/3**2+1/5**2+.....+1/n**2的值；如果n為偶數(shù)1+1/2**2+1/4**2+....+1/n**2的值；輸出表達式結果保留4位小數(shù)。
（1）請寫出下面流程圖中缺少的部分① ，② ，③ 。
（2）打開“考生文件夾\Colligate\140”文件夾中的文件“平方連加.py”，并補充完整。
27．智能測溫系統(tǒng)對學校的健康保障工作起到非常大的幫助作用。每天出入校園時，經過門口的學生都會被攝像頭自動掃描識別，值班教師可以從監(jiān)控中觀察到他們的體溫。關于該系統(tǒng)，請運用本學科知識，完成以下問題。
（1）智能測溫系統(tǒng)中的測溫模塊，若測量到有學生體溫“大于37.3℃”，音響會發(fā)出警告聲：“體溫異常”，并自動截圖存儲在本地服務器中。其執(zhí)行流程如圖所示，該圖涉及到的算法基本控制結構有( )
A．順序結構 B．分支結構 C．循環(huán)結構
（2）若要實現(xiàn)上述功能，程序中可定義變量tp來存儲體溫數(shù)據(jù)，變量tp的數(shù)據(jù)類型可以是( )
A．整型 B．浮點型 C．字符型 D．布爾型
（3）小申想在“智能測溫系統(tǒng)中”設計一個自動開啟/關閉的功能。其中，倒計時程序是實現(xiàn)功能的重要組成。如圖所示，為實現(xiàn)倒計時t秒，以下流程圖中應填入的內容是( )
A．t = t+1 B．t+1 C． t = t-1 D． t-1
（4）若輸入t的值為15，按上述流程圖，循環(huán)結束時，循環(huán)體中的“延遲1秒”總計執(zhí)行的次數(shù)是( )
A．14 B．15 C．16 D．17
（5）攝氏溫標和華氏溫標都是常用的溫度計量單位。若用c表示攝氏溫度，f表示華氏溫度，關于二者的轉換公式的python表達式，以下表述正確的是( )
A．c = 5*(f-32)/ 9 B．c = 5*(f-32) // 9 C．f = 9*c/5 +32 D．f = 9*c//5 +32
（6）打開測溫系統(tǒng)需要輸入正確的賬號密碼，為系統(tǒng)安全考慮，如果用戶名和密碼輸錯5次，則凍結該用戶1小時，以下程序設計中，用變量i記錄輸錯次數(shù)。流程圖劃線處該填入( )
A．i>5 B．i>=5 C．i>4 D．i>=4
28．某城市出租車按行駛里程收費的計算方法如下：
其中s為行駛里程（單位：千米）；m為應付的車費（單位：元），小明繪制了如圖所示的收費程序的流程圖。

（1）請根據(jù)題意在①②③處填入正確的python表達式或語句，將流程圖補充完整。
①: ②: ③:
（2）若要測試所有程序分支是否正確，小明想使用如下幾組數(shù)據(jù)進行測試，你認為最恰當?shù)氖悄囊唤M？
A．2，9，13 B．5，10，20 C． -1，6，10 D． 3，15，100
（3）如某人乘坐出租車的里程為6公里，請根據(jù)完善后的流程圖計算輸出的m是多少？寫出計算過程。
參考答案
1．D
2．C
3．B
4．D
5．A
6．C
7．D
8．D
9．D
10．C
11．C
12．D
13．C
14．C
15．A
16．3或三
17．B A C
18．X≤1000 輸出郵費Y
19．有序
20．365
21．正確
22．錯誤
23．錯誤
24．正確
25．錯誤
26．sum=1 sum=sum+1/i**2 i=i+2
27．AB BC C B AC BC
28．S＜＝3 S＜＝10 m＝24＋2.5*（S-10） A 16

展開更多......

收起↑