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

 2.1 算法的概念及描述 一、选择题 1．下列全属于算法描述方式的是（    ） ①自然语言 ②流程图 ③自选图形 ④伪代码 A．①②④ B．①②③ C．①③④ D．②③④ 2．下列算法的功能是（   ） ①变量S的初值是0，变量I的初值为1 ②变量I从1循环到10，且步长为2，当I>10时，转到第⑤步 ③S=S+I ④转第②步 ⑤输出变量S的值 A．求S=1+2+3+...+9+10的和 B．求S=1+3+...+9+11的和 C．求S=1+3+5+7+9的和 D．求S=2+4+6+8+10的和 3．某算法的部分流程图如图所示，执行这部分流程后，变量a，b的值分别是（   ） A．7，11 B．7，7 C．3，5 D．3，4 4．某算法的部分流程图如图所示，以下说法中不正确的是（   ） A．s的最终结果是945 B．循环共进行了5次 C．程序结束后，i的值是9 D．该流程图是一个循环结构 5．某快递公司规定：快件不超过1公斤的，快递费10元，超过1公斤的部分，按每公斤5元计费。编写快递费计算程序流程图如下图所示（运费为S.质量为P），图中①和②处的内容应是（   ） A．①10②10+5* P B．①10②10+5* (P-1) C．①10②10+5* P D．①10* P②5*(P-1) 6．某算法的部分流程图如图所示，数组元素a[0]至a[8]依次存放7，5，0，0，9，1，3，7，7，执行这部分流程后，输出c的值为（   ） A．2 B．3 C．4 D．5 7．在算法流程图中，表示判断的符号的是（   ） A． B． C． D． 8．某算法的部分流程图如图所示，执行该流程后，变量res的值为（   ） A．16 B．32 C．64 D．128 9．下列关于算法的说法，不正确的是（   ） A．算法具有有穷性、可行性、确定性等特征 B．算法只能用流程图和程序代码来进行描述 C．在计算机领域，“算法”指的是用计算机解决问题的步骤 D．用计算机编程解决问题的一般过程是抽象与建模、设计算法、编写程序、调试运行程序 10．某算法的部分流程图如图所示，下列说法正确的是（   ） A．输出 a，b的值是-7，9 B．该算法中存在分支结构 C．语句“a<0”一共执行了 6次 D．调换语句①②的顺序不会改变输出结果 11．下列关于算法的叙述，错误的是（  ） A．算法可以用自然语言来描述 B．算法必须执行有限步以后能结束 C．算法可以使用程序设计语言来实现 D．算法必须有输入和输出 12．阅读正在成为人们生活的常态，在世界读书日来临之际，小华计划和同学在某网络商城参加团购活动，购买一批文学名著，该商城团购优惠算法流程图如图所示： 结合流程图，若购买的书本数量N=70，书本单价P=60，执行上面的流程图，输出变量M的值为（    ） A．3150 B．3570 C．3990 D．4200 13．某算法的部分流程图如图所示，执行这部分流程，若输入x的值为29，依次输入a的值为2，3，4，0，则输出c的值是（   ） A．1 B．2 C．3 D．4 14．某算法的部分流程图如图所示，执行这部分流程，若输入的x依次为4,5,9,14,0,则输出n的值是（   ） A．1 B．2 C．3 D．4 15．有一个关于偶数的说法：“0是一个偶数，一个偶数与2的和是一个偶数。”这个说法中蕴含的算法思想是（    ） A．穷举 B．二分 C．递归 D．解析 16．某算法的流程图如图所示，若输入x的值为26，则下列说法正确的是（    ） A．变量x的终值可能为负数 B．语句"x←x//2"共执行5次 C．语句"x>0？"共执行5次 D．输出变量s值为"01011" 17．以下流程图描述的算法执行结果是（   ） A．1 B．2 C．3 D．4 18．下列关于算法的叙述，不正确的是（   ） A．一个算法必须保证在有限步之后结束 B．算法的每一步必须有确切的定义 C．算法一定要有输入，但可以没有输出 D．算法中的每一步都可以被分解为基本的可执行的操作 二、填空题 19．下列流程图的结果是 。 20．流程图中的菱形一般用代码 和 表示。 21．小明设计了一个“机器人走棋盘”算法，流程图如下。据流程图分析，机器人从棋盘S位置沿箭头方向出发，将到达的位置是 。 22．算法作为能确实解决问题的策略，具有有穷性、确定性、数据输入/输出、 性的特征。 23．在进行“判断任意一个5位数是否是质数”的算法设计时，可以使用 、流程图、伪代码来描述算法。 24．算法的常用表示方法有3种： 、 、 。 三、操作题 25．以下是判断车辆是否超速的算法流程图（左图）和Python程序代码（右图），请完成以下各小题。 （1）如果变量t的数据类型为整型，那么语句①中横线处的函数名是( ) A．int            B．float            C．str            D．bool （2）语句②横线处v的计算表达式是( ) A．s/t            B、s*60/t        C、s*3600/t        D、s （3）如果v=93.75，那么语句④中round(v,1)的值是 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．A 【详解】本题考查算法描述相关内容。描述算法的方式有：流程图、N-S图、自然语言、伪代码、程序设计语言等。故本题答案是A选项。 2．C 【详解】本题考查算法相关内容。分析算法，变量I从1循环到10，且步长为2，即I依次取1、3、5、7、9，执行S=S+I，可知该算法的功能是求1、3、5、7、9的和，故本题答案是C选项。 3．A 【详解】 本题考查算法流程图相关内容。分析该流程图，执行过程如图所示：，所以输出值为7和11，故本题答案是A选项。 4．C 【详解】 本题考查算法流程图相关内容。分析流程图，循环进行了5次，循环结束后，最终s=945，i=11，选项C错误。故本题答案是C选项。 5．B 【详解】本题考查算法描述相关内容。结合题目内容，分析流程图，若快件质量小于等于1成立，执行①处，否则执行②，快件质量小于等于1时，快递费10元，即S=1，超过1公斤的部分，按每公斤5元计费，即S=10+5*(P-1)。故本题答案是B选项。 6．A 【详解】本题考查流程图。由cnt[a[i]]⬅cnt[a[i]]+1可知该算法实现了桶排序，将相同元素放入同一个桶中，最后 统计a数组中，重复出现的元素的个数。而数组中重复出现的元素为0、7，因此最终c的值为2。故答案为：A。 7．A 【详解】本题考查算法流程图相关内容。用流程图描述算法时，用表示开始或结束；用表示输入或输出；用表示处理过程； 用表示条件判断，故本题答案是A选项。 8．C 【详解】本题考查算法流程图相关内容。分析流程图，运行过程如图所示：。故本题答案是C选项。 9．B 【详解】本题考查算法相关内容。算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法必须能在执行有限个步骤之后终止。ACD选项说法正确。B选项，算法可以使用流程图、自然语言、伪代码和程序代码来进行描述，选项说法错误。故本题答案是B选项。 10．C 【详解】本题考查流程图。程序开始，a=18，b=1。a<0不成立，进入第一轮循环，a=a-b=17，b=b+2=3。a<0不成立，进入第二轮循环，a=a-b=14，b=b+2=5。a<0不成立，进入第三轮循环，a=a-b=9，b=b+2=7。a<0不成立，进入第四轮循环，a=a-b=2，b=b+2=9。a<0不成立，进入第五轮循环，a=a-b=-7，b=b+2=11。a<0成立，循环结束，最后a=-7，b=11。A选项错误，a=-7，b=11。B选项错误，该算法不存在分支结构。C选项正确，句“a<0”一共执行了 6次。D选项错误，程序开始，a=18，b=1。a<0不成立，进入第一轮循环，b=b+2=3，a=a-b=15。a<0不成立，进入第二轮循环，b=b+2=5，a=a-b=10。a<0不成立，进入第三轮循环，b=b+2=7，a=a-b=8。a<0不成立，进入第四轮循环，b=b+2=9，a=a-b=-1。a<0成立，循环结束，因此最终会改变输出结果。故答案为：C。 11．D 【详解】本题考查算法的特征相关内容。算法的特征有：确定性、可执行性、有一个或多个输出、0或多个输入、有穷性。算法可以用流程图、自然语言、伪代码、程序设计语言来描述，算法必须执行有限步以后能结束，一个算法可以没有输入，但必须要有输出。故本题答案是D选项。 12．A 【详解】本题考查算法流程图相关内容。分析流程图可知，若购买的书本数量N=70，书本单价P=60，则执行M=P*N*75%，结果为：3150。故本题答案是A选项。 13．B 【详解】本题考查算法流程图相关内容。下图描述执行过程： x c a 29 0 2 29-5=24 1 3 24-7=11 2 4 11-9=2 2 0 流程图中相应变量的值变化如上表所示，c的值为2。故本题答案是B选项。 14．B 【详解】本题考查流程图。使用元素跟踪法可得下表： x=4 x=5 x=9 x=14 x=0 x!=0 x!=0 x!=0 x!=0 x==0退出 c=0,b=0,a=4 c=0,b=4,a=5 c=4,b=5,a=9 c=5,b=9,a=14 a!=0+0 5!=0+4 9==4+5 14==5+9 n=1 n=2 因此，最后输出的n的值为2。故答案为：B。 15．C 【详解】本题考查算法相关内容。枚举（穷举）算法通过列举问题所有可能的解,并逐一检查每个解是否满足问题的条件。二分法是在一个有序的数据集中，把数据集分成两部分，分别进行搜索，得到满足要求的数据。递归算法是指一种通过重复将问题分解为同类的子问题而解决问题的方法。解析算法是通过数学公式或逻辑推理来直接计算或推导问题的解。“0是一个偶数，一个偶数与2的和是一个偶数。”蕴含的算法思想是递归。故本题答案是C选项。 16．B 【详解】本题考查算法流程图相关内容。A选项，变量x的终值为0，不可能为负数，选项错误。B选项，语句“x←x//2”共执行5次（13、6、3、1、0），选项正确。C选项，语句“x>0？”共执行6次（26、13、6、3、1、0），选项错误。D选项，输出变量s值为“11010”，选项错误。故本题答案是B选项。 17．B 【详解】本题考查流程图相关知识。分析流程图可知，初始状态下，x=3，y=6。顺序执行：（1）z=y-x，则z=6-3，z=3；（2）z=z-1，则z=3-1，z=2；（3）输出z的值，执行结果为：2。故本题答案为B选项。 18．C 【详解】本题主要考查算法的描述。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题选C选项。 19．@@@@////$$$$ 【详解】本题考查算法流程图相关内容。分析流程图，可知，其执行过程是：首先输出“@@@@”，然后在t!=1的条件下，执行循环体：（1）若n>2成立，输出“$$$$”，且令t值为1，否则输出“####”；（2）n=n+1。初始状态下，n值为1，n>2不成立，输出：“####”；再执行n=n+1，n值为2，n>2不成立，输出：“####”；再执行n=n+1，n值为3，n>2成立，输出：“$$$$”，t值为1，再执行n=n+1，n值为3；此时t==1成立，结束循环。流程图结果为：@@@@########$$$$。故本题答案是：@@@@########$$$$。 20． if else 【详解】本题考查流程图。在流程图中，菱形通常表示条件判断的部分，其中使用if表示条件为真的情况，而使用else表示条件为假的情况。故答案为：if、else。 21．② 【详解】本题考查算法与流程图。i=1，每次循环递增1，循环条件是i<=3，循环体是每次前进1格，循环体结束后，到达的位置是①，接着向左转前进1格，到达位置②结束。故答案为：② 22．可行 【详解】本题考查算法的特征。算法作为能确实解决问题的策略，具有以下特征：  有穷性：算法的执行步骤必须是有限的，不能无限循环或无限执行。 确定性：算法的每一步骤都必须是明确定义的，不会存在歧义或不确定性。 数据输入/输出：算法需要接受输入数据，经过一系列的步骤处理后产生输出数据。 可行性：算法的执行过程是可行的，即能够在有限时间内完成，并且解决问题的方法是有效的。故答案为：可行。 23．自然语言 【详解】本题考查算法描述相关内容。算法描述方法有：自然语言、流程图、N-S图、伪代码、程序设计语言等。故本题答案是：自然语言。 24． 流程图 自然语言 伪代码 【详解】本题考查的是算法描述。算法的常用表示方法有3种：流程图、自然语言、伪代码。 25． A B 93.8 【详解】本题考查算法表示方法相关内容。结合流程图及程序段，可知： ①处，int()函数用于将一个字符串或数字转换为整型，如果变量t的数据类型为整型，那么语句①中下划线的函数名应为int，故此处答案为：A。②处，计算车速公式为：v=公里数/小时数，已知公里数s，用时t分钟，依据计算公式，需要将用时转换为以小时为单位，即：t/60，则车速为：s/t/60，即s*60/t。故此处答案为：B。③处，round函数将数字四舍五入到指定的位数，如果v=93.75，那么语句④中round(v,1)的值是93.8。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$