xx届高考数学第二轮知识点复习 算法初步

1 / 11 XX 届高考数学第二轮知识点复习 算法初步 本资料为 WoRD 文档，请点击下载地址下载全文下载地址 算法初步 【专题测试】 一、选择题： 1、算法的有穷性是指（） A、算法必须包含输出 B、算法中每个步骤都是可执行的 c、算法的步骤必须有限 D、以上说法均不对 2、在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构（） A、顺序结构 B、选择结构和循环结构 c、顺序结构和选择结构 D、没有任何结构 3、烧水泡茶需要洗刷茶具 (5min)、刷水壶 (2min)、烧水(8min)、 泡茶 (2min)等个步骤、从下列选项中选最好的一种算法 () （ A）第一步：洗刷茶具；第二步：刷水壶；第三步：烧水；第四步：泡茶 （ B）第一步：刷水壶；第二步：洗刷茶具；第三步：烧水；第四步：泡茶 （ c）第一步：烧水；第二步：刷水壶；第三步：洗刷茶具；2 / 11 第四步：泡茶 （ D）第一步：烧水；第二步：烧水的同时洗刷茶具和刷水壶；第三步：泡茶 4、右面的程序框图，如果输入三个实数 a， b， c，要求输出这三 个数中最大的数，那么在空白的判断框中，应该填入下面四个选 项中的（） A B c D 5、把 “ 五 进制 ” 数转化为 “ 八进制 ” 数为（） （ A）（ B）（ c）（ D） 6、计算机执行下面的程序段后，输出的结果是（） =8 =5 =+ =- PRINT， A 8， 5B 3， 13c 13， 3D 13， 8 7、按下列程序框图运算： 规定：程序运行到 “ 判断结果是否大于 244” 为 1 次运算，若 x=5，则运算进行（）次才停止 （ A） 5（ B） 4（ c） 3（ D） 1 3 / 11 8、执行右边的程序框图，若 p，则输出的 n（） . （ A） 4（ B） 3（ c） 2（ D） 1 9、如图给出的是计算的值的一个程序框图，其中判断 框内应填入的条件是 () 0 时，该程序的作用是求两个正整数的最大公约数 ， 因为 168与 72 的最大公约数是 24，所以输出结果是 24 11、 c 解： 是和的最大公约数，也就是和的最大公约数 12、 B 解：， 2， 3， 9 / 11 XX，网 二、填空题 13、将 x 2 代入（ 2）得 y 4 14、 12次 解：对于一个次多项式，利用秦九韶算法计算，只要做次乘法和次加法。 15、 12， 3 解：要结束程序的运算，就必须通过整除的条件运算，而同时也整除，那么的最小值应为和的最小公倍数 12，即此时有。 16、（ ）；（ ） 解：按照循环的步骤，先写出第 1 步，第 2 步， 第 3 步，。，总结规律即可 三、解答题 17、解：第一步：在上任取一点； 第二步：求出关于轴的对称点； 第三步：根据在直线上知的坐标适合方程，即； 第四步：化简上面的方程得 18、算法分析：需要一个计数变量和一个累加变量，将累加变量的初始值设为 0，计数变量的值每次加 3，从 1 到 100。程序框图如右图所示： 19、解：设个人所得税为 y 元，则依题意，得： y 10 / 11 程序如下： PRINTx IF x2000 THEN y 0 ELSE IF x2500THEN y（ x 2000） ELSE y（ x 2000） 25 ENDIF ENDIF PRINT y 20、解：（ 1）变量 y 是循环变量，控制着循环的开始和结束 （ 2）流程图的循环体是与之间的部分，其功能是判断年份是否是闰年，并输出结果 （ 3）这个算法的处理功能是判断 2000 年 -2500 年中，哪些年份是闰年，哪些年份不是闰年，并输出结果 21、解 :() ； ()k7 ， a=s1/5 ， 在计算每位选手的平均分数时，为了避免个别评委所给的极端分数的影响，必须去掉一个最高分和一 个