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

精品文档2016全新精品资料全新公文范文全程指导写作独家原创1/112011届高考数学第二轮知识点复习算法初步算法初步【专题测试】一、选择题1、算法的有穷性是指（）A、算法必须包含输出B、算法中每个步骤都是可执行的C、算法的步骤必须有限D、以上说法均不对2、在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构（）A、顺序结构B、选择结构和循环结构C、顺序结构和选择结构D、没有任何结构3、烧水泡茶需要洗刷茶具5MIN、刷水壶2MIN、烧水8MIN、泡茶2MIN等个步骤、从下列选项中选最好的一种算法（A）第一步洗刷茶具；第二步刷水壶；第三步烧水；第四步泡茶（B）第一步刷水壶；第二步洗刷茶具；第三步烧水；第四步泡茶（C）第一步烧水；第二步刷水壶；第三步洗刷茶具；第四步泡茶（D）第一步烧水；第二步烧水的同时洗刷茶具和刷水壶；第三步泡茶精品文档2016全新精品资料全新公文范文全程指导写作独家原创2/114、右面的程序框图，如果输入三个实数A，B，C，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（）ABCD5、把“五进制”数转化为“八进制”数为（）（A）（B）（C）（D）6、计算机执行下面的程序段后，输出的结果是（）85PRINT，A8，5B3，13C13，3D13，87、按下列程序框图运算规定程序运行到“判断结果是否大于244”为1次运算，若X5，则运算进行（）次才停止（A）5（B）4（C）3（D）18、执行右边的程序框图，若P08，则输出的N（）（A）4（B）3（C）2（D）1精品文档2016全新精品资料全新公文范文全程指导写作独家原创3/119、如图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是AI10BI10CI20DI2010、运行如下图程序当输入168，72时，输出的结果是高考资源网11、用“辗转相除法”求得和的最大公约数是（）AB17C51D10312、在如下程序框图中，已知，则输出的是（）（A）（B）（C）（D）二、填空题13、写出解二元一次方程组的一个算法第一步（2）2（1）得X2；第二步；第精品文档2016全新精品资料全新公文范文全程指导写作独家原创4/11三步输出X，Y的值。14、用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数共次15、阅读图中的程序框图，若输入，则输出，（注框图中的赋值符号“”也可以写成“”或“”）16、已知某算法的流程图如图所示，若将输出的值依次记为、（1）若程序运行中输出的一个数组是，则；（2）程序结束时，共输出的组数为三、解答题17、如果直线L与直线关于Y轴对称，那么直线L的方程是什么，设计解决该问题的一个算法高18、设计一个算法，计算1242721002的值，并画出程序框图19、2008年3月1日开始实施的个人所得税法规定精品文档2016全新精品资料全新公文范文全程指导写作独家原创5/11全月总收入不超过元的免征个人工资、薪金所得税，超过元部分需征税设全月总收入金额为元，前三级税率如右表所示当工资薪金所得不超过元，写出计算个人所得税的一个算法程序20、阅读流程图，解答下列问题（1）变量Y在这个算法中的作用是什么（2）这个算法的循环体是哪一部分功能是什么（3）这个算法的处理功能是什么精品文档2016全新精品资料全新公文范文全程指导写作独家原创6/1121、青年歌手电视大赛共有10名选手参加，并请了7名评委。下面的茎叶图是7名评委给参加最后决赛的两位选手甲、乙评定的成绩，程序框图用来编写程序统计每位选手的成绩（各评委所给有效分数的平均值），试根据下面所给条件回答下列问题（）根据茎叶图，选手乙的成绩中，众数出现的概率是多少（）在程序框图中，用K表示评委人数，用A表示选手的成绩（各评委所给有效分数的平均值）。横线处应填什么“S1SMAXMIN”的含义是什么（）根据程序框图,甲、乙的成绩分别是多少22、某旅游商品生产企业，2007年某商品生产的投入成本为1元/件，出厂价为流程图的输出结果元/件，年销售量为10000件，因2008年国家长假的调整，此企业为适应市场需求，计划提高产品档次，适度增加投入成本若每件投入成本增加的比例为（），则出厂价相应提高的比例为，同时预计销售量增加的比例精品文档2016全新精品资料全新公文范文全程指导写作独家原创7/11为已知得利润（出厂价投入成本）年销售量（）写出2008年预计的年利润与投入成本增加的比例的关系式；（）为使2008年的年利润比2007年有所增加，问投入成本增加的比例应在什么范围内参考答案一、选择题123456789101112CBDADDBAADCB1、C2、B解在选择结构和循环结构中都要进行逻辑判断。3、（D）解烧水要8分钟，这时刚好刷茶具和水壶，可节省时间。4、A解有流程图可知第一个选择框作用是比较X与B的大小，精品文档2016全新精品资料全新公文范文全程指导写作独家原创8/11故第二个选择框的作用应该是比较X与C的大小，故应选；5、D解6、D解把8赋给变量，把5赋给变量，把5813赋给变量，把1358赋给变量，输出7、B解第一次运算得13，第二次运算得37，第三次运算得109，第四次运算得3258、A解，因此输出9、A解当N22时，要退出循环，此时I1110、D解当MN0时，该程序的作用是求两个正整数的最大公约数，因为168与72的最大公约数是24，所以输出结果是2411、C解是和的最大公约数，也就是和的最大公约数精品文档2016全新精品资料全新公文范文全程指导写作独家原创9/1112、B解，2，3，2008，网二、填空题13、将X2代入（2）得Y414、12次解对于一个次多项式，利用秦九韶算法计算，只要做次乘法和次加法。15、12，3解要结束程序的运算，就必须通过整除的条件运算，而同时也整除，那么的最小值应为和的最小公倍数12，即此时有。16、（）；（）解按照循环的步骤，先写出第1步，第2步，第3步，。，总结规律即可三、解答题17、解第一步在上任取一点；第二步求出关于轴的对称点；第三步根据在直线上知的坐标适合方程，即；第四步化简上面的方程得18、算法分析需要一个计数变量和一个累加变量，将累加变量的初始值设为0，计数变量的值每次加3，从1到精品文档2016全新精品资料全新公文范文全程指导写作独家原创10/11100。程序框图如右图所示19、解设个人所得税为Y元，则依题意，得Y程序如下PRINTXIFX2000THENY0ELSEIFX2500THENY005（X2000）ELSEY01（X2000）25ENDIFENDIFPRINTY20、解（1）变量Y是循环变量，控制着循环的开始和结束（2）流程图的循环体是与之间的部分，其功能是判断年份是否是闰年，并输出结果（3）这个算法的处理功能是判断2000年2500年中，哪些年份是闰年，哪些年份不是闰年，并输出结果21、解；精品文档