1、第九章 第一节 算法与程序框图课下练兵场命 题 报 告难度及题号 知识点 容易题(题号)中等题(题号)稍难题(题号)算法的设计10条件结构4、57、8、9、11循环结构1、236、12一、选择题1下面程序框图中,循环体执行的次数是 ()A50B49 C100 D99解析:从程序框图反映的算法是S2468,i的初始值为2,由ii2知,执行了49次时,i100,满足i100,退出循环答案:B2执行下面的程序框图,若p4,则输出的S等于 ()A B. C. D.解析:由程序框图可知S.答案:B3(2009天津高考)阅读下面的程序框图,则输出的S ()A14 B20 C30 D55解析:S10,i11
2、;S21,i22;S35,i33;S414,i44;S530,i54退出循环,输出结果为30.答案:C4(2009浙江高考)某程序框图如图所示,该程序运行后输出的k的值是 ()A4 B5 C6 D7解析:当程序运行到k3时,S32311100,k4时,S112112059100.k4.答案:A5如图是一个算法的程序框图,当输入的x值为3时,输出y的结果恰好是, 则空白框处的关系式可以是 ()Ay=x3 By3x Cy3x Dy解析:由算法框图的输入值和输出值知x的运算值是1,运算结果是,故结合选项得出其中的运算是y3x.答案:C6张老师给学生出了一道题,“试写一个程序框图,计算S1”发现同学们
3、有如下几种做法,其中有一个是错误的,这个错误的做法是 ()解析:根据程序框图,易知A,B,D正确;对于C,由该框图可知当i1时,S1,依次ii2,到i7时有S1,此时ii297,结束该循环,所以得不出题目的结果答案:C二、填空题7如图所给出的是计算的值的一个程序框图,其中判断框内应填入的条件是_解析:由框图知,要经过10次循环才能算出此表达式的值,应填入“i10?”答案:i10?8(2009广东高考)随机抽取某产品n件,测得其长度分别为a1,a2,an,则如图所示的程度框图输出s_,s表示的样本的数字特征是_解析:从所给程序框图s中可以推断,这是前i个数据的平均数计算公式,其中(i1)s表示前
4、(i1)个数之和,从而由选择结构知,当n个数据全部计算后,结束程序答案:样本平均数9(2009昌平模拟)执行下边的程序框图,输出的T_.解析:T=2+4+6+8+10=30.答案:30三、解答题10(2009山东省实验中学模拟)已知某算法的程序框图如图所示,若将输出的(x,y)值依次记为(x1,y1)、(x2,y2)、(xn,yn)、若程序运行中输出的一个数组是(x,8),求x的值解:开始n1,x11,y10n3,x23,y22n5,x39,y34n7,x427,y46n9,x581,y58,则x81.11画出计算S12222332410211的值的程序框图解:如图所示:12甲、乙两位同学为解决数列求和问题,试图编写一程序两人各自编写的程序框图分别如图1和如图2.(1)根据图1和图2,试判断甲、乙两位同学编写的程序框图输出的结果是否一致?当n20时分别求它们输出的结果;(2)若希望通过对图2虚框中某一步(或几步)的修改来实现“求首项为2,公比为3的等比数列的前n项和”,请你给出修改后虚框部分的程序框图解:(1)图1中程序的功能是求2+4+6+8+2n的和,当n=20时,S=2+4+6+40=420.图2中程序功能是求2462n的和,当n20时,S24640420.所以甲、乙两位同学编写的程序输出的结果是一致的(2)修改后部分程序框图为