《算法與程序框圖》同步練習 省賽一等獎

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

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