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

2.1算法的概念及描述 一、选择题 1．下列选项中，不属于算法特征的是（   ） A．无穷性 B．确定性 C．输入、输出 D．可行性 2．某算法的部分流程图如图所示，执行完这部分流程后，输出之后的结果（   ） A．3 B．4 C．2 D．5 3．下列关于算法要素的说法正确的是（   ） A．用计算机解决问题的本质是“控制转移” B．各种运算的顺序不同，需要借助“数据运算”来调控运算顺序 C．“初始数据”在运算时产生，“结果数据”代表着问题解决 D．根据运算结果的特点进行不同处理时，需用“控制转移”执行不同操作 4．下列有关流程的说法正确的是（ ） A．流程是为了一定的目的去做事情的顺序 B．流程中各环节的划分是固定的 C．流程中各环节间的时序不可颠倒 D．流程中各环节间的时序可以颠倒 5．关于算法的描述，正确的是（   ） A．算法可以包含无限循环，所以算法的执行步骤可以是无限的 B．一个完整的算法必须要有输出 C．算法只能用伪代码表示 D．一个完整的算法至少要有一个输入 6．下列关于算法的描述不正确的是（    ） A．算法是在有限步骤内解决某一问题所使用的方法 B．算法中的每一个步骤都是可以被执行的 C．评价一个算法的好坏，主要指标是：正确性、可读性、高效性 D．算法就是数学中的算式 7．若执行a= （-1）^0.5，则该执行步骤违反了算法的_________。 A．有穷性 B．确定性 C．可行性 D．有0个或多个输入 8．某算法的部分流程图如图所示，执行部分流程图，若输入X的值为﹣5，则输出结果为（    ） A．2 B．4 C．5 D．25 9．有若干只鸡兔同在一个笼子里，从上面数，有36个头，从下面数，有100只脚。执行完以下流程图以后，鸡和兔的数量分别是（     ） A．12  24 B．11  25 C．22  14 D．20  16 10．以下关于算法特征说法错误的是 （   ） A．一个算法的每个步骤必须是确定的 B．一个算法只能有一个输出 C．一个算法步骤是有限的 D．一个算法有零个或多个输入 11．某算法的部分流程图如下图所示，流程执行结束后，下列描述正确的是（    ） A．“n≤9？＂共执行了4次 B．这是一个选择结构的流程结构 C．m的值为9，n的值为13 D．m的值为7，n的值为9 12．下列算法的功能是（   ）。 A．求 x 除以 100 的商 B．求 x 的个位数 C．求 x 的十位数 D．求 x 的百位数 13．下列关于算法的描述正确的是（    ） A．算法只能用流程图描述 B．算法只能有一个输入 C．一个算法的执行步骤可以是无限的 D．一个算法至少要有一个输出 14．某算法的流程图如图所示。执行这部分流程， 输入41，则输出的值是（  ） A．0 B．19 C．22 D．32 二、填空题 15．在设计算法时，常用的技术包括分治法、 、贪心算法和动态规划等。 16． 是解决问题的方法和步骤。描述算法方有： 、 、   。 17．符号运算中的否定运算符通常用符号 表示。 18．一个算法中的每一步都应该是确定的、没有歧义的语句，这符合算法特征中的( )性。 19．流程图中的菱形一般用代码 和 表示。 三、判断题 20．在用流程图描述算法时输入输出框的内容与形状都不相同。   ( ) 21．一个算法至少有一个输入项。( ) 22．自然语言表示算法时，可能会出现歧义。( ) 23．算法是随着计算机的发展而产生的，没有计算机就没有算法。( ) 24．千言万语不如一张图。以特定的图形符号加上说明，表示算法（有限的步骤去解决问题）的图，称为流程图或框图。 （判断对错） 25．使用伪代码表示算法时，可以省略一些不必要的细节。( ) 26．算法有至少有一个输入，不一定有输出。    ( ) 四、操作题 27．下列伪代码的功能是计算1到30之间能被3整除的所有整数之和。请回答下列问题。 (1)根据题意，在①和②处填写合适的内容，完善算法。 (2)根据完善后的算法得到的输出结果是多少? 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．A 【详解】本题考查算法特征相关内容。一个算法应该具有以下五个重要的特征：1、有穷性：一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题答案是A选项。 2．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选项。 3．D 【详解】本题考查算法相关内容。A选项，用计算机解决问题的本质是“数据运算”，选项错误。B选项，各种运算的顺序不同，需用“控制转移”调控运算顺序，选项错误。C选项，在运算时产生的是“中间数据”，选项错误。D选项，根据运算结果的特点进行不同处理时，需用“控制转移”执行不同操作，选项正确。故本题答案是D选项。 4．A 【详解】本题主要考查流程的描述。流程是为了一定的目的去做事情的顺序，流程中各环节的划分不是固定的，流程中各环节间的时序有些可以颠倒，有些不能颠倒，故本题选A选项。 5．B 【详解】本题主要考查算法的描述。算法的执行步骤必须是有限的；一个完整的算法必须要有输出；算法可以用流程图表示，可以用伪代码表示等；一个完整的算法可以没有输入，但至少有一个输出，故本题选B选项。 6．D 【详解】本题考查算法。算法是解决问题的一种方法，是具体步骤的有序集合；而算式通常指数学中的表达式或方程式，描述的是数学运算的符号表示。故答案为：D。 7．C 【详解】本题考查的是算法的特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有 0 个或多个输入、有一个或多个输出。a= （-1）^0.5，-1是负数，根据数学知识，可知不能为负数，故违反了算法的可行性，应选C。 8．B 【详解】本题考查的是流程图的识读。若输入X的值为﹣5，绝对值X大于3成立，执行绝对值X-3=2，2的绝对值大于2不成立，执行y=2*2=4。故本题应选B。 9．C 【详解】本题考查流程图 假设全是鸡：2×36=72（只）            鸡脚比总脚数少：100－72=28（只）            兔：28÷（4-2）=14（只）            鸡：36－14=22（只） 故本题选C选项 10．B 【详解】本题考查的是算法特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题应选B。 11．C 【详解】本题考查的是流程图识读。依据流程图可知，执行过程如下： n<=9? n m 初始 0 1 第一次循环 成立 1 3 第二次循环 成立 5 5 第三次循环 成立 9 7 第四次循环 成立 13 9 第五次 不成立 故流程执行结束后，m的值为9，n的值为13，“n≤9？＂共执行了5次，这是一个循环结构的流程结构。本题应选C。 12．D 【详解】本题考查的是流程图识读。int是转换为整型，/是除，//是整除。对于三正整数 ，y=int(x/10)//10求的是百位上的数字。故本题应选D。 13．D 【详解】本题主要考查算法的描述。流程图只是算法描述的一种，还可以通过自然语言、伪代码等描述；一个算法有0个或多个输入，至少要有一个输出，一个算法的执行步骤必须是有限的，故本题选D选项。 14．B 【详解】 x 41 20 10 5 2 1 0 s 1 -1 -5 3 -13 19 k 2 4 8 16 32 64 最后可得s值19，故本题选B。 15．回溯法 【详解】本题考查算法相关内容。回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。故本题答案是：回溯法。 16． 算法 自然语言 伪代码 流程图 【详解】本题主要考查算法的描述。算法是解决问题的方法和步骤。描述算法方有：自然语言、伪代码、流程图。 17．¬ 【详解】本题考查逻辑运算符。在符号运算中，否定运算符用于表示一个命题的否定。常见的符号是“¬”，读作“非”或“否定”。例如，如果P是一个命题，那么¬P表示命题P的否定。 18．确定 【详解】本题考查的是算法特征。确定性：算法执行的每一个步骤必须有确切的定义，不能出现模棱两可的情况。 19． if else 【详解】本题考查流程图。在流程图中，菱形通常表示条件判断的部分，其中使用if表示条件为真的情况，而使用else表示条件为假的情况。故答案为：if、else。 20．错误 【详解】本题考查的是流程图相关知识。在用流程图描述算法时输入输出框都是用平行四边形来表示。故题干中的说法是错误的。 21．错误 【详解】本题考查的知识点是算法的特征。算法作为能确实解决某个问题的策略，具有五个方面的重要特征：（1）有穷性。（2）确定性。（3）数据输入。一个算法必须有零个或多个数据输入，以刻画运算对象的初始情况。（4）数据输出。一个算法有一个或多个数据输出，以反映对输入数据加工后的结果，没有输出的算法是毫无意义的。（5）可行性。一个算法可以没有输入项。故答案为错误。 22．正确 【详解】本题考查算法的表示。自然语言具有丰富性和灵活性，但也正因如此，在表达算法时可能由于词汇的多义性、语法结构的多样性以及表述的模糊性而产生歧义。不同的人对同一段自然语言描述的算法可能会有不同的理解。故说法正确。 23．错误 【详解】本题考查的是算法相关知识。算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。没有计算机也有算法，故题干中的说法是错误的。 24．正确 【详解】本题考查流程图的概念。以特定的图形符号加上说明，表示算法（有限的步骤去解决问题）的图，称为流程图或框图，正确。故答案为：正确。 25．正确 【详解】本题考查伪代码。伪代码的目的是清晰地呈现算法的核心逻辑和主要步骤，而非追求完全详细和精确到编程语言的级别。因此，在不影响理解算法本质和流程的前提下，可以省略一些在特定编程语言中才需要关注的非关键细节。这样能更突出算法的重点和关键部分，使读者更容易把握算法的整体思路。故说法正确。 26．错 【详解】本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有 0 个或多个输入、有一个或多个输出。故题干中的说法是错误的。 27． i i+1 【详解】本题考查的是算法的伪代码表示。变量sum中存放的是和，需要将i mod 3=0符合的i值累加到sum中。所以第一个空是填i。遍历1-30所有的数，用i=i+1实现，所以第二个空是填i+1。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$