还剩37页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
专题算法初步47爸、考拥原女
1.算法的含义、程序框图
(1)了解算法的含义,了解算法的思想.
(2)理解程序框图的三种基本逻辑结构顺序、条件分支、循环.
2.基本算法语句理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.㈢知识整色
一、算法的基本结构
1.算法的含义与程序框图
(1)算法算法是指按照一定规则解决某一类问题的明确和有限的步骤.
(2)程序框图程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.
(3)程序框图中图形符号的含义图形符号名称功能终端框(起止框)表示一个算法的起始和结束口输入输出框表示一个算法输入和输出的信息处理框赋值、计算判断某一条件是否成立,成立时在出口处标明“是”或“Y”;O判断框不成立时标明“否”或“N”
11.流程线连接程序框A.i20B.i2\关汉、声点冲C.z21D.z20A.B.俞入/1/输?,
71.下面的框图是已知直角三角形两条直角边,b,求斜边的算法,其中正确的是wW/输乂/旃入4/♦/输*c//输少A/
2.执行下面的程序,则输出的s的值是\=1WHILE i6i=i+2s=2i+1关WEND PRINTsENDB.15D.19A.
113.阅读如图所示的程序框图,运行相应的程序,若输入%的值为1,则输出y的值为C.17A.-1B.2C.0D.无法判断
4.执行如图所示的程序框图,输出的S值为A.42B.19C.8D.
35.执行如程序框图所示的程序,若输入的x的值为2,则输出的x的值为开始/输入!/A.3B.571C.7D.9执行该程序框图,若
6.如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术、输入〃分别为2,8,则输出的4等于-A B--76671D.------「兀C.
338.执行下边的程序框图,如果输出的y值为1,则输入的工值为A.4B.0C.2D.
147.执行如图所示的程序框图,若输出y=-则输入的=开始A.0B.eC.0或e D.0或
19.设%为区间[-2,2]内的均匀随机数,则计算机执行下列程序后,输出的y值落在区间1,3内的概率为INPUT%IF x=0THEN y=
2、ELSEy=2*%+1END IFPRINT yEND,3A.一B.41C.一D.
210.已知某算法的程序框图如图所示,则该算法的功能是/输出s/tA.求首项为1,公比为4的等比数列的前1009项的和B.求首项为1,公比为4的等比数列的前1010项的和C.求首项为1,公比为2的等比数列的前2017项的和D.求首项为1,公比为2的等比数列的前2018项的和
11.为了计算S=l—‘+—+・・・+」---------------,设计如图所示的程序框图,则在空白框中应填入23420192020A.i—i+\B.,=i+2C.i=i+3D.i=i+
412.已知函数MOD是一个求余函数,记MOD%,〃表示根除以〃的余数,例如MOD13,3=1,下图是某个算法的程序框图,当输入机的值为27时,则输出i的值为A.
21201913.某程序框图如图所示,其中gx=二一,若输出的5=——,则判断框内应填入的条件为x2+x2020B.几,2020A.n2020D.九.2020C.n
202014.若如图所示的程序框图的输出结果为二进制数111⑵化为十进制数注10101⑵=1x2°+0x21234,那么处理框
①内可填入+1X2+0X2+1X2A.S—2S+i B.S=S+iC.S=S+2i-1D.S=S+2i
15.如图所示的茎叶图为高三某班50名学生的化学考试成绩,算法框图中输入的外,〃2,〃3,・・・,见0为茎叶图中的学生成绩,则输出的〃L〃分别是436785012336896001344667701224566680024456990168A.%2=38,n=12B.m=26,n=12C.%2=12,几=12D.42=24,n=
1016.明朝数学家程大位将“孙子定理”(也称“中国剩余定理”)编成易于上口的《孙子歌诀》三人同行七十稀,五树梅花廿一支,七子团圆正半月,除百零五便得知.已知正整数〃被3除余2,被5除余3,被7除余4,求〃的最小值.按此歌诀得算法如图,则输出〃的结果为A.53B.54C.158D.
26317.执行如图程序,如果输入的=5,b=3,那么输出的结果为
18.定义某种运算g,直通高考必
1.【2019年高考天津卷文数】阅读下边的程序框图,运行相应的程序,输出S的值为C.24D.29414C1A.A-----------B.
2.【2019年高考北京卷文数】执行如图所示的程序框图,输出的s值为2+A A=2+—AC.A=--—D.A=1+—^―1+2A2AA.1B.2C.3D.4[2019年高考全国I卷文数】如图是求2+」了的程序框图,图中空白框中应填入2+-
3.
25.L2018年高考全国n卷文数】为计算S=l—!+!—,+・・・+」——设计了下面的程序框图,则在23499100空白框中应填入一一开始A.Z=z+1B.i=i+2N=OC.i=7+3D.i=i+
46.【2018年高考北京卷文数】执行如图所示的程序框图,输出的s值为1c.A1-
426222.程序框图的结构类型及作用【注】1注意区分处理框与输入框,处理框主要是赋值、计算,而输入框只是表示一个算法输入的信息.2循环结构中必有条件结构,其作用是控制循环进程,避免进入“死循环”,是循环结构必不可少的一部分.3注意区分当型循环与直到型循环.直到型循环是“先循环,后判断,条件满足时终止循环“;而当型循环则是“先判断,后循环,条件满足时执行循环”;两者的判断框内的条件表述在解决同一问题时是不同的,它们恰好相反.A.1C.315B.A.—6277D.C.一
1267.【2018年高考天津卷文数】阅读如图的程序框图,运行相应的程序,若输入N的值为20,则输出7的值为B.2D.
48.【2017年高考全国H卷文数】执行下面的程序框图,如果输入的=—1,则输出的5=A.2C.
49.【2017年高考全国I卷文数】下面程序框图是为了求出满足3〃-2〃1000的最小偶数〃,那么在和口两个空白框中,可以分别填入3®D.5/输入〃=0/A.A1000和〃=〃+1B.A1000和〃=〃+2C.AS1000和〃刁2+1D.AS1000和〃=〃+
210.【2017年高考全国m卷文数】执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最A.5小值为C.3D.211【2017年高考北京卷文数】执行如图所示的程序框图,输出的s值为.A.25C.一
312.【2017年高考天津卷文数】阅读下面的程序框图,3B.一28D.一5运行相应的程序,若输入N的值为24,则输出N的B.4值为A.0B.1C.2D.
313.
14.【2018年高考江苏卷】一个算法的伪代码如图所示,执行此算法,最后输出的S的值为/-1S-lWhile/61+2S—25End WhilePrintS
15.【2017年高考江苏卷】如图是一个算法流程图,若输入x的值为一,则输出V的值是y-2+log/息参考答案.变式拓展
1.【答案】B2015兀2014兀兀【解析】模拟执行程序框图,可得程序框图的功能是求s=sin----------+sin--------+...+sin—的值.333机,………一…山,ku Z+1兀%+5兀t因为sin一的取值以6为周期,且sin—+sin-----+...+sin------------=0,3333又因为2015=335X6+5,rri r2015兀2014TI.7i7i2兀.4兀5兀所以s=sin-------+sin---------+...+sin—=sin—4-sin——+sin兀+sin——+sin——=
0.3333333故答案为B.【名师点睛】本题主要考查了循环结构的程序框图,考查了正弦函数的周期性,模拟执行程序框图正确得到程序框图的功能是解题的关键,属于基础题.
2.【答案】A【解析】模拟执行程序,可得X为人数,y为羊价,由题意可得5x+45=7x+3,解得x=21,即当x=20,=20时,继续循环,当x=21,攵=21时,退出循环,输出x,y的值,则判断框中应填入的内容为%
20.故选A.【名师点睛】本题考查了程序框图,解题时应模拟程序框图的运行过程,以便得出正确的结论,是基础题.求解时,根据题意可得x为人数,y为羊价,得5x+45=7x+3,解得x=21,模拟程序的运行可得当x=21,攵=21时,退出循环,输出x,y的值,即可得解判断框中应填入的内容.
3.【答案】B【解析】算法语句中的循环语句表示形式有2种
①Do...Loop语句,执行时,Until关键字用于检查Do...Loop语句中的条件.条件不成立执行循环体,条件成立退出循环.
②while结构循环为当型循环when…loop,一般用于不知道循环次数的情况.维持循环的是一个条件表达式,条件成立执行循环体,条件不成立退出循环.由题意易得,z
21.故选B.【名师点睛】本题主要考查了循环语句的定义及表示形式,熟练掌握循环语句的格式是解答的关键,属于基础题.由循环语句的定义及表示形式即可直接得解.专题冲关
1.【答案】A【解析】由题意知应先输入〃,b,再由公式计算产,片+尸,最后输出c,结束,B中的顺序错误;C中的起止框错误;D中的处理框错误,A正确,故选A.【名师点睛】本题主要考查了流程图的识别与应用问题,是基础题.
2.【答案】B【解析】当i=3时,s=7,当i=5时,5=11,此时仍满足条件因此再循环一次,即i=7时,s=15,此时不满足所以s=
15.故答案为B.【名师点睛】这个题目考查的是框图中的循环结构,计算输出结果,对于循环结构的框图关键是将每一次循环的结果都按题意写出来,直到满足输出条件为止.根据题意和循环结构框图,得到i=3和,=5时的s值,i=7时不满足条件退出循环,得到结果.
3.【答案】B【解析】因为输入的x值为1大于0,所以执行y=2x=2,输出
2.故选B.【名师点睛】本题考查了程序框图中的条件结构,条件结构的特点是,算法的流程根据条件是否成立有不同的流向,算法不循环执行.求解时,根据条件结构,输入的x值小于0,执行y=-x,输出券输入的x值等于0,执行y=0,输出y;输入的x值大于,执行y=2x,输出y.由x=l0,执行y=2x得解.
4.【答案】B【解析】第一次循环,得S=2xl+l=3,i=2;第二次循环,得S=2x3+2=8,i=3;第三次循环,得5=2x8+3=19,2=4,此时不满足循环条件,退出循环,输出S=19,故选B.
5.【答案】D【解析】执行程序框图,输入X,当i=l时,得到2x-1;当i=2时,得至U22x-l-l=4x-3;当i=3时,得至U24%-3-1二81一7;当i=4时,退出循环,输出8x—7=8x2—7=
9.故选D.【名师点睛】本题考查循环结构的程序框图的输出结果的计算问题,着重考查推理与运算能力,属于基础题.
6.【答案】C【解析】由题=8,a16且则5=8-2=6;止匕口寸〃=2,b=6,a1b且/,则b=6—2=4;此时4=2,b=4,a1b且〃/,则=4-2=2;此时=2,b=2,a=b,输出〃=2,故选C.【名师点睛】本题考查程序框图,属于基础题.求解时,根据程序框图逐步分析即可得出的值.
7.【答案】D【解析】根据程序框图中的算法,得输出的结果可能是sin9或tan,
①当输出的—g是sin时、即sin6=—6,此时不存在;
②当输出的—6是tan时,即tan9=—6,此时8=—四,符合题意,综上所述可得7T输入的8=——.3故选D.【名师点睛】本题以程序框图为载体,求方程的解,着重考查了算法语句与方程、三角函数等知识,属于基础题.求解时,分sin9=-6和tan=-6时两种情况加以讨论,解方程并比较的范围,最后综合即可得到本题的答案.
8.【答案】Cev,x0【解析】程序对应的函数为,2-In x,x0若后0,由y=l得已=1,得x=0,满足条件.若x0,由y=2-liu:=l,得lnr=l,即x=e,满足条件.综上,x=0或e,故选C.【名师点睛】本题主要考查程序框图的识别和应用,根据条件转化为分段函数是解决本题的关键.
9.【答案】C【解析】根据题意知,当x£[-2,0]时,y=2x^[-1];94当工£0,2]时,y=2x+l£1,5],121所以当,3]时,xe[-1,1],其区间长度为2,所求的概率为尸=—二—.242故选C.【名师点睛】本题考查了程序语言应用问题,也考查了函数与几何概型的概率计算问题,是中档题.求解时,根据题意知函数y是分段函数,写出函数解析式,计算3]时x的取值范围,利用几何概2型求对应的概率.
10.【答案】A【解析】由已知中的程序框图可知该程序的循环变量〃的初始值为1,终值为2019,步长为2,故循环共执行了1009次由S中第一次累加的是2一=1,第二次累加的是23T=4,故该算法的功能是求首项为1,公比为4的等比数列的前1009项的和.故选A.【名师点睛】本题考查的知识点是程序框图,当循环的次数不多,或有规律时,常采用模拟循环的方法解答.求解时,由已知中的程序框图可知该程序的功能是利用循环结构计算并输出变量S的值,模拟程序的运行过程,可得答案.
11.【答案】B【解析】由s=i—+—l+.・・+
23411111.11NH20192020=1+岸+..・+35201924=N—T,2020;即N=ld1------F,••H-----,T——I---F,••H------352019242020则每次循环,i增加2个数,即i=i+
2.故选B.【名师点睛】本题主要考查程序框图的应用,根据循环条件,进行分类,找到规律是解决本题的关键,属于基础题.
12.【答案】B【解析】根据题意,输入加=27满足〃工相,判断MODw,即27除以〃有没有余数,如有余数,则〃=〃+1;如果没有余数,则,=,+1,然后再重新循环,直至〃,机停止循环,输出i的值,当=3,9,27时27能被/整除,所以进行了3次,=,+1,而,的初始值为0,所以最终,=
3.故选B.【名师点睛】本题考查读懂框图的循环语句和判断语句,根据输入值求输出值,属于中档题.求解时,读懂框图的循环语句和判断语句,分析出循环终止时的根,2,•的值,得到答案.
13.【答案】A1111]1【解析】由8,+不+…+77^=记+而+…+;^71=11一51+12一31+「,11-1n2019-----------=]------------=-------=--------解得几=
2019.n+l n+l〃+12020所以当〃的值为2019时,满足判断框内的条件;当〃的值为2020时,不满足判断框内的条件,退出循环,输出S的值.故结合选项,判断框内应填入的条件为〃
2020.故选A.【名师点睛】本题主要考查程序框图判断框的填充,意在考查学生对该知识的理解掌握水平.
14.【答案】D【解析】由题意,二进制数101012化为十进制数10101”、=1x24+0x23+1x22+0x21+1x2°=21,即运行程序框输出的结果为21,经验证可得,处理框内可填入5=5+2故选D.【名师点睛】本题主要考查了二进制与十进制的转化,以及循环结构的程序框图的计算与输出,着重考查了推理与运算能力,属于基础题.
15.【答案】B【解析】由程序框图可知,框图统计的是成绩不小于80和成绩不小于60且小于80的人数,由茎叶图可知,成绩不小于80的有12个,成绩不小于60且小于80的有26个,故机=26,〃=
12.
二、算法的基本语句
1.三种语句的一般格式和功能语句一般格式功能输入语句INPUT提示内容”;变量输入信息输出语句PRINT“提示内容”;表达式输出结果赋值语句变量=表达式将表达式的值赋给变量【注】关于赋值语句,有以下几点需要注意
①赋值号左边只能是变量名字,而不是表达式,例如3=7篦是错误的.
②赋值号左右不能对换,赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量,例如Y=表示用X9X的值替代变量y的原先的取值,不能改写为x=上因为后者表示用y的值替代变量X的值.
③在一个赋值语句中只能给一个变量赋值,不能出现多个“=”.1条件语句与程序框图中的条件结构相对应.2条件语句的格式及框图.
①IF—THEN格式1条件语句体一J否语句IF THEN5END IF
2.条件语句2IF-THEN-ELSE格式
16.【答案】A【解析】按程序框图知〃的初值为263,代入循环结构,第一次循环〃=158,第二次循环n=53,53105,退出循环,〃的输出值为53,故选A.
17.【答案】3,5【解析】按照算法模拟程序运行,输入4=5,b=3,满足条件则c=5,=3,b=5,输出结果为々=3,b=5-【名师点睛】本题考查根据算法语言计算输出结果,属于基础题.求解时,根据算法模拟程序运行即可得到结果.
18.【答案】-4\\k\,ab\—x1,x0【解析】由程序框图,得S=〃区b=F,则/x=08xx=1,易知了在区[a,ab[0,尤0间[—2,2]上的最小值为/—2=-
4.【名师点睛】本题主要考查新定义题目、程序框图,意在考查学生的逻辑思维能力,属于基础题.求解时,先根据程序框图的功能得出人的意义,再求出函数A%的解析式,进而求出最小值.直通高考
1.【答案】B【分析】根据程序框图,逐步写出运算结果即可.【解析I S=l』=2;/=l,S=l+2x2i=5,i=3;S=8,i=4,结束循环,输出S=
8.故选B.【名师点睛】解答本题要注意要明确循环体终止的条件是什么,会判断什么时候终止循环体.
2.【答案】B【分析】根据程序框图中的条件逐次运算即可.【解析】初始:s=l,k=l,2x12运行第一次,s==2,k=2,3x1-2x22运行第二次,s==2,k=3,3x2-2x21234运行第三次,s==2,结束循环,3x2-2输出S=2,故选B.【名师点睛】本题考查程序框图,属于容易题,注重基础知识、基本运算能力的考查.
3.【答案】A【分析】本题主要考查算法中的程序框图,渗透阅读、分析与解决问题等素养,认真分析式子结构特征与程序框图结构,即可找出作出选择.【解析】初始A=-.k=l2,因为第一次应该计算=k=k+l=2;22+-2+A1执行第2次,k=22,因为第二次应该计算2+」=—k=k+l=3,2+工2+AT2结束循环,故循环体为A=」一,故选A.2+A【秒杀速解】认真观察计算式子的结构特点,可知循环体为A=—^.2+A
4.【答案】C【分析】根据程序框图,结合循环关系进行运算,可得结果.【解析】输入的£为
0.01,=1S=0+1X=-
0.01不满足条件;X992s=0+l+,,x=’
0.01不满足条件;24输出S=1+-------1~—x=—匚=
0.
00781250.01满足条件,结束循环;1282xl-±=2-^,故选C.【名师点睛•】解答本题关键是利用循环运算,根据计算精确度确定数据分析.
5.【答案】B【解析】由S=l—,+,-,+・.・+」——上得程序框图先对奇数项累加,偶数项累加,最后再相减.因23499100此在空白框中应填入i=i+2,故选B.
6.【答案】B【解析】执行循环前k=l,S=l.在执行第一次循环时,S=l--=-.由于仁2W3,所以执行下一次循22环.5=—+—=—,k=3,直接输出S=2,故选B.
23667.【答案】B【解析】若输入220,则:2,7=0,~=改=10是整数,满足条件.7=0+1=1,A2+1=3,左5不成立,i2循环,囚=至不是整数,不满足条件,3+1=4,立5不成立,循环,~=卫=5是整数,满足条件,i3i47M+1=2,i=4+l=5,左5成立,输出T=2,故选B.
8.【答案】B【解析】阅读流程图,初始化数值,=-1,攵=1,3=
0.循环结果执行如下第一次S=0—1=—1,〃=1次=2;第二次S=-1+2=1,々=一1,左=3;第三次S=1—3=-2,=1,攵=4;第四次5=—2+4=2,=一1,左=5;第五次5=2—5=—3,〃=1,左=6;第六次S=-3+6=3,=—1次=7;结束循环,输出5=
3.故选B.【名师点睛】算法与流程图的考查,侧重于对流程图循环结构的考查.求解时,先明晰算法及流程图的相关概念,包括选择结构、循环结构、伪代码,其次要重视循环起点条件、循环次数、循环终止条件,更要通过循环规律,明确流程图研究的数学问题,如是求和还是求项.
9.【答案】D【解析】由题意,因为3〃—2〃1000,且框图中在“否’时输出,所以判定框内不能输入A1000,故填AW1000,又要求〃为偶数且初始值为0,所以矩形框内填〃=〃+2,故选D.【名师点睛】解决此类问题的关键是读懂程序框图,明确顺序结构、条件结构、循环结构的真正含义.本题巧妙地设置了两个空格需要填写,所以需要抓住循环的重点,偶数该如何增量,判断框内如何进行判断可以根据选项排除.
10.【答案】D【解析】阅读程序框图,程序运行如下首先初始化数值,=l,M=100,S=0,然后进入循环体M此时应满足执行循环语句S=S+M=——=—10,/,+1=2;此时应满足,VN,执行循环语句S=S+M=90,M=--=l,t=t+l=3;此时满足S91,可以跳出循环,则输入的正整数N的最小值为
2.故选D.【名师点睛】对算法与程序框图的考查,侧重于对程序框图中循环结构的考查.先明晰算法及程序框图的相关概念,包括选择结构、循环结构、伪代码,其次要重视循环的起始条件、循环次数、循环的终止条件,更要通过循环规律,明确程序框图研究的数学问题,是求和还是求项.
11.【答案】C【解析】人二0时,03成立,第一次进入循环A=l,s=二=2;2+1313成立,第二次进入循环k=2,s=——二—;22—I-523成立,第三次进入循环Z=3,S=2Q—=§,23v3不成立,此时输出s=*,故选C.3【名师点睛】解决此类型问题时要注意第一,要明确是当型循环结构,还是直到型循环结构,并根据各自的特点执行循环体;第二,要明确图中的累计变量,明确每一次执行循环体前和执行循环体后,变量的值发生的变化;第三,要明确循环体终止的条件是什么,会判断什么时候终止循环体,争取写出每一个循环,这样避免出错.
12.【答案】C【解析】初始N=24,进入循环后N的值依次为N=8,N=7,N=6,N=2,输出N=2,故选C.【名师点睛】识别算法框图和完善算法框图是近儿年高考的重点和热点.对于此类问题
①要明确算法框图中的顺序结构、条件结构和循环结构;
②要识别运行算法框图,理解框图解决的问题;
③按照框图的要求一步一步进行循环,直到跳出循环体输出结果.近几年框图问题考查很活,常把框图的考查与函数、数列等知识相结合.【分析】结合所给的流程图运行程序确定输出的值即可.X|【解析】执行第一次,S=S+—=—,x=124不成立,继续循环,x=x+l=2;22x3执行第二次,S=S+—=—,x=224不成立,继续循环,=x+l=3;x22x执行第三次,S=S+—=3,x=324不成立,继续循环,x=x+l=4;2X执行第四次,S=S+—=5,x=424成立,输出s=
5.2【名师点睛】识别、运行程序框图和完善程序框图的思路
(1)要明确程序框图的顺序结构、条件结构和循环结构;
(2)要识别、运行程序框图,理解框图所解决的实际问题;
(3)按照题目的要求完成解答并验证.
14.【答案】8【解析】由伪代码可得/=3,S=2;/=5,S=4;/=7,5=8,因为7〉6,所以结束循环,输出S=
8.
15.【答案】一2【解析】由题意得y=2+log
2、=—2,故答案为—
2.【名师点睛】算法与流程图的考查,侧重于对流程图循环结构、条件结构和伪代码的考查.先明晰算法及流程图的相关概念,包括选择结构、循环结构、伪代码,其次要重视循环的初始条件、循环次数、循环的终止条件,要通过循环规律,明确流程图研究的数学问题,是求和还是求项.
3.循环语句
(1)算法中的循环结构是由循环语句来实现的.
(2)循环语句的格式及框图
①UNTIL语句循环体DO条件LOOP UNTIL
①已知程序框图,求输出的结果.可按程序框图的流程依次执行,最后得出结果.
②完善程序框图问题,结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.
③对于喇丰析程序框图功能问题,可将程序执行几次,即可根据结果作出判断典例引领____cS____典例1执行如下的程序框图,则输出的S是1开始15=0,f=lI~1|s=S+-l,xi结束B.45C.-36D.-45【答案】A【解析】,=148成立,执行第一次循环,S=0+—1=1+1=2;,=28成立,执行第二次循环,S=—1+—12*22=3,,=2+1=3;i=3W8成立,执行第三次循环,S=3+-13x32=-6,i=3+l=4;,=4«8成立,执行第四次循环,S=—6+—14x42=10,i=4+l=5;,=548成立,执行第五次循环,5=10+—17x52=—15,i=5+l=6;,=68成立,执行第六次循环,S=-15+-16X62=21,i=6+l=7;,=7«8成立,执行第七次循环,S=21+—17x72=—28,£=7+1=8;i=88成立,执行第八次循环,S=—28+—1782=36,,=8+1=9;,=9«8不成立,跳出循环体,输出S的值为36,故选A.【名师点睛】本题考查算法与程序框图的计算,解题时要根据算法框图计算出算法的每一步,考查分析问题和计算能力,属于中等题.变式拓展
1.执行如图所示的程序框图,若输入〃=2016,则输出s的值为A.一避B.02开始一》s:O输入〃/■c-TD-64输出5/典例引领典例2南宋数学家秦九韶在《数书九章》中提出的秦九韶,算法至今仍是多项式求值比较先进的算法.已知/力=2018]2017+2017/36+.・・+2%+1,下列程序框图设计的是求/%的值,在“”中应填的执行语句是S©//入//z=l.«=2018S=2018A・n—i B-n=i+lC・/=2018-z D・n=2017-i【答案】C【解析】初始值,=
1.=2018,S=2018,该程序的计算方式第一步计算s=2018%+2017,空白处的结果应为〃=2017;第二步计算s=2O18%o+2O17%o=2O18片+2017%+2016,空白处的结果应为〃=2016综合分析可得空白处应填〃=
2018.故选C・变式拓展
2.《九章算术》卷七——盈不足中有如下问题“今有共买羊,人出五,不足四十五;人出七,不足三,问人数、羊价各几何?”翻译为现有几个人一起买羊,若每人出五钱,还差四十五钱;若每人出七钱,还差三钱,问人数、羊价分别是多少,为了研究该问题,设置了如图所示的程序框图,若要输出人数和羊价,则判断框中应该填A.左20B.左〉21C.%22D.^23考向二算法语句
1.输入语句的要求1输入语句要求输入的值是具体的常量.2提示内容提示用户输入的是什么信息,必须加双引号,提示内容“原原本本”地在计算机屏幕上显示,提示内容与变量之间要用分号隔开.
2.输出语句的要求1表达式是算法和程序要求输出的信息.2提示内容提示用户要输出的是什么信息,必须加双引号,提示内容和表达式要用分号分开.3输出语句可以一次完成输出多个表达式的功能,不同的表达式之间可用“,”分隔;输出语句还可以是“提示内容1”;表达式1,“提示内容2”;表达式2,“提示内容3”;表达式3,…的形式,例如,PRINTS,b,c;a,b,c;PRINTa”;a,b”;b,“c»;C.典例引领_____rS____典例3如图程序中,输入x=ln2,y=log32,z=;,则输出的结果为INPUT x,y,z m=xIF ymm=y ENDIF IFzm m=zEND IFPRINTm ENDA・y B.XC.Z D.无法确定【答案】B【解析】该程序是求无yz的最大值,因为ln2=ln4〉lne=L,log2=ilog4ilog3=-,333log2log2=ln2,故羽yz的最大值为尤=山2,故选B.3e【名师点睛】本题考查条件语句,为基础题.注意对数的大小比较,可通过寻找合适的单调函数来构建大小关系,如果底数不统一,可以利用对数的运算性质统一底数.不同类型的数比较大小,应找一个中间数,通过它实现大小关系的传递.变式拓展
3.如图是一个求20个数的平均数的程序,在横线上应填充的语句为s=o i=l DOINPUTx S=S+x i=klLOOP UNTILa=S/20PRINT aEND。
个人认证
优秀文档
获得点赞 0