华南理工大学附中2014版《创新设计》高考数学一轮复习考前抢分必备单元训练：算法初步与框图.docVIP

华南理工大学附中2014版《创新设计》高考数学一轮复习考前抢分必备单元训练：算法初步与框图 本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟． 第Ⅰ卷(选择题　共60分) 一、选择题 (本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的) 1．在图的算法中，如果输入A＝138，B＝22，则输出的结果是( ) A．2 B．4 C．128 D．0 【答案】A 2．阅读下图的程序框图. 若输入, 则输出的值为( ) A． B． C． D． 【答案】B 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． 17 B． 19 C． 21 D．23 【答案】C 7．在下图中，直到型循环结构为( ) 【答案】A 8．阅读下面程序框图，为使输出的数据为，则①处应填的数字为( ) A．4 B．5 C．6 D．7 【答案】B 9．根据下边程序框图，当输入10时，输出的是( ) A．14.1 B．19 C．12 D．-30 【答案】A 10．某程序框图如图所示，该程序运行后输出的的值是( ) A． B． C． D． 【答案】A 11．下图是计算函数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 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 m=m+1 END IF WEND END 19．用辗转相除法或者更相减损术求三个数 324 , 243 , 135 的最大公约数. 【答案】324=243×1＋81 243=81×3＋0 则 32