吉林省吉大附中2014届高考数学一轮复习 算法初步与框图单元精品训练.doc

《吉林省吉大附中2014届高考数学一轮复习 算法初步与框图单元精品训练.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、吉林大学附中2014届高考数学一轮复习单元精品训练：算法初步与框图本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟．第Ⅰ卷(选择题　共60分)一、选择题(本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的)1．下图是计算函数y＝的值的程序框图，在①、②、③处应分别填入的是()A．y＝ln(－x)，y＝0，y＝2xB．y＝ln(－x)，y＝2x，y＝0C．y＝0，y＝2x，y＝ln(－x)D．y＝0，y＝ln(－x)，y＝

2、2x【答案】B2．在下面程序框图中，当时，函数表示函数的导函数.若输入函数，则输出的函数可化为()9A．B．C．D．【答案】D3．用秦九韶算法计算多项式在时的值时,的值为()A．－845B．220C．－57D．34【答案】C4．下面为一个求20个数的平均数的程序,在横线上应填充的语句为()A．i>20B．i<20C．i>=20D．i<=20【答案】A5．执行如图所示的程序框图，如果输入的N是6，那么输出的p是()A．120B．720C．1440D．5040【答案】B6．下列程序执行后输出的结果是(

3、)9A．–1B．0C．1D．2【答案】B7．下面的程序框图（如图所示）能判断任意输入的数的奇偶性：其中判断框内的条件是()A．B．C．D．【答案】D8．用秦九韶算法求多项式f（x）=12+35x－8x2+79x3+6x4+5x5+3x6在x=－4的值时，v4的值为()A．－57B．－845C．220D．3392【答案】C9．执行如图所示的程序框图，输出的S值为()9A．2B.4C．8D．16【答案】C10．某程序框图如图所示，该程序运行后输出的的值是()A．B．C．D．【答案】A11．在图的算法中

4、，如果输入A＝138，B＝22，则输出的结果是()A．2B．4C．128D．0【答案】A12．阅读下列程序：输入x；ifx＜0，theny＝；elseifx＞0，theny＝；9elsey＝0；输出y．如果输入x＝－2，则输出结果y为()A．－5B．－－5C．3＋D．3－【答案】D第Ⅱ卷(非选择题　共90分)二、填空题(本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上)13．将二进制数1010101(2)化为十进制结果为；再将该数化为八进制数，结果为.【答案】85，125(8)14

5、．求6363和1923的最大公约数是____________.【答案】315．用更相减损术求38与23的最大公约数为【答案】116．用秦九韶算法计算多项式当时的值为_________。【答案】0三、解答题(本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤)17．用冒泡排序法将下列各数排成一列：8，6，3，18，21，67，54.并写出各趟的最后结果及各趟完成交换的次数.【答案】每一趟都从头开始，两个两个地比较，若前者小，则两数位置不变；否则，调整这两个数的位置.第一趟的结果是：6

6、3818215467完成3次交换.第二趟的结果是：36818215467完成1次交换.第三趟交换次数为0，说明已排好次序，即36818215467.18．我国《算经十书》之一《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二.问物几何？答曰：二十三.”你能用程序解决这个问题吗？【答案】设物共m个，被3，5，7除所得的商分别为x、y、z，则这个问题相当于求不定方程的正整数解.m应同时满足下列三个条件：（1）mMOD3=2；（2）mMOD5=3；(3）mMOD7=

7、2.因此，可以让m从2开始检验，若3个条件中有任何一个不成立，则m递增1，一直到m同时满足三个条件为止.程序：m=2f=0WHILEf=0IFmMOD3=2ANDmMOD5=39ANDmMOD7=2THENPRINT“物体的个数为：”；mf=1ELSEm=m+1ENDIFWENDEND19．用辗转相除法或者更相减损术求三个数324,243,135的最大公约数.【答案】324=243×1＋81243=81×3＋0则324与243的最大公约数为81又135=81×1＋5481=54×1＋2754=27

8、×2＋0则81与135的最大公约数为27所以,三个数324、243、135的最大公约数为2720．写出用二分法求方程x3－x－1=0在区间［1，1.5］上的一个解的算法（误差不超过0.001），并画出相应的程序框图及程序.【答案】用二分法求方程的近似值一般取区间［a，b］具有以下特征：f（a）＜0，f（b）＞0.由于f（1）=13－1－1=－1＜0，f（1.5）=1.53－1.5－1=0.875＞0，所以取［1，1.5］中点=1.25研究，以下同求x2－2=0的根的方法.相应的程序