2017分类汇编第十一章 算法初步.docxVIP

第十一章算法初步题型131条件分支结构型算法问题——暂无1.（2017江苏04）如图所示是一个算法流程图，若输入的值为，则输出的值是．1.解析由，得．故填．2.（2017全国1卷理科8）如图所示的程序框图是为了求出满足的最小偶数，那么在和两个空白框中，可以分别填入（）.A.和B.和C.和 D.和2. 解析因为要求大于1000时输出，且框图中在“否”时输出，所以“”中不能输入，排除A，B.又要求为偶数，且的初始值为0，所以“”中依次加2可保证其为偶.故选D.3.执行如图所示的程序框图，如果输入的，则输出的（）.A．2 B．3 C．4 D．53．解析，，代入循环得，时停止循环，．故选B.题型132 循环结构型算法问题4.执行如图所示的程序框图，为使输出的值小于，则输入的正整数的最小值为（）.A．5B．4C．3 D．24．解析程序运行过程如下表所示.初始状态01001第1次循环结束1002第2次循环结束9013此时，首次满足条件，程序需在时跳出循环，即为满足条件的最小值.故选D.5.（2017北京理3）执行如图所示的程序框图，输出的值为（）.A.2 B. C. D.5. 解析当时，，执行程序，，成立；执行程序，，，执行程序，，？否，输出.故选C.题型133含有多种结构的算法问题6.（2017天津理3）阅读如图所示的程序框图，运行相应的程序，若输入的值为，则输出的值为（）.A.0 B.1 C.2 D.36.解析第一次：，24能被3整除，执行不成立；第二次：，8不能被3整除，执行不成立；第三次：，7不能被3整除，执行，不成立，成立，输出，故选C．7.（2017山东理6）执行两次右图所示的程序框图，若第一次输入的的值为，第二次输入的的值为，则第一次、第二次输出的的值分别为（）.A.B.C.D.7. 解析第一次：输入，，，，；第二次：输入，，，，能被整除，，故选D.题型134算法案例第十二章计数原理第一节两个基本计数原理题型135分类加法计数原理与分步乘法计数原理1.（2107浙江16）从6男2女共8名学生中选出队长1人，副队长1人，普通队员2人组成4人服务队，要求服务队中至少有1名女生，共有种不同的选法.（用数字作答）1.解析解法一（间接法）：分2步完成：第一步，8名学生中选4人（至少有1名女生），即8名学生中任选4人去掉全是男生的情况有种选法；第二步，分配职务，4人里选2人担任队长和副队长有种选法．所以共有种选法．解法二（直接法）：分2步完成：第一步，8名学生中选4人（至少有1名女生），其中1女3男有种选法，2女2男有种选法；第二步，分配职务，4人里选2人担任队长和副队长有种选法．所以共有种选法．第二节排列与组合题型136与排列相关的常见问题题型137与组合相关的常见问题题型138排列与与组合综合的常见问题——暂无2.（2017天津理14）用数字1，2，3，4，5，6，7，8，9组成没有重复数字，且至多有一个数字是偶数的四位数，这样的四位数一共有___________个（用数字作答）.2.解析依题意按分类计数原理操作：(1)当没有一个数字是偶数时，从1，3，5，7，9这五个数字中任取四个数，再进行全排列得无重复数字的四位数有个(或个)；(2)当仅有一个数字是偶数时，先从2，4，6，8中任取一个数，再从1，3，5，7，9中任取三个数，然后再进行全排列得到无重复数字的四位数有.故由分类计数原理得这样的四位数共有个.3.（2017全国2卷理科6）安排3名志愿者完成4项工作，每人至少完成1项，每项工作由1人完成，则不同的安排方式共有（）.A．种 B．种 C．种 D．种3．解析只能是一个人完成2项工作，剩下的2人各完成一项工作．由此把4项工作分成3份再全排得.故选D.第三节二项式定理题型139二项式定理展开式的通项及系数4．（2017浙江13）已知多项式，则___________，________.4.解析，所以，．5.（2107山东理11）已知的展开式中含有项的系数是，则.5. 解析，令，得，解得．6.（2017全国3卷理科4）的展开式中的系数为（）.A．B．C．D．6．解析由二项式定理可得，原式展开中含的项为，则的系数为40，故选C.7.（2017全国1卷理科6）展开式中的系数为（）.A. B. C. D.7.