北方工业大学附中创新设计高考数学二轮简易通考前三级排查：算法初步与框图.docVIP

北方工业大学附中2013年创新设计高考数学二轮简易通考前三级排查：算法初步与框图 本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟． 第Ⅰ卷(选择题　共60分) 一、选择题 (本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的) 1．如图所示，是关于判断闰年的流程图，则以下年份是闰年的为( ) A．1996年 B．1998年 C．2010年 D．2100年 【答案】A 2．当时，下面的程序段输出的结果是( ) A． B． C． D． 【答案】D 3．用秦九韶算法求n 次多项式的值，当时，求需要算乘方、乘法、加法的次数分别为( ) A． B．n,2n,n C．0,n,n D． 0,2n,n 【答案】C 4．下列说法正确的是( ) A．算法就是某个问题的解题过程； B．算法执行后可以产生不同的结果； C．解决某一个具体问题算法不同结果不同； D．算法执行步骤的次数不可以为很大，否则无法实施。 【答案】B 5．如图所示，输出的为( ) A． B． C． D． 【答案】D 6．按流程图的程序计算，若开始输入的值为，则输出的的值是( ) A． 95,57 B．47, 37 C．59,47 D．47，47 【答案】A 7．在图的算法中，如果输入A＝138，B＝22，则输出的结果是( ) A．2 B．4 C．128 D．0 【答案】A 8．把“二进制”数化为“五进制”数是( ) A． B． C． D． 【答案】C 9．如下程序框图输出的结果是，则判断框内应填入的条件是( ) A． B． C． D． 【答案】A 10．某程序的框图如图所示，则运行该程序后输出的的值是( ) A． B． C． D． 【答案】A 11．如果执行下面的程序框图，那么输出的( ) A．2400 B．2450 C．2500 D．2550 【答案】D 12．下列各数中，最小的数是( ) A．111 111（2） B．105（8） C．200（6） D．75 【答案】A 第Ⅱ卷(非选择题　共90分) 二、填空题 (本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上) 13．三个数72，120，168的最大公约数是_______。 【答案】24 14．运行如图所示框图，坐标满足不等式组的点共有____________个． 【答案】2 15．如图，是一程序框图，则输出结果为________． 【答案】 16．阅读如图所示的程序框图，运行相应的程序，输出的结果 ． 【答案】9 三、解答题 (本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤) 17．用秦九韶算法计算函数时的函数值。(要求有过程) 【答案】,,,, 18．写出用二分法求方程x3－x－1=0在区间［1，1.5］上的一个解的算法（误差不超过0.001），并画出相应的程序框图及程序. 【答案】 程序：a=1 b=1.5 c=0.001 DO x=（a+b）2 f（a）=a∧3－a－1 f（x）=x∧3－x－1 IF f（x）=0 THEN PRINT “x=”；x ELSE IF f（a）*f（x）＜0 THEN b=x ELSE a=x END IF END IF LOOP UNTIL ABS（a－b）＜=c PRINT “方程的一个近似解x=”；x END 19．我国《算经十书》之一《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二.问物几何？答曰：二十三.”你 能用程序解决这个问题吗？ 【答案】设物共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 20．2000年我国人口为13亿，如果人口每年的自然增长率为7‰，那么多少年 后我国人口将达到15亿？设计一个算法的程序. 【答案】A=13 R=0.007 i=1 DO A=A*（1+R） i=i+1 LOOP UNTIL A＞=15 i=i－1 PRINT