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

必修一第三章算法基础章末复习练习（五）
算法的部分流程如图所示。执行该流程，输出t和k的值分别是（　　）
center000A. 14??6 B. 14??5 C. 15??6 D. 15??5
关于计算机编程解决问题基本步骤中属于核心环节的是
A. 编写程序 B. 分析问题 C. 调试运行 D. 设计算法
算法的结构有三种，下面所示的算法采用的结构是（）。
（I）输入X
（II）如果X>0，那么Y=X
（III）否则Y=ABS(X)(绝对值X)
（IV）输出Y
A. 顺序结构 B. 分支结构 C. 循环结构 D. 星型结构
下面关于算法描述正确的是（）。
A. 算法只能用流程图来描述
B. 一个算法只能用特定程序语言实现
C. 算法决定程序的运行效率
D. 算法一定要有输入，可以没有输出
下列问题可以用算法描述的是( )
A. 求所有自然数中6的倍数之和 B. 计算3/11的精确值
C. 随机产生50个实数并按降序排列 D. 列出方程y＝2
某算法部分流程图如图所示

执行这部分流程，输入a、b的值分别是30、20，则输出内容分别是（　　）
A. 3，2 B. 6，4 C. 15，10 D. 20，30
算法的含义是
A. 解决问题的计算方法 B. 计算机解决问题的指令
C. 解决问题的方法与步骤 D. 分析问题的表达方式
某算法流程图如图所示，执行该算法后，最后输出s的值为27，则下列说法中不正确的是（　　）
center000A. 所输入的x的值为16 B. s←s+x被执行了2次
C. x＞8被执行了2次 D. 算法结束时，x的值为4
某算法的部分流程图如图所示，执行这部分流程后，输出s、i的值分别是（　　）
2715895000A. 154
B. 155
C. 314
D. 315
常用的算法描述方法有（　　）
A. 流程图、自然语言、伪代码 B. 自然语言、机器语言、伪代码
C. 伪代码、流程图、机器语言 D. 低级语言、自然语言、流程图
关于算法的描述，下列选项中正确的是（　　）
343027041910000A. 算法的每一步骤必须有确切的含义
B. 算法必须有输入
C. 算法本身就是一种程序设计语言
D. 算法的步骤可以是无穷的
分析下列流程图，该算法所实现的功能是（）。
A. 求出两个数的最小公倍数
B. 求出两个数的最大公约数
C. 交换两个变量的值
D. m除以n的余数
某算法的部分流程图如图所示。执行该流程，输出s和i的值为（　　）
center000A. 10??10 B. 0??11 C. 0??10 D. 10??11
某算法的部分流程图如图所示，执行这部分流程后，下列说法正确的是（　　）
center000A. 变量t的值为27 B. 变量s的值为40
C. 变量i的值为5 D. 循环条件“s≤40？”判断了5次
某算法的部分流程图如图所示。执行这部分流程，下列说法正确的是（）
center000A. 第1次循环结束时，x值为125
B. 第1次循环结束时，y值为15
C. 循环结束后，输出y的值为521
D. 循环结束后，x＜＞0部分执行了3次
某算法部分流程图如图所示，执行这部分流程，变量s和i的值分别是（　　）
center000A. 7，15 B. 9，17 C. 7，13 D. 9，15
某算法的部分流程图如图所示，以下说法正确的是（　　）
center000A. 该流程执行后，变量i的值是4
B. 该流程执行后，变量f的值是true
C. 语句“imod3=0？”执行的次数为2次
D. 语句“i＜-i+1”和“f＜-notf”执行的次数为3次
答案和解析
1.【答案】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。
本题考查的是看流程图分析算法。流程图是一种用规定的图形、指向线及文字说明来准确表示算法的图形，具有直观、形象的特点，能清楚地展现算法的逻辑结构。题目一般涉及顺序、循环和选择三种结构。
解这类题目的关键就是找好初始值和最终结束循环的判断语句。
2.【答案】D 本题主要考察对计算机编程解决问题基本步骤的了解，学习中应注意总结。
【解答】设计算法是整个问题解决的核心，故选D。
3.【答案】B
【分析】本题主要考查算法的三种基本结构，属于基础题。
【解答】根据题意，分析可知，题干中所示的算法采用的结构是分支结构，故B正确。故选B。
4.【答案】C 本题主要考查对算法的了解，难度一般。
【解答】
A.算法不一定用流程图来描述，故A错误；
B.一个算法可以用其他程序语言实现，故B错误；
C.算法决定程序的运行效率，故C正确；
D.算法可以没有输入，但是必须有输出，故D错误。
?故选C。
5.【答案】C
本题主要考查的是算法的应用，用算法的有穷性、确定性、有效性、有零个或多个输入等特征来判断即可。
【解答】
A . 一个算法必须在执行有限个操作步骤后终止，故A错误；
B .?3/11无精确值，故B错误；
C . 可以用冒泡法来实现，故C正确；
D . 无输出，故D错误。
6.【答案】A
【解析】m=30 ?n=20 判断n＜＞0成立执行 t=n=20?? n=m? mod? n=10?? m=t=20，返回
m=20??n=10 判断n＜＞0成立执行 t=n=10?? n=m? mod? n=0? m=t=10，返回
m=10??n=0 判断n＜＞0成立吧执行?a=a\m=3?? b=b\m=2，输出a，b
故选：A。
本题考查的是算法常用的表示方法，顺序、选择和循环三种控制结构，需要看懂流程图中各框图的含义及流程线的走向，“\”是除法运算后的取整函数；“Mod”是除法的取余函数。
需要看清楚，循环结构和选择结构都是用判断框来控制的，但选择结构的流程线是向下的，而循环结构的流程线是向上的。
7.【答案】C
【分析】算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令。本题考查对算法概念的理解。
【解答】ABCD四个选项中只有C项描述比较完整，故选C。
8.【答案】C
【解析】解析：如图所示，输出s的值为27，s初始值为1，程序执行，s每次加x，x每次减6，若初始化x的值为16，循环执行两次后程序结束，s的值为27，AB选项正确；x＞8共被执行了3次，C选项错误；初始化x的值为16，x=x-6执行了两次，x变为4，退出循环，结束程序，D选项正确。选择错误的一项，故选：C。
本题考查的知识点是算法的表示及流程图算法的分析与应用
知识点考查清晰、准确、到位
9.【答案】D
【解析】解析：由流程图知，本题是循环结构，退出的条件为s＞15，t的初值为1，s的初值为0，i的初值为0。根据循环条件s＜=15，循环执行如下：第一次循环，条件成立，执行s=s+t=1，t=t*2=2，i=i+1=1；第二次循环，条件成立，执行s=s+t=3，t=t*2=4，i=i+1=2；第三次循环，条件成立，执行s=s+t=7，t=t*2=8，i=i+1=3；第四次循环，条件成立，执行s=s+t=15，t=t*2=16，i=i+1=4；第五次循环，条件成立，执行s=s+t=31，t=t*2=32，i=i+1=5；进行下一次循环时，条件不成立，故输出s，i，结果为：315，故选：D。
本题主要考查流程图的理解
知识点考查清晰、准确、到位
10.【答案】A
【解析】解析：常见的算法描述方法有自然语言、流程图及伪代码，故选：A。
本题主要考查算法的描述方法
知识点考查清晰、准确、到位
11.【答案】A
【解析】所谓算法就是解题方法的精确描述，由有限个步骤组成，故C错。算法是的步骤是有穷的，故D错。有0个或多个输入，故B错。算法具有确定性，指算法的每一步骤必须有确切的含义，A对。
故选：A。
一个算法应该具有以下五个重要的特征：有穷性（Finiteness）算法的有穷性是指算法必须能在执行有限个步骤之后终止；确切性（Definiteness）算法的每一步骤必须有确切的定义；输入项（Input）一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；输出项（Output）一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；可行性（Effectiveness）算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤，即每个计算步骤都可以在有限时间内完成（也称之为有效性）。
本题考查算法相关知识。
12.【答案】B
本题主要考查的是算法的流程图的表示方法，理解整个流程图的含义是解题的关键。
【解答】
根据题意可得：其算法为???????辗转求余计算算法。?辗转求余计算算法用于求最大公约数,其中m，n输入，m先作为被除数，n作为除数，则最后跳出循环的m就是最大公约数。
故选B。
13.【答案】C
【解析】解析：根据流程图，s Modi=0时，执行s=s-i，i=i+1，否则只执行i=i+1，s与i的变化情况如下图所示
故选：C。本题主要考查流程图知识点考查清晰、准确、全面
14.【答案】C
【解析】初始值t=0，s=0，i=0.
第一次判断s＜=40成立，s=s+t=1，t=t*3=3，i=i+1=1；
第二次判断s＜=40成立，s=s+t=4，t=t*3=9，i=i+1=2；
第三次判断s＜=40成立，s=s+t=13，t=t*3=27，i=i+1=3；
第四次判断s＜=40成立，s=s+t=40，t=t*3=81，i=i+1=4；
第五次判断s＜=40成立，s=s+t=121，t=t*3=243，i=i+1=5；
第六次判断s＜=40不成立，跳出循环
执行后，变量t的值是243，变量s的值是121，变量i的值为5，循环条件“s≤40？”判断了6次故选：C。
本题考查的是看流程图分析算法。流程图是一种用规定的图形、指向线及文字说明来准确表示算法的图形，具有直观、形象的特点，能清楚地展现算法的逻辑结构。题目一般涉及顺序、循环和选择三种结构。
解这类题目的关键就是找好初始值和最终结束循环的判断语句。
15.【答案】C
【解析】
循环次数
y
x
0
125
1
5
12
2
52
1
3
521
0
循环结束
由表可知，第1次循环结束时，x值为12，y值为5；循环结束后，输出的y值为521；“x＜＞0？”一共执行了4次，故选C。
16.【答案】A
【解析】初始值i=1 k=1 s=0判断s＜7成立，执行Y语句，s=s+i*k=0+1=1，k=-k=-1，i=i+2=3；判断s＜7成立，执行Y语句，s=s+i*k=0+1=1-3=-2，k=-k=1，i=i+2=5；
判断s＜7成立，执行Y语句，s=s+i*k=0+1=-2+5=3，k=-k=-1，i=i+2=7；
判断s＜7成立，执行Y语句，s=s+i*k=0+1=-4，k=-k=1，i=i+2=9；
判断s＜7成立，执行Y语句，s=s+i*k=0+1=5，k=-k=-1，i=i+2=11；
判断s＜7成立，执行Y语句，s=s+i*k=0+1=-6，k=-k=1，i=i+2=13；
判断s＜7成立，执行Y语句，s=s+i*k=0+1=7，k=-k=-1，i=i+2=15；
判断s＜7不成立，输出i=15，s=7
故选：A。
本题考查的是看流程图分析算法。流程图是一种用规定的图形、指向线及文字说明来准确表示算法的图形，具有直观、形象的特点，能清楚地展现算法的逻辑结构。题目一般涉及顺序、循环和选择三种结构。解这类题目的关键就是找好初始值和最终结束循环的判断语句。
这个题目的关键是找到规律，k的值为正负交换，所以得到s的值同理发生变化，当s的值为7时，不满足条件结束循环，输出结果。
17.【答案】B
【解析】解析：由流程图知，i的初值为1，f的值为True，循环条件为i Mod 3=0。第一次循环，条件不成立，执行i=i+1=2，f=Not f=False；第二次循环，条件不成立，执行i=i+1=3，f=Not f=True；此时条件成立，输出i，f的值分别为：3，True。i=3，故选项A错误，i Mod 3=0？判断条件共执行了3次，故选项C错误，选项D中语句执行次数为2次，为错误答案，f的值为True，选项B正确，故选：B。
本题主要考查流程图的算法实现
知识点考查清晰、准确、到位