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

吉林大学附中2014届高考数学一轮复习单元精品训练：算法初步与框图 本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟． 第Ⅰ卷(选择题　共60分) 一、选择题 (本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的) 1．下图是计算函数y＝的值的程序框图，在①、②、③处应分别填入的是( ) A．y＝ln(－x)，y＝0，y＝2x B．y＝ln(－x)，y＝2x，y＝0 C．y＝0，y＝2x，y＝ln(－x) D．y＝0，y＝ln(－x)，y＝2x 【答案】B 2．在下面程序框图中，当时，函数表示函数的导函数.若输入函数，则输出的函数可化为( ) A． B． C． D． 【答案】D 3．用秦九韶算法计算多项式在时的值时,的值为( ) A． －845 B． 220 C． －57 D． 34 【答案】C 4．下面为一个求20个数的平均数的程序,在横线上应填充的语句为( ) A．i20 B．i20 C．i=20 D．i=20 【答案】A 5．执行如图所示的程序框图，如果输入的N是6，那么输出的p是( ) A．120 B．720 C．1440 D．5040 【答案】B 6．下列程序执行后输出的结果是( ) A． –1 B． 0 C． 1 D． 2 【答案】B 7．下面的程序框图（如图所示）能判断任意输入的数的奇偶性： 其中判断框内的条件是( ) A． B． C． D． 【答案】D 8．用秦九韶算法求多项式f（x）=12+35x－8x2+79x3+6x4+5x5+3x6在x=－4的值时，v4的值为( ) A．－57 B．－845 C．220 D．3392 【答案】C 9．执行如图所示的程序框图，输出的S值为( ) A． 2 B.4 C．8 D． 16 【答案】C 10．某程序框图如图所示，该程序运行后输出的的值是( ) A． B． C． D． 【答案】A 11．在图的算法中，如果输入A＝138，B＝22，则输出的结果是( ) A．2 B．4 C．128 D．0 【答案】A 12．阅读下列程序： 输入x； if x＜0， then y ＝； else if x ＞0， then y ＝； else y＝0； 输出 y． 如果输入x＝－2，则输出结果y为( ) A．－5 B． －－5 C． 3＋ D． 3－ 【答案】D 第Ⅱ卷(非选择题　共90分) 二、填空题 (本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上) 13．将二进制数1010 101(2) 化为十进制结果为 ；再将该数化为八进制数，结果为 . 【答案】85，125(8) 14．求6363和1923的最大公约数是____________. 【答案】3 15．用更相减损术求38与23的最大公约数为 【答案】1 16．用秦九韶算法计算多项式 当时的值为 _________。 【答案】0 三、解答题 (本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤) 17．用冒泡排序法将下列各数排成一列：8，6，3，18，21，67，54.并写出各趟的最后结果及各趟完成交换的次数. 【答案】每一趟都从头开始，两个两个地比较，若前者小，则两数位置不变；否则，调整这两个数的位置. 第一趟的结果是：6 3 8 18 21 54 67 完成3次交换. 第二趟的结果是：3 6 8 18 21 54 67 完成1次交换. 第三趟交换次数为0，说明已排好次序， 即3 6 8 18 21 54 67. 18．我国《算经十书》之一《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二.问物几何？答曰：二十三.”你 能用程序解决这个问题吗？ 【答案】设物共m个，被3，5，7除所得的商分别为x、y、z，则这个问题相当于求不定方程 的正整数解. m应同时满足下列三个条件：（1）m MOD 3=2；（2）m MOD 5=3； (3）m MOD 7=2.因此，可以让m从2开始检验，若3个条件中有任何一个不成立，则m递增1，一直到m同时满足三个条件为止. 程序：m=2 f=0 WHILE f=0 IF m MOD 3=2 AND m MOD 5=3 AND m MOD 7=2 THEN PRINT “物体的个数为：”；m f=1 ELSE