第11章 算法初步 变式题答案.docVIP

第十一章 算法初步 【例11.1变式1】 解析 解法一：将程序框图所执行的程序分步进行计算，如表11-7所示 表11-7 步骤 n S 第1次 1 3 否 第2次 2 7 否 第3次 3 15 否 第4次 4 31 否 第5次 5 63 是 根据表的模拟分析，程序输出S的值是63. 解法二：，又因为所以， . 评注：假设本题改为问输出n的值是多少，则答案为5. 【例11.1变式2】 分析 这里也是数列求和的程序框图，只是要根据输出的结果填写判断框.此类题主要考查循环体的执行条件. 解析 解法一：将程序框图所执行的程序分步进行计算，如表11-8所示 表11-8 步骤 条件 第1次 是 2 第2次 是 3 第3次 是 4 第4次 是 5 第5次 是 6 第6次 是 7 第7次 否 输出 根据以上模拟分析，判断框应填入的条件是，故选B. 解法二：，所以根据流程图模拟分析，填入选择框的条件是，故选B. 评注 解答本类问题先从宏观上理清框图是解决什么具体问题，比如求怎样结构的数列的和等，然后按步骤执行其流行的要求. 【例11.2变式1】 解析 依题意，①处应填写；②处应填写. 【例11.2变式2】 解析 将程序框图所执行的程序分步进行计算，如表11-9所示 表11-9 步骤 x y 第1次 10 4 6 否 第2次 4 1 3 否 第3次 1 否 第4次 是 根据以上模拟分析，输出y的值为. 评注 若将选择框中的条件改为，本题又如何解决？ 本题等价于已知数列，其首项，当且时，有，求最大正整数n,使得，并求出的值. 当且时，设，使得，即，又，所以，故数列是以12为首项，为公比的等比数列，即；当n=1时，恰好也满足上述通项，综上，则得，即最小正整数n为15，且此时. 【例11.3变式1】 解析 本题是几何概型和算法的综合，如图11-34所示可行域的面积为4，即，圆的面积为，故能输出数对（x,y）的概率,故选C. 【例11.3变式2】 解析 本题程序框图与统计的综合，根据框图可知输出的，S表示的样本的数字特征是平均值（或数学期望）. 【例11.3变式3】 解析 将程序框图所执行的程序分步进行计算，如表11-10所示 表11-10 步骤 k p 第1次 1 n-m+1 是 第2次 2 (n-m+1)(n-m+2) 是 … … … ... 第m次 m (n-m+1)(n-m+2) …n= 否 根据表的模拟分析，程序输出p=(n-m+1)(n-m+2)…n=，故选D. 【例11.4变式1】 解析 输入，由于p=8.5, ,根据程序框图可知，最终得分是取与较接近的数或与的平均值，故执行=，所以，解得=8. 故选C.； 【例11.5变式1】 解析 （1）产生“n=2”的条件为“”； 产生“n=3”的条件为“”； 产生“n=4”的条件为“”； 产生“n=5”的条件为“”； 输出“n=4”的条件为产生“n=4”的条件，而不产生“n=5”，即且. 故输入P的取值范围为（0.75,0.875】，故选B. （2）由①得若输出n=4，则P的取值范围为（0.75,0.875】，故选C. （3）依题意P=0.8，模拟分析如表11-11所示. 表11-11 步骤 P S(S=0) n(n=1) 第1次 0.8 是 2 第2次 0.8 是 3 第3次 0.8 是 4 第4次 0.8 否 所以输出n=4. 【例11.5变式2】 解析 (1) ,当且时，有，所以，显然当n=1时，也满足通项.综上，数列的通项公式为. （2）如表11-12所示 表11-12所示 步骤 x y n 第1次 1 2 1 是 第2次 3 8 2 是 第3次 5 26 3 是 第4次 7 80 4 是 根据模拟分析，得，猜想. 证明：当K=1时，，显然满足通项公式；当n=k(k≥2)时，假设恒成立，当n=k+1时，，所以n=k+1时，命题也成立. 综上时. （3），因为,所以. 设 ① ②，由①- ②得： 得，所以. 评注 第（2）问中，数列的通项公式先猜想，再通过数学归纳法证明得出的.另外也可以由，则数列是一个以3为首项，3位公比的等比数列，从而得出的通项公式. 【例11.6变式1】 解析 ，故第二步的运算结果为87. 【例11.6变式2】 解析 （1）除2取余法.如图11-35所示，所以25=10101（2） （2）31072（2）=3x84+=3x84+1x83+0x82+7x81+2x80=1