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

第二章算法与问题解决同步作业2024—2025学年高中信息技术 浙教版（2019）必修1 一、选择题 1．算法是为解决一类特定问题而采取的确定的、有限的步骤。下面关于算法的描述方法中，不正确的是（   ） A．用自然语言描述算法易于理解 B．用流程图来描述算法结构清晰 C．用伪代码来描述算法没有严格的书写格式 D．用思维导图来描述算法比较容易书写 2．根据如图所示的算法流程图，若输入a的值为2，则输出a的值是（   ） A．0 B．1 C．2 D．3 3．某算法的部分流程图如图所示，执行这部分流程后，输出n的值为（   ） A．2 B．3 C．4 D．5 4．下列不属于算法特征的是（    ） A．可行性 B．至少有1个输出 C．唯一性 D．有穷性 5．某算法的部分流程图如图所示，执行这部分流程，若输入x的值依次为l0，7，8，12，0，则输出k的值是（   ） A．2 B．3 C．4 D．5 6．以下流程图描述的算法执行结果是 A．999 B．7 C．18 D．5 7．关于算法，以下叙述中正确的有（   ） ①算法就是程序 ②算法是指解决问题的方法和步骤 ③算法可以用流程图来描述 ④思维导图也是算法的描述方法之一 A．1个 B．2个 C．3个 D．4个 8．如图所示算法，当输入n为2、4、－6、－7、13、21、50、－8、0数字时，输出结果是（   ） A．3  5 B．4  5 C．5  3 D．3  4 9．某算法的部分流程图如下图所示，执行这部分流程，则输出的 f1，f2的值分别是（   ） A．2，4 B．4，8 C．8，32 D．32，256 10．某算法的部分流程图如图所示，执行这部分流程后，变量s，i的值分别是(　　) A．14、6 B．14、8 C．8、6 D．8、8 11．该算法的功能是_______ A．计算S=1+2+3+4+……+9999的和 B．计算S=1+3+5+7+……+9997的和 C．计算S=1+3+5+7+……+9999的和 D．计算S=2+4+6+8+……+10000的和 12．如图所示流程图，描述的算法执行结果是（    ） A．8 B．9 C．16 D．17 13．某算法的部分流程图如图所示：执行这部分流程，当输入i 的值为57时，则输出a和b的值分别是（   ） A．2， 3 B．2，4 C．3， 3 D．3，4 14．两个连续的三位自然数，其中小的数是7的倍数，大的数是9的倍数，求这两个连续的自然数。下列流程图中应填入（　　） A．x % 7 == 0 and （ x+ 1） % 9 == 0 B．int （x / 7） == 0 and int （（x + 1） / 9） == 0 C．int （x / 7） == 0 and int （x + 1 / 9） == 0 D．x % 7 == 0 and x + 1 % 9 == 0 15．如图所示的算法流程图，其描述的算法是任意输入数据a，然后输出a的绝对值，则图中①处应填写的内容是（   ） A．a>=0 B．a<=0 C．a==0 D．a<>0 16．以下结构不属于算法基本控制结构的是（    ） A．顺序结构 B．分支结构 C．循环结构 D．树形结构 17．下列关于算法的描述正确的是（    ） A．算法只能用流程图描述 B．算法只能有一个输入 C．一个算法的执行步骤可以是无限的 D．一个算法至少要有一个输出 18．用Python算法控制结构描述：空气质量指数AQI值大于100，小于等于150称为轻度污染；大于150称为中度以上污染。设M为AQI值，Z为污染程度。下列选项正确的是（    ） A．  if M > 150:        Z = "中度以上污染"      elif M > 100:        Z = "轻度污染" B．   if M > 150:         Z = "中度以上污染"      else:         Z = "轻度污染" C．   if M > 100:         Z = "轻度污染"      elif M > 150:         Z = "中度以上污染" D．   if 100 < M <= 150:          Z = "轻度污染"      else:          Z = "中度以上污染" A．A B．B C．C D．D 19．下列关于算法的描述正确的是（　　） A．算法可以有0个或多个输入，必须是多个输出 B．算法可以有0个或多个输入，也可以有一个或多个输出 C．算法步骤是无限的 D．算法可以有0个或多个输入，但只有一个输出 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题考查算法描述相关内容。常用的算法描述方法有：自然语言、伪代码、算法流程图和程序设计语言，ABC选项正确，D选项错误。故本题答案是D选项。 2．B 【详解】本题主要考查算法流程图的执行。a=2，满足a>=2，执行a=a-1=1，故本题选B选项。 3．C 【详解】本题考查流程图。程序运行过程如下所示。因此输出n的值为4。故答案为：C。 d n i 36 0 2 18 1 2 9 2 2 9 2 3 3 3 3 1 4 3 4．C 【详解】本题考查的是算法特征。算法特征有：有穷性，确定性，可行性，零到多个输入，一到多个输出。故本题应选C。 5．B 【详解】本题考查的是流程图识读。阅读流程图可知，该程序功能是依次输入x并累加，如果累加结果大于等于10，记录次数k，并重置累加结果为0。输入10满足条件，记录k=1，重置y=0；输入7，8后再次满足条件，记录k=1+1=2，重置y=0；输入12后再次满足条件，记录k=2+1=3，重置y=0；输入0，程序结束。故本题应选B。 6．D 【详解】本题主要考查算法流程图的执行。a=18，b=5，c=7，d=999，d=a=18，满足d>b，d=b=5，不满足d>c，输出d=5，故本题选D选项。 7．B 【详解】本题主要考查算法的描述。算法是指解决问题的方法和步骤；算法的描述方法有：自然语言、伪代码、流程图以及程序设计语言，思维导图不是算法的描述方法，故本题选B选项。 8．C 【详解】本题考查流程图。观察程序可知，i为统计n为正数的个数，k为统计n为负数的个数，因此最终i的值为5，k的值为3。故答案为：C。 9．C 【详解】本题考查的是流程图识读。阅读程序可知，初始f1=1，f2=2，循环中将f2更新f1*f2，f1更新f2，为当f1*f2>=10时，输出f1和f2。1*2=2,；2*2=4；2*4=8；4*8=32，更新f1为8，f2为32。故选C。 10．B 【详解】本题主要考查算法流程图的执行。分析流程图可知，循环条件是s<=10，循环体是s=s+i，每次i递增2，故s=s+i=2+2+4+6=14，i依次取2、4、6、8，故执行这部分流程后，变量s，i的值分别是14、8，故本题选B选项。 11．C 【详解】本题考查的是流程图识读。n的初始值为-1，每次先自增2后，再累加到s，故可知是奇数的累加。因为是先累加后判断，故当n=9997时候，继续累加9999才推出。故选项C正确。 12．A 【详解】本题考查算法流程图相关内容。本题涉及到双重循环，右边部分详解得出规律，当i＋k＝＝18时执行n＝n＋1，一共17组符合条件的数据，但是有一个隐含条件k＝i＋1，可以判断k＞i，所以继续缩小符合条件的范围，只有8组。 1．i＝1，n＝0，i＜＝18成立程序执行“是”分支，k＝i＋1＝2＜＝18成立程序执行“是”分支 验证i＋k是否等于18，等于18执行n＝n＋1，如果i＋k不等于18执行k＝k＋1＝3，内循环继续执行k＝k＋1＝4，k＋1＝5……直到k＝17，i＋k＝18，执行n＝n＋1＝1，最后程序执行k＝k＋1＞18，跳出内循环执行i＝i＋1＝2 2．i＝2，n＝1，i＜＝18成立程序执行“是”分支，k＝i＋1＝3＜＝18成立程序执行“是”分支 验证i＋k是否等于18，等于18执行n＝n＋1，如果i＋k不等于18执行k＝k＋1＝4，k＝k＋1＝5……直到k＝16，i＋k＝18，执行n＝n＋1＝1，n＝n＋1＝2，最后程序执行k＝k＋1＞18，跳出内循环执行i＝i＋1＝3 3．i＝3，n＝2，i＜＝18成立程序执行“是”分支k＝i＋1＝4＜＝18成立程序执行“是”分支验证i＋k是否等于18，等于18执行n＝n＋1，如果i＋k不等于18执行k＝k＋1＝5，k＝k＋1＝6……直到k＝15，i＋k＝18，执行n＝n＋1＝1，n＝n＋1＝3，最后程序执行k＝k＋1＞18，跳出内循环执行i＝i＋1＝4后面依次反复以上步骤。 故本题答案是A选项。 13．B 【详解】本题考查流程图。 a 0 1 2 2 2 2 b 1 1 1 2 3 4 i 28 14 7 3 1 0 故最终可得a=2，b=4。本题选B。 14．A 【详解】本题主要考查算法流程图的执行。两个连续的三位自然数，其中小的数是7的倍数，大的数是9的倍数，求这两个连续的自然数。因此图中判断条件是x % 7 == 0 and （ x+ 1） % 9 == 0，故本题选A选项。 15．A 【详解】本题考查的是流程图识读。条件成立的分支，直接跳到输出a，故①处应该是判断a是否大于等于0,故本题应选A。 16．D 【详解】本题主要考查算法基本结构。算法基本结构有：顺序结构、分支结构、循环结构，故本题选D选项。 17．D 【详解】本题主要考查算法的描述。流程图只是算法描述的一种，还可以通过自然语言、伪代码等描述；一个算法有0个或多个输入，至少要有一个输出，一个算法的执行步骤必须是有限的，故本题选D选项。 18．A 【详解】本题主要考查Python分支结构的应用。空气质量指数AQI值大于100，小于等于150称为轻度污染；大于150称为中度以上污染。设M为AQI值，Z为污染程度。用分支结构实现如下：  ，故本题选A选项。 19．B 【详解】本题主要考查算法的描述。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题选B选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $$