《高中数学第一章算法初步本章优化综合检测苏教版必修3》由会员分享，可在线阅读，更多相关《高中数学第一章算法初步本章优化综合检测苏教版必修3（8页珍藏版）》请在金锄头文库上搜索。
1、高中数学第一章 算法初步本章优化综合检测 苏教版必修3(时间：120分钟；满分：160分)一、填空题(本大题共14小题，每小题5分，共70分，把答案填在题中横线上)1下列关于算法的说法，正确的命题序号是_求解某一类问题的算法是唯一的；算法必须在有限步操作之后停止；算法的每一步操作必须是明确的，不能有歧义或模糊；算法执行后一定产生确定的结果解析：解决某一类问题的算法并不惟一不正确，都是算法应该具备的答案：2下列各进制数中，最小的是_85(9)210(6)1000(4)111111(2)解析：化为同一形式再去比较85(9)77，210(6)78，1000(4)64，111111(2)63.答案：3
2、图中所示的是一个算法的流程图，已知a13，输出的结果为7，则a2的值是_解析：令a2x，结合流程图：b3x；b，从而得7x11.答案：114已知流程图运行后输出的b值是_解析：第一次循环b2，第二次循环b4，第三次循环b8，此时a43，输出b值8.答案：85(2010年高考辽宁卷改编)如果执行右面的程序框图(即流程图)，输入n6，m4，那么输出的p等于_解析：由框图可知：当n6，m4时，第一次循环：p(641)13，k2.第二次循环：p(642)312，k3.第三次循环：p(643)1260，k4.第四次循环：p(644)60360，此时km，终止循环输出p360.答案：3606如图所示的流程
3、图输出的结果是_解析：第一次循环，s8；第二次循环，s8972；第三次循环，s7210720，i的数值经过循环后变为11，故输出的s720.答案：7207(2010年高考上海卷)2010年上海世博会园区每天9：00开园，20：00停止入园，在右边的框图中，S表示上海世博会官方网站在每个整点报道的入园总人数，a表示整点报道前1个小时内入园人数，则空白的执行框内应填入_解析：每个整点入园总人数S等于前一个整点报道的入园总人数加报道前1个小时内入园人数，即应填SSa.答案：SSa8下面是一个算法的伪代码：若使输出的y值为3，则输入的x值应为_解析：此算法的功能是求函数y的函数值，若x5，x213，x
4、24，x2；若x5，2x93，2x12，x6.x2或x6.答案：2或69(2011年宿迁高一检测)930与868的最大公约数是_解析：930868162,86862140，930与868的最大公约数是62.答案：6210阅读如图所示的流程图，其输出的结果是_解析：累加变量s随计数变量a的改变而改变，计数变量从1增加到4离开循环，同时累加变量s从8增加到11.答案：1111(2011年徐州高一月考)如图，若流程图运行的结果为S90，那么判断框中应填入的关于k的判断条件是_解析：因为输出结果是90，所以k8或k9.答案：k8或k9上述算法的输出结果为_解析：本题的算法为用辗转相除法求596与372
5、的最大公约数答案：413如图所示的流程图的功能是计算表达式的值，则在、两处应填入_解析：输出的S，逆推易知处应填n0，处应填n10.答案：n0n1014如图是把二进制数11111(2)化为十进制数的一个流程图，则判断框内应填入的条件是_解析：11111(2)12222324(*)，在流程图中，当i1时，S12112，当i2时，S12(12)1222，由(*)式知i4时已完成计算所以应填入条件i4.答案：i4二、解答题(本大题共6小题，共90分，解答时应写出必要的文字说明、证明过程或演算步骤)15(本小题满分14分)写出一个求解任意二次函数yax2bxc(a0)的最值的算法解：算法步骤用自然语言
6、叙述如下：计算m；若a0，则函数最小值是m；否则函数最大值是m.16(本小题满分14分)编写一个伪代码判定给定角(0180)是锐角、直角还是钝角解：伪代码如下：17(本小题满分14分)在国家法定工作日内，每周满工作量的时间为40小时，若每周工作时间不超过40小时，则每小时工资8元，如因需要加班，超过40小时的每小时工资为10元，某公务员在一周内工作时间为x小时，但他需交纳个人住房公积金和失业保险(这两项费用为每周总收入的10%)试分析算法步骤并画出其净得工资y元的算法的流程图解：算法如下：S1输入工作时间x小时；S2若x40，则y8x(110%)，否则y408(x40)10(110%)；S3输
7、出y值流程图如下：18(本小题满分16分)写出求函数f(x)的函数值的伪代码并画出相应的流程图解：伪代码如下：流程图如图所示19(本小题满分16分)下列语句是求S23499的一个伪代码，请回答问题：i1S0DoSiSii1Until i99EndDoPrint S(1)语句中是否有错误？请加以改正；(2)把伪代码改成另一种类型的循环语句20(本小题满分16分)在商场中，每张唱片零售价20元，顾客如果购买5张以上(含5张)且10张以下(不含10张)唱片，则按照九折收费；如果购买10张以上(含10张)唱片，则按照八折收费编写伪代码，输入顾客购买的唱片数，输出顾客要缴纳的金额解：算法分析：S1输入a；S2对a进行判断；若a5，则c20a；若5a10，则c18a；若a10，则c16a.S3输出c.流程图如图：把流程图中的内容转化为相应伪代码语句，得到伪代码如下：7
