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

第三章算法基础 一、选择题 1．程序结束时，a= (   ) A．18 B．54 C．6 D．3 2．常用的描述算法的方法有（   ） ①自然语言 ②常量 ③变量 ④伪代码 ⑤流程图 A．①②③ B．①③④ C．①④⑤ D．①③⑤ 3．某算法的流程图如图所示，执行该流程，输入x的值为整数26，则输出s的结果是（　　） A．11010 B．10011 C．01011 D．11001 4．为了快速计算一元二次方程的解，信息技术课代表在纸上画程序的流程图。在计算机解决问题过程中，这一步骤是（   ） A．分析问题 B．设计算法 C．编写程序 D．运行程序验证结果 5．Python语言中，小宇用计算机解决“红灯变绿灯”问题时，红灯和绿灯信号之间的变化需要用到绘制图像函数turtle，“通过导入turtle模块，利用其中的函数circle()绘制圆形”主要属于计算机解决问题一般过程的哪一个阶段（    ） A．分析问题 B．设计算法 C．编写程序 D．调试程序 6．下列流程图常用符号中，通常用于表示程序结束的是（   ） A．菱形 B．平行四边形 C．圆角矩形 D．矩形 7．以下关于计算机算法的说法中，正确的是（   ） A．算法的每一个步骤必须明确 B．算法步骤可以是无限的 C．算法可以有输出也可以没有 D．算法的步骤可以是计算机无法完成的 8．某算法的部分流程图如第5题图所 示，进入流程图前b的初值为-1,流程执行后，依次输入-5,0,1,5,则输出的 值是（    ） A．8 B．11 C．14 D．21 9．某算法的部分流程图如图所示，执行完这部分流程后，输出之后的结果（   ） A．3 B．4 C．2 D．5 10．某算法的流程图如图所示，下列说法正确的是（    ） A．该算法使用了分支结构 B．该算法可以没有虚线框处的步骤 C．若输入i=0，则t存储的是满足条件的偶数之和 D．执行该流程后，“i<=n?”和“i←i+2”执行次数相同 11．某算法的部分流程图如右图所示，执行该算法，当x的值为4时，则输出y的值为（　　） A．9 B．10 C．11 D．12 12．下面程序执行结束，文本框 Text1 中显示（    ） Private Sub Form_Click() a = "123": b = "456" c = Val(a) + Val(b) Text1.Text=str(c\100) End Sub A．123 B．3 C．5 D．579 13．以下问题中不适合用程序处理的是（   ） A．计算:28x3= B．输出2023年所有星期日的日期 C．交通信号灯定时变掉 D．室程达到28摄氏度时，风扇启动 14．计算机无法解决“打印所有的质数”，因为违背了算法的（   ） A．有穷性 B．确定性 C．可行性 D．至少有1个输出 15．关于算法，以下说法正确的是(    ) A．算法可以是不确定的 B．算法是人们解决问题的想法 C．算法的步骤多少可以不受限制 D．算法是解决问题过程所需的有限步骤 16．某景点规定：身高在1.2米以下的儿童免费；身高在1.2米~1.4米的购半价票；身高超过1.4的购买全票。用算法描述该规定的合适算法流程是（   ） A．顺序模式 B．选择模式 C．循环模式 D．树型模式 17．某算法流程图如图所示，执行该算法，输出n的结果是（    ） A．4 B．8 C．12 D．18 18．某算法的部分流程图如图所示，执行这部分流程后， 变量s的值是（    ） A．26 B．30 C．14 D．10 19．计算机能直接识别、理解执行的语言是（　　） A．Python语言 B．机器语言 C．汇编语言 D．C++语言 20．下列有关算法概念与特征的描述，正确的是（   ） A．算法就是解决问题的方法和步骤 B．一个问题的算法是唯一的 C．算法只能用自然语言描述 D．设计算法时不需要考虑计算机能否实现 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．B 【详解】本题考查的是流程图识读。阅读流程图可知，每次a*3，直到a>18时推出循环，a=2*3*3*3=54。故本题应选B。 2．C 【详解】本题主要考查算法的描述。常用的算法描述方法有：自然语言、伪代码、算法流程图和程序设计语言，故本题选C选项。 3．C 【详解】本题考查的是流程图识读。阅读流程图可知，程序功能是：将输入的十进制数x转换为二进制数，并逆序输出。输入x的值为整数26转换为二进制数为：11010，逆序后为：01011，故选项C正确。 4．B 【详解】本题主要考查计算机解决问题的步骤。解决问题的步骤：分析问题→设计算法→编写程序→运行程序验证结果。为了快速计算一元二次方程的解，信息技术课代表在纸上画程序的流程图。在计算机解决问题过程中，这一步骤是设计算法，故本题选B选项。 5．B 【详解】本题考查计算机解决问题相关内容。计算机解决问题的一般过程：分析问题→设计算法→编写代码→调试程序→得到结果。“通过导入turtle模块，利用其中的函数circle（）绘制圆形”主要属于计算机解决问题一般过程的设计算法阶段。故本题答案是B选项。 6．C 【详解】本题考查算法流程图相关内容。A菱形：表示判断或判定；B平行四边形：表示输入输出；C圆角矩形：表示“开始”与“结束”；D矩形：表示要执行的处理。故本题答案是C选项。 7．A 【详解】本题考查的是算法特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题选A选项。 8．C 【详解】本题主要考查算法流程图的执行。b=-1，第一次循环，a=-5，b=3*a-1=-16，a>b，b=a=-16；第二次循环，a=0，b=3*a-1=-1，a>b，b=a=0；第三次循环，a=1，b=3*a-1=2，a<b；第四次循环，a=5，b=3*a-1=14，a<b；第五次循环，不满足b<=8，退出循环，输出b的值为14，故本题选C选项。 9．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选项。 10．C 【详解】本题考查算法。选项A，错误。该算法使用循环结构。选项B，错误。根据算法的特征，必须有输出。选项D，错误。执行该流程后，“i<=n?”比“i←i+2”执行次数多一次。故正确答案为选项C。 11．A 【详解】本题考查算法流程图相关内容。分析流程图，可知：当x的值为4时，x<=0不成立，执行y<--2*x+1，则y值为9，故本题答案是A选项。 12．C 【详解】本题主要考查VB程序设计的相关知识。a="123"是将字符串型数据”123”赋值给a，b="456" 将字符串型数据”456”赋值给b，c=val(a)+val(b)是分别把a和b的值转换为数值型，然后相加，此时c=579，Text1.Text=str(c\100)是将c整除100后，转换为字符类型赋值给Text1.Text，因此，文本框 Text1 中显示5，故C选项正确。 13．A 【详解】本题考查计算机解决问题相关内容。计算机解决的是从自然界、人类社会中抽象出来的数据或数学模型的数值解，也有利用计算机来进行图像处理、数值仿真、图像还原、数据挖掘（从海量数据中提取知识）、利用计算机模拟人类智能、从海量知识中提取有用的规律、模拟自然界或人类社会某些系统的行为、运行方式、模拟我们只能观测、无法实际接触的实际事务。A选项，“28x3=”通过简单计算即可解决，不需要用程序处理。BCD选项适合用程序处理。故本题答案是A选项。 14．A 【详解】本题考查算法特征。在给出的问题中，“打印所有的质数”是一个数学问题，而且质数是无穷多的，因此，算法无法在有限的步骤内完成任务，违背了有穷性的特征。故答案为：A。 15．D 【详解】本题考查的是算法描述。算法具有确定性，故选项A说法错误；算法是解决问题过程所需的有限步骤，故选项B错误；算法具有有穷性，故选项C错误。本题应选D。 16．B 【详解】本题主要考查算法控制结构。身高在1.2米以下的儿童免费；身高在1.2米~1.4米的购半价票；身高超过1.4的购买全票。应使用选择结构，故本题选B选项。 17．C 【详解】本题主要考查算法读取。题中mod用于取余运算，执行过程为m=96，n=36，r=24—> m=36，n=24，r=12—> m=24，n=12，r=0，此时跳出循环，输出n，结果为12，因此C选项正确。 18．C 【详解】本题考查流程图。 i -9 -4 -1 0 1 4 9 s 0 1 2 3 6 7 14 最终可得s=14，故本题选C。 19．B 【详解】本题主要考查计算机程序设计语言。计算机能直接识别、理解执行的语言是机器语言，即二进制0和1，故本题选B选项。 20．A 【详解】本题考查算法的概念和特征。算法就是解决问题的方法和步骤；一个问题的算法不是唯一的；算法能用自然语言、算法流程图等来描述；设计算法时需要考虑计算机能否实现。故选A。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$