2018版高中数学第一章算法初步章末综合测评新人教B版

1、第一章算法初步（时间120分钟，满分150分）一、选择题（本大题共12小题，每小题5分，共60分.在每小题给出的四个选项中，只 有一项是符合题目要求的）1 .下面对程序框图中的图形符号的说法错误的是（）A.起、止框是任何流程不可少的，表明程序开始和结束8 .输入、输出可用在算法中任何需要输入、输出的位置C.算法中间要处理数据或计算，可分别写在不同的注释框内D.当算法要求对两个不同的结果进行判断时，判断条件要写在判断框内【解析】算法中间要处理数据或计算，可分别写在不同的处理框内.【答案】C2.阅读如图1的程序框图：若输出结果为 0,则处的执行框内应填的是 （）*口=+1h=2fl-3；* :/输

2、出H二 J图1A. x= 1B. b=03C. x = 1D. a=2一一 .一 3【解析】先确定执行框内是给 x赋值然后倒着推，b=0时，2a 3=0,解得a=-, a=3时，2x+1=|,解得 x=- 1.【答案】A3 .如图2是一个算法的程序框图，该算法所输出的结果是（）1 A.22B.33C.4(ffg) r【解析】运行第一次的结果为 n=0 +T = ：；第二次 n=；+=7=：；1X2222XJ3213 3第三次n = 3+，=4.此时i=4,程序终止，即输出n=4.【答案】C4 .用更相减损术之求得420和84的最大公约数为()【导学号：00732036】A. 84 B . 12

3、 C . 168 D . 252【解析】(420,84) =(336,84) -(252,84) -(168,84) 一(84,84), 所以 420 和 84 的最大公约数为84.【答案】A5 .下面的程序语句输出的结果$为()1 =1;diile i <Si -i +2；S -2* i +3；i-i -hendSA. 17 B . 19 C . 21 D . 23【解析】当i为7的时候i <8,执行循环体后i =9, S= 21.【答案】C6 .中国古代有计算多项式值的秦九韶算法，如图3是实现该算法的程序框图.执行该程序框图，若输入的 x=2, n=2,依次输入的a为2,2,5

4、 ,则输出的s=()图3A. 7 B . 12 C . 17 D . 34【解析】因为输入的x=2, n=2,所以k=3时循环终止，输出 s.根据程序框图可得循环体中a, s, k的值依次为2,2,1（第一次循环）；2,6,2（第二次循环）；5,17,3（第三次循 环）.所以输出的s=17.【答案】 C7 .阅读如图4所示的程序框图，则循环体执行的次数为图4A. 50 B . 49 C . 100 D . 99【解析】i = i+2, .当2+2n>100时循环结束，此时 n>49,故选B.【答案】 B8 .下面的程序运行后，输出的结果是（）【导学号：00732037】a = I

5、,b =3 ；a = a + b；b = a - b；prinL(% i口2b.a)；A. 1,3 B . 4,1 C . 0,0 D . 6,0【解析】该程序运行过程中 a, b的值变化如下：a= 1; b=3； a=4, b=4 3=1,故选B.【答案】B9 .阅读如图5所示的程序框图，运行相应的程序.若输入 x的值为1,则输出S的值为 ()图5A. 64 B . 73 C . 512 D . 585【解析】第1次运行：S= 0+13=1<50,第2次运彳T: x= 2, S= 1 + 23= 9<50,第 3 次运行：x=4, S= 9+43=73>50, ,输出 S=

6、 73,选 B.【答案】B10 .运行如下的程序，输出的结果为（）（提示：1+3+5+ （2n1） = n2）S=0；i -Uwhile S < - J 000SS + i；i-i +2；endi=i -2prim（骚i；A. 32 B . 33 C . 61 D . 63【解析】本程序实现的是：求满足1 + 3+5+n>1 000的最小的整数n.当 n=31 时，1 + 3+ + 61 = 312=961<1 000 ,当 n=32 时，1 + 3+ + 63 = 322= 1 024>1 000 ,此时 i =63+2= 65,结束循环，i =652=63.【答案】

7、D11 .阅读下边的程序框图，若输出 S的值为一7,则判断框内可填写（）图6A. i <3 B . i <4 C . i <5 D , i <6【解析】i=1, s= 2, S = 21=1, i=1 + 2=3; S=1 3=2, i=3+2=5; s=-2-5=- 7,i =5+2=7.因输出s的值为一7,循环终止，故判断框内应填“ i <6” .【答案】D12.以下给出了一个程序框图，其作用是输入 x的值，输出相应的y的值，若要使输入 的x的值与输出的y的值相等，则这样的 x的值有（）(W)r t/输入力 /图7A. 1个B.2个C.3个D.4个【解析】程序

8、框图所表示的算法是求分段函数fX2, x<2,2x-3, 2<x<5,.y =的函数值.当xW2时，令x=x，得x=0或1;当2<x<51一，x>5 x1时，令2x-3=x,得x=3;当x>5时，令-=x,得x=±1（舍去），故只有3个值符合题意, x选C.【答案】 C二、填空题（本大题共4小题，每小题5分，共20分.将答案填在题中的横线上 ）【解析】按算法框图循环到 n= 3时输出结果.当 n=1 时，s=1, a= 3；当 n=2 时，s=1 + 3=4, a= 5；当 n=3 时，s=4+5=9, a= 7,所以输出 s=9.【答案】9

9、14.给出一个算法：x = input("x 二”)：if x < -0f(x) =4 *elseKG =2%；.Prinlt4 io(2) ,f( x)end根据以上算法，可求得 f ( 1) + f (2) =.【解析】f(x) = i x'" ' f( - 1) + f(2) = - 4+ 22= 0.2 ,x>0,【答案】15.如图9是求12 + 22 + 32+1002的值的程序框图，则正整数 n =图9【解析】因为第一次判断执行后,s=12, i =2,第二次判断执行后，s=12+22, i =3,而题目要求计算12+ 22+ 32+

10、 1002,故 n= 100.10016 .执行如图10所示的程序框图，若输入 x=4,则输出y的值为【导学号：00732038】图10开始1当输入x=4时，计算y = QX1,得y=1.不满足|yx|<1,于是得x= 1,15 1 一4+23=-<1 ,执行“是”，此时 y= 2- 1 =-,15 、一不满足| y x|<1 ,此时x=一万，得y = 4.这样| yx| =5 所以输出的是-4.三、解答题(本大题共6小题，共70分.解答应写出文字说明，证明过程或演算步骤17 .(本小题满分10分)用更相减损之术求 282与470的最大公约数.【解】. (470,282) 一

11、(188,282) -(188,94) 一(94,94), .470与282的最大公约数为94.18.(本小题满分12分)某公司为激励广大员工的积极性，规定：若推销产品价值在10 000元之内的年终提成 5%若推销产品价值在 10 000元以上(包才10 000元)，则年终提成10%设计一个求公司 员工年终提成f(x)的算法的程序框图.【解】程序框图如下图所示：/输入X /【解】程序框图为19.(本小题满分12分)用秦九韶算法求多项式 f(x) =7x7+6x6+5x5+4x4+3x3+2x2 + x, 当x = 3时的值.【解】f (x) = (7 x+6)x+5)x + 4)x+3)x+2

12、)x+ 1)x,v=7X3+ 6= 27, V2=27X3+ 5= 86, V3=86X3+ 4=262, V4= 262X3+ 3=789, V5= 789X3+ 2 = 2 369 , V6=2 369 X3+ 1 = 7 108 , V7=7 108 X 3= 21 324 , .f (3) =21 324.20.(本小题满分12分)画出求函数2x+5 x>0 y=kL o的值的程序框图，并写出程序.21.（本小题满分12分）下列是某个问题的算法程序，将其改为程序语言，并画出框图.算法：S1 令 i = 1, S= 0.S2若i W999成立，则执行S3.否则，输出S,结束算法.-1S3 S= S+ 二iS4 i =i +2,返回 S2.【解】 程序和框图如下:5=0s=s+i=i+2S=0；i-1；while i < =999S=S+l/i