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

第二章 算法与问题解决 一、选择题 1．计算s=2+4+6+…+50的部分算法流程图如下图所示。图中判断框①处和处理框②处应分别填入的是（   ） A．①i≤51？ ②i←i+1 B．①i≤50？ ②i←i+1 C．①i<51？ ②i←i+2 D．①i<50？ ②i←i+2 2．用流程图描述算法的过程中，下面哪条语句需要用框图来表示（   ） A．i＞＝3 B．i＝i+1 C．i mod2＝＝1 D．print i 3．下列关于算法的描述不正确的是（    ） A．算法是在有限步骤内解决某一问题所使用的方法 B．算法中的每一个步骤都是可以被执行的 C．评价一个算法的好坏，主要指标是：正确性、可读性、高效性 D．算法就是数学中的算式 4．以下哪个流程图表示了Python中的分支结构（   ） A． B． C． D．以上都不是 5．某算法的部分流程图如图所示。执行这部分流程后，下列说法正确的是（   ） A．输出ans的结果为0101 B．条件“a＞0？”共判断5次 C．虚线框内的语句等价为“t←a％2＋b％2” D．该算法使用的控制结构有顺序、分支和循环结构 6．介于自然语言和计算机语言之间的一种算法描述是下列哪个选项?（  ） A．流程图 B．伪代码 C．高级语言 D．Python 程序设计语言 7．以下算法的功能是:输入两个数，输出其中较大的一个框图中A处应该填入的是(  ) A．a<b B．a<=b C．a>b D．a!=b 8．以下问题中，适合利用循环结构解决的是（    ） A．求一个学生3科成绩的平均分 B．求两个数中的较小值 C．判断一个数是否是奇数 D．统计100以内素数的个数 9．在下方流程图中依次输入x的值为3、2、1、-1，最后一次该算法的输出结果n和s分别为（   ） A．3,1 B．5,2 C．6,3 D．0,0 10．下图中所表示的流程图，相对应的程序设计基本结构是（  ） A．顺序结构 B．循环结构 C．分支结构 D．赋值结构 11．某算法的部分流程图如图所示。执行这部分流程，若输入x的值为214323，则输出s的值是（    ） A．3 B．6 C．7 D．8 12．下列关于算法的基本控制结构的说法，不正确的是（    ） A．顺序结构按序依次执行程序语句 B．分支结构也称为选择结构 C．循环结构内语句被重复执行的次数一定是已知的 D．分支结构中某条执行路径中的语句可以不被执行 13．某学校规定，当PM2.5指数超过一定数值时，必须停止学生跑操活动。如用编程设计一个提示器，关于PM2.5指数判断的功能需要用到下列哪种基本结构?（  ） A．顺序 B．分支 C．循环 D．树形 14．“洗衣机的洗衣流程”情境问题，洗衣机模拟人洗衣的过程，自动执行洗衣程序，节省了大量的人力，这主要归功于由算法控制的机器设备。算法指在有限步骤内解决问题所使用的方法，从下图2的“洗涤算法”中，可以看出算法具有的特征是（   ）    图1                      图2 A．无穷性 B．单一性 C．确定性 D．繁琐性 15．下面关于算法的认识，正确的是（     ） A．算法是解决问题的方法和步骤 B．算法有一个或多个的输出 C．算法的每一个步骤必须要确切地定义 D．算法就是计算机程序 16．下列关于算法的描述，正确的是（   ） A．一个算法必须有输入 B．一个算法可以有多个输入 C．一个算法可以没有输出 D．一个算法只能有一个输出 二、填空题 17．在算法中， 是用来衡量算法在执行过程中所需的存储资源。 18．描述算法可以有多种方法，比如可以使用自然语言或 进行描述。 19．在进行“判断任意一个5位数是否是质数”的算法设计时，可以使用 、流程图、伪代码来描述算法。 20．以下流程图当输入73时，运行后输出的结果是 。（不填写引号） 21．以下流程图的运行结果是 。 22．使用 描述算法，是算法的一种图形化表示方法。 三、判断题 23．流程图中，表示条件判断的基本图形是平行四边形。( ) 24．在用乘车卡乘车时，当卡内余额不足，系统会给出提示信息，请乘客投币。在对这一过程设计算法时，必须要用到算法的选择结构。( ) 25．计算机无法解决“打印所有偶数”的问题，其主要原因是解决该问题的算法违背了算法特征中的有穷性。( ) 26．算法有零个或多个输入、有一个或多个输出。( ) 27．任何一个算法必须包含顺序结构、选择结构和循环结构。( ) 28．用自然语言描述算法形象、直观、更容易理解。( ) 四、操作题 29．小云设计智能行人过街系统，设想通过AI综合判断过街行人和路面车流情况是否为高峰时段，由AI决策动态调整过街绿灯时长，当等待过街的行人较多或者有行人按下过街按键时，转为行人优先模式。 （1）流程图中的流程图符号名称是 。（选填“判断框”或“处理框”） （2）流程图中虚线框内算法的基本结构是 。 （3）虚线框中的菱形框内应该填的条件是 。（选填“行人较少”或“行人较多”） 30．某同学年龄16岁，安静心率71。最适宜运动心率=（220-年龄-安静心率）×(60%-80%)+安静心率，直接把他的年龄与安静心率的数值代入最适宜的运动心率的公式中就可以算出最适宜运动心率，请将如图所示的流程图补充完整。 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查算法流程图相关内容。该流程图功能是计算[2,50]范围内的偶数和，i初始值为2，i值每次递增2，当i值小于等于50或小于51时，执行循环操作：s←s+i；i←i+2。A选项，计算的是[2,51]范围内所有整数之和，不符合题意。B选项，计算的是[2,50]范围内所有整数之和，不符合题意。C选项，计算的是[2,51)范围内所有偶数之和，符合题意。D选项，计算的是[2,50)范围内所有偶数之和，缺少最后一项50，不符合题意。故本题答案是C选项。 2．B 【详解】本题考查流程图。 选项A、C为关系表达式判断，对应流程图的菱形框。选项D为输出函数，对应流程图的平行四边形框。矩形框对应数据处理。故正确答案为：选项B。 3．D 【详解】本题考查算法。算法是解决问题的一种方法，是具体步骤的有序集合；而算式通常指数学中的表达式或方程式，描述的是数学运算的符号表示。故答案为：D。 4．B 【详解】本题考查的是流程图及程序结构。选项A是顺序结构，选项B是分支结构，选项C是循环结构。故选B。 5．B 【详解】本题考查算法流程图相关内容。分析流程图，推知：该算法使用的控制结构有顺序和循环结构，a=13时，ans为“0”；a=6时，ans为“10”；a=3时，ans为“010”；a=1时，ans为“1010”；a=0时，a>0不成立，结束循环，ans最终为“1010”。a>0条件共执行了5次；虚线框内的语句不等价于“t←a％2＋b％2”。ACD选项说法错误，B选项说法正确。故本题答案是B选项。 6．B 【详解】本题考查算法相关内容。流程图是一种图形化工具，用于可视化地表示算法的执行流程。伪代码是一种非正式的，类似于英语结构的，用于描述模块结构图的语言，是介于自然语言和程序设计语言之间的人工语言描述。高级语言是一种独立于机器，面向过程或对象的语言。Python程序设计语言是一种高级语言。故本题答案是B选项。 7．C 【详解】本题考查算法流程图相关内容。分析流程图，其功能是找出两数的最大值并输出，菱形框为判断条件，若条件成立，最大值是a，若不成立，最大值是b，所以图中A处的判断条件是：a>b。故本题答案是C选项。 8．D 【详解】本题考查算法控制结构相关内容。适合利用循环结构解决的问题通常是需要重复执行某些操作的情况。在本题中，要统计100以内的素数个数，需要遍历每个数字，判断它是否是素数，然后计数，由于需要遍历多个数字并执行相似的操作，因此适合使用循环结构，D选项正确。A选项只需要对三个成绩求和并计算平均分，不需要循环；B选项只需要比较两个数的大小，也不需要循环。C选项只涉及单个数的判断，不需要循环。故本题答案是D选项。 9．C 【详解】本题考查Python程序设计相关内容。 x输入3，3>0，执行s=0+3=3,n=0+1=1。 x输入2，2>0，执行s=3+2=5,n=1+1=2。 x输入1，1>0，执行s=5+1=6,n=2+1=3。 x输入-1，-1<0，则满足条件，输出n和s的值：6,3。 故本题答案是C选项。 10．C 【详解】本题考查算法流程图相关内容。程序设计有顺序、分支、循环结构。观察图示，若条件成立，执行代码段1，不成立则执行代码段2。该结构属于分支结构。故本题答案是C选项。 11．C 【详解】本题考查算法流程图相关内容。分析流程图，其运行过程如图所示：。s的值为7，故本题答案是C选项。 12．C 【详解】本题考查算法相关内容。算法有三种基本控制机构：顺序结构、分支结构、循环结构。顺序结构按序依次执行程序语句；分支结构也称为选择结构，分支结构中某条执行路径中的语句可以不被执行；循环结构内语句被重复执行的次数可以是已知的，也可以是未知的，只要符合有穷性即可。故本题答案为C选项。 13．B 【详解】本题考查程序设计基本结构相关内容程序设计基本结构有：顺序结构、选择（分支）结构、循环（重复）结构。题中指数判断功能可用选择（分支）结构解决。故本题答案是B选项。 14．C 【详解】本题考查的是算法特征。一个算法应该具有以下五个重要的特征：1、有穷性：一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定除了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果，没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。从图中可知，算法具有确定性。故本题应选C。 15．ABC 【详解】本题考查的知识点是算法的定义及特性。算法是为解决问题而设计的一系列可操作或可计算的步骤，通过这些步骤能够有效地解决问题。算法具有有穷性、确定性、有序性、可行性、有输出等特征，因此选项A、B、C正确，而算法只有用计算机能够接受的“语言”准确的描述出来，才能够在计算机上运行，而一般用自然语言描述的算法是不能够在计算机上运行的程序语言。故正确答案为ABC选项。 16．B 【详解】本题主要考查算法的描述。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题选B选项。 17．空间复杂度 【详解】本题考查算法相关内容。算法的空间复杂度是指执行这个算法所需要的内存空间，一个算法所占用的存储空间包，括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间，其中，额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间，如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的，在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。故本题答案是：空间复杂度。 18．伪代码 【详解】本题考查算法描述。伪代码是一种非特定的程序设计语言的、用于描述算法逻辑但不依赖具体编程语言的描述方法。故答案为伪代码。 19．自然语言 【详解】本题考查算法描述相关内容。算法描述方法有：自然语言、流程图、N-S图、伪代码、程序设计语言等。故本题答案是：自然语言。 20．pass 【详解】本题考查算法流程图的识读。输入73，即y=73，满足y≥60，输出pass。 21．24，40 【详解】本题考查算法流程图相关内容。分析流程图可知，该流程图描述的是顺序结构，执行顺序：（1）a1=8，a2=16（a1、a2获得初值）；（2）a1=a1+a2=8+16=24，a1值为24；（3）a2=a1+a2=24+16=40，a2的值为40。故本题答案是：24，40。 22．流程图 【详解】本题考查算法的描述方式。使用流程图描述算法，是算法的一种图形化表示方法。 23．错误 【详解】本题考查流程图。在流程图中，表示条件判断的基本图形是菱形，平行四边形一般不用于表示条件判断。故说法错误。 24．正确 【详解】本题考查的是算法结构。选择结构会依据条件选择其中一个分支执行。在用乘车卡乘车时，当卡内余额不足，系统会给出提示信息，请乘客投币。在对这一过程设计算法时，必须要用到算法的选择结构。说法正确。 25．正确 【详解】本题考查算法特征相关内容。算法具有有穷性、确切性、输入项（0个或多个输入）、输出项（1个或多个输出）、可行性五个重要特征。“打印所有偶数”是无穷的，所以计算机无法解决“打印所有偶数”，是违背了“有穷性”的原则。故本题答案是：正确。 26．正确 【详解】本题考查算法特征相关内容。算法基本特点：有穷性、可行性、确定性、输入（零或多个输入）、输出（有一个或多个输出）。故本题答案是：正确。 27．错误 【详解】本题考查算法结构相关内容。算法基本结构有三种：顺序结构、选择结构、循环结构。一个算法一定含有顺序结构，可能会由顺序结构、条件结构、循环结构构成。故本题答案是：错误 28．错误 【详解】本题考查算法的描述。用流程图描述算法形象、直观、更容易理解，故表述错误。 29． 判断框 选择结构（分支结构） 行人较多 【详解】本题考查算法流程图相关内容。 （1）在流程图中，表示判断框，表示处理框。故本题答案是：判断框。 （2）由图可知，虚线框内由判断框引出两个分支，表示条件成立时输出“行人优先模式”，条件不成立时输出“正常通行模式”，该结构属于选择结构（分支结构），故本题答案是：选择结构（分支结构）。 （3）由“当等待过街的行人较多或者有行人按下过街按键时，转为行人优先模式”及虚线框上面已有对行人按键的判断可知，此处应填写条件：行人较多，故此处答案为：行人较多。 30． 【详解】本题考查算法与流程图。题中所示流程图为顺序结构，根据运动心率=（220-年龄-安静心率）×(60%-80%)+安静心率，可以计算出年龄16岁，安静心率为71的适宜运动心率。流程图如下： 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$