資源簡介

中小學教育資源及組卷應用平臺
3.2.2算法的描述（2）-粵教版（2019）高中信息技術必修一練習
學校:___________姓名：___________班級：___________考號：___________
一、選擇題
1．某算法的部分流程圖如圖所示。執行這部分流程，若輸入
i
的值為5，則輸出
r
的值為（
）
A．11
B．9
C．7
D．5
2．有若干只雞兔同在一個籠子里，從上面數，有36個頭，從下面數，有100只腳。執行完以下流程圖以后，雞和兔的數量分別是（
）21cnjy.com
A．12
24
B．11
25
C．21
15
D．20
16
3．某算法的部分流程圖如圖所示，執行這部分流程后，輸出s，n的值分別是（
）
A．8，3
B．19，4
C．3，8
D．4，19
4．下圖是把華氏溫度轉換為攝氏溫度的算法，這種描述算法的方式是（
）
A．自然語言
B．流程圖
C．偽代碼
D．高級語言
5．下圖算法的基本結構是（
）
A．順序結構
B．樹形結構
C．選擇結構
D．循環結構
6．圖形符號
在算法描述流程圖中表示（
）
A．算法的開始或結束
B．輸入輸出操作
C．處理或運算的功能
D．判斷條件是否滿足需求
7．用流程圖描述算法時，表示“處理”的圖形是（
）
A．
B．
C．
D．
8．某算法流程圖如圖所示，若輸入m和n的值分別為24和9，執行這部分流程后，變量m的值為（
）
A．3
B．6
C．9
D．1
9．該算法的功能是_______
A．計算S=1+2+3+4+……+9999的和
B．計算S=1+3+5+7+……+9997的和
C．計算S=1+3+5+7+……+9999的和
D．計算S=2+4+6+8+……+10000的和
10．該算法的功能是__________
A．求輸入43個數的平均值
B．求輸入42個數的平均值
C．求輸入41個數的平均值
D．以上三個都不對
11．若輸入值為1150，輸出結果_______。
A．0
B．10
C．20
D．850
12．若輸入的值是
15，輸出結果_______。
A．15，10
B．0，10
C．15，0
D．15，15
13．當依次輸入7,3,11,15后，輸出_______。
A．36
B．4
C．9
D．6
14．有一組數，從第3項開始，每一項都是前兩項的和，如1,1,2,3,5,8…,求第20項的值。在流程圖的空白處應該填入_______。21世紀教育網版權所有
A．c=a+b
B．c=c+a
C．c=c+b
D．c=c+i
15．關于算法的表示方法，以下敘述正確的是（
）。
A．較之流程圖和偽代碼，自然語言具有敘述精確、無二義性的優點
B．較之自然語言和偽代碼，用流程圖描述可以減少歧義的產生
C．較之自然語言和流程圖，用偽代碼描述更為簡潔
D．目前最常用的算法表示方法是自然語言
16．在數組d中已經存放了10個不同的整數。以下流程圖描述的算法功能是在數組d中查找元素值88，若找到，輸出該數組元素的下標；若沒找到，輸出0。流程圖①處應填入（
）。21教育網
A．m←2，flag←0
B．m←1，flag←1
C．m←1，flag←0
D．m←2，flag←1
17．以下流程圖描述的算法執行結果是（
）。
A．9，6
B．6，54
C．6，9
D．9，54
18．以下流程圖，算法執行結果是（
）。
A．6
B．12
C．18
D．24
19．算法的表示方法有很多，其中哪種表示方法容易產生歧義，影響算法的確定性？（
）
A．自然語言
B．流程圖
C．偽代碼
D．程序語言
20．某算法的部分流程圖如右圖所示。執行這部分流程，變量a的值是（
）
A．4
B．5
C．1
D．0
21．介于自然語言和計算機語言之間的一種算法描述是下列哪個選項？（
）
A．流程圖
B．偽代碼
C．高級語言
D．VB程序設計語言
22．關于以下流程圖的說法不正確的是（
）
A．該算法作用是輸入兩個數，輸出較大的數。
B．該算法中沒有體現“運算”。
C．該算法具有分支結構（選擇結構）。
D．如果輸入的a、b分別為3和5，則算法的輸出為5。
23．某算法的部分流程圖如第
5
題圖所示，執行這部分流程圖，依次輸入
3,2,1,變量
i，s
的值
分別是
21·cn·jy·com
A．10，1
B．7，2
C．10，2
D．13，3
二、簡答題
24．思考高樓的自動電梯在運行時需要考慮哪些方面（例如方便乘客，節約能源等），請為自動電梯設計一個適宜的算法。www.21-cn-jy.com
三、填空題
25．以下流程圖描述的算法執行結果是___________。
四、判斷題
26．用自然語言來描述算法，比用流程圖來描述算法更清晰、簡潔。（_______）
21世紀教育網
www.21cnjy.com
精品試卷·第
2
頁
（共
2
頁）
21世紀教育網(www.21cnjy.com)中小學教育資源及組卷應用平臺
3.2.2算法的描述（2）-粵教版（2019）高中信息技術必修一練習
學校:___________姓名：___________班級：___________考號：___________
一、選擇題
1．某算法的部分流程圖如圖所示。執行這部分流程，若輸入
i
的值為5，則輸出
r
的值為（
）
A．11
B．9
C．7
D．5
【答案】B
【解析】
【詳解】
本題考查的是流程圖識讀。初始i=5。
i<=9成立，n=i
i=25，a=n
mod
10=5，b=n\10=2，a+b=7<>5，執行i=i+2=7；
i<=9成立，n=i
i=49，a=n
mod
10=9，b=n\10=4，a+b=13<>7，執行i=i+2=9；
i<=9成立，n=i
i=81，a=n
mod
10=1，b=n\10=8，a+b=9，執行r=i=9，i=i=2=11；
i<=9不成立，輸出r=9，故選項B正確。
2．有若干只雞兔同在一個籠子里，從上面數，有36個頭，從下面數，有100只腳。執行完以下流程圖以后，雞和兔的數量分別是（
）21·cn·jy·com
A．12
24
B．11
25
C．21
15
D．20
16
【答案】C
【解析】
【分析】
【詳解】
本題考查流程圖
假設全是雞：2×36=72（只）
雞腳比總腳數少：100－70=30（只）
兔：30÷（4-2）=15（只）
雞：36－15=21（只）
故本題選C選項
3．某算法的部分流程圖如圖所示，執行這部分流程后，輸出s，n的值分別是（
）
A．8，3
B．19，4
C．3，8
D．4，19
【答案】B
【解析】
【詳解】
本題考查的是流程圖識讀。本題流程圖是循環結構。根據循環條件，循環共執行3次，第1次循環后s=3，n=2；第2次循環后s=8，n=3；第3次循環后s=19，n=4，此時退出循環，最終s=19，n=4，故選項B正確。2·1·c·n·j·y
4．下圖是把華氏溫度轉換為攝氏溫度的算法，這種描述算法的方式是（
）
A．自然語言
B．流程圖
C．偽代碼
D．高級語言
【答案】B
【解析】
【詳解】
本題考查的是算法描述。用自然語言描述算法，就是用人們日常所用的語言，如漢語、英語等來描述算法；用流程圖描述算法是用程序框圖來描述算法的一中表示方法；用偽代碼描述就是用介于自然語言和計算機語言之間的文字和符號來描述算法。圖中是利用流程圖來描述算法。故應選B。【來源：21·世紀·教育·網】
5．下圖算法的基本結構是（
）
A．順序結構
B．樹形結構
C．選擇結構
D．循環結構
【答案】A
【解析】
【詳解】
本題考查的是算法結構。算法結構有：順序結構、選擇結構、循環結構。順序結構表示程序中各步操作按出現的先后順序執行；選擇結構表示程序的處理步驟出現了分支，需要根據某一特定條件選擇其中一個分支執行；循環結構表示程序反復執行某個或某些操作，直到判斷條件為假（真）時才可終止循環。由圖中可知這是一個順序結構。故應選A?！緛碓矗?1cnj
y.co
m】
6．圖形符號
在算法描述流程圖中表示（
）
A．算法的開始或結束
B．輸入輸出操作
C．處理或運算的功能
D．判斷條件是否滿足需求
【答案】D
【解析】
【詳解】
本題考察的是流程圖。菱形框在算法描述流程圖中表示判斷條件是否滿足需求；圓角矩形是表示算法的開始或結束；矩形框是表示處理或運算的功能；平行四邊形是表示輸入輸出操作。故選項D正確?！境鎏帲?1教育名師】
7．用流程圖描述算法時，表示“處理”的圖形是（
）
A．
B．
C．
D．
【答案】C
【解析】
【詳解】
本題考查的是流程圖。選項A是開始/結束框，選項B是判斷框，選項C是處理框，選項D是輸入/輸出框。故選項C正確。21
cnjy
com
8．某算法流程圖如圖所示，若輸入m和n的值分別為24和9，執行這部分流程后，變量m的值為（
）
A．3
B．6
C．9
D．1
【答案】A
【解析】
【詳解】
本題考查的是流程圖的識讀。輸入m=24，n=9，
m<>n成立，執行判斷m>n成立，m=m-n=15;
m<>n成立，執行判斷m>n成立，m=m-n=6;
m<>n成立，執行判斷m>n不成立，n=n-m=3;
m<>n成立，執行判斷m>n成立，m=m-n=3;
m<>n不成立，輸出m為3，故選項A正確。
9．該算法的功能是_______
A．計算S=1+2+3+4+……+9999的和
B．計算S=1+3+5+7+……+9997的和
C．計算S=1+3+5+7+……+9999的和
D．計算S=2+4+6+8+……+10000的和
【答案】C
【解析】
【詳解】
本題考查的是流程圖識讀。n的初始值為-1，每次先自增2后，再累加到s，故可知是奇數的累加。因為是先累加后判斷，故當n=9997時候，繼續累加9999才推出。故選項C正確。21教育網
10．該算法的功能是__________
A．求輸入43個數的平均值
B．求輸入42個數的平均值
C．求輸入41個數的平均值
D．以上三個都不對
【答案】B
【解析】
【詳解】
本題考查的是流程圖識讀。n初始值為1，判斷條件為n<=42，故輸入的是42個數字，循環結束時n=43，結合輸出s/(n-1)，可知該算法的功能是求輸入42個數的平均值。故選項B正確。2-1-c-n-j-y
11．若輸入值為1150，輸出結果_______。
A．0
B．10
C．20
D．850
【答案】C
【解析】
【詳解】
本題考查的是流程圖識讀。輸入x=1150，1150<800不成立，接著判斷1150<1000不成立，y=20。故選項C正確。21
cnjy
com
12．若輸入的值是
15，輸出結果_______。
A．15，10
B．0，10
C．15，0
D．15，15
【答案】A
【解析】
【詳解】
本題考查的是流程圖識讀。初始max=0，min=10。輸入15，15>0成立，執行max=x=15，15<10不成立，輸出max為15，min為10。故選項A正確。www-2-1-cnjy-com
13．當依次輸入7,3,11,15后，輸出_______。
A．36
B．4
C．9
D．6
【答案】C
【解析】
【詳解】
本題考查的是流程圖識讀。該流程圖的功能是求輸入4個數的平均數。輸入7,3,11,15后，輸出（7+3+11+15）/4=9。故選項C正確。
14．有一組數，從第3項開始，每一項都是前兩項的和，如1,1,2,3,5,8…,求第20項的值。在流程圖的空白處應該填入_______。
A．c=a+b
B．c=c+a
C．c=c+b
D．c=c+i
【答案】A
【解析】
【詳解】
本題考查的是流程圖的識讀。由圖中可知a表示第一項，b表示第二項，c表示第三項。依據題意：每一項都是前兩項的和，故空白處應為：c=a+b，選項A正確。
15．關于算法的表示方法，以下敘述正確的是（
）。
A．較之流程圖和偽代碼，自然語言具有敘述精確、無二義性的優點
B．較之自然語言和偽代碼，用流程圖描述可以減少歧義的產生
C．較之自然語言和流程圖，用偽代碼描述更為簡潔
D．目前最常用的算法表示方法是自然語言
【答案】B
【解析】
【詳解】
本題考查的是算法相關知識。算法的常用表示方法主要有：自然語言、流程圖和偽代碼。自然語言是指用簡潔的漢語或英語等語言和數學符號來描述算法。流程圖是一種直觀形象、用圖形來描述算法的方法。偽代碼是用計算機語言和自然語言結合來表示計算步驟要完成的處理或需要的數據。自然語言具有二義性的缺點，故選項A錯誤；較之自然語言和偽代碼，用流程圖描述可以減少歧義的產生，選項B正確；用流程圖描述更為簡潔，故選項C錯誤；目前最常用的算法表示方法是流程圖，故選項D錯誤。
16．在數組d中已經存放了10個不同的整數。以下流程圖描述的算法功能是在數組d中查找元素值88，若找到，輸出該數組元素的下標；若沒找到，輸出0。流程圖①處應填入（
）。
A．m←2，flag←0
B．m←1，flag←1
C．m←1，flag←0
D．m←2，flag←1
【答案】C
【解析】
【詳解】
本題考查流程圖識讀。由第一個判斷框m<=10且flag=0可知，m應從1開始。閱讀流程圖可知flag=0表示未找到。故初始flag=0。選項C正確。
17．以下流程圖描述的算法執行結果是（
）。
A．9，6
B．6，54
C．6，9
D．9，54
【答案】A
【解析】
【詳解】
本題考查的是流程圖的識讀。這是順序結構。a=3，b=6；a=a
a=9，b=a
b=54，b=b/a=6；輸出a為9，b為6。故選項A正確。
18．以下流程圖，算法執行結果是（
）。
A．6
B．12
C．18
D．24
【答案】C
【解析】
【詳解】
本題考查的是流程圖的識讀。初始值：i=1，s=0
i<=2成立，執行j=1，j<=3成立，執行s=s+i
j=0+1
1=1，j=j+1=2；
內循環j<=3成立，執行s=s+i
j=1+1
2=3，j=j+1=3；
內循環j<=3成立，執行s=s+i
j=3+1
3=6，j=j+1=4；
內循環j<=3不成立，執行i=i+1=2；
i<=2成立，執行j=1，j<=3成立，執行s=s+i
j=6+2
1=8，j=j+1=2；
內循環j<=3成立，執行s=s+i
j=8+2
2=12，j=j+1=3；
內循環j<=3成立，執行s=s+i
j=12+2
3=18，j=j+1=4；
內循環j<=3不成立，執行i=i+1=3；
i<=2不成立，輸出s=18，故選項C正確。
19．算法的表示方法有很多，其中哪種表示方法容易產生歧義，影響算法的確定性？（
）
A．自然語言
B．流程圖
C．偽代碼
D．程序語言
【答案】A
【解析】
【詳解】
本題考查的是算法描述。算法描述常見有三種：自然語言、流程圖、偽代碼。自然語言的缺陷有:(1)表達式的層次結構不夠清晰；(2)個體化認知模式體現不夠明確；(3)量詞管轄的范圍不太確切；(4)句子成分的語序不固定；(5)語形和語義不對應。故自然語言容易產生歧義，影響算法的確定性。應選A。
20．某算法的部分流程圖如右圖所示。執行這部分流程，變量a的值是（
）
A．4
B．5
C．1
D．0
【答案】D
【解析】
【詳解】
本題考查的是流程圖的識讀。由流程圖可知a=35\1\2\3\4\5=17\3\4\5=5\4\5=0\5=0，故選項D正確。21世紀教育網版權所有
21．介于自然語言和計算機語言之間的一種算法描述是下列哪個選項？（
）
A．流程圖
B．偽代碼
C．高級語言
D．VB程序設計語言
【答案】B
【解析】
【詳解】
本題考查的是算法描述。偽代碼介于自然語言和計算機語言之間的一種算法描述。故選項B正確。
22．關于以下流程圖的說法不正確的是（
）
A．該算法作用是輸入兩個數，輸出較大的數。
B．該算法中沒有體現“運算”。
C．該算法具有分支結構（選擇結構）。
D．如果輸入的a、b分別為3和5，則算法的輸出為5。
【答案】B
【解析】
【詳解】
本題考查的是流程圖識讀。該算法作用是輸入兩個數，輸出較大的數，有分支結構，如果輸入的a、b分別為3和5，則算法的輸出為5。該算法中比較也是一種運算，故選項B錯誤。21·世紀
教育網
23．某算法的部分流程圖如第
5
題圖所示，執行這部分流程圖，依次輸入
3,2,1,變量
i，s
的值
分別是
【版權所有：21教育】
A．10，1
B．7，2
C．10，2
D．13，3
【答案】A
【解析】
【分析】
【詳解】
本題主要考查算法流程圖。s=0，i=1，第一遍循環，滿足i<10，輸入a=3，s=s+i
mod
3\a=0+1
mod
3\3=0（mod取余，“\”優先級大于mod），i=i+3=4；第二遍循環，滿足i<10，輸入a=2，s=s+i
mod
3\a=0+4
mod
3\2=0，i=i+3=7；第三遍循環，滿足i<10，輸入a=1，s=s+i
mod
3\a=0+7
mod
3\1=1，i=i+3=10；第四遍循環，不滿足i<10，退出循環，輸出i=10，s=1，故本題選A選項。
21教育名師原創作品
二、簡答題
24．思考高樓的自動電梯在運行時需要考慮哪些方面（例如方便乘客，節約能源等），請為自動電梯設計一個適宜的算法。
【答案】自動電梯能實現自動升降，主要是它安裝了微型電腦控制器。微型電腦控制器主要任務如下：
A.要讓乘客方便，盡可能減少等待。
B.要節約能源，盡可能減少空開里程和往返次數。
我們可以從上述兩個方向思考，設計適宜的算法。
一個參考算法如下：
①
乘客進入電梯房，按目標樓層鍵并關門啟動運行；
②
控制器根據事先存儲在電腦中的指標判斷人員是否超載？若超載發出提示信息，下去若干人，返回第①步；若未超載，執行下一步；
③關閉電梯門，根據目標樓層鍵判斷上升或下降；
④
隨時判斷是否有人按下同方向的請求鍵。若是，則運行到該層停下，開門上下人，并按鍵啟動；若沒有新的請求，則到達既定目標層后，停止；
⑤接受新的請求，轉而執行①；否則，停止。
【解析】
【詳解】
本題考查的知識點是Python算法的設計。
自動電梯能實現自動升降，主要是它安裝了微型電腦控制器。微型電腦控制器主要任務如下：A.要讓乘客方便，盡可能減少等待。B.要節約能源，盡可能減少空開里程和往返次數。我們可以從上述兩個方向思考，設計適宜的算法。21cnjy.com
一個參考算法如下：①
乘客進入電梯房，按目標樓層鍵并關門啟動運行；②
控制器根據事先存儲在電腦中的指標判斷人員是否超載？若超載發出提示信息，下去若干人，返回第①步；若未超載，執行下一步；③關閉電梯門，根據目標樓層鍵判斷上升或下降；④
隨時判斷是否有人按下同方向的請求鍵。若是，則運行到該層停下，開門上下人，并按鍵啟動；若沒有新的請求，則到達既定目標層后，停止；⑤接受新的請求，轉而執行①；否則，停止。
三、填空題
25．以下流程圖描述的算法執行結果是___________。
【答案】8
【解析】
【詳解】
本題考查的是流程圖的識讀。初始值：a(1)=1，a(2)=1，i=3。
a(3)=a(2)+a(1)=2，i=i+1=4，i>6不成立，繼續進入循環；
a(4)=a(3)+a(2)=3，i=i+1=5，i>6不成立，繼續進入循環；
a(5)=a(3)+a(2)=5，i=i+1=6，i>6不成立，繼續進入循環；
a(6)=a(3)+a(2)=8，i=i+1=7，i>6成立，輸出a(i-1)=a(6)=8。
四、判斷題
26．用自然語言來描述算法，比用流程圖來描述算法更清晰、簡潔。（_______）
【答案】錯
【解析】
【詳解】
本題考查的是算法描述。流程圖是一種傳統的算法表示法，它用一些圖框來代表各種不同性質的操作，用流程線來指示算法的執行方向。由于它直觀形象，易于理解，所以應用廣泛，特別是在語言發展的早期階段，只有通過流程圖才能簡明地表述算法。故題干中的說法是錯誤的。www.21-cn-jy.com
21世紀教育網
www.21cnjy.com
精品試卷·第
2
頁
（共
2
頁）
21世紀教育網(www.21cnjy.com)

展開更多......

收起↑