算法初步與框圖測試題

1、第頁共10頁1n=5s=0WHILEs11B.i=11C.i10B.i20D.i208、用秦九韶算法在計算、用秦九韶算法在計算f(x)=2x43x32x24x6時，要用到的時，要用到的乘法和加法的次數(shù)分別為（乘法和加法的次數(shù)分別為（）A.4，3B.6，4C.4，4D.3，49、右邊的程序框圖（如圖所示）、右邊的程序框圖（如圖所示），能判斷任意輸入的數(shù)，能判斷任意輸入的數(shù)x的奇偶的奇偶性：其中判斷框內的條件是（性：其中判斷框內的條件是（）

2、A.m=0B.x=0C.x=1D.m=1第頁共10頁3PRINTxEND三、解答題（共三、解答題（共6小題，每小題小題，每小題10分，共分，共60分）分）19、（I）用輾轉相除法求）用輾轉相除法求840與1764的最大公約數(shù)的最大公約數(shù).（II）用更相減損術求）用更相減損術求440與556的最大公約數(shù)的最大公約數(shù)20、編寫一個程序，求、編寫一個程序，求s=1131517…199的值，并畫出程序框圖，要求用兩種循環(huán)的值，并畫出程序框圖，要

3、求用兩種循環(huán)結構編寫。結構編寫。21、設計算法求、設計算法求的值的值.要求畫出程序框圖，寫出用基本要求畫出程序框圖，寫出用基本100991431321211???????????語句編寫的程序語句編寫的程序.22、某電信部門規(guī)定：撥打市內電話時，如果通話時間不超過、某電信部門規(guī)定：撥打市內電話時，如果通話時間不超過3分鐘，則收取通話費分鐘，則收取通話費0.2元，如果通話時間超過元，如果通話時間超過3分鐘，則超過部分以每分鐘分鐘，則超過部

4、分以每分鐘0.1元收取通話費，試設計一個計算元收取通話費，試設計一個計算通話費用的算法通話費用的算法.要求寫出算法，畫出程序框圖，編寫程序要求寫出算法，畫出程序框圖，編寫程序.23、給出某班、給出某班45名同學的數(shù)學測試成績，名同學的數(shù)學測試成績，60分及以上為及格，要求統(tǒng)計及格人數(shù)，及格分及以上為及格，要求統(tǒng)計及格人數(shù)，及格同學的平均分，全班同學的平均分，畫出程序框圖，并寫出程序語句。同學的平均分，全班同學的平均分，畫出程序框圖，并寫

5、出程序語句。24、對任意的、對任意的可按右圖所示構造一個數(shù)列可按右圖所示構造一個數(shù)列()fxxD?發(fā)生器，工作原理如下：發(fā)生器，工作原理如下：（1）輸入）輸入則可輸出則可輸出；0xD?10()xfx?（2）若）若則結束，否則計算則結束，否則計算nxD?1()nnxfx??現(xiàn)定義現(xiàn)定義；42()1xfxx???①求；D②若輸入若輸入寫出寫出；04965x?nx③若要數(shù)列發(fā)生器產生一個無窮的常數(shù)列，若要數(shù)列發(fā)生器產生一個無窮的常數(shù)列，試求輸