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

第二章算法与问题解决同步作业 2023—2024学年高中信息技术浙教版（2019）必修1 一、选择题 1．某算法的部分流程图如图所示，以下说法正确的是(　　) A．该流程执行后，变量k的值是－1 B．该流程执行后，变量a的值是16 C．该流程用于计算并输出1＋8－16的值 D．该流程完整执行1次，“a<32？”共执行了3次 2．针对某一问题的一系列具有精确定义的有限的操作步骤称为（  ） A．程序 B．指令 C．算法 D．软件 3．下列均能正确描述循环结构流程图的选项是（   ）    A．①② B．②④ C．②③ D．①④ 4．某算法的部分流程图如第下图所示，执行该流程时，输入n的值为126，则输出s的值为（   ） A．01111110 B．01111111 C．10000001 D．10000000 5．下面3个流程图片段依次分别是什么结构？（    ） A．分支、顺序、循环 B．顺序、分支、循环 C．顺序、循环、分支 D．分支、循环、顺序 6．如图所示的部分流程图中，“s←s＋i”被执行次数为(  ) A．0 B．1 C．32 D．33 7．图形符号“  ”在算法描述流程图中表示（   ） A．算法的开始或结束 B．输入/输出操作 C．处理或运算的功能 D．判断条件是否满足需求 8．某算法的部分流程图如下图所示，图中使用的程序结构有 (　　) A．顺序结构和选择结构 B．选择结构和循环结构 C．顺序结构和循环结构 D．顺序、选择和循环结构 9．以下不属于算法的特征的（     ） A．有限性 B．有穷性 C．可行性 D．确定性 10．已知 nums 列表中含有 5 个不相同的数字，该流程图的输出结果可能是（   ） A．1 B．111 C．011 D．001 11．某算法的部分流程图如右图所示，以下说法正确的是（   ） A．该流程执行完，输出的结果是41 B．该流程执行后，变量a的值是32 C．交换s←s+k*a和k←1-k这两个语句的顺序，不影响输出结果 D．该流程执行后，变量k的值是1 12．以下关于算法基本结构嵌套的叙述中，正确的有(   ) ① 分支结构可以嵌套分支结构   ② 分支结构可以嵌套循环结构 ③ 循环结构可以嵌套分支结构    ④ 循环结构可以嵌套循环结构 A．4个 B．3个 C．2个 D．1个 13．某算法部分流程图如图所示，执行该部分流程图后，变量 s 和变量 i 的值分别为 A．9 和 5 B．9 和 7 C．16 和 5 D．16 和 7 14．对输入的两个整数a和b，找出其中的较大者赋给c并输出。解决该问题的算法流程图如图所示: 上述流程图中虚线框部分的内容可为(　　) A． B． C． D． 15．阅读如描述的算法，当输入x的值为0时，输出结果为（   ） A．1,0,0 B．0,0,0 C．1,1,1 D．0,0,1 16．某算法流程图如图所示。执行该算法，当s的值为0时 （  ）    A．k的值为10 B．程序出错 C．语句“k＝k＋1”共被执行了2次 D．输出k的值 17．以下流程图描述的算法执行结果是（   ） A．1 B．2 C．3 D．4 18．某算法的部分流程图如图所示，当输入a=64，b=24，执行这部分流程后，输出的b值为（   ） A．4 B．6 C．8 D．12 19．费马平方和定理：质数能表示为两个平方数之和的充分必要条件是该质数被4除余1，如13=22+32。现通过编程来验证3-99之间所有质数是否符合费马平方和定理。 解决该问题算法步骤有以下5个： ①列举a在[1，]间的所有整数，计算对应的b，即 ②变量n表示3-99之间的数，变量a和b的平方表示两个平方数，即n= a2+ b2 ③质数n除4余1能够找到整数b，则符合定理 ④判断n是否为质数 ⑤质数n除4余3无法找到整数b，则符合定理 则正确的算法步骤顺序是： A．②④①③⑤ B．②④①⑤③ C．②①④③⑤ D．②①④⑤③ 20．以下关于算法的描述，正确的是（   ） A．算法只能用流程图来描述 B．同一种算法只能用一种程序语言来实现 C．一个算法必须保证它的执行步骤是有限的 D．算法可以有零个或多个输入，但只能有一个输出 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题主要考查算法流程图的执行。s=1，k=1，a=8，第一次循环，满足a<32，执行s=s+k*a=9，k=1-k=0，a=2*a=16；第二次循环，满足a<32，执行s=s+k*a=9，k=1-k=1，a=2*a=32；第三次循环，不满足a<32，循环结束。该流程执行后，变量k的值是1，变量a的值是32，变量s的值是9，该流程完整执行1次，“a<32？”共执行了3次，故本题选D选项 2．C 【详解】本题考查的是算法。针对某一问题的一系列具有精确定义的有限的操作步骤称为算法。程序就是一组计算机能识别和执行的指令。计算机指令就是指挥机器工作的指示和命令，程序就是一系列按一定顺序排列的指令，执行程序的过程就是计算机的工作过程。软件是一系列按照特定顺序组织的计算机数据和指令的集合。故应选C。 3．B 【详解】本题考查的是流程图识读。循环结构是指在程序中需要反复执行某个功能而设置的一种程序结构。它由循环体中的条件，判断继续执行某个功能还是退出循环。①③是选择结构。②④是循环结构。故本题应选B。 4．C 【详解】本题主要考查算法流程图。分析流程图可知，该流程图实现将十进制数126转换为二进制数0111 1110后，再将其中的1变为0，0变为1，即变为10000001，故输出s的值为10000001，故本题选C选项。 5．C 【详解】本题主要考查算法流程图。由图可知，3个流程图片段依次分别是顺序、循环、分支结构，故本题选C选项。 6．C 【详解】本题主要考查算法流程图的执行。i=1，循环条件是i<100，i每次递增3，1+n*3=100，n=33，即i=i+3循环了33次，s=s+i最后一次变量i没有满足情况没有执行，故执行了32次，故本题选C选项。 7．C 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故本题选C选项。 8．C 【详解】本题主要考查算法流程图。由图可知，图中使用的程序结构有顺序结构和循环结构，故本题选C选项。 9．A 【详解】本题主要考查算法的特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题选A选项。 10．D 【详解】本题考查流程图。初始时low为0，high为列表长度减1。在循环中，通过计算中间索引mid，比较nums[mid]与nums[high]的大小。如果nums[mid]<nums[high]，则将high更新为mid，并在res中添加“0”；否则将low更新为mid+1，并添加“1”。由于nums中含有5个不相同数字，在进行二分查找过程中，根据数字大小关系会不断更新low和high，从而导致res中形成不同的“0”和“1”组合，所以输出结果可能是各种由“0”和“1”组成的字符串。若nums=[2,1,3,5,4]，则程序输出res的值为001。故答案为：D。 11．A 【详解】本题考查算法流程图相关内容。其运行过程如图所示：。A选项，该流程执行完，输出的结果是41，选项正确。B选项，该流程执行后，变量a的值是64，选项错误。C选项，交换s←s+k*a和k←1-k这两个语句的顺序后，输出结果为17，选项错误。D选项，该流程执行后，变量k的值是0，选项错误。故本题答案是A选项。 12．A 【详解】本题主要考查算法基本结构。关于算法基本结构嵌套，① 分支结构可以嵌套分支结构 ② 分支结构可以嵌套循环结构③ 循环结构可以嵌套分支结构 ④ 循环结构可以嵌套循环结构，故本题选A选项。 13．B 【详解】本题主要考查算法流程图的执行。s=0，i=1，循环条件是i<=6，循环体是s=s+i，i=i+2，循环结束后,i依次取的值是1、3、5、7，s=s+i=0+1+3+5=9，故变量 s 和变量 i 的值分别为9 和 7，故本题选B选项。 14．D 【详解】本题主要考查算法流程图。对输入的两个整数a和b，找出其中的较大者赋给c并输出，可以使用选择结构，即选项D中的流程图，故本题选D选项。 15．D 【详解】本题主要考查算法流程图的执行。当输入x的值为0时，不满足x>0，也不满足x<0，执行t=t+1=1，输出m，n，t的值分别是0、0、1，故本题选D选项。 16．D 【详解】本题主要考查算法流程图知识点。s=10，k=0，第一遍循环，不满足s<=0，k=k+1=1，s=s-k=9；第二遍循环，不满足s<=0，k=k+1=2，s=s-k=7；第三遍循环，不满足s<=0，k=k+1=3，s=s-k=4；第四遍循环，不满足s<=0，k=k+1=4，s=s-k=0，退出循环，输出k的值为4，语句“k＝k＋1”共被执行了4次，故本题选D选项。 17．B 【详解】本题考查流程图相关知识。分析流程图可知，初始状态下，x=3，y=6。顺序执行：（1）z=y-x，则z=6-3，z=3；（2）z=z-1，则z=3-1，z=2；（3）输出z的值，执行结果为：2。故本题答案为B选项。 18．C 【详解】本题主要考查算法流程图的执行。分析算法可知，该算法用来求a、b的最大公约数。a=64，b=24，第一遍循环，c=a%b=16，a=b=24，b=c=16；第二遍循环，c=a%b=8，a=b=16，b=c=8；第三遍循环，c=a%b=0，输出b的值为8，故本题选C选项。 19．AB 【详解】本题主要考查算法解决问题。由选项可知，首先是②变量n表示3-99之间的数，变量a和b的平方表示两个平方数，即n= a2+ b2；根据题干可知，接下来判断n是否为质数，即④判断n是否为质数；③⑤没有先后顺序，故本题选AB选项。 20．C 【详解】本题考查算法的描述。描述算法的常用方法有自然语言、流程图描述算法和伪代码；同一种算法能用多种程序语言来实现；一个算法必须保证它的执行步骤是有限的；算法可以有一个或多个输出。故选C。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$