2009年高考数学热点专题测试：算法初步(含详解).docxVIP

测验、考试成绩录入（登分）的不可少工具 ......Excel登分王（免费） 2009 年高考数学热点专题测试：算法初步（含详解） 一、选择题： 1、算法的有穷性是指（ ） A、算法必须包含输出 B、算法中每个步骤都是可执行的 C、算法的步骤必须有限 D、以上说法均不对 2、在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构（ ） A、顺序结构 B、选择结构和循环结构 C、顺序结构和选择结构 D、没有任何结构 3、烧水泡茶需要洗刷茶具 (5 min)、刷水壶 (2 min)、烧水 (8 min) 、泡茶 (2 min)等个步骤、从下列选项中选最好的 一种算法 ( ) （A）第一步：洗刷茶具；第二步：刷水壶；第三步：烧水；第四步：泡茶 （B）第一步：刷水壶；第二步：洗刷茶具；第三步：烧水；第四步：泡茶 （C）第一步：烧水；第二步：刷水壶；第三步：洗刷茶具；第四步：泡茶 （D）第一步：烧水；第二步：烧水的同时洗刷茶具和刷水壶；第三步：泡茶 4、右面的程序框图，如果输入三个实数 a，b，c，要求输出这三 开始 个数中最大的数，那么在空白的判断框中，应该填入下面四个选 输入 a，b，c 项中的（ ） A． c x B． x c C． c b D．b c x a 5、把“五进制”数 1234(5) 转化为“八进制”数为（ ） b x 是 （A）1234 （8） （B）156（8） （C）203（8） （D）302（8） 否 x b 6、计算机执行下面的程序段后，输出的结果是（ ） a=8 是 b =5 a= a+b 否 x c b = a- b PRINT a ， b 输出 x A．8，5 B．3，13 C．13，3 D．13，8 7、按下列程序框图运算： 结束 输入 x 乘以 3 减去 2 大于 244 停止 是 否 规定 ：程 序运行到“判断结果是否大于 244”为 1 次运算，若 x=5，则运算进行（ ）次才停止。 （A）5 （B）4 （C）3 （D）1 8、执行右边的程序框图，若 p＝0.8 ，则输出的 n＝（ ）. （A）4 （B）3 （C）2 （D）1 下载地址 /soft/25875.html 测验、考试成绩录入（登分）的不可少工具 ......Excel登分王（免费） 9 、 如图 给 出 的是 计 算 ( ) 1 2 1 4 1 6 1 20 的 值 的一 个 程 序框 图 ，其 中 判断 框 内 应填 入 的 条 件 是 A.i10 B.i10 C.i20 D.i20 10、运行如下图程序： 当输入 168，72 时，输出的结果是 ( ) Ａ．168 Ｂ． 72 Ｃ． 36 Ｄ． 24 INPUT m , n DO r=m MOD n m=n n=r LOOP UNTIL r=0 PRINT m END （第 10 题） 第 9 题 第 8 题 11、用“辗转相除法”求得 459 和357 的最大公约数是（ ） A． 3 B．17 C．51 D．103 12、在如下程序框图中，已知： x f (x) xe 0 ，则输出的是（ ） 开始 输入f0 (x) i : 0 i : i 1 f (x) : f (x) 结束 i i 1 否 是 i =2008 输出f i (x) （A） x xe x 2009e （B） x xex 2008 e （C） x xe x x 2007 e （D）2008 e x 二、填空题 13、写出解二元一次方程组 3x x 2 y y 14 1 　　　（ ） 的一个算法：第一步： （2）× 2＋（ 1）得： x＝2；第二 2 2 　　　（ ） 步：＿＿＿＿＿＿＿＿＿；第三步：输出 x，y 的值。 6 x5 x4 x3 x2 x 14、用秦九韶算法计算多项式 f (x) 3x 4 5 6 7 8 1当 x 0.4时的值时 , 需要做乘法和 加法的次数共 次. 15、阅读图中的程序框图，若输入 m 4 ，n 6 ，则输出 a ，i （注：框图中的赋值符号“ ” 也可以写成“ ”或“ : ”） 下载地址 /soft/25875.html 测验、考试成绩录入（登分）的不可少工具 ......Excel登分王（免费） 16、 已知某算法的流程图如图所示，若将输出 的 (x , y) 值依次记为 ( x , y ) 、 ( x2 , y2 ) 、, 、 1 1 开始 开始 (x , y ) 、, ． n n 输入 m，n x 1, y 0 , n 1 （1）若程序运行中输出的一个数组是 (t , 8) ， 则 t ； i 1 输出 ( x, y) （ 2 ） 程 序 结 束 时 ， 共 输 出 (x , y) 的 组 数 a m i n n 2 为 ． i i 1 三、解答题 中