2018高考數(shù)學(理)(全國通用)大一輪復習2017高考試題匯編第十一章算法初步Word版含解析

第十一章算法初步題型131條件分支構造型算法問題——暫無1.（2017江蘇04）以下圖是一個算法流程圖，若輸入x的值為1，則輸出y的值16是．開始輸入xYx?1Ny2xy2log2x輸出y結束1.分析由x11，得y2log12log242．故填2．1621622（.2017全國1卷理科8）以下圖的程序框圖是為了求出知足3n2n1000的最小偶數(shù)n，那么在和兩個空白框中，能夠分別填入（）.A.A1000和nn1B.A1000和nn2C.A,1000和nn1D.A,1000和nn2開始輸入n=0A=3n-2n是否輸出n結束2.分析由于要求A大于1000時輸出，且框圖中在“否”時輸出，因此“”中不可以輸入A1000，清除A，B.又要求n為偶數(shù)，且n的初始值為0，因此“”中n挨次加2可保證其為偶.應選D.3.履行以下圖的程序框圖，假如輸入的A．2B．3

1，則輸出的S（）.C．4D．5開始輸入aS=0,K=1K≤6?是

否S=S+a?K=-aK=K+1輸出S結束3．分析S0，k1，a1代入循環(huán)得，k7時停止循環(huán)，S3．應選B.題型132循環(huán)構造型算法問題4.履行以下圖的程序框圖，為使輸出S的值小于91，則輸入的正整數(shù)N的最小值為（）.A．5B．4C．3D．2開始輸入Nt=1,M=100,S=0否t≤N?是S=S+M輸出SMM=10結束t=t+14．分析程序運轉過程以下表所示.SMt初始狀態(tài)01001第1次循環(huán)結束100102第2次循環(huán)結束9013此時S9091，初次知足條件，程序需在t3時跳出循環(huán)，即N2為知足條件的最小值.應選D.5.（2017北京理3）履行以下圖的程序框圖，輸出的s值為（）.A.2358B.C.D.23535.分析當k0時，0s3，履行程序k1，s2，13建立；履行程序k2，2，5s5s3.應選C.23，履行程序k3，3，33？否，輸出題型133含有多種構造的算法問題6.（2017天津理3）閱讀以下圖的程序框圖，運轉相應的程序，若輸入N的值為24，則輸出N的值為（）.A.0B.1C.2D.3開始輸入N否N能被3整除？是N=

N3

N=N-1否N≤3？是輸出N結束6.分析第一次：N24，24能被3整除，履行N248,3不建立；3第二次：N8，8不可以被3整除，履行N817,3不建立；第三次：N7，7不可以被3整除，履行N71≤63輸出N2，應選C．7.（2017山東理6）履行兩次右圖所示的程序框圖，若第一次輸入的x的值為7，第二次輸入的x的值為9，則第一次、第二次輸出的a的值分別為（）.A.0，0B.11，C.0，1D.1,0開始輸入正整數(shù)xb=2b2>x是b=b+1否否x能被b整除a=1是a=0輸出a結束7.分析第一次：輸入x7，227，b3，327，a1；第二次：輸入x9，229，b3，329，9能被3整除，a0，應選D.題型134算法事例第十二章計數(shù)原理第一節(jié)兩個基本計數(shù)原理題型135分類加法計數(shù)原理與分步乘法計數(shù)原理1.（2107浙江16）從6男2女共8名學生中選出隊長1人，副隊長1人，一般隊員2人組成4人服務隊，要求服務隊中起碼有1名女生，共有種不一樣的選法.（用數(shù)字作答）1.分析解法一（間接法）：分2步達成：第一步，8名學生中選4人（起碼有1名女生），即8名學生中任選4人去掉全部是男生的狀況有C84C64種選法；第二步，分派職務，4人里選2人擔當隊長和副隊長有A42種選法．因此共有C84C64A42701512660種選法．解法二（直接法）：分2步達成：第一步，8名學生中選4人（起碼有1名女生），此中1女1322種選法；3男有C2C6種選法，2女2男有C2C6第二步，分派職務，4人里選2人擔當隊長和副隊長有A42種選法．因此共有C12C36C22C26A2422011512660種選法．第二節(jié)擺列與組合題型136與擺列有關的常有問題題型137與組合有關的常有問題題型138擺列與與組合綜合的常有問題——暫無2.（2017天津理14）用數(shù)字1，2，3，4，5，6，7，8，9構成沒有重復數(shù)字，且至多有一個數(shù)字是偶數(shù)的四位數(shù)，這樣的四位數(shù)一共有___________個（用數(shù)字作答）.2.分析依題意按分類計數(shù)原理操作：(1)當沒有一個數(shù)字是偶數(shù)時，從1，3，5，7，9這五個數(shù)字中任取四個數(shù)，再進行全擺列得無重復數(shù)字的四位數(shù)有A54120個(或C54A44120個)；(2)當僅有一個數(shù)字是偶數(shù)時，先從2，4，6，8中任取一個數(shù)，再從1，3，5，7，9中任取三個數(shù)，而后再進行全擺列獲得無重復數(shù)字的四位數(shù)有C14C53A44960.故由分類計數(shù)原理得這樣的四位數(shù)共有N1209601080個.3.（2017全國2卷理科6）安排3名志愿者達成4項工作，每人起碼達成1項，每項工作由1人達成，則不一樣的安排方式共有（）.A．12種B．18種C．24種D．36種3．分析只好是一個人達成2項工作，剩下的2人各達成一項工作．由此把4項工作分紅3份再全排得C42A3336.應選D.第三節(jié)二項式定理題型139二項式定理睜開式的通項及系數(shù)4．（2017浙江13）已知多項式3x22a1x4a2x3a3x2a4x1a5，則x1x5a4___________，a5________.4.分析(x+1)3(x+2)2=(x3+3x2+3x+1)(x2+4x+4)，因此a4=12+4=16，a5=4．n的睜開式中含有x2項的系數(shù)是54，則n.5.（2107山東理11）已知13x5.分析Tr1Cnr3xrCnr3rxr，令r2，得Cn23254，解得n4．（2017全國3卷理科4）xy2xy5的睜開式中3y3的系數(shù)為（）.6.xA．80B．40C．40D．806．分析由二項式定理可得，原式睜開中含3323yC5332xy的項為xC522xy2xy40x3y3，則x3y3的系數(shù)為40，應選C.7.（2017全國1卷理科6）111