資源簡介

3.2.1算法（2）-粵教版（2019）高中信息技術必修一練習
一、選擇題
1．某算法的部分流程圖如第7題圖所示。執行這部分流程后，輸出s和i的值分別是（　　）
A．-3 5 B．-4 5 C．-3 6 D．-2 6
2．某算法的部分流程圖如圖所示，執行這部分流程后，變量s的值是（　　）
A．26 B．30 C．14 D．10
3．以下哪個是算法的描述方法 (　　)
A．流程圖描述法 B．枚舉法
C．順序法 D．列表法
4．關于算法的描述，下列選項中正確的是（　　）
A．算法本身就是一種程序設計語言
B．算法必須有輸入
C．算法的步驟可以是無窮的
D．算法的每一步驟必須有確切的含義
5．以下不屬于算法基本特征的是(　　)
A．可執行性 B．確定性 C．有窮性 D．無限性
6．（2020高二下·浙江期末）某算法的部分流程圖如圖所示。執行這部分流程，輸入變量n的值為5，則下列說法正確的是（　　）
A．語句“c<=n ”共執行了4次 B．循環結束后，變量a的值為3
C．循環結束后，變量b的值為5 D．循環結束后，程序輸出的值為6
7．某算法的部分流程圖如圖所示，執行這部分流程后，輸出s的值為64，則①處應填入（　　）
A．i \ 4 = 2 B．Sqr(i) = Int(Sqr(i))
C．i Mod 2 = 1 D．i Mod 2 = 0
8．程序設計中的“算法”其實就是（　　）。
A．解決問題的方法和步驟 B．能在計算機上解決的方法
C．便于計算的方法 D．能通過電腦進行計算的方法
9．某算法的部分流程圖如下圖所示。執行這部分流程，分別輸入m=3、n=5，則輸出值依次為（　　）
A．15，5 B．15，6 C．30，6 D．30，7
10．（2020·杭州模擬）某算法的部分流程圖如圖所示。執行這部分流程后，a，b的值分別是（　　）
A．3，0 B．6，0 C．3，3 D．6，3
11．（2020·東陽模擬）某算法的流程圖如圖所示。執行這部分流程，輸入41，則輸出的值是（　　）
A．0 B．19 C．22 D．32
12．算法的部分流程如圖所示。執行該流程，輸出t和k的值分別是（　　）
A．14 6 B．14 5 C．15 6 D．15 5
13．下列選項中，不屬于程序設計語言的是（　　）。
A．機器語言 B．高級語言 C．匯編語言 D．偽代碼
14．下列選項不屬于算法特征的是（　　）
A．確定性 B．有窮性 C．有多個輸入 D．可行性
15．陳紅設計了一個程序：當輸入身高S后，如果身高小于170厘米顯示“不合格”，如果大于等于170厘米則顯示“合格”，則流程圖中①處填寫正確的條件是(　　)。
A．S>=170 B．S<=170 C．S<170 D．S>170
16．某算法流程圖如圖所示，執行該算法，循環結束時i的值是（　　）
A．0 B．5 C．14 D．21
二、判斷題
17．算法有至少有一個輸入，不一定有輸出。
18．一個算法可以用多種程序設計語言來實現。
三、填空題
19．算法的重要特征有：　 　，算法必須能在執行有限個步驟后終止。　 　，算法中的每次運算都有明確的定義，具有無二義性，并且可以通過計算得到唯一的結果。　 　，一個算法有0個或多個輸入，所謂0個輸入是指算法本身給出了初始條件。 　 　算法一定要有輸出。至少產生一個輸出。　 　，算法中執行的任何計算都可以在有限時間內完成，也稱為　 　，算法中的運算都必須是可以實現的。
20．某算法的部分流程圖如圖所示。執行這部分流程，若輸入x的值分別為16、9、8、7、6、5、4、1，則輸出的結果是 。
A．6 B．6.5 C．7 D．9.33
21．判斷拋物線y=ax2+bx+c與x軸是否有交點的一種算法是：首先輸入三個系數a，b，c的值，然后計算D值，D=b*b-4*a*c ，如果D<0，則拋物線與x軸無交點，否則拋物線與x軸有交點。這個算法的描述方式是 。
A．偽代碼 B．流程圖 C．自然語言 D．計算機程序
答案解析部分
1．【答案】A
【知識點】常量、變量及變量的賦值；流程圖識讀
【解析】【解答】分析流程圖可知：
i 1 2 3 4 5
s -1 -5 -13 -29 　
Int(x)求不大于x的最大整數，Int(s/10)=-3。故答案選A。
【分析】本題考查的是對流程圖的識讀。
2．【答案】C
【知識點】常量、變量及變量的賦值；流程圖識讀
【解析】【解答】分析流程圖可得：
i -9 -4 -1 0 1 4 9
s 0 1 2 3 6 7 14
最終可得s=14。故答案選C。
【分析】本題考查的是對流程圖的識讀。
3．【答案】A
【知識點】算法的常用表示方法
4．【答案】D
【知識點】算法的基本概念與特征
5．【答案】D
【知識點】算法的基本概念與特征
6．【答案】D
【知識點】流程圖識讀；分支結構語句及程序實現；循環結構語句及程序實現
7．【答案】D
【知識點】常量、變量及變量的賦值；流程圖識讀
【解析】【解答】將選項D代入時，流程如下：
i 0 1 2 3 4 5 6 7 8 9 10 11
s 2 2 4 4 8 8 16 16 32 32 64 64
最終s的值為64。故答案選D。
【分析】本題考查的是對流程圖的識讀。
8．【答案】A
【知識點】算法的基本概念與特征
【解析】【解答】算法就是解決問題的方法和步驟，指解題方案的準確而完整的描述，是一系列解決問題的清晰指令。故答案選A。
【分析】本題考查算法概念。算法代表著用系統的方法描述解決問題的策略機制。
9．【答案】A
【知識點】常量、變量及變量的賦值；流程圖識讀
【解析】【解答】分析流程圖可得：
i 1 2 3 4 5
a 3 6 9 12 15
最后可得a=15，i=5。故答案選A。
【分析】本題考查的是對流程圖的識讀。
10．【答案】A
【知識點】算法的常用表示方法；算法的控制結構
11．【答案】B
【知識點】算法的常用表示方法；算法的控制結構
12．【答案】B
【知識點】常量、變量及變量的賦值；流程圖識讀
【解析】【解答】分析流程圖可知，初值t=0，k=2，s=12，第一次判斷s>1成立，進入第二次判斷s mod k=0，若成立，則s=s\k，t=t+k，否則，k=k+1。故最終可得，t=14，k=5。故答案選B。
【分析】本題考查的是對流程圖的識讀。
13．【答案】D
【知識點】計算機語言
【解析】【解答】程序設計語言有機器語言、高級語言、匯編語言，偽代碼是一種算法描述語言。故答案選D。
【分析】本題考查的是程序設計語言。
14．【答案】C
【知識點】算法的基本概念與特征
【解析】【解答】算法的特征有：有窮性、確定性、可行性、有0個或多個輸入、有一個或多個輸出等。故答案選C。
【分析】本題考查的是算法的基本特征。
15．【答案】C
【知識點】流程圖識讀
【解析】【解答】條件不滿足時，顯示“合格”，條件滿足時，顯示“不合格”，故此處條件S<170。故答案選C。
【分析】本題考查的是算法的流程圖描述。
16．【答案】B
【知識點】常量、變量及變量的賦值；流程圖識讀
【解析】【解答】分析流程圖可得：
i 1 2 3 4 5
s 1 3 6 10 15
結束循環時，i=5。故答案選B。
【分析】本題考查的是對流程圖的識讀。
17．【答案】錯誤
【知識點】算法的基本概念與特征
18．【答案】正確
【知識點】算法的基本概念與特征
19．【答案】有窮性；確切性；輸入項；輸出項；可行性；有效性
【知識點】算法的基本概念與特征
【解析】【解答】算法的特征：①有窮性：執行完有限步之后結束，且每一步的執行時間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入項；
④輸出：至少產生一個輸出項；
⑤可行性：原則上能精確運行。用紙和筆做有限次運算后即可完成，也成為有效性。
故答案為：有窮性、確定性（確切性）、輸入項、輸出項、可行性、有效性。
【分析】本題考查的是算法特征。
20．【答案】B
【知識點】常量、變量及變量的賦值；流程圖識讀
【解析】【解答】分析流程圖可知：
x 16 9 8 7 6 5 4 1
s 16 25 33 40 46 51 55 56
n 1 2 3 4 5 6 7 8
a 16 16 16 16 16 16 16 16
b 16 9 8 7 6 5 4 1
y=(56-16-1)/6=6.5。故答案選B。
【分析】本題考查的是對流程圖的識讀。
21．【答案】C
【知識點】算法的常用表示方法
【解析】【解答】算法的常用描述方式有：自然語言、流程圖、偽代碼、計算機程序語言。題干是一種自然語言描述。故答案選C。
【分析】本題考查算法描述方式。
1 / 13.2.1算法（2）-粵教版（2019）高中信息技術必修一練習
一、選擇題
1．某算法的部分流程圖如第7題圖所示。執行這部分流程后，輸出s和i的值分別是（　　）
A．-3 5 B．-4 5 C．-3 6 D．-2 6
【答案】A
【知識點】常量、變量及變量的賦值；流程圖識讀
【解析】【解答】分析流程圖可知：
i 1 2 3 4 5
s -1 -5 -13 -29 　
Int(x)求不大于x的最大整數，Int(s/10)=-3。故答案選A。
【分析】本題考查的是對流程圖的識讀。
2．某算法的部分流程圖如圖所示，執行這部分流程后，變量s的值是（　　）
A．26 B．30 C．14 D．10
【答案】C
【知識點】常量、變量及變量的賦值；流程圖識讀
【解析】【解答】分析流程圖可得：
i -9 -4 -1 0 1 4 9
s 0 1 2 3 6 7 14
最終可得s=14。故答案選C。
【分析】本題考查的是對流程圖的識讀。
3．以下哪個是算法的描述方法 (　　)
A．流程圖描述法 B．枚舉法
C．順序法 D．列表法
【答案】A
【知識點】算法的常用表示方法
4．關于算法的描述，下列選項中正確的是（　　）
A．算法本身就是一種程序設計語言
B．算法必須有輸入
C．算法的步驟可以是無窮的
D．算法的每一步驟必須有確切的含義
【答案】D
【知識點】算法的基本概念與特征
5．以下不屬于算法基本特征的是(　　)
A．可執行性 B．確定性 C．有窮性 D．無限性
【答案】D
【知識點】算法的基本概念與特征
6．（2020高二下·浙江期末）某算法的部分流程圖如圖所示。執行這部分流程，輸入變量n的值為5，則下列說法正確的是（　　）
A．語句“c<=n ”共執行了4次 B．循環結束后，變量a的值為3
C．循環結束后，變量b的值為5 D．循環結束后，程序輸出的值為6
【答案】D
【知識點】流程圖識讀；分支結構語句及程序實現；循環結構語句及程序實現
7．某算法的部分流程圖如圖所示，執行這部分流程后，輸出s的值為64，則①處應填入（　　）
A．i \ 4 = 2 B．Sqr(i) = Int(Sqr(i))
C．i Mod 2 = 1 D．i Mod 2 = 0
【答案】D
【知識點】常量、變量及變量的賦值；流程圖識讀
【解析】【解答】將選項D代入時，流程如下：
i 0 1 2 3 4 5 6 7 8 9 10 11
s 2 2 4 4 8 8 16 16 32 32 64 64
最終s的值為64。故答案選D。
【分析】本題考查的是對流程圖的識讀。
8．程序設計中的“算法”其實就是（　　）。
A．解決問題的方法和步驟 B．能在計算機上解決的方法
C．便于計算的方法 D．能通過電腦進行計算的方法
【答案】A
【知識點】算法的基本概念與特征
【解析】【解答】算法就是解決問題的方法和步驟，指解題方案的準確而完整的描述，是一系列解決問題的清晰指令。故答案選A。
【分析】本題考查算法概念。算法代表著用系統的方法描述解決問題的策略機制。
9．某算法的部分流程圖如下圖所示。執行這部分流程，分別輸入m=3、n=5，則輸出值依次為（　　）
A．15，5 B．15，6 C．30，6 D．30，7
【答案】A
【知識點】常量、變量及變量的賦值；流程圖識讀
【解析】【解答】分析流程圖可得：
i 1 2 3 4 5
a 3 6 9 12 15
最后可得a=15，i=5。故答案選A。
【分析】本題考查的是對流程圖的識讀。
10．（2020·杭州模擬）某算法的部分流程圖如圖所示。執行這部分流程后，a，b的值分別是（　　）
A．3，0 B．6，0 C．3，3 D．6，3
【答案】A
【知識點】算法的常用表示方法；算法的控制結構
11．（2020·東陽模擬）某算法的流程圖如圖所示。執行這部分流程，輸入41，則輸出的值是（　　）
A．0 B．19 C．22 D．32
【答案】B
【知識點】算法的常用表示方法；算法的控制結構
12．算法的部分流程如圖所示。執行該流程，輸出t和k的值分別是（　　）
A．14 6 B．14 5 C．15 6 D．15 5
【答案】B
【知識點】常量、變量及變量的賦值；流程圖識讀
【解析】【解答】分析流程圖可知，初值t=0，k=2，s=12，第一次判斷s>1成立，進入第二次判斷s mod k=0，若成立，則s=s\k，t=t+k，否則，k=k+1。故最終可得，t=14，k=5。故答案選B。
【分析】本題考查的是對流程圖的識讀。
13．下列選項中，不屬于程序設計語言的是（　　）。
A．機器語言 B．高級語言 C．匯編語言 D．偽代碼
【答案】D
【知識點】計算機語言
【解析】【解答】程序設計語言有機器語言、高級語言、匯編語言，偽代碼是一種算法描述語言。故答案選D。
【分析】本題考查的是程序設計語言。
14．下列選項不屬于算法特征的是（　　）
A．確定性 B．有窮性 C．有多個輸入 D．可行性
【答案】C
【知識點】算法的基本概念與特征
【解析】【解答】算法的特征有：有窮性、確定性、可行性、有0個或多個輸入、有一個或多個輸出等。故答案選C。
【分析】本題考查的是算法的基本特征。
15．陳紅設計了一個程序：當輸入身高S后，如果身高小于170厘米顯示“不合格”，如果大于等于170厘米則顯示“合格”，則流程圖中①處填寫正確的條件是(　　)。
A．S>=170 B．S<=170 C．S<170 D．S>170
【答案】C
【知識點】流程圖識讀
【解析】【解答】條件不滿足時，顯示“合格”，條件滿足時，顯示“不合格”，故此處條件S<170。故答案選C。
【分析】本題考查的是算法的流程圖描述。
16．某算法流程圖如圖所示，執行該算法，循環結束時i的值是（　　）
A．0 B．5 C．14 D．21
【答案】B
【知識點】常量、變量及變量的賦值；流程圖識讀
【解析】【解答】分析流程圖可得：
i 1 2 3 4 5
s 1 3 6 10 15
結束循環時，i=5。故答案選B。
【分析】本題考查的是對流程圖的識讀。
二、判斷題
17．算法有至少有一個輸入，不一定有輸出。
【答案】錯誤
【知識點】算法的基本概念與特征
18．一個算法可以用多種程序設計語言來實現。
【答案】正確
【知識點】算法的基本概念與特征
三、填空題
19．算法的重要特征有：　 　，算法必須能在執行有限個步驟后終止。　 　，算法中的每次運算都有明確的定義，具有無二義性，并且可以通過計算得到唯一的結果。　 　，一個算法有0個或多個輸入，所謂0個輸入是指算法本身給出了初始條件。 　 　算法一定要有輸出。至少產生一個輸出。　 　，算法中執行的任何計算都可以在有限時間內完成，也稱為　 　，算法中的運算都必須是可以實現的。
【答案】有窮性；確切性；輸入項；輸出項；可行性；有效性
【知識點】算法的基本概念與特征
【解析】【解答】算法的特征：①有窮性：執行完有限步之后結束，且每一步的執行時間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入項；
④輸出：至少產生一個輸出項；
⑤可行性：原則上能精確運行。用紙和筆做有限次運算后即可完成，也成為有效性。
故答案為：有窮性、確定性（確切性）、輸入項、輸出項、可行性、有效性。
【分析】本題考查的是算法特征。
20．某算法的部分流程圖如圖所示。執行這部分流程，若輸入x的值分別為16、9、8、7、6、5、4、1，則輸出的結果是 。
A．6 B．6.5 C．7 D．9.33
【答案】B
【知識點】常量、變量及變量的賦值；流程圖識讀
【解析】【解答】分析流程圖可知：
x 16 9 8 7 6 5 4 1
s 16 25 33 40 46 51 55 56
n 1 2 3 4 5 6 7 8
a 16 16 16 16 16 16 16 16
b 16 9 8 7 6 5 4 1
y=(56-16-1)/6=6.5。故答案選B。
【分析】本題考查的是對流程圖的識讀。
21．判斷拋物線y=ax2+bx+c與x軸是否有交點的一種算法是：首先輸入三個系數a，b，c的值，然后計算D值，D=b*b-4*a*c ，如果D<0，則拋物線與x軸無交點，否則拋物線與x軸有交點。這個算法的描述方式是 。
A．偽代碼 B．流程圖 C．自然語言 D．計算機程序
【答案】C
【知識點】算法的常用表示方法
【解析】【解答】算法的常用描述方式有：自然語言、流程圖、偽代碼、計算機程序語言。題干是一種自然語言描述。故答案選C。
【分析】本題考查算法描述方式。
1 / 1

展開更多......

收起↑