Question

北京獲得了2008年第29屆奧運(yùn)會主辦權(quán)，你知道在申辦奧運(yùn)會的最后階段，國際奧委會是如何通過投票決定主辦權(quán)歸屬的嗎？對已選出的5個申辦城市進(jìn)行表決的操作程序是：首先進(jìn)行第一輪投票，如果有一個城市得票超過總票數(shù)的一半，那么這個城市就獲得主辦權(quán)，如果所有申辦城市得票數(shù)都不超過總票數(shù)的一半，則將得票最小的城市淘汰，然后重復(fù)上述過程，直到選出一個申辦城市為止．試畫出該過程的程序框圖．

Answer 1

解：由國際奧委會是如何通過投票決定主辦權(quán)歸屬的規(guī)定可知：
要判斷有一個城市得票超過總票數(shù)的一半，
如果有一個城市得票超過總票數(shù)的一半，那么這個城市就獲得主辦權(quán)，
如果所有申辦城市得票數(shù)都不超過總票數(shù)的一半，則將得票最小的城市淘汰，
然后重復(fù)上述過程，直到選出一個申辦城市為止．畫出流程圖如圖所示．

分析：根據(jù)國際奧委會是如何通過投票決定主辦權(quán)歸屬的規(guī)定可知：該程序的作用是判斷有一個城市得票超過總票數(shù)的一半，其判斷的條件．每一輪將得票最小的城市淘汰．結(jié)合題意畫出程序框圖．
點(diǎn)評：本小題主要考查選擇結(jié)構(gòu)，根據(jù)流程圖（或偽代碼）寫程序的運(yùn)行結(jié)果，是算法這一模塊最重要的題型．