資源簡介

第二章 算法與問題解決 檢測練習
一、選擇題
1．算法的重要特征有（ ）
A．確定性 B．有窮性 C．有效性 D．輸入項
2．某算法的部分流程圖如圖所示，執行時若輸入s的值為″21032″，k的值為3，則下列說法正確的是（ ）
A．輸出ans的值為65
B．執行結束時i的值為4
C．語句ans←ans*k+x執行了3次
D．若將語句“x←int（s[i]）”修改為“x←ord（s[i]）-ord（″0″）”，則輸出結果將改變
3．在食品生產加工企業，工人進入生產車間前都要經過消殺、換裝環節，主要原因是（ ）
A．節約生產時間 B．改進生產工藝 C．保證產品質量 D．降低生產成本
4．下列有關流程的說法正確的是（ ）
A．流程是為了一定的目的去做事情的順序 B．流程中各環節的劃分是固定的
C．流程中各環節間的時序不可顛倒 D．流程中各環節間的時序可以顛倒
5．下列屬于流程圖的是（ ）
A．學生成績表 B．工廠工資表 C．家具安裝說明書 D．工件三視圖
6．常用的描述算法的方法有（ ）
①自然語言 ②常量 ③變量 ④偽代碼 ⑤流程圖
A．①②③ B．①③④ C．①④⑤ D．①③⑤
7．黨的二十大報告提出加快建設農業強國，到2035年基本實現農業現代化的目標，為實現農業現代化擘畫出了清晰的時間表和路線圖。如今，隨著人工智能、物聯網、大數據、5G等信息技術的發展，我國部分區域已經進入了農業4.0的初探階段。平臺中的“農作物檢測功能”部分算法描述如流程圖所示，其主要使用的算法基本控制結構有（ ）
A．循環結構、分支結構 B．分支結構、順序結構 C．循環結構、順序結構
8．流程圖是一種常用的表示算法的圖形化工具。若空氣污染指數（API）小于等于50，說明空氣質量為優。判斷空氣質量是否為優的部分流程圖可以表示為（ ）
A． B．
C． D．
9．某算法的流程圖如圖所示，執行該流程，若依次輸入整數15，21，則輸出p的值是（ ）
A．3 B．15 C．63 D．105
10．快遞公司根據不同的重量、距離計算費用，它的程序結構是（ ）
A．順序結構 B．選擇結構 C．循環結構 D．都不是
11．同學甲家里來了客人，甲要泡茶招待客人。已知去準備茶葉大約需要 5 分鐘，洗杯子( 冷水 )大約需要 3 分鐘，燒熱水大約需要 8 分鐘，為了更節約時間，應該先（ ）
A．準備茶葉 B．洗杯子 C．燒熱水 D．都一樣
12．以下不屬于描述算法常用方法的是（ ）
A．用流程圖描述算法 B．用思維導圖描述算法
C．用自然語言描述算法 D．用偽代碼描述算法
13．體育場有一塊等邊三角形的座位區域，座位的安排方法如下：

我們可以看出，1號同學應該坐第一排的第一個，它的座標是(1，1)。而8號同學在第四排的第二個，它的座標是(4，2)。那么2023號同學的座標是（ ）
A．(63，6) B．(64，7) C．(65，6) D．(65，7)
14．下面流程圖描述算法，其輸出結果為（ ）

A．3 B．4 C．1 D．-1
15．某算法的自然語言和流程圖描述如下：
第1步：輸入一個實數x
第2步：判斷x與0的大小關系，若x≥0，則y=4x2，否則y=2x+1
第3步：輸出y
第4步：結束
流程圖中①、②處應填入的語句分別為 （ ）
A．①x4x2 ②y2x+1 B．①y4x2 ②y2x+1
C．①y2x+1 ②y4x2 D．①x2x+1 ②y4x2
16．2023 年到3202年一共有（ ）個閏年。
A．286 B．287 C．288 D．289
17．關于算法在計算機程序中的作用，以下說法正確的是（ ）
A．算法與具體的程序設計語言有關 B．編寫程序解決問題，算法不是必需的
C．算法具有不確定性 D．解決同一問題的算法有多種
18．第一年有一頭小母牛，每頭小母牛從出生第四年起，每年生一頭小母牛，按此規律，第10年時有（ ）頭母牛。
A．13 B．15 C．19 D．28
19．選擇結構應該使用（ )框圖來描述。
A．三角形 B．矩形 C．橢圓 D．菱形
20．超市里的蘋果4元/kg，水果店里的蘋果5元/kg，每滿5kg送1kg。你要買100元的蘋果，去（ ）買更加劃算。（ ）
A．超市 B．水果店 C．都一樣 D．無法計算
二、填空題
21．某算法的部分流程圖如圖所示。執行這部分流程，則輸出的sum的值是

22．用智能電飯煲燒飯時，在微處理器的控制下，當飯燒熟時，智能電飯煲會自動停止高熱燒飯，轉為低熱保溫。這是因為鍋底的溫度傳感器每隔一定時間（比如200毫秒）會將溫度數據傳送給微處理器，如果溫度低于103℃，則繼續高熱燒板，一旦發現溫度達到103℃（包含103℃，此時鍋中水被蒸發完），微處理器就會控制繼電器釋放觸點，讓電飯煲停止燒飯，轉入低熱保溫模式。根據以上描述回答下列問題：
（1）右圖所示的流程圖描述了某個時刻智能電飯煲根據輸入的溫度數據進行判斷、處理的算法，則在流程圖中①標記處應該填寫 。
（2）在這個系統中溫度傳感器所起的作用是 。
23．小強想要了解各省女排隊員的平均年齡，為此設計算法，部分流程圖如圖所示。請將流程圖①②處補充完整。①( ) ②( )
24．算法流程圖如圖所示，該算法輸出S的值為( )
25．有如下流程圖（如圖1所示），如果按此流程圖進行程序設計，程序執行后將顯示出由“*”構成的平行四邊形（如圖2所示）。請將流程圖中的判斷框 和處理框 的內容補充完整。
圖1 圖2
三、判斷題
26．算法作為能確定解決某個問題的策略，必須要有一個或多個數據輸入。( )
27．流程圖是一種常用于表示算法的圖形化工具，是用來表示輸入或輸出數據。( )
28．在選秀活動中，三個評委為每一位選手打分，如果三個評委都亮綠燈，則進入下一輪。如果兩個評委亮燈，則進入特定席。如果紅燈數超過兩盞，就淘汰。最適合用到的程序結構是循環結構( )
29．在用流程圖描述算法時輸入輸出框的內容與形狀都不相同。 ( )
30．用流程圖描述算法時，矩形框用于表示判斷。( )
四、操作題
31．小申想為小朋友們開發一款閱讀相關的應用程序，該程序可以統計某位小朋友一周內每天閱讀時間小于家長設定值（每周設置一次）的天數。
（1）在抽象與建模階段，小申初步設計了計算模型，用day表示天數，time 表示每天閱讀時間，1imit 表示家長的設定值。請問其中day變量的數據類型為( )
A． f1oat B．str C． int D． bool
（2）在設計算法階段，以下流程圖應填入的選項是( )
A．①i=i+1 ②day=day+1
B．①i=i+1 ②time=time+1
C．①day=day+1 ②i=i+1
D．①time=time+1 ②i=i+1
（3）根據上述算法描述，我們知道解決該問題的算法為枚舉法，枚舉算法的特點為( )。
A．一一列舉 逐一檢驗
B．一一檢驗 逐一列舉
C．重復檢驗
D．重復列舉
（4）枚舉算法的結構特征是( )。
A．分支結構中嵌套循環結構 B．分支結構中嵌套分支結構
C．循環結構中嵌套循環結構 D．循環結構中嵌套分支結構
（5）在編寫程序階段，小申想用range（起始值、終值、步長）函數生成一個長度為7的整數序列，用于表示一周7天。以下適用的語句是( ) 。
①range（0， 7） ②range（1， 7） ③range（0， 7， 1） ④range（1，7，1） ⑤range（7，1，-1） ⑥range（7，0，-1）
A．①③⑥ B．②④⑥ C．①③⑤ D．②④⑤
（6）在調試運行階段，小申發現程序并未達到預期的效果，如圖1、圖2所示，請分析原因并加以改正。
①day=0
②limit=float （input（“請輸入家長設定值（小時） ：”））
③for i in range（7）：
④　　time=float（input（“請輸入閱讀時間（小時） ：”））
⑤　　if time>limit：
⑥　　　day=day+1
⑦print（“有”， day， ”天閱讀時間小于家長設定值”）
請寫出出錯的語句的編號 ，并寫出修改后的語句： 。
32．2020年我國開展了第七次全國人口普查工作，通過對海量數據的采集、處理、分析、歸納和總結可以發現我國現階段凸顯的人口問題和社會問題。同時，各行業也針對這些問題制定了相關方案，以解決人們生活中遇到的困難，這正是數據挖掘
（1）第七次人口普查運用PAD和智能手機進行數據采集，實現數據實時上傳，同時，通過云處理技術提高數據存儲與處理效能，構建數據安全保障屏障，確保普查數據安全保密可靠，請問PAD和智能手機屬于 設備。
A．網絡互連 B．移動終端 C．網絡傳輸 D．通話
（2）請結合表中的數據，第七次人口普查中65歲以上人群占總人口數的百分比計算公式是 。
表：第七次人口普查全國人口年齡構成
A B C
1 年齡段 人口數（萬） 占總人口百分百
2 0-14歲 25338 17.95％
3 15-59歲 89438 63.35％
4 60歲及以上 26402 18.70％
5 其中65歲以上 19064
A．=A5/（B2+B3+B4） B．=（B2+B3+B4）/B5
C．=B5/（B2+B3+B4） D．SUMB5/（B2+B3+B4）
（3）通過上述材料分析可以看出，我國已趨于深度老齡化。小明想為老年人設計一款具有智能避障功能的小車，請你完善設計流程圖。
設計策略：智能車在行駛時，通過超聲波傳感器檢測正前方物體的距離，若小車前方50cm以上都沒有物體，小車繼續向前行駛，反之小車會減速，待小車停止后左右距離傳感器檢測左、右障礙物的距離，如果左邊障礙物的距離大于右邊，小車前進，如果小車前方還會有障礙物，小車會重復上述過程。（填字母：）
① ；② ；③ ；④ 。
A．小車停止B．超聲波傳感器檢測前方路況C．向右D．向左
33．一輛卡車發生交通事故后逃逸，王警官從現場四位目擊證人處獲得了以下線索。甲說：牌照以“豫AS”開頭，后跟四位數字；乙說：四位數字中的前兩位數字相同；丙說：最后兩位數字也相同，但與前兩位不同；丁是數學家，他說：四位數字剛好是一個整數的平方。請你根據以上線索協助王警官盡快鎖定肇事車輛。
（1）通過分析以上信息，肇事車輛的車牌號為“豫AS”+四位數字，你認為下列選項 最符合這四位數字的特征。( )
A．形如xxyy
B．形如xxyy，且x≠y
C． 形如xxyy，且x≠y，xxyy是整數z的平方
D．形如xxyy，且x≠y,x≠0
（2）由于計算機運算速度快，我們可以一一列舉x、y和z的所有可能值的算法叫( )
A．枚舉 B．貪心 C． 遞歸 D．迭代
（3）小明以“車牌號的后四位剛好是整數z的平方”為突破口想出了算法，并畫出如下所示的流程圖，其中 和 分別表示整數z的最小值和最大值，用第3題中的結果直接代入。小明對(1)和(2)處有些疑惑，請幫他選擇正確的一項( )
A．(1)qw==bw and sw==gw and bw=!sw (2) n+1
B．(1)qw==bw and sw==gw and bw!=sw (2) n+1
C． (1)qw==bw or sw==gw and bw!=sw (2) n+2
D．(1)qw==bw and sw==gw or bw=!sw (2) n+2
（4）上題中算法的循環體要執行 次。
（5）通過以上分析，我們知道編程解決問題的一般過程需經過以下幾個步驟，正確的順序是( )
①調試運行 ②設計算法 ③編寫代碼 ④畫流程圖 ⑤分析問題 ⑥界定問題
A．⑤②③① B．②⑥③① C． ⑤④③① D．⑤④⑥①
34．每當有氣象災害時，上海市中心氣象臺就會發布氣象預警。小沈查詢了《上海市氣象災害預警信號發布與傳播規定》，他發現在上海市氣象災害預警信號及防御指南中，每一等級的預警背后都有嚴格的規定。小沈想和學校氣象社團的同學小慧、小圓一起嘗試做一個能實現自動預警的小程序，以霜凍預警為例，若氣象正常時顯示“無預警”。
【閱讀材料】
霜凍預警信號分兩級，分別以黃色、橙色表示，如下圖所示。
霜凍黃色預警信號標準：日地面最低溫度將降至零下3℃以下。
防御指南：1、對裸地農作物、生態林、經濟林等采取覆蓋、煙熏，樹干涂白等防霜凍措施，減輕傷害……
霜凍橙色預警信號標準：日地面最低溫度將降至零下5℃以下。
防御指南：1、對裸地農作物、生態林、經濟林等采取多重覆蓋、煙熏，樹干涂白等防霜凍、冰凍措施，減輕傷害……
（1）在設計算法階段，小沈設計了以下流程圖，該流程圖有兩處錯誤，請指出錯誤編號：。 、 。
（2）在調試運行階段，以下是小圓編寫的以下程序，當輸入日地面最低溫度為7的時候，請將輸出結果書寫在下面的方框內。
t=int（input（"請輸入日地面最低溫度："））
if t<5：
print（"橙色預警"）
if t<3：
print（"黃色預警"）
else：
print（"無預警"）
請在下列框中書寫輸出結果（注意輸出格式）
35．學校正在籌備科技節活動，為了在科技節上舉辦展覽，小華在某購物網站上購買各種開源硬件套裝。
（1）小華登錄該購物網站搜索相關商品，網站會在海量的商品數據中匹配出合適的商品，并推送給小華。網站從海量數據中匹配商品的過程主要使用了 （物聯網/大數據/虛擬現實）技術。網站推送商品主要體現了信息系統的 （輸入功能、存儲功能、輸出功能）。
（2）小華選定某商家購買商品，該商家推出購買商品總數滿5件即可享受8折的優惠活動。題圖一是計算小華購物費用的模擬程序：輸入購買商品的總數量n，再依次輸入每件商品的價格p。程序會計算出原始總價格，最后根據是否打折計算出需要支付的費用。題圖一第③行至⑤行屬于程序三種基本結構中的 結構.
題圖一中計算商品打折的語句是第 行（填序號）。
（3）題圖二為程序對應的流程圖，圖中橫線處應填寫的內容是 。
參考答案：
1．ABD
2．A
3．C
4．A
5．C
6．C
7．B
8．D
9．D
10．B
11．C
12．B
13．B
14．A
15．B
16．A
17．D
18．C
19．D
20．A
21．2450
22． x<103℃ 輸入鍋底當前的溫度值x
23． ①i←i+1 ②ave←sum/（i-1）
24．8
25． i<6（或i<=5） i=i+1
26．錯誤
27．錯誤
28．錯誤
29．錯誤
30．錯誤
31． C C A D A ⑤ if time < limit ：
32． B C B A D C
33． C A B 99 A
34．（1）① ⑥
（2）輸出結果：
橙色預警
黃色預警
35． 大數據 輸出功能 循環 ⑦ n>=5

展開更多......

收起↑