公务员考试赶牛试题及答案.docVIP

公务员考试赶牛试题及答案

单项选择题（每题2分，共10题）

1.赶牛过河问题中，若有4头牛过河时间分别为1、2、5、6分钟，每次最多赶2头牛，最少需要（）分钟。

A.12B.13C.14D.15

2.有3头牛过河时间为3、4、8分钟，要把它们都赶到对岸，最少用时（）。

A.15B.16C.17D.18

3.若5头牛过河时间是2、3、4、7、9分钟，每次赶2头，最少（）分钟能全部过河。

A.22B.23C.24D.25

4.有2头牛过河时间分别为5、10分钟，把它们赶到对岸最少（）分钟。

A.10B.15C.20D.25

5.4头牛过河时间为1、3、6、8分钟，最少（）分钟可全部过河。

A.15B.16C.17D.18

6.3头牛过河时间是4、6、9分钟，最少用时（）过河。

A.19B.20C.21D.22

7.5头牛过河时间为3、5、6、8、10分钟，最少（）分钟能完成赶牛。

A.26B.27C.28D.29

8.2头牛过河时间分别是7、11分钟，最少（）分钟能到对岸。

A.11B.18C.22D.28

9.4头牛过河时间为2、4、5、9分钟，最少（）分钟全部过河。

A.16B.17C.18D.19

10.3头牛过河时间是5、7、10分钟，最少（）分钟可全部赶到对岸。

A.22B.23C.24D.25

多项选择题（每题2分，共10题）

1.赶牛过河问题解题思路包含（）。

A.让用时短的牛来回送用时较长的牛

B.尽量同时赶用时相近的牛过河

C.先把用时最长的牛送过去

D.先把用时最短的牛送过去

2.以下关于赶牛过河表述正确的有（）。

A.每次赶牛数量有限制

B.牛的过河时间各不相同

C.赶牛过程中牛的顺序可随意调整

D.目标是使总用时最短

3.影响赶牛过河总时间的因素有（）。

A.牛的数量

B.每头牛的过河时间

C.每次赶牛的数量

D.赶牛人的速度

4.若有3头牛过河，可能的赶牛方式有（）。

A.先赶2头，再赶1头

B.一次赶3头

C.先赶1头，再赶2头

D.分三次每次赶1头

5.赶牛过河时合理安排能（）。

A.减少总用时

B.提高效率

C.避免牛受伤

D.节省体力

6.对于不同数量牛过河问题（）。

A.2头牛过河直接一起赶

B.3头牛过河有多种方案比较

C.4头牛过河需要多次往返

D.5头牛过河策略更复杂

7.赶牛过河问题中，错误做法有（）。

A.每次都赶用时最长的牛

B.不考虑牛的用时随意赶

C.让用时短的牛一直留在对岸

D.每次只赶1头牛

8.赶牛过河时，使总时间最短的原则是（）。

A.让慢牛搭配过河

B.快牛来回跑

C.慢牛单独过河

D.快牛一起过河

9.以下情况可能出现在赶牛过河问题中的有（）。

A.有牛需要多次往返

B.最后一次可能赶2头牛

C.每次赶牛数量一样

D.牛的过河时间会改变

10.合理安排赶牛顺序能（）。

A.优化过河方案

B.降低成本

C.减少总用时

D.提高安全性

判断题（每题2分，共10题）

1.赶牛过河时，每次只能赶1头牛。（）

2.牛的过河时间是固定不变的。（）

3.赶牛过河问题只需考虑牛的数量。（）

4.让用时短的牛来回送用时较长的牛能减少总用时。（）

5.赶3头牛过河只有一种方案。（）

6.5头牛过河比3头牛过河更复杂。（）

7.赶牛过河时可以不考虑牛的过河时间。（）

8.每次都赶用时最长的牛能最快完成过河。（）

9.合理安排赶牛顺序可以使总时间最短。（）

10.赶牛过河问题与牛的速度无关。（）

简答题（每题5分，共4题）

1.简述赶牛过河问题的解题关键。

答：关键是让用时短的牛来回送用时较长的牛，尽量同时赶用时相近的牛过河，以此减少来回往返的时间浪费，通过合理规划赶牛顺序使总用时最短。

2.当有3头牛过河时，如何确定最少用时方案？

答：先比较不同方案。可以先赶用时较短的2头牛过河，然后骑用时短的回来，再赶剩下1头牛过河；也可分析其他可能顺序，计算各方案用时，选最短的。

3.赶牛过河过程中，为什么要让快牛来回跑？

答：因为快牛来回跑用时少。若让慢牛