資源簡介

認識算法
學校:___________姓名：___________班級：___________考號：___________
一、選擇題
1．在購買火車票時，兒童票價以年齡劃分優惠標準，如果用算法描述兒童購票問題，票價計算算法的控制結構是（ ）
A．順序結構 B．分支（選擇）結構 C．循環結構 D．樹形結構
2．下列不屬于算法基本要素的是（ ）
A．運算 B．控制轉移 C．信息 D．數據
3．以下關于算法特征說法錯誤的是 （ ）
A．一個算法的每個步驟必須是確定的 B．一個算法只能有一個輸出
C．一個算法步驟是有限的 D．一個算法有零個或多個輸入
4．下列關于算法的說法中，正確的是( )
A．算法只能用Python語言來實現 B．算法至少有一個輸出
C．算法至少有一個輸入 D．算法中可以包含無限循環
5．下列關于算法的敘述，正確的是（ ）
A．有窮性是算法的基本特征之一 B．解決一個問題的算法只有一種
C．可行性不屬于算法基本特征 D．算法對程序設計沒有任何作用
6．“洗衣機的洗衣流程”情境問題，洗衣機模擬人洗衣的過程，自動執行洗衣程序，節省了大量的人力，這主要歸功于由算法控制的機器設備。算法指在有限步驟內解決問題所使用的方法，從下圖2的“洗滌算法”中，可以看出算法具有的特征是（ ）

圖1 圖2
A．無窮性 B．單一性 C．確定性 D．繁瑣性
7．下面關于算法的認識，正確的是（ ）
A．算法是解決問題的方法和步驟 B．算法有一個或多個的輸出
C．算法的每一個步驟必須要確切地定義 D．算法就是計算機程序
8．為了更好地了解某地的水質情況，科研人員采集了該地各監測點當天的水質數據。數據中包含了各監測點的水質類別、水溫（℃）、pH、溶解氧（mg/L）、高錳酸鹽指數（mg/L）。通過數字化學習，小申了解到水質類別從高到低分為1-5類，級別最高（質量最好）為1，級別最低（質量最差）為5。小申了解到水質類別符合1類標準需要從多個指標進行判斷，其中要求溶解氧（mg/L）≥7.5。小申設計了一個算法，判斷樣本在溶解氧指標上是否符合1類標準。下圖是小申設計的算法流程圖，該流程圖不滿足算法特征的（ ）
A．有窮性 B．有一個或多個輸出 C．確定性 D．有零個或多個輸入
9．“算法首先必須是正確的，即對于任意一組輸入，包括合理的輸入與不合理的輸入，總能得到預期的輸出”屬于評價算法的（ ）
A．可讀性 B．高效性 C．可行性 D．正確性
10．假設有30顆糖果，兩人輪流取糖果，每次可以取1至2顆，拿到最后一顆糖果的人獲勝。如果你想獲勝，你一定要選擇后取。具體做法是：若對手取i顆（i為1或2），那么自己取（ ）顆糖果，此做法必然確保獲勝。（ ）
A．3-i B．4-i C．i D．1
11．下列不屬于算法特征的是（ ）
A．可行性 B．至少有1個輸出 C．唯一性 D．有窮性
12．以下對算法的敘述，錯誤的是（ ）
A．算法結果不唯一 B．實現算法的語言可以是多樣的
C．算法具有確定性 D．解決同一問題的算法可以有多種
13．某算法的流程圖如圖所示，輸入進制 k（k>=2 且k<=16）以及十進制數 n 后，可輸出為n 對應的 k進制的數，該程序運行后，下列說法正確的是（ ）
A．若輸入 k=16,n=93，則輸出的結果為 513
B．若輸入 k=8,n=35，共循環了 3 次
C．流程圖中 s←chr(r+55)+s 也可以改成 s←s+chr(r+55)，不影響轉換結果
D．流程圖中 s←chr(r+55)+s 只有當 k>10 才會被執行
14．下列描述正確的是（ ）
A．一個算法可以沒有輸入，也可以沒有輸出，但必須要在執行有限個步驟之后終止
B．常用的算法描述方法有：自然語言、偽代碼、流程圖，其中最普遍的是自然語言
C．常見的高級程序設計語言有Fortran、Pascal、VC、VB等
D．算法的三種基本結構分別是選擇結構、分支結構和循環結構
15．下列不屬于算法基本特點的是（ ）。
A．有窮性 B．有一個或多個輸入 C．可行性 D．有一個或多個輸出
16．下列關于算法特征的描述錯誤的是（ ）
A．算法必須在有限的步驟內結束 B．算法至少有一個輸入
C．算法的每一步必須有確切的含義 D．算法至少有一個輸出
17．某算法的部分流程圖如圖所示，執行部分流程圖，若輸入X的值為﹣5，則輸出結果為（ ）
A．2 B．4 C．5 D．25
18．下列關于算法的描述，說法正確的是（ ）
A．算法只能用自然語言描述
B．解決一個問題的算法是唯一的
C．同一個問題的算法不同，結果也不會相同
D．算法過程要一步步執行，每一步執行的操作必須準確
19．某算法描述如下：
①將0賦值給變量Num，將10賦值給變量Max，將9賦值給變量i
②若i除以3余2、除以5余3、除以7余2，則將變量Num的值增加1并輸出i
③變量i的值增加1，若變量Num小于變量Max，則轉②
④結束
對于上述算法，下列說法錯誤的是(　　)
A．該算法是用自然語言來描述的 B．該算法符合有窮性的特征
C．該算法最后輸出10個數值 D．該算法轉換成流程圖只需用到一個選擇框
20．關于算法，下列敘述正確的是（ ）
A．解決任何一個具體問題只有一種算法 B．流程圖只是算法的一種表示形式
C．一種算法只能用一種程序語言來實現 D．算法是解題方法的精確描述，可以有無限個步驟
參考答案：
1．B
【詳解】本題考查的是算法結構。分支結構的執行是依據一定的條件選擇執行路徑，而不是嚴格按照語句出現的物理順序，對于要先做判斷再選擇的問題就要使用分支結構。在購買火車票時，兒童票價以年齡劃分要先做判斷，票價計算算法的控制結構是分支(選擇)結構。故本題應選B。
2．C
【詳解】本題考查的是算法相關知識。算法的要素包括數據、運算、控制轉移，故本題選C選項。
3．B
【詳解】本題考查的是算法特征。一個算法應該具有以下五個重要的特征：1、有窮性： 一個算法必須保證執行有限步之后結束；2、確切性：算法的每一步驟必須有確切的定義；3、輸入：一個算法有0個或多個輸入，以刻畫運算對象的初始情況，所謂0個輸入是指算法本身定義了初始條件；4、輸出：一個算法有一個或多個輸出，以反映對輸入數據加工后的結果。沒有輸出的算法是毫無意義的；5、可行性：算法原則上能夠精確地運行，而且人們用筆和紙做有限次運算后即可完成。故本題應選B。
4．B
【詳解】本題考查的是算法特征。算法的特征：有窮性、確定性、數據輸入、數據輸出、可行性。（1）有窮性。一個算法在執行有窮步之后必須結束，即一個算法所包含的計算步驟是有限的。（2）確定性。算法執行的每一個步驟必須有確切的定義，不能出現模棱兩可的情況。（3）數據輸入。一個算法必須有零個或多個數據輸入，以刻畫運算對象的初始情況。（4）數據輸出。一個算法有一個或多個數據輸出。（5）可行性。算法中執行的任何計算步驟都可以被分解為基本的可執行的操作步驟。算法可以用Python、VB等語言來實現，故本題應選B。
5．A
【詳解】本題考查的是算法相關知識。解決一個問題的算法有多種；可行性屬于算法基本特征；算法是程序設計的依據。故本題應選A。
【點睛】
6．C
【詳解】本題考查的是算法特征。一個算法應該具有以下五個重要的特征：1、有窮性：一個算法必須保證執行有限步之后結束；2、確切性：算法的每一步驟必須有確切的定義；3、輸入：一個算法有0個或多個輸入，以刻畫運算對象的初始情況，所謂0個輸入是指算法本身定除了初始條件；4、輸出：一個算法有一個或多個輸出，以反映對輸入數據加工后的結果，沒有輸出的算法是毫無意義的；5、可行性：算法原則上能夠精確地運行，而且人們用筆和紙做有限次運算后即可完成。從圖中可知，算法具有確定性。故本題應選C。
7．ABC
【詳解】本題考查的知識點是算法的定義及特性。算法是為解決問題而設計的一系列可操作或可計算的步驟，通過這些步驟能夠有效地解決問題。算法具有有窮性、確定性、有序性、可行性、有輸出等特征，因此選項A、B、C正確，而算法只有用計算機能夠接受的“語言”準確的描述出來，才能夠在計算機上運行，而一般用自然語言描述的算法是不能夠在計算機上運行的程序語言。故正確答案為ABC選項。
8．C
【詳解】本題考查的是算法特征。確定性：算法中每一步的含義必須是確切的，不可出現任何二義性。判斷框中：d>某數值，不滿足算法確定性特征。故本題應選C。
9．D
【詳解】本題考查的是算法評價。算法正確性是對任意一個合法的輸入經過有限步執行之后算法應給出正確的結果。算法正確性證明包括兩個方面：①證明關于輸入與輸出之關系的命題是正確的；②證明算法中的公式及計算方法是正確的。“算法首先必須是正確的，即對于任意一組輸入，包括合理的輸入與不合理的輸入，總能得到預期的輸出”屬于評價算法的正確性。故本題應選D。
10．A
【詳解】本題考查的是算法相關知識。30÷（1+2）=10組，故保證和對手取的糖果數和為3就可以順利取得最后一顆糖果。故本題應選A。
11．C
【詳解】本題考查的是算法特征。算法特征有：有窮性，確定性，可行性，零到多個輸入，一到多個輸出。故本題應選C。
12．A
【詳解】本題考查的是算法相關知識。算法結果唯一，實現算法的語言可以是多樣的，算法具有確定性，解決同一問題的算法可以有多種。故本題應選A。
13．D
【詳解】本題考查的是流程圖及進制數轉換。若輸入 k=16,n=93，則輸出的結果為 5D，選項A說法錯誤；十進制數35轉換為八進制數為：43，故若輸入 k=8,n=35，共循環了2 次，選項B說法錯誤；將十進制整數轉換為 n（任意整數）進制數，可以采用“除 n 取余法、逆序輸出”，故選項C的說法錯誤；當輸出的進制數大于10，要注意借用字符來表示大于10的整數，故選項D的說法正確。
14．C
【詳解】本題考查的是算法相關知識 。一個算法可以沒有輸入，但至少要有一個輸出，故選項A說法錯誤；常用的算法描述方法有：自然語言、偽代碼、流程圖，其中最普遍的是流程圖，選項B說法錯誤；算法的三種基本結構分別是順序結構、分支結構和循環結構，故選項D說法錯誤。排除ABD，故本題應選C。
15．B
【詳解】本題考查的是算法特征。算法基本特點：有窮性、可行性、確定性、輸入（零或多個輸入）、輸出（有一個或多個輸出）。故本題應選B。
16．B
【詳解】本題考查的是算法特征。算法的特征：（1）有窮性：一個算法在執行有窮步之后必須結束，即一個算法所包含的計算步驟是有限的。（2）確定性：算法執行的每一個步驟必須有確切的定義，不能出現模棱兩可的情況。（3）數據輸入：一個算法必須有零個或多個數據輸入，以刻畫運算對象的初始情況。（4）數據輸出：一個算法有一個或多個數據輸出，以反映對輸入數據加工后的結果，沒有輸出的算法是毫無意義的。（5）可行性。算法中執行的任何計算步驟都可以被分解為基本的可執行的操作步驟，即每個計算步驟都可以在有限時間內完成。故本題應選B。
17．B
【詳解】本題考查的是流程圖的識讀。若輸入X的值為﹣5，絕對值X大于3成立，執行絕對值X-3=2，2的絕對值大于2不成立，執行y=2*2=4。故本題應選B。
18．D
【詳解】本題考查的是算法相關知識。算法可以用自然語言、流程圖、偽代碼等描述，故選項A說法錯誤；解決一個問題的算法不唯一，故選項B說法錯誤；同一個問題的算法不同，結果相同，故選項D說法錯誤；算法過程要一步步執行，每一步執行的操作必須準確，選項D說法正確。
19．D
【詳解】本題考查的是對算法的理解。該算法是用自然語言來描述的，從③語句來看，是一個循環結構，循環變量是Num，他的初值是0，條件是小于10，每次遞增1，那么Num取值范圍是0－9，從②語句來看，把符合三個條件的i輸出，同時變量Num增加1，可見輸出10個數據。這是一個循環結構包含選擇結構，因此有兩個判斷框，基本算法思想是枚舉算法。故選項D符合題意。
20．B
【詳解】本題考查的是對算法的理解。一個問題可能有多種算法解決，選項A錯誤。一種算法可以用多種程序語言來實現，選項C錯誤。算法必須在有限步驟內完成，選項D錯誤。故本題選B。

展開更多......

收起↑