3.4算法及其实现2023—2024学年高中信息技术浙教版必修1

3.4算法及其实现2023—2024学年高中信息技术浙教版必修1 一、选择题 1．在算法课上，老师提出了一个问题：有一个农夫带一条狼、一只羊和一棵白菜过河问题，农夫一次只能带一样东西过河，如果留下羊和白菜，羊会吃掉白菜，如果留下羊和狼，狼会吃掉羊，请设计一个方案，让农夫、狼、羊、白菜顺利过河。针对老师的问题，小林所在的学习小组设计了过河方案，步骤如下： ①.农夫先带羊过河，农夫单独返回 ②.农夫带狼过河，农夫和羊返回 ③.农夫带白菜过河，农夫单独返回 ④.农夫带羊过河 由此，小林所在的学习小组得出以下关于算法的结论，正确的是（    ） A．算法简单来说是解决某一个问题的方法步骤 B．算法的步骤是有限的 C．算法中的每一个步骤都必须有确切的定义 D．算法必须是可行的 2．下列关于算法的描述正确的是（    ） A．算法只能用流程图描述 B．算法只能有一个输入 C．一个算法的执行步骤可以是无限的 D．一个算法至少要有一个输出 3．描述算法可以有多种方法，比如可以使用自然语言或流程图进行描述。在使用流程图描述算法中，为了使算法的流程图看起来更加直观 ，需要对流程图的表示方法进行规范，目前最的流程图规范是由美国国家标准学会 制定的一系列流程图符号，有起止框、处理框、判断框等，其中输入输出框符号是（    ） A． B． C． D． 4．用于求5！（n！=1*2*3……*n）的算法流程图如图所示，则下列选项中说法不正确的（    ） A．最后输出的结果为120 B．当i的值为5时，直接输出t的值 C．判断条件“i＞5？”一共执行了5次 D．该流程图中运用了循环的控制结构 5．计算两个并联电阻总电阻的算法如下： ①输入两电阻R1，R2的值 ②计算总电阻R= ③输出总电阻 上述算法属于（   ） A．枚举算法 B．解析算法 C．排序算法 D．查找算法 6．某学校规定，当PM2.5指数超过一定数值时，必须停止学生跑操活动。如用编程设计一个提示器，关于PM2.5指数判断的功能需要用到下列哪种基本结构?（  ） A．顺序 B．分支 C．循环 D．树形 7．某算法的部分流程图如图所示。输入10，执行这部分流程，输出值为（    ） A．6 B．4 C．5 D．1 8．在用流程图描述算法时，表示判断的图形符号是 A． B． C． D． 9．以下不属于流程图中用到的符号是（    ） A． B． C． D． 10．如下流程图所示，为使输出的b值为16，则判断框内①处可以为（   ）    A．1 B．2 C．3 D．4 11．运行以下程序代码，得到的运行结果为（    ） for a in range (1,7,3):     print(a,end=' ') A．1 7 3 B．1 7 C．1 4 7 D．1 4 12．某算法部分流程图如图所示，执行该部分流程图后，变量 s和变量 i的值分别为 A．9 和 5 B．9 和 7 C．16 和 5 D．16 和 7 13．小张在用WinHex软件观察“腾讯QQ”这四个字符的内码时，显示的十六进制内码结果如图所示，那么“讯”字的内码是（   ） A．DA B．DA D1 C．B6 D．D1 B6 14．第一年有一头小母牛，每头小母牛从出生第四年起，每年生一头小母牛，按此规律，第10年时有（   ）头母牛。 A．13 B．15 C．19 D．28 15．【加试题】某算法流程图如下图所示，该流程图对应的程序段为（ ） A． B． C． D． 16．下列关于算法特征的描述，不正确的是（   ） A．有穷性 B．确定性 C．可以没有输出 D．可行性 17．下列关于信息的编程加工的说法中，错误的是（    ）。 A．信息的编程加工一般要经过四个步骤：分析信息→设计算法→编写代码→调试运行 B．在使用计算机进行信息加工时，“编程加工”是无处不在的 C．信息的编程加工的核心是编写代码 D．信息的编程加工就是利用某种计算机语言，对算法进行描述，得到可实现加工目标的程序，最终解决问题 18．要使输出的结果是4，则输入变量的范围应为（    ） A．X>3 B．3<X<=15 C．3<=X<=15 D．X>15 19．某算法的部分流程图如图所示。 输入x的值分别是20，5，11，7，12，0，最终k的值是（   ） A．2 B．3 C．4 D．5 20．2KB 容量的存储空间，最多可以存储的汉字数是（    ） A．1 B．2 C．1024 D．2048 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．ABCD 【详解】本题考查算法的特征。算法的特征有步骤的有限性，确切性（算法的每一步骤必须有确切的定义），输入性（一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件），输出项 (一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的），可行性 (算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤)。因此选项中正确的是ABCD。 2．D 【详解】本题主要考查算法的描述。流程图只是算法描述的一种，还可以通过自然语言、伪代码等描述；一个算法有0个或多个输入，至少要有一个输出，一个算法的执行步骤必须是有限的，故本题选D选项。 3．C 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故本题选C选项。 4．B 【详解】本题主要考查算法流程图的执行。判断条件是当i>5时推出循环，此时t=t*i=1*2*3*4*5=120，即最后输出结果为120；当i的值为6时，直接输出t的值；判断条件“i＞5？”一共执行了5次；该流程图中运用了循环的控制结构，故本题选B选项。 5．B 【详解】本题主要考查解析算法。枚举的定义：根据所需解决问题的条件，把该问题所有可能的解，一一列举出来，并逐个检验出问题真正解的方法，枚举法也称为穷举法；用解析的方法，即找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解的方法。题中通过表达式得出总电阻R，属于解析算法，故本题选B选项。 6．B 【详解】本题考查程序设计基本结构相关内容程序设计基本结构有：顺序结构、选择（分支）结构、循环（重复）结构。题中指数判断功能可用选择（分支）结构解决。故本题答案是B选项。 7．A 【详解】本题主要考查算法流程图的阅读。该流程图的执行过程如下表所示。 n=1? n Mod 2=0? n c 初始值 10 False True 5 1 False False 16 2 False True 8 3 False True 4 4 False True 2 5 False True 1 6 True 故选项A正确。 8．B 【详解】本题主要考查算法描述。用流程图描述算法时，用 表示开始或结束；用 表示输出或输出；用 表示处理过程； 用 表示条件判断，因此B选项正确。 【点睛】 9．D 【详解】本题考查算法的表示。流程图是一种用图形和文字描述算法执行过程的方法，它能够帮助人们更好地理解和分析算法的执行过程。圆角矩形是开始/结束、平行四边形是输入/输出、矩形是过程处理。故答案为：D。 10．C 【详解】本题主要考查算法流程图的执行。当满足循环条件时，执行b=2b，a每次递增1。故b依次是1、2、4、16等，对应的a依次是1、2、3、4。为使输出的b值为16，则循环条件可以是a<=3，即判断框内①处可以为3，故本题选C选项。 11．D 【详解】本题考查的知识点是Python循环语句应用。range(1, 7, 3)这意味着它将生成一个序列：[1, 4]。然后使用for循环遍历这个序列并打印每个元素，空格分隔。故答案为D选项。 12．B 【详解】 故选B 13．D 【详解】 14．C 【详解】本题主要考查算法描述。根据题干规律，可列出如下表格，由表可知，第10年时有19头母牛，故本题选C选项。   15．D 【详解】本题主要考查算法及VB程序实现。算法流程图中，初值i=1，s=0，循环条件是s<=20，如果满足if条件i mod 3=0，则执行s=s+2*i，if执行完变量i递增1继续循环，对应选项D中的程序，故本题选D选项。 16．C 【详解】本题考查算法特征。算法必须产生一个或多个输出，否则就失去了解决问题的意义。故答案为：C。 17．C 【详解】本题主要考查信息的编程加工。信息的编程加工一般要经过四个步骤：分析信息→设计算法→编写代码→调试运行；在使用计算机进行信息加工时，“编程加工”是无处不在的；信息的编程加工的核心是算法设计；信息的编程加工就是利用某种计算机语言，对算法进行描述，得到可实现加工目标的程序，最终解决问题，故本题选C选项。 18．B 【详解】本题主要考查算法流程图。分析流程图可知，若输出Y=4，则满足条件是X>3 且 X<=15，故本题选B选项。 19．B 【详解】本题考查算法相关内容。通过分析流程图，可以得知，该算法运行过程如下图所示：    故本题答案是B选项。 20．C 【详解】 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$