第4讲算法初步

发布 2022-07-02 23:54:28 阅读 3662

一、选择题。

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.如图给出的是计算+++的值的一个算法框图,其中判断框内应填入的条件是( )

a.i>10b.i<10

c.i>20d.i<20

解析依题意,得+++可表示为数列的前10项和,结合题目中的算法框图知,判断框内应填入的条件是“i>10”,选a.

答案 a3.某客运部门规定甲、乙两地之间旅客托运行李的费用为:不超过25 kg按0.5元/kg收费,超过25 kg的部分按0.

8元/kg收费,计算收费的算法框图如图所示,则①②处应填 (

a.y=0.8x y=0.5x

b.y=0.5x y=0.8x

c.y=25×0.5+(x-25)×0.8 y=0.5x

d.y=25×0.5+0.8x y=0.8x

解析设行李的重量为x kg,则所需费用为y=所以选c.

答案 c4.阅读如图所示的算法框图,输出的s值为( )

a.0b.1+

c.1d.-1

解析算法框图的功能是计算sin+sin+sin+sin+sin+sin+sin+sin+sin+sin+sin的值.而sin+sin+sin+sin+sin+sin+sin+sin=0,sin+sin+sin=1+.

答案 b5.运行右图所示的算法框图,若输出结果为,则判断框中应该填的条件是 (

a.k>5 b.k>6

c.k>7 d.k>8

解析据题意令s=1+++1+1-+-2-,令s=2-=,解得k=6,故判断框应填入k>6.

答案 b6.执行下面的算法框图,如果输入a=4,那么输出的n的值为( )

a.2b.3

c.4d.5

解析当a=4时,第一次p=0+40=1,q=3,n=1,第二次p=1+41=5,q=7,n=2,第三次p=5+42=21,q=15,n=3,此时p≤q不成立,输出n=3,选b.

答案 b7.执行如图所示的算法框图,则输出的λ是 (

a.-4b.-2c.0d.-2或0

解析依题意,若λa+b与b垂直,则有(λa+b)·b=4(λ+4)-2(-3λ-2)=0,解得λ=-2;若λa+b与b平行,则有-2(λ+4)=4(-3λ-2),解得λ=0.结合题中的算法框图,输出的λ是-2,选b.

答案 b8.按如图所示的算法框图运算,若输出k=2,则输入x的取值范围是( )

a.19≤x<200b.x<19

c.19解析由框图可知,输出k=2,需满足。

解得19≤x<200,故选a.

答案 a二、填空题。

9.阅读如图所示的算法框图,运行相应的算法,输出的s值等于___

解析第一次循环:s=1,k=1<4,s=2×1-1=1,k=1+1=2;

第二次循环:k=2<4,s=2×1-2=0,k=2+1=3;

第三次循环:k=3<4,s=2×0-3=-3,k=3+1=4;

当k=4时,k<4不成立,循环结束,此时s=-3.

答案 -310.阅读如图所示的算法框图,运行相应的算法,输出的结果s

解析按算法框图循环到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

如果执行如图所示的算法框图,输入x=-1,n=3,则输出的数s

解析逐次运算的结果是s=6×(-1)+3=-3,i=1;s=(-3)×(1)+2=5,i=0;s=-5+1=-4,i=-1,结束循环,故输出的s=-4.

答案 -412.下图是某算法的算法框图,则算法运行后输出的结果是___

解析由题意知,运行一次后t=1,k=2,运行两次后t=1,k=3,运行三次后t=1,k=4,运行四次后t=2,k=5,运行五次后t=3,k=6,退出循环,此时t的值为3.

答案 313.在数列中,a1=1,an+1=an+n,要计算此数列前30项的和,现已给出了该问题算法的算法框图(如图所示),请在图中判断框内(1)处和执行框中的(2)处填上合适的语句,使之能完成该题算法功能.

解析因为是求30个数的和,故循环体应执行30次,其中i是计数变量,因此判断框内的条件就是限制计数变量i的,故应为i>30.算法中的变量p实质是表示参与求和的各个数,由于它也是变化的,且满足第i个数比其前一个数大i-1,第i+1个数比其前一个数大i,故应有p=p+i.故(1)处应填i>30;(2)处应填p=p+i.

答案 (1)i>30 (2)p=p+i

14.下图是一个算法框图,则输出的k的值是___

解析由k2-5k+4>0得k<1或k>4,所以k=5.

答案 515.对任意非零实数a,b,若ab的运算原理如下算法框图所示,则32

解析 ∵a=3,b=2,则a>b,∴输出==2.

答案 216.如图甲是某市有关部门根据对当地干部的月收入情况调查后画出的样本频率分布直方图,已知图甲中从左向右第一组的频数为4 000.在样本中记月收入在[1 000,1 500),[1 500,2 000),[2 000,2 500),[2 500,3 000),[3 000,3 500),[3 500,4 000]的人数依次为a1、a2、…、a6.图乙是统计图甲中月工资收入在一定范围内的人数的算法框图,则样本的容量n图乙输出的s用数字作答)

图甲。图乙。

解析 ∵月收入在[1 000,1 500)的频率为0.000 8×500=0.4,且有4 000人,∴样本的容量n==10 000,由题图乙知输出的s=a2+a3+…+a6=10 000-4 000=6 000.

答案 10 000 6 000

第2节算法初步

选题明细表 基础巩固 时间 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.执行如图所示的...

算法初步作业

1.下面对算法描述正确的一项是 a 算法只能用自然语言来描述 b 算法只能用图形方式来表示。c 同一问题可以有不同的算法 d 同一问题的算法不同,结果必然不同。2.对赋值语句的描述正确的是 可以给变量提供初值 将表达式的值赋给变量。可以给一个变量重复赋值 不能给同一变量重复赋值。a b c d 3....

算法初步小结

课题 算法初步小结 说课稿 占书文 湖北省云梦县梦泽高中 一。说教材分析。1.地位和作用。算法初步 是人教a版高中新课标教材必修3第一章的内容,是一项新增内容,也是广大数学教师教学中普遍感到比较困难的一章。算法是数学及其应用的重要组成部分,是计算科学的重要基础。随着现代信息技术的飞速发展,算法在科学...