資源簡介

第四單元 計算機與問題解決 單元測試
一、選擇題
1．某算法的部分流程圖如圖所示，執行這部分后，下列說法不正確的是（ ）
A．a的值為9
B．b的值為17
C．循環條件b<=15？共判斷4次
D．當第3次判斷循環條件b<=15？時，b的值為9
2．如圖所示的算法流程圖，其描述的算法是任意輸入數據a，然后輸出a的絕對值，則圖中①處應填寫的內容是（ ）
A．a>=0 B．a<=0 C．a==0 D．a<>0
3．下列關于算法的說法中，不正確的是（ ）
A．算法必須有一個或多個輸出 B．算法是解訣問題的方法和步驟
C．算法具有不確定性，可以有無限步驟 D．算法可以用流程圖、偽代碼、自然語言等來描述
4．全國連鎖超市覆蓋城市范圍越來越廣，為我們的生活提供了很多便利。同時微信、支付寶等支付功能的應用也讓我們感受到信息技術的普及應用對我們生活的重要性。疫情期間需要測溫掃碼后符合條件才能進入超市購物，對于體溫超過37.3℃的人員提示限制進入，該設備使用到的算法結構是選擇結構（ ）
A．對 B．錯
5．算法是解決特定問題求解步驟的描述，在計算機中表現為指令的有限序列。下列關于算法特性描述不正確的是（ ）
A．有零個或多個輸入 B．至少要有一個或多個輸出
C．算法在執行循環時，允許出現無限循環 D．算法的每一步都有確定的含義，不會出現二義性
6．在用“更相減損術”求最大公約數的過程中，輸入的是兩個正整數。這說明算法具有（ ）
A．有輸入 B．有輸出 C．有窮性 D．確定性
7．為了更好地了解某地的水質情況，科研人員采集了該地各監測點當天的水質數據。數據中包含了各監測點的水質類別、水溫（℃）、pH、溶解氧（mg/L）、高錳酸鹽指數（mg/L）。通過數字化學習，小申了解到水質類別從高到低分為1-5類，級別最高（質量最好）為1，級別最低（質量最差）為5。小申了解到水質類別符合1類標準需要從多個指標進行判斷，其中要求溶解氧（mg/L）≥7.5。小申設計了一個算法，判斷樣本在溶解氧指標上是否符合1類標準。下圖是小申設計的算法流程圖，該流程圖不滿足算法特征的（ ）
A．有窮性 B．有一個或多個輸出 C．確定性 D．有零個或多個輸入
8．以下關于算法的描述，正確的是（ ）
A．一個算法必須保證它的執行步驟是有限的
B．算法可以有零個或多個輸入，但只能有一個輸出
C．同一個算法只能用一種程序語言來實現
D．算法只能用流程圖來描述
9．以下不屬于算法的特征的（ ）
A．有限性 B．有窮性 C．可行性 D．確定性
10．下列選項中不能描述算法的是（ ）
A．自然語言 B．流程圖 C．柱形圖 D．偽代碼
11．下列關于算法特征的描述，正確的是( )
A．一個算法必須有零個或多個數據輸出 B．一個算法執行的步驟可以是模棱兩可的
C．一個算法必須有零個或多個數據輸入 D．一個算法所包含的計算步驟是無限的
12．小姜在完成判斷質數的算法部分時，設計的流程圖如圖所示，若輸入x的值為35，下列說法不正確的是（ ）

A．輸出的結果是“不是質數”
B．結束時i的值為5
C．步驟“x%i==0 ”的執行次數為4
D．步驟“x<=x**0.5 and flag==True ”的執行次數為4
13．某算法的部分流程圖如圖所示，執行這部分流程，若輸入m的值為12，n的值為42，則輸出c的值是（ ）
A．3 B．6 C．7 D．12
14．不能用算法解決“輸出所有的奇數之和”問題，因為不符合算法特征中的（ ）
A．唯一性 B．有窮性 C．有輸出 D．有輸入
15．有關算法理解錯誤的是（ ）
A．算法必須要有數據的輸出
B．算法是計算機解決某一問題的方法，且需要使用某種方法進行精確地描述
C．解決某一個實際問題的算法可以有無限個步驟
D．算法的步驟不能出現歧義
16．以下程序的輸出結果是（ ）
year="2021"
print(" 今年是"+year+"年")
A．今年是 year 年 B．今年是 +year+ 年
C．今年是2021年 D．今年是 +2021+年
17．下列關于算法的描述，正確的是（ ）
A．算法中可以包含無限循環，所以算法的執行步驟可以是無限的
B．算法的控制結構有順序、選擇、循環和樹形結構
C．一個完整的算法可以沒有輸入，必須要有輸出
D．算法只能用流程圖表示
18．下列選項中不屬于算法特征的是 （ ）
A．確定性 B．無限性 C．輸入項 D．輸出項
19．某算法的部分流程圖如右圖所示。執行這部分流程，依次輸入6，7，8，則輸出s時，s和a的值分別是（ ）
A．-1,1 B．1,1 C．7,-1 D．8, -1
20．某算法的部分流程圖如圖所示，若列表a的值為[162，184，171，166，177，179]，key的值為170，執行這部分流程后，f、k的值分別為（ ）
A．False 0 B．True 1 C．True 2 D．True 3
二、填空題
21．如圖，某一墻面的裝飾條需要相同花紋200組，每組花紋由三個三角形組成。三個三角形邊長分別為a1、b1、c1 , a2、b2、c2，a3、b3、c3。從節約用材降低成本的角度考慮，該公司至少需要多大面積的特殊材料
Python自定義函數的語法:
def函數名(參數列表):
函數體
return返回值
注:參數列表是程序調用該函數時傳遞給它的值,可以有0個、1個或多個參數,當傳遞多個參數時， 各參數之間用逗號分隔。函數可以沒有return語句。函數定義完成后，程序可以根據需要調用函數。程序部分代碼如下:
請補全程序:
22．交通測速是交警部門為了防止超速設置在道路上設置的檢測機構，有多種方式，其中雷達測速是最常見的測速方式之一。
（1）雷達測速，是通過高精度的測速雷達對車輛進行測速，超速就啟動抓拍攝像機自動抓拍超速照片，并會在超速照片上疊加超速信息，最后上傳到交警平臺上。解決測速問題的這一系列的步驟屬于 (選填字母：A．算法 B．程序實現)。
（2）要完成是否超速的判斷，必須明確該監測區域的限行速度，這主要體現算法的 。(選填字母：A．確定性 B．可行性 C． 0個或多個輸入)
（3）如果某次測量結果超過規定的限行速度，將被判定為超速違章。這個環節采用 （選填，順序/分支/循環）結構，屬于算法要素中的 （選填：數據/運算/控制轉移）。
23．算法的基本結構有 種，其中分支結構有 個入口， 個出口；循環結構有 個入口， 個出口。(請填入相應的阿拉伯數字)
24．依次輸入8、7、9，以下流程圖的算法執行結果是 。
\
25．以下算法的輸出結果是： 。
三、判斷題
26．同一問題可能有不同的算法。( )
27．算法有五大特征，其中包括輸入和輸出，意思是說一個算法必須要有輸入，也必須要有輸出。( )
28．三種基本算法控制結構無法描述完整的“洗滌算法”。( )
29．同一個問題可以用不同的算法解決，各種算法的實現效率可能有差別。( )
30．在算法描述中，整數X大于等于整數Y的表達式為：X≥Y。( )
四、操作題
31．編寫一個程序，打印如下圖的九九乘法表。請參考流程圖，將以下程序補充完整。
1*1=1
2*1=2 2*2=4
3*1=3 3*2=6 3*3=9
4*1=4 4*2=8 4*3=12 4*4=16
5*1=5 5*2=10 5*3=15 5*4=20 5*5=25
6*1=6 6*2=12 6*3=18 6*4=24 6*5=30 6*6=36
7*1=7 7*2=14 7*3=21 7*4=28 7*5=35 7*6=42 7*7=49
8*1=8 8*2=16 8*3=24 8*4=32 8*5=40 8*6=48 8*7=56 8*8=64
9*1=9 9*2=18 9*3=27 9*4=36 9*5=45 9*6=54 9*7=63 9*8=72 9*9=81
for i in range(①):
for j in range(_②_):
print(i,“*”,j,“=”,_③_, end=“”)
print()
請分析任務，完成以下問題：
(1)程序中①處應填寫 。
(2)程序中②處應填寫 。
(3)程序中③處應填寫 。
32．判斷方程ax^2+bx+c=0（a≠0）有無實根的部分流程圖如圖所示，請根據要求回答以下問題。
（1）該程序的結構是( )。
（2）該流程圖中虛線框部分正確的符號應該是( )。
A． B． C． D．
（3）常用的算法描述方式有三種，除了上圖所示的流程圖外，另外兩種方式是偽代碼描述和( )描述。
參考答案
1．C
2．A
3．C
4．A
5．C
6．A
7．C
8．A
9．A
10．C
11．C
12．D
13．B
14．B
15．C
16．C
17．C
18．B
19．A
20．C
21．Area(x,y,z)
22．A A 分支 控制轉移
23．3 1 1 1 1
24．9
25．-2
26．正確
27．錯誤
28．錯誤
29．正確
30．錯誤
31．1,10 1,i+1 i*j
32．選擇結構（分支結構） C 自然語言

展開更多......

收起↑