北京第二外国语学院附中2014版《创新设计》高考数学一轮复习单元突破：算法初步与框图.docVIP

北京第二外国语学院附中2014版《创新设计》高考数学一轮复习单元突破：算法初步与框图 本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟． 第Ⅰ卷(选择题　共60分) 一、选择题 (本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的) 1．阅读如图所示的程序框图，运行相应的程序，则输出的结果是( ) A． B． C． D． 【答案】B 2．如图所示，输出的为( ) A． B． C． D． 【答案】D 3．如图所示的程序框图输出的结果是( ) A．6 B．－6 C．5 D．－5 【答案】C 4．如图所示的程序框图输出的结果是( ) A．6 B．－6 C．5 D．－5 【答案】C 5．若将两个数交换，使,下面语句正确的一组是( ) 【答案】B 6．某程序的框图如图所示，则运行该程序后输出的的值是( ) A． B． C． D． 【答案】A 7．下列语句中：① ② ③ ④ ⑤ ⑥ 其中是赋值语句的个数为( ) A．6 B．5 C．4 D．3 【答案】C 8．360和504的最大公约数是( ) A． 24 B. 72 C. 144 D.以上都不对 【答案】B 9．如图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是( ) A． B． C． D． 【答案】A 10．下列给出的赋值语句中正确的是( ) A．3=A B． M=-M C． B=A=2 D． 【答案】B 11．按下面的流程图进行计算.若输出的,则输入的正实数值的个数最多为( ) A． B． C． D． 【答案】C 12．已知有右程序，如果程序执行后输出的结果是11880，那么在程序UNTIL后面的“条件”应为( ) A． i 9 B．i = 9 C．i = 8 D．i 8 【答案】C 第Ⅱ卷(非选择题　共90分) 二、填空题 (本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上) 13．如图所示的流程图的输出结果为sum＝132，则判断框中？处应填________． 　 【答案】11 14．根据如图所示的伪代码，输出的结果S为 . 【答案】 15．程序框图（即算法流程图）如图所示，其输出结果是 . 【答案】127 16．下图是一个算法的程序框图，该算法所输出的结果是 【答案】 三、解答题 (本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤) 17．在程序语言中，下列符号分别表示什么运算 * ；＼ ；∧ ；SQR（ ） ；ABS（ ）？ 【答案】乘、除、乘方、求平方根、绝对值 18．用冒泡排序法将下列各数排成一列：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. 19．下面是描述求一元二次方程ax2+bx+c=0的根的过程的程序框图，请问虚线框内是什么结构？ 【答案】虚线框内是一个条件结构. 20．我国《算经十书》之一《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二.问物几何？答曰：二十三.”你 能用程序解决这个问题吗？ 【答案】设物共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 21．用秦九韶算法求多项式,当时的值. 【答案】根据秦九韶算法,把多项式改写成如下形式: 按照从内到外的顺序依次计算一次多项式,当时的值 ∴当时，多项式的值为 22．求，试设计不同的算法，并画出流程图。 【答案】本题可用顺序结