61算法初步

发布 2022-07-02 22:56:28 阅读 3402

一、选择题(共6个小题,每小题5分,满分30分)

1.(2011·北京高考)执行如图所示的程序框图,若输入a的值为2,则

输出的p值为。

a.2b.3

c.4d.5

解析:第一次运行,p=2,s=,第二次运行,p=3,s=+

;第三次运行,p=4,s=+>2,此时结束循

环,故输出的p值为4.

答案:c2.某程序框图如图所示,现输入如下四个函数,则可以输出的函

数是。a.f(x)=x2

b.f(x)=

c.f(x)=ln x+2x-6

d .f(x)=sin x

解析:本题的程序框图的功能是判断函数是否是奇函数且是否

存在零点,满足既是奇函数又存在零点的函数是选项d.

答案:d3.执行如图所示的程序框图,输出的s值为。

a.-3b.-

cd.2解析:因为该程序框图执行4次后结束,s的值分别是,-,3,2,所以输出的s

的值等于2.

答案:d4.如果执行如图的程序框图,若输入n=6,m=4,那么输出的p等于( )

a.720b.360

c.240d.120

解析:程序运行如下:n=6,m=4,k=1,p=1,p=p(n-m+k)=6-4+1=3,k答案:b

5.[文]执行如图所示的程序框图,若输出的结果是8,则判断框内m

的取值范围是( )

a.(30,42b.(42,56]

c.(56,72d.(30,72)

解析:由题知,当输出结果k=8时,s=2(1+2+3+…+7)=

当输出结果k=7时,s=2(1+2+3+…+6)=42,结合程序框图知.

答案:b5.[理]执行如图的程序框图,若使输出的结果不大于39,则输入

的整数i的最大值为( )

a.4b.5

c.6d.7

解析:根据程序框图可知:

第一次循环,s=2,n=1;

第二次循环,s=2+21+1=5,n=2;

第三次循环,s=5+22+1=10,n=3;

第四次循环,s=10+23+1=19,n=4;

第五次循环,s=19+24+1=36,n=5;

第六次循环,s=36+25+1=69>39,n=6,不符合题意,从

而易知i的最大值是5.

答案:b6.(2012·杭州质检)在阳光体育活动中,全校学生积极参加室外跑步.高三(1)班每个学生上个月跑步的路程从大到小排列依次是a1,a2,a3,…,a50(i=1,2,…,49,ai>ai+1),如图是计算该班上个月跑步路程前十名学生的平均路程的程序框图.则图中判断框①和处理框②内应分别填写( )

a.i<10b.i<11,=

c.i<11d.i<10,=

解析:因为要求上个月跑步路程前十名学生的平均路程,所以循环体要循环10次,所以判断框①处填i<11;处理框②处填=.

答案:c二、填空题(共3个小题,每小题5分,满分15分)

7.根据下图所示,下面程序的功能为。

答案:求一个半径为r的圆除去其边长为a的内接正方形后图

形的面积。8.(2011·山东高考)执行下图所示的程序框图,输入l=2,m=3,n=5,则输出的y的。

值是。解析:逐次计算.第一次y=70×2+21×3+15×5=278;执行循环;第二次y=

278-105=173;再次循环,y=173-105=68,此时输出,故输出结果是68.

答案:689.如图所示,程序框图(算法程序框图)的输出结果是___

解析:第一次进入循环体有t=0+0,第二次有t=0+1,第三次有t=0+1+

2,…,第n次有t=0+1+2+…+n-1(n=1,2,3,…)令t=>105,解得。

n>15,故n=16,k=15.

答案:15三、解答题(共3个小题,满分35分)

10.为调查深圳市中学生平均每人每天参加体育锻炼的时间x(单位:分钟),按锻炼时。

间分下列4种情况统计:①0~10分钟;②11~20分钟;③21~30分钟;④30分钟以。

上.有10 000名中学生参加了此项调查活动,下图是此次调查中某一项的程序框图,其输出的结果是6 200.求平均每天参加体育锻炼时间在0~20分钟内的学生的频率是多。

少?解:由程序框图,当输入体育锻炼时间x>20时,s=s+1,计数t=t+1,一直到。

t>10 000,即10 000个数据全部输入完,故输出的结果6 200是每天参加体育锻炼。

时间x>20的学生人数,则每天参加体育锻炼时间在0~20分钟内的学生人数是10

000-6 200=3 800,其频率为=0.38.

11.已知某算法的程序框图如图所示,若将输出的(x,y)值依次记为(x1,y1)、(x2,y2)、…xn,yn)、…若程序运行中输出的数组是(x,-8),求x的值.

解:开始n=1,x1=1,y1=0→n=3,x2=3,y2=-2→n=5,x3=9,y3=-

4→n=7,x4=27,y4=-6→n=9,x5=81,y5=-8,则x=81.

12.已知数列的各项均为正数,观察如图所示的程序框图,当k=5,k=10时,分别有s=和s=,求数列的通项公式.

解:由程序框图可知s=++是等差数列,其公差为d,则有=(-s

(-)由题意可知,k=5时,s=;k=10时,s=,解得或(舍去),故an=a1+(n-1)d=2n-1(n∈n+).

算法初步作业

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

算法初步小结

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

算法初步总结

课题 必修三第一章算法初步。课时 课时班级姓名 学习目标 知识与技能 1 通过对具体问题的分析,体会算法的思想,了解算法的含义。2.理解程序框图的三种基本逻辑结构 顺序结构 条件结构 循环结构。3.理解并掌握几种基本的算法语句 输入语句 输出语句 赋值语句 条件语句 循环语句。过程与方法 进一步体会...