中小学教育资源及组卷应用平台
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。【来源：21cnj
y.co
m】
6．图形符号
在算法描述流程图中表示（
）
A．算法的开始或结束
B．输入输出操作
C．处理或运算的功能
D．判断条件是否满足需求
【答案】D
【解析】
【详解】
本题考察的是流程图。菱形框在算法描述流程图中表示判断条件是否满足需求；圆角矩形是表示算法的开始或结束；矩形框是表示处理或运算的功能；平行四边形是表示输入输出操作。故选项D正确。【出处：21教育名师】
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)
