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

2.1 算法的概念及描述同步作业2024—2025学年高中信息技术 浙教版（2019）必修1 一、选择题 1．用流程图描述算法时，表示“处理”的图形是（ ） A． B． C． D． 2．以下关于算法的描述正确的是（    ） A．计算方法 B．计算公式 C．计算机程序 D．解决问题的步骤序列 3．某算法的部分流程图如图所示。 执行这部分流程图，输出为（   ） A．13 B．14 C．15 D．16 4．下列有关算法的说法不正确的是（ ） A．算法的要素有数据、运算和控制转移，算法执行过程中数据不是必须要输入的 B．伪代码描述的算法紧凑简练、便于进一步转化为相应的计算机程序 C．算法的控制结构有顺序结构、分支结构、循环结构 D．在调试运行程序时，发现字母大小写的疏忽，不会影响程序正常运行 5．下列不属于算法描述方式的是（   ） A．自然语言 B．流程图 C．机器语言 D．伪代码 6．某算法的部分流程图如图所示，执行完这部分流程后，输出之后的结果（   ） A．3 B．4 C．2 D．5 7．求矩形面积s的部分流程图如下图所示，矩形的长、宽分别用变量a、b表示，对于框①和框②的作用，下列说法正确的是（ ） A．框①用于输入a和b的值，框②用于输出s的值 B．框①用于输出a和b的值，框②用于输出s的值 C．框①用于输入a和b的值，框②用于输入s的值 D．框①用于输出a和b的值，框②用于输入s的值 8．下列选项中，不属于算法特征的是（   ） A．无穷性 B．确定性 C．输入、输出 D．可行性 9．下列关于算法描述，正确的是（   ） A．一个算法的执行步骤可以是无限的 B．一个完整算法必须要有输入 C．一个完整算法必须要有输出 D．算法只能用流程图表示 10．计算机算法的每一步都应该是程序设计能够实现的基本运算。这体现了算法特征中的（   ） A．确定性 B．有穷性 C．可行性 D．输出 11．某算法的部分流程图如图所示，以下说法正确的是（   ） A．若输入n的值为1，则无法输出“验证成功”的结果 B．该算法只有在输入n的值是偶数时，才能执行成功 C．若输入n的值为2，则“n≠1”的判断次数为1次 D．若输入n的值为5，则“n是偶数?”的判断次数为5次 12．小明设置了一个每天早上都响的闹钟。平时闹钟响后，他会关掉闹钟然后起床，周末他会关掉闹钟睡到自然醒，下面流程图中（1）、（2）处分别应该填入（    ） A．是（Y）  否（N） B．否（N）  是（Y） C．是（Y）  是（Y） D．否（N）  否（N） 13．某智慧停车系统采用“移动互联网+云计算+大数据”模式，具有车位实时数据采集、状态监控、车位查找、停车绑定、在线支付及执法监管等强大功能。该系统包含采集模块、监控模块、管理模块、用户模块等。采集模块获取车位状态和车牌号码等数据后上传到数据库中。管理员通过网页实现对系统进行设置与管理。用户通过APP进行车位预定，根据车牌号进行车位查找和停车费的在线支付等。该智慧停车系统的收费标准：1小时内1.25元/半小时，1小时后2元/半小时，连续24小时30元封顶，不足半小时按半小时计算。下列用算法解决上述问题的说法，错误的是（    ） A．该算法可以用流程图描述 B．解决该问题的算法是唯一的 C．可以通过抽象与建模、设计算法、描述算法三步来解决问题 D．根据不同时长进行不同的处理是通过控制转移来实现的 14．小张用Python语言编写了一段程序，调试时却发现有问题，该程序违背了算法的 特征。（   ） j=int（input（"请输入一个正整数："）） k=2 while k＞=2：    k=k+j Print（k） A．有输入项 B．有输出项 C．有穷性 D．确定性 15．算法并不完全是编程，以下算法描述错误的是（   ） A．可用自然语言、伪代码、流程图等不同的方法来描述算法 B．一个有效的算法必须要有输入 C．算法必须在有限时间和有限步骤内完成 D．算法是解决问题的方法和步骤 16．下列关于算法特征的描述错误的是（    ） A．算法必须在有限的步骤内结束 B．算法至少有一个输入 C．算法的每一步必须有确切的含义 D．算法至少有一个输出 17．某算法的部分流程图如图所示，执行这部分流程，输入变量n的值为7，则以下错误的是（   ） A．该流程执行后，变量a的值为5 B．该流程执行后，变量b的值为8 C．该流程执行后，程序输出的值为6 D．语句c<=n?共执行了4次 18．下列Python程序所表示的算法，违反的算法特点是（   ） i = 10 while i <= 20：    print（i * 9） A．可行性 B．至少有一个数据输出 C．确定性 D．有穷性 19．以下对算法思想和效率描述中，错误的是（  ） A．枚举法是依据问题的已知条件，确定答案的大致范围，在此范围内列举出它所有可能出现的情况 B．解析算法是通过找出解决问题的前提条件与结果之间的关系表达式，并计算表达式来实现问题的求解 C．在设计算法时，要有零个或多个输入，同时也必须要有零个或多个输出 D．设计算法要求每一个步骤都能够有效地执行，并且得到确定的结果 20．下列选项中，不属于程序设计语言的是（    ）。 A．机器语言 B．高级语言 C．汇编语言 D．伪代码 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查的是流程图。选项A是开始/结束框，选项B是判断框，选项C是处理框，选项D是输入/输出框。故选项C正确。 2．D 【详解】本题主要考查算法的描述。算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出，故本题选D选项。 3．A 【详解】本题考查流程图。观察流程图可知，c统计为1~20之间2的倍数与3的倍数。由此可知，1~20之间2的倍数与3的倍数有2，3，4，6，8，9，10，12，14，15，16，18，20，共计13个。因此，最终c的值为13。故答案为：A。 4．D 【详解】本题考查算法相关知识。在调试运行程序时，发现字母大小写的疏忽会影响程序的正常运行，因为编程语言通常对大小写敏感，如果大小写弄错，会导致程序不能正常运行。故答案为D选项。 5．C 【详解】本题考查了算法的描述方式。算法的描述方式通常包括自然语言、流程图和伪代码。机器语言是一种计算机编程语言，不用于描述算法。故答案为：C。 6．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选项。 7．A 【详解】本题考查流程图 应该是先输入再输出，所以框1是用来输入a和b的值，框2是用来输出的s的值。故本题选A选项 8．A 【详解】本题考查算法特征相关内容。一个算法应该具有以下五个重要的特征：1、有穷性：一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题答案是A选项。 9．C 【详解】本题主要考查算法的描述。一个算法的执行步骤必须是有限的； 一个完整算法可以有零个或多个输入； 一个完整算法必须要有输出； 算法能用流程图、自然语言、伪代码等表示，故本题选C选项。 10．C 【详解】本题主要考查算法的特征。算法具有输入、输出、确定性、可行性和有穷性。计算机算法的每一步都应该是程序设计能够实现的基本运算，这体现了算法特征中的可行性，故本题选C选项。 11．D 【详解】本题考查算法流程图相关内容。A选项，当n为1时，循环条件n不等于1不成立，执行输出“验证成功”，选项错误。B选项，当n为奇数时，算法仍然可以执行，选项错误。C选项，输入n的值为2时，“n≠1”的判断次数为2次（第一次n=2，第二次n=1），选项错误。D选项，D选项，n初值为5，（1）n=5，第一次判断“n是偶数?”，不成立，执行n=n*3+1，n=16；（2）n=16，第二次判断“n是偶数?”，成立，执行n=n//2，n=8；（3）n=8，第三次判断“n是偶数?”，成立，执行n=n//2，n=4；（4）n=4，第四次判断“n是偶数?”，成立，执行n=n//2，n=2；（5）n=2，第五次判断“n是偶数?”，成立，执行n=n//2，n=1。当n=1时，不满足n不等于1，循环结束。则输入n的值为5，则“n是偶数?”的判断次数为5次的说法正确。故本题答案是D选项。 12．A 【详解】本题考查流程图 菱形框中判断今天是不是周末，（1）处填是（Y）继续睡，（2）处填否（N）则起床。 13．B 【详解】本题考查的算法的描述。解决该问题的算法是不唯一。故本题应选B。 14．C 【详解】本题主要考查算法的特征。分析程序可知，k=2，循环条件一直成立，因此违背了算法的有穷性特征，故本题选C选项。 15．B 【详解】本题主要考查算法的描述。可用自然语言、伪代码、流程图等不同的方法来描述算法；一个有效的算法可以有0个或多个输入；算法必须在有限时间和有限步骤内完成；算法是解决问题的方法和步骤，故本题选B选项。 16．B 【详解】本题考查的是算法特征。算法的特征：（1）有穷性：一个算法在执行有穷步之后必须结束，即一个算法所包含的计算步骤是有限的。（2）确定性：算法执行的每一个步骤必须有确切的定义，不能出现模棱两可的情况。（3）数据输入：一个算法必须有零个或多个数据输入，以刻画运算对象的初始情况。（4）数据输出：一个算法有一个或多个数据输出，以反映对输入数据加工后的结果，没有输出的算法是毫无意义的。（5）可行性。算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步骤，即每个计算步骤都可以在有限时间内完成。故本题应选B。 17．D 【详解】本题考查流程图。执行过程各变量的值变化如下： a 1 1 2 3 5 b 1 2 3 5 8 c 1 2 3 5 8 i 2 3 4 5 6 语句c<=n?共执行了5次，故本题应选D。 18．D 【详解】本题主要考查算法的特征。分析程序可知，程序会陷入死循环，违反的算法的有穷性特征，故本题选D选项。 19．C 【详解】本题考查算法相关内容。算法是指为解决某个特定问题而采取的方法和步骤。算法的特性：有效性、确定性、可行性、有零个或多个输入、有一个或多个输出。A选项，枚举算法通过列举问题所有可能的解，并逐一检查每个解是否满足问题的条件，选项说法正确。B选项，解析算法是通过数学公式或逻辑推理来直接计算或推导问题的解，选项说法正确。C选项，在设计算法时，要有零个或多个输入，同时也必须要有一个或多个输出，选项说法错误。D选项，设计算法要求每一个步骤都能够有效地执行，并且得到确定的结果，这符合算法特征，选项说法正确。故本题答案是C选项。 20．D 【详解】本题主要考查程序设计语言。程序设计语言有机器语言、高级语言、汇编语言，伪代码是一种算法描述语言，故本题选D选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$