c.o.m 算法初步
1.(2009浙江卷理)某程序框图如图所示,该程序运行后输出的k的值是 A.4 B.5 C.6 D.7 【解析】对于
( )
k?0,s?1,?k?1,后面是?k,而对于
k?1,s?3,?k?2,则
k?2,s?3?8?,k的k?3,s?3?8?211,?k?4,不符合条件时输出
?4.
答案 A
2、(2009辽宁卷文)某店一个月的收入和支出总共记录了 N个数据 a1,a2,。。。aN,其中收入记为正数,支出记为负数。该店用右边的程序框图计算月总收入S和月净盈利V,那么在图中空白的判断框和处理框中,应分别填入下列四个选项中的
A.A>0,V=S-T B. A<0,V=S-T C. A>0, V=S+T D.A<0, V=S+T 【解析】月总收入为S,因此A>0时归入S,判断框内填A>0
支出T为负数,因此月盈利V=S+T答案 C 3、(2009天津卷理)阅读上(右)图的程序框图,则输出的S= ( )
A 26 B 35 C 40 【解析】当i时,
D 57
三分球个数 队员i 1 2 3 4 5 6 a1 a2 a3 a4 a5 a6 ?1时,T?2,S?2;当
时,时,
i?2时,T?5,S?7;当i?3
T?8,S?15;当i?4;当
T?11,S?26;当i?5时, T?17,S?57,故选择C。
员在最近三场比赛中投进的三分球个数如
T?14,S?40i?64、(2009年广东卷文)某篮球队6名主力队下表所示:
下图(右)是统计该6名队员在最近三场比中判断框应填 ,输出的s= “←”或“:=”)
赛中投进的三分球总数的程序框图,则图(注:框图中的赋值符号“=”也可以写成
- 1 -
【解析】顺为是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图,所图中判断框应填s=a1?a2答案
i?6,输出的
???a6.
i?6,a1?a2???a6
5、(2009广东卷理)随机抽取某产品n件,测得其长度分别为a1,a2,?,an,
则图3所示的程序框图输出的
s? ,s表示的样本的数字特征
是 .(注:框图上(右)中的赋值符号“=”也可以写成“←”“:=”)
答案
s?a1?a2?????ann;平均数
6、(2009山东卷理)执行右边的程序框图, 输出的T= .
【解析】:按照程序框图依次执行为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
7、(2009安徽卷理)程序框图(即算法流程图)如图下(左)所示,其输出结果是______
结束 否 开始 开S=0,T=0,n T>S 否 S=S+5 n=n+2 T=T+n 是 输出 结束 a?1 a?2a?1 开始 a ?100? 是 输出 a 输入x=a 是 x=b b>x 否 【解析】由程序框图知,循环体被执行后a的值依次为3、7、15、31、 63、127,故输出的结果是127。
答案 127
【解析】根据流程图可得a的取值依次为1、3、7、15、31、63?? 答案 127
9、(2009年上海卷理)某算法的程序框如下图所示,则输出量y与输入量x满足的关系式是
是 x=c 8、(2009安徽卷文)程序框图上(右)(即算法流程图)如图所示,其输入结果是_______。 否 输出x 结束 - 2 -
图5
____________.
【解析】当x>1时,有y=x-2,当x<1时有y=2, 所以,有分段函数。
答案
x?2,x?1y??x?2,x?1?
数中最
x1、(2008海南)右面的程序框图5,如果输入三个实数a、b、c,要求输出这三个
大的数,那么在空白的判断框中,应该填入下面四个选项中的 ( )
A. c > x B. x > c C. c > b 答案 A
2、(2007广东文7)上面左图是某县参加2007年高考的学生身高条形统计图,从左各
D. b > c
到右的
条形表示的学生人数依次记为A1、A2、?、A10(如A2表示身高(单位:cm)(150,155)内
的学生人数).右图是统计左图中身高在一定范围内学生人数的一个算法流程图.现要统计身高
在160~180cm(含160cm,不含180cm)的学生人数,那么在流程图中的判断框内应填写的条件是( ) A.i<6 B. i<7 C. i<8 D. i<9 答案 B
3、(2007宁夏文、理5)如果执行右面的程序框图,那么输出的SA.2450
B.2500
C.2550
?
( )
D.2652
开始 开始 输入m,n i?1 a?m?i i?i?1 n 整除a? 是
k ?1 S?0 否
S?S?2k k?k?1 k≤50?是 输出S 结束 否 a,i 输出 - 3 - 结束 图3
答案 C 二、填空题
4、(2008广东9)阅读图3的程序框图,若输入m?4,n?6,则输出a? i? ______(注:框图中的赋值符号“?”也
可以写成“?”或“:?”)
【解析】要结束程序的运算,就必须通过n整除a的条件运算,而同时m也整除a,那么a的最小值应为m和n的最小公倍数12,即此时有i?3。
答案 12
5、(2008山东13)执行右边的程序框图6,若p=0.8, 则输出的n= .答案 4
- 4 -
图6