第一节 算法与算法描述 2023-2024学年高中信息技术华东师大版（2020）必修1

第一节 算法与算法描述 一、选择题 1．某算法的部分流程图如下图所示，以下描述正确的是（   ） A．广义地讲算法是在计算机出现后才有的 B．条件语句i≤6共执行了3次 C．执行这部分流程后，变量i的值是5 D．执行这部分流程后，变量s的值是9 2．斐波那契数列（1、1、2、3、5、8、13、21、34……），其特点是从第三项开始，每一项都是前面两项的和。用流程图描述“求斐波那契数列第n项值（n>2）”的部分算法如图所示，则虚线框中应该填入的是（    ） A． B． C． D． 3．下列关于算法要素的说法正确的是（   ） A．用计算机解决问题的本质是“控制转移” B．各种运算的顺序不同，需要借助“数据运算”来调控运算顺序 C．“初始数据”在运算时产生，“结果数据”代表着问题解决 D．根据运算结果的特点进行不同处理时，需用“控制转移”执行不同操作 4．某算法的部分流程图如图所示，执行这部分流程后，变量a的值是（    ） A．-3 B．6 C．-5 D．11 5．在求一元二次方程实数根的算法中，若方程不存在实数根，则输出“方程无实数根”，否则输出该方程的根。这一要求主要体现了算法特征中的（    ） A．输出项 B．有穷性 C．输入项 D．可行性 6．不属于流程图基本元素的是（   ） A．流程线 B．判断框 C．起始框 D．循环框 7．以下问题中最适合用计算机程序设计解决的是（   ） A．制作一张电子小报 B．用画图软件绘制图画 C．交通信号灯定时变换 D．计算出十以内加法得数 8．某算法的部分流程图如图所示： 若输出n的值为3，则输入s的值可能为（    ） A．"aaabb" B．"abbaa" C．"bbaaa" D．"abbba" 9．关于算法的基本特征，下列描述正确的是（   ） A．有0个或多个输入 B．无输出 C．无穷性 D．不确定性 10．某算法部分流程图如图所示，执行这部分流程，若输入的值为47和3，则输出s的值为（   ） A．1 B．2 C．3 D．4 11．有如下Python程序: minx=int(input()) n=int(input()) for i in range(n):     x=int(input())     if x<minx:         minx=x print(minx) 上述算法的时间复杂度为（   ） A．0(1) B．0(1og2n) C．0(n) D．0(n2) 12．某算法的部分流程图如图所示。执行这部分流程图，输入 m 值为 39，n 值为 26，则下列说法正确的是（   ） A．"m!=n"语句执行了2 次 B．"m>n"语句执行了3 次 C．n 最后的值为 26 D．m 最后的值为13 13．计算机程序设计的一般过程中，检查程序能否按预想的效果执行，这一步骤属于（   ） A．设计算法 B．编写程序 C．分析问题 D．调试运行 14．下图是某算法的部分流程图，执行这部分流程后，a、b的值分别是（   ） A．0、1 B．1、2 C．3、3 D．3、4 15．在下方流程图中依次输入x的值为3、2、1、-1，最后一次该算法的输出结果n和s分别为（   ） A．3,1 B．5,2 C．6,3 D．0,0 16．下列算法，输出结果是（ ）。 A．6 B．9 C．3 D．15 17．某饮品店采用会员积分消费模式。顾客扫描店铺二维码关注公众号，输入手机号及个人资料注册后即成为普通会员，每消费10元可积1分。消费积分累计100分，升级为V1会员，享受8折消费优惠；消费积分累计180分，升级为V2会员，享受7折消费优惠。用算法流程图描述“消费积分累计100分，升级为V1会员；消费积分累计180分，升级为V2会员”的问题，用t表示顾客的消费积分，下列选项不正确的是（   ） A． B． C． D． 18．用计算机解决问题时，一般先确定“要做什么”，再确定“如何去做”以及计算机“怎么做”。对于利用计算机解决问题的4个步骤，“如何去做”就是（   ） A．分析问题 B．设计算法 C．编写程序 D．调试运行 19．某算法的部分流程图如图所示，执行这部分流程，若输入m的值为12，n的值为42，则输出c的值是（ ） A．3 B．6 C．7 D．12 20．某算法的部分流程图如图所示，执行这部分流程后，输出a，i的值分别是（   ） A．42,7 B．28,8 C．56,8 D．56,7 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题考查算法。A选项，算法出现早于计算机出现。B选项，条件执行了4次。选项C，变量i的值是7。故选择D。 2．B 【详解】本题考查算法流程图相关内容。结合题意，分析4个选项：A选项，重复执行c<-a+b，错误；B选项，那个实现功能要求，正确；C选项，第一步b<-c错误，执行c<-a+b，相当于上一步的c重复相加，选项错误；D选项，第一步a<-b，接着执行c<-a+b，相当于b重复相加，选项错误。故本题答案是B选项。 3．D 【详解】本题考查算法相关内容。A选项，用计算机解决问题的本质是“数据运算”，选项错误。B选项，各种运算的顺序不同，需用“控制转移”调控运算顺序，选项错误。C选项，在运算时产生的是“中间数据”，选项错误。D选项，根据运算结果的特点进行不同处理时，需用“控制转移”执行不同操作，选项正确。故本题答案是D选项。 4．B 【详解】本题考查算法流程图相关内容。a=1，b=1，i=1 第一次循环，满足i<=10，a=a+b*i=2，b=-b=-1，i=i+2=3； 第二次循环，满足i<=10，a=a+b*i=-1，b=-b=1，i=i+2=5； 第三次循环，满足i<=10，a=a+b*i=4，b=-b=-1，i=i+2=7； 第四次循环，满足i<=10，a=a+b*i=-3，b=-b=1，i=i+2=9； 第五次循环，满足i<=10，a=a+b*i=6，b=-b=-1，i=i+2=11，循环结束。变量a的值是6，故选B。 5．A 【详解】本题考查算法特征相关内容。算法具有五个基本特征：输入、输出、有穷性、确定性和可行性。若方程不存在实数根，则输出“方程无实数根”，否则输出该方程的根。这一要求主要体现了算法特征中的输出性，故本题答案是A选项。 6．D 【详解】本题考查算法流程图相关内容。流程图基本元素是：流程线、判断框、起始框、输入输出框、处理框等。循环框不属于流程图基本元素。故本题答案是D选项。 7．C 【详解】本题考查计算机解决问题相关内容。计算机解决的是从自然界、人类社会中抽象出来的数据或数学模型的数值解，也有利用计算机来进行图像处理、数值仿真、图像还原、数据挖掘（从海量数据中提取知识）、利用计算机模拟人类智能、从海量知识中提取有用的规律、模拟自然界或人类社会某些系统的行为、运行方式、模拟我们只能观测、无法实际接触的实际事务。ABD选项不需要用程序处理，C选项适合用程序处理。故本题答案是C选项。 8．C 【详解】本题考查算法流程图相关内容。分析流程图可知，该算法功能是统计字符串中连续出现的字符的个数，若后继字符不同，n重置为1，再从该字符开始。A选项中，“b”为最后连续出现的字符，其个数为2；B选项中，“a”为最后连续出现的字符，其个数为2；C选项中，“a”为最后连续出现的字符，其个数为3；D选项中，“a”为最后一个出现的字符，其个数为1。故本题答案为C选项。 9．A 【详解】本题考查算法的特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故选A。 10．C 【详解】本题考查算法流程图。输入n=47，k=3，s=0 第一次循环，满足n>0，x=n%k=2，不满足x=0，s=s+1=1，n=n//k=15 第二次循环，满足n>0，x=n%k=0，满足x=0，n=n//k=5 第三次循环，满足n>0，x=n%k=2，不满足x=0，s=s+1=2，n=n//k=1 第四次循环，满足n>0，x=n%k=1，不满足x=0，s=s+1=3，n=n//k=0，循环结束，输出s的值是3。故选C。 11．C 【详解】本题考查时间复杂度。在程序中，有一个循环for i in range(n):，它会执行n次。每次循环中，都会执行一些常数时间的操作，如读取输入、比较大小、更新最小值。因此，这个循环的时间复杂度为O(n)，表示与输入规模n成正比。故答案为：C。 12．D 【详解】本题考查流程图。首先输入m=39，n=26，m!=n条件成立，m>n条件成立，m=m-n=39-26=13。进入下一轮循环，m=13，n=26，m!=n条件成立，m>n条件不成立，n=n-m=13。进入下一轮循环，m!=n条件不成立，输出m为13。A选项错误，"m!=n"语句执行了3次。B选项错误，"m>n"语句执行了2次。C选项错误，n最后的值为13。D选项正确，m最后的值为13。故答案为：D。 13．D 【详解】本题考查的是计算机解决问题的一般过程。计算机解决问题的一般过程：（1）分析问题（2）设计算法，根据分析，找出解决问题的方法和步骤。（3）编写程序，选择一种程序设计语言来编写程序，实现算法。（4）调试运行，检查程序能否按预想的效果执行。故选D。 14．C 【详解】本题考查算法与流程图。定义a=6，b=0；根据流程图步骤计算如下： 第一次循环：判断b<a成立，执行语句b=b+1=0+1=1、a=a-1=6-1=5； 第二次循环：判断b<a成立，执行语句b=b+1=1+1=2、a=a-1=5-1=4； 第三次循环：判断b<a成立，执行语句b=b+1=2+1=3、a=a-1=4-1=3； 第四次循环：判断b<a不成立，循环结束，输出a=3，b=3。故答案为C选项。 15．C 【详解】本题考查Python程序设计相关内容。 x输入3，3>0，执行s=0+3=3,n=0+1=1。 x输入2，2>0，执行s=3+2=5,n=1+1=2。 x输入1，1>0，执行s=5+1=6,n=2+1=3。 x输入-1，-1<0，则满足条件，输出n和s的值：6,3。 故本题答案是C选项。 16．B 【详解】本题考查的是流程图识读。初始值s=0，T=1，i=1。 i<=3成立，T=i*T=1*1=1，s=s+T=0+1=1，i=i+1=2； i<=3成立，T=i*T=2*1=2，s=s+T=1+2=3，i=i+1=3； i<=3成立，T=i*T=3*2=6，s=s+T=3+6=9，i=i+1=4； i<=3不成立，输出s=9，故本题应选B。 17．D 【详解】本题考查的是流程图识读。分析D选项的流程图，当条件“t>=100”不成立时（即表示t<100），再去判断条件“t>=180”是没有意义的；其次，通过代值（t=200）得到的结果是“显示V1会员”，是不正确的。 18．B 【详解】本题考查计算机解决问题相关内容。用计算机解决问题的四大步骤是：（1）分析问题，用电脑来解决问题时，首先要对问题进行定性、定量的分析，然后才能设计算法。（2）设计算法，算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。（3）编写程序，设计完算法后，就要使用某种程序设计语言编写程序代码，并最终得到相应结果。（4）调试运行程序，对程序进行调试，以便发现错误并进行修正。“如何去做”是属于用计算机解决问题的“设计算法”步骤。故本题答案是B选项。 19．B 【详解】本题考查的是流程图识读。若输入m的值为12，n的值为42。 n>0满足，m>0满足，n>m满足，执行n=n-m=42-12=30； n>0满足，m>0满足，n>m满足，执行n=n-m=30-12=18； n>0满足，m>0满足，n>m满足，执行n=n-m=18-12=6； n>0满足，m>0满足，n>m不满足，执行m=m-n=12-6=6； n>0满足，m>0满足，n>m不满足，执行m=m-n=6-6=0； n>0满足，m>0不满足，执行c=n=6。 最终输出c的值为6，选项B正确。 20．C 【详解】本题考查的是流程图识读。初值为a=0，i=1，进入循环判断 第一次：i=1≤7，满足条件，则执行a=2*i+a=2，i=i+1=2； 第二次：i=2≤7，满足条件，则执行a=2*i+a=6，i=i+1=3； 第三次：i=3≤7，满足条件，则执行a=2*i+a=12，i=i+1=4； 第四次：i=4≤7，满足条件，则执行a=2*i+a=20，i=i+1=5； 第五次：i=5≤7，满足条件，则执行a=2*i+a=30，i=i+1=6； 第六次：i=6≤7，满足条件，则执行a=2*i+a=42，i=i+1=7； 第七次：i=7≤7，满足条件，则执行a=2*i+a=56，i=i+1=8； 第八次：i=8>7，不满足条件，跳出循环，输出a=56，i=8； 故选：C。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$