2.1 算法的概念及描述 2024-2025学年高中信息技术浙教版（2019）必修一

2.1 算法的概念及描述 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．以下不属于描述算法常用方法的是（   ） A．用流程图描述算法 B．用思维导图描述算法 C．用自然语言描述算法 D．用伪代码描述算法 2．若执行K← - 10 : K← sqr ( k ) ，则该执行步骤违反了算法的（    ）。 A．有穷性 B．可行性 C．有0个或多个输入 D．确定性 3．某一算法描述如下: ①输入两个数x、y; ②将x的值赋给t,将y的值赋给x,将t的值赋给y; ③输出变量x、y的值 ④结束。 该算法采用的描述方法属于(　　) A．流程图 B．自然语言 C．伪代码 D．计算机语言 4．以下选项中算法功能对应的流程图是（   ）       图1              图2             图3                 图4 A．图3：求任意两个数的商 B．图4：求一个数与自然数的商 C．图1：求1+2+3+4+…+100的和 D．图2：求x的绝对值 5．流程的表达方式有多种多样，以下选项中不属于流程图的是（   ） A．计算机配置表 B．造纸工艺 C．课程表 D． 开学典礼安排 6．某算法的部分流程图如图所示。执行这部分流程，若输入a的值为10，则输出c的值为（   ） A．3 B．4 C．5 D．6 7．以下关于算法特征说法错误的是 （   ） A．一个算法的每个步骤必须是确定的 B．一个算法只能有一个输出 C．一个算法步骤是有限的 D．一个算法有零个或多个输入 8．下列不属于算法基本要素的是（   ） A．运算 B．控制转移 C．信息 D．数据 9．某算法的部分流程图如下图所示，执行这部分流程后，变量x的值是（    ） A．0 B．1 C．2 D．3 10．下列流程图中，属于分支结构的是（  ） A．①② B．②④ C．①③ D．③④ 11．下列关于算法的叙述，不正确的是（   ） A．算法是解决问题的有序步骤 B．算法具有确定性、可行性、有限性等基本特征 C．一个问题的算法都只有一种 D．常见的算法描述方法有自然语言、流程图和伪代码等 12．在编制计算机程序解决问题的过程中，需要对解决问题的算法进行描述，最容易将算法转换为程序代码的描述方法是(    ) A．伪代码描述 B．自然语言描述 C．流程图描述 D．N-S图 13．某算法的部分流程图如图所示。执行这部分流程，若输入m和n的值分别为18，12，则输出的结果是（    ） A．0 B．2 C．4 D．6 14．下列关于算法的描述不正确的是（    ） A．算法是在有限步骤内解决某一问题所使用的方法 B．算法中的每一个步骤都是可以被执行的 C．评价一个算法的好坏，主要指标是：正确性、可读性、高效性 D．算法就是数学中的算式 15．某算法的部分流程图如图所示，若输入的内容为8、9、11、4、-1，则下列说法正确的是（   ） A．m的终值为4 B．程序运行完成后p值为4 C．语句 m←x-p共执行了5次 D．若将输入修改为0、8、9、11、4、-1，输出结果不变 16．某算法流程图如图所示，执行该算法，循环结束时i的值是 A．0 B．5 C．14 D．21 17．下列关于流程的叙述，正确的是（ ） A．流程一般由环节和时序组成 B．流程中各个环节出现的时间顺序是不能改变的 C．流程是指若干环节随着时间变化，随机完成的进程流 D．虽有不同的生产过程和工艺要求，但流程却基本相同 18．智能时代，算法已经广泛应用于各领域。例如，楼宇电梯通常按照一定的算法响应用户请求，合理停靠到相应的楼层。下列关于算法的表述中不恰当的是（    ） A．一个算法可以有0个或多个输出 B．算法的每个步骤都具有确定的含义，没有歧义 C．我们能够利用算法思想解决实际问题，提高学习和生活效率 D．了解算法的基本设计方法可以帮助我们了解身边数字化工具的特征 19．以下问题中最适合用解析算法解决的问题是（    ） A．将各班篮球比赛的成绩按从高到低的顺序进行排序 B．居民电费的阶梯电价计算方法 C．求三位正整数中的“水仙花数” D．找出家中常备药中的过期药 20．下图所示的流程图用于计算圆的周长，流程图中①处的内容是（   ） A．C=3.14*r*r B．C=2x3.14xr C．C=2*3.14*r D．输出r 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．B 【详解】本题主要考查算法的描述。常用的算法描述方法有：自然语言、伪代码、算法流程图和程序设计语言，故本题选B选项。 2．B 【详解】本题主要考查算法的特征。sqr是开方函数，根号下的数必须大于等于0，k=-10，故该执行步骤违反了算法的可行性，故本题选B选项。 3．B 【详解】本题考查算法的表示方法。这种算法描述属于自然语言。故选B选项 4．C 【详解】本题考查流程图。A选项错误，求任意两个数的商首先需要判断除数是否为0，流程图中缺少该步骤；B选项错误，求一个数与自然数的商，该自然数并未给出；C选项正确，通过（首项+末项）×项数÷2来计算1到100的和。D选项错误，该流程图没有输出。故答案为：C。 5．A 【详解】本题主要考查流程的判断。流程是一项活动或一系列连续有规律的事项或行为进行的程序。计算机配置表，只是说明了计算机的配置，不属于流程图，故本题选A选项。 6．A 【详解】 本题考查算法流程图相关内容。采用变量表法解决流程图执行。循环结束输出c的值为3 循环次数 a>=b*c a=10 b=5 c=0 1 True 10 5 1 2 True 5 5 2 3 False 5 4 2 4 False 5 3 2 5 False 5 2 2 6 True 1 2 3 a=1结束循环 3 如上图所示，c的结果为3。故本题答案是A选项。 7．B 【详解】本题考查的是算法特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题应选B。 8．C 【详解】本题考查的是算法相关知识。算法的要素包括数据、运算、控制转移，故本题选C选项。 9．B 【详解】本题考查算法流程图相关内容。初始状态：x=3，y=0，满足x>y，第一次循环，执行x=x-1=2，y=y+1=1；满足x>y，执行第二次循环，x=x-1=1，y=y+1=2，不满足循环条件，循环结束，变量x的值是1。故本题答案是B选项。 10．C 【详解】本题考查的是流程图。分支结构的特点是有判定框并且流程线不往回走，①③满足。故本题应选C。 11．C 【详解】本题主要考查算法定义。算法通常是指用计算机按照一定规则解决一类问题的明确和有限的步骤。算法具有①确定性；②逻辑性；③有穷性；④正确性；⑤顺序性；⑥普遍性等特征。常见的算法描述有自然语言、流程图和伪代码等。解决一个问题方法可能有多个，即算法可能有多个，因此C选项符合题意。 12．A 【详解】本题主要考查算法的描述方式。伪代码（Pseudocode）是一种非正式的，类似于英语结构的，用于描述模块结构图的语言。是最容易将算法转换为程序代码的描述方法，故本题选A选项。 13．D 【详解】本题考查算法流程图相关知识。分析此流程图，模拟其运行过程：将m、n代入流程，当n!=0成立，重复执行m,n=n,m-n操作，当n!=0不成立时，输出m的值。m=18，n=16，n!=0成立，第一次进入循环，执行m,n=n,m-n操作后，m值为12，n值为6；n!=0成立，第二次进入循环，执行m,n=n,m-n操作后，m值为6，n值为6；n!=0成立，第三次进入循环，执行m,n=n,m-n操作后，m值为6，n值为0；n!=0不成立，循环结束。此时，m值为6。故本题答案是D选项。 14．D 【详解】本题考查算法。算法是解决问题的一种方法，是具体步骤的有序集合；而算式通常指数学中的表达式或方程式，描述的是数学运算的符号表示。故答案为：D。 15．D 【详解】本题考查流程图分析。 根据输入序列8、9、11、4、-1，算法过程如下： 初始化：m=0，p=0，读取x=8。 x≠-1，继续执行。 x-p=8-0=8>m，所以m更新为8，p更新为8。 读取下一个x=9。 x≠-1，继续执行。 x-p=9-8=1<m，所以m保持不变，p更新为9。 读取下一个x=11。 x≠-1，继续执行。 x-p=11-8=3<m，所以m保持不变，p更新为11。 读取下一个x=4。 x≠-1，继续执行。 x-p=4-8=-4<m，所以m保持不变，p更新为4。 读取下一个x=-1。 x=-1（注意此时并没有直接终止循环），x-p=-5<m，所以m保持不变，p更新为-1。 在这个例子中，m的值最终为8，A错误，p值终值为-1，B错误，m←x-p只执行了一次，C错误。 输入修改为0、8、9、11、4、-1时，输入的第一个0与m与p的初始化值相同，所以输出结果不变。 故正确答案为：选项D。 16．B 【详解】本题考查流程图。 i 1 2 3 4 5 s 1 3 6 10 15 结束循环，i=5，故本题选B。 17．A 【详解】本题主要考查流程的描述。流程一般由环节和时序组成；流程中各个环节出现的时间顺序是可以改变的；流程是指若干环节随着时间变化，随机完成的顺序；不同的生产过程和工艺要求，流程也不相同，故本题选A选项。 18．A 【详解】本题考查算法相关内容。算法的特性有：有穷性、确定性、可行性、有零个或多个输入、有一个或多个输出。A选项说法错误。BCD选项说法正确。故本题答案是A选项。 19．B 【详解】本题主要考查算法的描述。结合选项可知，居民电费的阶梯电价计算方法可以使用分支结构，采用数学解析式求解，故本题选B选项。 20．C 【详解】本题考查的是流程图识读。阅读流程图，可知这是求圆的周长C，故流程图中①处的内容是C=2*3.14*r（*表示乘）。故选C。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$