燒水問題面試題目及答案

單項選擇題（每題2分，共10題）1.有兩個水壺，容量分別為5升和3升，要得到4升水，先將5升水壺裝滿，下一步是？A.倒入3升水壺B.倒掉1升C.再裝滿5升水壺答案：A2.現(xiàn)有1個9升和1個4升水壺，要取6升水，先裝滿9升水壺后倒入4升水壺，此時9升水壺剩？A.5升B.6升C.7升答案：A3.兩個水壺容量是7升和2升，要得到3升水，若先裝滿7升水壺，然后倒入2升水壺，此時7升水壺有？A.5升B.6升C.7升答案：A4.有8升和3升水壺，要取2升水，裝滿8升水壺倒入3升水壺兩次后，8升水壺剩？A.1升B.2升C.3升答案：B5.5升和2升水壺，要得到1升水，裝滿5升水壺倒入2升水壺兩次后，5升水壺剩？A.1升B.2升C.3升答案：A6.有7升和4升水壺，要取3升水，裝滿7升水壺倒入4升水壺后，7升水壺剩？A.3升B.4升C.5升答案：A7.9升和5升水壺，要得到4升水，裝滿9升水壺倒入5升水壺后，9升水壺剩？A.4升B.5升C.6升答案：A8.3升和2升水壺，要取1升水，裝滿3升水壺倒入2升水壺后，3升水壺剩？A.1升B.2升C.3升答案：A9.8升和5升水壺，要得到3升水，裝滿8升水壺倒入5升水壺后，8升水壺剩？A.3升B.4升C.5升答案：A10.6升和4升水壺，要取2升水，裝滿6升水壺倒入4升水壺后，6升水壺剩？A.2升B.3升C.4升答案：A多項選擇題（每題2分，共10題）1.解決燒水問題可能用到的操作有（）A.裝滿水壺B.倒空水壺C.水壺間倒水答案：ABC2.要利用3升和5升水壺得到4升水，可能步驟有（）A.裝滿5升水壺B.5升水壺水倒入3升水壺C.倒掉3升水壺水答案：ABC3.用7升和2升水壺獲取3升水，涉及操作（）A.裝滿7升水壺B.7升水壺水倒入2升水壺C.倒掉2升水壺水答案：ABC4.有4升和9升水壺，要得到5升水，操作包含（）A.裝滿9升水壺B.9升水壺水倒入4升水壺C.倒掉4升水壺水答案：ABC5.利用5升和3升水壺得到2升水，做法有（）A.裝滿5升水壺B.5升水壺水倒入3升水壺C.倒掉3升水壺水答案：ABC6.要通過8升和3升水壺得到2升水，操作有（）A.裝滿8升水壺B.8升水壺水倒入3升水壺C.倒掉3升水壺水答案：ABC7.用6升和4升水壺獲取2升水，步驟可能（）A.裝滿6升水壺B.6升水壺水倒入4升水壺C.倒掉4升水壺水答案：ABC8.7升和5升水壺要得到2升水，操作包括（）A.裝滿7升水壺B.7升水壺水倒入5升水壺C.倒掉5升水壺水答案：ABC9.利用9升和7升水壺得到2升水，做法有（）A.裝滿9升水壺B.9升水壺水倒入7升水壺C.倒掉7升水壺水答案：ABC10.3升和2升水壺要得到1升水，操作有（）A.裝滿3升水壺B.3升水壺水倒入2升水壺C.倒掉2升水壺水答案：ABC判斷題（每題2分，共10題）1.用2升和3升水壺能得到1升水。（）答案：對2.7升和4升水壺?zé)o法得到3升水。（）答案：錯3.5升和3升水壺不能得到4升水。（）答案：錯4.9升和5升水壺可以得到4升水。（）答案：對5.8升和3升水壺能獲取2升水。（）答案：對6.6升和4升水壺?zé)o法得到2升水。（）答案：錯7.4升和3升水壺能得到1升水。（）答案：對8.10升和7升水壺不能得到3升水。（）答案：錯9.12升和8升水壺可以得到4升水。（）答案：對10.5升和2升水壺能得到3升水。（）答案：對簡答題（每題5分，共4題）1.有3升和5升水壺，如何得到4升水？答案：先裝滿5升水壺，倒入3升水壺，5升水壺剩2升；倒空3升水壺，將2升水倒入3升水壺，再裝滿5升水壺，用5升水壺向3升水壺倒水至滿，此時5升水壺剩4升。2.利用7升和2升水壺，怎樣得到3升水？答案：裝滿7升水壺，倒入2升水壺，倒掉2升水壺水；再將7升水壺剩余水倒入2升水壺，倒掉2升水壺水；第三次將7升水壺剩余3升水留下。3.9升和4升水壺，怎樣獲取6升水？答案：裝滿9升水壺，倒入4升水壺，倒掉4升水壺水；再將9升水壺剩余5升水倒入4升水壺，倒掉4升水壺水；此時9升水壺剩1升水倒入4升水壺，再裝滿9升水壺，向4升水壺倒水至滿，9升水壺剩6升。4.5升和3升水壺，如何得到2升水？答案：裝滿5升水壺，倒入3升水壺，5升水壺中剩余的就是2升水。討論題（每題5分，共4題）1.討論在多種容量水壺組合下，解決燒水問題的通用思路。答案：通用思路是通過不斷嘗試裝滿、倒空、水壺間倒水操作，利用水壺容量差逐步湊出目標水量。從簡單情況分析，列出每步操作后各水壺水量變化，直至達到目標。2.談?wù)勗趯嶋H生活中，燒水問題的類似應(yīng)用場景。答案：比如調(diào)配不同濃度溶液，根據(jù)所需濃度和容器容量，像燒水問題一樣通過轉(zhuǎn)移、混合液體來達到目標濃度；還有分配資源場景，按不同需求和總量進行合理分配。3.若水壺數(shù)量增加，解決燒水問題的難度會如何變化，怎樣應(yīng)對？答案：難度會大幅增加。應(yīng)對方法是先分析各水壺容量關(guān)系，從簡單組合開始嘗試，制定多