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

2.1 算法的概念及描述同步作业2024—2025学年高中信息技术 浙教版（2019）必修1 一、选择题 1．下列对“算法的每一步都必须是确定的”特征的理解，正确的是（   ） A．算法中的每一步执行的操作都是相同的 B．算法中的每一步定义不能出现二义性或多义性 C．一个算法中不能出现相同的操作步骤 D．一个算法中的每一步都必须至少执行一次 2．以下流程图描述的算法功能是（   ） A．（5＋4＋3＋2）∗4 B．（5＋4＋3＋2＋1）∗5 C．（5＋4＋3＋2＋1）∗4 D．（5＋4＋3＋2）∗5 3．不属于流程图基本元素的是（   ） A．流程线 B．判断框 C．起始框 D．循环框 4．以下流程图描述的算法执行结果是（    ） A．7，16 B．4，18 C．7，2 D．3，11 5．描述算法的常用方法有下列哪几项。（    ） A．自然语言描述 B．流程图描述 C．伪代码描述 D．饼图描述 6．以下算法的功能是:输入两个数，输出其中较大的一个框图中A处应该填入的是(  ) A．a<b B．a<=b C．a>b D．a!=b 7．以下描述算法的方法中，计算机可以直接执行的是（       ）。 A．自然语言 B．流程图 C．伪代码 D．计算机程序代码 8．下列关于算法的叙述，错误的是（   ）。 A．算法可以用自然语言来描述 B．算法可以使用程序设计语言来实现 C．算法必须执行有限步以后能结束 D．算法一定有输入。 9．下列问题不能用算法描述的是（   ） A．美术课上回答“什么是美” B．根据烤面包步骤完成面包制作 C．利用“辗转相除法”求123和711的最大公约数 D．导航软件使用路径规划确定起点到终点的最佳路线 10．下列属于流程图基本图形中的输入输出框的是（   ） A． B． C． D． 11．以下流程图描述的算法执行结果是（    ） A．50 B．False C．True D．30＜50 12．下面关于算法的描述，错误的是（  ）。 A．算法可以用自然语言、流程图、伪代码来描述。 B．算法的步骤必须是有限的。 C．算法可以没有输入，但必须有输出。 D．算法的步骤不需要确切的定义，合适就行。 13．下面关于算法的描述，正确的是  （     ） A．一般的算法只能用一种方式来描述 B．一个算法必须保证它的执行步骤是有限的 C．算法的流程图中可以没有输出，但只能有一个输入 D．可行性不属于算法的基本特征 14．某算法的部分流程图如图所示。下列说法正确的是（   ） A．语句b<=15?共执行4次 B．语句b=b+a共执行2次 C．该流程执行后，变量a的值为19 D．该流程执行后，变量b的值为32 15．下面关于用算法来解决问题的4个步骤，正确的顺序为（   ）。 ①建立数学模型；②设计算法；③分析问题；④描述算法。 A．①②③④ B．③②①④ C．①③②④ D．③①②④ 16．某算法的部分流程图如图所示,执行这部分流程，若输入m的值为42，n的值为63，则输出c的值是（   ） A．3 B．7 C．14 D．21 17．分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题的（   ） A．规模相同，性质相同 B．规模相同，性质不同 C．规模不同，性质相同 D．规模不同，性质不同 18．不能用算法描述“输出所有素数”，是因为不符合算法特征中的（   ） A．有穷性 B．必须有输出 C．可行性 D．可以没有输入 19．某算法的部分流程图如图所示，执行这部分流程，若输入m、n、x的值依次为10、2、5，则输出n的值是（    ） A．5 B．6 C．7 D．8 20．小张用Python语言编写了一段程序，调试时却发现有问题，该程序违背了算法的 特征。（   ） j=int（input（"请输入一个正整数："）） k=2 while k＞=2：    k=k+j Print（k） A．有输入项 B．有输出项 C．有穷性 D．确定性 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．B 【详解】本题考查算法相关内容。算法的每一步骤必须有确切的定义，每一步定义不能出现二义性或多义性。故本题答案是B选项。 2．A 【详解】本题考查流程图。根据流程图，内循环k的值从5到2，而s为累加器，计算5+4+3+2；外循环为i从1到4，因此为4次外循环，所以s的值为（5+4+3+2）*4。故答案为：A。 3．D 【详解】本题考查算法流程图相关内容。流程图基本元素是：流程线、判断框、起始框、输入输出框、处理框等。循环框不属于流程图基本元素。故本题答案是D选项。 4．A 【详解】本题考查的是流程图。a=3，b=4，c=4*4=16，a=4+3=7，输出a=7，c=16。故选项A正确。 5．ABC 【详解】本题主要考查算法描述方法。算法常用描述方法有自然语言、流程图、伪代码和程序语言。故本题选ABC选项。 6．C 【详解】本题考查算法流程图相关内容。分析流程图，其功能是找出两数的最大值并输出，菱形框为判断条件，若条件成立，最大值是a，若不成立，最大值是b，所以图中A处的判断条件是：a>b。故本题答案是C选项。 7．D 【详解】本题考查的是算法描述。自然语言是指用简洁的汉语或英语等语言和数学符号来描述算法。流程图是一种直观形象、用图形来描述算法的方法。伪代码是用计算机语言和自然语言结合来表示计算步骤要完成的处理或需要的数据。计算机程序代码就是程序员用开发工具所支持的语言写出来的源文件，能被计算机可以直接执行。故选项D正确。 8．D 【详解】问题主要考查算法的特征。算法的特征有：确定性、可执行性、有一个或多个输出、0或多个输入、有穷性，故本题选D选项。 9．A 【详解】本题考查算法相关内容。算法是指完成一个任务所需要的具体步骤和方法。也就是说给定初始状态或输入数据，经过计算机程序的有限次运算，能够得出所要求或期望的终止状态或输出数据。分析4个选项，BCD是能体现方法或步骤，A选项只是解答问题，不是算法。故本题答案是A选项。 【点睛】 10．B 【详解】本题考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。故选B。 11．C 【详解】本题考查的是流程图识读。t1=30，t2=50，30<50为真，故最后输出t为真，选项C正确。 12．D 【详解】本题主要考查算法的描述。算法可以用自然语言、流程图、伪代码来描述；算法的步骤必须是有限的；算法可以没有输入，但必须有输出；算法的步骤需要确切的定义，故本题选D选项。 13．B 【详解】本题考查的是算法相关知识。算法描述方法有流程图、自然语言和伪代码，故选项A错误；算法的特征：有穷性、确定性、数据输入（0到多个输入）、数据输出（1到多个输出）、可行性。故选项B正确，选项CD错误。 14．D 【详解】本题考查算法流程图相关内容。分析流程图，可知：语句b<=15?共执行5次，A选项错误；语句b=b+a共执行了3次，B选项错误；该流程执行后，变量a的值为22，C选项错误；该流程执行后，变量b的值为32，D选项正确。故本题答案是D选项。 15．D 【详解】本题主要考查算法解决问题步骤。用算法解决问题步骤一般为③分析问题；①建立数学模型；②设计算法；④描述算法。因此D选项正确。 【点睛】 16．D 【详解】本题考查算法流程图相关内容。以下图描述执行过程。 m n c 初始值 42 63 0 第一轮 42 21 第二轮 21 21 第三轮 0 21 21 c的值为21，故本题答案是D选项。 17．C 【详解】本题主要考查分治算法。分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题的规模不同，性质相同，故本题选C选项。 18．A 【详解】本题考查算法特征。算法具有有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出这五个特征。“输出所有素数”这个要求是无法在有限步骤内完成的，因为素数有无穷多个，不满足算法的有穷性特征。有穷性指的是一个算法必须在执行有限个步骤之后终止。而“输出所有素数”会导致算法无限进行下去，没有终止的时刻。所以不能用算法描述“输出所有素数”是因为不符合算法特征中的有穷性。故答案为：A。 19．C 【详解】本题考查流程图。程序运行过程如下所示。因此，最终输出n的值为7。故答案为：C。 m n x a 10 2 5 5 10 7 0 1 20．C 【详解】本题主要考查算法的特征。分析程序可知，k=2，循环条件一直成立，因此违背了算法的有穷性特征，故本题选C选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$