2024-2025学年高中信息技术粤教版(2019) 必修1 第三章 算法基础

第三章 算法基础 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．某算法的部分流程图如图所示，以下说法正确的是（   ） A．该流程执行后，变量 k 的值是－1 B．该流程执行后，变量 a 的值是 16 C．该流程用于计算并输出 1＋8－16 的值 D．该流程完整执行后，“a<32？”共执行了 3 次 2．以下流程图中，执行后会出错的是（   ） A． B． C． D． 3．算法是解决做什么和怎么做的具体步骤的描述，下列不属于算法特征的是（   ） A．有限个步骤之后终止 B．每个步骤都具有确定的含义 C．有一个或多个输出 D．有一个或多个输入 4．“鸡兔同笼”是一个经典的数学问题，现在我们想通过编制计算机程序来解决鸡兔同笼问题，其基本过程为（    ） ①调试运行程序      ②分析问题     ③设计算法     ④问题解决      ⑤编写程序 A．①②③④⑤ B．②④③⑤① C．④②③⑤① D．②③⑤①④ 5．用流程图描述算法时，表示“判断”的图形是（   ） A． B． C． D． 6．流程图是一种描述算法的图形化工具，其中矩形在流程图中的名称是（   ） A．输入/输出框 B．处理框 C．判断框 D．开始/结束框 7．在计算机解决问题的过程中，“设计解决问题的方法和步骤”这一环节是（ ） A．分析问题 B．设计算法 C．编写程序 D．调试运行程序 8．王老师、岳老师、刘老师、游老师四人在考虑周末要不要外出郊游。已知如果周末下雨，并且岳老师不去，则王老师一定不去；如果岳老师去，则游老师一定去；如果刘老师去，则游老师一定不去；如果游老师不去，而且王老师不去，则刘老师一定不去。如果周末刘老师去了，则岳老师__________。周末__________。（    ） A．去了     下雨 B．去了      没下雨 C．没去      下雨 D．没去       没下雨 9．下列对“算法的每一步都必须是确定的”特征的理解，正确的是（   ） A．算法中的每一步执行的操作都是相同的 B．算法中的每一步定义不能出现二义性或多义性 C．一个算法中不能出现相同的操作步骤 D．一个算法中的每一步都必须至少执行一次 10．如图所示，求x的绝对值，算法描述方式是 A．自然语言 B．流程图 C．伪代码 D．程序代码 11．某智慧停车系统采用“移动互联网+云计算+大数据”模式，具有车位实时数据采集、状态监控、车位查找、停车绑定、在线支付及执法监管等强大功能。该系统包含采集模块、监控模块、管理模块、用户模块等。采集模块获取车位状态和车牌号码等数据后上传到数据库中。管理员通过网页实现对系统进行设置与管理。用户通过APP进行车位预定，根据车牌号进行车位查找和停车费的在线支付等。该智慧停车系统的收费标准：1小时内1.25元/半小时，1小时后2元/半小时，连续24小时30元封顶，不足半小时按半小时计算。下列用算法解决上述问题的说法，错误的是（    ） A．该算法可以用流程图描述 B．解决该问题的算法是唯一的 C．可以通过抽象与建模、设计算法、描述算法三步来解决问题 D．根据不同时长进行不同的处理是通过控制转移来实现的 12．下图是小丽设计的流程图，下列关于该流程图描述错误的是（   ） A．该算法符合有穷性特征 B．该流程图中x=2x，y=y+1体现了算法的确定性 C．该算法不需要用户输入数据 D．把x的初始值改为1，该算法可以输出y的值 13．如下是计算圆的周长与面积的算法，其描述方式是（   ） ①输入半径r ②求周长c=2πr ③求面积s≡πr2 ④输出周长和面积 A．流程图 B．自然语言 C．程序代码 D．项目式 14．算法是为解决一类特定问题而采取的确定的、有限的步骤。下面关于算法的描述方法中，不正确的是（   ） A．用自然语言描述算法易于理解 B．用流程图来描述算法结构清晰 C．用伪代码来描述算法没有严格的书写格式 D．用思维导图来描述算法比较容易书写 15．能够被计算机直接识别的是（   ） A．机器语言 B．汇编语言 C．高级语言 D．自然语言 16．(必修)某电影院推出团体购票优惠活动，示意图如下，若购买75张电影票，可以获得（ ）。 A．五折优惠 B．七折优惠 C．九折优惠 D．原价 17．下列有关算法的描述正确的是（   ） A．算法的时间复杂度是指执行算法程序所耗费时间的多少 B．算法必须要有输出 C．算法必须要有输入，否则无法执行 D．一种算法只能用一种计算机程序设计语言实现 18．下列流程图属于循环结构的是（   ）        ①          ②              ③           ④ A．①③ B．①④ C．②④ D．②③ 19．某算法的部分流程图如图所示，若s的值为“abbccc”，执行这部分流程后，输出k的值为（   ） A．2 B．3 C．4 D．6 20．下列关于算法的描述不正确的是（    ） A．算法是在有限步骤内解决某一问题所使用的方法 B．算法中的每一个步骤都是可以被执行的 C．评价一个算法的好坏，主要指标是：正确性、可读性、高效性 D．算法就是数学中的算式 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题主要考查算法流程图的执行。s=1，k=1，a=8，第一次循环，满足a<32，执行s=s+k*a=9，k=1-k=0，a=2*a=16；第二次循环，满足a<32，执行s=s+k*a=9，k=1-k=1，a=2*a=32；第三次循环，不满足a<32，循环结束。该流程执行后，变量k的值是1，变量a的值是32，变量s的值是9，该流程完整执行后，“a<32？”共执行了3次，故本题选D选项 2．B 【详解】本题主要考查算法流程图。分析流程图，选项B中，a=3，b=a-3=0，执行e=a/b会出现分母为0的错误，故本题选B选项。 3．D 【详解】本题考查算法特征相关内容。算法至少有一个输出，可以有0个或多个输入；算法的每一步必须有确切的含义； 算法必须在有限步骤内结束，故本题答案是D选项。 4．D 【详解】本题考查计算机解决问题相关内容。计算机解决问题的步骤：分析问题→设计算法→编写程序→调试运行程序→问题解决，故本题答案是D选项。 5．B 【详解】本题考查算法流程图相关内容。用流程图描述算法时，用表示开始或结束；用表示输入、输出；用表示处理过程； 用表示条件判断。故本题答案是B选项。 6．B 【详解】本题考查流程图。流程图是一种描述算法和过程的图形化工具，其中不同的图形符号代表不同的操作。选项中，矩形在流程图中的名称是处理框，用于表示处理步骤或操作。输入/输出框通常用平行四边形表示，判断框用菱形表示，开始/结束框用椭圆形表示。故答案为：B。 7．B 【详解】本题考查的是计算机解决问题的一般过程。计算机解决问题的一般过程：（1）分析问题（2）设计算法，根据分析，找出解决问题的方法和步骤。（3）编写程序，选择一种程序设计语言来编写程序，实现算法。（4）调试运行（5）检测结果，对程序功能进行检测。设计解决问题的方法和步骤是设计算法这一环节。故选项B正确。 8．D 【详解】本题考查逻辑推理算法知识。题目中给出“如果周末刘老师去了”，这是我们的起点。根据条件3，如果刘老师去，则游老师一定不去。根据条件2，如果岳老师去，则游老师一定去。结合上面的推理，游老师不去，所以岳老师也不去。根据条件1，如果周末下雨并且岳老师不去，则王老师一定不去。现在我们知道岳老师不去，但题目没有直接给出是否下雨，所以我们不能确定王老师是否去。但由于岳老师不去，如果下雨，王老师也不会去。根据条件4，如果游老师不去，而且王老师不去，则刘老师一定不去。但我们已经知道刘老师去了，所以这种情况不可能发生。这意味着王老师必须去（因为游老师不去）。接下来，我们考虑周末是否下雨。由于王老师去了，根据条件1，如果下雨且岳老师不去，王老师不去。由于王老师去了，我们可以推断出周末没有下雨，否则这个条件会被违反。综上所述，如果周末刘老师去了，则岳老师没去，并且周末没下雨。故答案为D选项。 9．B 【详解】本题考查算法相关内容。算法的每一步骤必须有确切的定义，每一步定义不能出现二义性或多义性。故本题答案是B选项。 10．B 【详解】本题主要考查算法描述方式。由图可知，该算法描述方式是流程图，故本题选B选项。 11．B 【详解】本题考查的算法的描述。解决该问题的算法是不唯一。故本题应选B。 12．A 【详解】本题考查的是流程图的识读。因为初始x=0，循环体中x=2*x一直也为0，故循环条件一直成立，进入死循环，不符合算法的有穷性。故本题应选A。 13．B 【详解】本题考查算法的描述方法。算法的描述方法有：自然语言、程序代码、伪代码以及流程图。自然语言（Natural language）通常是指一种自然地随文化演化的语言。从题中可知，所用的算法描述方法是自然语言。故选：B。 14．D 【详解】本题考查算法描述相关内容。常用的算法描述方法有：自然语言、伪代码、算法流程图和程序设计语言，ABC选项正确，D选项错误。故本题答案是D选项。 15．A 【详解】本题考查计算机语言相关知识。计算机语言分为机器语言、汇编语言、高级语言三大类。机器语言是一种指令集的体系，这种指令集，称机器码，是电脑的CPU可直接解读的数据。汇编语言是一种用于电子计算机、微处理器、微控制器或其他可编程器件的低级语言，亦称为符号语言。高级语言相对于低级语言而言，是高度封装了的编程语言，与低级语言相对．它是以人类的日常语言为基础的一种编程语言，使用一般人易于接受的文字来表示（例如汉字、不规则英文或其他外语），从而使程序编写员编写更容易，亦有较高的可读性。计算机能直接识别和处理的语言只有机器语言，其他语言都需要编译转换为机器语言后，计算机才能识别和处理。故本题答案是A选项。 16．B 【详解】本题主要考查算法流程图。图中流程图为选择结构，执行时，首先判断购买电影票数量m是否大于等于100，然后执行m是否大于等于50，则得出结果为“七折优惠”，因此B选项正确。 17．B 【详解】本题考查算法。 选项A，错误。算法的时间复杂度不是指执行算法程序所耗费时间的多少，而是指执行算法所需要的计算工作量，它通常用大O记法表示，即忽略低阶项和常数项，只关注算法执行时间与数据规模之间的关系。 选项C，错误。算法不一定必须要有输入。有些算法是为了解决特定问题而设计的，它们可能不需要外部输入，而是直接执行一系列操作并输出结果。例如，计算阶乘的算法，当阶数固定时，就不需要外部输入。 选项D，错误。一种算法可以用多种计算机程序设计语言实现。算法是独立于具体编程语言的，它描述的是解决问题的步骤和方法。不同的编程语言只是实现这些步骤和方法的工具。 故正确答案为：选项B。 18．C 【详解】本题考查算法流程图相关内容。流程图三大基本结构：顺序结构、选择结构、循环结构。观察4个选项，①③为选择结构，②④为循环结构。故本题答案是C选项。 19．A 【详解】本题考查的是流程图识读。阅读流程图，可知k是统计s中与s[0]不相同的个数（相同字符只计1次）。若s的值为“abbccc”，与a不同的只有b、c两个。故选A。 20．D 【详解】本题考查算法。算法是解决问题的一种方法，是具体步骤的有序集合；而算式通常指数学中的表达式或方程式，描述的是数学运算的符号表示。故答案为：D。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$