2018_2019学年高二数学寒假作业（4）算法综合文新人教A版.doc

1、1（4）算法综合1、下面对算法描述正确的一项是( )A.算法只能用自然语言来描述B.算法只能用图形方式来表示C.同一问题可以有不同的算法D.同一问题的算法不同,结果必然不同2、根据下面的算法,可知输出的结果 S 为( ) 第一步, 1i; 第二步,判断 0是否成立,若成立,则 2,3ii,重复第二步,否则执行下一步; 第三步,输出 S.A.19 B.21 C.25 D.273、如图是为了求出满足 3210n的最小偶数 n,那么在 和 两个空白框中,可以分别填入( )A. 10A和 1nB. 和 2C. 和D. 10和 n4、在设计求函数 2,16,xf的值的程序中不可能用到的算法语句为( )A

2、.输入语句 B.条件语句 C.输出语句 D.循环语句25、在 k 进制中,十进制数 103 记为 87,则 k 等于( )A.6 B.12 C.14 D.166、秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的数书九章中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例,若输入 ,nx的值分别为 3,2,则输出 v的值为( )A. 9B. 18C. 20D. 357、执行两次下图所示的程序框图,若第一次输入的 x值为 7,第二次输入的 x值为 9,则第一次,第二次输出的 a的值分别为( )3A.0,0 B.1,1

3、 C.0,1 D.1,08、下边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”,执行该程序框图,若输入的 a,b分别为 14, 8,则输出的 a ( )A. 0B. 2C. 4D. 149、 如果执行下边的程序框图,输入正整数 2N和实数 12,Na ,输出 ,AB,则( )A. AB为 12,Na 的和B. 为 , 的算术平均数C. 和 分别是 12Na 中最大的数和最小的数D. A和 B分别是 , 中最小的数和最大的数10、我国古代名著庄子天下篇中有一句名言“一尺之棰,日取其半,万世不竭”,其意思为:一尺的木棍,每天截取一半,永远都截不完,现将该木棍依此规律截取,如图所示

4、的程序框图的功能就是计算截取 7 天后所剩木棍的长度(单位:尺),则处可分别填入的是( )5A. 7? i, 1si, iB. 128, , 2 C. ? i, si, 1iD. , 2, 11、下列关于算法的说法,正确的是_.求解某一类问题的算法是唯一的;算法必须在有限步操作之后停止;算法的每一步操作必须是明确的,不能有歧义或模糊;算法执行后一定产生确定的结果.12、一个算法如下:第一步, s取值 0,i取值 1.第二步,若 i不大于 12,则执行下一步;否则执行第六步.第三步,计算 s并用结果代替 s.第四步,用 2i的值代替 i.第五步,转去执行第二步.第六步,输出 s.则运行以上步骤输

5、出的结果为_.13、如图所示的流程图,输出的结果是_.614 下面的程序框图能判断任意输人的整数 是奇数还是偶数.其中判断框内的条件是 .答案以及解析1 答案及解析：答案：C解析：算法的特点:有穷性,确定性,顺序性与正确性,不唯一性,普遍性;算法可以用自然语言、图形语言,程序语言来表示,故 A、B 不对;同一问题可以用不同的算法来描述,但结果一定相同,故 D 不对.C 对.故应选 C.72 答案及解析：答案：C解析：该算法的运行过程是: 1,i0成立 ,23i9,S10i成立,325,S10i成立,5273,S10i成立,7293,S10i成立,9235,S10i不成立,输出 2.3 答案及解

6、析：答案：D8解析：由题意,因为 3210n,且框图中在“否”时输出,是判定框内不能输入10A,故填 ,又要求 为偶数且初始值为 0,所以矩形框内填 2n,故选D.4 答案及解析：答案：D解析：对于分段函数的算法,输入语句和输出语句都是需要的,条件语句也是需要的,只有循环语句不可能用到,故选 D.5 答案及解析：答案：B解析：由 k 进制中基数为 k,得 87013k,即 8k=96,k=12.故选 B.6 答案及解析：答案：B解析：程序运作如下 3n, 21xv, 20124iv,10419iv, 098i , 0i,结束循环,输出8,故选 B.7 答案及解析：答案：D解析：第一次 7x,

7、2, 3b, 27, 1a;第二次 9x, 2, 3b, 29,0a,选 D.8 答案及解析：答案：B9解析：由于 14a， 8b,且 ab不成立,所以 4b,此时 ab成立,故 10a;由于 0,所以 6;由于 6成立 ,所以 2,此时 4,由于 2不成立,所以 2.满足 ,故输出a的值为 2.考点:1. 更相减损术;2.程序框图.9 答案及解析：答案：C解析：结合题中程序框图,当 xA时, x,可知 A应为 1a, 2, N中最大的数;当xB时, x,可知 B应为 1a, 2, N中最小的数.10 答案及解析：答案：B解析：由题意, 7天后所剩木棍的长度为 112482S ,将选项 A,B,C,D 中的条件代人程序框图可知 B 正确.11 答案及解析：答案：解析：算法不唯一,知识有的较简单.12 答案及解析：答案：36解析：用程序框图表示出算法条件和循环条件,弄清每一次变量数值的变化以及程序结束运算是 s的值.13 答案及解析：答案：24解析：1014 答案及解析：答案： 解析： 根据条件结构中“是”“否”输出的结论填空即可.