高二数学 寒假作业（4）算法综合 文 新人教A版-新人教A版高二全册数学试题VIP免费

（4）算法综合1、下面对算法描述正确的一项是()A.算法只能用自然语言来描述B.算法只能用图形方式来表示C.同一问题可以有不同的算法D.同一问题的算法不同,结果必然不同2、根据下面的算法,可知输出的结果S为()第一步,1i;第二步,判断10i是否成立,若成立,则2,23iiSi,重复第二步,否则执行下一步;第三步,输出S.A.19B.21C.25D.273、如图是为了求出满足321000nn的最小偶数n,那么在和两个空白框中,可以分别填入()A.1000A和1nnB.1000A和2nnC.1000A和1nnD.1000A和2nn4、在设计求函数2,21,2266,2xxfxxxxx的值的程序中不可能用到的算法语句为()A.输入语句B.条件语句C.输出语句D.循环语句15、在k进制中,十进制数103记为87,则k等于()A.6B.12C.14D.166、秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例,若输入,nx的值分别为3,2,则输出v的值为()A.9B.18C.20D.357、执行两次下图所示的程序框图,若第一次输入的x值为7,第二次输入的x值为9,则第一次,第二次输出的a的值分别为()2A.0,0B.1,1C.0,1D.1,08、下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”,执行该程序框图,若输入的a,b分别为14,18,则输出的a()A.0B.23C.4D.149、如果执行下边的程序框图,输入正整数2NN和实数12,,,Naaa,输出,AB,则()A.AB为12,,,Naaa的和B.2AB为12,,,Naaa的算术平均数4C.A和B分别是12,,,Naaa中最大的数和最小的数D.A和B分别是12,,,Naaa中最小的数和最大的数10、我国古代名著《庄子·天下篇》中有一句名言“一尺之棰,日取其半,万世不竭”,其意思为:一尺的木棍,每天截取一半,永远都截不完,现将该木棍依此规律截取,如图所示的程序框图的功能就是计算截取7天后所剩木棍的长度(单位:尺),则①②③处可分别填入的是()A.①7?i,②1ssi,③1iiB.①128?i,②1ssi,③2iiC.①7?i,②12ssi,③1iiD.①128?i,②12ssi,③2ii11、下列关于算法的说法,正确的是__________.①求解某一类问题的算法是唯一的;②算法必须在有限步操作之后停止;③算法的每一步操作必须是明确的,不能有歧义或模糊;④算法执行后一定产生确定的结果.12、一个算法如下:第一步,s取值0,i取值1.第二步,若i不大于12,则执行下一步;否则执行第六步.第三步,计算si并用结果代替s.5第四步,用2i的值代替i.第五步,转去执行第二步.第六步,输出s.则运行以上步骤输出的结果为__________.13、如图所示的流程图,输出的结果是__________.14下面的程序框图能判断任意输人的整数是奇数还是偶数.其中判断框内的条件是.答案以及解析1答案及解析：6答案：C解析：算法的特点:有穷性,确定性,顺序性与正确性,不唯一性,普遍性;算法可以用自然语言、图形语言,程序语言来表示,故A、B不对;同一问题可以用不同的算法来描述,但结果一定相同,故D不对.C对.故应选C.2答案及解析：答案：C解析：该算法的运行过程是:1,i110i成立,123,i2339,S310i成立,325,i25313,S510i成立,527,i27317,S710i成立,729,i29321,S910i成立,9211,i7211325,S1110i不成立,输出25.S3答案及解析：答案：D解析：由题意,因为321000nn,且框图中在“否”时输出,是判定框内不能输入1000A,故填1000A,又要求n为偶数且初始值为0,所以矩形框内填2nn,故选D.4答案及解析：答案：D解析：对于分段函数的算法,输入语句和输出语句都是需要的,条件语句也是需要的,只有循环语句不可能用到,故选D.5答案及解析：答案：B解析：由k进制中基数为k,得870103kk,即8k=96,k=12.故选B.6答案及解析：答案：B解析：程序运作如下3n,21xv,201224iv,104219iv,0092018iv,10i,结束循环,输出18v,故选B.7答案及解析：答案：D8解析：第一次7x,227,3b,237,1a;...