資源簡介

第二章算法與問題解決 練習 浙教版（2019）高中信息技術必修1
一、選擇題
1．某算法的部分流程圖如圖所示，執行這部分程序，依次輸入1，0，2，4，-1，則輸出的s值為（ ）
A．516 B．528 C．596 D．532
2．某算法的流程圖如圖，以下說法中不正確的是（ ）
A．程序運行結束后，s的值是945 B．循環共進行了5次
C．程序結束后，i的值是12 D．i<=10執行的次數是6次
3．某算法部分流程圖如圖所示。執行這部分流程，輸入5,16，則輸出值是（ ）
A．1、7 B．2、3 C．3、2 D．4、2
4．如圖流程圖的基本結構為( )
A．順序結構 B．樹形結構 C．選擇結構 D．循環結構
5．有如下流程圖，輸入X、Y分別為7和4，執行后S的值為（ ）
A．38 B．51 C．52 D．66
6．如圖所示a、b兩圖是“求兩數的商”的算法，其描述方式分別為（ ）
A．自然語言和流程圖 B．偽代碼和流程圖
C．偽代碼和計算機編程語言 D．自然語言和偽代碼
7．某算法的部分流程圖如圖所示，執行這部分流程，若輸出m的值為0，則輸入d的值不可能是（ ）
A．50 B．202505 C．10110100 D．9876543210
8．下面的流程圖的類型分別是（ ）
A．分支結構、順序結構、循環結構 B．分支結構、順序結構、循環結構
C．順序結構、分支結構、循環結構 D．循環結構、分支結構、順序結構
二、填空題
9．以下算法的輸出結果是：____________。
10．程序設計有三種基本結構，其中按語句的先后順序自上而下依次執行的是_______結構。
11．一個算法中的每一步都應該是確定的、沒有歧義的語句，這符合算法特征中的( )性。
12．以下流程圖的功能是：根據輸入的正整數X，求分段函數 請將流程圖中對應 ① ② 位置的語句選填完整。
① 處可填入的正確的表達式為_________________
A．X%2==0 B．X%2!=0
C．X//2==0 D．X//2!=0
② ___________________
13．小明同學用計算機求解1+2+……+100的和，下圖是他設計的算法，請問他使用了_______描述方法。
第一步，令s=0
第二步，令i=1
第三步，求出s+i，仍用s表示。
第四步，判斷i>100是否成立 若是,輸出s;
若不是,將i的值增加1，仍用i表示返回第三步。
三、判斷題
14．循環結構表示程序中各步操作按出現的先后順序執行。( )
15．在算法描述中，整數X大于等于整數Y的表達式為：X≥Y。( )
16．在流程圖中，表示輸入輸出功能。( )
17．同一個問題可以用不同的算法解決，各種算法的實現效率可能有差別。( )
18．描述算法的常用方法有自然語言、流程圖和偽代碼三種。( )
四、操作題
19．征兵時，男性身高要求在160cm以上，現有一臺身高測量儀，輸入標準身高，即可判斷受測人身高是否合格。當測得身高大于160cm時，機器語音播報“身高合格，請測量體重”，否則播報“很遺憾，身高不合格”。現設身高變量為h，請完善該任務的算法流程圖。
【操作要求】
(1)請使用系統提供的圖形，將流程圖補充完整；
(2)拖動符號區的圖形到中央區的流程圖中；
(3)輸入相應內容，使之正確表達算法。

五、簡答題
20．用計算機解決實際問題的過程中，需要進行算法設計，請問什么是算法？
21．描述算法可以有多種方法，請你至少寫出兩種方法。
試卷第1頁，共3頁
試卷第1頁，共3頁
參考答案：
1．D
2．C
3．B
4．D
5．A
6．A
7．B
8．C
9．30 50
10．順序
11．確定
12． B Y ←3*X**3 或 Y ←3*X*X*X
13．自然語言
14．錯誤
15．錯誤
16．錯誤
17．正確
18．正確
19．
20．算法是指在有限步驟內求解某一問題所使用的一組定義明確的規則。通俗地說，算法就是用計算機求解某一問題的方法，是能被機械地執行的動作或指令的有窮集合。
21．自然語言、流程圖、偽代碼等
答案第1頁，共2頁
答案第1頁，共2頁

展開更多......

收起↑