資源簡介

第三章 算法基礎 單元測試卷
一、選擇題
1．下列流程圖常用符號中，通常用于表示程序結束的是（ ）
A． B． C． D．
2．計算機編程解決問題的過程中，最核心的環節是（ ）
A．設計算法 B．分析問題 C．編寫程序 D．調試運行
3．某算法的部分流程圖如題圖所示。執行這部分流程，若輸入s的值為“qiantang”，則輸出的c、i值分別為（ ）
A．"a",2 B．"a",3 C．"a",5 D．"t",4
4．以下流程圖描述的算法執行結果是（ ）
A．1 B．2 C．3 D．6
5．如下圖所示，該流程圖不符合算法特征中的（　　　）
A．有窮性 B．確定性 C．有0個或多個輸入 D．有1個或多個輸出
6．下列有關算法的說法不正確的是（ ）
A．算法的要素有數據、運算和控制轉移，算法執行過程中數據不是必須要輸入的
B．偽代碼描述的算法緊湊簡練、便于進一步轉化為相應的計算機程序
C．算法的控制結構有順序結構、分支結構、循環結構
D．在調試運行程序時，發現字母大小寫的疏忽，不會影響程序正常運行
7．某“有機蔬菜種植基地實時監測系統”每隔一定時間采集大棚內的溫度數據，如果超出適宜溫度范圍就會進行降溫或升溫的調節（適宜溫度范圍為tmin~tmax（含tmin，tmax）），計算一段時間內超出適宜溫度范圍的次數，列表變量s存儲采集到的溫度數據，下列程序正確的是（ ）
A． B．
C． D．
8．以下流程圖描述的算法執行結果是（ ）
A．1 B．2 C．3 D．4
9．關于計算機解決問題的過程，以下說法錯誤的是（ ）
A．分析問題需要搞清楚需求情況、已知條件和待解問題
B．設計算法需要給出解決問題的詳細方法和步驟
C．編寫程序必須使用特定的程序語言
D．調試運行程序是檢查程序能否按預期的效果執行
10．流程圖中表示判斷的是（ ）
A．矩形框 B．平行四邊形 C．圓形框 D．菱形框
11．計算機能夠直接識別的語言是（ ）
A．自然語言 B．高級語言 C．匯編語言 D．機器語言
12．下列哪個不是流程圖符號（ ）
A． B．
C． D．
13．算法一般具有什么特征 （ ）
A．有一個或多個輸出 B．有窮性 C．可行性 D．確定性
14．算法的三種基本結構是（ ）
A．順序結構 B．選擇結構 C．流程結構 D．循環結構
15．下列關于Python語言的描述正確的是（ ）
A．Python語言是一種面向機器的程序設計語言
B．Python使人們能專注于解決問題而非搞明白語言本身
C．用Python編寫的語言可讀性強，便于修改和維護，因此它是一種自然語言
D．Python語言比Java、C/C++等程序設計語言好
二、填空題
16．閱讀下列流程圖，當輸入x為1時，輸出結果是 ，循環體執行了 次。
17．一段程序代碼的流程圖如圖所示，這段程序的運行結果為S= 。
18．使用 描述算法，是算法的一種圖形化表示方法。
19．解決二元一次方程求解根的問題時，最適合使用流程圖中的 結構描述算法。
20．小申正在制作暑假旅行計劃，包括景點的圖片和簡介、酒店位置的選取、機票的篩選等。小申想利用K-means算法對數據進行訓練，請根據算法基本原理，推測數據訓練后得到的2個酒店位置大概在下圖中的 號點和 號點。
三、判斷題
21．用自然語言描述算法形象、直觀、更容易理解。( )
22．計算機程序能重復使用。( )
23．在任何情況下，編程計算都優于人工計算。( )
24．解決同樣一個問題，算法不管怎樣設計，寫出的程序運行出結果的時間效率都是一樣的。( )
25．最早的程序設計語言是匯編語言。( )
四、操作題
26．使用凱撒密碼算法，來對任意一串字符進行加密。
用戶輸入任意一個數字n作為密鑰。明文中所有字母按照偏移量n被替換成密文。例如輸入數字3，則明文中所有的字母A將被替換成D，B變成E，以此類推，X變成A，Y變成B，Z變成C，其他字符不變。
算法提示：加密的時候，明文中的每個字母在字母表中往后移動一定的長度，如果往后移動的長度超過了字母表的長度26，那么就用當前字母的位置數加上偏移量對字母表的長度26取余，這個余數就是該字母加密后在字母表中的位置。例如字母“X”的下標是24，偏移量是3，加密后的字母位置是(24+3)%26=1，也就是加密后變成字母“A”。
（1）如果密鑰是2，字符串“Python”加密后變為 。
（2）打開“考生文件夾\Colligate\168”文件夾中的文件“jiami.py”，對其進行補充完整，使其運行成功。
27．某同學年齡16歲，安靜心率71。最適宜運動心率=（220-年齡-安靜心率）×(60%-80%)+安靜心率，直接把他的年齡與安靜心率的數值代入最適宜的運動心率的公式中就可以算出最適宜運動心率，請將如圖所示的流程圖補充完整。
28．2020年年初，一場突如其來的新冠疫情襲擊全球，我國為了更加快速、精準、高效地遏制疫情的擴散，各種高新科技紛紛登場：疫情實時報告、新冠肺炎確診患者同行查詢、健康碼為疫情的聯防聯控、疫情態勢研判提供了重要保障；智能機器人多種應用、核酸檢測試劑盒的研發、無接觸電梯按鈕的使用、紅外電子測溫門的使用，降低了交叉感染的風險。
下圖是在商場和學校等非常集中的場所安裝的紅外電子測溫門。
請你為小區設計一款智能檢測門，能夠實現自動測溫和驗證健康碼，如果體溫異常或非綠碼的人員采用人工查看核酸檢測結果的處理方式，若核酸監測結果為陰性方可進入小區，否則進行隔離治療。流程圖如下圖所示：
根據以上要求，請你從下列選項中選擇相應的選項來完善“智能檢測門”的流程圖。
(填字每：A．是B．否C．“體溫正常并且綠碼 ”D．”體溫正常或者綠碼 ”E.留觀區F.進入小區)
五、簡答題
29．總結歸納計算機解決問題的方法與步驟
30．程序題
簡述程序設計的一般過程包括四個步驟。
參考答案
1．C
2．A
3．B
4．D
5．A
6．D
7．A
8．B
9．C
10．D
11．D
12．D
13．ABCD
14．ABD
15．B
16．3 3
17．5
18．流程圖
19．分支/選擇
20．1 4
21．錯誤
22．正確
23．錯誤
24．錯誤
25．錯誤
26．Ravjqp
27．
28．C、A、F
29．分析問題、設計算法、編寫程序、調試運行程序。
30．分析問題→設計算法→編寫程序→調試運行。

展開更多......

收起↑