Question

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

Answer 1

分析：根據(jù)國際奧委會是如何通過投票決定主辦權歸屬的規(guī)定可知：該程序的作用是判斷有一個城市得票超過總票數(shù)的一半，其判斷的條件．每一輪將得票最小的城市淘汰．結合題意畫出程序框圖．

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

點評：本小題主要考查選擇結構，根據(jù)流程圖（或偽代碼）寫程序的運行結果，是算法這一模塊最重要的題型．