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

第二章算法与问题解决同步作业2024—2025学年高中信息技术 浙教版（2019）必修1 一、选择题 1．某算法部分流程图如下图所示。执行这部分流程，下列说法正确的是（   ） A．“ii+1”执行了5次 B．“s<30？”判断了4次 C．最后输出i和s值为4,120 D．最后输出i和s值为5,120 2．算法的重要特征不包括（    ） A．无穷性 B．确定性 C．数据输出 D．可行性 3．某算法的部分流程图如图所示，执行流程图后，变量 sum、i 的值分别是（   ） A．14,5 B．17,4 C．31,4 D．14,4 4．某算法的部分流程图如图所示。执行这部分流程，若输入s的值为“WZ2021-3-26”，则输出 sum的值为（  ） A．0 B．2021 C．2024 D．2050 5．以下对算法思想和效率描述中，错误的是（  ） A．枚举法是依据问题的已知条件，确定答案的大致范围，在此范围内列举出它所有可能出现的情况 B．解析算法是通过找出解决问题的前提条件与结果之间的关系表达式，并计算表达式来实现问题的求解 C．在设计算法时，要有零个或多个输入，同时也必须要有零个或多个输出 D．设计算法要求每一个步骤都能够有效地执行，并且得到确定的结果 6．如图1所示，最外圈方格中已写入数字0。机器人小艾根据图2所示的算法从数字1所在方格出发，沿箭头所指方向前进，并在空白方格中写入数字，方格X中写入的数字是（）。 A．16 B．13 C．15 D．14 7．程序设计中的“算法”其实就是（）。 A．解决问题的方法和步骤 B．能在计算机上解决的方法 C．便于计算的方法 D．能通过电脑进行计算的方法 8．如下流程图输入一个学生成绩score，根据成绩的不同值，输出不同。若score＜60，则输出“请努力”，若60＜＝score＜＝90，则输出“及格”，若score＞90，则输出“优秀”。在空白横线处应填（    ） A．score＞90 B．score＜90 C．score＜＝90 D．score＞＝60andscore＜＝90 9．下列流程图描述选择结构的是（   ） A．   B．     C．   D．   10．下列关于算法的说法不正确的是（  ） A．实现算法的语言可以是多样的 B．算法具有确定性 C．解决同一问题的算法可以有多种 D．算法可以是零个输出 11．小张用Python语言编写了一段程序，调试时却发现有问题，该程序违背了算法的 特征。（   ） j=int（input（"请输入一个正整数："）） k=2 while k＞=2：    k=k+j Print（k） A．有输入项 B．有输出项 C．有穷性 D．确定性 12．下列有关算法的描述，错误的是（    ） A．算法指的是解决问题或完成任务的一系列步骤 B．算法的确定性是指算法中对于每个步骤的执行描述必须是明确的 C．一个算法必须有一个或多个输入 D．算法的三个要素是数据、运算和控制转移 13．以下流程图中，用于表示“判断”的框图是（   ） A．①⑤ B．② C．③ D．④ 14．输入整数10，21，流程图的运行结果是（    ） A．96 B．75 C．15 D．81 15．下列Python程序所表示的算法，违反的算法特征是（   ） for i in range(12,39,2):     if i % 2 != 0:         print(i) A．可行性 B．至少有一个数据输出 C．确定性 D．有穷性 16．下列流程图中不包含循环结构的是(  )。 A． B． C． D． 17．某算法的流程图如图所示，该流程图的功能是（   ） A．计算s=1+2+3+4+5 B．计算s=1*10+2*10+3*10+4*10+5*10 C．计算s=10000+2000+300+40+5 D．计算s=105 18．某算法的部分流程图如图所示。执行这部分流程，若输入 k 的值为“newyear”，则输出的 s值为（   ） A．“nwy” B．“ywn” C．“eear” D．“raee” 19．万有引力的计算步骤有: ① 计算万有引力F=G； ② 输入两物体的质量，、； ③ 输出结果F； ④ G=6.67×； ⑤ 输入两物体之间的距离r。 下列选项中，步骤顺序正确的是（   ） A．①③②④⑤ B．①②③④⑤ C．②①⑤④③ D．②⑤④①③ 20．求1到n之间（包括n）所有3的倍数之和s的算法如下： ①输入变量n的值，将变量s赋初值为0，将变量i赋初值为1 ②如果i的值大于n，则转到⑤，否则转到③ ③如果i是3的倍数，则将s的值加上i的值，结果存放在s中 ④将i的值增加1，并转到② ⑤输出s的值 算法描述中包含的控制模式有（   ） A．选择模式 B．循环模式 C．选择模式、循环模式 D．顺序模式、选择模式、循环模式 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．A 【详解】本题主要考查算法流程图的执行。循环条件是s<30，循环体是s=s*i，循环结束时，s=s*i=1*1*2*3*4*5=120，此时i=i+1=6。故“i=i+1”执行了5次；“s<30？”判断了6次；最后输出i和s值为6,120，故本题选A选项。 2．A 【详解】本题主要考查算法的特征。算法的重要特征包括：有穷性、确定性、可行性、输入和输出性，故本题选A选项。 3．A 【详解】本题考查流程图、循环结构的应用。流程图执行过程如下表所示： i 0 1 2 3 4 5 s 36589 3658 365 36 3 0 sum 0 8 8 14 14 故，sum的值为14，i的值为5。故答案为：A。 4．C 【详解】本题主要考查算法流程图的执行。s=“WZ2021-3-26”，n=11，c是截取字符串s位置i处长度为1的字符，如果c是数字字符时，执行t=t*10+Val(c)，否则执行sum=sum+t，t=0；当i=7时，sum=sum+t=2021，t=0；当i=9时，sum=sum+t=2024，t=0；最后两个字符为数字，t=26，无法执行sum=sum+t，故流程结束时，sum的值为2024，故本题选C选项。 5．C 【详解】本题考查算法相关内容。算法是指为解决某个特定问题而采取的方法和步骤。算法的特性：有效性、确定性、可行性、有零个或多个输入、有一个或多个输出。A选项，枚举算法通过列举问题所有可能的解，并逐一检查每个解是否满足问题的条件，选项说法正确。B选项，解析算法是通过数学公式或逻辑推理来直接计算或推导问题的解，选项说法正确。C选项，在设计算法时，要有零个或多个输入，同时也必须要有一个或多个输出，选项说法错误。D选项，设计算法要求每一个步骤都能够有效地执行，并且得到确定的结果，这符合算法特征，选项说法正确。故本题答案是C选项。 6．D 【详解】本题主要考查算法循环结构。图示算法结构当i≤16时执行循环体，循环体为若前面方格有数字则左转90度，否则前进一格，并在方格中写入数字i，同时i自增1，则x最终值为14，因此D选项正确。 【点睛】 7．A 【详解】本题考查算法概念。算法就是解决问题的方法和步骤，指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。故本题选A。 8．C 【详解】本题考查算法流程图相关内容。结合题目内容，分析流程图，下划线处是在score＜60不成立的情况下执行，此处已经隐含了score＞＝60，无需再注明，只需要填写score＜＝90即可正确表达判断条件，故本题答案是C选项。 9．B 【详解】本题主要考查算法控制结构。选项A是顺序结构，选项B是选择结构，选项C、D是循环结构，故本题选B选项。 10．D 【详解】本题考查的是算法。一个算法可用多个程序语言实现，可有多种描述形式。算法具有如下特征：1、有穷性：算法必须能在执行有限个步骤之后终止；2、确切性：算法的每一步骤必须有确切的定义；3、输入项：一个算法有0个或多个输入；4、输出项：一个算法有一个或多个输出，没有输出的算法是毫无意义的；5、可行性：算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成（也称之为有效性）。故本题应选D。 11．C 【详解】本题主要考查算法的特征。分析程序可知，k=2，循环条件一直成立，因此违背了算法的有穷性特征，故本题选C选项。 12．C 【详解】本题主要考查算法的描述。算法指的是解决问题或完成任务的一系列步骤；算法的确定性是指算法中对于每个步骤的执行描述必须是明确的；一个算法必须有0个或多个输入；算法的三个要素是数据、运算和控制转移，故本题选C选项。 13．C 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故本题选C选项。 14．A 【详解】本题主要考查算法流程图的执行。分析流程图可知，该流程图实现对10~21之间的数（包括10和21）满足能整除3或者5的数进行求和，满足的数有10、12、15、18、20、21，故S=10+12+15+18+20+21=96，故本题选A选项。 15．B 【详解】本题考查算法特征。在给定的Python程序中，range(12,39,2)表示从12到39以步长为2进行取值，即取值为12、14、16、18、20...38。但程序中判断条件是if i%2!=0，而从这个范围取出的数都是偶数，不可能满足这个条件，所以这个程序不会有任何输出，违反了算法的“至少有一个数据输出”的特征。故答案为：B。 16．D 【详解】本题考查的是循环结构。循环结构在流程图中流程线有往回走，选项D没有，故选项D不包含循环结构。 【点睛】 17．C 【详解】本题主要考查算法流程图的执行。分析程序可知，当i=1时，s=s*10+i=1；当i=2时，s=s*10+i=1*10+2=12；当i=3时，s=s*10+i=12*10+3=123；当i=4时，s=s*10+i=123*10+4=1234；当i=5时，s=s*10+i=1234*10+5=12345，因此该流程图的功能是计算s=10000+2000+300+40+5，故本题选C选项。 18．B 【详解】本题考查的是流程图识读。本算法中提取字符串k中各字符依次赋值给c，判断是否大于等于t，若是，则将c累加至字符串s中，并将c赋值给t，整体实现了将字符串中依次增大的字符输出的效果，因此B选项正确。 19．D 【详解】本题考查算法相关内容。题目采用自然语言来描述万有引力的计算步骤，②、④、⑤ 三个步骤用来获取计算公式所需各项数值，应排在前面，三者顺序可调，然后执行① 计算万有引力，最后执行③ 输出结果F。故本题答案是D选项。 20．D 【详解】本题主要考查算法的控制结构。分析题干，执行顺序从①到⑤体现了顺序模式，步骤②、⑤分别体现了选择模式和循环模式，故本题选D选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$