高中数学-第一章算法初步章末检测-新人教A版必修3.docVIP

【创新设计】2014-2015学年高中数学 第一章算法初步章末检测 新人教A版必修3 一、选择题 1下面对程序框图中的图形符号的说法错误的是(　　) 起、止框是任何流程不可少的表明程序开始和结束 输入、输出可用在算法中任何需要输入、输出的位置 算法中间要处理数据或计算可分别写在不同的注释框内 当算法要求对两个不同的结果进行判断时判断条件要写在判断框内 答案　 解析　算法中间要处理数据或计算可分别写在不同的处理框内． 算法共有三种逻辑结构即顺序结构、条件结构、循环结构下列说法正确的是(　　) 一个算法只能含有一种逻辑结构 一个算法最多可以包含两种逻辑结构 一个算法必须含有上述三种逻辑结构 一个算法可以含有上述三种逻辑结构的任意组合 答案　 解析　任何一种算法都是由上述三种逻辑结构组成的它可以含有三种结构中的一种、两种或三种． (2013·潍坊高一检测阅读下列程序框图： 若输出结果为0则①处的执行框内应填的是(　　) ＝－1 ．＝0 ＝1 ．＝ 答案　 解析　先确定执行框内是给x赋值然后倒着推＝0时－3＝0＝＝时＋1＝＝－1. 如图所示程序框图的输出结果是(　　) 答案　 解析　利用循环结构求解． 当x＝1＝1时满足x≤4则x＝2＝2； 当x＝2＝2时满足x≤4则x＝2×2＝4＝2＋1＝3； 当x＝4＝3时满足x≤4则x＝2×4＝8＝3＋1＝4； 当x＝8＝4时不满足x≤4则输出y＝4. (2013·广州高一检测)用辗转相除法计算56和264的最大公约数时需要做的除法次数是(　　) 答案　 解析　由辗转相除法＝56×4＋40；56＝40×1＋16；40＝16×2＋8；16＝8×2.即得最大公约数为8做了4次除法． 阅读如图所示的程序框图则循(　　) 答案　 解析　∵i＝i＋2当2＋2n≥100时循环结束此时n＝49故选 7．下面程序运行时从键盘输入－3则输出值为(　　) A．－3 ．－1 答案　 解析　由程序知当x0时＝1；否则当x＝0时＝0；当x0时＝－1. ＝ 8．(2013·天津高考)阅读如图所示的程序框图运行相应的程序若输入x的值为1则输出S的值为(　　) 答案　 解析　按照程序框图执行算法写出运行结果．程序框图执行过程如下：x＝1＝0＝1＜50?＝2＝9＜50?＝4＝73＞50跳出循环输出S＝73. (2013·江西高考)阅读如下程序框图如果输出i＝5那么在空白矩形框中应填入的语句为(　　) ＝2*i－2 ．＝2*i－1 ＝2*i ．＝2*i＋4 答案　 解析　当空白矩形框中应填入的语句为S＝2*i时程序在运行过程中各变量的值如下表示： 　　　i　S　　　　 是否继续循环 循1　0 第一圈2　5　是 第二圈3　6　是 第三圈4　9　是 第四圈5　10　否 故输出的i值为5符合题意．故选 10．(2013·张家口高二检测)阅读如图所示的程序框图运行相应的程序当输入x的值为－25时输出x的值为(　　) －1 　　　　． C．3 　　　　． 答案　 解析　当x＝－25时＞1所以x＝－1＝4＞1＝－1＝1＞1不成立所以输出x＝2×1＋1＝3. 二、填空题 阅读如图所示的程序框图运行相应的程序输出的结果s＝________． 答案　9 解析　按算法框n＝3时输出结果． 当n＝1时s＝1＝3；当n＝2时＝1＋3＝4＝5； 当n＝3时＝4＋5＝9＝7所以输出s＝9. (2013·浙江高考)若某程序框图如图所示则该程序运行后输出的值等于________． 答案　 解析　当k＝1时＝1＋＝；当k＝2时＝＋＝； 当k＝3时＝＋＝；当k＝4时＝＋＝； 此时k＝5＞4所以S＝ 13．如下图是求1＋2＋3＋…＋100的值的程序框图则正n＝________． 答案　100解析　因为第一次判断执行后＝1＝2第二次判断执行后＝1＋2＝3而题目要求计算1＋2＋3＋…＋100故n＝100. 执行如图所示的程序框图若输入x＝4则输出y的值为________． 答案　－ 解析　当输入x＝4时 计算y＝－1得y＝1. 不满足|y－x|1.于是得x＝1此时y＝－1＝－ 不满足|y－x|1此时x＝－得y＝－ 这样|y－x|＝|－＋＝ 所以输出的是－. 三、解答题 分别用辗转相除法和更相减损术求282与470的最大公约数． 解　辗转相除法： ＝1×282＋188 282＝1×188＋94 188＝2×94 ∴282与470的最大公94. 更相减损术： 与282分别除以2得235和141. －141＝94－94＝47－47＝47 ∴470与282的最大公约数为＝94. 某公司为激励广大员工的积极性规定：若推销产品价值在10 000元之内的年终提成5；若推销产品价值在元以上(包括10 000元)则年终提成10设计一个求公司员工年终提成f(x)的算法的程序框