精心整理
算法初步练习题
一、选择题：
1．阅读下面的程序框图，则输出的S?
A．14B．20C．30D．55
2．阅读图2所示的程序框图，运行相应的程序，输出的结果是
A．1B.2C.3D.4 开始 开始 2题 1题 3．阅读右图所示的程序框图，运行相应的程序，输出的结果是 A．2B．4C．8D．16 否 开始 否 开始 是 4题 是 输出3 S题4．某程序框图如图所示，该程序运行后输出的k的值输出n 否 结束 是 结束 A．4B．5C．6D．7 是 5．执行右面的程序框图，输出的S是 输出k A．?378B．378C．?418D．418 是 图的程序框图6．如表示的算法的功能是 结束 A．计算小于100的奇数的连乘积 输出n 结束 B．计算从1开始的连续奇数的连乘积 D．计算C．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数 1?3?5?????n?100时的最小的n值.
开始 开始 5题 6题 7．右图是把二进制数11111(2)化为十进制数的一个程序框图,判断框内应填入的 条件是 A．i?4B是．D．i?5 i?4C．i?5 否 是 开始 输出S 输出i 开始 开始 结束 7题 8．某程序框图如图所示，则该程序运行后输出的B等于 A．15B．29C．31 D．63 否 是 否8题 输出s 结束 精心整理 否 输出B 是 精心整理
9．如果执行右边的程序框图，输入x??2,h?0.5，那么输出的各个数的和等于 A．3B．3.5C．4D．4.5
开始 输入x,h 9题 开始 输入N,a1,a2,???,aN 10题 是 否 10．某店一个月的收入和支出总共记录了N个数据a1，a2,???,aN，其中 否 否 是 收入记为正数，支出记为负数。该店用右边的程序框图计算月总收入S和月 是 净盈利V，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中 的
否 输出y 是 否 A．A?0,V?S?TB．A?0,V?S?T C．A?0,V?S?TD是． A?0,V?S?T 结束 输出S,V结束 11.如图1所示，是关于闰年的流程，则 以下年份是闰年的为 A．1996年B．1998年 C．2010年D．2100年
12.某流程如右上图所示，现输入如下四个函数，则可以输出的函数是 A．f(x)?x2 B．f(x)?1 x11题 C．f(x)?lnx?2x?6 D．f(x)?sinx
二、填空题： 13．程序框图（即14．执行右边的开始 开始 输入a,b 13题 输入函数f (x) 12题否 算法流程图）如图所示，其输出结果是_______. 程序框图，输出的T?. 是 14题 否 存在零点？ 是 输出x 结束 是 开始 否 15．下面的程序框图表示的算法的结果是16 是 否 输出T 开始 15题 输出函数f(x) 16．阅读右上面的流程图，若输入a?6,b?1，则输出的结果是2 开始 结束 否 精心整理 结束 是 输出a 结束 是否 精心整理
17右面的程序框图，如果输入三个实数a，b，c，要求输出这
三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 ①c?x ②x?c ③C．c?b ④b?c 开始 三、解答题： 18．已知数列{an}的各项均为正数，观察程序框图，若k?5,k?10时，分别有S?（1）试求数列{an}的通项； （2）令bn?2,求b1?b2?...?bm的值. 否 输入是 an输入a,b,c 510 和S?1121是 开始 参考答案 否 A1,k,d 1．C．【解读与点评】当i?1时，S=1;当i=2时，S=5;循环下去，当i=3时，S=14； 否 当i=4时,S=30；本试题考查了程序框图的运用． 输出x 结束 是 i?k 2．D【解读与点评】本题考查是算法的重新框图与算法的语句识别．易错点是 输出S 不懂得运行顺序． 结束 当n?1,S?2代入程序中运行第一次是S??1，然后赋值此时n?2；返回运 行第二次可得S?11?，然后赋值n?3；再返回运行第三次可得 1?(?1)2S?111?2?2，然后赋值n?4，判断可知此时S?2，故输出n?4．故选D． 3．C【解读与点评】本题考查是算法的重新框图与算法的语句识别．考查学生 运算求解能力．本题的易错点是要注意是先赋值再输出． 当n?1,S?2代入程序中运行第一次是S??1，然后赋值此时n?2；返回运 行第二次可得S?11?，然后赋值n?4；再返回运行第三次可得 1?(?1)2?2，然后赋值n?8，判断可知此时S?2，故输出n?8． 11?24．A．【解读与点评】对于k?0,s?1,?k?1.对于k?1,s?3,?k?2，则
S?k?2,s?3?8,?k?3，后面是k?3,s?3?8?211,?k?4，不符合条件时输出
1的k?4．此题是新课程新增内容，考查了程序语言的概念和基本的应用，通 过对程序语言的考查，充分体现了数学程序语言中循环语言的关键． 9．B．【解读与点评】循环9次，对应输出值如下表。
精心整理
精心整理 本题的循环体镶套一个三段条件结构，是一道有一定难度的算法框图题。三年新课程高考都涉及算法框图题，而且逐年加大难度，是个值得关注的热点问题。
10．C【解读与点评】ak表示收入或支出数据，若ak?0，则这些正数据的和为 月总收入S，故在图中空白的判断框填A?0，否则为月总开支T，故月净盈 利V?S?T，处理框中填V?S?T． 易错点：当ak表示支出数据时为负数，忽略了隐含ak?0这个条件就会导致选择错误答案A． 课本原型：必修3第26页习题1-2B3题 【命题立意】考查循环结构的程序框图,将支出、收入问题与算法相结合构思新颖. 13．127．【解读与点评】由程序框图知，循环体被执行后a的值依次为3、7、15、31、63、127，
故输出的结果是127. 14．【解析】:按照程序框图依次执行为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 【解读与点评】:本题主要考查了循环结构的程序框图,一般都可以反复的进行运 算直到满足条件结束,本题中涉及到三个变量,注意每个变量的运行结果和 执行情况. 17．解：由流程图可知第一个选择框作用是比较x与b的大小， 故第二个选择框的作用应该是比较x与c的大小，故应填①； 18.解：由框图可知 510（1）由题意可知，k=5时，S?;k?10时，S? 1121（3）由（2）可得：bn?2an?22n?1 19.解（1）程序框图中的第一个条件框应填M?2，第二个应填n?6．…4分 注意：答案不唯一．
如：第一个条件框填M?1，第二个条件框填n?5，或者第一、第二条件互换．都可以． （2）依题意，当甲连胜2局或乙连胜2局时，第二局比赛结束时比赛结束．
?有p2?(1?p)2?5． 9精心整理
精心整理
21或p?． 3312?p?，?p?．
23（3）依题意知，?的所有可能值为2，4，6． 解得p?5设每两局比赛为一轮，则该轮结束时比赛停止的概率为．
9若该轮结束时比赛还将继续，则甲、乙在该轮中必是各得一分，此时，该轮比赛结果对下轮比赛是否停止没有影响． 从而有P(??2?)5， 95520，P(??4)?(1?)()?9981 2 4 6 5516P(??6)?(1?)(1?)?1?． 9981?随机变量?的分布列为： 52016266故E??2??4??6??. 981818120.解：由算法流程图可知S为5组数据中的组中值（Gi）与对应频率（Fi）之积的和，S?G1FF1?G2F2?G3F3?G4F4?G5 5
精心整理
算法初步练习题（附详细答案）
