高一數(shù)學(xué)算法測試題及答案詳解

1．算法的三種基本結(jié)構(gòu)是()（A）順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)（B）順序結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、模塊結(jié)構(gòu)（C）順序結(jié)構(gòu)、模塊結(jié)構(gòu)、條件結(jié)構(gòu)（D）模塊結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)2．將兩個(gè)數(shù)a=25，b=9交換，使a=9，b=25，下面語句正確一組是()（A）（B）（C）（D）a=bb=aa=cc=ba=bb=aa=cc=bb=at=bb=aa=tb=aa=b3．下列給變量賦值的語句正確的是（）（A）5＝a（B）a＋2＝a（C）a＝b＝4（D）a＝2*a4．下面程序運(yùn)行后，a，b，c的值各等于（）a=3b=-5c=8a=bb=cc=aPRINTa,b,cEND(A)–5,8,-5(B)–5,8,3(C)8,–5,3(D)8,–5,85．為了在運(yùn)行下面的程序之后得到輸出y＝16，鍵盤輸入x應(yīng)該是（）。InputxIfx<0theny=(x+1)(x+1)Elsey=(x-1)(x-1)EndifPrintyEnd(A)3或-3(B)-5(C)-5或5(D)5或-36．用二分法求方程的近似根，精確度為δ，用直到型循環(huán)結(jié)構(gòu)的終止條件是（）。（A）|x1－x2|＞δ（B）|x1－x2|＜δ（C）x1＜δ＜x2（D）x1=x2=δ

7．讀兩段程序：甲：i=1乙：i=1000甲：i=1乙：i=1000S=0 S=0WHILEi<=1000 DOS=S+i S=S+ii=i+1 i=i-1WEND LOOPUNTILi<1PRINTS PRINTSEND END對甲、乙程序和輸出結(jié)果判斷正確的是（）（A）程序不同，結(jié)果不同（B）程序不同，結(jié)果相同（C）程序相同，結(jié)果不同（D）程序相同，結(jié)果相同8．給出下面的程序框圖，那么其循環(huán)體執(zhí)行的次數(shù)是（）(A)500(B)499(C)1000(D)998開始開始i＝2，sum＝0i＝2，sum＝0i=12s=1DOi=12s=1DOs=s*ii=i－1LOOPUNTIL條件PRINTsEND（第10題）程序sumsum＝sum＋iii＝i＋2否否ii1000？是是結(jié)束（第9題）結(jié)束（第9題）9．已知有上面程序，如果程序執(zhí)行后輸出的結(jié)果是11880，那么在程序UNTIL后面的“條件”應(yīng)為()(A)i>9(B)i>=9(C)i<=8(D)i<810．下列四個(gè)有關(guān)算法的說法中，正確的是.(要求只填寫序號)(1)算法的某些步驟可以不明確或有歧義，以便使算法能解決更多問題；(2)正確的算法執(zhí)行后一定得到確定的結(jié)果；(3)解決某類問題的算法不一定是唯一的；(4)正確的算法一定能在有限步之內(nèi)結(jié)束。結(jié)束開始輸入xm=x除以2的余數(shù)結(jié)束開始輸入xm=x除以2的余數(shù)是否輸出“x是偶數(shù)”輸出“x是奇數(shù)”能判斷任意輸入的整數(shù)x是奇數(shù)或是偶數(shù)。其中判斷框內(nèi)的條件是________________。程序2如下：i=程序2如下：i=51sum=0dosum=sum＋ii=i＋1loopuntili>50printsumend程序1如下：i=51sum=0whilei<=50sum=sum＋ii=i＋1wendprintsumend問：程序1運(yùn)行的結(jié)果為_______________。程序2運(yùn)行的結(jié)果為_______________。________________“n＝”；ni＝1s＝1WHILE________________________________i=i+1WENDPRINTs________________“n＝”；ni＝1s＝1WHILE________________________________i=i+1WENDPRINTsEND的程序補(bǔ)充完整14.畫出計(jì)算的算法的程序框圖。S1輸入xS2S1輸入xS2若x<－2，執(zhí)行S3；否則，執(zhí)行S6S3y=x^2＋1S4輸出yS5執(zhí)行S12S6若－2=<x<2，執(zhí)行S7；否則執(zhí)行S10S7y=xS8輸出yS9執(zhí)行S12S10y=x^2－1S11輸出yS12結(jié)束。已知算法：（1）指出其功能（用算式表示），（2）將該算法用流程圖描述之。16．以下程序流程圖及其相應(yīng)程序是實(shí)現(xiàn)用二分法求近似值，但步驟并沒有全部給出，請補(bǔ)上適當(dāng)?shù)恼Z句或條件，以保證該程序能順利運(yùn)行并達(dá)到預(yù)期的目的。f(x)=x^2-5If(x)=x^2-5Input“a=”;aInput“b=”;bInput“d=”;dDoIff(m)=0thena=mb=mElseIff(a)f(m)<0then___________Else____________EndifEndifLoopuntil____________Printa,bEnd17.已知S=12－22＋32－42＋……＋(n－1)2－n2，請?jiān)O(shè)計(jì)程序框圖，算法要求從鍵盤輸入n，輸出S。并寫出計(jì)算機(jī)程序。18.給出50個(gè)數(shù)，1，2，4，7，11，…，其規(guī)律是：第1個(gè)數(shù)是1，第2個(gè)數(shù)比第1個(gè)數(shù)大1，第3個(gè)數(shù)比第2個(gè)數(shù)大2，第4個(gè)數(shù)比第3個(gè)數(shù)大3，…，以此類推.要求計(jì)算這50個(gè)數(shù)的和.先將所給出的程序框圖補(bǔ)充完整，再請你根據(jù)程序框圖寫出相應(yīng)的程序.（（2）結(jié)束i=i+1（1）開始是輸出s否i=1P=1S=0S=s+p

算法試題答案ACDACBBBC11．（2）（3）（4）12．m=0?13．0，5114．Input，i<=n，s=s*i三、解答題15．解：f(x)=2x4+3x3+5x－4=x(2x3+3x2+5)－4=x[x2(2x+3)+5]－4∴f(x)=2[22(2*2+3)+5]－4=2[4*7+5]－4=2*33－4=6216．解：算法的功能為：y=xy=x2+1y=x2－1否是否是x<2？x<－2？結(jié)束輸出y輸入x開始程序框圖為：y=xy=x2+1y=x2－1否是否是x<2？x<－2？結(jié)束輸出y輸入x開始

17．程序如下：D程序如下：Definef(x)=x^2-5Input“a=”；aInput“b=”；bInput“d<”；dDoIff(m)=0thena=mb=mElseIff(a)f(m)<0then___b=m____Else___a=m___EndifEndifLoopuntil_abs(a－b)<d_Printa,bEnd

18．解：由表達(dá)式規(guī)律可知，輸入的n必須為偶數(shù)。程序框圖為：i=1，S=0i=1，S=0否否nm