資源簡介

第三單元 第一章 算法及算法的表示 基礎鞏固
一、第三單元 第一章 算法及算法的表示 基礎鞏固
1．關于算法的描述，下列選項中正確的是（　　）
A．算法本身就是一種程序設計語言
B．對于同一個問題，只有同一個算法
C．算法描述的可以是一種無窮的動作序列
D．算法可以使用自然語言、偽代碼、流程圖等多種方法來描述
【答案】D
【知識點】算法的基本概念與特征
【解析】【解答】A選項，算法是描述問題解決問題一系列步驟的指令，不是一種程序設計語言，錯誤；B選項，統一問題可以有多種算法，錯誤；C選項，算法描述需要在有限的步驟內完成，錯誤；D選項，算法可以用自然語言、偽代碼、流程圖等多種方法來描述，正確。故答案選D。
【分析】此題考查算法的概念及其基本特征。算法的特征：①有窮性：執行完有限步之后結束，且每一步的執行時間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產生一個輸出；
⑤可行性：原則上能精確運行。
2．用計算機無法解決“輸出所有偶數”，其原因是解決該問題的算法違背了算法特征中的（　　）
A．有一個或多個輸出 B．有窮性
C．確定性 D．可行性
【答案】B
【知識點】算法的基本概念與特征
【解析】【解答】所有的偶數這個命題本身是無窮的，若要用算法解決這一問題違背了算法的有窮性。故答案選B。
【分析】此題考查算法的基本特征。算法的特征：①有窮性：執行完有限步之后結束，且每一步的執行時間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產生一個輸出；
⑤可行性：原則上能精確運行。
3．判斷方程ax2+bx+c=0（a≠0）有無實根的部分算法如圖所示。則圖中虛線框部分應該填入（　　）
A． B．
C． D．
【答案】C
【知識點】流程圖識讀
【解析】【解答】根據流程圖，虛線框的位置應該填入選擇框內容d>=0 ，在流程框中菱形表示選擇。故答案選C。
【分析】此題考查流程圖的識讀。
4．某算法流程圖如圖所示，該算法輸出的y值為（　　）
A．50 B．100 C．150 D．200
【答案】C
【知識點】算法的控制結構；流程圖識讀
【解析】【解答】根據流程圖，該算法的含義為x-50大于50時，y=x-50,x-50小于等于50時，y=x+50，100-50=50，y=100+50=150。故答案選C。
【分析】此題考查分支結構流程圖的識讀。
1 / 1第三單元 第一章 算法及算法的表示 基礎鞏固
一、第三單元 第一章 算法及算法的表示 基礎鞏固
1．關于算法的描述，下列選項中正確的是（　　）
A．算法本身就是一種程序設計語言
B．對于同一個問題，只有同一個算法
C．算法描述的可以是一種無窮的動作序列
D．算法可以使用自然語言、偽代碼、流程圖等多種方法來描述
2．用計算機無法解決“輸出所有偶數”，其原因是解決該問題的算法違背了算法特征中的（　　）
A．有一個或多個輸出 B．有窮性
C．確定性 D．可行性
3．判斷方程ax2+bx+c=0（a≠0）有無實根的部分算法如圖所示。則圖中虛線框部分應該填入（　　）
A． B．
C． D．
4．某算法流程圖如圖所示，該算法輸出的y值為（　　）
A．50 B．100 C．150 D．200
答案解析部分
1．【答案】D
【知識點】算法的基本概念與特征
【解析】【解答】A選項，算法是描述問題解決問題一系列步驟的指令，不是一種程序設計語言，錯誤；B選項，統一問題可以有多種算法，錯誤；C選項，算法描述需要在有限的步驟內完成，錯誤；D選項，算法可以用自然語言、偽代碼、流程圖等多種方法來描述，正確。故答案選D。
【分析】此題考查算法的概念及其基本特征。算法的特征：①有窮性：執行完有限步之后結束，且每一步的執行時間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產生一個輸出；
⑤可行性：原則上能精確運行。
2．【答案】B
【知識點】算法的基本概念與特征
【解析】【解答】所有的偶數這個命題本身是無窮的，若要用算法解決這一問題違背了算法的有窮性。故答案選B。
【分析】此題考查算法的基本特征。算法的特征：①有窮性：執行完有限步之后結束，且每一步的執行時間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產生一個輸出；
⑤可行性：原則上能精確運行。
3．【答案】C
【知識點】流程圖識讀
【解析】【解答】根據流程圖，虛線框的位置應該填入選擇框內容d>=0 ，在流程框中菱形表示選擇。故答案選C。
【分析】此題考查流程圖的識讀。
4．【答案】C
【知識點】算法的控制結構；流程圖識讀
【解析】【解答】根據流程圖，該算法的含義為x-50大于50時，y=x-50,x-50小于等于50時，y=x+50，100-50=50，y=100+50=150。故答案選C。
【分析】此題考查分支結構流程圖的識讀。
1 / 1

展開更多......

收起↑