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

1．算法的三種基本結構是()（A）順序結構、條件結構、循環(huán)結構（B）順序結構、循環(huán)結構、模塊結構（C）順序結構、模塊結構、條件結構（D）模塊結構、條件結構、循環(huán)結構2．將兩個數(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．下面程序運行后，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＝16，鍵盤輸入x應該是（）。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)結構的終止條件是（）。（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對甲、乙程序和輸出結果判斷正確的是（）（A）程序不同，結果不同（B）程序不同，結果相同（C）程序相同，結果不同（D）程序相同，結果相同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？是是結束（第9題）結束（第9題）9．已知有上面程序，如果程序執(zhí)行后輸出的結果是11880，那么在程序UNTIL后面的“條件”應為()(A)i>9(B)i>=9(C)i<=8(D)i<810．下列四個有關算法的說法中，正確的是.(要求只填寫序號)(1)算法的某些步驟可以不明確或有歧義，以便使算法能解決更多問題；(2)正確的算法執(zhí)行后一定得到確定的結果；(3)解決某類問題的算法不一定是唯一的；(4)正確的算法一定能在有限步之內(nèi)結束。結束開始輸入xm=x除以2的余數(shù)結束開始輸入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運行的結果為_______________。程序2運行的結果為_______________。________________“n＝”；ni＝1s＝1WHILE________________________________i=i+1WENDPRINTs________________“n＝”；ni＝1s＝1WHILE________________________________i=i+1WENDPRINTsEND的程序補充完整14.畫出計算的算法的程序框圖。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結束。已知算法：（1）指出其功能（用算式表示），（2）將該算法用流程圖描述之。16．以下程序流程圖及其相應程序是實現(xiàn)用二分法求近似值，但步驟并沒有全部給出，請補上適當?shù)恼Z句或條件，以保證該程序能順利運行并達到預期的目的。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，請設計程序框圖，算法要求從鍵盤輸入n，輸出S。并寫出計算機程序。18.給出50個數(shù)，1，2，4，7，11，…，其規(guī)律是：第1個數(shù)是1，第2個數(shù)比第1個數(shù)大1，第3個數(shù)比第2個數(shù)大2，第4個數(shù)比第3個數(shù)大3，…，以此類推.要求計算這50個數(shù)的和.先將所給出的程序框圖補充完整，再請你根據(jù)程序框圖寫出相應的程序.（（2）結束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？結束輸出y輸入x開始程序框圖為：y=xy=x2+1y=x2－1否是否是x<2？x<－2？結束輸出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．解：由表達式規(guī)律可知，輸入的n必須為偶數(shù)。程序框圖為：i=1，S=0i=1，S=0否否nm