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

2.1 算法的概念及描述 一、选择题 1．算法的输出项确保（   ） A．算法可以重复执行 B．算法可以并行处理 C．算法能够产生结果 D．算法能够自我优化 2．某算法的部分流程图如图所示。执行这部分流程后，下列分析正确的是（   ） A． 当x输入2，y输入1时，“b←b×x”共被执行4次 B．当x输入2，y输入3时，输出结果是8 C．当x输入2，y输入1时，输出结果是32 D．当x输入2，y输入3时，“a←a-1”共被执行3次 3．流程图描述的算法执行结果是（    ） A．15 B．20 C．25 D．36 4．下列关于算法特征的说法，正确的是（    ） A．有穷性是指算法得到的结果不能是无限不循环小数 B．可行性是指计算机硬件能够达到算法运行的要求 C．确定性是指算法的处理结果必须是确定的 D．算法被执行者实施时，可以没有输入，但必须包含至少一个输出 5．下列关于算法的特征描述，不正确的是（   ） A．确定性：算法的每一步必须有确切的含义 B．有穷性：算法必须在有限步之内结束 C．输入：算法必须至少有1个输入 D．输出：算法必须至少有1个输出 6．包含处理框、判断框、流程线等符号来描述算法的方式是（  ） A．自然语言 B．流程图 C．伪代码 D．源代码 7．某算法的部分流程图如图所示，输入x的值为7，执行这部分流程后，下列说法正确的是（    ） A．变量s的终值为35 B．变量x的终值为0 C．“x>1”这个条件判断执行了4次 D．若将循环条件“x>1”改为“x>=1”，输出结果不一样 8．用流程图表示算法时，表示“开始/结束”的符号是（   ） 9．以下属于算法特征的是（    ） A．无穷性 B．单调性 C．确定性 D．随机性 10．以下适合用解析算法解决的问题是（  ） A．计算出租车费 B．找出一筐乒乓球中质量不符合标准的球 C．求三位整数中的“水仙花数” D．将10位评委的打分按由大到小的顺序进行排序 11．某市水费计价标准是：10吨以内（含10吨）每吨收费3元，超过10吨的部分，按每吨4元收费。根据以上标准，用于计算水费y的流程图如下图所示，流程图的菱形框中应填入（   ） A．x<=10 B．x>10 C．x<=3 D．x>3 12．在流程图的符号中，矩形框一般作为（   ） A．判断框 B．输入输出框 C．处理框 D．起止框 13．某算法的部分流程图如下图所示，执行这部分流程，下列说法错误的是（   ） A．第2次循环结束时，x的值为1 B．第2次循环结束时，y的值为20 C．循环结束后，输出的y值为30 D．循环结束后，满足x!=0循环部分共执行了4次 14．下列关于算法的描述正确的是（  ） A．算法只能用流程图来表示 B．一个算法，当没有输入时，也没有输出 C．一个算法的执行步骤可以是无限的 D．一个算法可以没有输入 15．斐波那契数列（1、1、2、3、5、8、13、21、34……），其特点是从第三项开始，每一项都是前面两项的和。用流程图描述“求斐波那契数列第n项值（n>2）”的部分算法如图所示，则虚线框中应该填入的是（    ） A． B． C． D． 16．在生活和学习中，人们经常会运用到算法，以下关于算法的说法，错误的是（   ） A．算法就是数学表达式 B．算法的一个步骤可以被多次执行 C．算法的每一个步骤都确定、没有歧义 D．算法在有限个步骤后能够结束 二、填空题 17．在非数值计算中， 可以用来快速确定一个元素是否存在于一个集合中。 18．如图所示算法，输入a为22，b为4，则输出结果为a除b的商，完成横线处流程图 。 19．如图所示算法，有一串数从第3项开始，每一项都是前两项的和，如1、1、2、3、5、8…求第20项的值，则在流程图的横线处用a、b、c组成表达式，应填 。 20．流程图表示变量的 与 。 21．以下流程图当输入a=3,b=1,c=5时，运行结束后d的值 。 三、判断题 22．表示算法的方法通常可以是流程图、伪代码和高级语言。( ) 23．在计算机中算法执行的每一步都有确定的含义，不会出现二义性。( ) 24．一个算法不一定非得有输入， 但至少要有一个输出，一个算法的执行步骤可以是有限的，也可以是无限的。( ) 25．算法是解决“做什么”和“怎么做”的具体步骤的描述，一个算法必须具有有穷性、确定性、有一个或多个输入、有一个或多个输出、可行性这五个基本特征。 26．解决同样一个问题，算法不管怎样设计，写出的程序运行出结果的时间效率都是一样的。( ) 四、操作题 27．暑假期间，小明担任了天文馆售票处的志愿者工作，工作内容是维持游客的买票秩序，在开始售票前后的一段时间内（7:50-8:00）,他观察到排队买票的队列发生了以下变化。 根据上述观察，思考并回答下面的问题。 （1）最先进入队列的是( ),P3买完票离开后，排在队首的人是( ),买票中不算排在队首的人，队列里有( )个人在排队。 （2）为了便于游客参观，天文馆配置了伴游机器人，此机器人不仅可以当小导游陪伴游览，还可以利用其自带的搜索功能轻松查找馆内餐厅、洗手间及各个展馆位置，搜索功能主要依赖于( ) A．DNS    B．GPS    C．CSS    D．iOS （3）经过暑假志愿服务的经验，小明想为天文馆设计一款网上自助售票系统，请你帮助小明完成预约流程图。① 、② 、③ 、④ 。 （填字母：A．是    B．选择预约日期    C．选择预约时间段    D．否） 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查算法。 A选项算法可以重复执行描述的是算法的可执行性或重复性，而不是输出项的特性。算法确实可以设计成可重复执行的，但这与输出项无直接关联。 B选项算法可以并行处理描述的是算法的执行方式，即是否可以在多个处理器上同时执行。这也不是输出项的特性。 C选项算法能够产生结果直接对应了算法输出项的定义。算法的输出项是算法执行后产生的结果，无论这个结果是一个数值、一个集合、一个字符串还是其他任何形式的数据。 D选项算法能够自我优化描述的是算法可能具有的一种特性，即算法在执行过程中能够调整自身以提高效率或准确性。然而，这并非所有算法都具备的特性，也不是输出项的定义。 故正确答案为：选项C。 2．A 【详解】本题考查算法分析。 当x输入2，y输入3时，b的值为4，即输出结果是4，因此B选项错误；当x输入2，y输入1时，b的值为16，即输出结果是16，因此C选项错误；当x输入2，y输入3时，“a←a-1”共被执行2次，因此D选项错误。当x输入2，y输入1时，“b←b×x”共被执行4次。故正确答案为：选项A。 3．B 【详解】本题考查流程图。程序运行过程如下。因此最终n的值为20。故答案为：B。 i n 1 0 2 5 3 10 4 15 5 20 4．D 【详解】本题考查算法相关内容。算法是指为解决某个特定问题而采取的方法和步骤。这里所说的算法一般是指用计算机解决问题的方法和步骤，即计算机算法。一个算法的设计具备如下特点：（1）有穷性。它包含两个方面：一方面是指一个算法应在有限的操作步骤内完成；另一方面是指算法操作应在有限的时间范围内完成；（2）确定性。算法中的每一个步骤都是确定的，即不能有二义性，这样才能确保对于同一个算法，相同的输入必然得出相同的执行结果；（3）有零个或多个输入。输入是指算法所需要的外部信息。在计算机上实现的算法，是用来处理数据对象的，在大多数情况下这些数据对象需要通过输入来得到；（4）有一个或多个输出。算法是有目的的操作，算法的目的是为了求解，这些解只有通过输出才能得到。没有输出的算法是没有意义的；（5）有效性。算法中的每一个步骤都应当能有效地执行，并得到确定的结果。故本题答案是D选项。 5．C 【详解】本题考查算法特征相关内容。算法的特征有：有穷性、确定性、有零个或多个输入、有一个或多个输出、可行性。（1）有穷性：一个算法必须保证执行有限步之后结束；（2）确定性：算法的每一步骤必须有确切的定义；（3）输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定除了初始条件；（4）输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；（5）可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题答案是C选项。 6．B 【详解】本题考查流程图的描述。包含处理框、判断框、流程线等符号来描述算法的方式是流程图。故选B。 7．C 【详解】本题考查流程图。程序运行情况如下。A选项错误，最终s的值为105；B选项错误，最终x的值为1；C选项正确，“x>1”这个条件判断执行了4次；D选项错误，若将循环条件“x>1”改为“x>=1”，输出结果均为105。故答案为：C。 x s 7 1 5 7 3 35 1 105 8．B 【详解】本题考查的是流程图相关知识。流程图中菱形表示判断，圆角矩形表示开始/结束，矩形表示处理框，平行四边形表示输入/输出。故本题应选B。 9．C 【详解】本题考查算法的特征。算法的特征主要包括：有穷性、可行性、确定性、0个或多个输入、1个或多个输出。故答案为C选项。 10．A 【详解】本题考算法相关内容。解析算法强调已知条件和结果之间可以通过表达式计算出来，计算出租车费适合用解析算法解决。故本题选A。 11．B 【详解】本题考查算法流程图相关内容。结合题目内容，分析流程图，若用水量在10吨以内（含10吨）每吨收费3元，超过10吨的部分，按每吨4元收费。可以描述为：x<=10时，水费y=3*x；x>10时，水费y=3*10+4*(x-10)。对比四个选项，B选项符合题目要求，故本题答案是B选项。 12．C 【详解】本题主要考查算法流程图。流程图的符号中，平行四边形一般作为输入输出框，矩形一般作为处理框，菱形一般作为判断框，圆角矩形一般作为起止框，故本题选C选项。 13．D 【详解】本题考查算法流程图相关内容。如图所示，初始化x=125，y=0。算法执行过程如下： （1）x=125，y=0时，x!=0成立，执行：y=y+10=10，x=x//10=12； （2）x=12，y=10时，x!=0成立，执行：y=y+10=20，x=x//10=1； （3）x=1，y=20时，x!=0成立，执行：y=y+10=30，x=x//10=0； （4）x=0，y=30时，x!=0不成立，结束循环，输出y的值30。 根据程序执行过程可知，第2次循环结束时，x的值为1；第2次循环结束时，y的值为20；循环结束后，输出的y值为30；循环结束后，满足x!=0循环部分共执行了3次。故本题答案是D选项。 14．D 【详解】本题考查算法相关内容。算法的描述方式有：自然语言、流程图、N-S图、伪代码和程序设计语言。一个算法可以没有输入，但是必须有输出。算法必须在有限步骤之内完成。ABC选项说法错误，D选项正确。故本题答案是D选项。 15．B 【详解】本题考查算法流程图相关内容。结合题意，分析4个选项：A选项，重复执行c<-a+b，错误；B选项，那个实现功能要求，正确；C选项，第一步b<-c错误，执行c<-a+b，相当于上一步的c重复相加，选项错误；D选项，第一步a<-b，接着执行c<-a+b，相当于b重复相加，选项错误。故本题答案是B选项。 16．A 【详解】本题考查算法的描述。算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令；算法的一个步骤可以被多次执行；算法的每一个步骤都确定、没有歧义；算法在有限个步骤后能够结束。故选A。 17．哈希表 【详解】本题考查哈希表的描述。在非数值计算中，哈希表（Hash Table）是一种常用的数据结构，可以用来快速确定一个元素是否存在于一个集合中。哈希表通过哈希函数将元素的键值映射到表中的一个位置，从而实现快速查找、插入和删除操作。由于哈希表的平均时间复杂度为O(1)，因此在需要频繁查找元素的场景中非常高效。 18．a＝a－b 【详解】本题考查算法分析。 该流程图表示将除法转换成减法进行运算，每次a减去b，i统计减去几个b，商就是几。故正确答案为：a=a-b。 19．c＝a＋b 【详解】本题考查算法分析。 流程图中表示前两项分别是a、b，那么第三项是前两项的和，即c=a+b。故正确答案为：c=a+b。 20． 计算 赋值 【详解】本题考查的是流程图。本题考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框（用于变量的计算与赋值）。 21．1 【详解】本题考查的是流程图识读。阅读流程图可知，该程序功能是求a，b，c中最小的数。故当输入a=3，b=1，c=5时，运行结束后d的值1。 22．正确 【详解】本题考查算法的表示。表示算法的方法有多种，常见的包括流程图，它通过图形符号直观地展示算法步骤和逻辑流程；伪代码，是一种类似编程语言但更简洁易懂的方式来描述算法逻辑；高级语言，如 C、C++、Java等可以直接编写代码来实现算法。故说法正确。 23．正确 【详解】本题考查算法特征相关内容。算法的五大特征：有穷性、确定性、能行性（可行性）、有0个或多个输入、有一个或多个输出。每一步都有确切的含义，不会出现二义性，这体现了算法的确定性。故本题答案是：正确。 24．错误 【详解】本题考查算法特性相关内容。一个算法应该具有以下五个重要的特征：1)、有穷性：一个算法必须保证执行有限步之后结束；2)、确切性：算法的每一步骤必须有确切的定义；3)、输入：一个算法有0个或多个输入；4)、输出：一个算法有一个或多个输出；5)、可行性：算法中的每一步都可以被分解为基本的可执行操作，并在有限次内实现，而且人们用笔和纸做有限次运算后也可以完成。故本题答案是：错误。 25．错误 【详解】本题考查算法特性相关内容。算法的特性有：有穷性、确定性、有零个或多个输入、有一个或多个输出。一个算法可以没有输入。故本题答案是：错误。 26．错误 【详解】本题考查算法的描述。解决同样一个问题，算法不一样，写出的程序运行出结果的时间效率也是不一样的，故表述错误。 27． P1 P4 5 B B C A D 【详解】 本题考查算法相关内容。 （1）由图可知，最先进入队列的是7:55已经在排队的队首P1，当P3买完票离开后，排在队首的人是他后面的P4，这时买票队列中不算排在队首的人P4，队列里有5个人在排队，分别是P5，P6，P7，P8，P9。故①处答案为：P1，②处答案为：P4，③处答案为：5。 （2）GPS是Global Positioning System全球定位系统的简称。它可以为地球表面绝大部分地区（98%）提供准确的定位、测速和高精度的时间标准。伴游机器人利用GPS可以轻松查找馆内餐厅、洗手间及各个展馆位置。故④处答案为：B。 （3）进入天文馆预约APP-->B.选择预约日期-->判断预约人数，如果没有达到上限-->C.选择预约时间段-->判断时间段，如果约满-->A.是-->返回重新选择预约日期，判断时间段，如果没有约满-->D.否-->添加预约人，预约成功。故⑤处答案为：B，⑥处答案为：C，⑦处答案为：A，⑧处答案为：D。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$