資源簡介

中小學教育資源及組卷應用平臺
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．某算法的部分流程圖如圖所示。執行這部分流程，輸入變量n的值為5，則下列說法正確的是（
）
A．語句“c<=n？”共執行了4次
B．循環結束后，變量a的值為3
C．循環結束后，變量b的值為5
D．循環結束后，程序輸出的值為6
7．某算法的部分流程圖如圖所示，執行這部分流程后，輸出s的值為64，則①處應填入（
）21世紀教育網版權所有
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．某算法的部分流程圖如圖所示。執行這部分流程后，a，b
的值分別是（
）
A．3，0
B．6，
0
C．3，3
D．6
，
3
11．某算法的流程圖如圖所示。執行這部分流程，
輸入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個輸入是指算法本身給出了初始條件。
________算法一定要有輸出。至少產生一個輸出。________，算法中執行的任何計算都可以在有限時間內完成，也稱為________，算法中的運算都必須是可以實現的。21教育網
20．某算法的部分流程圖如圖所示。執行這部分流程，若輸入x的值分別為16、9、8、7、6、5、4、1，則輸出的結果是（
）21cnjy.com
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軸有交點。這個算法的描述方式是（
）。21·cn·jy·com
A．偽代碼
B．流程圖
C．自然語言
D．計算機程序
21世紀教育網
www.21cnjy.com
精品試卷·第
2
頁
（共
2
頁）
21世紀教育網(www.21cnjy.com)中小學教育資源及組卷應用平臺
3.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
【解析】
【詳解】
本題考查算法相關知識。算法是指解題方案的準確而完整的描述，是一系列解決問題的清晰指令，算法代表著用系統的方法描述解決問題的策略機制。也就是說，能夠對一定規范的輸入，在有限時間內獲得所要求的輸出。如果一個算法有缺陷，或不適合于某個問題，執行這個算法將不會解決這個問題。不同的算法可能用不同的時間、空間或效率來完成同樣的任務。一個算法的優劣可以用空間復雜度與時間復雜度來衡量。算法的描述有流程圖，自然語言和計算機語言。故本題選A。
4．關于算法的描述，下列選項中正確的是（
）
A．算法本身就是一種程序設計語言
B．算法必須有輸入
C．算法的步驟可以是無窮的
D．算法的每一步驟必須有確切的含義
【答案】D
【解析】
【詳解】
本題考查的是算法相關知識。所謂算法就是解題方法的精確描述，由有限個步驟組成，故選項A錯誤；有
0
個或多個輸入，故選項B錯誤；算法的步驟是有窮的，故選項C錯誤；算法具有確定性，指算法的每一步驟必須有確切的含義，故選項D正確。
5．以下不屬于算法基本特征的是（
）
A．可執行性
B．確定性
C．有窮性
D．無限性
【答案】D
【解析】
【詳解】
本題考查的是算法的特征。算法的五大特征：有窮性、確定性、能行性（可行性）、有
0
個或多個輸入、有一個或多個輸出。故應選D。www-2-1-cnjy-com
6．某算法的部分流程圖如圖所示。執行這部分流程，輸入變量n的值為5，則下列說法正確的是（
）
A．語句“c<=n？”共執行了4次
B．循環結束后，變量a的值為3
C．循環結束后，變量b的值為5
D．循環結束后，程序輸出的值為6
【答案】D
【解析】
【分析】
【詳解】
本題考查流程圖。
a
1
1
2
3
5
b
1
2
3
5
8
c
1
2
3
5
8
i
2
3
4
5
6
故說法正確的是選項D。
7．某算法的部分流程圖如圖所示，執行這部分流程后，輸出s的值為64，則①處應填入（
）21教育網
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
故本題選D。
8．程序設計中的“算法”其實就是（）。
A．解決問題的方法和步驟
B．能在計算機上解決的方法
C．便于計算的方法
D．能通過電腦進行計算的方法
【答案】A
【解析】
【詳解】
本題考查算法概念。算法就是解決問題的方法和步驟，指解題方案的準確而完整的描述，是一系列解決問題的清晰指令，算法代表著用系統的方法描述解決問題的策略機制。故本題選A。【來源：21·世紀·教育·網】
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．某算法的部分流程圖如圖所示。執行這部分流程后，a，b
的值分別是（
）
A．3，0
B．6，
0
C．3，3
D．6
，
3
【答案】A
【解析】
【分析】
【詳解】
本題考查流程圖。
a
78
57
21
15
6
3
b
57
21
15
6
3
0
r
21
15
6
3
0
最終a=3，b=0。故本題選A。
11．某算法的流程圖如圖所示。執行這部分流程，
輸入41，則輸出的值是（
）
A．0
B．19
C．22
D．32
【答案】B
【解析】
【分析】
【詳解】
x
41
20
10
5
2
1
0
s
1
-1
-5
3
-13
19
k
2
4
8
16
32
64
最后可得s值19，故本題選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。21cnjy.com
13．下列選項中，不屬于程序設計語言的是（
）。
A．機器語言
B．高級語言
C．匯編語言
D．偽代碼
【答案】D
【解析】
【分析】
【詳解】
本題主要考查程序設計語言。程序設計語言有機器語言、高級語言、匯編語言，偽代碼是一種算法描述語言，故本題選D選項。
21·世紀
教育網
14．下列選項不屬于算法特征的是（
）
A．確定性
B．有窮性
C．有多個輸入
D．可行性
【答案】C
【解析】
【分析】
【詳解】
本題考查算法的基本特征。算法的特征有：有窮性、確定性、可行性、有0個或多個輸入、有一個或多個輸出等，選項C表述不完整，故應選C選項。
15．陳紅設計了一個程序：當輸入身高S后，如果身高小于170厘米顯示“不合格”，如果大于等于170厘米則顯示“合格”，則流程圖中①處填寫正確的條件是(
)。
A．S>=170
B．S<=170
C．S<170
D．S>170
【答案】C
【解析】
【分析】
【詳解】
本題主要考查算法流程圖。條件不滿足時，顯示“合格”，條件滿足時，顯示“不合格”，故此處條件S<170，故本題選C選項。
2-1-c-n-j-y
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．算法有至少有一個輸入，不一定有輸出。
（____）
【答案】錯
【解析】
【詳解】
本題考查的是算法特征。算法的五大特征：有窮性、確定性、能行性（可行性）、有
0
個或多個輸入、有一個或多個輸出。故題干中的說法是錯誤的。
18．一個算法可以用多種程序設計語言來實現。（___）
【答案】√
【解析】
【分析】
【詳解】
本題考查算法的特性。計算機語言多種多樣，同一種算法可以用不同的程序設計語言來實現，故題目說法正確。
三、填空題
19．算法的重要特征有：________，算法必須能在執行有限個步驟后終止。________，算法中的每次運算都有明確的定義，具有無二義性，并且可以通過計算得到唯一的結果。________，一個算法有0個或多個輸入，所謂0個輸入是指算法本身給出了初始條件。
________算法一定要有輸出。至少產生一個輸出。________，算法中執行的任何計算都可以在有限時間內完成，也稱為________，算法中的運算都必須是可以實現的。21世紀教育網版權所有
【答案】有窮性
確切性
輸入項
輸出項
可行性
有效性
【解析】
【詳解】
本題考查的是算法特征。算法特征：算法的有窮性是指算法必須能在執行有限個步驟之后終止；確切性是指算法的每一步驟必須有確切的定義；輸入項是指一個算法有一個或多個輸出，以反映對輸入數據加工后的結果；輸出項是指算法一定要有輸出，至少產生一個輸出；可行性是指算法中執行的任何計算都可以在有限時間內完成，也稱為有效性。21·cn·jy·com
20．某算法的部分流程圖如圖所示。執行這部分流程，若輸入x的值分別為16、9、8、7、6、5、4、1，則輸出的結果是（
）2·1·c·n·j·y
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軸有交點。這個算法的描述方式是（
）。www.21-cn-jy.com
A．偽代碼
B．流程圖
C．自然語言
D．計算機程序
【答案】C
【解析】
【詳解】
本題考查算法描述。算法的描述方式有自然語言，流程圖，偽代碼。題干是一種自然語言描述。故本題選C。
21世紀教育網
www.21cnjy.com
精品試卷·第
2
頁
（共
2
頁）
21世紀教育網(www.21cnjy.com)

展開更多......

收起↑