粤教版（2019）信息技术必修1 第三章 算法基础 章末复习练习（三）（含解析）

必修一第三章算法基础章末复习练习（三）
某棋盘游戏的算法如图a所示,某9*9棋盘如图b所示,一颗黑色棋子从P位置沿箭头所示方向出发,执行一遍如图a所示算法步骤后,黑色棋子到达图b中的位置是( )
A. A B. B C. C D. D
下列问题不能用算法描述的是( )
A. 已知a、b、c的值,求一元二次方程ax2+bx+c=0(a≠0)的实数根
B. 计算某个班级学生身高的平均值
C. 列出方程y=2x+1的所有实数解
D. 根据三角形三边长度求三角形面积
张玲同学在做研究性学习的课题中收集了很多数据，她想编写一个简单的计算机程序来统计分析这些数据，则实现这一过程的一般步骤为（）
A. 分析问题、设计算法、编写程序、调试运行程序
B. 编写程序、分析问题、设计算法、调试运行程序
C. 编写程序、调试运行程序、分析问题、设计算法
D. 设计算法、调试运行程序、编写程序、分析问题
下列关于算法的叙述不正确的是（）
A. 算法是解决问题的有序步骤。
B. 算法有输入、输出、确定性、可行性、有穷性等基本特征。
C. 解决同一个问题的算法只有一种。
D. 描述算法的方法主要有自然语言描述、流程图、伪代码等方法。
用计算机程序解决问题的过程，正确的顺序是( )
A. 分析问题→编写代码→确定算法→调试运行
B. 分析问题→确定算法→编写代码→调试运行
C. 确定算法→分析问题→编写代码→调试运行
D. 调试运行→确定算法→编写代码→分析问题
某算法的部分流程图如图所示。执行这部分流程,分别输7、9、0、8、2、1、-1,则输出值依次为（）
center000A. 9? 0 B. 9 8 C. 8? 9 D. 0? 1
某算法的部分流程图如图所示。执行这部分流程，n值输入1101，则输出值是
center000A. 1011 B. 3 C. 13 D. 11
某算法的部分流程图如图所示。执行这部分流程,若输入a的值为22,则输出b的值为( )
center000A. 0 B. 1 C. 2 D. 16
某算法的部分流程图如图所示．执行这部分流程，则输出x的值是
center000A. 50 B. 55 C. 60 D. 65
某算法部分流程图如图所示。执行这部分流程，输入a，b的值分别为60，27，则输出值为
center000A. 1 B. 3 C. 6 D. 9
某算法的部分流程图如图所示，执行这部分流程后，下列分析正确的是（）
center000A. 当x输入2，y输入1时，输出结果是16
B. 当x输入2，y输入2时，输出结果是4
C. 当x输入2，y输入1时，“b＝b*x”共被执行5次
D. 当x输入2，y输入2时，“a＝a＼x”共被执行4次
语句“i=i+自然数”无法执行，原因是它违反了算法特征中的____
A. 确定性 B. 可行性 C. 唯一性 D. 有穷性
下列关于算法的描述，不正确的是( )
A. 一个完整的算法可以没有输入，但必须有输出
B. 常见的算法表示方式有自然语言、流程图和程序语言
C. 相比其他表示方法，流程图的描述更直观，但容易产生歧义
D. 一个算法的执行步骤必须是有限的，且每个步骤必须有确切的含义
使用选择排序算法对含有n个数据元素的数组d进行排序时，数据交换次数最少为（）
A. 0 B. 1 C. n－1 D. n
某算法的流程图表示如下，以下说法中 不正确的是(?? ?)
A. s的最终结果是945 B. 循环共进行了5次
C. 程序结束后，i的值是9 D. 该流程图是一个循环结构
若执行时依次输入3、6，以下流程图描述的算法执行结果是( )。right000
A. 12，9
B. 21，12
C. 9，12
D. 12，21
以下流程图描述的算法执行结果是__________。right000
A. 1
B. 2
C. 3
D. 4
答案和解析
1.【答案】B
【解答】算法可理解为:左转,进二,右转,进一,左转,进二,右转,进一,左转,进二,结束循环, 进一。
2.【答案】C选项C中，所有的实数解个数有无数个，所以它违背了算法的有穷性特征，因此不能用算法述。
故选C。
3.【答案】A本题考查的是运用计算机程序来统计分析数据的步骤，难度不大。
根据计算机程序的设计步骤进行分析解答。
【解答】编写一个简单的计算机程序来统计分析数据的步骤为：分析问题、设计算法、编写程序、调试运行程序。故选A。
4.【答案】C
ABD选项的描述均正确，C选项中解决同一个问题的算法可以有多种方法，故C错误，故选C。
5.【答案】B 用计算机程序解决问题的过程分析问题→确定算法→编写代码→调试运行。本题考查计算机解决问题的过程，在学习时，应注意理解每个阶段的含义。
【解答】用计算机程序解决问题的过程分析问题→确定算法→编写代码→调试运行。故选B。
6.【答案】B【解析】略
7.【答案】D
观察流程图，可知n值输入1101，i=1<4,a=1,b=1；
i=2，a=0,b=2；
i=3，a=1,b=5；
i=4,a=1,b=11,i=5,跳出循环，
输出b=11.故选D。
8.【答案】C【解答】循环3次后,a=b,此时输出变量b的值,为2,故选C。
9.【答案】B【分析】本题考查流程图的理解和表示，重点是理解其中循环结构与选择结构的运用。
以特定的图形符号加上说明，表示算法的图，称为流程图或框图。为便于识别，绘制流程图的习惯做法是：圆角矩形表示“开始”与“结束”；矩形表示行动方案、普通工作环节用；菱形表示问题判断或判定（审核/审批/评审）环节；用平行四边形表示输入输出；箭头代表工作流方向。
【解答】
分析流程图执行过程如下：
初值为x=43，a=43\10=4，b=3，进入循环判断，
第一次：a>b，满足条件，则执行x=x+a+b=50，a=x\10=5，b=x mod 10=0；
第二次：a>b，满足条件，则执行x=x+a+b=55，a=x\10=5，b=x mod 10=5；
a=b，不满足条件，则退出循环，
输出x=55。
故选：B。
10.【答案】B
本题考查流程图的理解和表示，要明确流程图中各种符号的作用，正确清晰地使用流程图表示算法．
流程图是用一些图框来表示各种类型的操作，在框内写出各个步骤，然后用带箭头的线把它们连接起来，以表示执行的先后顺序．用图形表示算法，直观形象，易于理解．流程图有三种基本结构：顺序结构、选择结构和循环结构．
【解答】
根据本题的流程图可知，初始a=60，b=27，
第一次循环：不满足a< b，执行a=a-b=33，
第二次循环：不满足a< b，执行a=a-b=6，
第三次循环：满足a< b，执行b=b-a=21，
第四次循环：满足a< b，执行b=b-a=15，
第五次循环：满足a< b，执行b=b-a=9，
第六次循环：满足a< b，执行b=b-a=3，
第七次循环：满足a< b，执行a=a-b=3，
此时a=b=3，满足a=b，循环结束，
输出a=3.
故选B。
11.【答案】A
本题考查流程图的理解和表示，要明确流程图中各种符号的作用，正确清晰地使用流程图表示算法．
流程图是用一些图框来表示各种类型的操作，在框内写出各个步骤，然后用带箭头的线把它们连接起来，以表示执行的先后顺序．用图形表示算法，直观形象，易于理解．流程图有三种基本结构：顺序结构、选择结构和循环结构．
【解答】题目中所给程序属于循环结构，当x输入2，y输入1时，输出结果为16，“b＝b*x”共被执行4次。当x输入2，y输入2时，输出结果是8，“a＝a＼x”共被执行3次。
12.【答案】A
根据题意，分析可知，语句“i=i+自然数”无法执行，原因是它违反了算法特征中的确定性，故A正确。
?故选A。
13.【答案】C
A .?一个算法应有零个或多个输入，有一个或多个输出，故A说法正确；
B .?常见的算法表示方式有自然语言、流程图和程序语言，故B说法正确；
C . 流程图是一种传统的算法表示法，它用一些图框来代表各种不同性质的操作，用流程线来指示算法的执行方向，描述直观，不容易产生歧义，故C说法错误；
D . 一个算法必须在执行有穷步之后结束且每一步都可在有穷时间内完成，不能无限地执行下去，且每个步骤必须有确切的含义，故D说法正确。
14.【答案】A
【解析】在数组d中的元素序列正好符合排序要求的情况下，选择排序时只需要进行数据比较而无须数据交换，即数据交换次数为0。
15.【答案】C
首先初始化，1赋值给s,1赋值给i;
判断i<=10?,若满足，执行s*i赋值给s,i+2赋值给i;
若不满足，输出s;
通过分析，本题属于循环结构，循环进行了5次，循环结束后，输出s为945，最终i=11，故选项C错误，
故答案选C。
16.【答案】B
依次输入3、6，A=3,B=6,A=A+B=9,B=B+B=12,A=A+B=21,输出A,B,此时A=21,B=12,故选B。
17.【答案】B分析该流程图，
x=3， y=6，
z=6-3=3，z=3-1=2，