資源簡介

第三章《算法基礎》復習測試卷
一.單項選擇題（每題5分，共50分）
1. 下面關于算法的描述，錯誤的是（ ）
A. 一個算法所包含的計算步驟是有限的。
B. 一個算法必須有零個或多個數據輸入。
C. 一個算法可以有零個或多個數據輸出。
D. 算法執行的每一個步驟必須有確切的定義，不能模棱兩可。
2.計算機能夠直接識別的語言是 ( )
A.自然語言 B. 高級語言 C.匯編語言 D.機器語言
3.下列選項中兩者都屬于高級語言的是( )
A.匯編語言、機器語言 B. C語言、Python語言
C.匯編語言、C語言 D.機器語言、Python語言
4.編寫計算機程序解決問題的一般步驟為：
①設計算法②編寫程序③分析問題④調試運行程序
A .③②①④ B.①②③④ C. ③①②④ D.②①③④
5.世界上最早出現的計算機高級程序設計語言，用于科學和工程計算領域的是（ ）
A.ALGOL B.COBOL C.Fortran D.Basic
6. 流程圖中矩形表示算法的（ )。
A.判斷 B.處理 C.輸入 D.輸出
7. 關于計算機解決問題的過程，以下說法錯誤的是（ )
A. 編寫程序必須使用特定的程序語言
B.設計算法需要給出解決問題的詳細方法和步驟
C.分析問題需要搞清楚需求情況、已知條件和待解問題
D.調試運行程序是檢查程序能否按預期的效果執行
8.不能被計算機直接識別、理解執行的語言需要轉換，這種轉換是（ )。
A.人工轉換或機器轉換
B.人工智能技術中的自然語言理解
C.操作系統負責轉換
D. 計算機語言提供的解釋器或編譯器負責轉換
9．程序以（ )代碼的形式存放在存儲器中，并采用（ )作為數字計算機的數制基礎。
A.二進制、十進制 B.二進制、二進制
C.二進制、八進制 D.二進制、十六進制
10.流程圖中表示判斷的是（ )。
A.矩形框 B.平行四邊形 C.圓形框 D.菱形
二、多選題（每題4分，共20分）
1.程序的基本控制結構有（ ）
A.順序結構 B.選擇結構 C. 組合結構 D. 循環結構
2. 使用計算機解決問題的步驟有（ ）
A. 輸入數據 B.分析問題 C.設計算法 D.編寫程序
3.算法的重要特征包括( )
A.有窮性 B.確定性 C.數據輸出 D.可行性
4.有關順序結構的說法正確的是（ ）
A. 順序結構是算法的基本結構之一
B. 任何的程序設計中都有順序結構
C. 順序結構在程序設計中可有可無
D. 順序結構、選擇結構、循環結構是程序設計三種基本結構。
5.計算機主要包括（ ）
A．存儲器 B．運算器 C．控制器 D．輸入設備和輸出設備
三、判斷（每題4分，共20分）
（ ）1.機器語言是第一代計算機語言。
（ ）2利用計算機解決“雞兔同籠”問題需要分析問題-設計算法-編寫程序-調試運行程序等步驟。
（ ）3.算法具有確定性，每個問題的解決，只有一種確定的算法。
（ ）4.用高級語言編寫的程序也不能直接被計算機識別和執行，必須經過編譯程序或解釋程序將其翻譯成機器語言。
（ ）5.級語言更接近于數學語言和人的自然語言。
四、操作題：（10分）
繪制出程序的三種基本控制結構的流程圖。
一.單項選擇題（每題5分，共50分）
1 2 3 4 5 6 7 8 9 10
C D B C C B A D B D
二、多選題（每題4分，共16分）
1 2 3 4 5
ABD BCD ABCD ABD ABCD
三、判斷（每題5分，共20分）
1 2 3 4 5
√ √ ╳ √ √
四、操作題：（10分）
繪制出程序的三種基本控制結構流程圖。
順序結構：
選擇結構：
2021—2022學年度粵教版（2019）高中信息技術必修1
循環結構：

展開更多......

收起↑