資源簡介

第二單元 算法和數據結構
一、選擇題
1．有三個杯子A，B，C。A中裝有可樂，B中裝有雪碧，C為空瓶，且三個杯子容量一樣。請你把A和B液體互換。使用流程圖來描述這個算法如下，請問這個算法屬于哪種結構？（ ）
A．順序結構 B．選擇結構
C．循環結構 D．條件結構
2．描述算法的方法有多種，其中最普遍的是（ ）
A．自然語言法 B．流程圖法 C．偽代碼法 D．PAD圖
3．小明做小球自由落體的實驗，他站在n米高的塔上把一個小彈球自然落下，小球每次落地后反跳回原高度的一半；再落下，以此往復。要求計算小球在第100次落地時，共經過多少米？如果用計算機編程解決該問題，應該使用哪種算法結構（ ）。
A．順序結構 B．循環結構 C．選擇結構 D．旋轉結構
4．Python中常用于獲取用戶鍵盤輸入的函數是（ ）
A．input() B．range() C．choice() D．print()
5．以下說法不正確的是（ ）。
A．計算機程序通常用某種計算機程序設計語言編寫
B．計算機程序是一組指示計算機每一步動作的指令序列
C．淘寶APP是手機應用軟件，不需要使用程序
D．計算機程序的目的是通過運行程序，實現某種功能
6．用（ ）描述算法可以直觀地了解活動的流程和過程。
A． 自然語言 B．流程圖 C．計算機語言 D．以上三項都對
7．下圖用C++編寫的計算圓周率的程序，若程序輸出時，n=4096.請問pi輸出時最有可能為多少（ ）
A．約等于3.14147 B．約等于3.14159 C．約等于常數e D．約等于0.618
8．下列流程圖圖示中，表示“判斷”的框圖是( )。
A． B． C． D．
9．關于算法，說法不正確的是
A．算法是程序設計的靈魂
B．解決問題的過程就是實現算法的過程
C．算法獨立于任何具體的語言，VB算法只能用VB語言來實現
D．算法的作用在于記錄和交流人類解決問題的思想
10．下列流程圖圖示中，表示“輸入”“輸出”的框圖是( )。
A． B． C． D．
11．下列哪一項不是程序一般結構：（ ）
A．順序結構 B．選擇結構 C．構建結構 D．循環結構
12．小智學校每年植樹節都有志愿者服務，規定每人第一年種1棵，第二年種2棵，依次類推，編程計算需要連續幾年才能種夠10棵樹。
year=1
total=1
while ：＃總數不到10棵，就執行循環
year=year+1
total=total+year
print（year）
A．total<10 B．total>10 C．year<10 D．year>10
13．a瓶子中有10毫升紅墨水，b瓶子中有10毫升藍墨水，假如要交換a瓶子與b瓶子里的墨水，需要借助一個空瓶子c。流程圖如下，請完善算法：（ ）
A．紅、b B．藍、a C．紅、a D．藍、c
14．數組a共有6個元素構成：49、45、61、46、58、57，若采用選擇排序算法進行從大到小排序，則元素的比較次數和排序需要幾遍才能完成（ ）
A．15次，4遍 B．15次，5遍 C．30次，4遍 D．30次，5遍
15．流程圖中虛線部分表示的程序結構是（ ）
A．順序結構 B．選擇結構 C．循環結構 D．樹形結構
16．讀程序，寫結果程序如圖
a=＇apple＇
b=＇banana＇
c=a
a=b
b=c
print（a）
print（b）
結果為：（ ）
（ ）
A．banana B．b C．apple D．a
17．在Python語言中，比較兩個值是否相等，我們使用（ ）符號。
A．= B．== C．=== D．！=
18．我們利用計算機解決問題時，第一步應該（ ）。
A．設計算法 B．編寫程序 C．分析問題 D．運行調試
19．下列關于編寫程序的一般步驟，正確的順序是（ ）
①編寫程序 ②調試和運行程序 ③算法設計 ④分析問題
A．②③①④ B．④②①③ C．④①③② D．④③①②
20．空氣污染指數API值不超過50，說明空氣質量為優。下圖是根據API值判斷空氣質量情況的部分流程圖：
如果輸入的API值為55，則該流程的執行順序為
A．①→②→③ B．①→②→④→③
C．①→②→④ D．①→②→③→④
21．如圖，這種描述算法的方式屬于（ ）
A．自然語言 B．偽代碼 C．流程圖 D．編程語言
22．算法是解決問題的方法和步驟，下列說法不正確的是（ ）。
A．可以直接使用生活中的語言文字即自然語言來描述算法
B．可以直接使用接近程序語言的方式即偽代碼來描述算法
C．可以直接使用標準圖形符號即流程圖來描述算法
D．可以直接使用0和1組成的語言即機器語言來描述算法
23．計算機程序有三種基本結構，以下不屬于這三種基本結構的是（ ）。
A．順序結構 B．分支結構 C．統一結構 D．循環結構
試卷第1頁，共3頁
試卷第1頁，共3頁
參考答案：
1．A
【詳解】本題考查算法相關知識。順序結構是最簡單的程序結構，也是最常用的程序結構，只要按照解決問題的順序寫出相應的語句就行，它的執行順序是自上而下，依次執行。故選A。
2．B
【詳解】本題考查算法的描述。描述算法的方法有多種，常用的有自然語言、結構化流程圖、偽代碼和PAD圖等，其中最普遍的是流程圖法。故選項B正確。
3．B
【詳解】本題考查算法與編程相關知識。循環結構是指在程序中需要反復執行某個功能而設置的一種程序結構。它由循環體中的條件，判斷繼續執行某個功能還是退出。題干中的算法屬于循環結構。故選B。
4．A
【詳解】本題考查的知識點是Python程序設計語言的應用。Python中常用于獲取用戶鍵盤輸入的函數是input()輸入函數。故答案為A選項。
5．C
【詳解】本題考查算法與編程。計算機程序是通過程序設計語言而編寫的。淘寶App是手機應用軟件，需要用到程序，因為APP功能的完成依托代碼的實現。選項C符合題意，選項A、B、D均不符合題意。
6．B
【詳解】本題考查算法與編程。用流程圖描述算法可以直觀地了解活動的流程和過程，有判斷有循環等等，選項B符合題意，選項A、C、D均不符合題意。
7．B
【詳解】本題考查算法與編程。根據for循環，sum=1-1/3+1/5-1/7+1/9-1/11.....可知是圓周率的四倍，題目求圓周率，選項B符合題意，選項A、C、D均不符合題意。
【點睛】
8．B
【詳解】本題考查算法流程圖。“輸入/輸出框”用平行四邊形表示，選項A錯誤；“判斷框”用菱形表示，選項B正確；“開始/結束框”用圓角矩形表示，選項C錯誤；“處理框”用矩形表示，選項D錯誤。
9．C
【詳解】本題考查算法與編程。一種算法可以通過多種程序設計語言來實現，選項C符合題意，選項A、B、D均不符合題意。
10．A
【詳解】本題考查算法流程圖的基礎知識。平行四邊形表示輸入、輸出框，選項A正確；菱形表示判斷框，選項B錯誤；圓角矩形表示開始/結束框，選項C錯誤；矩形表示處理框，選項D錯誤。
11．C
【詳解】本題考查算法與編程。程序結構包括順序結構、選擇結構和循環結構。選項C符合題意，選項A、B、D均不符合題意。
【點睛】
12．A
【詳解】本題考查關系表達式。根據題意“總數不到10棵，就執行循環”，“不到”意思是“小于10”，小于用符號<表示，故選項A正確。
13．B
【詳解】本題考查交換算法。根據題意：先將紅墨水導入c瓶，再將藍墨水倒入a瓶，最后將紅墨水倒入b瓶，這樣a、b兩瓶的墨水就交換了。故選項B正確。
14．B
【詳解】本題考查排序。選擇排序的比較次數公式為(n(n-1))/2=15次，根據題目從大到小，每一次， 找到序列最大的，放置左側，第一次，61、49、45、46、58、57。第二次61、58、49、45、46、57。以此類推，需要進行5遍。選項B符合題意。選項A、C、D均不符合題意。
【點睛】
15．B
【詳解】本題考查算法與流程圖。菱形表示判斷，表示選擇結構，選項B符合題意，選項A、C、D均不符合題意。
16．AC
【詳解】本題考查交換變量數據。c=a a=b b=c這三條語句功能是交換變量a、變量b的值，c作為中間的臨時變量存在，故選項AC正確。
17．B
【詳解】本題考查的知識點是Python語言運算符的應用。在Python語法中，“=”表示賦值、“==”是等于號、“===”不是Python合法符號，“!=”表示不等于。故答案為B選項。
18．C
【詳解】本題考查算法基礎知識。計算機解決問題的方法和步驟，也稱為算法。算法的第一步，分析問題；第二步，設計算法；第三步，編程程序；第四步，運行調試。故選項C正確。
19．D
【詳解】本題考查算法與編程。編寫程序首先需要分析問題，然后進行算法設計，然后進編寫程序，最后調試和運行程序，選項D符合題意，選項A、B、C均不符合題意。
20．C
【詳解】本題考查算法與編程。首先輸入API的值，55大于50，則輸出結果1，因此路徑是①②④，選項C符合題意，選項A、B、D均不符合題意。
21．C
【詳解】本題考查算法的表示方法。算法可以用自然語言、流程圖、計算機語言等方式表示，流程圖用圖框及流程線來表示算法，形象直觀。故選項C正確。
22．D
【詳解】本題考查算法。常用自然語言、流程圖、偽代碼來描述算法。故選項A正確。
23．C
【詳解】本題考查算法與流程圖。計算機程序有三種基本結構，包括順序結構、分支結構、循環結構。選項A、B、D均不符合題意，故答案選C。
答案第1頁，共2頁
答案第1頁，共2頁

展開更多......

收起↑