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

第三章算法基础2023—2024学年 高中信息技术粤教版（2019）必修1 一、选择题 1．面额为10元、20元和50元的纸币各有10张，求总额恰好为380元取法方案的算法是：设10元取a张、20元取b张、50元取c张，a、b、c都取0到10之间的整数，将a、b、c取值的所有可能组合逐一代入表达式10 * a+20 * b+50 * c =380，判断是否成立，若成立，则输出这一方案。此算法属于（   ） A．查找算法 B．枚举算法 C．递归算法 D．排序算法 2．有如下二分查找程序段，a为按非降序排序的整整数量， import random key=random. randint (0,4)*2+20 a=[12,14,15,15,19,x,20,24,y,26] n=10; i=0; j=n-1; c=0 while i＜=j:     m=(i+j)//2     if a [m]<=key:         i=m+1     else:         j=m-1     c+=1 执行该程序段后，测试所有可能的key值，c的值均等于4，则x，y的值可以是（   ） A．19，25 B．20，26 C．20，25 D．20，24 3．某算法流程图如图所示，执行这部分流程后，输出 s 的值为（   ） A．-15 B．15 C．-165 D．165 4．部分算法流程图，如图所示，当12+22+……+i2>=1500时，求i的最小值，以下选项中，图中①、②和③处填入不正确的是（   ） A．①i←0     ②i←i+1,t←t+i**2      ③i B．①i←1     ②t←t+i**2,i←i+1      ③i C．①i←1     ②t←t+i**2,i←i+1      ③i-1 D．①i←0     ②t←t+i**2,i←i+1      ③i-1 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．某算法部分流程图如图所示。执行这部分流程，输入s、i、k的值分别为0、0、1，输出s的值是（   ） A．1 B．-1 C．0 D．2 11．以下（　　）属于编程语言。 A．Linux B．Apache C．MySQL D．PHP 12．用计算机程序解决问题的的基本过程是（    ） A．明确任务→建立表格→分析数据→形成报告 B．确定主题→收集与选择素材→规划与设计→制作集成→评价修改 C．需求分析→规划与设计→素材的采集与加工→作品集成→发布与评价 D．分析问题→设计算法→编写程序→调试运行→检测结果 13．某算法的部分流程图如图所示，若此处的循环体执行3次，则推测判断框处的条件可能为（   ） A．n<=3 B．n<=12 C．m<=23 D．m<=45 14．某算法的部分流程图如图所示。若输入n的值为7，则输出的ans值是（    ） A．0 B．-2 C．-5 D．-8 15．算法的描述方法有（   ） A．自然语言 B．伪代码 C．流程图 D．汇编语言 16．流程图描述的算法功能是（    ） A．计算1＋2＋3＋…＋49＋60的和 B．计算1＋3＋5＋…＋97＋119的和 C．计算1＋3＋5＋…＋47＋59的和 D．计算1∗2∗4∗…∗98∗119的积 17．算法的重要特征不包括（  ） A．有穷性 B．可行性 C．确定性 D．唯一性 18．下列不属于高级程序设计语言的是（    ） A．汇编语言 B．Java C．Fortran D．Pascal 19．某算法的部分流程图如图所示，执行这部分流程， 若输入 n 的值为 10，则输出 a、b 的值分别是（   ） A．4,6 B．9,12 C．16,20 D．25,30 20．计算机的编译程序可以（   ） A．将高级语言源程序翻译成机器语言程序（目标程序） B．将汇编语言源程序翻译成机器语言程序（目标程序） C．对源程序边扫描翻译边执行 D．对目标程序装配链接 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．B 【详解】本题考查算法。此算法是将a、b、c取值的所有可能组合逐一进行尝试，判断是否满足条件，这种将所有可能的情况一一列举出来进行判断的算法属于枚举算法。查找算法是在一组数据中查找特定元素；递归算法是函数在其定义中直接或间接调用自身；排序算法是对一组数据按照特定规则进行排序。而本题是逐个列举所有可能的取值组合，所以是枚举算法。故答案为：B。 2．D 【详解】本题考查Python程序设计相关内容。本题涉及到到二分查找。结合随机数函数randint特点，key可能的取值是：20、22、24、26、28。分别将四个选项代入列表中a，执行程序段。A选项，若key=24，c的值等于3；若key=20、22、26、28，c的值均等于4。B选项，若key=24，c的值等于3；若key=20、22、26、28，c的值均等于4。C选项，若key=24，c的值等于3；若key=20、22、26、28，c的值均等于4。D选项，key=20、22、24、26、28，c的值均等于4。以D选项为例，其运行过程如图所示：。故本题答案是D选项。 3．A 【详解】本题考查算法流程图相关内容。分析流程图可知，其功能是计算：s=3-6+9-12+……的和。若i<=10成立，则s=3-6+9-12+15-18+21-24+27-30=-15。故本题答案是A选项。 4．B 【详解】本题主要考查算法流程图。B选项中，i从1开始，循环体内先求和，i再加1，故符合条件时，i多加了一个1，最后输出时应为i-1，故本题选B选项。 5．A 【详解】本题主要考查算法控制结构的应用。农夫带羊过河；农夫返回；农夫带狼过河；农夫带羊返回；农夫带蔬菜过河；农夫返回；农夫带羊过河。这是经典的“农夫过河”问题的可行算法。该算法的结构是顺序结构，故本题选A选项。 6．A 【详解】本题考查程序设计语言。 A. 用高级语言编写的程序称为源程序 这个选项是正确的。高级语言编写的程序在被编译或解释之前，被称为源程序（Source Code）。这些源程序包含了程序员编写的指令，但计算机无法直接执行它们，需要通过编译器或解释器转换成计算机可执行的格式。 B. 计算机直接识别并执行的是汇编语言编写的程序 这个选项是错误的。虽然汇编语言比机器语言更接近人类语言，但它仍然是一种低级语言，需要被汇编器转换成机器语言（二进制代码）后，计算机才能直接识别和执行。 C. 机器语言编写的程序需编译和链接后才能执行 这个选项也是错误的。机器语言是计算机能够直接识别和执行的语言，它是由二进制代码组成的。因此，用机器语言编写的程序不需要编译和链接，它们已经是计算机可以直接执行的格式了。 D. 机器语言编写的程序具有良好的可移植性 这个选项同样是错误的。机器语言是与具体计算机硬件紧密相关的，不同种类的计算机有不同的机器语言。因此，用机器语言编写的程序通常只能在编写它的那种计算机上运行，而不具有可移植性。 故正确答案为：选项A。 7．B 【详解】本题考查算法控制结构。算法结构有：顺序结构、选择结构、循环结构。顺序结构表示程序中各步操作按出现的先后顺序执行；选择结构表示程序的处理步骤出现了分支，需要根据某一特定条件选择其中一个分支执行；循环结构表示程序反复执行某个或某些操作，直到判断条件为假（真）时才可终止循环。由图中可知这是一个顺序结构。故应选B。 8．C 【详解】本题考查算法描述相关内容。常用的算法描述方法有：自然语言、伪代码、算法流程图和程序设计语言，ABD选项正确，C选项错误。故本题答案是C选项。 9．C 【详解】本题考查计算机基础。决定计算机具有逻辑判断能力的是“编制的软件”。存储器主要负责存储数据，如RAM、ROM、硬盘等，它不直接负责逻辑判断。基本字长是计算机体系结构的一个特征，决定了计算机一次能处理的最大位数，但它并不直接决定逻辑判断能力。编制的软件是计算机程序和相关数据的集合，它告诉计算机如何执行特定的任务。逻辑判断能力是通过软件中的算法和逻辑结构来实现的，如条件语句、循环语句等。体积与计算机的逻辑判断能力无关，它更多地与物理设计和制造有关。故答案为C选项。 10．A 【详解】本题考查流程图的计算。各变量初值：s=0，i=0，k=1。流程图执行过程如下所示： 变量t 变量s 变量i 变量k 0 0 2 -1 2 -2 4 1 1 -1 6 -1 0 -1 8 1 2 1 10 -1 1 0 12 1 0 0 14 -1 2 -2 16 1 1 -1 18 -1 0 -1 20 1 2 1 22 -1 故最后输出的s的值为1。故答案为：A。 11．D 【详解】本题主要考查常见编程语言。Linux是操作系统，Apache是服务器，MySQL是数据库管理软件，PHP是编程语言，故本题选D选项。 12．D 【详解】本题考查的是计算机解决问题的一般过程。用计算机程序解决问题的的基本过程：分析问题→设计算法→编写程序→调试运行→检测结果。故本题应选D。 13．C 【详解】本题主要考查算法流程图。若此处的循环体执行3次，第一次循环后n=4，m=7；第二次循环后n=8，m=23；第三次循环后n=12，m=46，则推测判断框处的条件可能为m<=23，或者n<12，故本题选C选项。 14．D 【详解】本题考查的是流程图识读。各变量执行过程变化如下： 循环次数 n i q ans 0 7 0 3 -5 1 7 2 1 -4 2 7 4 -1 -5 3 7 6 -3 -8 4 7 8 -3 -8 故本题应选D 15．ABC 【详解】本题考查算法的描述。描述算法的常用方法有自然语言、流程图和伪代码三种。故选ABC。 16．B 【详解】本题考查算法流程图相关内容。由图可知，其功能是计算1＋3＋5＋…＋(2*i+1)的和，在循环内，i最大值为59，2*59+1=119，故本题答案是B选项。 17．D 【详解】本题主要考查算法的特征。算法的重要特征包括：有穷性、可行性、确定性、输入项、输出项，故本题选D选项。 18．A 【详解】本题考查程序设计语言相关内容。程序设计语言经历了三个阶段：机器语言、汇编语言和高级语言。汇编语言属于低级语言语言，Java、Fortran、Pascal属于高级语言。故本题答案是A选项。 19．A 【详解】本题主要考查算法流程图的执行。分析流程图，当i是偶数时，执行b=b+i，n递减2；当i是奇数时，执行a=a+i，n递减1。i=0时，b=b+i=0，n=n-2=8；当i=1时，a=a+i=1，n=n-1=7；当i=2时，b=b+i=2，n=n-2=5；当i=3时，a=a+i=4，n=n-1=4；当i=4时，b=b+i=6，n=n-2=2；当i=5时，此时不满足i<=n，故输出 a、b 的值分别是4、6，故本题选A选项。 20．A 【详解】本题考查了编译程序。编译程序是一种将高级语言程序翻译成机器语言程序的工具。故本题应选A。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$