高考数学第二轮热点题测试：算法初步(含详解).docVIP

 PAGE \* MERGEFORMAT 8 2009年高考数学第二轮执点专题测试：算法初步（含详解） 一、选择题： 1、算法的有穷性是指（ ）w.w.w.k.s.5.u.c.o.m 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． D． 5、把“五进制”数转化为“八进制”数为（ ） （A） （B） （C） （D） 6、计算机执行下面的程序段后，输出的结果是（ ） =8 =5 =+ =- PRINT ， A．8，5 B．3，13 C．13，3 D．13，8 7、按下列程序框图运算： x D 输入 乘以3 D 减去2 D 大于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 9、如图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是 ( ) A.i10 B.i10 C.i20 D.i20 10、运行如下图程序： 当输入168，72时，输出的结果是( ) Ａ．　　　　 Ｂ．　 Ｃ．　　 Ｄ． 第8题 第9题 INPUT m , n DO r=m MOD n m=n n=r LOOP UNTIL r=0 PRINT m END （第10题） 11、用“辗转相除法”求得和的最大公约数是（ ） A． B．17 C．51 D．103 12、在如下程序框图中，已知：，则输出的是（ ） 否 是 开始 输入f 0 (x ) 结束 =2008 输出 f i (x) （A） （B） （C） （D） 二、填空题 13、写出解二元一次方程组的一个算法：第一步：（2）×2＋（1）得：x＝2；第二步：＿＿＿＿＿＿＿＿＿；第三步：输出x，y的值。 N Y 开始 输出 结束 16题 14、用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数共 次. 开始 n整除a? 是 输入 结束 输出 15题 否 15、阅读图中的程序框图，若输入，，则输出 ， （注：框图中的赋值符号“”也可以写成“”或“”） 16、已知某算法的流程图如图所示，若将输出的值依次记为、、…、、…． （1）若程序运行中输出的一个数组是，则　　　　　； （2）程序结束时，共输出的组数为　　　　　． 三、解答题  HYPERLINK  中国数学教育网 中 国 数 学 教 育 网 欢 迎 您！ 17、如果直线l与直线关于y轴对称，那么直线l的方程是什么，设计解决该问题的一个算法。 18、设计一个算法，计算12＋42＋72＋…＋1002的值，并画出程序框图。 19、2008年3月1日开始实施的《个人所得税法》规定：全月总收入不超过元的免征个人工资、薪金所得税，超过元部分需征税．设全月总收入金额为元，前三级税率如右表所示：当工资薪金所得不超过元，写出计算个人所得税的一个算法程序。 20、阅读流程图，解答下列问题： （1）变量y在这个算法中的作用是什么？ （2）这个算法的循环体是哪一部分？功能是什么？ （3）这个算法的处理功能是什么？ max=x 结束