算法初步练习题附详细

算法初步练习题附详细算法初步练习题附详细/算法初步练习题附详细精心整理算法初步练习题一、选择题：1．阅读下面的程序框图，则输出的SA．14B．20C．30D．552．阅读图2所示的程序框图，运行相应的程序，输出的结果是A．1B.2C.3D.4开始开始2题题3．阅是开始是输出3S题4．某是结束5．执6．如输出n结束

读右图所示的程序框图，运行相应的程序，输出的结果A．2B．4C．8D．16否否开始4题是程序框图如图输出n否所示，该程序运行后输出的k的值结束A．4B．5C．6D．7是行右边的程序框图，输出的S是输出kA．378B．378C．418D．418是图的程序框图结束表示的算法的功能是A．计算小于100的奇数的连乘积B．计算从1开始的连续奇数的连乘积C．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数D．计算135n100时的最小的n值.开始开始6题5题7．右图是把二进制数11111(2)化为十进制数的一个程序框图,判断框内应填入的条件是否A．i4B是．i4C．i5D．i5否是开始输出S输出i开始开始8题结束7题8．某程序框图以以下列图，则该程序运行后输出的B等于A．15B．29C．31D．63是精心整理否输出s是否结束输出B精心整理9．若是执行右边的程序框图，输入x2,h0.5，那么输出的各个数的和等于A．3B．3.5C．4D．4.5开始开始输入N,a1,a2,,aN输入x,h9题10题是否N个数据a1，a2,,aN，其中10．某店一个月的收入和支出总合记录了是否否是S和月收入记为正数，支出记为负数。该店用右边的程序框图计算月总收入净盈利V，那么在图中空白的判断框和办理框中，应分别填入以下四个选项中的是输出yA．A0,VSTB．A0,VST否否C．A0,VSTD是．A0,VST输出S,V结束11.如图1所示，是关于闰年的流程，则结束以下年份是闰年的为A．1996年B．1998年C．2010年D．2100年11题12.某流程如右上图所示，现输入以下四个函数，则可以输出的函数是A．f(x)x2B．f(x)1xC．f(x)lnx2x6D．f(x)sinx开始开始输入函数f(x)输入a,b二、填空题：12题13题13．程序框图（即否算法流程图）以以下列图，其输出结果是_______.14．执行右边的程序框图，输出的T.是是14题开始否否15．下面的程序框图表示的算法的结果是16存在零点？输出x是开始结束是输出函数f(x)15题16．阅读右上面的流程图，若输入a6,b1，则输否输出T结束出的结果是2开始否结束精心整理是输出a否结束是精心整理17右边的程序框图，若是输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的①cx②xc③C．cb④bc开始三、解答题：输入a,b,ck5,k10时，分别有S5和S1018．已知数列{an}的各项均为正数，察看程序框图，若（1）试求数列{an}的通项；1121是开始（2）令bn2an,求b1b2bm的值否输入A1,k,d参照答案是1．C．【解读与议论】当i1时，S=1;当i=2时，S=5;循环下去，当i=3时，S=14；否否ik当i=4时,S=30；本试题察看了程序框图的运用．是输出x2．D【解读与议论】此题察看是算法的重新框图与算法的语句鉴别．易错点是输出S不懂得运行序次．结束代入程序中运行第一次是S1，尔后赋值此时n结束当n1,S22；返回运行第二次可得S11，尔后赋值n3；再返回运行第三次可得1(1)2S1，尔后赋值n4，判断可知此时S2，故输出n4．应选D．21123．C【解读与议论】此题察看是算法的重新框图与算法的语句鉴别．察看学生运算求解能力．此题的易错点是要注意是先赋值再输出．当n1,S2代入程序中运行第一次是S1，尔后赋值此时n2；返回运行第二次可得S11，尔后赋值n4；再返回运行第三次可得1(1)2S1，尔后赋值n8，判断可知此时S2，故输出n8．21124．A．【解读与议论】关于k0,s1,k1.关于k1,s3,k2，则k2,s38,k3，后边是k3,s38211,k4，不切合条件时输出的k4．此题是新课程新增内容，察看了程序语言的见解和基本的应用，经过对程序语言的察看，充分表现了数学程序语言中循环语言的重点．9．B．【解读与议论】循环9次，对应输出值以下表。精心整理精心整理本的循体套一个三段条件构，是一道有必然度的算法框。三年新程高考都涉及算法框，而且逐年加大度，是个得关注的点。10．C【解与点】ak表示收入或支出数据，若ak0，些正数据的和月收入S，故在中空白的判断框填A0，否月开支T，故月盈利VST，理框中填VST．易点：当ak表示支出数据数，忽略了含ak0个条件就会致答案A．根源型：必修3第261-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.解：由框可知（1）由意可知，k=5，S5;k10时，S101121（3）由（2）可得：bn2an22n119.解（1）程序框中的第一个条件框填M2，第二个填n6．⋯4分注意：答案不唯一．如：第一个条件框填M1，第二个条件框填n5，也许第一、第二条件互．都可以．（2）依意，当甲2局或乙2局，第二局比束比束．有p2(1p)25．9精心整理精心整理解得p2或p1．33p1，p2．23（3）依题意知，的所有可能值为2，4，6．设每两局比赛为一轮，则该轮结束时比赛停止的概率为5．9若该轮结束时比赛还将连续，则甲、乙在该轮中必是各得一分，此时，该轮比赛结果对下轮比赛可否停止没有影响．进而有P(2)5，P(4)