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

第三章 算法基础 一、选择题 1．用计算机解决以下问题，与穷举法相比更适合用解析法来解决的有（    ）。 A．输入整数m、n,输出从m到n之间的质数（素数）。 B．输入三角形三边长，输出这个三角形面积 C．输入一元二次方程的各个系数，输出方程的解。 D．输入三个正整数a、b、c，输出这三个数的最小公约数。 2．关于算法在计算机程序中的作用，以下说法正确的是（   ） A．算法与具体的程序设计语言有关 B．编写程序解决问题，算法不是必需的 C．算法具有不确定性 D．解决同一问题的算法有多种 3．某算法流程图如下图所示，数组a=[-1,5,-4,13,-3,2]，算法执行后的输出结果是（   ） A．14 B．16 C．12 D．13 4．某算法的部分流程图如图所示，执行这部分流程后，输出 s 的值为（   ） A．3 B．4 C．15 D．19 5．利用计算机编程解决问题的基本步骤有：①编写程序 ②设计算法 ③调试运行程序 ④分析问题。正确的顺序是（  ） A．①③②④ B．④③①② C．④②①③ D．①②④③ 6．下列对算法的描述，正确的是（   ） A．算法的步骤是不确定的 B．算法不能使用自然语言进行描述 C．算法可以被表述和实现 D．算法就是解题的算式 7．计算机能够直接识别和执行的程序设计语言是（   ）。 A．低级语言 B．汇编语言 C．机器语言 D．高级语言 8．计算机能直接识别和处理的语言是 （    ）。 A．汇编语言 B．自然语言 C．机器语言 D．高级语言 9．下列选项都是属于高级语言的是(   ) A．汇编语言、机器语言 B．汇编语言、Basic语言 C．Basic语言、Python语言 D．机器语言、Python语言 10．观察如图所示流程图，下列算法特征表达描述正确的是（  ）    A．算法可以没有输出 B．算法可以没有输入 C．算法具有唯一性 D．算法的每一步都可以不确定 11．两个连续的三位自然数，其中小的数是7的倍数，大的数是9的倍数，求这两个连续的自然数。下列流程图中应填入（　　） A．x % 7 == 0 and （ x+ 1） % 9 == 0 B．int （x / 7） == 0 and int （（x + 1） / 9） == 0 C．int （x / 7） == 0 and int （x + 1 / 9） == 0 D．x % 7 == 0 and x + 1 % 9 == 0 12．下列流程图描述选择结构的是（   ） A．   B．     C．   D．   13．某算法的部分流程如图所示，执行这部分流程，若输入s为“10sh23ab”，则输出t的值是（   ）   A．0 B．2 C．3 D．6 14．小姜在完成判断质数的算法部分时，设计的流程图如图所示，若输入x的值为35，下列说法不正确的是（   ）    A．输出的结果是“不是质数” B．结束时i的值为5 C．步骤“x%i==0?”的执行次数为4 D．步骤“x<=x**0.5 and flag==True?”的执行次数为4 15．某算法的部分流程图如图所示。 执行这部分流程，若输入s的值为“Photo”，则输出s1的值为 A．p B．PHOTO C．photo D．OTOHp 16． 是用于编写程序（或制作软件）的开发工具。（   ） A．操作系统 B．程序设计语言 C．应用软件 D．工具软件 17．计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（   ）等5个特性 A．可执行性、可移植性和可扩充性 B．可执行性、有穷性和确定性 C．确定性、有穷性和稳定性 D．易读性、稳定性和确定性 18．以下关于算法输入、输出特征的描述，错误的是（    ） A．可以有零个输入 B．可以有多个输出 C．可以有多个输入 D．可以有零个输出 19．算法是解决做什么和怎么做的具体步骤的描述，下列不属于算法特征的是（   ） A．有限个步骤之后终止 B．每个步骤都具有确定的含义 C．有一个或多个输出 D．有一个或多个输入 20．某“猜数字”游戏玩法如下：输入猜想的数字，如果猜对则输出成功信息，否则提示猜错后继续输入直到猜对为止。能用于此算法的流程图是（   ） A． B． C． D． 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．BC 【详解】本题主要考查计算机解决问题。输入整数m、n，输出从m到n之间的质数（素数）和输入三个正整数a、b、c，输出这三个数的最小公约数，适合用穷举法。输入三角形三边长，输出这个三角形面积和输入一元二次方程的各个系数，输出方程的解，适合用解析法，故本题选BC选项。 2．D 【详解】本题主要考查算法的描述。算法与具体的程序设计语言无关；编写程序解决问题，算法是必需的； 算法具有确定性； 解决同一问题的算法有多种，故本题选D选项。 3．A 【详解】本题考查流程图。程序的运行过程如下。可知，最终的算法执行输出结果为：14。 s t i 0 0 0 0 0 1 5 5 2 5 1 3 14 14 4 14 11 5 14 13 6 4．D 【详解】本题考查的是流程图的分析。 详细过程如下： s=0  k=1  i=1 1<=5  Y  k=1*1=1    s=0+1=1     i=1+2=3 3<=5  Y  k=1*3=3    s=1+3=4     i=3+2=5 5<=5  Y  k=3*5=15   s=4+15=19   i=5+2=7    7<=5  N 输出s=19 5．C 【详解】本题考查计算机编程解决问题。利用计算机程序解决问题的基本过程一般步骤是：分析问题→设计算法→编写程序→调试运行程序，故本题选C选项。 6．C 【详解】本题考查算法的描述。算法的步骤是确定的；算法能使用自然语言进行描述；算法可以被表述和实现；算法是解题方案的准确而完整的描述，不是解题的算式。故选C。 7．C 【详解】本题考查的是程序语言。程序设计语言可以分为：机器语言、汇编语言（低级语言）、高级语言。机器语言是由二进制 0、1 代码指令构成，能够被计算机直接识别和执行。汇编语言指令是机器指令的符号化，与机器指令存在着直接的对应关系。高级语言是面向用户的、基本上独立于计算机种类和结构的语言。故选项C正确。 8．C 【详解】本题考查的知识点是对程序语言的理解。计算机能直接识别和处理的语言只有机器语言，其他语言都需要编译转换为机器语言后，计算机才能识别和处理。故正确答案为C选项。 9．C 【详解】本题考查的是计算机语言。计算机语言有：机器语言、汇编语言、高级语言。高级语言有：Visual Basic、Pascal、C、C++、Java、Python等。故选项C正确。 10．B 【详解】本题主要考查算法的特征。算法可以有0个或多个输入，但至少有一个输出，算法并不是唯一的或确定的，算法的每一步都是确定的，故本题选B选项。 11．A 【详解】本题主要考查算法流程图的执行。两个连续的三位自然数，其中小的数是7的倍数，大的数是9的倍数，求这两个连续的自然数。因此图中判断条件是x % 7 == 0 and （ x+ 1） % 9 == 0，故本题选A选项。 12．B 【详解】本题主要考查算法控制结构。选项A是顺序结构，选项B是选择结构，选项C、D是循环结构，故本题选B选项。 13．C 【详解】本题主要考查算法流程图的执行。i=1，s=“10sh23ab”，c=mid(s,i,1)，当c是数字时，执行t=t*10+val(c)，否则执行t=int(sqr(t))，当i=1时，t=1；当i=2时，t=1*10+0=10；当i=3时，t=int(sqr(t))=3；当i=4时，t=int(sqr(t))=1；当i=5时，t=1*10+2=12；当i=6时，t=12*10+3=123；当i=7时，t=int(sqr(t))=11；当i=8时，t=int(sqr(t))=3，故执行这部分流程，输出t的值是3，故本题选C选项。 14．D 【详解】本题考查的是流程图识读。输入x的值为35，35不是质数，故输出的结果是“不是质数”，选项A说法正确；i从2开始判断是否为x的因数，35的因数有1、5、7、35，找到第一个因数5，flag变为Flase，跳出循环，故结束时i的值为5，选项B说法正确；依次从2、3、4、5判断，故步骤“x%i==0?”的执行次数为4，选项C正确；依次从2、3、4、5判断，判断到5时，还要回到循环条件出进行判断，即“x<=x**0.5 and flag==True?”的执行次数为5，选项D说法错误。 15．C 【详解】本题主要考查算法流程图。该程序实现将输入的字符串全部变为小写，若输入s的值为“Photo”，则输出s1的值为photo，故本题选C选项。 16．B 【详解】本题主要考查程序设计语言。程序设计语言是用于编写程序（或制作软件）的开发工具，故本题选B选项。 17．B 【详解】本题考查算法特性相关内容。一个算法应该具有以下五个重要的特征：（1）有穷性，算法的有穷性是指算法必须能在执行有限个步骤之后终止；（2）确定性，算法的每一步骤必须有确切的定义；（3）输入项，一个算法有0个或多个输入，以刻画运算对象的初始情况；（4）输出项，一个算法有一个或多个输出，以反映对输入数据加工后的结果；（5）可行性，算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成（也称之为有效性）。故本题答案是B选项。 18．D 【详解】本题主要考查算法的特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故选D。 19．D 【详解】本题考查算法特征相关内容。算法至少有一个输出，可以有0个或多个输入；算法的每一步必须有确切的含义； 算法必须在有限步骤内结束，故本题答案是D选项。 20．D 【详解】本题考查流程图。在这个游戏中，玩家需要不断输入猜测的数字，直到猜对为止。给出的流程图中，选项D展示了一个循环结构，其中包含了一个条件判断，如果猜测的数字与正确数字相等，则输出成功信息，否则提示猜错并继续循环直到猜对为止。故答案为：D。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$