第三章算法基础2023—2024学年高中信息技术粤教版（2019）必修1

第三章算法基础 一、选择题 1．某算法流程图如图所示，执行该算法，输出n的结果是（    ） A．4 B．8 C．12 D．18 2．必修一课本的3.3章节标题叫什么？ （    ） A．算法的程序实现 B．算法程序实现的综合应用 C．简单算法及其程序实现 D．解析算法与枚举算法 3．某算法的部分流程图如下图所示，流程执行结束后，下列描述正确的是（    ） A．“n≤9？＂共执行了4次 B．这是一个选择结构的流程结构 C．m的值为9，n的值为13 D．m的值为7，n的值为9 4．“输出所有正奇数”不符合下列算法特征中的（   ） A．有穷性 B．可行性 C．确定性 D．时效性 5．某算法的部分流程图如图所示。 执行这部分流程，输入n 的值为100，输出s的值是（   ） A．-50 B．50 C．100 D．-5050 6．流程图可以用图形直观表示算法，如用流程图表示 z＝x+y，要用到以下哪个图形？（　　） A．直角矩形 B．菱形 C．平行四边形 D．圆角矩形 7．在数组d中已经存放了10个不同的整数。以下流程图描述的算法功能是在数组d中查找元素值88，若找到，输出该数组元素的下标；若没找到，输出0。流程图①处应填入（    ）。 A．m←2，flag←0 B．m←1，flag←1 C．m←1，flag←0 D．m←2，flag←1 8．观察如图所示流程图，下列算法特征表达描述正确的是（  ）    A．算法可以没有输出 B．算法可以没有输入 C．算法具有唯一性 D．算法的每一步都可以不确定 9．下列关于编程语言的描述，正确的是（  ） A．不同的编程语言编写的同一程序运行速度不同 B．使用机器语言编写的程序可以直接被计算机识别并执行 C．汇编指令需要汇编程序转换成机器指令后计算机才能执行 D．高级语言编写的程序只能通过编译器编译后才能被计算机执行 10．下列问题中，最适合用计算机编程来解决的是（   ） A．计算1+2+3+4+......+99+100的和 B．制定假期学习计划 C．播放WAV格式音频 D．制作照片影集 11．我们可以 通过程序设计语言编写计算机程序，开发软件，下列说法正确的是（   ） A．Python作为一种简单开源的计算机程序设计语言，书写格式不受限制 B．汇编语言比高级语言可读性更强 C．高级语言更接近自然语言，更容易学习 D．机器语言比高级语言执行效率低 12．下图算法的基本结构是（    ） A．顺序结构 B．树形结构 C．选择结构 D．循环结构 13．某建筑公司规定，当室外温度高于37度时停止户外作业，低于37度后恢复作业，持续一个夏天。如运用编程工具实现这一规定，设计算法时应采用（   ） A．分治思想 B．树型结构 C．顺序结构 D．循环结构 14．算法是解决问题的方法和步骤。下列关于算法的叙述正确的是（    ） A．描述算法只能使用自然语言 B．算法如果没有输入就没有输出 C．算法在执行时，必须输入至少一个数据 D．算法必须能在执行有限个步骤之后终止 15．下列哪个选项不属于计算机程序设计高级语言。（    ） A．Python B．C C．VB D．汇编语言 16．下列关于算法描述错误的是（    ） A．算法必须在有限步骤内实现 B．算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述 C．算法是解决问题的方法和步骤 D．一个有效的算法至少要有一个输入 17．请解释算法在程序设计中的重要性，并举例说明如何通过算法控制一个简单的自动化过程，比如洗衣机的洗衣流程。 18．“洗衣机的洗衣流程”情境问题，洗衣机模拟人洗衣的过程，自动执行洗衣程序，节省了大量的人力，这主要归功于由算法控制的机器设备。算法的描述方法主要有（   ） ①自然语言  ②结构图   ③流程图   ④伪代码 A．①②③ B．①③④ C．②③④ D．①②④ 19．某算法的部分流程图如图所示。执行这部分流程后，a，b 的值分别是（    ） A．3，0 B．6， 0 C．3，3 D．6 ， 3 20．某景区根据游客年龄出售门票，年龄小于18岁的收取50元，大于等于18岁且小于65岁的收取100元，65岁及以上免费。门票价格的计算流程图如图所示，图中①处的正确选项是（   ）    A．age<65 B．age<=65 C．age>65 D．age>=65 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题主要考查算法读取。题中mod用于取余运算，执行过程为m=96，n=36，r=24—> m=36，n=24，r=12—> m=24，n=12，r=0，此时跳出循环，输出n，结果为12，因此C选项正确。 2．C 【详解】本题主要考查算法的描述。必修一课本的3.3章节标题叫简单算法及其程序实现，故本题选C选项。 3．C 【详解】本题考查的是流程图识读。依据流程图可知，执行过程如下： n<=9? n m 初始 0 1 第一次循环 成立 1 3 第二次循环 成立 5 5 第三次循环 成立 9 7 第四次循环 成立 13 9 第五次 不成立 故流程执行结束后，m的值为9，n的值为13，“n≤9？＂共执行了5次，这是一个循环结构的流程结构。本题应选C。 4．A 【详解】 本题考查算法特征相关内容。算法的特征有：有穷性、确定性、可行性、有零个或多个输入、有一个或多个输出。“输出所有正奇数”正奇数有无穷多个，违反了有穷性。故本题答案是A选项。 5．A 【详解】本题考查算法流程图相关内容。分析流程图可知，其功能是计算：s=1-2+3-4+……的功能。若输入n为100，则s=1-2+3-……-100=-50，故本题答案是A选项。 6．A 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。如用流程图表示 z＝x+y，要用到直角矩形，故本题选A选项。 7．C 【详解】本题考查流程图识读。由第一个判断框m<=10且flag=0可知，m应从1开始。阅读流程图可知flag=0表示未找到。故初始flag=0。选项C正确。 8．B 【详解】本题主要考查算法的特征。算法可以有0个或多个输入，但至少有一个输出，算法并不是唯一的或确定的，算法的每一步都是确定的，故本题选B选项。 9．ABCD 【详解】本题考查的是计算机语言。不同的编程语言编写的同一程序运行速度不同、使用机器语言编写的程序可以直接被计算机识别并执行、汇编指令需要汇编程序转换成机器指令后计算机才能执行、高级语言编写的程序只能通过编译器编译后才能被计算机执行，选项ABCD说法正确。 10．A 【详解】本题主要考查计算机编程解决问题。计算1+2+3+4+......+99+100的和最适合用计算机编程来解决，可以采用循环结构，故本题选A选项。 11．C 【详解】本题考查程序设计语言相关内容。程序设计语言的发展共经历了三个阶段：机器语言、汇编语言、高级语言。机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合，它是计算机的设计者通过计算机的硬件结构赋予计算机的操作功能，机器语言具有灵活、直接执行和速度快等特点。汇编语言亦称符号语言，采用了助记符号来编写程序，比用机器语言的进制代码编程要方便些，在一定程度上简化了编程过程，特点是用符号代替了机器指令代码，而且助记符与指令代码一一对应，基本保留了机器语言的灵活性。高级语言是与自然语言相近并为计算机所接受和执行的计算机语言称高级语言，是面向用户的语言，无论何种机型的计算机，只要配备上相应的高级语言的编译或解释程序，则用该高级语言编写的程序就可以通用。A选项，Python作为一种简单开源的计算机程序设计语言，通过合适的缩进来体现代码的层次感和逻辑结构，选项错误。B选项，高级语言比汇编语言可读性更强，选项错误。C选项，高级语言更接近自然语言，更容易学习，选项正确。D选项，机器语言比高级语言执行效率高，选项错误。故本题答案是C选项。 12．A 【详解】本题考查的是算法结构。算法结构有：顺序结构、选择结构、循环结构。顺序结构表示程序中各步操作按出现的先后顺序执行；选择结构表示程序的处理步骤出现了分支，需要根据某一特定条件选择其中一个分支执行；循环结构表示程序反复执行某个或某些操作，直到判断条件为假（真）时才可终止循环。由图中可知这是一个顺序结构。故应选A。 13．D 【详解】本题考查算法控制结构。某建筑公司规定，当室外温度高于37度时停止户外作业，低于37度后恢复作业，持续一个夏天。如运用编程工具实现这一规定，设计算法时应采用循环结构和分支结构。故选D。 14．D 【详解】本题考查算法的描述。算法的描述方法有自然语言描述、伪代码、流程图、N-S图、PAD图等；算法至少有一个输出；一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故选D。 15．D 【详解】本题主要考查计算机程序设计语言。汇编语言属于计算机程序设计低级语言，故本题选D选项。 16．D 【详解】本题主要考查算法的概念。算法就是解决这个问题的方法和步骤的描述，可以用自然语言、伪代码、流程图等多种不同的方法来描述，必须在有限步骤内实现，有零个或多个输入，至少一个或多个输出，因此D选项错误。 【点睛】 17．算法是程序设计中的灵魂，它定义了解决问题的步骤和逻辑。例如，在洗衣机的洗衣流程中，算法控制着进水、洗涤、漂洗、脱水等一系列步骤的执行顺序和时间，确保洗衣过程的高效和衣物的清洁。通过算法，洗衣机能够根据衣物的类型和污渍程度自动调整洗衣参数，实现智能化洗衣。 【详解】本题考查算法。算法在程序设计中占据着核心地位，它是指导计算机执行特定任务或解决特定问题的详细步骤或规则集。算法的重要性体现在以下几个方面： 1、明确性和精确性：算法为程序提供了明确、精确的指令序列，确保程序能够按照预定的逻辑执行。 2、高效性：通过优化算法，可以提高程序的执行效率，减少资源消耗（如时间、内存等）。 3、可重用性：良好的算法设计具有通用性，可以在不同的程序中重复使用，降低开发成本。 4、可维护性：算法的清晰结构有助于其他开发者理解和维护代码。 现在，让我们通过一个简单的例子——洗衣机的洗衣流程，来说明如何通过算法控制一个自动化过程。 洗衣机的洗衣流程通常包括以下几个步骤： 1、加水：洗衣机首先会向桶内加入适量的水。 2、加入洗涤剂：在加水后，洗衣机会根据预设的洗涤剂投放量，自动添加洗涤剂。 3、洗涤：洗衣机开始旋转，使衣物在水中翻滚，与洗涤剂充分混合，达到清洗效果。 4、排水：洗涤完成后，洗衣机会排出脏水。 5、漂洗：为了去除衣物上残留的洗涤剂，洗衣机会重复加水、旋转、排水的过程，进行多次漂洗。 6、脱水：漂洗完成后，洗衣机会以高速旋转的方式，将衣物中的水分甩出。 7、结束：脱水完成后，洗衣机会发出提示音，表示洗衣流程结束。 这个洗衣流程可以通过算法来控制： 1、算法设计：首先，我们需要设计一个算法来描述洗衣机的整个洗衣流程。这个算法应该包含上述的所有步骤，并明确每个步骤的执行条件和顺序。 2、编程实现：在程序设计中，我们可以使用编程语言（如C、Java、Python等）来实现这个算法。具体来说，我们可以编写一系列函数或方法，分别对应算法中的各个步骤。这些函数或方法可以包含控制硬件（如电机、水泵等）的代码，以及处理传感器数据（如水位传感器、温度传感器等）的代码。 3、测试和优化：在编写完程序后，我们需要对程序进行测试，确保它能够按照预定的算法正确地执行洗衣流程。如果发现问题，我们需要对算法或程序进行优化，以提高程序的稳定性和效率。 通过算法控制洗衣机的洗衣流程，我们可以实现洗衣过程的自动化和智能化，提高洗衣的效率和质量。同时，这种基于算法的控制方式也使得洗衣机的功能更加灵活和可定制，可以根据不同的需求进行个性化设置。 18．B 【详解】本题考查的是算法的描述。算法的描述方法主要有自然语言、伪代码和流程图，故选项B正确。 【点睛】 19．A 【详解】本题考查流程图。 a 78 57 21 15 6 3 b 57 21 15 6 3 0 r 21 15 6 3 0 最终a=3，b=0。故本题选A。 20．D 【详解】本题主要考查算法流程图。大于等于18岁且小于65岁的收取100元，65岁及以上免费，分析流程图可知，①处填age>=65，故本题选D选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$