第二章 算法与问题解决 2023-2024学年高中信息技术浙教版（2019）必修一

第二章 算法与问题解决 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．以下关于算法中输入、输出的描述正确的是（     ）。 A．算法可以没有输入，表示该算法不涉及任何数据信息 B．算法可以没有输出，表示该算法运行结果为“无解” C．算法必须要有输入，否则算法无法进行 D．算法至少要有一个输出 2．通过编制计算机程序解决问题的基本步骤是（     ）。 ①调试运行 ②分析问题 ③编写程序 ④设计算法 A．②①③④ B．②④③① C．②③④① D．④②③① 3．某学校规定，当PM2.5指数超过一定数值时，必须停止学生跑操活动。如用编程设计一个提示器，关于PM2.5指数判断的功能需要用到下列哪种基本结构?（  ） A．顺序 B．分支 C．循环 D．树形 4．下列关于算法的叙述，错误的是(  ) A．算法必须执行有限步以后能结束 B．算法必须有输出 C．算法一定有输入 D．算法可以使用程序设计语言来实现 5．下列关于顺序控制结构的程序执行过程描述正确的是（  ） A．自上而下依次执行 B．自下而上依次执行 C．顺序控制结构中不能包括其他程序控制结构 D．顺序控制结构必须有一个输入和一个输出 6．输入a，b，c的值，判断它们能否构成三角形的算法结构采用（    ） A．顺序结构 B．循环结构 C．网状结构 D．选择结构 7．算法执行时，每个步骤按照算法中出现的顺序依次执行的是（  ） A．选择结构 B．顺序结构 C．体系结构 D．循环结构 8．某算法的部分流程图如图所示: 依次输入d的值为90，60，30，0后，算法的输出结果s为（   ） A．0 B．90 C．150 D．180 9．数组a的初始值如表所示，以下流程图描述的算法执行结果是(    ) a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] -10 0 1 3 4 6 9 10 A．10 B．-10 C．1 D．0 10．选择结构应该使用（ )框图来描述。 A．三角形 B．矩形 C．椭圆 D．菱形 11．某算法的部分流程图如图所示，执行这部分流程后，若输入x的值依次为8，14，10，20，-1，则输出k的值是（   ） A．44 B．46 C．49 D．52 12．某算法的部分流程图如图所示，执行这部分流程后，变量x和y的值分别是（  ） A．0 3 B．3 0 C．2 1 D．1 2 13．下列选项中不能描述算法的是（   ） A．自然语言 B．流程图 C．柱形图 D．伪代码 14．某算法的部分流程图如图所示，执行这部分流程，若输出k为3，则输入s的值可能是（   ） A．“AAABB” B．“ABBAA” C．“BBAAA” D．“ABBBA” 15．某算法的流程图如图所示，该流程完整执行一次，下列说法正确的是（   ） A．i的值为31 B．s的值为105 C．语句″i<30″共执行了31次 D．语句″s←s+i″共执行了9次 16．无法用算法来解决“输出所有的素数”的问题，这是因为它不符合算法的哪项特征？（   ） A．有穷性 B．确定性 C．可行性 D．一定有输出 17．以下问题中最适合用解析算法解决的问题是（    ） A．将各班篮球比赛的成绩按从高到低的顺序进行排序 B．居民电费的阶梯电价计算方法 C．求三位正整数中的“水仙花数” D．找出家中常备药中的过期药 18．某算法的部分流程图如图所示，执行这部分流程，若输入m、n、x的值依次为10、2、5，则输出n的值是（    ） A．5 B．6 C．7 D．8 19．如下左图和右图所示，是求绝对值的算法，其描述方式分别是 A．自然语言、流程图 B．伪代码、流程图 C．自然语言、伪代码 D．流程图、自然语言 20．某算法的部分流程图如图所示，执行该流程，依次输入3，5，7，9，11，13，则输出s时，s和a的值分别是（    ） A．10，6 B．15，7 C．11，7 D．13，7 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题主要考查算法的特征。算法可以有0个或多个输入，算法可以没有输入，但不表示该算法不涉及任何数据信息，算法至少要有一个输出，故本题选D选项。 2．B 【详解】本题考查的是计算机程序解决问题的基本步骤。分析问题——设计算法——编写程序——调试运行。故选项B正确。 3．B 【详解】本题考查程序设计基本结构相关内容程序设计基本结构有：顺序结构、选择（分支）结构、循环（重复）结构。题中指数判断功能可用选择（分支）结构解决。故本题答案是B选项。 4．C 【详解】本题主要考查算法的特征。算法必须执行有限步以后能结束；算法必须有输出；算法可以有0个或多个输入；算法可以使用程序设计语言来实现，故本题选C选项。 5．A 【详解】本题主要考查顺序控制结构。顺序控制结构的程序执行过程是自上而下依次执行，顺序控制结构中能包括其他程序控制结构，顺序结构中可以没有输入，故本题选A选项。 6．D 【详解】本题考查算法的基本结构。算法的基本结构有：顺序、选择（分支）、循环结构。顺序的执行顺序是自上而下，依次执行；选择结构用于判断给定的条件，根据判断的结果判断某些条件，根据判断的结果来控制程序的流程；循环结构是指在程序中需要反复执行某个功能而设置的一种程序结构。输入a，b，c的值，判断它们能否构成三角形的算法结构采用选择结构。故答案为：D。 7．B 【详解】本题主要考查算法的三种基本结构。算法有顺序结构、条件分支结构、循环结构三种基本逻辑结构。1、顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的。它是任何一个算法都离不开的一种基本算法结构。顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。2、条件结构：条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。条件P是否成立而选择执行A框或B框。无论P条件是否成立，只能执行A框或B框之一，不可能同时执行A框和B框，也不可能A框、B框都不执行。一个判断结构可以有多个判断框。3、循环结构在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。因此B选项正确。 【点睛】 8．D 【详解】 本题考查流程图相关内容。循环终止条件是输入的d为0，s的作用是将之前输入的d的值进行累加，90+60+30=180，故本题答案是D选项。 9．D 【详解】本题主要考查算法流程图的执行。分析流程图可知，判断条件a(i)<=a(i+1)一直成立，t的值一直为0，直到i=8时，退出循环，故本题选D选项。 10．D 【详解】本题考查流程图。在流程图中，菱形通常表示条件判断的结构，也就是选择结构。故答案为D选项。 11．B 【详解】本题主要考查算法流程图的执行。 x=8，满足x!=-1，满足x<10，执行k=k+x=8； x=14，满足x!=-1，不满足x<10，x=x-2=12，执行k=k+x=20； x=10，满足x!=-1，不满足x<10，x=x-2=8，执行k=k+x=28； x=20，满足x!=-1，不满足x<10，x=x-2=18，执行k=k+x=46； x=-1，不满足x!=-1，循环结束，输出k的值是46，故本题选B选项。 12．D 【详解】本题主要考查算法流程图的执行。x=3，y=0，第一遍循环，满足x>y，x=x-1=2，y=y+1=1；第二遍循环，满足x>y，x=x-1=1，y=y+1=2；第三遍循环，不满足x>y，退出循环，故执行这部分流程后，变量x和y的值分别是1、2，故本题选D选项。 13．C 【详解】本题考查的是算法描述。算法可以用自然语言、流程图、伪代码描述，故本题应选C。 14．C 【详解】本题考查算法流程图相关内容。分析流程图可知，该算法功能是统计字符串中连续出现的字符的个数，若后继字符不同，k重置为1，再从该字符开始。A选项中，“B”为最后连续出现的字符，其个数为2；B选项中，“A”为最后连续出现的字符，其个数为2；C选项中，“A”为最后连续出现的字符，其个数为3；D选项中，“A”为最后一个出现的字符，其个数为1。故本题答案为C选项。 15．C 【详解】 本题考查算法流程图相关内容。分析流程图，可知：s=s+i共执行了10次，10个数的和为135，i的终值为30，i<30共执行了31次。故本题答案是C选项。 16．A 【详解】本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有 0 个或多个输入、有一个或多个输出。输出所有的素数它不符合算法的有穷性特征。故应选A。 17．B 【详解】本题主要考查算法的描述。结合选项可知，居民电费的阶梯电价计算方法可以使用分支结构，采用数学解析式求解，故本题选B选项。 18．C 【详解】本题考查流程图。程序运行过程如下所示。因此，最终输出n的值为7。故答案为：C。 m n x a 10 2 5 5 10 7 0 1 19．A 【详解】本题考查的是算法相关知识。自然语言是指用简洁的汉语或英语等语言和数学符号来描述算法。流程图是一种直观形象、用图形来描述算法的方法。伪代码：计算机语言和自然语言结合来表示计算步骤要完成的处理或需要的数据。由图中可知左边是自然语言，右边是流程图。故选项A正确。 20．B 【详解】本题考查的是流程图识读。阅读流程图可知，将依次输入的数分别除2、3、……取余数累加直s中，直到s大于10结束。依次输入3，5，7，9，11，13，3%2=1，5%3=2，7%4=3，9%5=4，11%6=5，13%7=6，故s=1+2+3+4+5=15，输入13时s=15大于10跳出循环，此时a值为7，故选B。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$