必修3第一章《算法初步》

1、開始結(jié)束結(jié)束必修必修3第一章第一章《算法初步算法初步》一、選擇題（本大題共一、選擇題（本大題共16小題，每小題小題，每小題3分，共分，共48分，在每小題給出的四個選頂中，只有一個符分，在每小題給出的四個選頂中，只有一個符合題目要求的）合題目要求的）1算法的有窮性是指（算法的有窮性是指（）A算法必須包含輸出算法必須包含輸出B算法中每個操作步驟都是可執(zhí)行的算法中每個操作步驟都是可執(zhí)行的C.算法的步驟必須有限算法的步驟必須有限D(zhuǎn)以上說法均不正

2、確以上說法均不正確2算法共有三種邏輯結(jié)構(gòu)，即順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)，下列說法正確的是（算法共有三種邏輯結(jié)構(gòu)，即順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)，下列說法正確的是（）A一個算法只能含有一種邏輯結(jié)構(gòu)一個算法只能含有一種邏輯結(jié)構(gòu)B.一個算法最多可以包含兩種邏輯結(jié)構(gòu)一個算法最多可以包含兩種邏輯結(jié)構(gòu)C.一個算法必須含有上述三種邏輯結(jié)構(gòu)一個算法必須含有上述三種邏輯結(jié)構(gòu)D.一個算法可以含有上述三種邏輯結(jié)構(gòu)的任意組合一個算法可以含有上述三種邏輯結(jié)構(gòu)的

3、任意組合3下列給出的賦值語句中正確的是（下列給出的賦值語句中正確的是（）A3=AB.M=MC.B=A=2D.0??yx４下列程序執(zhí)行后輸出的結(jié)果是（４下列程序執(zhí)行后輸出的結(jié)果是（）n=5s=0WHILEs10B.i207下列程序運(yùn)行的結(jié)果是（下列程序運(yùn)行的結(jié)果是（）accbbacba??????321PRINTabcENDA.123B.231C.232D.321s=s1ns=0n=2i=1n=n2i=i1輸出s三、解答題三、解答題17已

4、知一個正三角形的周長為已知一個正三角形的周長為，求這個正三角形的面積。設(shè)計(jì)一個算法，解決這個問題。，求這個正三角形的面積。設(shè)計(jì)一個算法，解決這個問題。a18試分別用輾轉(zhuǎn)相除法和更相減損術(shù)求試分別用輾轉(zhuǎn)相除法和更相減損術(shù)求840與1764、440與556的最大公約數(shù)。的最大公約數(shù)。19設(shè)計(jì)算法求設(shè)計(jì)算法求的值。要求畫出程序框圖，寫出用基本語句編的值。要求畫出程序框圖，寫出用基本語句編100991431311211?????????寫的程序

5、。寫的程序。20某市電信部門規(guī)定：拔打市內(nèi)電話時，如果通話時間不超過某市電信部門規(guī)定：拔打市內(nèi)電話時，如果通話時間不超過3分鐘，則收取通話費(fèi)分鐘，則收取通話費(fèi)0.2元，如元，如果通話時間超過果通話時間超過3分鐘，則超過部分以每分鐘分鐘，則超過部分以每分鐘0.1元收取通話費(fèi)（通話時間以分鐘計(jì)，不足元收取通話費(fèi)（通話時間以分鐘計(jì)，不足1分鐘時按分鐘時按1分鐘計(jì)）分鐘計(jì)），試設(shè)計(jì)一個計(jì)算通話費(fèi)的算法。要求寫出算法，畫出程序框圖，編寫程，試設(shè)計(jì)