资源简介 中小学教育资源及组卷应用平台3.2.1算法（2）-粤教版（2019）高中信息技术必修一练习学校:___________姓名：___________班级：___________考号：___________一、选择题1．某算法的部分流程图如第7题图所示。执行这部分流程后，输出s和i的值分别是（ ）A．-35B．-45C．-36D．-262．某算法的部分流程图如图所示，执行这部分流程后，变量s的值是（）A．26B．30C．14D．103．以下哪个是算法的描述方法？（）A．流程图描述法B．枚举法C．顺序法D．列表法4．关于算法的描述，下列选项中正确的是（）A．算法本身就是一种程序设计语言B．算法必须有输入C．算法的步骤可以是无穷的D．算法的每一步骤必须有确切的含义5．以下不属于算法基本特征的是（）A．可执行性B．确定性C．有穷性D．无限性6．某算法的部分流程图如图所示。执行这部分流程，输入变量n的值为5，则下列说法正确的是（）A．语句“c<=n？”共执行了4次B．循环结束后，变量a的值为3C．循环结束后，变量b的值为5D．循环结束后，程序输出的值为67．某算法的部分流程图如图所示，执行这部分流程后，输出s的值为64，则①处应填入（）21世纪教育网版权所有A．i\4=2B．Sqr(i)=Int(Sqr(i))C．iMod2=1D．iMod2=08．程序设计中的“算法”其实就是（）。A．解决问题的方法和步骤B．能在计算机上解决的方法C．便于计算的方法D．能通过电脑进行计算的方法9．某算法的部分流程图如下图所示。执行这部分流程，分别输入m=3、n=5，则输出值依次为（）A．15，5B．15，6C．30，6D．30，710．某算法的部分流程图如图所示。执行这部分流程后，a，b的值分别是（）A．3，0B．6，0C．3，3D．6，311．某算法的流程图如图所示。执行这部分流程，输入41，则输出的值是（）A．0B．19C．22D．3212．算法的部分流程如图所示。执行该流程，输出t和k的值分别是（）A．146B．145C．156D．15513．下列选项中，不属于程序设计语言的是（）。A．机器语言B．高级语言C．汇编语言D．伪代码14．下列选项不属于算法特征的是（）A．确定性B．有穷性C．有多个输入D．可行性15．陈红设计了一个程序：当输入身高S后，如果身高小于170厘米显示“不合格”，如果大于等于170厘米则显示“合格”，则流程图中①处填写正确的条件是()。A．S>=170B．S<=170C．S<170D．S>17016．某算法流程图如图所示，执行该算法，循环结束时i的值是A．0B．5C．14D．21二、判断题17．算法有至少有一个输入，不一定有输出。（____）18．一个算法可以用多种程序设计语言来实现。（___）三、填空题19．算法的重要特征有：________，算法必须能在执行有限个步骤后终止。________，算法中的每次运算都有明确的定义，具有无二义性，并且可以通过计算得到唯一的结果。________，一个算法有0个或多个输入，所谓0个输入是指算法本身给出了初始条件。________算法一定要有输出。至少产生一个输出。________，算法中执行的任何计算都可以在有限时间内完成，也称为________，算法中的运算都必须是可以实现的。21教育网20．某算法的部分流程图如图所示。执行这部分流程，若输入x的值分别为16、9、8、7、6、5、4、1，则输出的结果是（）21cnjy.comA．6B．6.5C．7D．9.3321．判断抛物线y=ax2+bx+c与x轴是否有交点的一种算法是：首先输入三个系数a，b，c的值，然后计算D值，D=bb-4ac，如果D<0，则抛物线与x轴无交点，否则抛物线与x轴有交点。这个算法的描述方式是（）。21·cn·jy·comA．伪代码B．流程图C．自然语言D．计算机程序21世纪教育网www.21cnjy.com精品试卷·第2页（共2页）21世纪教育网(www.21cnjy.com)中小学教育资源及组卷应用平台3.2.1算法（2）-粤教版（2019）高中信息技术必修一练习学校:___________姓名：___________班级：___________考号：___________一、选择题1．某算法的部分流程图如第7题图所示。执行这部分流程后，输出s和i的值分别是（ ）A．-35B．-45C．-36D．-26【答案】A【解析】【分析】【详解】本题考查流程图。i12345s-1-5-13-29Int(X)求不大于X的最大整数，Int(s/10)=-3，故本题选A。2．某算法的部分流程图如图所示，执行这部分流程后，变量s的值是（）A．26B．30C．14D．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。www-2-1-cnjy-com6．某算法的部分流程图如图所示。执行这部分流程，输入变量n的值为5，则下列说法正确的是（）A．语句“c<=n？”共执行了4次B．循环结束后，变量a的值为3C．循环结束后，变量b的值为5D．循环结束后，程序输出的值为6【答案】D【解析】【分析】【详解】本题考查流程图。a11235b12358c12358i23456故说法正确的是选项D。7．某算法的部分流程图如图所示，执行这部分流程后，输出s的值为64，则①处应填入（）21教育网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。【来源：21·世纪·教育·网】9．某算法的部分流程图如下图所示。执行这部分流程，分别输入m=3、n=5，则输出值依次为（）A．15，5B．15，6C．30，6D．30，7【答案】A【解析】【分析】【详解】本题考查流程图。i12345a3691215最后可得a=15，i=5故本题选A。10．某算法的部分流程图如图所示。执行这部分流程后，a，b的值分别是（）A．3，0B．6，0C．3，3D．6，3【答案】A【解析】【分析】【详解】本题考查流程图。a7857211563b572115630r2115630最终a=3，b=0。故本题选A。11．某算法的流程图如图所示。执行这部分流程，输入41，则输出的值是（）A．0B．19C．22D．32【答案】B【解析】【分析】【详解】x4120105210s1-1-53-1319k248163264最后可得s值19，故本题选B。12．算法的部分流程如图所示。执行该流程，输出t和k的值分别是（）A．146B．145C．156D．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。21cnjy.com13．下列选项中，不属于程序设计语言的是（）。A．机器语言B．高级语言C．汇编语言D．伪代码【答案】D【解析】【分析】【详解】本题主要考查程序设计语言。程序设计语言有机器语言、高级语言、汇编语言，伪代码是一种算法描述语言，故本题选D选项。21·世纪教育网14．下列选项不属于算法特征的是（）A．确定性B．有穷性C．有多个输入D．可行性【答案】C【解析】【分析】【详解】本题考查算法的基本特征。算法的特征有：有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出等，选项C表述不完整，故应选C选项。15．陈红设计了一个程序：当输入身高S后，如果身高小于170厘米显示“不合格”，如果大于等于170厘米则显示“合格”，则流程图中①处填写正确的条件是()。A．S>=170B．S<=170C．S<170D．S>170【答案】C【解析】【分析】【详解】本题主要考查算法流程图。条件不满足时，显示“合格”，条件满足时，显示“不合格”，故此处条件S<170，故本题选C选项。2-1-c-n-j-y16．某算法流程图如图所示，执行该算法，循环结束时i的值是A．0B．5C．14D．21【答案】B【解析】【详解】本题考查流程图。i12345s1361015结束循环，i=5，故本题选B。二、判断题17．算法有至少有一个输入，不一定有输出。（____）【答案】错【解析】【详解】本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有0个或多个输入、有一个或多个输出。故题干中的说法是错误的。18．一个算法可以用多种程序设计语言来实现。（___）【答案】√【解析】【分析】【详解】本题考查算法的特性。计算机语言多种多样，同一种算法可以用不同的程序设计语言来实现，故题目说法正确。三、填空题19．算法的重要特征有：________，算法必须能在执行有限个步骤后终止。________，算法中的每次运算都有明确的定义，具有无二义性，并且可以通过计算得到唯一的结果。________，一个算法有0个或多个输入，所谓0个输入是指算法本身给出了初始条件。________算法一定要有输出。至少产生一个输出。________，算法中执行的任何计算都可以在有限时间内完成，也称为________，算法中的运算都必须是可以实现的。21世纪教育网版权所有【答案】有穷性确切性输入项输出项可行性有效性【解析】【详解】本题考查的是算法特征。算法特征：算法的有穷性是指算法必须能在执行有限个步骤之后终止；确切性是指算法的每一步骤必须有确切的定义；输入项是指一个算法有一个或多个输出，以反映对输入数据加工后的结果；输出项是指算法一定要有输出，至少产生一个输出；可行性是指算法中执行的任何计算都可以在有限时间内完成，也称为有效性。21·cn·jy·com20．某算法的部分流程图如图所示。执行这部分流程，若输入x的值分别为16、9、8、7、6、5、4、1，则输出的结果是（）2·1·c·n·j·yA．6B．6.5C．7D．9.33【答案】B【解析】【分析】【详解】本题考查流程图。x169876541s1625334046515556n12345678a1616161616161616b169876541y=(56-16-1)/6=6.5。故本题选B。21．判断抛物线y=ax2+bx+c与x轴是否有交点的一种算法是：首先输入三个系数a，b，c的值，然后计算D值，D=bb-4ac，如果D<0，则抛物线与x轴无交点，否则抛物线与x轴有交点。这个算法的描述方式是（）。www.21-cn-jy.comA．伪代码B．流程图C．自然语言D．计算机程序【答案】C【解析】【详解】本题考查算法描述。算法的描述方式有自然语言，流程图，伪代码。题干是一种自然语言描述。故本题选C。21世纪教育网www.21cnjy.com精品试卷·第2页（共2页）21世纪教育网(www.21cnjy.com) 展开更多...... 收起↑ 资源列表 3.2.1算法（2）-粤教版（2019）高中信息技术必修一练习（原卷版）.doc 3.2.1算法（2）-粤教版（2019）高中信息技术必修一练习（解析版）.doc
资源列表