《[数学教案]2011届高考数学第二轮知识点复习算法初步_0》由会员分享，可在线阅读，更多相关《[数学教案]2011届高考数学第二轮知识点复习算法初步_0（13页珍藏版）》请在金锄头文库上搜索。
1、12011 届高考数学第二轮知识点复习算法初步本资料为 WORD文档，请点击下载地址下载全文下载地址 来源课件 5 YK J.COM 算法初步【专题测试】一、选择题：1、算法的有穷性是指（ ）A、算法必须包含输出 B、算法中每个步骤都是可执行的C、算法的步骤必须有限 D、以上说法均不对2、在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构（ ）A、顺序结构 B、选择结构和循环结构 C、顺序结构和选择结构 D、没有任何结构3、烧水泡茶需要洗刷茶具(5 min)、刷水壶 (2 min)、烧水(8 min)、2泡茶(2 min)等个步骤、从下列选项中选最好的一种算法 ( )（A
2、）第一步：洗刷茶具；第二步：刷水壶；第三步：烧水；第四步：泡茶（B）第一步：刷水壶；第二步：洗刷茶具；第三步：烧水；第四步：泡茶（C）第一步：烧水；第二步：刷水壶；第三步：洗刷茶具；第四步：泡茶（D）第一步：烧水；第二步：烧水的同时洗刷茶具和刷水壶；第三步：泡茶4、右面的程序框图，如果输入三个实数 a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（ ）A B C D 5、把“五进制”数 转化为“八进制”数为（ ）（A） （B） （C ） （D） 6、计算机执行下面的程序段后，输出的结果是（ ）=8=5= + = - PRINT ， A8，5 B3，13 C
3、13，3 D13，837、按下列程序框图运算：规定：程序运行到“判断结果是否大于 244”为 1次运算，若x=5，则运算进行（ ）次才停止 （A）5 （B）4 （C）3 （D ）18、执行右边的程序框图，若 p0.8 ，则输出的 n（ ）. （A）4 （B）3 （C）2 （D ）19、如图给出的是计算 的值的一个程序框图，其中判断框内应填入的条件是 ( )A.i10 B.i20 D.i0时，该程序的作用是求两个正整数的最大公约数，因为 168与 72的最大公约数是 24，所以输出结果是 2411、C解： 是 和 的最大公约数，也就是 和 的最大公约数12、B 解： ， 2 ， 3 ，2008
4、，网11二、填空题13、将 x2 代入（2）得 y414、12 次解：对于一个 次多项式，利用秦九韶算法计算，只要做 次乘法和 次加法。15、12，3解：要结束程序的运算，就必须通过 整除 的条件运算，而同时 也整除 ，那么 的最小值应为 和 的最小公倍数 12，即此时有 。16、 （） ； （） 解：按照循环的步骤，先写出第 1步，第 2步，第 3步， 。 。 。 ，总结规律即可 三、解答题17、解：第一步：在 上任取一点 ；第二步：求出 关于 轴的对称点 ；第三步：根据 在直线 上知 的坐标适合方程 ，即 ；第四步：化简上面的方程得 18、算法分析：需要一个计数变量和一个累加变量，将累加变
5、量的初始值设为 0，计数变量的值每次加 3，从 1到 100。程序框图如右图所示：19、解：设个人所得税为 y元，则依题意，得：y 12程序如下：PRINT xIFx2000 THENy0ELSEIFx2500 THENy0.05（x2000）ELSEy0.1（x2000）25END IFEND IFPRINTy20、解：（1）变量 y是循环变量，控制着循环的开始和结束（2）流程图的循环体是 与 之间的部分，其功能是判断年份 是否是闰年，并输出结果（3）这个算法的处理功能是判断 2000年-2500 年中，哪些年份是闰年，哪些年份不是闰年，并输出结果 21、解: () ； () k7 ，a=s1/5 ，在计算每位选手的平均分数时，为了避免个别评委所给的极端分数的影响，必须去掉一个最高分和一个最低分后再求平均分。13() , 22、解：（）由流程图可知： 依题意，得（ ） ；（ ）要保证 2008年的利润比 2007年有所增加，当且仅当，即 解之得高 来源课件 5 YK J.COM
