資源簡介

第二章 算法與程序實現 檢測練習
一、選擇題
1．某算法的部分流程圖如圖所示。執行這部分流程，若輸入m和n的值分別為18，12，則輸出的結果是（ ）
A．0 B．2 C．4 D．6
2．在 Python 中，已知 x=2020，y=2020，z=2021，下列表達式結果為 False 的是（ ）
A．x // 100 == x % 100
B．x % 4 == 0 and x % 100 != 0
C．x <= y <= z
D．not(x>y or y!=z)
3．Python表達式int(19/4)-25%3**2的值是（ ）
A．-3 B．-2 C．2 D．3
4．下列關于算法的描述正確的是（ ）
A．算法是用來解決數學問題的
B．在算法執行過程中，有時需要運用控制轉移來執行不同的操作
C．求所有自然數的和違背了算法的可行性
D．算法一定要有輸入
5．用計算機解決物質密度計算問題時經歷以下四個階段：
①編制計算機程序，用計算機進行處理
②設計“根據物質的質量與體積計算密度”的算法
③獲取物質的質量與體積，找出其與物質密度的關系，建立計算模型
④調試運行程序，以便發現問題并進行修正上述階段順序排列的正確是（ ）
A．③②①④ B．③①②④
C．①②④③ D．①③④②
6．下列屬于流程圖基本圖形中的輸入輸出框的是（ ）
A． B． C． D．
7．下列關于算法和算法特征的說法，正確的是（ ）
A．算法必須要有輸入
B．“求所有自然數的和”不能用算法進行描述
C．可行性是指算法的每一個步驟理論上可行，并不要求實際操作可行
D．很多問題的計算結果是無解的，因此算法可以有 0 個或多個輸出
8．下列有關算法描述不正確的是（ ）
A．一個算法可以沒有輸入，但是必須要有輸出
B．有窮性是指一個算法的每一步操作與要求都應該是算法執行者可以實施的，并且在現實環境下能夠在有限的時間內完成
C．通過算法讓計算機解決問題，數據、運算、控制轉移是算法的要素
D．自然語言、流程圖、偽代碼、程序設計語言是算法描述的方式
9．以下計算機能直接識別的指令是（ ）
A．MOV AL，2 B．a<-10010+11101 C．a=a+1 D．1011000000000010
10．小申打算設計一個程序，能根據小時h，折算成秒s，利用計算機編寫程序解決實際問題時，首先應該做的是（ ）
A．編寫程序 B．設計算法 C．調試程序 D．抽象與建模
11．小申所設計的算法描述如下，這種描述方法是（ ）
①輸入小時h
②將h乘以3600的商賦值給秒s
③輸出秒s
A．程序 B．偽代碼 C．流程圖 D．自然語言
12．已知x="1113，奮斗ing"，y=[1113，"奮斗ing"]，z={1113："奮斗ing"}，則下列表達式的值為True的是（ ）
A．y[0] in x B．x[5：：-1]==y[1] C．z[0]==y[0] D．z[1113]==x[5：]
13．下列表達式的計算結果和表達式3-12//3**2的結果相同的是（ ）
A．str（len（"開心考試"）-2） B．int（-2*7+5%2）
C．abs（-2） D．float（-13）
14．某算法的流程圖如圖所示。執行這部分流程，當輸入t的值為8時，則最后輸出n的值是（ ）
A．2 B．3 C．4 D．5
15．某算法的流程圖如圖所示，下列說法正確的是（ ）
A．該流程圖是分支結構
B．該流程執行后，變量 i 的值是 1
C．該算法功能是求 n 的因子數量
D．若 n=13，則 i≥1 共執行了 13 次
二、填空題
16．以下流程圖的運行結果是 。
17．Python語言中，當a=4,b=2時，not(a==b)的值是 。
18．以下流程圖運行結束后y的值是 。
19．Python表達式2.0*abs(-4.5)的值是 。
20．以下流程圖當輸入73時，運行后輸出的結果是 。（不填寫引號）
三、判斷題
21．在python中，運算符**的優先級最高。( )
22．順序結構指程序的執行按語句的排列順序從上到下依次執行，直至結束。( )
23．執行程序時，程序中的每一條語句至少要運行一次。( )
24．字典是Python語言中的一種數據類型，其中每個元素包含鍵和值兩部分。( )
25．數據123的類型是字符串型。( )
四、操作題
26．[算法基礎]
根據下圖Python算法流程圖，請回答如下問題：
（1）根據算法流程圖，請問該圖哪一處有錯誤，并修改為 。
A．第①處、判斷框 B．第②處、判斷框 C．第③處、處理框
（2）該算法流程圖的算法作用是 。
A．將一個數值絕對值轉換 B．將一個數值轉換成負數 C．將一個正數轉換為負數
（3）上述算法的控制結構是 。
A．順序結構 B．選擇結構(分支結構) C．循環結構
27．某APP為鼓勵用戶積極簽到，制定積分簽到政策，用戶第一次連續簽到可以得到1分，第二次連續簽到得2分，第三次連續簽到得到4分，接下來，每次得分分別為8，16，32……。若簽到中斷，則前面簽到所得積分清空，重新從第一天開始積分。當用戶積分達到10000分時，可以兌換相應獎品，小明想得到的毛絨娃娃需要20000積分，請設計算法幫小明計算，需要至少連續簽到多少天才能拿到毛絨娃娃。
（1）用算法解決上述問題，在______步驟（單選，填字母：A．設計算法 B．抽象與建模 C．描述算法），確定用變量day表示需要花費的時間，用jf表示當前簽到可以獲得幾分，用sum_jf表示目前已經累計獲得的積分，并得出解決問題的計算模型。
（2）解決此問題的算法流程圖如下圖所示，請在虛線框中畫上合適的流程圖基本圖形。
（3）請在流程圖中劃線處填上合適語句。
28．某共享電單車APP 能根據騎行時長自動計算車費，小明欲探究其“車費計算”的算法，請回答以下問題。
（1）解決“車費計算”問題需要提煉的核心要素是( )。（多選）
A．車的顏色 B．車的類型 C．騎行時間 D．車牌號 E.付費金額 F.用戶評價
（2）根據“騎行收費標準”，請在劃線處填入合適的數學表達式。
注：數學符號“ ”表示向下取整，數學符號“ ”表示向上取整，如 3.2 結果是 3， 3.2 結果是 4。
（3）解決此問題用到的算法控制結構是( )（多選）
A． 順序結構 B．分支結構 C．循環結構 D．樹形結構
參考答案：
1．D
2．D
3．A
4．B
5．A
6．B
7．B
8．B
9．D
10．D
11．D
12．D
13．C
14．B
15．C
16．24，40
17．True
18．3
19．9.0
20．pass
21．正確
22．正確
23．錯誤
24．正確
25．錯誤
26． B A B
27．（1）B
（2）
（3）sum_jf←sum_jf+jf或sum_jf=sum_jf+jf或sum_jf+=jf
28． CE 2.5 + (t-15)÷10 AB

展開更多......

收起↑