1、數(shù)學(xué)試卷第一章算法初步1.1算法與程序框圖1.1.1算法的概念旁兵星礎(chǔ)F面四種敘述能稱為算法的是A.B.C.D.在家里一般是媽媽做飯做米飯需要刷鍋、淘米、添水、加熱這些步驟 在野外做飯叫野炊做飯必須要有米2.A.B.C.D.下列矢于算法的描述正確的是 算法與求解一個問題的方法相同算法只能解決一個問題，不能重復(fù)使用算法過程要一步一步執(zhí)行，每步執(zhí)行的操作必須確切 有的算法執(zhí)行完后，可能無結(jié)果3對求1 + 2 + 3+ 4+ 5的和”，下列說法正確的是（）A.B.C.D.4.只能設(shè)計一個算法可以設(shè)計兩種算法不能設(shè)計算法設(shè)計的算法可以不包含輸出閱讀下面的算法：第一步，輸入兩個實數(shù)a, b.第二步，若a

2、vb,則交換a, b的值.第三步，輸出a.這個算法輸出的是（）A.a, b中的較大數(shù)Ba, b中的較小數(shù)C.原來的a的值D.原來的b的值5. 燒水泡茶需要洗刷茶具（5 min）、刷水壺（2 min）、燒水（8min）、泡茶（2 min）等幾 個步驟，從下列選項中最好的一種算法是（）A.B.C.D.6.第一步，洗刷茶具第二步，刷水壺第三步，燒水第四步，泡茶第一步，刷水壺第二步，洗刷茶具第三步，燒水第四步，泡茶第一步，燒水第二步，刷水壺第三步，洗刷茶具第四步，泡茶第一步，燒水第二步，燒水的同時洗刷茶具和刷水壺.第三步，泡茶寫出解方程2X+ 3二0的算法步驟：第一步'第二步，第三步，7.（教

3、材改編）完成解不等式2X+ 2<4x- 1的算法過程：第一步，移項并合并同類項，得第二步'在不等式的兩邊同時除以 X的系數(shù)，得.8.2x+4x+9已知直線I的傾斜角是第一步，設(shè)直線I的方程為y 第二步，第三步，學(xué)能提y二 7,寫出求解方程組*的一個算法.5y= 11召召90°且直線丨過點P(XO, yo),請完成求直線I的方程的一個算法: yo 二 k(xxo).10有5個小球，其中4個的重量相同，僅有一個較重，打算用天平(不用五去碼)找出那個 重的 小球下面設(shè)計了一種用最少的測量次數(shù)測出那個重的小球的算法：，則 ，則C組的小球為那個重第一步，將5個小球分成A, B,

4、C三組，每組分別有2,2,1個第二步，將A, B兩組的小球分別放在天平的兩側(cè)，若，然后執(zhí)行第三步；若 的小球則較重的球為那個第三步，將含那個重的小球的一組的兩個小球分別放在天平的兩側(cè)，重的小球*(1) 將上述算法補充完整；(2) 若80個小球中含有1個較重的小球'請仿照上述算法設(shè)計一個算法'找出那個重的小球1.1.2程序框圖和順序結(jié)構(gòu)I KEH MG NCBUT1SHENO諜后皿固提升1 下列框圖是判斷框的是（2列是程序框圖的部分,表示恰當(dāng)?shù)氖牵ǎ?±zB i輸人C, I3. 在程序框圖中，算法中間要處理數(shù)據(jù)或計 算，可分別寫在不同的C.輸入、輸出框內(nèi) D.終端框內(nèi)下

5、列矢于程序框圖的4.說法，正確的有 程序框圖只有一個入口 '也只有一個出口 ： 程序框圖中的每一部分都應(yīng)有一條從入口到出口的路徑通過 它；程序框圖中的循環(huán)可以是無限的循環(huán)輸入長方體 長二寬伉高（A.體積B.面對角線的長C.體對角線的長D.表面積6.x=l,y=2,：=3x=y.y=z,Z=x5S圖115A23,1B.2,3,2C.3,1,2D.3217已知三角形邊長為a, b, c,計算其面積公式為S二p(p a)(p- b)(p - c)"a + b + c其中p二 2.如圖1 -1 -6所示的框圖是表示求三角形面積的一個算法，圖'缺少的是.但缺少了兩個框 I 帚束

6、）圖1168已知小張的期末考語文成績?yōu)?02分，數(shù)學(xué)成績?yōu)?20分，英語成績?yōu)?16分，求他的總分和平均分的算法為：第一步'輸入 A二 102，B 二 120，C 二 116.第二步、計算 A+ B+ C.A+ B + C第三步，計算 3第四步，得出總分和平均分請用程序框圖表示這個算法學(xué)匪提349.7所示的程序框圖的功能是求一個數(shù)的相反數(shù)，則I如圖1-1-I內(nèi)應(yīng)填10.出相應(yīng)的程序框圖./輸入任意數(shù)x/輸出y/圖 1-1-7已知直角三角形的兩直角邊長分別為a，b，設(shè)計一個求 該三角形周長的算法，并畫ii.一個人帶三只狼和三只羚羊過河條船，可以同時載一個人和兩只動物沒有人在的時候，如果狼

7、的數(shù)量不少于羚羊的數(shù)量，狼就會吃掉羚羊 并畫出相應(yīng)的程序框圖.只有一設(shè)計一個安全渡河的算法'1.1.3條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)KEH UG HCBUTfSHENQ諜后皿固提于1 下列說法不正確的是（A.B.C.D.順序結(jié)構(gòu)是由若干個依次執(zhí)行的處理步驟組成的，每一個算法都離不開順序結(jié)構(gòu) 循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)中不一定包含條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)中反復(fù)執(zhí)行的步驟叫做循環(huán)體2如果一個算法的程序框圖中有0，那么表示該算法中一定有（）A.循環(huán)結(jié)構(gòu)和條件結(jié)構(gòu)B.條件結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)D無法確定3圖1-1-16是描述求一是結(jié)構(gòu)兀二次方程 axZ+bx+c=O的根的過程的程序框圖，則人茲線框內(nèi)4. （20

8、19年廣東茂名一模）某程序框圖如圖1-1-17,現(xiàn)輸入如下四個函數(shù)，則可以輸出的函數(shù)是（）開始/輸人函數(shù)£/結(jié)束a 1-1-17A.f(x)二 x2 B.f(x)二XC.f(x)二 eXD.f(x)二 sinx5閱讀圖1-1-18 運行相應(yīng)程序，則輸出的 i值為(A. 3B.4C.5D.6是6. 下面是求W的所有正約數(shù)的一個算法，請完成這個算法第一步，n= 1.10第二步，若nw 10,則判斷晉是否為整數(shù)，若是，則三步；若n>10J（J執(zhí)行第四步.第三步，將n用n+ 1代替，返回.第四步，結(jié)束.7. （2019年廣東）執(zhí)行如圖1-1-19所示的程序框圖，若輸入n的值為4,則輸出

9、S的值為/輸人片/i=ls=/足In /輸出$ /1=1 + U-I）"T7結(jié)束/=八1 *7*否圖8如圖1-1-20,該程序框圖所表示的算法的功能是（/輸人如/否是是竿:皿輸出占/輸出/A.B.C.D.比較a, b, c三個數(shù)的大小求a，b，c三個數(shù)中的最大數(shù) 求a，b，c三個數(shù)中的最小數(shù) 求a，b，C三個數(shù)的和學(xué)能提丹9.圖1-1-21所示的程序框圖后，輸岀的（高考改編）如果執(zhí)行如S二2550，那么判斷框內(nèi)應(yīng)填（）A.C.kw 49?k<50? B.kw 50?D.k<49?幵始圖 1 -1 -是2務(wù)心？否KMNy/toA聽M（2°19年全國）如果執(zhí)行圖11

10、-23的程序框圖，輸入正整數(shù)Nai, a2,<N> 2）和實數(shù)aN,輸出A, B，則（）B=xA.B.C.D.圖 1-1-23A+ B為ai + a?+ a”的和 號為su, a?,，aN的算術(shù)平均數(shù)A和B分別是ai, a2，a”中最大的數(shù)和最小的數(shù) A和B分別是a?,，qn中最小的數(shù)和最大的數(shù)1.2基本算法語句1.2.1輸入語句、輸出語句和賦值語句r HCI OF N R I3u > I fiM諜后IN兇擰升旁霓墾礎(chǔ)1. 下列給出的賦值語句中不正確的是A . X二一 X B X二 X 3C. x= xj 1 D. 4二 X2. 執(zhí)行“ PRINT3F2二”，則輸出的結(jié)果是（

11、A . 3+2=3 +2B. 3+2=5C. 5 二 3+2D. 53. 下列說法不正確的是（）A .輸入語句無計算功能B .輸出語句有計算功能C.賦值語句左邊是變量，不能是表達(dá)式D 個輸入語句只能給一個變量賦值4 下列賦值能使y的值為4的是（）A . y 2 = 6B . 2D.y= 25. 在程序語言中，下列符號分別表示什么運算：； SQR （ ） ； ABS （6. 下面程序運行的結(jié)果是（）M 二 1M 二 M + 1M 二 M+ 2P RINTM ENDa= 1b = a+c bb = 2PRINT“ab, c=r a, b, c ENDc= a+ b&下列程序若輸出的結(jié)果為A

12、 . 2B. 3C . 4D . 57.寫出下列各語句描述的算法的輸出結(jié)果.學(xué)能提丹3,則輸入的X值可能是INPUT X； X y = x*x + 2*xP RINTy；a= 5b= 3C二(a+ b)/2 d二 c*cPRINT “二” :dEND9. X二 X二 X二 X 二 X +A.3X5的意思是X二3X5二15,此式與算術(shù)中的式子是一樣的； 3X5的意思是將數(shù)值15賦給X；3 八 5 可 以1語句在執(zhí)行時二”右邊B成3X5的值是15,執(zhí)行后左邊C .D碗X ；X的值是16.ENDX二3X5；二X+ 1”是某一程序中的先后相鄰的兩個語句，那么下列說法正確的是10.已知函數(shù)f(x)二xS

13、 3x+ 1,編寫一個程序計算f(4)的值.11 給出下列程序，此程序的功能為A 求點到直線的距離 B-求兩點之間的距離C 求一個多項式的值D求輸入值的平方根 1.2.2條件語句(jONOBU I MCr號丘IN因捉升1 下列矢于條件語句的說法正確的是()A.條件語句中必須有ELSE和END IFB.C.D.條件語句中可以沒有END IF條件語句中可以沒有ELSE，但是必須有END IF 條件語句中可以沒有END IF，但是必須有ELSE2如下表示的程序*當(dāng)輸入a, b的值分別為2,3時，最后輸出的值是（A. 2C.2 或 3B.3D.5INPUTa, bIFa>b THENm = aE

14、LSEm = bEND IFP RINTmENDX, x>03已知函數(shù)y二（X, xvO,計算 啲值的程序是C4在設(shè)計求解一元一次方程INPUTD_“X 二”INPUT“X二 ” ；XIFx二 OTHENy 二 X END IF P RINTy END“X二INPUTXIFx> =y 二 XELSEOTHENxEND IFPRINTy ENDXIFx>= OTHENINPUTXIFx> =OTHENx= y END IF P RINTyy 二 XELSEy 二PRINTy ENDax+ b= 0 （a, b為常數(shù)）的算法時，需要用條件語句判斷4. 寫出下列程序的運行結(jié)果

15、:INPUTxIFxvWTHENP=x* 0.3&KLSEP - 10 « 0.帖+5- 10)«0.7END IFPRIVL FEND若 X 二 6.貝 UP=:若 X二6. 函數(shù)“ MOD表示求余數(shù)，女口20，ra U p=3MOD2二1 （3除以2,余數(shù)為1），將下列程序補充完整：INPUTxm 二 xM0D2IFTHENP RINT“是奇數(shù)”ELSEP RINT“是偶數(shù)”END IFENDINPUT“X 二” ；XIFx>= 0THENy=(x+ 1(x+ 1 jELSEy=( X 1(X 1)END IFP RINTyEND7為了使運行下面程序之后輸

16、出 y二9，鍵盤輸入應(yīng)為（A.B.C.D.X二一2X二一4X二一 2 或 X二 2X二一 4 或 X二 4學(xué)匪1是丹X (0<x w 102x- 11 (x>10),INPUT XIFx>0 ANDx<= 10 THEN對于函數(shù)y二請補全下面的算法程序（其中x>0）.ELSEEND IF P RINTyEND9.（單位：元），x是行李重量（單位：kg）當(dāng)Ovxv 20時，按0.35元/kg收費；當(dāng)x>20時，20 kg的部分按0.35元/kg,超出20 kg的部分，則 按0.65元/kg收費請根據(jù)上述收費方法編寫程序.鐵路部門托運行李的收費方法如下：y是收費

17、額已知在a, b, c三個（用算法語句表示），10.實數(shù)中'有且只有一個正數(shù)'設(shè)計一個程序篩選出這個正數(shù)1.23循環(huán)語句 KEH MG NC8U71SHENQ諜后皿固提升循環(huán)語句有WHILE和UNTIL語句兩種，下面說法錯誤的是（）A. WHILE語句和UNTIL語句之間可以相互轉(zhuǎn)化B. 當(dāng)計算機遇到WHILE語句時，先判斷條件真假，如果條件符合，就執(zhí)行WHILE和WEND 之間的循環(huán)體C. 當(dāng)計算機遇到UNTIL語句時，先執(zhí)行一次DO和UNTIL之間的循環(huán)體，再對UNTIL后的條 件進(jìn)行判斷D. WHILE語句與UNTIL語句之間不可以相互轉(zhuǎn)化3.2. 下面程序執(zhí)行后，輸出的

18、結(jié)果是 （）n= 5s 二 0WHILE s<15 s= s+ n n= n 1WENDP RINTnENDD.2A. 1 B.0C.1閱讀下面程序 > 該程序是哪個和式的計算？（匚1S= 0WHILE i< = 10S= S+ ii=i+1WENDP RINT SENDA+1 +】1+ C.1 + 2 + 3 +B. 1 + 2+ 3+ 11D. 1 + 2 + 3 +4.以下給出的程序的功能是5下面是求30個數(shù)的平均數(shù)的程序'則在橫線上應(yīng)補充語句為S= 0DOINPUTS= S+ Xi二 i+ 1LOOP UNTILa二 S/30P RINTaENDA.i>

19、30B.i<30C. i>= 30 D.iv 二 305. 把求n!的程序補充完整注：n !二 1 >2 X- n 1) >n3= 1iv = ns二 s*i i 二 i+ 1P RINTsEND7.設(shè)計一個計算5X7X - - >99的算法，并寫出相應(yīng)的算法程序8-卜面程序輸出的n值是 jTn 二 0WHILE j<= 11j 二 j+ 1IFjMOD4 二 0THEN n 二 n+ 1END IFj 二 j+ 1WENDP RINTnEND9讀程序:程序不同，結(jié)果不同 程序不同，結(jié)果相同 程序相同，結(jié)果不同 程序相同，結(jié)果相同10.設(shè)計一個程序'

20、求立方小于等于1000的所有正整數(shù)i 二 1i二 1000S 二 0S 二 0WHILE i<= 1000DOS二 S+ iS二 S+ ii二 i+1i二 i 1WENDLOOP UNTIL i<1P RINTSP RINTSENDEND乙甲對甲、乙程序和輸出結(jié)果判斷正確的是A.B.C.D.1.3算法案例1KEH UG NCBLIT1SMENO -諜后鞏固提于旁霓星礎(chǔ)1 整數(shù)10884的最大公約數(shù)是（A.6B.82. 補全第 1第 2C.12下面步 ，步 ，D的將將求 45 和 75 的最大公47進(jìn)行因數(shù)分解 進(jìn)行因數(shù)分解2數(shù)554過程：2 拓.5 2 .（X）=7X6+第3步，寫

21、出45和75的最大公約數(shù)為3. 用秦九韶算法求多項式6X5+ 3x2 + 2當(dāng)X二4時的值，先算的是（A.4>4二 16B.7>4二 28C.4 >4 X4 二 64 D.7 >4 + 6 二 344. 用秦九韶算法計算多項式x4 + x3 + x? + X +1的值時，其表達(dá)式應(yīng)寫成5用秦九韶算法計算多項式f(x)二x7 5x5 + 2x0 4x3 + 7x2+2當(dāng)X二2時的值時，需要做乘法和加法運算的次數(shù)分別是(C.6,7D.6,6A.7,7B.7,66將下面的八進(jìn)制數(shù)化為十進(jìn)制數(shù)(1)24(8) ；(2)1357®7用輾轉(zhuǎn)相除法求210與162的最大公約

22、數(shù)，并用更相減損術(shù)檢驗學(xué)匪1是丹8根據(jù)如圖1-3-1所示的求公約數(shù)方法的程序框圖，輸入m二2146, w 1813,則輸出的實數(shù)m的值為(幵始1 丁求E除以打的余跖/輸人FWJ1 /輸?shù)蹠A/A.36B.37C 38 D 399：若六進(jìn)制數(shù)13a 502轉(zhuǎn)化為十進(jìn)制數(shù)后，等于12 710，求數(shù)字a的值(要求用兩種方法解答)拓展琛言10用秦九韶算法求多項式f(x)二7x7 + 6x6 + 5x5 + 4x4 gx? + 2x2 + X當(dāng)X二3時的值數(shù)學(xué)試卷數(shù)學(xué)試卷參考合案第一章算法初步1. 1算法與程序框圖1. 1.1算法的概念【課后鞏固提升】1 . B2.C 3.B 4.A5.D6.移項，得2x

23、= 3系數(shù)化為1 ，得x=336. 2xv 3 x>2&解：用加減消元法解這個方程組，其算法步驟是：第一步，X 2，得一3y二3. 第一 步，解，得y二一1.第三步*X 5，得6x二24.（3）（或第三步，將y二一1代入，得2X- 1二7）第四步，解，得X二4.X 二 4,第五步，方程組的解為'"19. 第二步，求k值，k二tana第三步，把k二tan a代入直線I的方程得y y。二tan%（x X。）10. 解：（1）天平不平衡那個重的小球在較重的一組中天平平衡（2）算法如下：C組多一個第一步'將全部小球分成 A, B, C三組，使A, B兩組的球一樣

24、多，且比 球.第二步，將A, B兩組的小球分別放在天平的兩側(cè)，若天平不平衡，則那個重的小球在較重的 一組中，執(zhí)行第三步；若天平平衡，則那個重的小球在C組中；第三步，對含那個重的小球的一組，重復(fù)第一步、第二步的操作直至找出那個重的小球為止. 這樣至多測量4次就可找出那個重的小球.1. 1.2程序框圖和順序結(jié)構(gòu)【課后鞏固提升】1 . D2.A 3.A4. D解析：程序框圖有且僅有一個入口和一個出口，其中每一部分都應(yīng)有一條從入口到出口的路徑通過它.程序框圖的循環(huán)必須在有限步驟內(nèi)完成，無限的循環(huán)被稱為死循環(huán)，在程序框圖中是禁止出現(xiàn)的.5. C6. B解析：本框圖是一個賦值語句先把y的值2 賦給X,即X

25、二2；然后再把Z的值3賦給y,即y二3：最后把x的值2賦給z,即z二2A輸出的X, y, Z的值分別為2,3,2.7繭人佔機/ /箍出,W&解：如圖D4./輸人凡鳳c/LU圖D49. y二一X10. 解:算法步驟如下：第一步，輸入實數(shù)a, b. 第二步，計算QVb?，并將結(jié)果賦給C.第三步，計算I二a + b + C.第四步，輸出I.W程序框圖如圖D5.c-n/a +f），辛 l=a+b+c/輸出£ /圖D511. 解：算法步驟如下：第一步，人帶兩只狼過河.第二步，人自己返回.第三步，人帶一只羚 羊過河.第四步，人帶兩只狼返回.第五步，人帶兩只羚羊過河.第六步，人自己返回.第

26、七 步，人帶兩只狼過河.第八步，人自己返回.第九步，人帶一只狼過河.程序框圖如圖D6.I開始II人帶兩只狼過河人自己返回|A帶一只羚羊過訶I人帶兩只狼囪 |A帶兩只拎羊辻河I人自己返回I人帶兩只狼過訶人自己返回人帶一只狼過河I結(jié)束1圖D6I. 1.3條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)【課后鞏固提升】C 2.B3.條件 4.D5.6.7.B解析：列表依照循環(huán)執(zhí)行過程可得出結(jié)果.輸出n第二步(1 - 1)二 1, i 二 2； (2 - 1)=2, 1= 3； (3 - 1)二4, i 二 4； (4 1)=7, i 二 5.S二 7.1, S二 1 +2, 3= 1 +3, 3= 2 +4, S二 4 +7解析

27、：根據(jù)題意，該算法的功能為第一步第二步第三步第四步5>4,此時退出程序，輸出7. B8. B解析：因為S二2+ 4+ 6+ 100二2550,故k二50,故判斷框內(nèi)填“ k< 50?”9. 解：本題為當(dāng)型循環(huán)結(jié)構(gòu)，先執(zhí)行i< n?,再循環(huán)J 二1是奇數(shù)'執(zhí)行循環(huán)體時，i均取奇數(shù)'M是所有奇數(shù)的3次幕之和，即計算竹33+ 5?+ 的 值.II. C 1. 2基本算法語句1. 2.1輸入語句、輸出語句和賦值語句【課后鞏固提升】1. D2.B 3.D4.D乘除乘方求算術(shù)平方根求絕對值5.C(1)16(2)1,2,31 或一3 9.B6.7.8.10解：程序如下：IN

28、PUT“ X二” ；XX 二 4Ay = X 2 + 3*x + 1PRINT “ f(4)二” ；yEND11. B第三步，判斷i>99是否成立，若成立，則執(zhí)行下一步；否則，返回第二步. 第四步'輸出S,結(jié)束.程序如下：i 二 7 DOS二 S*ii 二 i+ 2LOOP UNTIL i>99P RINTSEND8. 3 解析：試運行程序= 1, n=0； j 二 2, j 二 3； j 二 4, n二 1, j 二 5； j 二 6, j 二 7； j 二8, n 二 2, j 二 9; j 二 10, j二 11; j 二 12, n二 3, j 二 13,輸出 n二 3.9. B解析：甲、乙都是計算1 + 2+ 3+-+ 1000的值.10. 解：程序如下：1. 3算法案例【課后鞏固提升】1. C2.153. D 解析：因為 f(x)二 anX+ao 二(蝕 x+ an-i)x+ an-1)X+-+ ai)x+ a。，所以用秦九韶算法求多項式f(x)二7x6 + 6x5 +3x+2當(dāng)X二4時的值，先算的是7 X 4 + 6二34.4. x(x(x(x+ 1) + 1