數(shù)學(xué)算法初步測(cè)試題
一、選擇題
1.看下面的四段話，其中不是解決問(wèn)題的算法的是( ).
A.從濟(jì)南到北京旅游，先坐火車(chē)，再坐飛機(jī)抵達(dá)
B.解一元一次方程的步驟是去分母、去括號(hào)、移項(xiàng)、合并同類項(xiàng)、系數(shù)化為1
C.方程有兩個(gè)實(shí)根
D.求1+2+3+4+5的值，先算1+2=3，再算3+3=6，6+4=10，10+5=15，最終結(jié)果為15
考查目的：考查算法的概念.
答案：C.
解析：算法通常是指按照一定的規(guī)則解決某一類問(wèn)題的明確的有限的步驟.
2.用秦九韶算法計(jì)算多項(xiàng)式在時(shí)的值時(shí)，的值為( ).
A.－845 B.220 C.－57 D.34
考查目的：考查秦九韶算法的基本步驟.
答案：D.
解析：v0=3，v1=v0×(-4)+5=?7，v2=v1×(-4)+6=34.
3.下列給出的賦值語(yǔ)句中正確的是( ).
A.3=A B. C.B=A=2 D.
考查目的：考查賦值語(yǔ)句的格式.
答案: B.
解析：賦值語(yǔ)句中的“=”叫賦值號(hào)，它和數(shù)學(xué)中符號(hào)不完全一樣，格式為：變量=表達(dá)式，把“=”右邊的表達(dá)式的值賦值給“=”左邊的變量.
4.算法: 第一步，輸入n.
第二步，判斷n是否是2，若n=2，則n滿足條件，若n＞2，則執(zhí)行第三步.
第三步，依次從2到n一1檢驗(yàn)?zāi)懿荒苷齨，若不能整除n，則n滿足條件.
滿足上述條件的n是( ).
A.質(zhì)數(shù) B.奇數(shù) C.偶數(shù) D.約數(shù)
考查目的：考查判斷一個(gè)數(shù)是否為質(zhì)數(shù)的算法的設(shè)計(jì).
答案：A.
解析：利用質(zhì)數(shù)的性質(zhì).
5.如圖所示，程序框圖(算法流程圖)的輸出結(jié)果是( ).
A. B. C. D.
考查目的：考查含條件結(jié)構(gòu)程序框圖的應(yīng)用.
答案：B.
解析：
6.如圖是計(jì)算的值的一個(gè)程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是( ).
A.i>100 B.i<＝100 c.="" i="">50 D. i<＝50
考查目的：考查循環(huán)結(jié)構(gòu)中控制條件的確定.
答案：B.
解析：當(dāng)i<＝100時(shí)，執(zhí)行循環(huán)體；當(dāng)i>100時(shí)，退出程序。
二、填空題
7.圖中所示的是一個(gè)算法的流程圖，已知，輸出的，則的值是_____.
考查目的：考查含順序結(jié)構(gòu)的程序框圖的應(yīng)用.
答案：11.
解析：輸出的值為7，可得a1+a2=14，又∵a1=3，∴a2=11.
8.運(yùn)行如圖所示的程序，輸出的結(jié)果是_______.
考查目的`：考查賦值語(yǔ)句的應(yīng)用.
答案：3.
解析：直接利用賦值語(yǔ)句可求.
9.根據(jù)如圖所示的程序，當(dāng)輸入a，b分別為2，3時(shí)，最后輸出的m的值是 .
考查目的：考查含條件語(yǔ)句程序的識(shí)讀.
答案：3.
解析：算法的功能為求a，b兩數(shù)中的最大者.
10.如圖所示的程序框圖，則輸出結(jié)果是 .
考查目的：考查直到型算法框圖的識(shí)讀與理解.
答案：15.
解析：由算法框圖可知，若T＝105，則K＝14，繼續(xù)執(zhí)行循環(huán)體，這時(shí)k＝15，T>105，所以輸出的k值為15.
11.如果執(zhí)行如圖所示的程序框圖，輸入，，則輸出的數(shù)S= .
考查目的：考查含循環(huán)結(jié)構(gòu)的算法框圖的識(shí)讀與應(yīng)用.
答案:-4.
解析: 一般解法是逐步執(zhí)行，一步步將執(zhí)行結(jié)果寫(xiě)出，特別是循環(huán)體的執(zhí)行次數(shù)不能出錯(cuò).
輸入，，執(zhí)行過(guò)程如下：
；；，所以輸出的是-4.
三、解答題
12.用輾轉(zhuǎn)相除法求204與85的最大公約數(shù)，并用更相減損術(shù)檢驗(yàn).
考查目的：考查利用輾轉(zhuǎn)相除法與更相減損術(shù)求最大公約數(shù)的步驟.
答案:17.
解析：∵204=2×85+34，85=2×34+17，34=2×17，∴204與85的最大公約數(shù)為17.
檢驗(yàn)：204－85=119，119-85=34，85－34=51，51－34=17，34－17=17，經(jīng)檢驗(yàn)：204與85的最大公約數(shù)為17.
13.⑴計(jì)算(3+5)5MOD2+23SQR(4)/12；
⑵將算術(shù)表達(dá)式轉(zhuǎn)換成程序語(yǔ)言.
考查目的：考查程序語(yǔ)言與數(shù)學(xué)語(yǔ)言的互化.
答案：⑴1；⑵2^(n-1).
解析：⑴原式=0+12/12=1；⑵2^(n-1).
14.下面是計(jì)算應(yīng)納稅額的算法過(guò)程，其算法步驟如下：
第一步，輸入工資x(x<=5000)；
第二步，如果x<800，那么y=0；如果800=<x<1300，那么y=0.05(x-800)；
否則 y=25+0.01(x-1300)
第三步，輸出稅款y，結(jié)束.
請(qǐng)畫(huà)出該算法程序框圖.
考查目的：考查利用條件結(jié)構(gòu)解決分段函數(shù)問(wèn)題.
答案：見(jiàn)解析.
解析：如圖所示
15.如圖求的算法的程序框圖.
⑴標(biāo)號(hào)①處填 ，標(biāo)號(hào)②處填 .
⑵根據(jù)框圖用直到型(UNTIL)語(yǔ)句編寫(xiě)程序.
考查目的：考查累和類型的算法框圖與算法程序的相互轉(zhuǎn)化.
答案：⑴①k＞99，②.
解析：結(jié)合計(jì)算式最后一項(xiàng)為可知，判斷框內(nèi)應(yīng)填k＞99.
【數(shù)學(xué)算法初步測(cè)試題】相關(guān)文章：
數(shù)學(xué)《除法的初步認(rèn)識(shí)》教學(xué)反思04-22
數(shù)學(xué)《除法的初步認(rèn)識(shí)》教學(xué)反思04-22
小學(xué)數(shù)學(xué)《角的初步認(rèn)識(shí)》教學(xué)設(shè)計(jì)03-14
小學(xué)數(shù)學(xué)《乘法的初步認(rèn)識(shí)》課件設(shè)計(jì)05-09
角的初步認(rèn)識(shí)數(shù)學(xué)課件05-08
小升初數(shù)學(xué)復(fù)習(xí)測(cè)試題01-27
備戰(zhàn)小升初數(shù)學(xué)測(cè)試題10-12
小學(xué)數(shù)學(xué)公開(kāi)課《乘法初步認(rèn)識(shí)》聽(tīng)課報(bào)告09-10