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

第三章算法基础2024—2025学年 高中信息技术粤教版（2019）必修1 一、选择题 1．下列关于算法的叙述，正确的是（   ） A．有穷性是算法的基本特征之一 B．解决一个问题的算法只有一种 C．可行性不属于算法基本特征 D．算法对程序设计没有任何作用 2．下列不属于计算机程序设计语言的是(    ) A．机器语言 B．汇编语言 C．自然语言 D．高级语言 3．某算法的部分流程图如下图所示，执行这部分流程，则输出的 f1，f2的值分别是（   ） A．2，4 B．4，8 C．8，32 D．32，256 4．以下哪一种语言不属于计算机高级语言（　　） A．C B．Java C．机器语言 D．Python 5．下列属于计算机应用领域的是（    ） A．科学计算 B．信息管理 C．电子商务 D．教育信息化 6．深度优先搜索与广度优先搜索的主要区别是（   ） A．深度优先搜索使用栈，广度优先搜索使用队列 B．深度优先搜索按层次遍历，广度优先搜索递归遍历 C．深度优先搜索总是能找到最短路径，广度优先搜索不一定 D．深度优先搜索适用于所有类型的问题，广度优先搜索不适用 7．某算法的部分流程图如右图所示，执行该流程图，下列描述正确的是（      ）。 A．“ s s + x ” 执行了4次 B．“ s ≤10？ ”执行了4次 C．执行算法后，s的值为15，x的值为6 D．执行算法后，s的值为10，x的值为5 8．计算机能够直接识别和执行的语言是（ ）。 A．机器语言 B．汇编语言 C．VB语言 D．伪代码 9．如图所示，当学生申请注册新社团时，系统需要查询数据库，验证是否存在相同的社团名。如果存在相同社团名，则提示“社团名已存在”，反之则注册成功。根据上述需求，以下流程图中①②应填写的内容是（   ） A．①Y；②N B．①Y；②Y C．①N；②N D．①N；②Y 10．图（a）是机器人所走棋盘，根据右侧图（b）的算法，机器人从A位置沿箭头方向出发，将达到（    ） A．4位置 B．1位置 C．2位置 D．3位置 11．下列关于算法的描述，正确的是（  ） A．算法是一种思想，只可以用程序来描述 B．同一问题，我们可以通过不同算法来解决 C．同一种算法不同语言表达，效率是一样的 D．不能通过伪代码、自然语言来描述算法 12．做自由落体运动物体的下落高度计算公式是h=gt2/2，其中g是重力加速度，t是时间。计算步骤有： ①用公式计算物体下落高度h=gt2/2；②输入重力加速度和时间t；③输出结果h。 其正确的顺序是（   ） A．②①③ B．①②③ C．②③① D．①③② 13．人们根据特定的需要，预先为计算机编制的指令序列称为（   ） A．软件 B．程序 C．语句 D．文件 14．程序设计语言经历了从机器语言、汇编语言到高级语言的发展过程。下列说法不正确的是（  ） A．机器语言由二进制的0、1代码构成，计算机能够直接识别 B．汇编语言是符号化的机器语言 C．常见的高级语言有：Java、C++、WPS、Python D．高级语言更接近自然语言 15．在windows 7默认环境中，中英文输入切换键的是（   ）。 A．CTRL+ALT B．CTRL+空格 C．SHIFT+空格 D．CTRL+A 16．可以作为ASP编程的脚本语言是（   ）。 A．Delphi B．VB C．VBScript D．C++ 17．计算机能直接识别和执行的是下列哪种语言。（   ） A．高级语言 B．汇编语言 C．机器语言 D．自然语言 18．如图所示的流程图为求正方形的面积的算法。根据算法，流程图中①处的内容是（   ） A．y=4*x B．y=x*x C．y=x D．y=4x 19．流程图如下图所示，当输出为Yes时，输入n的值为（   ） A．[9，17）的区间内 B．（9，17）的区间内 C．小于等于9 D．[9，17]的区间内 20．以下关于算法的描述正确的是（    ） A．计算方法 B．计算公式 C．计算机程序 D．解决问题的步骤序列 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．A 【详解】本题考查的是算法相关知识。解决一个问题的算法有多种；可行性属于算法基本特征；算法是程序设计的依据。故本题应选A。 【点睛】 2．C 【详解】本题考查的是计算机程序设计语言。计算机程序设计语言的发展，经历了从机器语言（0和1组成，能被计算机直接识别）、汇编语言到高级语言的发展历程。故本题应选C。 3．C 【详解】本题考查的是流程图识读。阅读程序可知，初始f1=1，f2=2，循环中将f2更新f1*f2，f1更新f2，为当f1*f2>=10时，输出f1和f2。1*2=2,；2*2=4；2*4=8；4*8=32，更新f1为8，f2为32。故选C。 4．C 【详解】本题主要考查计算机程序设计语言。C、 Java、 Python均属于计算机高级语言，机器语言属于低级语言，故本题选C选项。 5．ABCD 【详解】本题主要考查计算机应用。计算机应用领域：1、科学计算，利用计算机的高速计算、大存储容量和连续运算能力，可实现人工无法解决的各种科学计算问题；2、数据处理，对数据的采集、存储、加工、变换和传输；3、辅助设计，是指用计算机帮助工程技术人员进行设计工作；4、过程控制，用计算机作为控制部件对单台设备或整个生产过程进行控制；5、人工智能，用计算机来模仿人的智能，使计算机具有识别语言、文字、图形和进行推理、学习等能力。科学计算、信息管理、电子商务、教育信息化均属于计算机应用领域，故本题选ABCD选项。 6．A 【详解】本题考查算法。 深度优先搜索与广度优先搜索的主要区别在于它们使用的数据结构。深度优先搜索使用栈来实现后进先出的遍历顺序，而广度优先搜索使用队列来实现先进先出的遍历顺序。故正确答案为：选项A。 7．C 【详解】本题主要考查算法流程图。初始值s=0，x=1，判断条件是s<=10，s=s+x=0+1+2+3+4+5=15，x=5+1=6，程序结束，故执行算法后，s的值为15，x的值为6，“ s = s + x ” 执行了5次，“ s ≤10？ ”执行了5次，故本题选C选项。 8．A 【详解】本题主要考查程序设计语言。计算机能够直接识别和执行的语言是机器语言（即0和1），故本题选A选项。 9．A 【详解】本题主要考查算法流程图。由判断条件“未找到相应记录”以及下面分支语句，可知①处是Y，②处是N，故本题选A选项。 10．A 【详解】本题考查算法流程图相关内容。结合图（a）分析流程图，当i<=4成立时，前进一格，则循环结束时，机器人在1前方，4上方的位置。再执行左转、前进一格，则机器人将会到达4位置，故本题答案是A选项。 11．B 【详解】本题考查算法。算法是在有限步骤内解决某一问题所使用的方法。算法的描述可以是自然语言、流程图、伪代码等，选项A、D说法错误。同一种算法用不同语言表达，效率不一样，选项C说法错误；同一问题，我们可以通过不同算法来解决，选项B说法正确。故选：B。 12．A 【详解】本题考查算法逻辑。在进行物体下落高度的计算时，首先需要输入重力加速度和时间t，即步骤②；然后依据公式计算物体下落高度h=gt²/2，即步骤①；最后输出结果h，即步骤③。按照这样的先后顺序，正确的顺序应该是②①③。故答案为：A。 13．B 【详解】本题考查计算机程序相关内容。计算机程序是一组计算机能识别和执行的指令集合。软件是按照特定顺序组织的计算机数据和指令的集合。语句就是一条计算机指令，告诉计算机要做什么。计算机文件是以计算机硬盘为载体存储在计算机上的信息集合，文件可以是文本文档、图片、程序等等。故本题答案是B选项。 14．C 【详解】本题考查程序设计语言。WPS（表格处理软件）不是一种编程语言，而是一种办公软件。高级语言通常指的是编程语言，而WPS不属于编程语言。故答案为：C。 15．B 【详解】本题考查计算机操作。在windows 7默认环境中，中英文输入切换键的是CTRL+空格。选项B为正确选项。 16．C 【详解】本题考查计算机语言。ASP编程中服务器默认的脚本语言是VBScript，另外javascript同样也可以作为服务器脚本语言。在一个ASP页面中，你可以选择其中的一种，也可以同时使用两种，只是这样页面被解释的速度会下降。故本题选项C为正确选项。选项A，Delphi是Windows平台下著名的快速应用程序开发工具，选项B和D，是一种面向对象的程序设计。 17．C 【详解】本题主要考查计算机程序语言。计算机能直接识别和执行的是机器语言（即0和1），故本题选C选项。 18．B 【详解】本题考查算法流程图相关内容。分析流程图，其功能是计算正方形面积，x为边长，则其面积y为：x*x。故本题答案是B选项。 19．B 【详解】本题主要考查算法流程图的执行。分析流程图可知，当满足n<17且不满足n<=9时，输出“Yes”，因此输入n的值为（9，17）的区间内，故本题选B选项。 20．D 【详解】本题主要考查算法的描述。算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出，故本题选D选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$