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

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

1、复习课（二）算法初步常考点判断框起止框2.算法的三种基本逻辑结构处理框输入.输出框程序框图本考点是高考的必考内容，主要考查算法的三种基本结构，题型为选择题、填空题.涉及题型有算法功能判断型、条件判断型以及输出结果型，属于中、低档题.1.算法框图中的程序框①顺序结构:②选择结构:③循环结构:B.16［典例］（1）执行如图所示的算法框图，若输入1/的值为6,则输出S的值为（A.105C-15⑵如图，若＞(x)=log3X,g(x)=log2x,输入x=0.25,则输出的〃(x)=()(Wl/输出人(兀)/a®A・0・25C.—

2、log23B.21o自2D・一2(3)如果执行右边的程序框图

3、，输入正整数N(N22)和实数心,。2，…，“N，输出/，B,贝！)()A.A+B为(1,“2，…，“N的和为5,"2，…，G/V的算术平均数C./和B分别是"1，“2，…，血中最大的数和最小的数D./和〃分别是的，心’…'Qn中最小的数和最大的数［解析］(1)执行过程为5=1X1=1,7=3;S=1X3=3,i=5;5=3X5=15,i=&6,跳出循环.故输出$的值为15・(2)当x=0.25时，/(*)=10宙占丘(一2,—1),^(x)=log2

4、=-2,・Ax)>g(x),••・〃(x)=g(x)=—2,故选D・(3)结合题中算法框图，当x>A时,/=x可知力应为血,“2

5、,…,中最大的数，当X

6、答案］(1)C(2)D1类题通法］⑶c解答算法框图问题，处理循环结构的框图时，首先要弄清算法框图结构，同时要注意计数变量和累加变量，在关键是理解并认清终止循环结构的条件及循环次数.［您虢轲休］1.执行如图所示的算法框图，输岀的S的值为()/输生s/IA・1B.-1C.~2D.0解析：选D程序运行第一次：T=l,5=0;运行第二次：T=l,5=-1;运行第三次：T=0,5=-1;运行第四次：T=-l,5=0;-K0,循环结束，输出5=0.2.若如图所示的算法框图输出的S的值为126,则条件①为（）A./?W5

7、B.C.D./W8解析：选B由题知，第一次循环后，5=2,«=2;第二次循环后，5=6,w=3;第三次循环后，5=14,w=4;第四次循环后，5=30,h=5;第五次循环后，5=62,w=6;第六次循环后，5=126,«=7,满足5=126,循环结束.所以条件①为畀W6,故选B.3・执行如图所示的算法框图，输出的〃为（）A.3B.4C・5D.6解析：选Ba=l9刃=1时，条件成立，进入循环体;“=号，n=2时，条件成立，进入循环体；a=£,n=3时，条件成立，进入循环体；a=寻，«=4时，条件不成立，退出循环体，此时〃的值为4.［回扣验收特训］1.下列给岀的赋值语句中正确的是（）A.

8、0=MB.x=—xD.x+y=O解析：选B赋值语句不能计算，不能出现两个或两个以上的“=左边，故选B.2.如下图所示的算法框图输出的结果是（）B.3C・4D.5解析：选C由4=1,知b=a+3=4t故输出结果为4.3・执行如下图所示的算法框图，若输入一2,则输出的结果为（/输出y/「结束］A.一5C.3A.-1D-5解析：选C根据题意，该框图的含义是求分段函数的函数值.当x>2时，丁=10中斗当xW2时，j=x2—1・若输入一2,满足xW2,得y=x2~=3f故选C・4.如图所示的算法框图的功能是（）/输中a/A.求a,b,c中的最大值B.求a,b,c中的最小值C.将a,b,c由小

9、到大排列D.将a,b,c由大到小排列解析：选A逐步分析框图中各图框的功能可知，此程序的功能为求a,A,c中的最大值.故选A.4.（陕西髙考妆口图所示，当输入x为2006时，输出的），=（）/输h/«=x-2y=32+lZgffiT/~T~A.28B.10A.4解析：选B由题意，当x=~2时结束循环.故j=3"（_2）+1=10・5.（北京高考）执行如图所示算法框图，输出的佥值为（）A・3B.4C.5D・6133331解析：选BA=0,a—3,q=q;"=空，k=;。=才k=2;&=3;A=4,故A=4.4.下边算法框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执

10、行该算法框图，若输入的“，b分别为14,18,则输出的“=,解析：“=14,/>=18.第一次循环：14H18且14<18,b=18—14=4;第二次循环：14H4且14>4,么=14一4=10;第三次循环：10H4且10>4,«=10-4=6;第四次循环：6工4且6>4,〃=6—4=2;第五次循环：2H4且2<4,/>=4-2=2;第六次循环：a=b=2,跳出循环，输出a=2.答案：2&下述算法语句的运行结果为N=15=0DoS=S+NN=N+1Loop