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

第二章 算法与问题解决 一、选择题 1．某算法的流程图如图，以下说法正确的是（   ） A．程序运行结束后，k的值是奇数 B．循环共进行了10次 C．程序结束后，t的值一定大于20 D．t<20？执行的次数是 10次 2．某算法的部分流程图如图所示，执行这部分流程，若输入n的值为88，则下列说法正确的是（   ） A．图中有两个分支结构 B．输出结果为1011000 C．k>0？被执行了9次 D．图中k←k//2写成k←k/2，输出的结果仍一样 3．流程图描述的算法功能是（    ） A．求1＋2＋4＋7＋11＋…前10项的和 B．求1＋2＋4＋7＋11＋…前9项的和 C．求1＋2＋3＋4＋5＋…前10项的和 D．求1＋2＋3＋4＋5＋…前9项的和 4．如图所示算法，当输入n为2、4、－6、－7、13、21、50、－8、0数字时，输出结果是（   ） A．3  5 B．4  5 C．5  3 D．3  4 5．描述某算法的伪代码如下： 输入两个正整数m和n r←(m除以n的余数) while r = 0     m←n,i,n←r,r←(m除以n的余数) 输出n 执行上述算法，如果输入m，n的值分别为24，16，那么输出n的值为（   ） A．2 B．4 C．6 D．8 6．关于算法的表示方法，以下叙述正确的是（    ） A．用计算机解决问题，只能用流程图来描述算法 B．较之自然语言，用流程图和伪代码描述更为简洁 C．较之流程图和伪代码，用自然语言描述可以减少歧义的产生 D．伪代码描述的算法，计算机可以直接执行 7．某班级有n位学生，按学号（1到n）从小到大排队，每排m人，即第1排1～m，第2排m+1～2m，……，结合图示，则i（1≤i≤n）号同学位于（   ） A．第r+1排，第c+1个 B．第c+1排，第r+1个 C．第r+1排，第c个 D．第c+1排，第r个 8．某同学根据下图所示流程图编写的Python程序段如下： n = int(input()) if n <= 20: z = 0 if n <= 50: z = 1 else: z = 2                                用下列输入数据测试程序段与流程图，两者得到的z值不同的是（   ） A．60 B．50 C．30 D．10 9．某算法的部分流程图如下图所示，执行流程图后，变量sum和i的值分别是（   ） A．14  5 B．17  5 C．17  4 D．14  4 10．下列关于算法的基本控制结构的说法，不正确的是（    ） A．顺序结构按序依次执行程序语句 B．分支结构也称为选择结构 C．循环结构内语句被重复执行的次数一定是已知的 D．分支结构中某条执行路径中的语句可以不被执行 11．某算法部分流程图如图所示，执行这部分流程，若输入的值为47和3，则输出s的值为（   ） A．1 B．2 C．3 D．4 12．关于计算机解决问题的过程，以下说法错误的是（  ） A．分析问题需要搞清楚需求情况、已知条件和待解问题 B．设计算法需要给出解决问题的详细方法和步骤 C．编写程序必须使用特定的程序语言 D．调试运行程序是检查程序能否按预期的效果执行 13．下列对算法描述方法的表述正确的是（   ） A．算法只能用自然语言来描述 B．算法只能用流程图来表示 C．描述算法可以有多种方法 D．用流程图描述算法，通常是我们理解算法的第一步 14．某算法的部分流程图如下图所示。执行这部分流程后，则输出ret的值为（   ）      A．16 B．32 C．64 D．256 15．关于算法在计算机程序中的作用，以下说法正确的是（   ） A．算法与具体的程序设计语言有关 B．编写程序解决问题，算法不是必需的 C．算法具有不确定性 D．解决同一问题的算法有多种 16．有关算法理解错误的是（   ） A．算法必须要有数据的输出 B．算法是计算机解决某一问题的方法，且需要使用某种方法进行精确地描述 C．解决某一个实际问题的算法可以有无限个步骤 D．算法的步骤不能出现歧义 17．在图中使用的算法基本结构是（    ） A．顺序结构 B．选择结构 C．框架结构 D．循环结构 二、填空题 18．素数，也叫质数。判断一个数是否为素数，可以根据素数的定义，只能被1和它自己本身整除，即一个素数除了它本身以外，不可能分解为其他自然数的乘积。找出2~1000里面所有的素数，请将流程图空白横线处填写完整 、 。 19．下图描述的算法执行结果是 。    20．算法的三种基本结构分别是：顺序结构、选择结构、 。 21．用流程图描述算法中，棱形图形符号(◇)表示的功能是 。 三、判断题 22．算法是解决问题的方法，它必须在有限步骤内完成，并且结果必须是确定的。 ( ) 23．用自然语言描述算法的优点是通俗易懂，但当算法中含有较多的分支或者循环时，自然语言不易清晰表示出来，容易造成理解歧义。( ) 24．顺序控制结构的程序是自上而下依次执行，必须有一个输入和一个输出。( ) 25．描述算法的常用方法有自然语言、流程图和伪代码三种。( ) 26．循环结构表示程序中各步操作按出现的先后顺序执行。( ) 四、操作题 27．小西根据下面分段函数设计了算法，并用流程图描述。 y= 请根据分段函数和流程图，回答以下问题： （1）流程图中菱形框内应该填写的是 。 （2）流程图中虚线框内算法的基本结构是 。 （3）若输入x的值为2，则输出y的值是 。 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题考查程序分析。 t的变化过程：2，4，6，8，10，12，14，16，18，20，第10次判断时，t=20，t<20不成立，退出循环，循环体执行9次，最后k的值是270，是偶数。故正确答案为：选项D。 2．C 【详解】本题考查算法分析。 图中有一个循环和一个分支结构；输出结果是01011000；写成 k←k/2 会使循环无法结束。故正确答案为：选项C。 3．A 【详解】本题考查算法分析。 a初始化为1，i初始化为0。a=a+i，即当前项的值a是前一项加上i，每次循环累加a到s，i=i+1。当i>=10停止循环。即累加前10项。故正确答案为：选项A。 4．C 【详解】本题考查流程图。观察程序可知，i为统计n为正数的个数，k为统计n为负数的个数，因此最终i的值为5，k的值为3。故答案为：C。 5．D 【详解】本题考查算法描述相关内容。分析伪代码，其功能是采用辗转相除取余的方法来获取m和n的最大公约数，如果输入m，n的值分别为24、16，两数的最大公约数是8，则输出n的值为8，故本题答案是D选项。 6．B 【详解】本题考查算法描述相关内容。算法的描述方法有流程图、自然语言、伪代码等。自然语言是指用简洁的汉语或英语等语言和数学符号来描述算法。流程图是一种直观形象、用图形来描述算法的方法。伪代码是用计算机语言和自然语言结合来表示计算步骤要完成的处理或需要的数据。自然语言具有二义性的缺点，较之自然语言和伪代码，用流程图描述可以减少歧义的产生，用流程图描述更为简洁，计算机不能直接执行用伪代码描述的算法。对比四个选项，B选项说法正确。故本题答案是B选项。 7．C 【详解】本题考查流程图。由程序可知，初始化r=0，若i>m成立，此时r=r+1，i=i-m；反之，则结束循环。又因为r的初始值为0，因此r+1表示其排数，而c表示在该排中第几个。故答案为：C。 8．D 【详解】本题考查算法描述相关内容。分析流程图及程序段，推知： 程序段：程序段中有两个if语句：第一个if语句是判断n是否小于等于20，若成立z = 0；第二个if语句是判断n是否小于等于50，若成立，执行z=1，否则执行z=2；（2）流程图：流程图表示的是if语句的嵌套，当n大于20时，去判断嵌套if语句的情况。两者描述的算法不相同。 分析四个选项，ABC选项，输入的n的值均大于20，第一个if语句均不会执行，执行第二个if语句，则A选项：n=60，z=2；B选项：n=50，z=1；C选项：n=30，z=1；这三个选项程序段与流程图得到的z值相同。D选项，程序段：先执行n <= 20成立，z=0，再执行n <= 50成立，z = 1，z最终值为1，而在流程图中得到的z值为0。故本题答案是D选项。 9．A 【详解】本题考查算法流程图相关内容，分析流程图，其运行过程如图所示：。执行流程图后，变量sum和i的值分别是14 5，故本题答案是A选项。 10．C 【详解】本题考查算法相关内容。算法有三种基本控制机构：顺序结构、分支结构、循环结构。顺序结构按序依次执行程序语句；分支结构也称为选择结构，分支结构中某条执行路径中的语句可以不被执行；循环结构内语句被重复执行的次数可以是已知的，也可以是未知的，只要符合有穷性即可。故本题答案为C选项。 11．C 【详解】本题考查算法流程图。输入n=47，k=3，s=0 第一次循环，满足n>0，x=n%k=2，不满足x=0，s=s+1=1，n=n//k=15 第二次循环，满足n>0，x=n%k=0，满足x=0，n=n//k=5 第三次循环，满足n>0，x=n%k=2，不满足x=0，s=s+1=2，n=n//k=1 第四次循环，满足n>0，x=n%k=1，不满足x=0，s=s+1=3，n=n//k=0，循环结束，输出s的值是3。故选C。 12．C 【详解】本题考查计算机解决问题的过程。编写程序不用必须使用特定的程序语言，可以根据需要使用Python、Java、C等。故选C。 【点睛】 13．C 【详解】本题考查算法的描述。描述算法的方法有：自然语言、流程图和伪代码等。故选C。 14．B 【详解】本题考查算法流程图的识读。n=5，x=2，ret=1 第一次循环，满足n>0，不满足n%2==0，执行ret=ret*x=2，n=n//2=2，x=x*x=4； 第二次循环，满足n>0，满足n%2==0，n=n//2=1，x=x*x=16； 第三次循环，满足n>0，不满足n%2==0，执行ret=ret*x=32，n=n//2=0，x=x*x=256； 第四次循环，不满足n>0，循环结束，输出ret的值为32，故选B。 15．D 【详解】本题主要考查算法的描述。算法与具体的程序设计语言无关；编写程序解决问题，算法是必需的； 算法具有确定性； 解决同一问题的算法有多种，故本题选D选项。 16．C 【详解】本题主要考查算法的描述。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题选C选项。 17．B 【详解】本题主要考查算法基本结构。由图可知，图中使用的算法基本结构是选择结构，故本题选B选项。 18． i ％ k＝＝0 p＝＝True 【详解】本题考查算法设计。 判断素数需要用到二重循环，外层循环设置变量i从2~1000，这层循环的作用就是枚举所有可能的解不重复不遗漏。内层循环作用判断i是否是素数，开始默认i为素数，若i能被k整除，则说明i不是素数，退出循环；设置布尔变量p置初始值为true，用来记录i是否能被k整除，若循环遍历中i被k整除了，则置p为false；最后用布尔变量p的值来判断输出i的素数情况，若2~sqrt（i）都不能整除，p值还是为true，没有被改变，则输出i是素数，否则输出i不是素数。即答案是i%k==0和p==True。 19．15 【详解】本题主要考查算法流程图的执行。外循环一共执行5次，内循环每次执行m次，m依次取1、2、3、4、5，内循环每执行1次，s递增1，故执行完s=1+2+3+4+5=15。 20．循环结构 【详解】本题考查算法的基本结构。算法的基本结构有三种：顺序结构、选择结构（分支结构）、循环结构，故本题应填循环结构。 21．判断 【详解】本题考查的是流程图相关知识。用流程图描述算法中，圆角矩形表示开始/结束框，平行四边形表示输入输出框，矩形表示处理框，棱形表示的功能是判断。 【点睛】 22．正确 【详解】本题考查算法。算法是解决问题的方法，必须在有限步骤内完成，并且结果必须是确定的。故正确答案为正确。 23．正确 【详解】本题主要考查算法的描述。用自然语言描述算法的优点是通俗易懂，但当算法中含有较多的分支或者循环时，自然语言不易清晰表示出来，容易造成理解歧义，表述正确。 24．错误 【详解】本题主要考查算法控制结构。顺序控制结构的程序是自上而下依次执行，可以有0个或多个输入，但至少有一个输出，故表述错误。 25．正确 【详解】本题主要考查算法的描述。描述算法的常用方法有自然语言、流程图和伪代码三种，表述正确。 26．错误 【详解】本题主要考查循环结构的描述。顺序结构表示程序中各步操作按出现的先后顺序执行，循环可以多次重复地执行多条语句，故表述错误。 27． x<1? 分支结构 或 选择结构 1 【详解】本题主要考查算法流程图。①当x<1时，执行y=x+1；当x>=1时，执行y=x-1。因此流程图中菱形框内应该填写的是x<1?。②流程图中虚线框内算法的基本结构是分支结构或选择结构。③若输入x的值为2，则执行y=x-1=1，因此输出y的值是1。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$