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

第三章 算法基础 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．在程序设计中，解决求1*2*3*⋯⋯*n的问题(n在程序运行时输入)，用到的算法结构除了顺序结构外还有（   ） A．循环结构 B．双分支结构 C．多分支结构 D．环形结构 2．某算法的流程图如图所示，依次输入1、1、0、1、2，则输出s的值是（   ） A．0 B．7 C．13 D．26 3．某景区关于未成年人购票规定，身高在1.4米以下或年龄在6周岁以内的儿童可免票，身高在1.4～1.5米之间或年龄在6～18周岁之间的未成年人可购半价票，超过1.5米或18周岁以上的须购全价票。根据规定判断购票情况的算法如下图所示： ①③处应填写的内容是（   ） A．输入身高h、年龄e的值；h>1.5或e>18? B．输入身高h、年龄e的值；h≤1.5或c≤18? C．输出身高h、年龄e的值；h≤1.5或x≤18? D．输出身高h、年龄e的值；b>15或e>18? 4．下列关于算法的描述，正确的是（    ） A．算法中可以包含无限循环，所以算法的执行步骤可以是无限的 B．一个完整的算法可以没有输入，必须要有输出 C．算法只能用流程图表示 D．算法的控制结构有顺序、选择、循环和树形结构 5．有一个关于偶数的说法：“0是一个偶数，一个偶数与2的和是一个偶数。”这个说法中蕴含的算法思想是（    ） 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．某算法的部分流程图如图所示。执行这部分流程，若输入 k 的值为“newyear”，则输出的 s值为（   ） A．“nwy” B．“ywn” C．“eear” D．“raee” 11．下列关于算法的基本结构说法错误的是（   ） A．顺序结构每一个步骤按先后次序被执行 B．循环结构不能嵌套选择（分支）结构 C．对于选择（分支）结构来说，当有一个选择（分支）被执行时，其它选择（分支）则被忽略 D．算法的基本结构分顺序结构、选择（分支）结构和循环结构三种 12．流程图符号中， 和  一般作为（   ）。 A．输入输出框和判断框 B．开始结束框和判断框 C．处理框和判断框 D．处理框和输入输出框 13．下面最可能是计算机病毒引起的现象是（   ） A．键盘上的某个字符总无法输入 B．打印机电源无法打开 C．屏幕经常出现马赛克 D．电风扇的声音无辜变大 14．观察流程图，下列关于算法特征表述错误的是（  ） A．算法可以没有数据输入 B．算法必须至少有一个输出 C．该流程图符合算法的有穷性特征 D．该流程图中s＝s＋1体现了算法的确定性 15．某算法的部分流程图如下图所示。执行这部分流程，分别输入m=3、n=5，则输出值依次为（  ） A．15，5 B．15，6 C．30，6 D．30，7 16．下列关于用计算机编程解决问题的叙述，正确的是（  ） A．生活中的所有问题都可以采用计算机编程的方法解决 B．计算机程序越短说明算法越好 C．在部分领域计算机能替代人的工作 D．利用计算机程序可以解决一些实际问题，说明计算机已经具有了智慧 17．以下不属于高级程序设计语言的是（   ） A．Outlook B．C语言 C．Java D．Visual Basic 18．常用的描述算法的方法有（   ） ①自然语言 ②常量 ③变量 ④伪代码 ⑤流程图 A．①②③ B．①③④ C．①④⑤ D．①③⑤ 19．下列叙述中，正确的选项是（   ） A．用高级语言编写的程序称为源程序 B．计算机直接识别并执行的是汇编语言编写的程序 C．机器语言编写的程序需编译和链接后才能执行 D．机器语言编写的程序具有良好的可移植性 20．有下列说法： ①解不等式x2-4>0的全部实数根 ②利用公式s=∏r2计算半径为4cm的圆的面积为16∏cm2 ③从温州到上海，可以先乘飞机到北京，再坐高铁抵达上海 ④计算宇宙的面积 其中属于算法的是（   ） A．①② B．②③ C．③④ D．①④ 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．A 【详解】本题主要考查算法控制结构的应用。解决求1*2*3*⋯⋯*n的问题(n在程序运行时输入)，需要用到循环结构来实现循环求和，故本题选A选项。 2．C 【详解】本题考查算法流程图相关内容。分析流程图，输入1、1、0、1、2，运行过程如图所示：。输出s的值13，故本题答案是C选项。 3．B 【详解】本题考查流程图。此算法流程是为了判断未成年人的购票情况。首先①处要输入身高h、年龄e的值，然后进行判断。③处是判断是否需要购买半价票的条件。根据题意，身高在1.4～1.5米之间或年龄在6～18周岁之间的未成年人可购半价票，所以应该是输入身高h、年龄e的值；h≤1.5或c≤18?。故答案为：B。 4．B 【详解】本题考查算法相关内容。算法具有有穷性的特点，A选项错误。算法可以没有输入，但必须有输出，B选项正确。算法可以使用流程图、N-S图、自然语言、伪代码、程序设计语言表示，C选项错误。算法的控制结构有顺序、选择、循环结构，D选项错误。故本题答案是B选项。 5．C 【详解】本题考查算法相关内容。枚举（穷举）算法通过列举问题所有可能的解,并逐一检查每个解是否满足问题的条件。二分法是在一个有序的数据集中，把数据集分成两部分，分别进行搜索，得到满足要求的数据。递归算法是指一种通过重复将问题分解为同类的子问题而解决问题的方法。解析算法是通过数学公式或逻辑推理来直接计算或推导问题的解。“0是一个偶数，一个偶数与2的和是一个偶数。”蕴含的算法思想是递归。故本题答案是C选项。 6．D 【详解】本题考查程序调试相关知识点。调试运行计算机程序的目的是修正已经编写好的程序的语法错误和逻辑错误，检查程序的可行性。故本题应选D。 7．C 【详解】本题考查的是算法描述。算法可以用自然语言、流程图、伪代码描述，故本题应选C。 8．A 【详解】本题考查算法相关内容。算法就是用计算机求解某一问题的方法是能被机械地执行的动作或指令的有穷集合。算法具有如下特性： 1、有穷性：一个算法必须在执行完有穷步后再结束，且有时间限制；2、确定性：算法的操作事由规定的，含义和执行方法都是非常明确的；3、可行性：所有操作都可实现；4、输入：一个算法有多个或者零个输入；5、输出：与输入一样，一个算法有多个或零个输出，没有输出的算法无意义。 A选项说法正确。BCD选项说法错误。故本题答案是A选项。 9．B 【详解】本题考查算法控制结构。算法结构有：顺序结构、选择结构、循环结构。顺序结构表示程序中各步操作按出现的先后顺序执行；选择结构表示程序的处理步骤出现了分支，需要根据某一特定条件选择其中一个分支执行；循环结构表示程序反复执行某个或某些操作，直到判断条件为假（真）时才可终止循环。由图中可知这是一个顺序结构。故应选B。 10．B 【详解】本题考查的是流程图识读。本算法中提取字符串k中各字符依次赋值给c，判断是否大于等于t，若是，则将c累加至字符串s中，并将c赋值给t，整体实现了将字符串中依次增大的字符输出的效果，因此B选项正确。 11．B 【详解】本题考查算法基本结构的描述。循环结构能嵌套选择（分支）结构。故选B。 12．C 【详解】本题考查的是流程图相关知识。流程图中矩形框是处理框，菱形是判断框。故选项C正确。 13．C 【详解】本题考查计算机病毒知识。A选项，键盘上的某个字符总无法输入，这可能是由于键盘连接问题、驱动程序问题、软件冲突或操作系统问题导致的，而不仅仅是计算机病毒。B选项，打印机电源无法打开，这通常与打印机的电源或硬件问题有关，与计算机病毒无关。C选项，屏幕经常出现马赛克，这可能是由于电脑显示器出现问题、电脑驱动程序出现问题、电脑内存不足或电脑病毒感染导致的。在这些原因中，病毒感染是可能的原因之一，尤其是当破坏性病毒感染计算机时，可能会导致屏幕出现马赛克。D选项，电风扇的声音无辜变大，这通常与散热系统的问题有关，例如灰尘堵塞、风扇轴承损坏等，与计算机是否感染病毒无关。故答案为C选项。 14．C 【详解】本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有 0 个或多个输入、有一个或多个输出。该流程图中初始值i=0，循环体中没有改变i的值，i<3一直成立，一直执行s=s+1，不符合算法的有穷性的特征。故本题应选C。 15．A 【详解】本题考查流程图。 i 1 2 3 4 5 a 3 6 9 12 15 最后可得a=15，i=5故本题选A。 16．C 【详解】本题考查计算机编程解决问题。A选项错误，计算机编程虽然强大，但并不能解决所有问题。B选项错误，程序的长度并不一定代表算法的好坏，算法的效率和正确性更为关键。C选项正确，在某些领域，计算机可以执行重复性高、逻辑清晰的任务，取代人的工作，但并非所有领域都适用。D选项错误，计算机程序的实际问题解决能力并不等同于计算机具有智慧。计算机是根据预定的规则和算法执行任务，不具备真正的智能。故答案为：C。 17．A 【详解】本题考查程序设计语言。高级程序设计语言是一种更接近自然语言的编程语言，通常具有更强的抽象能力和更高的可读性，能够更方便地进行程序设计和开发。Outlook是一种电子邮件客户端软件，不是编程语言，因此不属于高级程序设计语言。故答案为：A。 18．C 【详解】本题主要考查算法的描述。常用的算法描述方法有：自然语言、伪代码、算法流程图和程序设计语言，故本题选C选项。 19．A 【详解】本题考查程序设计语言。 A. 用高级语言编写的程序称为源程序 这个选项是正确的。高级语言编写的程序在被编译或解释之前，被称为源程序（Source Code）。这些源程序包含了程序员编写的指令，但计算机无法直接执行它们，需要通过编译器或解释器转换成计算机可执行的格式。 B. 计算机直接识别并执行的是汇编语言编写的程序 这个选项是错误的。虽然汇编语言比机器语言更接近人类语言，但它仍然是一种低级语言，需要被汇编器转换成机器语言（二进制代码）后，计算机才能直接识别和执行。 C. 机器语言编写的程序需编译和链接后才能执行 这个选项也是错误的。机器语言是计算机能够直接识别和执行的语言，它是由二进制代码组成的。因此，用机器语言编写的程序不需要编译和链接，它们已经是计算机可以直接执行的格式了。 D. 机器语言编写的程序具有良好的可移植性 这个选项同样是错误的。机器语言是与具体计算机硬件紧密相关的，不同种类的计算机有不同的机器语言。因此，用机器语言编写的程序通常只能在编写它的那种计算机上运行，而不具有可移植性。 故正确答案为：选项A。 20．B 【详解】本题考查算法相关内容。算法是指为解决某个问题而采取的有限个方法或步骤。算法的特征有：有穷性、确定性、可行性、有零个或多个输入、有一个或多个输出。①④不是算法，也不符合算法的特性。②③给出了解决相关问题的方法和步骤且符合算法的特性，是算法。故本题答案是B选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$