3.2.1算法(2)-粤教版(2019)高中信息技术必修一练习(解析版)

试卷第=page11页，总=sectionpages33页3.2.1算法（2）-粤教版（2019）高中信息技术必修一练习学校:___________姓名：___________班级：___________考号：___________一、选择题1．某算法的部分流程图如第7题图所示。执行这部分流程后，输出s和i的值分别是（）A．-35 B．-45 C．-36 D．-26【答案】A【解析】【分析】【详解】本题考查流程图。i12345s-1-5-13-29Int(X)求不大于X的最大整数，Int(s/10)=-3，故本题选A。2．某算法的部分流程图如图所示，执行这部分流程后，变量s的值是（）A．26 B．30 C．14 D．10【答案】C【解析】【详解】本题考查流程图。i-9-4-10149s01236714最终可得s=14，故本题选C。3．以下哪个是算法的描述方法？（）A．流程图描述法 B．枚举法 C．顺序法 D．列表法【答案】A【解析】【详解】本题考查算法相关知识。算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法的描述有流程图，自然语言和计算机语言。故本题选A。4．关于算法的描述，下列选项中正确的是（）A．算法本身就是一种程序设计语言 B．算法必须有输入C．算法的步骤可以是无穷的 D．算法的每一步骤必须有确切的含义【答案】D【解析】【详解】本题考查的是算法相关知识。所谓算法就是解题方法的精确描述，由有限个步骤组成，故选项A错误；有0个或多个输入，故选项B错误；算法的步骤是有穷的，故选项C错误；算法具有确定性，指算法的每一步骤必须有确切的含义，故选项D正确。5．以下不属于算法基本特征的是（）A．可执行性 B．确定性 C．有穷性 D．无限性【答案】D【解析】【详解】本题考查的是算法的特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有0个或多个输入、有一个或多个输出。故应选D。6．某算法的部分流程图如图所示。执行这部分流程，输入变量n的值为5，则下列说法正确的是（）A．语句“c<=n？”共执行了4次 B．循环结束后，变量a的值为3C．循环结束后，变量b的值为5 D．循环结束后，程序输出的值为6【答案】D【解析】【分析】【详解】本题考查流程图。a11235b12358c12358i23456故说法正确的是选项D。7．某算法的部分流程图如图所示，执行这部分流程后，输出s的值为64，则①处应填入（）A．i\4=2B．Sqr(i)=Int(Sqr(i))C．iMod2=1D．iMod2=0【答案】D【解析】【详解】本题考查流程图。可以代入选项，当选项D代入时，流程如下。i01234567891011s224488161632326464故本题选D。8．程序设计中的“算法”其实就是（）。A．解决问题的方法和步骤 B．能在计算机上解决的方法C．便于计算的方法 D．能通过电脑进行计算的方法【答案】A【解析】【详解】本题考查算法概念。算法就是解决问题的方法和步骤，指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。故本题选A。9．某算法的部分流程图如下图所示。执行这部分流程，分别输入m=3、n=5，则输出值依次为（）

A．15，5 B．15，6 C．30，6 D．30，7【答案】A【解析】【分析】【详解】本题考查流程图。i12345a3691215最后可得a=15，i=5故本题选A。10．某算法的部分流程图如图所示。执行这部分流程后，a，b的值分别是（）A．3，0 B．6，0 C．3，3 D．6，3【答案】A【解析】【分析】【详解】本题考查流程图。a7857211563b572115630r2115630最终a=3，b=0。故本题选A。11．某算法的流程图如图所示。执行这部分流程，

输入41，则输出的值是（）A．0 B．19 C．22 D．32【答案】B【解析】【分析】【详解】x4120105210s1-1-53-1319k248163264最后可得s值19，故本题选B。12．算法的部分流程如图所示。执行该流程，输出t和k的值分别是（）A．146 B．145 C．156 D．155【答案】B【解析】【详解】本题考查流程图。根据流程图结构，初值t=0，k=2，s=12，第一次判断s>1成立，进入第二次判断smodk=0，若成立，则s=s\k，t=t+k，否则，k=k+1。故最终可得，t=14，k=5，选B。13．下列选项中，不属于程序设计语言的是（）。A．机器语言 B．高级语言C．汇编语言 D．伪代码【答案】D【解析】【分析】【详解】本题主要考查程序设计语言。程序设计语言有机器语言、高级语言、汇编语言，伪代码是一种算法描述语言，故本题选D选项。

14．下列选项不属于算法特征的是（）A．确定性 B．有穷性 C．有多个输入 D．可行性【答案】C【解析】【分析】【详解】本题考查算法的基本特征。算法的特征有：有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出等，选项C表述不完整，故应选C选项。15．陈红设计了一个程序：当输入身高S后，如果身高小于170厘米显示“不合格”，如果大于等于170厘米则显示“合格”，则流程图中①处填写正确的条件是()。A．S>=170 B．S<=170 C．S<170 D．S>170【答案】C【解析】【分析】【详解】本题主要考查算法流程图。条件不满足时，显示“合格”，条件满足时，显示“不合格”，故此处条件S<170，故本题选C选项。

16．某算法流程图如图所示，执行该算法，循环结束时i的值是A．0 B．5 C．14 D．21【答案】B【解析】【详解】本题考查流程图。i12345s1361015结束循环，i=5，故本题选B。二、判断题17．算法有至少有一个输入，不一定有输出。（____）【答案】错【解析】【详解】本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有0个或多个输入、有一个或多个输出。故题干中的说法是错误的。18．一个算法可以用多种程序设计语言来实现。（___）【答案】√【解析】【分析】【详解】本题考查算法的特性。计算机语言多种多样，同一种算法可以用不同的程序设计语言来实现，故题目说法正确。三、填空题19．算法的重要特征有：________，算法必须能在执行有限个步骤后终止。________，算法中的每次运算都有明确的定义，具有无二义性，并且可以通过计算得到唯一的结果。________，一个算法有0个或多个输入，所谓0个输入是指算法本身给出了初始条件。________算法一定要有输出。至少产生一个输出。________，算法中执行的任何计算都可以在有限时间内完成，也称为________，算法中的运算都必须是可以实现的。【答案】有穷性确切性输入项输出项可行性有效性【解析】【详解】本题考查的是算法特征。算法特征：算法的有穷性是指算法必须能在执行有限个步骤之后终止；确切性是指算法的每一步骤必须有确切的定义；输入项是指一个算法有一个或多个输出，以反映对输入数据加工后的结果；输出项是指算法一定要有输出，至少产生一个输出；可行性是指算法中执行的任何计算都可以在有限时间内完成，也称为有效性。20．某算法的部分流程图如图所示。执行这部分流程，若输入x的值分别为16、9、8、7、6、5、4、1，则输出的结果是（）A．6 B．6.5 C．7 D．9.33【答案】B【解析】【分析】【详解】本题考查流程图。x169876541s1625334046515556n12345678a1616161616161616b169876541y=(56-16-1)/6=6.5。故本题选B。21．判断抛物线y=ax2+bx+c