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

第二章算法与问题解决同步作业2024—2025学年高中信息技术 浙教版（2019）必修1 一、选择题 1．以下流程图中username为字符串型变量，password为数值型变量。若输入admin，12356，算法执行结果是（     ）。 A．Welcome B．No user exist C．Error D．Wrong password 2．某算法的部分流程图如图所示。执行这部分流程，若输入a的值为10，则输出c的值为（   ） A．3 B．4 C．5 D．6 3．某算法的部分流程图如图所示，执行这部分流程后，依次输入9、2、8 、18、-1，则输出值是（   ） A．9 B．18 C．-1 D．2 4．小姜在完成判断质数的算法部分时，设计的流程图如图所示，若输入x的值为35，下列说法不正确的是（   ）    A．输出的结果是“不是质数” B．结束时i的值为5 C．步骤“x%i==0?”的执行次数为4 D．步骤“x<=x**0.5 and flag==True?”的执行次数为4 5．某算法的部分流程图如图所示，执行这部分流程，若输入x的值为29，依次输入a的值为2，3，4，0，则输出c的值是（   ） A．1 B．2 C．3 D．4 6．下列不属于算法描述方式的是（   ） A．自然语言 B．高级语言 C．流程图 D．伪代码 7．下列关于算法的叙述，不正确的是（   ） A．算法是解决问题的有序步骤 B．算法具有确定性、可行性、有限性等基本特征 C．一个问题的算法都只有一种 D．常见的算法描述方法有自然语言、流程图和伪代码等 8．某算法的部分流程图如下图所示: 执行该部分流程，若依次输入的数据为2、-3、5、-1、2、1、-3、0，则输出m的值为（   ） A．7 B．8 C．9 D．10 9．下图是某算法的部分流程图，执行这部分流程后，a、b的值分别是（   ） A．0、1 B．1、2 C．3、3 D．3、4 10．下列关于算法的说法，不正确的是（   ） A．算法具有有穷性、可行性、确定性等特征 B．算法只能用流程图和程序代码来进行描述 C．在计算机领域，“算法”指的是用计算机解决问题的步骤 D．用计算机编程解决问题的一般过程是抽象与建模、设计算法、编写程序、调试运行程序 11．某算法的部分流程图如图所示，以下说法正确的是（   ） A．该流程执行后，变量 k 的值是－1 B．该流程执行后，变量 a 的值是 16 C．该流程用于计算并输出 1＋8－16 的值 D．该流程完整执行后，“a<32？”共执行了 3 次 12．下列关于算法描述，错误的是（   ）。 A．算法必须在有限的步骤内执行完毕 B．算法可以被描述但无法实现 C．算法可以没有输入但必须有输出 D．算法是解决问题所需步骤的序列 13．有关选择结构的说法不正确的是（    ）。 A．选择结构是算法的基本结构之一 B．任何的程序设计中都有选择结构 C．选择结构在程序设计中起到对事物的判断与选择的作用 D．在PYTHON 程序设计语言中选择结构一般使用IF语句实现。 14．顺序结构程序的执行顺序是（） A．由外到内 B．自上而下 C．自下而上 D．由内到外 15．某算法的部分流程图如图所示，以下说法正确的是（    ） A．该流程执行后，变量t的值为0 B．该流程执行后，变量i的值为64 C．该流程执行后，变量s的值为20 D．若语句“t=1-t”改为“t=t-1”，结果不变 16．某算法流程图如图所示，该算法的输出结果是（    ） A．3/4 B．1/6 C．11/12 D．25/24 17．某算法的部分流程图如题图所示。执行这部分流程，若输入n的值为33，则输出s的值为（    ） A．100001 B．000100 C．001000 D．011110 18．编制计算机程序解决问题的过程中，设计算法是重要的环节，下列关于算法的叙述中错误的是(     ) A．算法必须有输入，也必须有输出 B．算法是解决问题的方法和步骤 C．有穷性是算法的基本特征之一 D．算法可以用流程图或者自然语言加以描述 19．执行如图所示的程序框图，输出值s，n是（     ） A．127，128 B．127，243 C．121，162 D．121，243 20．某算法的部分流程图如图所示，执行这部分流程后，变量 a，b 的值分别是（     ） A．3，3 B．3，4 C．6，6 D．7，11 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题考查的知识点是流程图的识读。已知初始值username=admin，password=123456，执行判断username=“admin”语句，成立；再执行判断password=123456语句，不成立，故执行输出“Wrong password”语句，故选择D选项。 2．A 【详解】 本题考查算法流程图相关内容。采用变量表法解决流程图执行。循环结束输出c的值为3 循环次数 a>=b*c a=10 b=5 c=0 1 True 10 5 1 2 True 5 5 2 3 False 5 4 2 4 False 5 3 2 5 False 5 2 2 6 True 1 2 3 a=1结束循环 3 如上图所示，c的结果为3。故本题答案是A选项。 3．B 【详解】本题主要考查算法流程图的执行。i=1，第一次循环，b=9，满足i<=4，a=2，不满足a>b，i=i+1=2；第二次循环，满足i<=4，a=8，不满足a>b，i=i+1=3；第三次循环，满足i<=4，a=18，满足a>b，b=a=18，i=i+1=4；第四次循环，满足i<=4，a=-1，不满足a>b，i=i+1=5；第五次循环，不满足i<=4，输出b的值为18，故本题选B选项。 4．D 【详解】本题考查的是流程图识读。输入x的值为35，35不是质数，故输出的结果是“不是质数”，选项A说法正确；i从2开始判断是否为x的因数，35的因数有1、5、7、35，找到第一个因数5，flag变为Flase，跳出循环，故结束时i的值为5，选项B说法正确；依次从2、3、4、5判断，故步骤“x%i==0?”的执行次数为4，选项C正确；依次从2、3、4、5判断，判断到5时，还要回到循环条件出进行判断，即“x<=x**0.5 and flag==True?”的执行次数为5，选项D说法错误。 5．B 【详解】本题考查算法流程图相关内容。下图描述执行过程： x c a 29 0 2 29-5=24 1 3 24-7=11 2 4 11-9=2 2 0 流程图中相应变量的值变化如上表所示，c的值为2。故本题答案是B选项。 6．B 【详解】本题考查算法描述。高级语言，如C、Java、Python等，是用于编写程序的编程语言，不属于算法描述方式。高级语言是用于实现算法的编程语言，而不是描述算法的方式。故选择B。 7．C 【详解】本题主要考查算法定义。算法通常是指用计算机按照一定规则解决一类问题的明确和有限的步骤。算法具有①确定性；②逻辑性；③有穷性；④正确性；⑤顺序性；⑥普遍性等特征。常见的算法描述有自然语言、流程图和伪代码等。解决一个问题方法可能有多个，即算法可能有多个，因此C选项符合题意。 8．A 【详解】本题考查流程图相关知识。通过分析流程图可以得出：当输入2、-3后，m=2；当输入5、-1后，m=5；当输入2时，m=6；当输入1、-3、0后，m=7。本题答案是A选项。 9．C 【详解】本题考查算法与流程图。定义a=6，b=0；根据流程图步骤计算如下： 第一次循环：判断b<a成立，执行语句b=b+1=0+1=1、a=a-1=6-1=5； 第二次循环：判断b<a成立，执行语句b=b+1=1+1=2、a=a-1=5-1=4； 第三次循环：判断b<a成立，执行语句b=b+1=2+1=3、a=a-1=4-1=3； 第四次循环：判断b<a不成立，循环结束，输出a=3，b=3。故答案为C选项。 10．B 【详解】本题考查算法相关内容。算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法必须能在执行有限个步骤之后终止。ACD选项说法正确。B选项，算法可以使用流程图、自然语言、伪代码和程序代码来进行描述，选项说法错误。故本题答案是B选项。 11．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，该流程完整执行后，“a<32？”共执行了3次，故本题选D选项 12．B 【详解】本题主要考查算法的描述。算法是解决问题所需步骤的序列，可以按照算法实现；算法必须在有限的步骤内执行完毕；算法可以没有输入但必须有输出，故本题选B选项。 13．B 【详解】本题考查的是选择结构。算法的结构有：顺序结构、选择结构、循环结构。程序是由顺序结构、选择结构、循环结构组成的，但并不是所有程序设计中都有选择结构。故选项B错误。 14．B 【详解】本题主要考查顺序结构。顺序结构的程序设计是最简单的，只要按照解决问题的顺序写出相应的语句就行，它的执行顺序是自上而下，依次执行。因此B选项正确。 【点睛】 15．A 【详解】本题主要考查算法流程图的执行。i=1，s=0，t=1，第一遍循环，满足i<32，s=s+i*t=1，i=i*2=2，t=1-t=0；第二遍循环，满足i<32，s=s+i*t=1，i=i*2=4，t=1-t=1；第三遍循环，满足i<32，s=s+i*t=5，i=i*2=8，t=1-t=0；第四遍循环，满足i<32，s=s+i*t=5，i=i*2=16，t=1-t=1；第五遍循环，满足i<32，s=s+i*t=21，i=i*2=32，t=1-t=0；第六遍循环，不满足i<32，故该流程执行后，变量t的值为0，变量i的值为32，变量s的值为21，若语句“t=1-t”改为“t=t-1”，结果会变化，故本题选A选项。 16．C 【详解】本题考查算法流程图的识读。分析流程图，可知该流程图实现：s=0+1/2+1/4+1/6=11/12，故选C。 17．D 【详解】本题考查流程图。程序运行过程如下。 n a s 33 0 0 16 1 10 8 1 110 4 1 1110 2 1 11110 1 0 011110 0 因此，最终s的值为：011110。故答案为：D。 18．A 【详解】本题主要考查算法的描述。算法可以有0个或多个输入，至少有一个输出；算法是解决问题的方法和步骤；有穷性是算法的基本特征之一；算法可以用流程图或者自然语言加以描述，故本题选A选项。 19．D 【详解】本题考查对循环结构流程图的分析。s为0，n为1，循环条件s＜100成立，执行s＝s+n＝1，n＝3；s为1，n为3，循环条件s＜100成立，执行s＝s+n＝1+3＝4，n＝3×3＝9；s为4，n为9，循环条件s＜100成立，执行s＝s+n＝4+9＝13，n＝9×3＝27；s为13，n为27，循环条件s＜100成立，执行s＝s+n＝13+27＝40，n＝27×3＝81；s为40，n为81，循环条件s＜100成立，执行s＝s+n＝40+81＝121，n＝81×3＝243；s为121＞100，循环结束，故选项D符合题意。 20．D 【详解】本题主要考查算法结构。本题算法为循环结构，当b<5时执行循环体，否则跳出循环，循环体内，a=a+b，b=a+b，因此该执行过程a与b数据分别为2、1，3、4，7、11，因此D选项正确。 【点睛】 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$