第2节算法初步

发布 2022-07-02 23:48:28 阅读 6971

选题明细表】

基础巩固(时间:30分钟)

1.阅读如图所示的程序框图,运行相应的程序,输出s的值为( b )

a)15 (b)105

c)245 (d)945

解析:逐次计算的结果是t=3,s=3,i=2;t=5,s=15,i=3;t=7,s=105,i=4,此时输出的结果为s=105.故选b.

2.执行如图所示的程序框图,如果输入的t∈[-1,3],则输出的s∈( a )

a)[-3,4] (b)[-5,2] (c)[-4,3] (d)[-2,5]

解析:当-1≤t<1时,s=3t,则s∈[-3,3).

当1≤t≤3时,s=4t-t2.函数在[1,2]上单调递增,在[2,3]上单调递减。所以s∈[3,4].综上知s∈[-3,4].故选a.

3.(2017·郴州市二模)秦九韶是我国南宋时期的数学家,他在所著的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法。如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例,若输入n,x的值分别为3,2,则输出v的值为( c )

a)35 (b)20 (c)18 (d)9

解析:输入n,x的值分别为3,2,v初始化赋值为1,则i=2,满足循环控制条件,执行循环体得v=4,i=1;仍然满足循环控制条件,继续执行循环体得v=9,i=0,还满足循环控制条件,再执行循环体得v=18,i=-1,此时不满足进行循环控制条件,退出循环,输出的v值为18.故选c.

4.(2017·南昌市一模)执行如图所示的程序框图,输出s的值为( b )

a)log210-1 (b)2log23-1

cd)6解析:由于log2=[log2(i+1)-log2i],所以程序运行可得:

当i=7时,进入循环,有s=3+[log2+log2+…+log2]=3+

(log22-log21)+(log23-log22)+…log28-log27)]=当i=8时退出循环,输出s=log2=2log23-1.故选b.

5.(2017·柳州市、钦州市一模)如图程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入a,b分别为14,18,则输出的a等于( b )

a)0 (b)2 (c)4 (d)14

解析:执行程序框图,可得a=14,b=18,满足条件a≠b,不满足条件a>b,b=4;

满足条件a≠b,满足条件a>b,a=10;

满足条件a≠b,满足条件a>b,a=6;

满足条件a≠b,满足条件a>b,a=2;

满足条件a≠b,不满足条件a>b,b=2;

不满足条件a≠b,输出a的值为2.故选b.

6.如图是一个程序框图,则输出的n的值是( a )

a)4 (b)5 (c)6 (d)7

解析:由程序框图知,第一次循环p=20,q=1,n=2,第二次循环p=10,q=4,n=3,第三次循环p=,q=9,n=4,符合4p7.(2017·菏泽市一模)执行如图的程序框图,若输入k的值为3,则输出s的值为 .

解析:执行如图所示的程序框图,如下;

k=3,n=1,s=1,满足条件2s满足条件2s满足条件2s满足条件2s不满足条件2s答案:

8.利用如图算法在平面直角坐标系上打印一系列点,则打印的点在圆x2+y2=10内有个。

解析: 依题意,执行题中的程序框图,打印的点的坐标依次为(-3,6),-2,5),(1,4),(0,3),(1,2),(2,1),其中点(0,3),(1,2),(2,1)位于圆x2+y2=10内,因此打印的点位于圆x2+y2=10内的共有3个。

答案:3能力提升(时间:15分钟)

9.(2017·湖北八校高三第二次联考)若如图框图所给的程序运行结果为s=41,则图中的判断框①中应填入的是( c )

a)i>6? (b)i≤6?

c)i>5? (d)i<5?

解析:第1次循环,s=11,i=9,第2次循环,s=20,i=8,第3次循环,s=28,i=7,第4次循环,s=35,i=6,第5次循环,s=41,i=5.

因此s满足输出结果,退出循环,所以判断框中的条件为i>5.

故选c.10.执行如图所示的程序框图,如果输入a=2,b=2,那么输出的a值为( c )

a)4 (b)16

c)256 (d)log316

解析:log32>4不成立, 执行第一次循环,a=22=4;

log34>4不成立,执行第二次循环,a=42=16;

log316>4=log334=log381不成立,执行第三次循环,a=162=256;

log3256>4=log381成立,跳出循环体,输出a的值为256.故选c.

11.(2017·龙岩质检)如图所示的程序,若最终输出的结果为,则在程序中横线处应填入的语句为( b )

s=0n=2i=1do

s=s+1/n

n=2*ni=i+1

loop until ?

print s

enda)i>=8 (b)i>=7 (c)i<7 (d)i<8

解析:s=0,n=2,i=1,执行s=,n=4,i=2;

s=+=n=8,i=3;

s=+=n=16,i=4;

s=+=n=32,i=5;

s=+=n=64,i=6;

s=+=n=128,i=7.

此时满足条件输出的s=,所以“?”处应填上i>=7.故选b.

12.关于函数f(x)=的程序框图如图所示,现输入区间[a,b],则输出的区间是 .

解析:由程序框图的第一个判断条件为f(x)>0,当f(x)=cos x,x∈[-1,1]时满足。然后进入第二个判断框,需要解不等式f′(x)=-sin x≤0,即0≤x≤1.

故输出区间为[0,1].

答案:[0,1]

13.(2017·揭阳市一模)如图所示的流程图,输入正实数x后,若输出i=4,那么输入的x的取值范围是 .

解析:设输出的x=a,当i=0时,应满足进行循环的条件,i=1,j=10+a;

当i=1时,应满足进行循环的条件,i=2,j=10+2a;

当i=2时,应满足进行循环的条件,i=3,j=10+3a;

当i=3时,应满足进行循环的条件,i=4,j=10+4a;

当i=4时,应不满足进行循环的条件,故10+3a<19,且10+4a≥19,解得≤x<3.

答案:[,3]

14.[,2017·黄冈模拟)随机抽取某中学甲、乙两个班各10名同学,测量他们的身高获得身高数据的茎叶图如图(1),在样本的20人中,记身高在[150,160),[160,170),[170,180),[180,190]的人数依次为a1,a2,a3,a4.如图(2)是统计样本中身高在一定范围内的人数的算法框图。

若图中输出的s=18,则判断框应填 .

解析:由于i从2开始,也就是统计大于或等于160的所有人数,于是就要计算a2+a3+a4,因此,判断框应填i<5?或i≤4?.

答案:i<5?(或i≤4?)

第4讲算法初步

一 选择题。1 执行如图所示的算法框图,则输出的s值是 a 1bcd 4 解析根据算法框图,算法执行的步骤为s 4,i 1 9 s 1,i 2 9 s i 3 9 s i 4 9 s 4,i 5 9 s 1,i 6 9,所以s的周期为4,即i 9时s 4.答案 d2 如图给出的是计算 的值的一个算法...

教案2 算法初步复习

第一章算法初步小结复习。教学目的 总结算法解题的一般思路,即算法分析 提炼问题的数学本质 画出程序框图 按框图编写伪 通过本章学习增强解题的规范性 教学重点 在准确理解算法的基础上,掌握流程图的画法及判断 掌握伪 的编写 教学过程 例1 阅读下列伪 并指出当时的计算结果 1 read a,b2 re...

算法初步 复数 12 2基本算法语句 算法案例 学案

响水二中高三数学 理 一轮复习学案第十二编算法初步 复数主备人张灵芝总第64期 12.2 基本算法语句 算法案例。班级姓名等第。基础自测。1.下面是一个算法的操作说明 初始值为n 0,x 1,y 1,z 0 n n 1 x x 2 y 2y z z xy 如果z 7 000,则执行语句 否则回到语句...