粤教版（2019）必修一 3.2.2算法的描述

3.2.2 算法的描述 一、选择题 1．以下哪个不是算法设计中常用的控制结构？（   ） A．条件语句 B．循环语句 C．顺序结构 D．随机结构 2．以下哪个选项正确描述了算法的可行性（   ） A．算法可以在无限时间内完成 B．算法可以在有限时间内完成 C．算法可以在任何计算机上执行 D．算法可以解决所有问题 3．算法的输入项是（   ） A．算法执行的计算步骤 B．算法需要的初始条件 C．算法产生的结果 D．算法的复杂度 4．如下图，这是算法描述的一部分。从图中可以看出这是属于哪种程序结构（   ） A．顺序结构 B．递归结构 C．选择结构 D．循环结构 5．某算法的部分流程图如图所示。执行这部分流程，若输入a的值依次为1、2、4、2、3、-1，则输出s的值是（   ） A．11 B．13 C．14 D．15 6．某算法的部分流程图如下图所示，流程执行结束后，下列描述正确的是（    ） A．“n≤9？＂共执行了4次 B．这是一个选择结构的流程结构 C．m的值为9，n的值为13 D．m的值为7，n的值为9 7．阅读下图所示的算法，该算法的主要程序结构是（   ） A．循环结构 B．复合结构 C．上下结构 D．分支结构 8．执行下面的流程图后，输出y的值是（   ） A．90 B．80 C．18 D．16 9．某算法的部分流程图如图所示。若输入m的值为151，执行该算法后则下列说法正确的是（   ） A．该算法只能用流程图描述，不可用自然语言描述 B．该算法最后输出s的值为7 C．该流程图中只有分支结构 D．“m<=0”该语句执行了3次 10．如下图所示，该流程图不符合算法特征中的（　　　） A．有穷性 B．确定性 C．有0个或多个输入 D．有1个或多个输出 11．下列表述错误的是（   ） A．算法的本质是一种程序设计语言 B．计算机程序是计算机解决问题的一组可执行指令 C．程序设计语言泛指一切用于书写计算机程序的语言 D．代码是一系列计算机语言指令 12．某算法的部分流程图如图所示，已知a=[1，0，2，-1，3]，执行这部分程序，则输出的s值为（    ） A．27 B．108 C．147 D．436 13．人们邮寄包裹的流程一般是：取包裹单——购买标准包装箱——包装密封——填写包裹单——交寄手续——收回执单。我们看到它的全部过程，可以分解为若干个小的过程，每个小过程都有明确的任务。我们把这些小过程称为：（  ） A．步骤 B．时序 C．环节 D．顺序 14．下列问题不能用算法描述的是（　　） A．已知圆锥的底面半径和高，求表面积和体积 B．求方程y=2x+1的所有整数解 C．计算某班英语平均分 D．求一元二次方程ax2+bx+c=0（a≠0）的两个实数解 15．有流程图如图所示： 执行该算法后，输出变量b的值为（    ） A．30 B．25 C．-10 D．-5 16．汉诺塔（TowerofHanoi），又称河内塔，是一个源于印度古老传说的益智玩具。玩具有A，B，C三个柱子，以3个圆盘为例，需要将A柱子上的3个圆盘，移动到C柱子上（如下图所示）。规则为：首先，移动时，大圆盘不能放在小圆盘上；其次，在三根柱子之间每一次只能移动一个圆盘。小明经尝试后获得胜利，并把解决问题算法表达如下： ①将1号盘移动到C柱；②将2号盘移动到B柱； ③将1号盘移动到B柱；④将3号盘移动到C柱； ⑤将1号盘移动到A柱；⑥将2号盘移动到C柱； ⑦将1号盘移动到C柱。 请问这种算法的描述属于（    ） A．伪代码 B．程序设计语言 C．流程图 D．自然语言 17．下列问题不能用算法描述的是（   ） A．计算某个班级学生体重的平均值 B．求100个整数中的最大值和最小值 C．已知a、b、c的值，求一元二次方程ax2+bx+c=0（a≠0）的实数根 D．求所有的自然数之和 18．“最强大脑”游戏的算法是这样的：显示游戏规则，显示物品及编号，屏幕停留10秒；随机出题，给出物品，回答编号；判断回答是否正确，如果正确，则答对的题数加1.重复以上步骤，直到答完5道题；显示答对的题数。以上算法采用的描述方法是（   ） A．自然语言 B．伪代码 C．流程图 D．程序语言 二、填空题 19．在非数值计算中， 可以用来快速确定一个元素是否存在于一个集合中。 20．角谷猜想。角谷猜想是指一个正整数y，如果y是奇数，则将其乘以3，然后再加1；如果是偶数，则将其除以2。这样经过若干次运算后，总可以得到自然数1。 小明根据角谷猜想进行了算法设计，并用如下流程图来描述该算法。 请回答下列问题： （1）根据本题算法的流程图所示，则流程图中①②处应填写的内容分别是：① ；② 。 （2）若输入y的值为10，则输出的运算次数为 。（填数字） 21．如图所示为某智慧种植园大棚内的湿度自动控制系统鼻法流程图。其湿度自动控制过程为；如果环境湿度低于50RH，则开启加湿设备；如果环境湿度高于90RH，则开启干燥设备。请根据该控制过程完善流程图。    （1） （用表达式表示） （2） （用表达式表示） 22．以下流程图，算法执行结果是多少？ 23．该算法运行后的输出结果是： 。 24．自由落体运动问题：从离地500m的高处自由落下一个小球，求从开始落下的时刻起，小球在最后1s内的位移（重力加速度g以9.8m/s2计）。 三、判断题 25．流程图中，表示条件判断的基本图形是平行四边形。( ) 26．算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。( ) 27．解决一个问题的算法只有一种。( ) 28．选择结构中，无论条件是否成立，都可以同时执行两个步骤。( ) 29．算法作为能确定解决某个问题的策略，必须要有一个或多个数据输入。( ) 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题考查算法控制结构。算法设计中常用的控制结构包括条件语句、循环语句和顺序结构。这些结构用于控制程序的执行流程。而随机结构并不是一种常用的控制结构，因此选项D是正确答案。故选D。 2．B 【详解】本题考查算法相关内容。一个算法应该具有五个重要的特征：（1）有穷性： 一个算法必须保证执行有限步之后结束；（2）确切性：算法的每一步骤必须有确切的定义；（3）输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；（4）输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；（5）可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题答案是B选项。 3．B 【详解】本题考查算法的特征。算法的输入项是指算法在执行之前所需要的初始条件或输入数据，这些数据是算法运行的基础。选项A、C和D分别描述了算法的计算步骤、结果和复杂度，均不属于输入项。故选B。 4．C 【详解】本题考查算法流程图相关内容。由图可知，若输入的成绩大于60时，输出：及格，不成立时，输出：不及格。该结构属于选择（分支）结构。故本题答案是C选项。 5．D 【详解】本题考查流程图。程序运行过程如下。因此最终输出s的值为15。故答案为：D。 i s m a 1 0 0 1 2 1 1 2 3 3 2 4 4 7 4 2 5 11 4 3 6 15 4 -1 6．C 【详解】本题考查的是流程图识读。依据流程图可知，执行过程如下： n<=9? n m 初始 0 1 第一次循环 成立 1 3 第二次循环 成立 5 5 第三次循环 成立 9 7 第四次循环 成立 13 9 第五次 不成立 故流程执行结束后，m的值为9，n的值为13，“n≤9？＂共执行了5次，这是一个循环结构的流程结构。本题应选C。 7．A 【详解】本题考查算法流程图相关内容。算法的程序结构有：顺序结构、选择结构、循环结构。观察流程图，若N小于101成立，执行完表达式S的计算后再去判断N是否小于101成立，若成立，重复执行表达式，否则输出S，可以得出结论：该结构属于循环结构。故本题答案是A选项。 8．C 【详解】本题考查的是流程图识读。c=20，不满足c>=100，执行y=0.9*c=18。故选C。 9．B 【详解】本题考查流程图。A选项错误，流程图是一种图形化表示，通常可以用自然语言进行描述。B选项正确，若m%3==0不成立，则s的值为m各个位数字之和，即最后输出s的值为7。C选项错误，该流程图中有分支结构和循环结构。D选项错误，由于m为三位数，因此每次对m进行m=m//10，需要执行三次才能使m为0，但最后还要执行一次判断，因此该语句执行了4次。故答案为：B。 10．A 【详解】本题考查算法相关内容。通过观察流程图可知，初始状态：n=1；当n<10时重复执行：s=s+n；n=n-1操作。由于n=n-1的执行，使得n的值越来越小，n<10永久成立，所以该循环为死循环，不满足算法的有穷性特征。故本题答案是A选项。 11．A 【详解】本题考查算法的描述。算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令；程序设计语言泛指一切用于书写计算机程序的语言；代码是一系列计算机语言指令。故选A。 12．B 【详解】本题主要考查算法流程图的执行。当a[i]=-1时，循环结束，具体执行过程如下： 第一遍循环，i=0，s=0，a[0]=1，不满足a[i]=-1，执行s=s*4+a[0]=1，i=(i+2)%5=2； 第二遍循环，i=2，s=1，a[2]=2，不满足a[i]=-1，执行s=s*4+a[2]=6，i=(i+2)%5=4； 第三遍循环，i=4，s=6，a[4]=3，不满足a[i]=-1，执行s=s*4+a[4]=27，i=(i+2)%5=1； 第四遍循环，i=1，s=27，a[1]=0，不满足a[i]=-1，执行s=s*4+a[1]=108，i=(i+2)%5=3； 第五遍循环，i=3，s=108，a[3]=-1，满足a[i]=-1，循环结束，输出s值为108，故本题选B选项。 13．C 【详解】本题主要考查算法流程图的描述。人们邮寄包裹的流程一般是：取包裹单——购买标准包装箱——包装密封——填写包裹单——交寄手续——收回执单。我们看到它的全部过程，可以分解为若干个小的过程，每个小过程都有明确的任务。我们把这些小过程称为：环节，故本题选C选项。 14．B 【详解】本题主要考查算法的描述。方程y=2x+1的所有整数解有无数个，不满足算法的有穷性特征，因此不能用算法描述，故本题选B选项。 15．B 【详解】本题主要考查算法流程图的执行。a=5，b=10，满足a<b，执行a=a*3=15，b=b+a=10+15=25，故本题选B选项。 16．D 【详解】本题主要考查算法的描述。自然语言指人类使用的语言，如汉语、英语等。分析题干，可知这种算法的描述属于自然语言，故本题选D选项。 17．D 【详解】本题主要考查算法的描述。求所有的自然数之和不满足算法的有穷性特征，因此不能用算法描述，故本题选D选项。 18．A 【详解】本题主要考查算法的描述方法。由题干可知，以上算法采用的描述方法是自然语言，故本题选A选项。 19．哈希表 【详解】本题考查哈希表的描述。在非数值计算中，哈希表（Hash Table）是一种常用的数据结构，可以用来快速确定一个元素是否存在于一个集合中。哈希表通过哈希函数将元素的键值映射到表中的一个位置，从而实现快速查找、插入和删除操作。由于哈希表的平均时间复杂度为O(1)，因此在需要频繁查找元素的场景中非常高效。 20． y==1?或y<=1?或y等于1吗? y←3y+1或y←3*y+1或y←3×y+1，←改为等号也算对 6 【详解】本题考查算法设计。 （1）根据题目描述可知，①处条件为“y等于1吗?”，也可表示为“y==1?”或“y<=1?”；②处表示y为奇数时的情况，根据题意可得y←3*y+1，也可以表示为y←3y+1；（2）y为10时，运算过程为：10→5→16→8→4→2→1，共运算6次。 21． t<50 t>90 【详解】本题主要考查算法流程图。其湿度自动控制过程为；如果环境湿度低于50RH，则开启加湿设备；如果环境湿度高于90RH，则开启干燥设备。因此①处填t<50，②处填t>90。 22．1 【详解】本题主要考查算法流程图的执行。分析流程图可知，a[3]=a[5]-a[4]=8-5=3，a[2]=a[4]-a[3]=5-3=2，a[1]=a[3]-a[2]=3-2=1，当i=0时循环结束，输出a[1]的值为1。 23．21 【详解】本题主要考查算法流程图的执行。M=0，N=1，第一遍循环，满足N<=20，执行M=M+N=1，N=N+M=2；第二遍循环，满足N<=20，执行M=M+N=3，N=N+M=5；第三遍循环，满足N<=20，执行M=M+N=8，N=N+M=13；第四遍循环，满足N<=20，执行M=M+N=21，N=N+M=34；第五遍循环，不满足判断条件，退出循环，输出M的值是21。 24．103m 【详解】本题主要考查算法流程图。t=sqrt(2h/g)=sqrt(2*500/9.8)=10，hx=g(t-1)(t-1)/2=397m，hh=h-hx=500-397=103m，故最后1秒下落的位移时103m。 25．错误 【详解】本题考查流程图。在流程图中，表示条件判断的基本图形是菱形，平行四边形一般不用于表示条件判断。故说法错误。 26．正确 【详解】本题主要考查算法的描述。算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则，故表述正确。 27．错误 【详解】本题主要考查算法的描述。解决一个问题的算法不只有一种，故表述错误。 28．错误 【详解】本题考查的是算法结构。选择结构中，根据条件来选择执行的步骤。故题干中说法错误。 29．错误 【详解】本题主要考查算法的特征。算法作为能确定解决某个问题的策略，可以要有0个或多个数据输入，但至少要有一个输出，故表述错误。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$