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

2.1 算法的概念及描述同步作业2024—2025学年高中信息技术 浙教版（2019）必修1 一、选择题 1．对算法进行描述，不可以使用（    ） A．自然语言 B．机器语言 C．伪代码 D．流程图 2．下列关于算法和算法描述，正确的是（   ） A．用一种程序语言来实现某个具体问题的算法只可能有一种方式 B．可行性是指算法的每一个步骤理论上可行，并不要求实际操作可行 C．很多问题计算时无解，因此算法可以有 0 个或多个输出 D．算法中数据的存储包括原始数据、计算中间结果、最终结果 3．以下关于判断框和分支结构入口出口数量表述正确的是（    ）。 A．1入1出；1入2出 B．1入2出；1入2出 C．1入1出；1入1出 D．1入2出；1入1出 4．下列选项中不属于算法特征的是 （   ） A．确定性 B．无限性 C．输入项 D．输出项 5．关于流程图中使用的图形符号，下列描述正确的是（  ） A．输入／输出用圆角矩形框表示 B．起止用矩形框表示 C．处理用平行四边形框表示 D．判断用菱形框表示 6．下列关于算法的特征描述不正确的是(    ) A．算法至少有一个输入 B．算法的每一步必须有确切的含义 C．算法必须在有限步骤内结束 D．算法必须有输出 7．输入t=5，当前流程图计算结果为（   ） A．2 B．3 C．4 D．5 8．某算法部分流程图如图所示，执行该流程时，输入的x值依次为1，3，4，2，-1，输出的结果为（   ） A．13 B．12 C．11 D．10 9．在流程图中，用于表示数据处理的符号是（   ） A． B． C． D． 10．以下算法的结构是（    ） ① 输入a和b的值 ② 若 a>b，则 c=a-b ③ 否则 c=b-a 输出c ⑤ 结束 A．顺序结构 B．循环结构 C．分支结构 D．递归结构 11．某算法的流程图如下图所示，若输入a和b的值分别为18和20，则输出的值为（    ） A．a B．b C．18 D．20 12．以下流程图中可能是枚举算法的是（   ） A．A B．B C．C D．D 13．下列关于算法的叙述，正确的是（   ） A．解决一个问题的算法只有一种 B．有穷性是算法的基本特征之一 C．可行性不属于算法基本特征 D．算法对程序设计没有任何作用 14．某算法的部分流程图如图所示，执行这部分流程，输出x的值是（   ） A．16 B．32 C．64 D．128 15．可以用多种不同的方法来描述一个算法，算法的描述可以用：（  ）。 A．流程图、分支和循环 B．顺序、流程图和自然语言 C．流程图、自然语言和伪代码 D．顺序、分支和循环 16．计算机算法的每一步都应该是程序设计能够实现的基本运算。这体现了算法特征中的（   ） A．确定性 B．有穷性 C．可行性 D．输出 17．以下关于算法输入、输出特征的描述，正确的是（   ） A．可以有零个输入 B．只能有一个输出 C．不能有多个输入 D．可以没有输出 18．算法是解决做什么和怎么做的具体步骤的描述，下列不属于算法特征的是（   ） A．有限个步骤之后终止 B．每个步骤都具有确定的含义 C．有一个或多个输出 D．有一个或多个输入 19．某算法的部分流程图如图所示，变量c的初值为空，输入变量x的值为100，执行这部分流程后，下列说法正确的是（    ） A．“x>0”语句共执行4次 B．循环体语句执行次数为4次 C．变量c的终值为“144” D．变量x的终值可能小于0 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 学科网（北京）股份有限公司 参考答案： 1．B 【详解】本题考查算法的描述。算法是在有限步骤内解决某一问题所使用的方法。算法的描述可以是自然语言、流程图、伪代码等。算法的描述不可以使用机器语言（0和1表示）。故答案为：B。 2．D 【详解】本题考查算法相关内容。算法是指为解决一个问题而采取的有限个方法或步骤。一个问题可以有多个算法；可行性要求理论和实际都需要可行；算法必须有输出；算法中数据的存储包括原始数据、计算中间结果、最终结果。故本题答案是D选项。 3．D 【详解】本题主要考查算法流程图。如图分别是双分支结构和单分支结构，可以发现判断框是1入2出，分支结构是1入1出，故本题选D选项。 ， 4．B 【详解】本题主要考查算法的特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题选B选项。 5．D 【详解】本题考查算法流程图相关内容。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故本题答案是D选项。 6．A 【详解】本题主要考查算法的描述。算法至少有一个输出，可以有0个或多个输入；算法的每一步必须有确切的含义； 算法必须在有限步骤内结束，故本题选A选项。 7．D 【详解】本题考查算法流程图相关内容。分析流程图，初始状态：n=0,t=5，其执行过程如下： （1）t=5，t==1不成立，t为偶数不成立，执行：t=3*t+1-->t=16；n=n+1-->1。 （2）t=16，t==1不成立，t为偶数成立，执行：t=t//2-->t=8；n=n+1-->2。 （3）t=8，t==1不成立，t为偶数成立，执行：t=t//2-->t=4；n=n+1-->3。 （4）t=4，t==1不成立，t为偶数成立，执行：t=t//2-->t=2；n=n+1-->4。 （5）t=2，t==1不成立，t为偶数成立，执行：t=t//2-->t=1；n=n+1-->5。 （6）t=1，t==1成立，执行：输出n，即5。 故本题答案是D选项。 8．A 【详解】本题考查流程图。程序运行过程如下。因此输出s的值为13。故答案为：A。 s m x 0 2 1 2 2 3 5 3 4 9 4 2 13 4 -1 9．D 【详解】本题考查流程图。在流程图中，用于表示数据处理的符号是长方形，因为长方形通常用于表示执行特定操作或处理数据的步骤。故答案为：D。 10．C 【详解】本题考查算法的基本结构。算法的基本结构有：顺序、选择（分支）、循环结构。顺序的执行顺序是自上而下，依次执行；选择结构用于判断给定的条件，根据判断的结果判断某些条件，根据判断的结果来控制程序的流程；循环结构是指在程序中需要反复执行某个功能而设置的一种程序结构。题干中需要判断a和b的大小，然后执行不同的语句，属于分支结构。故答案为：C。 11．D 【详解】本题考查算法流程图相关内容。分析流程图可知，需要判断“a>b”是否成立，成立时输出a的值，不成立时输出b的值。故本题答案是D选项。 12．A 【详解】本题考查枚举算法。 枚举算法按照一定的顺序逐一枚举问题的所有可能情况，并通过条件判断来验证每个解的正确性，从而找到问题的解。选项B，为双层循环结构，并没有通过条件判断来验证每个解的正确性。选项C，如果是枚举算法，外层应该是循环结构，逐一枚举问题的所有可能情况，而不是判断结构。选项D，没有循环结构枚举问题的所有可能解，故不是枚举算法。选项A，外层循环枚举所有可能解，经过判断结构，判断出是否正确解。故正确答案为：选项A。 13．B 【详解】本题考查的是算法相关知识。解决一个问题的算法有很多种，有穷性、可行性、确定性、至少有一个输出、零到多个输入是算法的特征。故本题应选B。 【点睛】 14．C 【详解】本题考查流程图。程序运行过程如下。因此，输出x的值为64。故答案为：C。 x y 1 2 4 2 4 8 16 8 16 32 64 32 64 128 15．C 【详解】本题主要考查算法的描述。可以用多种不同的方法来描述一个算法，算法的描述可以用：流程图、自然语言和伪代码，故本题选C选项。 16．C 【详解】本题主要考查算法的特征。算法具有输入、输出、确定性、可行性和有穷性。计算机算法的每一步都应该是程序设计能够实现的基本运算，这体现了算法特征中的可行性，故本题选C选项。 17．A 【详解】本题考查算法的特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故选A。 18．D 【详解】本题考查算法特征相关内容。算法至少有一个输出，可以有0个或多个输入；算法的每一步必须有确切的含义； 算法必须在有限步骤内结束，故本题答案是D选项。 19．A 【详解】本题考查流程图相关内容。分析流程图可知，A选项，“x>0”语句共执行4次，分别是：100、12、1、0，选项正确；B选项，由于x可取4个值，其中，x=0时，不满足循环条件，循环体不执行，循环体共执行3次，选项错误；C选项，通过循环的执行，变量c的终值为：“441”，选项错误；D选项，x的终值为0，不可能小于0，选项错误。故本题答案是A选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $$