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

第二章 算法与问题解决 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．流程图可以用图形直观表示算法，如用流程图表示 z＝x+y，要用到以下哪个图形？（　　） A．直角矩形 B．菱形 C．平行四边形 D．圆角矩形 2．一个算法的步骤必须是有限的，并且保证执行有限步后结束，这体现了算法的（   ） A．输入 B．有穷性 C．确定性 D．可行性 3．某算法的部分流程图如图所示，执行这部分流程，若输入n的值为88，则下列说法正确的是（   ） A．图中有两个分支结构 B．输出结果为1011000 C．k>0？被执行了9次 D．图中k←k//2写成k←k/2，输出的结果仍一样 4．某算法的部分流程图如图所示，执行这部分流程后，变量 c 的值为（   ） A．5 B．8 C．10 D．13 5．某算法的部分流程图如图所示，若要循环体执行 3 次，则判断框处应填写（   ） A．s<=9? B．s<9? C．s>=9? D．s>9? 6．计算机无法解决“打印所有的质数”，因为违背了算法的（   ） A．有穷性 B．确定性 C．可行性 D．至少有1个输出 7．通过算法让计算机解决问题时，算法的要素包括（    ） 。 A．信息、运算、控制转移 B．数据、运算、控制转移 C．信息、数据、运算 D．信息、数据、控制转移 8．编制计算机程序解决问题的过程中，设计算法是重要的环节，下列关于算法的叙述中错误的是(     ) A．算法必须有输入，也必须有输出 B．算法是解决问题的方法和步骤 C．有穷性是算法的基本特征之一 D．算法可以用流程图或者自然语言加以描述 9．在有限的步骤内解决某一问题的确切过程叫做算法。以下关于算法的描述中，错误的是（    ） A．算法必须有输入，也必须有输出，而且可以有多个输入输出 B．同一问题选用不同的算法执行效率可能会有很大差别 C．任何复杂的算法最终都可以用顺序、分支、循环结构来实现 D．《九章算术》中用“更相减损法”求最大公约数的记载属于算法的自然语言描述 10．算法是指（  ）。 A．数学的计算公式 B．程序设计语言的语句序列 C．问题的精确描述 D．解决问题的精确步骤 11．算法是解决问题的方法，以下不属于算法的描述方法的是（  ） A．自然语言 B．流程图 C．结构图 D．伪代码 12．以下关于算法特征的描述，正确的是（    ）。 A．算法具有确定性，可行性，有穷性，有0～ｎ个输入，有0～ｎ个输出。 B．算法具有确定性，可行性，有穷性，有1～ｎ个输入，有0～ｎ个输出。 C．算法具有确定性，可行性，有穷性，有0～ｎ个输入，有1～ｎ个输出。 D．算法具有确定性，可行性，有穷性，有1～ｎ个输入，有1～ｎ个输出。 13．“最强大脑”游戏的算法是这样的：显示游戏规则，显示物品及编号，屏幕停留10秒；随机出题，给出物品，回答编号；判断回答是否正确，如果正确，则答对的题数加1.重复以上步骤，直到答完5道题；显示答对的题数。以上算法采用的描述方法是（   ） A．自然语言 B．伪代码 C．流程图 D．程序语言 14．计算机算法的每一步都应该是程序设计能够实现的基本运算。这体现了算法特征中的（   ） A．确定性 B．有穷性 C．可行性 D．输出 15．流程图所示，当变量m=3进入内循环时，内循环的循环体执行次数为（   ） A．4 B．5 C．2 D．3 16．如图所示，当学生申请注册新社团时，系统需要查询数据库，验证是否存在相同的社团名。如果存在相同社团名，则提示“社团名已存在”，反之则注册成功。根据上述需求，以下流程图中①②应填写的内容是（   ） A．①Y；②N B．①Y；②Y C．①N；②N D．①N；②Y 17．某算法的部分流程图如图所示。执行这部分流程，若输入x的值为214323，则输出s的值是（    ） A．3 B．6 C．7 D．8 18．算法是求解某一问题的步骤和方法。算法的输出结果至少应有(      )。 A．0个 B．1个 C．2个 D．3个 19．对于一个问题的解决方法可以有多种描述，如图这种比较常用的一种算法描述是（   ） A．伪代码 B．自然语言 C．流程图 D．机器语言 20．用计算机解决实际问题的过程中，需要进行算法设计，算法指的是（   ） A．实际问题描述 B．最终结果 C．解决问题的方法和步骤 D．数值计算的方法 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．A 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。如用流程图表示 z＝x+y，要用到直角矩形，故本题选A选项。 2．B 【详解】本题主要考查算法的特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题选B选项。 3．C 【详解】本题考查算法分析。 图中有一个循环和一个分支结构；输出结果是01011000；写成 k←k/2 会使循环无法结束。故正确答案为：选项C。 4．A 【详解】本题主要考查循环结构执行。题中循环判断条件为i≤5，成立则执行循环体，否则跳出循环。该算法执行过程为c=2，a=1，b=2，i=4；c=3，a=2，b=3，i=5；c=5，a=3，b=5，i=6；因此A选项正确。 【点睛】 5．A 【详解】本题主要考查算法流程图知识点。s=1，k=1，a=8，第一遍循环，s=s+k*a=1+1*8=9，k=1-k=0，a=a+8=16；第二遍循环，s=s+k*a=9+0*16=9，k=1-k=1，a=a+8=24，第三遍循环，s=s+k*a=9+1*24=33，k=1-k=0，a=a+8=32，若要循环体执行 3 次，则判断框处应填写s<=9?，故本题选A选项。 6．A 【详解】本题考查算法特征。在给出的问题中，“打印所有的质数”是一个数学问题，而且质数是无穷多的，因此，算法无法在有限的步骤内完成任务，违背了有穷性的特征。故答案为：A。 7．B 【详解】本题主要考查算法解决问题。通过算法让计算机解决问题时，算法的要素包括数据、运算、控制转移，故本题选B选项。 8．A 【详解】本题主要考查算法的描述。算法可以有0个或多个输入，至少有一个输出；算法是解决问题的方法和步骤；有穷性是算法的基本特征之一；算法可以用流程图或者自然语言加以描述，故本题选A选项。 9．A 【详解】本题主要考查算法的描述。一个算法有0个或多个输入，一个算法有一个或多个输出；同一问题选用不同的算法执行效率可能会有很大差别；任何复杂的算法最终都可以用顺序、分支、循环结构来实现；《九章算术》中用“更相减损法”求最大公约数的记载属于算法的自然语言描述，故本题选A选项。 10．D 【详解】本题主要考查算法的描述。算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制，故本题选D选项。 11．C 【详解】本题考查算法的描述方法。常见的算法描述方法有：自然语言、流程图、伪代码。结构图不属于算法描述方法，故选C。 12．C 【详解】本题主要考查算法特征的描述。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成，故本题选C选项。 13．A 【详解】本题主要考查算法的描述方法。由题干可知，以上算法采用的描述方法是自然语言，故本题选A选项。 14．C 【详解】本题主要考查算法的特征。算法具有输入、输出、确定性、可行性和有穷性。计算机算法的每一步都应该是程序设计能够实现的基本运算，这体现了算法特征中的可行性，故本题选C选项。 15．C 【详解】本题考查算法分析。 当m=3，第一次比较n=1，n<m，进入循环。第二次比较n=2，n<m，进入循环。第三次比较n=3，n==m，退出循环。故进入循环体内执行了两次。故正确答案为：选项C。 16．A 【详解】本题主要考查算法流程图。由判断条件“未找到相应记录”以及下面分支语句，可知①处是Y，②处是N，故本题选A选项。 17．C 【详解】本题考查算法流程图相关内容。分析流程图，其运行过程如图所示：。s的值为7，故本题答案是C选项。 18．B 【详解】本题主要考查算法的特点。算法可以没有输入，但至少要有一个输出，故本题选B选项。 19．C 【详解】本题考查的是算法的描述。自然语言：自然语言通常是指一种自然地随文化演化的语言。流程图：使用图形表示算法思路的一种方法。伪代码：一种算法描述语言。使用伪代码的目的是使被描述的算法可以容易地以任何一种编程语言（Pascal，C，Java等）实现。因此，伪代码必须结构清晰、代码简单、可读性好，并且类似自然语言。机器语言：一种指令集的体系。这种指令集，称机器码（machine code），是电脑的CPU可直接解读的数据。故本题应选C。 20．C 【详解】本题考查的是算法。算法是指解决问题的方法和步骤。故选项C正确。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$