2017-2018学年高中数学复习课（二）算法初步教学案北师大版必修3

《2017-2018学年高中数学复习课（二）算法初步教学案北师大版必修3》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、复习课（二）算法初步常考点程序框图本考点是高考的必考內容，主要考查算法的三种基本结构，题型为选择题、填空题.涉及题型有算法功能判断型、条件判断型以及输出结果型，属于屮、低档题.［考点精要］1.算法框图中的程序框二起止框2.算法的三种基本逻辑结构处理框口输入.输出框判断框①顺序结构:②选择结构:③循环结构:B.16［典例］⑴执行如图所示的算法框图，若输入刀的值为6,则输出S的值为（）A.105C.15(2)如图,若f{x)=log3x,g(x)=log2X,输入x=0.25,则输出的力(0=()/输出h(x)/A.0.251C.—-1og23B.21og：}2D.—2

2、(3)如果执行右边的程序框图，输入正整数M/V'^2)和实数处创,…，&v,输出〃，B,贝IJ()A.A+B为7,…，禺的和A-L-RB.于为知创,…，纵的算术平均数C.力和E分别是戲,如,…，釧中最大的数和最小的数D./和〃分别是❻，越,…,处中最小的数和最大的数［解析］⑴执行过程为S=1X1=1,7=3；S=1X3=3,i=5；5=3X5=15,7=7^6,跳岀循坏.故输出S的值为15.(2)当x=0.25时,A%)=log：^e(—2,—1),g{x)=log2^=—2,Af{x)>g{x),・••力(力=g(力=—2,故选D・(3)结合题中算法框图，当x>A

3、时,A=x可知〃应为色，臼2,…，禺中最大的数,当x

4、出的S的值为126,则条件①为（）[jWn=l,S=0（结束]IA.C.A./?W6D.解析：选B由题知，第一次循坏后，5=2,〃=2；第二次循坏后，5=6,/7=3；第三次循环后，5=14,77=4；第卩4次循环后，5=30,/7=5；第五次循环后，5=62,〃=6；第六次循环后，5=126,刀=7,满足5=126,循环结束.所以条件①为虑6,故选B.3.执行如图所示的算法框图，输出的〃为（）A.3B.4B.5D.6解析：选B自=1,刀=1时，条件成立，进入循环体;3自=[,n=2时，条件成立，进入循环体;T，心3时，条件成立，进入循坏体;乜，77=4时，条件不成

5、退出循环体，此时刀的值为4.［回扣验收特训］1.下列给出的赋值语句中正确的是（）A.0=.¥B.x=—xC.B=A=-3D.卄尸0解析：选B赋值语句不能计算，不能出现两个或两个以上的“=左边，故选B.2.如下图所示的算法框图输出的结果是（B.3A.1C.4D.5解析：选C由日=1,知b=m+3=4,故输岀结果为4.3.执行如下图所示的算法框图，若输入一2,则输出的结果为（（亩始〕/输入九//输出了/（结束〕A.C.A.-1A.5解析：选C根据题意，该框图的含义是求分段函数的函数值.当Q2时，y=log2x；当时，y=x—.若输入一2,满足久W2,得y=/-l=3,

6、故选C.2.如图所示的算法框图的功能是（）（开始］/输入a,b,c//输出a/A.求自，b,c中的最大值B.求自，b,c中的最小值A.将日，b,c由小到大排列D.将日，b,c由大到小排列解析：选A逐步分析框图中各图框的功能可知，此程序的功能为求日，方，6•中的最大值.故选A.3.（陕西高考）如图所示，当输入x为2006时，输出的y=（）ZSaZ7x=x-2y=T+l/W/7A.28B.10D.2C.4解析：选B由题意，当％=—2时结束循环.故y=3"）+i=io.4.（北京高考）执行如图所示算法框图，输出的£值为（）/输出％/IJA.3B.4C.5D.6133331

7、解析：选Bk=Q,a=3fQ=2;a=2f自=才，k=2；a=~,k=3；a=—<-,k=4,故k=4.7•下边算法框图的算法思路源于我国占代数学名著《九章算术》屮的“更相减损术”•执行该算法框图，若输入的/5分别为14,18,则输出的臼=解析：曰=14,力=18.第一次循坏：14H18且14<18,力=18—14=4；第二次循环：14H4且14>4,日=14—4=10；第三次循环：10H4且10>4,a=10-4=6；第四次循环：6H4且6>4,$=6—4=2；第五次循环：2H4H2〈4,方=4—2=2；第六次循环：3=b=2,跳岀循环，输岀日=2.答案：28