2023—2024学年高中信息技术浙教版（2019）必修1 第二章算法与问题解决同步作业

第二章算法与问题解决同步作业 2023—2024学年高中信息技术浙教版（2019）必修1 1．算法的重要特征不包括（   ） A．唯一性 B．确定性 C．可行性 D．有穷性 2．某算法的流程图如图所示，若输入x的值为26，则下列说法正确的是（    ） A．变量x的终值可能为负数 B．语句"x←x//2"共执行5次 C．语句"x>0？"共执行5次 D．输出变量s值为"01011" 3．如下算法的执行结果是（ ） A．30 B．50 C．20 D．-20 4．某算法的部分流程图如图所示。执行这部分流程，若输入 k 的值为“newyear”，则输出的 s值为（   ） A．“nwy” B．“ywn” C．“eear” D．“raee” 5．下列有关算法描述不正确的是（    ） A．一个算法可以没有输入，但是必须要有输出 B．有穷性是指一个算法的每一步操作与要求都应该是算法执行者可以实施的，并且在现实环境下能够在有限的时间内完成 C．通过算法让计算机解决问题，数据、运算、控制转移是算法的要素 D．自然语言、流程图、伪代码、程序设计语言是算法描述的方式 6．某算法的部分流程图如图所示。执行这部分流程，若输入a的值为10，则输出c的值为（   ） A．3 B．4 C．5 D．6 7．下列关于算法输入、输出特征的描述，正确的是（   ） A．最多只能有三个输出 B．不能没有输入 C．只有一个输入 D．不能没有输出 8．下列不能用于描述算法的是（  ） A．流程图 B．高级语言 C．自然语言 D．伪代码 9．某算法的部分流程图如图所示，执行这部分流程，依次输入9、4、1、-3，则输出s的值是（    ） A．-3 B．0 C．6 D．3 10．不能用算法描述“输出所有完全平方数”，是因为该任务不符合算法特征中的（  ） A．有穷性 B．有0个或多个输入 C．确定性 D．有1个或多个输出 11．某算法的部分流程图如图所示。下列说法正确的是（   ） A．该流程图执行后，变量b的值是16 B．该流程图中包含两个循环结构 C．该流程图完整执行1次，“a←a-b”共执行了3次 D．该流程图用于计算并输出32和24 的最大公约数 12．在编程开发“手机走路计步器”的过程中，确定计步奖励规则和实现步骤并加以描述属于（   ） A．设计算法 B．调试程序 C．分析问题 D．编写程序 13．以下问题中，最适合用程序设计的方式解决的是（    ） A．求三元一次方程组的解 B．一组调查数据的图表表示 C．编辑文稿 D．家庭装修设计 14．小明设置了一个每天早上都响的闹钟。平时闹钟响后，他会关掉闹钟然后起床，周末他会关掉闹钟睡到自然醒，下面流程图中（1）、（2）处分别应该填入（    ） A．是（Y）  否（N） B．否（N）  是（Y） C．是（Y）  是（Y） D．否（N）  否（N） 15．某算法的部分流程图如图所示，执行这部分流程后，变量a,b的输出值分别是 A．2，3 B．3，3 C．3，5 D．5，8 16．下列不属于算法的描述方式的是（   ） A．自然语言 B．流程图 C．传感器 D．伪代码 17．某算法的部分流程图如下图所示，以下描述正确的是（   ） A．广义地讲算法是在计算机出现后才有的 B．条件语句i≤6共执行了3次 C．执行这部分流程后，变量i的值是5 D．执行这部分流程后，变量s的值是9 18．流程图的符号中，平行四边形框是（   ） A．判断框 B．起止框 C．输入/输出框 D．处理框 19．下列选项中，不是算法描述方法的是（    ）。 A．流程图 B．数据库 C．伪代码 D．自然语言 20．以下流程图描述的算法执行结果是（    ） A．50 B．False C．True D．30＜50 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．A 【详解】本题考查算法的特征。。算法的重要特征包括：有穷性、可行性、确定性、输入项、输出项。故选A。 2．B 【详解】本题考查算法流程图相关内容。A选项，变量x的终值为0，不可能为负数，选项错误。B选项，语句“x←x//2”共执行5次（13、6、3、1、0），选项正确。C选项，语句“x>0？”共执行6次（26、13、6、3、1、0），选项错误。D选项，输出变量s值为“11010”，选项错误。故本题答案是B选项。 3．B 【详解】本题主要考查算法流程图的执行。A=10，B=30，A=A-B=-20，B=B-A=30-（-20）=50，故执行结果是50，故本题选B选项。 4．B 【详解】本题考查的是流程图识读。本算法中提取字符串k中各字符依次赋值给c，判断是否大于等于t，若是，则将c累加至字符串s中，并将c赋值给t，整体实现了将字符串中依次增大的字符输出的效果，因此B选项正确。 5．B 【详解】本题考查算法特性相关内容。算法的特性：有穷性、确定性、可行性、有零个或多个输入、有一个或多个输出。A选项，一个算法可以没有输入，但是必须要有输出，正确。B选项，有穷性是算法的一种特性，指的是算法必须在执行有限的步骤之后结束，每一步都必须在有穷时间内完成。这样可以保证算法的执行效率和可行性，避免无限循环或执行不完整的问题，选项错误。C选项，通过算法让计算机解决问题，数据、运算、控制转移是算法的要素，选项正确。D选项，算法的描述方法有自然语言、流程图、伪代码、程序设计语言，选项正确。故本题答案是B选项。 6．A 【详解】 本题考查算法流程图相关内容。采用变量表法解决流程图执行。循环结束输出c的值为3 循环次数 a>=b*c a=10 b=5 c=0 1 True 10 5 1 2 True 5 5 2 3 False 5 4 2 4 False 5 3 2 5 False 5 2 2 6 True 1 2 3 a=1结束循环 3 如上图所示，c的结果为3。故本题答案是A选项。 7．D 【详解】本题主要考查算法的特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题选D选项。 8．B 【详解】本题考查算法描述方式。不能用于描述算法的是高级语言。流程图是一种图形化的工具，用于表示算法的逻辑结构和执行流程。自然语言可以描述算法的基本思想，是一个有效的算法描述工具。伪代码是一种非特定的程序设计语言，用于描述算法的逻辑。伪代码比自然语言更精确，比流程图更灵活。高级语言不是用来描述算法的，而是用来实现算法的工具。故答案为B选项。 9．C 【详解】本题主要考查算法流程图的执行。分析流程图可知，如果输入a是奇数，执行s=s+a，否则执行s=s-a。当a<=0时，循环结束，因此s=0+9-4+1=6，故本题选C选项。 10．A 【详解】本题考查算法的特征。算法具有五个基本特征：输入、输出、有穷性、确定性和可行性。不能用算法描述“输出所有完全数”是因为这不符合算法特征中的有穷性。故选A。 11．D 【详解】本题主要考查算法流程图。分析算法流程图可知，该流程图采用更相减损法计算并输出32和24 的最大公约数；该流程图执行后，变量b的值是8；该流程图中包含1个循环结构；该流程图完整执行1次，“a←a-b”共执行了1次，故本题选D选项。 12．A 【详解】本题考查算法步骤。在设计算法阶段，开发者会确定程序如何执行特定的任务或功能。在这种情况下，确定计步奖励规则和实现步骤是设计算法的一部分，因为它涉及到定义程序如何处理用户的步数并据此给出奖励。故答案为A选项。 13．A 【详解】本题考查的是计算机解决问题。当数据量很大，人工处理效率低时，我们可以借助计算机，通过编写计算机程序解决问题。一组调查数据的图表可以使用Excel表格生成，编辑文稿可以使用Word等文字编辑软件，家庭装修设计可以使用AutoCAD等制图软件来完成。故应选A。 14．A 【详解】本题考查流程图 菱形框中判断今天是不是周末，（1）处填是（Y）继续睡，（2）处填否（N）则起床。 15．D 【详解】本题主要考查算法流程图的执行。a=1，b=0，第一次循环，满足条件a<2 or b<=3，执行a=a+b=1，b=a+b=1；第二次循环，满足条件a<2 or b<=3，执行a=a+b=2，b=a+b=3；第三次循环，满足条件a<2 or b<=3，执行a=a+b=5，b=a+b=8；第四次循环，不满足条件a<2 or b<=3，输出a,b的输出值分别是5，8，故本题选D选项。 16．C 【详解】本题主要考查算法的描述。算法的描述方式有：自然语言、流程图、伪代码等，传感器用来采集信息，不属于算法的描述方式，故本题选C选项。 17．D 【详解】本题考查算法。A选项，算法出现早于计算机出现。B选项，条件执行了4次。选项C，变量i的值是7。故选择D。 18．C 【详解】本题考查的是流程图相关知识。在流程图的符号中，圆角矩形是起止框，矩形是处理框，平行四边形是输入/输出框，菱形是判断框。故选C。 19．B 【详解】本题考查的是算法描述。算法常用流程图、自然语言、伪代码来描述。故本题应选B。 20．C 【详解】本题考查的是流程图识读。t1=30，t2=50，30<50为真，故最后输出t为真，选项C正确。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$