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

第二章 算法与问题解决 一、选择题 1．在求一元二次方程实数根的算法中，若方程不存在实数根，则输出“方程无实数根”，否则输出该方程的根。这一要求主要体现了算法特征中的（    ） A．输出项 B．有穷性 C．输入项 D．可行性 2．用流程图描述算法的过程中，下面哪条语句需要用框图来表示（   ） A．i＞＝3 B．i＝i+1 C．i mod2＝＝1 D．print i 3．如下图，这是算法的（   ）描述方法。 A．流程图 B．自然语言 C．伪代码 D．程序 4．若执行K← - 10 : K← sqr ( k ) ，则该执行步骤违反了算法的（    ）。 A．有穷性 B．可行性 C．有0个或多个输入 D．确定性 5．下列关于流程的叙述，正确的是（ ） A．流程一般由环节和时序组成 B．流程中各个环节出现的时间顺序是不能改变的 C．流程是指若干环节随着时间变化，随机完成的进程流 D．虽有不同的生产过程和工艺要求，但流程却基本相同 6．某算法的部分流程图如图所示，执行这部分流程后，变量a,b的输出值分别是 A．2，3 B．3，3 C．3，5 D．5，8 7．某算法的部分流程图如图所示。执行这部分流程后，输出的sum值为（　　） A．128 B．127 C．64 D．63 8．介于自然语言和计算机语言之间的一种算法描述是下列哪个选项？（    ） A．流程图 B．伪代码 C．高级语言 D．VB程序设计语言 9．若输入数值25、16，以下流程图描述的算法运行结果是(  )。 A．1 B．16 C．25 D．400 10．某算法的部分流程图如图所示，执行这部分流程，若输入x的值为15，则输出cnt的值为（    ）    A．2 B．3 C．4 D．5 11．下列算法，输出结果是（ ）。 A．6 B．9 C．3 D．15 12．有关选择结构的说法不正确的是（    ）。 A．选择结构是算法的基本结构之一 B．任何的程序设计中都有选择结构 C．选择结构在程序设计中起到对事物的判断与选择的作用 D．在PYTHON 程序设计语言中选择结构一般使用IF语句实现。 13．“若是本书店会员，所有商品打八五折，否则无折扣”，用算法描述这一问题，合适的算法结构是（  ） A．分支结构 B．循环结构 C．顺序结构 D．树形结构 14．如下四个流程图中，存在两个以上分支结构但不属于分支结构嵌套的是（    ） A．A B．B C．C D．D 15．下列对算法的描述，正确的是（   ） A．算法的步骤是不确定的 B．算法不能使用自然语言进行描述 C．算法可以被表述和实现 D．算法就是解题的算式 16．某算法的部分流程图如图所示，执行这部分流程后，输出a，b的值分别是（   ） A．15，30 B．18，30 C．15，45 D．18，45 17．某算法部分流程图，如图所示。 执行这部分流程，下列说法正确的是 A．“r<>0?”执行了3次 B．“mn”执行了4次 C．变量n最终的值为6 D．变量m最终的值为18 18．如下流程图，关于算法特征的描述中正确的是（    ） A．此流程图不符合算法的可行性特征 B．此流程图符合算法的特征 C．此流程图不符合算法的确定性特征 D．此流程图不符合算法有一个或多个输出的特征 19．下列问题不能用算法描述的是（  ） A．输入边长，求正方形的面积 B．输入学生的身高和体重，求他们的身体指标值 C．输入三个数，求这三个数的最大数 D．输出所有5的倍数 20．下列关于算法描述错误的是（   ） A．算法是有限步骤内解决问题的方法 B．算法必须具有可行性 C．一个算法必须要有一个输入 D．算法可以有多个输出 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．A 【详解】本题考查算法特征相关内容。算法具有五个基本特征：输入、输出、有穷性、确定性和可行性。若方程不存在实数根，则输出“方程无实数根”，否则输出该方程的根。这一要求主要体现了算法特征中的输出性，故本题答案是A选项。 2．B 【详解】本题考查流程图。 选项A、C为关系表达式判断，对应流程图的菱形框。选项D为输出函数，对应流程图的平行四边形框。矩形框对应数据处理。故正确答案为：选项B。 3．C 【详解】本题主要考查算法的描述方法。伪代码（Pseudocode）是一种非正式的，类似于英语结构的，用于描述模块结构图的语言。由图可知，这是算法的伪代码描述方法，故本题选C选项。 4．B 【详解】本题主要考查算法的特征。sqr是开方函数，根号下的数必须大于等于0，k=-10，故该执行步骤违反了算法的可行性，故本题选B选项。 5．A 【详解】本题主要考查流程的描述。流程一般由环节和时序组成；流程中各个环节出现的时间顺序是可以改变的；流程是指若干环节随着时间变化，随机完成的顺序；不同的生产过程和工艺要求，流程也不相同，故本题选A选项。 6．D 【详解】本题主要考查算法流程图的执行。a=1，b=0，第一次循环，满足条件a<2 or b<=3，执行a=a+b=1，b=a+b=1；第二次循环，满足条件a<2 or b<=3，执行a=a+b=2，b=a+b=3；第三次循环，满足条件a<2 or b<=3，执行a=a+b=5，b=a+b=8；第四次循环，不满足条件a<2 or b<=3，输出a,b的输出值分别是5，8，故本题选D选项。 7．D 【详解】本题主要考查算法流程图知识点。可以采用列表法。该题使用了双重循环，要注意外层循环有k变量控制，内层循环由j变量控制，注意j变量每次都要重新从1开始。当k=1时，sum=1；当k=2时，sum=1+2=3（相当于sum=sum+1+1）；当k=4时，sum=3+4=7（相当于sum=sum+1+1+1+1）；当k=8时，sum=7+8=15（相当于sum=sum加上8个1）；当k=16时，sum=15+16=31（相当于sum=sum加上16个1）；当k=32时，sum=31+32=63（相当于sum=sum加上32个1），接下来当k=64，n=50，k>n不满足循环条件，退出循环，所以最终sum的值为63，故本题选D选项。 8．B 【详解】本题考查的是算法描述。伪代码介于自然语言和计算机语言之间的一种算法描述。故选项B正确。 9．A 【详解】本题考查的是流程图识读。输入数值25、16，则m=sqr(25)=5，n=sqr(16)=4。m=int(m) and n=int(n)为真，执行t=sqr(m-n)=sqr(1)=1。故本题应选A。 【点睛】 10．B 【详解】本题主要考查算法流程图的执行。x=15，i=1，cnt=0，第一次循环，满足x%i=0，cnt=cnt+1=1，i=i+1=2；第二次循环，不满足x%i=0，i=i+1=3；第三次循环，满足x%i=0，cnt=cnt+1=2，i=i+1=4；第四次循环，不满足x%i=0，i=i+1=5；第五次循环，满足x%i=0，cnt=cnt+1=3，i=i+1=6，此后再不满足x%i=0，故输出cnt的值是3，故本题选B选项。 11．B 【详解】本题考查的是流程图识读。初始值s=0，T=1，i=1。 i<=3成立，T=i*T=1*1=1，s=s+T=0+1=1，i=i+1=2； i<=3成立，T=i*T=2*1=2，s=s+T=1+2=3，i=i+1=3； i<=3成立，T=i*T=3*2=6，s=s+T=3+6=9，i=i+1=4； i<=3不成立，输出s=9，故本题应选B。 12．B 【详解】本题考查的是选择结构。算法的结构有：顺序结构、选择结构、循环结构。程序是由顺序结构、选择结构、循环结构组成的，但并不是所有程序设计中都有选择结构。故选项B错误。 13．A 【详解】本题主要考查算法结构。根据题干“若是本书店会员，所有商品打八五折，否则无折扣”，可使用条件分支结构来描述，故本题选A选项。 14．C 【详解】本题考查算法流程图相关内容。A选项，循环结构中嵌套一个分支结构；B选项，存在两个分支结构且属于分支结构嵌套；C选项，存在两个以上分支结构但不属于分支结构嵌套；D选项，存在两个分支结构且属于分支结构嵌套。故本题答案是C选项。 15．C 【详解】本题考查算法的描述。算法的步骤是确定的；算法能使用自然语言进行描述；算法可以被表述和实现；算法是解题方案的准确而完整的描述，不是解题的算式。故选C。 16．A 【详解】本题主要考查算法流程图。初始值a=0，b=0，判断条件是b<=20，变量a每次递增3，故循环结束时，b=0+3+6+9+12=30，a=0+3+3+3+3+3=15，故本题选A选项。 17．C 【详解】本题主要考查算法流程图执行。题中流程图执行过程为：m=18,n=48,r=18—>m=48,n=18,r=12—>m=18,n=12,r=6—>m=12,n=6,r=0跳出循环，由上可知“r<>0?”执行了4次，因此A选项错误；“mn”执行了3次，因此B选项错误；变量n最终的值为6，因此C选项正确；变量m最终的值为12，因此D选项错误。 18．D 【详解】本题考查算法特征。 算法的五个主要特征：有穷性、可行性、确定性、可以没有输入、必须有输出。根据单分支结构流程图的描述，进行条件判断时，如果条件成立执行“是”分支无输出，不符合必须有输出的算法特征。故正确答案为：选项D。 19．D 【详解】本题主要考查算法的描述。输出所有5的倍数不满足算法的有穷性特征，不能用算法描述，故本题选D选项。 20．C 【详解】本题考查算法的描述。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故选C。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$