數學(xué)算法初步測試題
一、選擇題

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