浙江省義烏市第三中學(xué)高中數(shù)學(xué) 第一章《算法初步》測(cè)驗(yàn)（1） 新人教A版必修3.doc

算法初步測(cè)驗(yàn)（1）一、選擇題 1我們已學(xué)過(guò)的算法有求解一元二次方程的求根公式，加減消元法求二元一次方程組解，二分法求函數(shù)零點(diǎn)等對(duì)算法的描述有對(duì)一類問(wèn)題都有效；對(duì)個(gè)別問(wèn)題有效；計(jì)算可以一步步地進(jìn)行，每一步都有惟一的結(jié)果；是一種通法，只要按部就班地做，總能得到結(jié)果以上正確描述算法的有 ( ) a1個(gè) b2個(gè) c3個(gè) d4個(gè) 2算法的過(guò)程稱為“數(shù)學(xué)機(jī)械化”，數(shù)學(xué)機(jī)械化的最大優(yōu)點(diǎn)是可以讓計(jì)算機(jī)來(lái)完成，中國(guó)當(dāng)代數(shù)學(xué)家在這方面研究處于世界領(lǐng)先地位，為此而獲得首屆自然科學(xué)500萬(wàn)大獎(jiǎng)的是( ) a袁隆平 b華羅庚 c蘇步青 d吳文俊3算法s1 m=a s2 若bm，則m=bs3 若cm，則m=ds4 若d2，則執(zhí)行s3 s3 依次從2到n一1檢驗(yàn)?zāi)懿荒苷齨，若不能整除n,滿足上述條件的是 ( ) a質(zhì)數(shù) b奇數(shù) c偶數(shù) d.約數(shù)5.右圖輸出的是 a2005 b65 c64 d636如下程序框圖是古代一數(shù)學(xué)家的算法程序框圖，它輸出的結(jié)果s代表 a一個(gè)數(shù)列的和 b一個(gè)n次多項(xiàng)式系數(shù)的和 c自變量取x。時(shí)，n次多項(xiàng)式函數(shù)的值 d自變量取x。時(shí)，n個(gè)代數(shù)式的值 7我國(guó)古代數(shù)學(xué)發(fā)展一直處于世界領(lǐng)先水平，特別是宋、元時(shí)期的“算法”，其中可以同歐幾里德輾轉(zhuǎn)相除法相媲美的是 ( ) a割圓術(shù) b更相減損術(shù) c秦九韶算法 d孫子乘余定理第6題 8學(xué)了算法你的收獲有兩點(diǎn)，一方面了解我國(guó)古代數(shù)學(xué)家的杰出成就，另一方面，數(shù)學(xué)的機(jī)械化，能做許多我們用筆和紙不敢做的有很大計(jì)算量的問(wèn)題，這主要?dú)w功于算法語(yǔ)句的( )a輸出語(yǔ)句 b賦值語(yǔ)句 c條件語(yǔ)句 d循環(huán)語(yǔ)句 9讀程序甲：input i=1 乙：input i=1000 s=0 s=0 while i1000 do s=s+i s=s+i i=i+l i=i一1 wend loop until i1 print s print send end對(duì)甲乙兩程序和輸出結(jié)果判斷正確的是 ( ) a程序不同結(jié)果不同 b程序不同，結(jié)果相同 c程序相同結(jié)果不同 d程序相同，結(jié)果相同10在上題條件下，假定能將甲、乙兩程序“定格”在i=500，即能輸出i=500 時(shí)一個(gè)值，則輸出結(jié)果 a甲大乙小 b甲乙相同 c甲小乙大 d不能判斷二、填空題11你要乘火車去外地辦一件急事，請(qǐng)你寫(xiě)出從自己房間出發(fā)到坐在車廂內(nèi)的三步主要算法s1 ，s2 ，s3 12將51化為二進(jìn)制數(shù)得 13右邊程序框圖輸出d的含義是 14input x if 9x and xmax，則max=z s5: i=i+1s6：若i9，返回s3繼續(xù)執(zhí)行，否則停(二)程序框圖 18【解】 用當(dāng)型 input m=10000 x=m y=o r=11.25100 do m2*x y=y+1 x=x + r*xloop until print y end 用直到型 input“money=”，10000 x=money r=11.25100 y=o while x2r y=y+1 x=x+r*x wend print y end input r=o01 i=o p=10.3 y=1982 while p12 i=i+1 p=p(1+ r) y=y+1 wend print y，p end (19題) 19【解】 r=1 輸出y=8，p=12.0681 r=o.5 輸出y=11，p=12.1329 r=o.2 輸出y=31，p=12.0222 20【解】(一)算法 s1：輸入一個(gè)年份x s2：若z能被100整除，則執(zhí)行s3否則執(zhí)行 s4 s3：若x能被400整除，則x為閏年，否則x不為閏年 s4：若x能被4整除，則x為閏年，否則x不為閏年(二)程序框圖(三)程序 input x if x=100k(k是正整數(shù))then if x=400k(k是正整數(shù))th