《2 第2讲 算法与程序框图 新题培优练.doc》由会员分享,可在线阅读,更多相关《2 第2讲 算法与程序框图 新题培优练.doc(6页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、根底题组练1(2019辽宁五校合作体联考)履行如以下图的顺序框图,假如输入的x10,那么输入的y()A0B1C8D27剖析:选C.开场x10,满意前提x0,x7;满意前提x0,x4;满意前提x0,x1;满意前提x0,x2,不满意前提x0,不满意前提x3,y238.故输入的y8.应选C.2(2019南宁模仿)履行如以下图的顺序框图,那么输入S的值是()A1B2C.D1剖析:选B.运转框图,起首给变量S,k赋值,S2,k2015.推断20152018,S1,k201512016,推断20162018,S,k201612017,推断20172018,S2,k201712018,推断20182018不
2、成破,输入S,如今S2.应选B.3(2019洛阳模仿)履行如图顺序框图,假定输入的n为2018,那么输入的是()A前1008个正偶数的跟B前1009个正偶数的跟C前2016个正整数的跟D前2018个正整数的跟剖析:选B.模仿顺序的运转进程知,该顺序运转后盘算并输入S2462018的值应选B.4履行如以下图的顺序框图,假定输入i的值为2,那么输入x的最年夜值是()A5B6C11D22剖析:选D.履行该顺序可知解得即83?Bi4?Di6,加入轮回,输入S3.应选B.8(2019开封模仿)“欧几多里得算法是有记录的最陈旧的算法,可追溯年夜公元前300年前,如以下图的顺序框图的算法思绪确实是起源于“欧
3、几多里得算法履行该顺序框图(图中“aMODb表现a除以b的余数),假定输入的a,b分不为675,125,那么输入的a()A0B25C50D75剖析:选B.初始值:a675,b125,第一次轮回:c50,a125,b50;第二次轮回:c25,a50,b25;第三次轮回:c0,a25,b0,如今不满意轮回前提,加入轮回输入a的值为25,应选B.9履行如图的顺序框图,假如输入的x0,y1,n1,那么输入x,y的值满意()Ay2xBy3xCy4xDy5x剖析:选C.x0,y1,n1,x0,y1,n2;x,y2,n3;x,y6,如今x2y236,输入x,y6,满意y4x.应选C.10如图顺序框图的算法思
4、绪源于我国现代数年夜名著九章算术中的“更相减损术履行该顺序框图,假定输入的a,b分不为14,18,那么输入的a()A0B2C4D14剖析:选B.开场:a14,b18,第一次轮回:a14,b4;第二次轮回:a10,b4;第三次轮回:a6,b4;第四次轮回:a2,b4;第五次轮回:a2,b2.如今,ab,加入轮回,输入a2.11(2019安徽五校同盟第二次质检)中国现代名著孙子算经中的“物不知数咨询题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,咨询物几多何?即“无数被三除余二,被五除余三,被七除余二,咨询该数为几多?为处理此咨询题,现有同窗计划如以下图的顺序框图,那么框图中的“处
5、应填入()A.ZB.ZC.ZD.Z剖析:选A.依照题意可知,此顺序框图的功用是寻一个满意以下前提的数a:a3k2,a5n3,a7m2,k,n,mZ,依照顺序框图可知,数a曾经满意a5n3,nZ,因此还要满意a3k2,kZ跟a7m2,mZ同时还要用一个前提给出,即a2既能被3整除又能被7整除,因此a2能被21整除,故在“处应填入Z,选A.12(2019郑州第一次品质猜测)履行如以下图的顺序框图,假定输入的后果是7,那么推断框内m的取值范畴是()A(30,42B(30,42)C(42,56D(42,56)剖析:选A.k1,S2,k2,S246,k3,S6612,k4,S12820,k5,S2010
6、30,k6,S301242,k7,如今不满意S42m加入轮回,因此300,因此所求的概率为.谜底:综合题组练1九章算术是中国现代数年夜名著,表白了现代休息国平易近的数学聪明,此中有一竹节容量咨询题,某老师依照这一咨询题的思维计划了如以下图的顺序框图,假定输入的m的值为35,那么输入的a的值为()A4B5C7D11剖析:选A.肇端阶段有m2a3,i1,第一次轮回,m2(2a3)34a9,i2;第二次轮回,m2(4a9)38a21,i3;第三次轮回,m2(8a21)316a45,i4;接着盘算m2(16a45)332a93,跳出轮回,输入m32a93,令32a9335,得a4.2履行两次如以下图的
7、顺序框图,假定第一次输入的x的值为7,第二次输入的x的值为9,那么第一次、第二次输入的a的值分不为()A0,0B1,1C0,1D1,0剖析:选D.当输入x7时,b2,因为b2x不成破且x不克不及被b整除,故b3,这时b2x成破,故a1,输入a的值为1.当输入x9时,b2,因为b2x不成破且x不克不及被b整除,故b3,这时b2x不成破且x能被b整除,故a0,输入a的值为0.3(2019山西八校第一次联考)南宋数学家秦九韶在数书九章中提出的秦九韶算法至今还是多项式求值比拟进步的算法曾经明白f(x)2018x20172017x20162x1,如以下图的顺序框图是求f(x0)的值,在“中应填的语句是(
8、)AniBni1Cn2018iDn2017i剖析:选C.由秦九韶算法得f(x)2018x20172017x20162x1(2018x2017)x2016)x2)x1,因此顺序框图的履行框内应填写的语句是n2018i,应选C.4(综合型)(2019福州模仿)如图的顺序框图的算法思绪源于我国现代有名的“孙子定理图中的Mod(N,m)n表现正整数N除以正整数m后的余数为n,比方Mod(10,3)1.履行该顺序框图,那么输入的i即是()A23B38C44D58剖析:选A.履行顺序框图,i2,Mod(2,3)2,Mod(2,5)23,i3,Mod(3,3)02,i4,Mod(4,3)12,i5,Mod(
9、5,3)2,Mod(5,5)03,i6,Mod(6,3)02,i7,Mod(7,3)12,i8,Mod(8,3)2,Mod(8,5)3,Mod(8,7)12,i9,Mod(9,3)02,i10,Mod(10,3)12,i11,Mod(11,3)2,Mod(11,5)13,i12,Mod(12,3)02,i13,Mod(13,3)12,i14,Mod(14,3)2,Mod(14,5)43,i15,Mod(15,3)02,i16,Mod(16,3)12,i17,Mod(17,3)2,Mod(17,5)23,i18,Mod(18,3)02,i19,Mod(19,3)12,i20,Mod(20,3)2,Mod(20,5)03,i21,Mod(21,3)02,i22,Mod(22,3)12,i23,Mod(23,3)2,Mod(23,5)3,Mod(23,7)2,完毕轮回,因此输入的i23.应选A.