当前位置:首页 >> 其它课程 >> 历年高考算法与框图试题

历年高考算法与框图试题


? ? ? ? ○ ? ? ? ? 外 ? ? ? ? ○ ? ? ? ? 装 ? ? ? ? ○ ? ? ? ? 订 ? ? ? ? ○ ? ? ? ? 线 ? ? ? ? ○ ? ? ? ?

? ? ? ? ○ ? ? ? ? 内 ? ? ? ? ○ ? ? ? ? 装 ? ? ? ? ○ ? ? ? ? 订 ? ? ? ? ○ ? ? ? ? 线 ?

? ? ? ○ ? ? ? ?

绝密★启用前

2013-2014 学年度???学校 9 月月考卷

试卷副标题
考试范围:xxx;考试时间:100 分钟;命题人:xxx 题号 得分 注意事项: 1.答题前填写好自己的姓名、班级、考号等信息 2.请将答案正确填写在答题卡上 一 二 三 总分

学校:___________姓名:___________班级:___________考号:___________

第 I 卷(选择题)
请点击修改第 I 卷的文字说明 评卷人 得分 一、选择题(题型注释) 1.阅读右图所示的程序框图,运行相应的程序,输出的结果是

A.2 【答案】C

B.4

C.8

D.16

【解析】 由程序框图可知: s ? ?1 时,n ? 2 ; s ? 当 当

1 时,n ? 4 ; s ? 2 时,n ? 8 , 当 2


故选 C。 2.如图所示,程序框图(算法流程图)的输出结果是(

试卷第 1 页,总 9 页

? ? ? ? ○ ? ? ? ? 内 ? ? ? ? ○ ? ? ? ? 装 ? ? ? ? ○ ? ? ? ? 订 ? ? ? ? ○ ? ? ? ? 线 ? ? ? ? ○ ? ? ? ?

A、 3 【答案】B 【解析】

B、 4

C、 ?

D、 ?

x
y

1
1

2
2

4

8
4

3

3.阅读右边的程序框图,运行相应的程序,当输入 x 的值为-25 时,输出 x 的值为 开 始

输入 x


|x|>1


x ? | x | ?1

x = 2x+1

输出 x





A、-1 B、1 C、3 D、9 【答案】C 【解析】解:当输入 x=-25 时, |x|>1,执行循环,x= | ?25 | -1=4; |x|=4>1,执行循环,x= | 4 | -1=1, |x|=1,退出循环,输出的结果为 x=2×1+1=3. 故选 C 【考点定位】本题考查流程图,考查学生的分析问题的能力 4. 某店一个月的收入和支出总共记录了 N 个数据 a1 ,a2 ,。 a N , 。。 其中收入记为正数, 支出记为负数。该店用如下图的程序框图计算月总收入 S 和月净盈利 V,那么在图中空 白的判断框和处理框中,应分别填入下列四个选项中的

试卷第 2 页,总 9 页

? ? ? ? ○ ? ? ? ? 外 ? ? ? ? ○ ? ? ? ? 装 ? ? ? ? ○ ? ? ? ? 订 ? ? ? ? ○ ? ? ? ? 线 ? ? ? ? ○ ? ? ? ?

※※请※※不※※要※※在※※装※※订※※线※※内※※答※※题※※

? ? ? ? ○ ? ? ? ? 外 ? ? ? ? ○ ? ? ? ? 装 ? ? ? ? ○ ? ? ? ? 订 ? ? ? ? ○ ? ? ? ? 线 ? ? ? ? ○ ? ? ? ?

? ? ? ? ○ ? ? ? ? 内 ? ? ? ? ○ ? ? ? ? 装 ? ? ? ? ○ ? ? ? ? 订 ? ? ? ? ○ ? ? ? ? 线 ? ? ? ? ○ ? ? ? ?

学校:___________姓名:___________班级:___________考号:___________

A、A>0,V=S-T B、A<0,V=S-T C、A>0, V=S+T D、A<0, V=S+T 【答案】C 【解析】月总收入为 S,因此 A>0 时归入 S,判断框内填 A>0 支出 T 为负数,因此月盈利 V=S+T 5.如图的程序框图,如果输入三个实数 a,b,c,要求输出这三个数中最大的数,那 么在空白的判断框中,应该填入下面四个选项中的( ) 开始 输入 a,b c ,

x?a

b?x
否 是



x?b

否 输出 x 结束

x?c

A. c ? x B. x ? c C. c ? b D. b ? c 【答案】A 【解析】变量 x 的作用是保留 3 个数中的最大值,所以第二个条件结构的判断框内语句 为“ c ? x ” ,满足“是”则交换两个变量的数值后输出 x 的值结束程序,满足“否”直 接输出 x 的值结束程序。 6.图 1 是某县参加 2007 年高考的学生身高条形统计图,从左到右的各条形图表示学生 人数依次记为 A1、A2、?A10(如 A2 表示身高(单位:cm)在[150,155 ) 内的人数]。图 2 是统计图 1 中身高在一定范围内学生人数的一个算法流程图。现要统计身高在
试卷第 3 页,总 9 页

? ? ? ? ○ ? ? ? ? 内 ? ? ? ? ○ ? ? ? ? 装 ? ? ? ? ○ ? ? ? ? 订 ? ? ? ? ○ ? ? ? ? 线 ? ? ? ? ○ ? ? ? ?

160~180cm(含 160cm,不含 180cm)的学生人数,那么在流程图中的判断框内应填写的 条件是

A、i<6 B、i<7 C、i<8 D、 i<9 【答案】C 【解析】考查算法的基本运用。现要统计的是身高在 160-180cm 之间的学生的人数,即 是要计算 A4、A5、A6、A7 的和,故流程图中空白框应是 i<8,当 i<8 时就会返回进行叠加 运算,当 i ? 8 将数据直接输出,不再进行任何的返回叠加运算,此时已把数据 A4、A5、 A6、A7 叠加起来送到 S 中输出,故选 C。

试卷第 4 页,总 9 页

? ? ? ? ○ ? ? ? ? 外 ? ? ? ? ○ ? ? ? ? 装 ? ? ? ? ○ ? ? ? ? 订 ? ? ? ? ○ ? ? ? ? 线 ? ? ? ? ○ ? ? ? ?

※※请※※不※※要※※在※※装※※订※※线※※内※※答※※题※※

? ? ? ? ○ ? ? ? ? 外 ? ? ? ? ○ ? ? ? ? 装 ? ? ? ? ○ ? ? ? ? 订 ? ? ? ? ○ ? ? ? ? 线 ? ? ? ? ○ ? ? ? ?

? ? ? ? ○ ? ? ? ? 内 ? ? ? ? ○ ? ? ? ? 装 ? ? ? ? ○ ? ? ? ? 订 ? ? ? ? ○ ? ? ? ? 线 ? ? ? ? ○ ? ? ? ?

第 II 卷(非选择题)
请点击修改第 II 卷的文字说明 评卷人 得分 二、填空题(题型注释) 7.程序框图(即算法流程图)如图所示,其输出结果是_______.
开始

a ?1
a ? 2a ? 1


学校:___________姓名:___________班级:___________考号:___________

a ? 100?
是 输出 a

结束

【答案】127 【解析】由程序框图知,循环体被执行后 a 的值依次为 3、7、15、31、63、127,故输 出的结果是 127。 8.(2009 山东卷理)执行右边的程序框图,输出的 T= . 开始

S=0,T=0,n=0 是

T>S 否 S=S+5 n=n+2

输出 T 结束

T=T+n 【答案】30 【解析】:按照程序框图依次执行为 S=5,n=2,T=2; S=10,n=4,T=2+4=6;S=15,n=6,T=6+6=12; S=20,n=8,T=12+8=20;S=25,n=10,T=20+10=30>S,输出 T=30 答案:30 【命题立意】:本题主要考查了循环结构的程序框图,一般都可以 反复的进行运算直到满足条件结束,本题中涉及到三个变量, 注意每个变量的运行结果和执行情况.
试卷第 5 页,总 9 页

? ? ? ? ○ ? ? ? ? 内 ? ? ? ? ○ ? ? ? ? 装 ? ? ? ? ○ ? ? ? ? 订 ? ? ? ? ○ ? ? ? ? 线 ? ? ? ? ○ ? ? ? ?

9.某算法的程序框图如右图所示,则输出量 y 与输入量 x 满足的关系式是



? x ? 2( x ? 1)

【解析】 根据框图, 当输入的 x 的值满足条件 x ? 1 时,y ? x ? 2 , 不满足条件 x ? 1 时,

y ? 2 x ,即当 x ? 1 时, y ? 2 x . x 的取值范围不同, y 有不同的表达式,故这是一个分
段函数. 10.阅读如图所示的程序框图,运行相应的程序,输出的结果 s ? .

【答案】9 【 解 析 】 当 a ? 1, n ? 1 时 , 计 算 出 的 s ? 1 ; 当 a ? 3, n ? 2 时 , 计 算 出 的 s ? 4 ; 当

a ? 5, n ? 3 时,计算出的 s ? 9 ,此时输出的结果 s=9.
【考点定位】本小题考查框图的基本知识.框图是高考的热点内容之一,年年必考,经常 以选择或填空题的形式出现一个,难度不大,熟练基本算法以及算到哪一步是解决好本 类问题的关键. 11.下图是一个算法流程图,则输出的 k 的值是 .

试卷第 6 页,总 9 页

※※请※※不※※要※※在※※装※※订※※线※※内※※答※※题※※

【答案】 y ? ?

? 2 x ( x ? 1)

? ? ? ? ○ ? ? ? ? 外 ? ? ? ? ○ ? ? ? ? 装 ? ? ? ? ○ ? ? ? ? 订 ? ? ? ? ○ ? ? ? ? 线 ? ? ? ? ○ ? ? ? ?

? ? ? ? ○ ? ? ? ? 外 ? ? ? ? ○ ? ? ? ? 装 ? ? ? ? ○ ? ? ? ? 订 ? ? ? ? ○ ? ? ? ? 线 ? ? ? ? ○ ? ? ? ?

? ? ? ? ○ ? ? ? ? 内 ? ? ? ? ○ ? ? ? ? 装 ? ? ? ? ○ ? ? ? ? 订 ? ? ? ? ○ ? ? ? ? 线 ? ? ? ? ○ ? ? ? ?

【答案】5。 【解析】根据流程图所示的顺序,程序的运行过程中变量值变化如下表: 是否继续循环 循环前 第一圈 第二圈 第三圈 第四圈 第五圈 第六圈 是 是 是 是 是 否 k 0 1 2 3 4 5 输出 5

学校:___________姓名:___________班级:___________考号:___________

k 2 ? 5k ? 4
0 0 -2 -2 0 4

∴最终输出结果 k=5 【考点】程序框图。 12.若程序框图如图所示,则该程序运行后输出的值是______________.

【答案】

1 120 1 2 1 6 1 24 1 120

【解析】T,i 关系如下图: T i 1 2

3

4

5

6

13.阅读右图所示的程序框图,运行相应地程序,输出的 s 值等于_________________

试卷第 7 页,总 9 页

? ? ? ? ○ ? ? ? ? 内 ? ? ? ? ○ ? ? ? ? 装 ? ? ? ? ○ ? ? ? ? 订 ? ? ? ? ○ ? ? ? ? 线 ? ? ? ? ○ ? ? ? ?

【答案】-3 【解析】

?1.S ? 2 ?1 ? 1 ? 1,K ? 2 2.S ? 2 ?1 ? 2 ? 0,K ? 3 3.S ? 2 ? 0 ? 3 ? ?3,K ? 4,输出 ? 3.
【考点定位】该题主要考察算法的基本思想、结构和功能,把握算法的基本思想是解好 此类问题的根本 14.如图所示,程序框图(算法流程图)的输出结果___

【答案】11 【解析】解:由题意可得 a=2,S=2,i=2; a=3/2,S=3,i=3; a=4/3,S=4,i=4;??a=10/9,S=10,i=10, a=11/10,S=11,i=11,输出 S=11 评卷人 得分 三、解答题(题型注释)

试卷第 8 页,总 9 页

? ? ? ? ○ ? ? ? ? 外 ? ? ? ? ○ ? ? ? ? 装 ? ? ? ? ○ ? ? ? ? 订 ? ? ? ? ○ ? ? ? ? 线 ? ? ? ? ○ ? ? ? ?

※※请※※不※※要※※在※※装※※订※※线※※内※※答※※题※※

? ? ? ? ○ ? ? ? ? 外 ? ? ? ? ○ ? ? ? ? 装 ? ? ? ? ○ ? ? ? ? 订 ? ? ? ? ○ ? ? ? ? 线 ? ? ? ? ○ ? ? ? ?

学校:___________姓名:___________班级:___________考号:___________

? ? ? ? ○ ? ? ? ? 内 ? ? ? ? ○ ? ? ? ? 装 ? ? ? ? ○ ? ? ? ? 订 ? ? ? ? ○ ? ? ? ? 线 ? ? ? ? ○ ? ? ? ?

试卷第 9 页,总 9 页


更多相关文档:

高考必考题---程序框图历年高考题整理

高考必考题---程序框图历年高考题整理_数学_高中教育_教育专区。高考必考题型★...题 结束 19 题结束 22.(2012 江西)下图是某算法的程序框图,则程序运行后输出...

全国高考历年 算法与框图

全国高考历年 算法与框图_高考_高中教育_教育专区。全国高考历年线性规划 2010 文(8)如果执行右面的框图,输入 N=5,则输出的数等于 5 4 4 (B) 5 6 (C) ...

历年高考专题汇编:11算法与框图

历年高考专题汇编:11算法与框图_高考_高中教育_教育专区。历年高考专题汇编:算法.... 试卷第 4 页,总 6 页 11.下图是一个算法流程图,则输出的 k 的值是 ...

高考试题精选-算法框图

高考试题精选-算法框图_高二数学_数学_高中教育_教育专区。高考:“算法框图试题精选 算法与程序框图(大纲) (1)算法的含义、程序框图 ①了解算法的含义,了解算法...

2014年“算法框图”高考真题

2014年“算法框图高考真题_高考_高中教育_教育专区。2014 年“算法框图高考真题选择题: 1.[2014·北京卷] 执行如图 1 所示的程序框图,输出的 S 值为( )...

《历年高考专题汇编》算法与框图

绝密★启用前 《历年高考专题汇编》—>算法与框图 试卷副标题考试范围:xxx;考试时间:100 分钟;命题人:xxx 题号 得分 注意事项: 1.答题前填写好自己的姓名、...

算法及程序框图高考常见题型和解题策略

算法及程序框图高考常见题型及解题策略湖北英山长冲高级中学 余赏 算法和程序框图是新课程高考的新增内容,主要以客观形式题出现, 不大会出现让考生就一具体问题编写...

历年算法初步高考题

2010 年高考数学试题分类汇编——算法初步(2010 浙江理数) (2)某程序框图如图所示, 若输出的 S=57,则判断框内位 (A) k>4? (B)k>5? (C) k>6? (...

算法框图高考练习题(4)老师专用

算法框图高考练习题(4)老师专用_数学_高中教育_教育专区。算法框图高考练习题(4)一、选择题(7*21=147,22 题 3 分,共计 150 分) 1. (2014 安徽理 3 文...

程序框图高考题集合

程序框图高考题集合_数学_高中教育_教育专区。算法初步 1.(广东卷.阅读程序框图,若输入 m ? 4 , n ? 6 ,则输出 a ? ,i ? (注:框图中的赋值符号“ ?...
更多相关标签:
算法与程序框图高考题 | 历年成人高考试题 | 历年高考试题 | 历年高考试题及答案 | 历年美术高考试题 | 成人高考历年试题下载 | 高中化学历年高考试题 | 历年高考英语试题 |
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com