《算法與程序框圖》同步練習(xí) 省賽一等獎(jiǎng)

《算法與程序框圖》同步練習(xí)一、選擇1．下面對算法描述正確的一項(xiàng)是：（）A．算法只能用自然語言來描述B．算法只能用圖形方式來表示C．同一問題可以有不同的算法D．同一問題的算法不同，結(jié)果必然不同2．早上從起床到出門需要洗臉?biāo)⒀?5min)、刷水壺(2min)、燒水(8min)、泡面(3min)、吃飯(10min)、聽廣播(8min)幾個(gè)步驟、從下列選項(xiàng)中選最好的一種算法（）A．S1洗臉?biāo)⒀?、S2刷水壺、S3燒水、S4泡面、S5吃飯、S6聽廣播B．S1刷水壺、S2燒水同時(shí)洗臉?biāo)⒀馈3泡面、S4吃飯、S5聽廣播C．S1刷水壺、S2燒水同時(shí)洗臉?biāo)⒀?、S3泡面、S4吃飯同時(shí)聽廣播D．S1吃飯同時(shí)聽廣播、S2泡面、S3燒水同時(shí)洗臉?biāo)⒀?、S4刷水壺3．下列關(guān)于算法的說法中正確的個(gè)數(shù)有（）①求解某一類問題的算法是唯一的；②算法必須在有限步操作之后停止；③算法的每一步操作必須是明確的，不能有歧義或模糊；④算法執(zhí)行后一定產(chǎn)生確定的結(jié)果。A．1B．2C．3D．44．用二分法求方程的近似根的算法中要用哪種算法結(jié)構(gòu)（）A．順序結(jié)構(gòu)B．條件結(jié)構(gòu)C．循環(huán)結(jié)構(gòu)D．以上都用5．不能描述算法的是（）A流程圖B偽代碼C數(shù)據(jù)庫D自然語言6．算法S1m=aS2若b<m，則m=bS3若c<m，則m=cS4若d<m，則m=dS5輸出m，則輸出m表示（）A．a(chǎn)，b，c，d中最大值B．a(chǎn)，b，c，d中最小值C．將a，b，c，d由小到大排序D．將a，b，c，d由大到小排序二、填空7．有如下程序框圖（如右圖所示），則該程序框圖表示的算法的功能是8．上面是求解一元二次方程的流程圖，根據(jù)題意填寫：（1）；（2）；（3）。9．請從下面具體的例子中說明幾個(gè)基本的程序框和它們各自表示的功能，并把它填在相應(yīng)的括號內(nèi)．三、解答題10．下面程序框圖輸出的S表示什么？虛線框表示什么結(jié)構(gòu)？11．下面是描述求一元二次方程ax2+bx+c=0的根的過程的程序框圖，請問虛線框內(nèi)是什么結(jié)構(gòu)？12．某快遞公司規(guī)定甲、乙兩地之間物品的托運(yùn)費(fèi)用根據(jù)下列方法計(jì)算：f=其中（單位：元）為托運(yùn)費(fèi)，ω為托運(yùn)物品的重量（單位：千克），試寫出一個(gè)計(jì)算費(fèi)用算法，并畫出相應(yīng)的程序框圖．13．已知正四棱錐的底面邊長為3，高為4，求正四棱錐的體積和表面積，寫出算法，畫出相應(yīng)的流程圖。

參考答案一、選擇1．C．2．C3．C4．D5．C6．B．二、填空7．求使成立的最小正整數(shù)n的值加2。8．（1）（2）(3)輸出9．三、解答題10．下面程序框圖輸出的S表示什么？虛線框表示什么結(jié)構(gòu)？答案：求半徑為5的圓的面積的算法的程序框圖，虛線框是一個(gè)順序結(jié)構(gòu)．11．下面是描述求一元二次方程ax2+bx+c=0的根的過程的程序框圖，請問虛線框內(nèi)是什么結(jié)構(gòu)？答案：虛線框內(nèi)是一個(gè)條件結(jié)構(gòu)．12．解：算法：第一步：輸入物品重量ω；第二步：如果ω≤50，那么f=0．53ω，否則，f=50×0．53+（ω－50）×0．85