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

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

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

3、任意組合3下列給出的賦值語(yǔ)句中正確的是（下列給出的賦值語(yǔ)句中正確的是（）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、知一個(gè)正三角形的周長(zhǎng)為已知一個(gè)正三角形的周長(zhǎng)為，求這個(gè)正三角形的面積。設(shè)計(jì)一個(gè)算法，解決這個(gè)問(wèn)題。，求這個(gè)正三角形的面積。設(shè)計(jì)一個(gè)算法，解決這個(gè)問(wèn)題。a18試分別用輾轉(zhuǎn)相除法和更相減損術(shù)求試分別用輾轉(zhuǎn)相除法和更相減損術(shù)求840與1764、440與556的最大公約數(shù)。的最大公約數(shù)。19設(shè)計(jì)算法求設(shè)計(jì)算法求的值。要求畫(huà)出程序框圖，寫(xiě)出用基本語(yǔ)句編的值。要求畫(huà)出程序框圖，寫(xiě)出用基本語(yǔ)句編100991431311211?????????寫(xiě)的程序

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