第三章算法基础2024—2025学年高中信息技术粤教版（2019）必修1

第三章算法基础2024—2025学年 高中信息技术粤教版（2019）必修1 一、选择题 1．执行下面的流程图后，输出y的值是（   ） A．90 B．80 C．18 D．16 2．某算法的流程图如图所示: 执行完流程图后，变量S的值为（ ） A．0 B．9 C．13 D．27 3．某算法的部分流程图如下图所示，执行该流程图，则输出s的值以及k的值是(   ) A．25 ，9 B．36 ，11 C．36 ，13 D．49 ，15 4．在程序运行中，关于变量的说法正确的是（   ） A．变量的名称是可以改变的 B．变量的值是可以改变的 C．变量的值必须是整数或实数 D．一个程序必须要有一个变量 5．某算法的流程图如图所示。 则执行该算法后，i和s的值分别是(   ) A．20，45 B．20，60 C．21，45 D．21，60 6．以下问题最适合用计算机编程方法来处理的是（   ）。 A．制作FlAsh动画 B．计算全班同学的期末考试各科平均分 C．找出10000以内的素数 D．学习中遇到难题时，在因特网上搜索解决方法 7．某算法部分流程图如图所示。执行这部分流程，输入s、i、k的值分别为0、0、1，输出s的值是（   ） A．1 B．-1 C．0 D．2 8．语句k=（m=5，n=++m）；运行后变量k，m，n的值依次是（    ） A．5，5，6 B．5，6，5 C．6，6，5 D．6，6，6 9．计算机编程是我们经常采用的一种解决问题的方法，下列最适合用编程解决的是（  ） A．编辑一段声音文件 B．上网搜索一条新闻 C．找出10000以内所有的素数 D．确定一条旅游线路 10．某算法的部分流程图如图所示。执行这部分流程，n值输入1101，则输出值是（   ） A．1011 B．3 C．13 D．1 11．某算法的流程图如图所示，若输入值依次为7、3、2、1，执行这部分流程图后，输出的值为 A．3 B．1 C．4 D．2 12．某市多地出现“毒狗”事件的消息在网络热传，引发关注。如果你是警察，到达每个案发现场，首先开展哪项工作（  ） A．前往现场取证，收集必要的信息 B．观察、分析现场 C．按一定的方法和步骤解决 D．进行判断、推理 13．某算法的部分流程图如下所示 执行这部分流程后，输出s的值为64，则①处应填入（    ） A．i//4==2 B．i**0.5==int（i**0.5） C．i%2==1 D．i%2==0 14．某算法的部分流程图如图所示。执行这部分流程，若输入 i 的值为5，则输出 r 的值为（   ） A．11 B．9 C．7 D．5 15．某算法的部分流程图如图所示，执行完这部分流程后，输出之后的结果（   ） A．3 B．4 C．2 D．5 16．下图所示的流程图表达的是（   ） A．顺序结构 B．选择结构 C．循环结构 D．跳转结构 17．某算法的部分流程图如图所示，执行完该流程图后，下列说法错误的是（  ） A．a的值为10 B．b的值为"0 0 0 1 1 1 1 2 2 2" C．循环共执行了9次 D．若循环条件改为“i≤20”，则a的值不变 18．图形符号 在算法描述流程图中表示（    ） A．算法的开始或结束 B．输入输出操作 C．处理或运算的功能 D．判断条件是否满足需求 19．算法一般具有什么特征? （   ） A．有一个或多个输出 B．有穷性 C．可行性 D．确定性 20．某算法的部分流程图如下图所示，执行这部分流程，则输出的 f1，f2的值分别是（   ） A．2，4 B．4，8 C．8，32 D．32，256 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查的是流程图识读。c=20，不满足c>=100，执行y=0.9*c=18。故选C。 2．D 【详解】本题主要考查算法流程图执行。题中流程图为循环结构，当k>10时，跳出循环，执行过程为k赋值为1后，进入循环，k=5，s=5；k=9，s=14；k=13，s=27；然后跳出循环，因此D选项正确。 3．C 【详解】本题考查的是流程图的执行。 S=0,k=1 k=1<15,Y,s=0>30,N,s=0+1=1,k=1+2=3 k=3<15,Y,s=1>30,N,s=1+3=4,k=3+2=5 k=5<15,Y,s=4>30,N,s=4+5=9,k=5+2=7 k=7<15,Y,s=9>30,N,s=9+7=16,k=7+2=9 k=9<15,Y,s=16>30,N,s=16+9=25,k=9+2=11 k=11<15,Y,s=25>30,N,s=25+11=36,k=11+2=13 k=13<15,Y,s=36>30,Y,输出s=36，此时k值为13。故选项C正确。 4．B 【详解】本题考查的是变量相关知识。变量的名称通常是在程序中定义时确定的，并且通常不会在运行时改变，A选项错误。变量是用来存储和表示数据的符号名称，其值是可以随着程序的执行而改变的，这是变量的主要特征，B选项正确。 变量的值可以是整数、实数、字符、布尔值等各种数据类型，不限于整数或实数，C选项错误。一个程序不一定非要有变量，取决于程序的需求和逻辑，有些程序可能没有显式的变量定义，但它们仍然可以执行一些操作，D选项错误。故答案为B选项。 5．C 【详解】本题考查流程图相关知识。根据流程图结构，初始值，s=0，i=1， i<=20成立，i mod 4=1成立，故执行s=s+i=1，i=i+1=2； i<=20成立，i mod 4=1不成立，故执行i=i+1=3； i<=20成立，i mod 4=1不成立，故执行i=i+1=4； i<=20成立，i mod 4=1不成立，故执行i=i+1=5； i<=20成立，i mod 4=1成立，故执行s=s+i=6，i=i+1=6； 执行到此可推理得知，当i=1，5，9，13，17时，i mod 4=1成立，执行s=s+i，故s=1+5+9+13+17=45，根据i<=20的条件又可得知，i=21时退出循环，故最后可得，i=21，s=45。故本题选C。 6．C 【详解】本题主要考查计算机编程解决问题。找出10000以内的素数适合用计算机编程的方法通过for循环结构来实现，故本题选C选项。 7．A 【详解】本题考查流程图的计算。各变量初值：s=0，i=0，k=1。流程图执行过程如下所示： 变量t 变量s 变量i 变量k 0 0 2 -1 2 -2 4 1 1 -1 6 -1 0 -1 8 1 2 1 10 -1 1 0 12 1 0 0 14 -1 2 -2 16 1 1 -1 18 -1 0 -1 20 1 2 1 22 -1 故最后输出的s的值为1。故答案为：A。 8．D 【详解】本题主要考查C语言表达式的运算。m=5，n=++m，先执行m递增1，即m=m+1=6，再将m的值赋值给n，即n=6。k 等于逗号表达式的最右一个表达式的值，也就是 6，故本题选D选项。 9．C 【详解】本题考查计算机编程解决问题相关内容。A选项，可以使用音频编辑软件进行编辑。B选项，可以使用搜索工具上网浏览新闻。C选项，符合算法特性，可以使用计算机编程解决。D选项，可以使用导航软件确定旅游线路。故本题答案是C选项。 10．C 【详解】本题考查的是流程图识读。代码a=n\10^(i-i) mod 10的功能，分别取出每位上的数字。代码b=b*2+a的功能，每位上的数字乘与2^(i-1)。输入1101，则b=1*2^(1-1)+0*2^(2-1)+1*2^(3-1)+1*2^(4-1)=13。故选项C正确。 11．D 【详解】本题主要考查算法流程图的执行。m=7，a=3，b=2，s=1，不满足第一个判断条件，继续判断满足a>b/2，执行s=s+b/2=1+1=2，输出的值为2，故本题选D选项。 12．B 【详解】本题考查的是解决问题的过程。到达每个案发现场开展工作过程：观察、分析现场→前往现场取证，收集必要的信息→进行判断、推理→按一定的方法和步骤解决。故选B。 13．D 【详解】本题主要考查算法流程图。执行这部分流程后，输出s的值为64，即s=1*2*2*2*2*2*2=64，即语句s=s*2执行了6次，变量i的范围是1~10，其中偶数0、2、4、6、8、10，奇数1、3、5、7、9，偶数共6个，奇数共5个，故对应①处应填入1%2=0，故本题选D选项。 14．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正确。 15．B 【详解】本题考查算法流程图相关内容。分析流程图，其运行过程如下： （1）x=1，x<=4成立，执行x=2*x，y=y+1，得x=2，y=2； （2）x=2，x<=4成立，执行x=2*x，y=y+1，得x=4，y=3； （3）x=4，x<=4成立，执行x=2*x，y=y+1，得x=8，y=4； （4）x=8，x<=4不成立，输出y值4。 故本题答案是B选项。 16．C 【详解】本题考查流程图。给定的流程图描述了一个条件判断并执行相应操作的过程，如果条件为真，则执行操作A并重新判断该条件，如果条件为假，则结束。这种结构是循环结构，因为在条件为真时会重复执行操作并重新判断条件。故答案为：C。 17．C 【详解】本题主要考查算法流程图的执行。i=0，循环条件i<=18，i每次递增2，故i可取0、2、4、6、8、10、12、14、16、18、20，当i=20时不满足循环条件，此时循环共执行了10次，故本题选C选项。 18．D 【详解】本题考查的是流程图。菱形框在算法描述流程图中表示判断条件是否满足需求；圆角矩形是表示算法的开始或结束；矩形框是表示处理或运算的功能；平行四边形是表示输入输出操作。故选项D正确。 19．ABCD 【详解】本题考查算法特征的描述。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故选ABCD。 20．C 【详解】本题考查的是流程图识读。阅读程序可知，初始f1=1，f2=2，循环中将f2更新f1*f2，f1更新f2，为当f1*f2>=10时，输出f1和f2。1*2=2,；2*2=4；2*4=8；4*8=32，更新f1为8，f2为32。故选C。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$