2.1算法的概念及描述同步作业2024—2025学年高中信息技术浙教版（2019）必修1

2.1 算法的概念及描述同步作业2024—2025学年高中信息技术 浙教版（2019）必修1 一、选择题 1．如图所示算法，若输入x是2，则输出结果是（    ） A．48 B．120 C．240 D．12 2．根据流程图描述的执行过程，若输入字符串s为“Hello，2023！”，则输出结果为（   ） A．0 B．4 C．5 D．7 3．算法与程序的关系（　　） A．算法是对程序的描述 B．算法决定程序，是程序设计的核心 C．算法与程序之间无关系 D．程序决定算法，是算法设计的核心 4．算法的三种基本结构，不包括(  ) A．顺序结构 B．图型结构 C．循环结构 D．分支结构 5．流程图的符号中，平行四边形一般作为（   ）。 A．处理框 B．输入输出框 C．判断框 D．起止框 6．可回收物的当前回收价格为0.8元/公斤，单次投递超过20公斤最多按20公斤结算。若设计算法来实现某次投递所获金额的计算，算法描述如下：将称重重量赋值给x，x如果小于20，输出金额为0.8*x元，否则输出金额为08*20元。这种算法的描述方法属于（      ） A．流程图 B．自然语言 C．Python程序 D．伪代码 7．在下方流程图中依次输入x的值为3、2、1、-1，最后一次该算法的输出结果n和s分别为（   ） A．3,1 B．5,2 C．6,3 D．0,0 8．假如卧底在A、B、C、D四位同学中，A说：“不是我”，B说：“是C”，C说“是D”，D说：“C说的不对”，已知四人中有一人说谎，判断“谁是卧底”的算法适合（   ） A．解析算法 B．二分查找算法 C．枚举算法 D．递归算法 9．某算法的部分流程图如图所示。若输入n的值为23，则输出sum的值为（    ） A．2 B．3 C．4 D．5 10．分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题的（   ） A．规模相同，性质相同 B．规模相同，性质不同 C．规模不同，性质相同 D．规模不同，性质不同 11．下列关于算法的描述，正确的是（   ） A．一个算法必须有输入 B．一个算法可以有多个输入 C．一个算法可以没有输出 D．一个算法只能有一个输出 12．下列不属于描述算法的方法的是（     ） A．伪代码 B．流程图 C．自然语言 D．机器语言 13．算法的描述方式有很多，以下不属于的是（    ） A．自然语言 B．流程图 C．控制图 D．伪代码 14．某算法的部分流程图如图所示，执行该流程后输出结果为（  ） A．1，-2，5 B．1，3，5 C．-1，5，10 D．1，5，9 15．下列关于算法的说法中，不正确的是（   ） A．算法必须有一个或多个输出 B．算法是解诀问题的方法和步骤 C．算法具有不确定性，可以有无限步骤 D．算法可以用流程图、伪代码、自然语言等来描述 16．下列选项中不属于算法特征的是 （   ） A．确定性 B．无限性 C．输入项 D．输出项 17．下列关于算法的描述，正确的是（  ） A．算法是一种思想，只可以用程序来描述 B．同一问题，我们可以通过不同算法来解决 C．同一种算法不同语言表达，效率是一样的 D．不能通过伪代码、自然语言来描述算法 18．下列选项中，不属于算法特征的是（   ） A．有穷性 B．唯一性 C．可行性 D．至少有1个输出 19．下列关于算法输入、输出特征的描述，正确的是（   ） A．最多只能有三个输出 B．不能没有输入 C．只有一个输入 D．不能没有输出 20．下列关于算法输入、输出特征的描述，不正确的是（   ） A．可以有多个输入 B．可以没有输入 C．只能有一个输出 D．必须要有输出 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查程序分析。 该程序功能为：i初始化为1，当i<5时，i=i+1，x累乘i，赋值给x。若输入x是2，则x=2*2*3*4*5=240。故正确答案为：选项C。 2．D 【详解】本题考查算法流程图相关内容。根据流程图，变量t用来统计非数字个数，给定字符串非数字一共有7个。故本题答案是D选项。 3．B 【详解】本题考查算法相关内容。算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。算法决定程序，是程序设计的核心，算法不是唯一的，故本题答案是B选项。 4．B 【详解】本题主要考查算法的基本结构。算法的三种基本结构是：顺序结构、分支结构和循环结构，故本题选B选项。 5．B 【详解】本题主要考查算法流程图。流程图的符号中，平行四边形一般作为输入输出框，矩形一般作为处理框，菱形一般作为判断框，圆角矩形一般作为起止框，故本题选B选项。 6．B 【详解】本题主要考查算法的描述。分析题干可知，这种算法的描述方法属于自然语言，故本题选B选项。 7．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选项。 8．C 【详解】本题考查枚举算法的应用。分析题干，可知可以通过枚举所有可能来找出“谁是卧底”。故选C。 9．C 【详解】本题考查的是流程图识读。阅读该流程图可知，其作用是将十进制数23转换成二进制数10111，变量sum用来累加二进制数每位数字之和，所以结果为4。故本题应选C。 10．C 【详解】本题主要考查分治算法。分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题的规模不同，性质相同，故本题选C选项。 11．B 【详解】本题主要考查算法的描述。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题选B选项。 12．D 【详解】本题考查算法描述相关内容。算法描述方法有：自然语言、流程图、N-S图、伪代码等，机器语言不属于算法描述方法。故本题答案是D选项。 13．C 【详解】本题考查Python程序设计相关内容。算法的描述方式包括自然语言、流程图、伪代码、计算机程序设计语言。故本题答案为C选项。 14．C 【详解】本题考查流程图。程序运行过程如下。因此，程序的输出结果为-1，5，10。故答案为：C。 f s t 1 0 1 -1 1 2 1 -1 3 -1 2 4 1 -2 5 -1 3 6 1 -3 7 -1 4 8 1 -4 9 -1 5 10 15．C 【详解】本题考查的是算法相关知识。一个算法应包含有限的操作步骤，而不能是无限的。算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的。故本题应选C。 16．B 【详解】本题主要考查算法的特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题选B选项。 17．B 【详解】本题考查算法。算法是在有限步骤内解决某一问题所使用的方法。算法的描述可以是自然语言、流程图、伪代码等，选项A、D说法错误。同一种算法用不同语言表达，效率不一样，选项C说法错误；同一问题，我们可以通过不同算法来解决，选项B说法正确。故选：B。 18．B 【详解】本题考查算法特征相关内容。算法的特征有：有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出等，唯一性不属于算法特征。故本题答案是B选项。 19．D 【详解】本题主要考查算法的特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题选D选项。 20．C 【详解】本题主要考查算法的特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题选C选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$