tceic.com
学霸学习网 这下你爽了
相关标签
当前位置:首页 >> 数学 >>

专题十四算法初步


专题十四 算法初步

一、复习指南 本章是新增内容,多以选择题或填空题形式考查,常与数列、函数等知识联系密切.考查 的重点是算法语句与程序框图,以基础知识为主,如给出程序框图或算法语句,求输出结果或说 明算法的功能;或写出程序框图的算法语句,判断框内的填空等考查题型.难度层次属中偏低. 二、知识回顾 1.算法的概念:算法通常是指按一定规则解决某一类问题的明确和

有限的步骤. 2.程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构. 3.算法的基本特征:①明确性:算法的每一步执行什么是明确的;②顺序性:算法的“前一步” 是“后一步”的前提, “后一步”是“前一步”的继续;③有限性:算法必须在有限步内完成任务, 不能无限制的持续进行;④通用性:算法应能解决某一类问题. 三、练习题 1、如图所示是一个算法的程序框图,则该程序框图所表示的功能是

(第 1 题)

(第 2 题)

解析: 首先要理解各程序框的含义,输入 a,b,c 三个数之后,接着判断 a,b 的大小,若 b 小, 则把 b 赋给 a,否则执行下一步,即判断 a 与 c 的大小,若 c 小,则把 c 赋给 a, 否则执行下一步,这 样输出的 a 是 a,b,c 三个数中的最小值.所以该程序框图所表示的功能是求 a,b,c 三个数中的最 小值. 评注: 求 a,b,c 三个数中的最小值的算法设计也可以用下面程序框图来表示. 2、.下列程序框图表示的算法功能是( ) (1)计算小于 100 的奇数的连乘积 (2)计算从 1 开始的连续奇数的连乘积 (3)计算从 1 开始的连续奇数的连乘积,
1

当乘积大于 100 时,计算奇数的个数 (4)计算 1×3×5×?×n ? 100 成立时 n 的最小值 解析:为了正确地理解程序框图表示的算法,可以将执行过程分解,分析每一步执行的结果. 可以看出程序框图中含有当型的循环结构,故分析每一次循环的情况,列表如下: 第一次: S ? 1? 3, i ? 5 ; 第二次: S ? 1? 3 ? 5, i ? 7 ; 第三次: S ? 1? 3 ? 5 ? 7, i ? 9 ,此时 S ? 100 不成立,输出结果是 7,程序框图表示的算法功能是求使
1×3×5×?×n ? 100 成立时 n 的最小值. 选 D. 3、如图所示的程序框图中,则第 3 个输出的数是( 3 5 A.1 B. C.2 D. 2 2 3 解析:前 3 个分别输出的数是 1, ,2.故选 C. 2

)

开始

开始

A?

1 2

S ? 0,n ? 2,i ? 1

N ?1

S?S?

1 n

A ? A?

1 2

n ? n?2

i ? i ?1
输出 A 否

N ? N ?1
是 输出 S

N ? 4?




结束 结束

(第 3 题)

(第 4 题)

1 1 1 1 4.如图给出的是求 ? ? ? ? ? ? ? 的值的一个程序框图, 2 4 6 20 其中判断框内应填入的条件是 ( ) A.i>10? B.i<10? C.i>20? D.i<20?
2

解析:通过列表,我们能清楚了解程序的每一步中的各个变量 1 是怎样变化的, 第一次: i ? 1, S ? , n ? 4 , 2 1 1 第二次: i ? 2, S ? ? , n ? 6 ,…依此可知循环的条件是 i>10?.选A 2 4 5、执行右边的程序框图,若 p=0.8,则输出的 n=________..
1 ? 0.8 , 此 时 n=2 ; 第 二 次 循 环 后 , 2 1 1 1 1 1 S ? ? ? 0.8 , 此时 n ? 3 ;第三次循环后, S ? ? ? ? 0.8 , 此时 2 4 2 4 8 n ? 4 ,输出,故填 4. 6、阅读下面的程序框图,则输出的 S ? A. 14 B. 20 C. 30 D. 55 7、阅读图所示的程序框图,运行相应的程序,输出的结果是 A. 1 B. 2 C. 3 D. 4

解析:第一次循环后, S ?

开始
S ? 0, i ? 1

开始

S ? 2, n ? 1

S ? S ? i2
i ? i ?1
否 否

S?

1 1? S

i ? 4?
是 输出 S 结束 第6题

n ? n ?1
S ?2
是 输出 n 第7题 结束

8、阅读右图所示的程序框图,运行相应的程序,输出的结果是 A. 2 B. 4 C. 8 D. 16
开始 开始

S ? 2, n ? 1

k ? 0, S ? 0
S ? 100? 是


S?

1 1? S

n ? 2n
S ?2
是 输出 n 结束 3 第8题

S ? S ?2

S

输出 k 结束

k ? k ?1

第9题

9、某程序框图如图所示,该程序运行后输出的 k 的值是 A. 4 B. 5 C. 6 D. 7 10、执行右面的程序框图,输出的 S 是 A. ?378 B. 378 C. ?418

开始

k ? 1, S ? 0


D. 418

S

k ? ?20

? S ? 2k

输出 S 开始

k ? k ?1

4


推荐相关:

算法初步专题训练(含答案)

算法初步专题训练(含答案) 隐藏>> 算法初步一、填空题 1.执行如图所示的程序框图...14.下列伪代码执行后输出的结果是___. n←5 s←0 while s≤14 s←s+n...


2015高考《算法初步》专题(学生版 )_图文

2015高考《算法初步专题(学生版 )_数学_高中教育_教育专区。鸡西市第十九中学...执行该程序框图,若输入 a,b 分别为 14,18,则输出的 a= A.0 B.2 C.4...


DX 算法初步专题

DX 算法初步专题_数学_高中教育_教育专区。算法初步专题一.选择题(共 30 小题...一个算法的程序框图,则其输出结果是( A.0 B.2012 C.2011 ) D.1 14....


算法初步高考专题训练

算法初步高考专题训练_高考_高中教育_教育专区。算法初步高考专题训练 1.(15 ...14 图7 图8 ) D.2 ) 8.(15 年陕西理科)根据右边的图 8,当输入 x 为...


广东省2017届高三数学文一轮复习专题突破训练:算法初步

广东省2017届高三数学文一轮复习专题突破训练:算法初步_数学_高中教育_教育专区...(D) 4.9152 学汽图1 则 14 、(茂名市 2016 届高三第一次高考模拟)已知...


2014年高考真题专题理科分类汇编算法初步

2014年高考真题专题理科分类汇编算法初步_高三数学_数学_高中教育_教育专区。真题...495 14.【2014 年江苏卷(理 03) 】右图是一个算法流程图,则输出的 n 的...


...新题分类汇编:专题L 算法初步与复数(理科)

2012年数学高考试题+模拟新题分类汇编:专题L 算法初步与复数(理科)_高考_高中教育_教育专区。L L1 算法初步与复数 算法与程序框图 14 . L1[2012· 江西卷 ] ...


2015年高考数学试题分类汇编及答案解析-专题十 算法初步

2015年高考数学试题分类汇编及答案解析-专题算法初步_高考_高中教育_教育专区...10 (B)6(C)14(D)18 【答案】B 【解析】 试题分析:模拟法:输入 S ? ...


2014~2016年高考文科汇编专题:第十一章算法初步与框图

14 0 0 1 1 2 3 3 7 2014~2016 年高考文科汇编专题:第十一章算法初步与框图. 答案 3 B 组两年模拟精选(2016~2015 年) 1 1.解析 f′(x)=3ax2+...


...高考数学二轮复习专题能力提升训练十二:算法初步与...

浙江省杭州市2013年高考数学二轮复习专题能力提升训练十二:算法初步与框图 Word版...f (2) = 【答案】-3 14.已知流程图符号,写出对应名称. (1)【答案】起止...

网站首页 | 网站地图
All rights reserved Powered by 学霸学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com