算法初步練習題附詳細

算法初步練習題附詳細算法初步練習題附詳細/算法初步練習題附詳細精心整理算法初步練習題一、選擇題：1．閱讀下面的程序框圖，則輸出的SA．14B．20C．30D．552．閱讀圖2所示的程序框圖，運行相應(yīng)的程序，輸出的結(jié)果是A．1B.2C.3D.4開始開始2題題3．閱是開始是輸出3S題4．某是結(jié)束5．執(zhí)6．如輸出n結(jié)束

讀右圖所示的程序框圖，運行相應(yīng)的程序，輸出的結(jié)果A．2B．4C．8D．16否否開始4題是程序框圖如圖輸出n否所示，該程序運行后輸出的k的值結(jié)束A．4B．5C．6D．7是行右邊的程序框圖，輸出的S是輸出kA．378B．378C．418D．418是圖的程序框圖結(jié)束表示的算法的功能是A．計算小于100的奇數(shù)的連乘積B．計算從1開始的連續(xù)奇數(shù)的連乘積C．從1開始的連續(xù)奇數(shù)的連乘積，當乘積大于100時，計算奇數(shù)的個數(shù)D．計算135n100時的最小的n值.開始開始6題5題7．右圖是把二進制數(shù)11111(2)化為十進制數(shù)的一個程序框圖,判斷框內(nèi)應(yīng)填入的條件是否A．i4B是．i4C．i5D．i5否是開始輸出S輸出i開始開始8題結(jié)束7題8．某程序框圖以以下列圖，則該程序運行后輸出的B等于A．15B．29C．31D．63是精心整理否輸出s是否結(jié)束輸出B精心整理9．若是執(zhí)行右邊的程序框圖，輸入x2,h0.5，那么輸出的各個數(shù)的和等于A．3B．3.5C．4D．4.5開始開始輸入N,a1,a2,,aN輸入x,h9題10題是否N個數(shù)據(jù)a1，a2,,aN，其中10．某店一個月的收入和支出總合記錄了是否否是S和月收入記為正數(shù)，支出記為負數(shù)。該店用右邊的程序框圖計算月總收入凈盈利V，那么在圖中空白的判斷框和辦理框中，應(yīng)分別填入以下四個選項中的是輸出yA．A0,VSTB．A0,VST否否C．A0,VSTD是．A0,VST輸出S,V結(jié)束11.如圖1所示，是關(guān)于閏年的流程，則結(jié)束以下年份是閏年的為A．1996年B．1998年C．2010年D．2100年11題12.某流程如右上圖所示，現(xiàn)輸入以下四個函數(shù)，則可以輸出的函數(shù)是A．f(x)x2B．f(x)1xC．f(x)lnx2x6D．f(x)sinx開始開始輸入函數(shù)f(x)輸入a,b二、填空題：12題13題13．程序框圖（即否算法流程圖）以以下列圖，其輸出結(jié)果是_______.14．執(zhí)行右邊的程序框圖，輸出的T.是是14題開始否否15．下面的程序框圖表示的算法的結(jié)果是16存在零點？輸出x是開始結(jié)束是輸出函數(shù)f(x)15題16．閱讀右上面的流程圖，若輸入a6,b1，則輸否輸出T結(jié)束出的結(jié)果是2開始否結(jié)束精心整理是輸出a否結(jié)束是精心整理17右邊的程序框圖，若是輸入三個實數(shù)a，b，c，要求輸出這三個數(shù)中最大的數(shù)，那么在空白的判斷框中，應(yīng)該填入下面四個選項中的①cx②xc③C．cb④bc開始三、解答題：輸入a,b,ck5,k10時，分別有S5和S1018．已知數(shù)列{an}的各項均為正數(shù)，察看程序框圖，若（1）試求數(shù)列{an}的通項；1121是開始（2）令bn2an,求b1b2bm的值否輸入A1,k,d參照答案是1．C．【解讀與議論】當i1時，S=1;當i=2時，S=5;循環(huán)下去，當i=3時，S=14；否否ik當i=4時,S=30；本試題察看了程序框圖的運用．是輸出x2．D【解讀與議論】此題察看是算法的重新框圖與算法的語句鑒別．易錯點是輸出S不懂得運行序次．結(jié)束代入程序中運行第一次是S1，爾后賦值此時n結(jié)束當n1,S22；返回運行第二次可得S11，爾后賦值n3；再返回運行第三次可得1(1)2S1，爾后賦值n4，判斷可知此時S2，故輸出n4．應(yīng)選D．21123．C【解讀與議論】此題察看是算法的重新框圖與算法的語句鑒別．察看學生運算求解能力．此題的易錯點是要注意是先賦值再輸出．當n1,S2代入程序中運行第一次是S1，爾后賦值此時n2；返回運行第二次可得S11，爾后賦值n4；再返回運行第三次可得1(1)2S1，爾后賦值n8，判斷可知此時S2，故輸出n8．21124．A．【解讀與議論】關(guān)于k0,s1,k1.關(guān)于k1,s3,k2，則k2,s38,k3，后邊是k3,s38211,k4，不切合條件時輸出的k4．此題是新課程新增內(nèi)容，察看了程序語言的見解和基本的應(yīng)用，經(jīng)過對程序語言的察看，充分表現(xiàn)了數(shù)學程序語言中循環(huán)語言的重點．9．B．【解讀與議論】循環(huán)9次，對應(yīng)輸出值以下表。精心整理精心整理本的循體套一個三段條件構(gòu)，是一道有必然度的算法框。三年新程高考都涉及算法框，而且逐年加大度，是個得關(guān)注的點。10．C【解與點】ak表示收入或支出數(shù)據(jù)，若ak0，些正數(shù)據(jù)的和月收入S，故在中空白的判斷框填A0，否月開支T，故月盈利VST，理框中填VST．易點：當ak表示支出數(shù)據(jù)數(shù)，忽略了含ak0個條件就會致答案A．根源型：必修3第261-2B3【命立意】考循構(gòu)的程序框,將支出、收入與算法相合構(gòu)思新.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【解與點】:本主要考了循構(gòu)的程序框,一般都可以屢次的行運算直到足條件束,本中涉及到三個量,注意每個量的運行果和行情況.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．設(shè)每兩局比賽為一輪，則該輪結(jié)束時比賽停止的概率為5．9若該輪結(jié)束時比賽還將連續(xù)，則甲、乙在該輪中必是各得一分，此時，該輪比賽結(jié)果對下輪比賽可否停止沒有影響．進而有P(2)5，P(4)