世界500强面试智力题目.doc

《世界500强面试智力题目.doc》由会员分享，可在线阅读，更多相关《世界500强面试智力题目.doc（24页珍藏版）》请在三一办公上搜索。

1、1、有十筐苹果，每筐里有十个，共 100个，每筐里苹果的重量都是一样，其中有九筐每个苹果的重量都是1斤，另一筐中每个苹果的重量都是0.9斤，但是外表完全一样，用眼看或用手摸无法分辨。现在要你用一台普通的大秤一次把这筐重量轻的找出来。 答案：从第一筐中拿出一个，第二筐中拿出两个，第十筐拿出十个，一起放在称上称。如果每个苹果一斤重，就应该是55斤。假设称出是54.9斤，则说明，从第一筐中拿出那个苹果是九两的，也就是说第一筐的苹果是九两重的。如果称出是54.8斤，也就是说差2两，而又只有一筐苹果中的每个都是九两重的，所以一定是第二筐中拿出两个是9两重，也就是说第二筐的苹果是九两重的。按这样推理下去，

2、应该明白吧！ 2、我有一堆绳子，这些绳子之间粗细长短各不相同，每一条绳子本身各处的粗细长短也各不相同。但是每条绳子的燃烧时间都是60秒，试问我要测量15秒的时间，我该如何做？ 1. 同时点燃任意两根绳子，第一根绳子点两头，第二根绳子点一头； 2. 等第一根绳子烧完后，点燃第二根绳子的另一头，让两头同时燃烧，并开始计时； 3. 在第二根绳子烧尽时停止计时，即可得15秒的时间。 因为题目中给出一个条件：一堆绳子，长短粗细各不相同，也不均匀。 也就是说每根绳子从头到尾都是不均匀的，并非只是绳子与绳子不同。 那么虽然单根绳子总的燃烧时间为60秒，但若取半根则未必是30秒， 四分之一根未必是15秒啊 若

3、假定了一个默认的条件：就是单根绳子是均匀的。因此，必然会导致错误的结果。 3、有一堆垃圾，规定要由张王李三户人家清理。张户因外出没能参加，留下元钱做代劳费。王户上午起早干了小时，李户下午接着干了小时刚好干完。问王户和李户应怎样分配这元钱？ 答案：不能简单地认为王户应得元，李户应得元。不加分析而想当然办事往往搞错。应该知道，王李两户所做的工作中，除帮张户外，还有他们自己的任务。很明显，每户的工作量为小时。王帮张干了小时，李帮张干了小时，王帮张的工作量是李帮张的倍，得到的报酬当然也应该是李的倍。因此，王应得元，李应得元。 4、一天有个年轻人来到王老板的店里买了一件礼物这件礼物成本是18元，标价是2

4、1元。结果是这个年轻人掏出100元要买这件礼物。王老板当时没有零钱，用那100元向街坊换了100元的零钱，找给年轻人79元。但是街坊後来发现那100元是假钞，王老板无奈还了街坊100元。现在问题是：王老板在这次交易中到底损失了多少钱 ? 答案：年轻人掏出100元假钞买这件礼物，王老板进0元! 王老板当时没有零钱，用那100元假钞向街坊换了100元的零钱，王老板进100元! 街坊後来发现那100元是假钞，王老板无奈还了街坊100元。王老板出100元! 找给年轻人79元。王老板出79元! 年轻人到王老板的店里买了一件礼物 礼物成本是18元，标价是21元。王老板出18元! 总计损失：97元! 5、有

5、13个零件，外表完全一样，但有一个是不合格品，其重量和其它的不同，且轻重不知。请你用天平称3次，把它找出来。 先在天平的两边各放4个零件。 一、如果天平平衡，说明坏的在另外的5个里。拿出3个好的放在天平左端，再从坏的5个中拿出3个，放在天平右端（如果不平衡，此时要记住右端是高是低，高说明坏的零件比好的轻，反之相 反）。 1、如果天平平衡，则坏的在剩下的两个中，随便拿1个和好的称，则答案很明显。 2、如果天平不平衡，则坏的在那3个里面，随便拿出2个，分别放到天平两端。如果平衡，答案很明显。如果不平衡，则可以根据（一）判断零件是轻点还是重点，答案也很明显。 二、如果天平不平衡，说明坏的在这8个中，

6、此时要记住哪端是轻的，哪端是重的。然后把5个合格的放在天平的左端，取2个轻端的，3个重端的放在右端。 1、如果天平平衡，则拿剩下的两个轻端的，放到天平两端，如果平衡，答案很明显。如果不平衡，则说明坏的在这两个里面，而且坏的是较轻的，因为它们是从轻端取出来的。 2、如果右端低，说明坏的在重的3个里，而且坏的零件较重，再称一次就知道答案。如果右端高，说明坏的在轻的2个里面，而且坏的较轻，再称一次答案很明显。 6、150 号运动员按顺序排成一排。教练下令：“单数运动员出列！”剩下的运动员重新排队编号。教练又下令：“单数运动员出列！”如此下去，最后只剩下一个人，他是几号运动员？如果教练下的令是“双数运

7、动员出列！”最后剩下的又是谁？ 单数出列最后剩下 32号 双数出列最后剩下 1号 1、第一次单数出列， 1/3/5/7/9/11/13/15/17/19/21/23/25、./49 剩下的为 2/4/6/8/10/12/14/16/18/20/22/2/26、./50 2、第二次单数出列， 2/6/10/14/18/22/26/30/34/38/42/46/50 剩下的为 4/8/12/16/20/24/28/32/36/40/44/48 3、第三次单数出列 4/12/20/28/36/44 剩下的为 8/16/24/32/40/48 4、第四次单数出列 8/24/40 剩下的为 16/32/

8、48 5、第五次单数出列 16/48 剩下的为 32 如果教练下的令是“双数运动员出列！”最后剩下的是1。 7、一死刑犯就要执行。行刑官对死刑犯说：“你知道我将怎样处决你吗？猜对了，我可以让你死得好受些，给你吃个枪子。要是你猜错了，那就对不起了，请你尝尝上绞刑架的滋味。”行刑官想：“反正我说了算，说你对你就对，说你错你就错”没想到由于死刑犯聪明的回答，使得行刑官无法执行死刑，这个死刑犯绝处逢生。这个死刑犯是怎样回答的？ 答案：死刑犯说:我将要上绞刑架.这是一个不对不错的答案,行刑官要是说错了,那犯人将上绞刑架,那犯人就说对了,行刑官要是说对了,那犯人要被吃枪子,那犯人就说错了。 8、从前，有个

9、很有钱的人家。正当全家为新的小生命即将降临而欢喜之际，丈夫突然得了不治之症。临终前留下遗嘱：“如果生的是男孩，妻子和儿子各分家产的一半。如果是女孩，女孩分得家产的三分之一，其余归妻子。”丈夫死后不久，妻子就临产了。出乎意料的是，妻子生下一男一女双胞胎！这下妻子为难了，这笔财产该怎样分呢？ 答案：按法律的规定继承。 丈夫的遗嘱是附条件的，但其条件并没有实现，所以不按遗嘱继承，而应当按照法律的规定继承：家产先分给妻子一半（夫妻共同财产），剩余的一半，由妻子和一双子女平均继承。即妻子得家产的三分之二，子女各得家产的六分之一。 9、有两个封闭式的小火车站，每天从甲站开到乙站的车次总是比从乙站开到甲站的

10、车次多，时间长了，火车会不会都集中到乙站呢？ 答案：不会，因为从乙站开出的车的车厢比甲站开出的车的车厢要多！ 10、回到原地？ 一个人从点M出发步行，前进20米就向右转15度，再前进20米，又向右转15度，.，照这样走下去，他能不能回到M点？如果能，他回到M点时，一共走了多少米？ 答案：这么走下去,他可以回到M点,且他走完一圈的路线形成一个正N边形,每边都为20米。由于每次都转15度且正N边形外角和 360度 = N 边1个外角度数 = N 边15度 所以 N=24 那么他一共走了 2420=480米 11、两龟赛跑 有两只乌龟一起赛跑。甲龟到达10米终点线时，乙龟才跑到9米。现在如果让甲龟的

11、起跑线退后1米，这时两龟再同时起跑比赛，问甲、乙两龟是否同时到达终点？ 答案：不能同时到，甲乌龟先到。 我们假设第一次的时候，全程的时间为1s，那么乌龟甲的速度就是10m/s，乌龟乙的速度为9m/s。那么第二次比赛时，乌龟甲跑完比赛需要1.1s （距离11m，速度是10m/s），而此时乌龟乙才跑到了9.9米。所以答案是不能同时到，甲乌龟先到。 12、现在小明一家过一座桥，过桥时候是黑夜，所以必须有灯。现在小明过桥要秒，小明的弟弟要秒，小明的爸爸要秒，小明的妈妈要秒，小明的爷爷要秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后秒就会熄灭。问小明一家如何过桥？ 参考答案：这类

12、智力题目，其实是考察应聘者在限制条件下解决问题的能力。具体到这道题目来说，很多人往往认为应该由小明持灯来来去去，这样最节省时间，但最后却怎么也凑不出解决方案。但是换个思路，我们根据具体情况来决定谁持灯来去，只要稍稍做些变动即可：第一步，小明与弟弟过桥，小明回来，耗时秒；第二步，小明与爸爸过河，弟弟回来，耗时秒；第三步，妈妈与爷爷过河，小明回来，耗时秒；最后，小明与弟弟过河，耗时秒，总共耗时秒，多么惊险！ 专家意见：这类题目多出现于跨国企业的招聘面试中，对考察一个人的思维方式及思维方式转变能力有极其明显的作用，而据一些研究显示，这样的能力往往也与工作中的应变与创新状态息息相关。所以回答这些题目时

13、，必须冲破思维定式，试着从不同的角度考虑问题，不断进行逆向思维，换位思考，并且把题目与自己熟悉的场景联系起来，切忌思路混乱。 13、过桥 有一家四口人要走过一座窄桥，窄桥一次最多只可容许两个人一起过桥，由于天色很暗，同时他们又只有一只手电筒，过桥时必须持有手电筒，以防止跌落水中，因此就得有人把手电筒带来带去，来回桥两端，四个人得步行速度各不相同，已知每人过桥所需要使用的时间分别为： 哥哥-1分钟 爸爸-2分钟 妈妈-5分钟 爷爷-10分钟 若两人同行则以较慢者的速度为准，请问他们最少要花多少分钟才能过桥。 第一步，哥哥与爸爸过桥，哥哥回来，耗时3分钟；第二步，妈妈与爷爷过河，爸爸回来，耗时12

14、分钟；第三步，哥哥与爸爸过桥，耗时2分钟；总共耗时17分钟。 14、卖胡萝卜 一个商人骑一头驴要穿越1000公里长的沙漠，去卖3000根萝卜。已知驴一次性最多可驮1000根萝卜，但每走一公里又要吃掉一根萝卜。问：商人一共可卖出多少根胡萝卜？(他可以把萝卜卸在半路上,回去再驮,假设萝卜丢不了也烂不了。) 要卖出最多胡萝卜，也就是驴的共走过的路程要最短第一步，当胡萝卜数大于2000时，路程必须来回三趟，第三趟不用回去，共走路程X，消耗胡萝卜1000根，X=1000/5，也就是走200公里，放下1000-(200*2)=600根，第二次1000-(200*2)=600根，第三次1000-200=80

15、0根，走了200公里，刚好共运到2000根第二步，胡萝卜数大于1000时，路程必须来回二趟，第二趟不用回去，共走路程y，消耗胡萝卜1000根，1000/3不是整数，而胡萝卜必须整根搬运第一种方法，y=333公里，留一根在路上，即在剩下的路程(1000-200-333=467)，共有1000根胡萝卜，能运到1000-467=533根第二种方法，y=334公里，即在剩下的路程(1000-200-334=466)，共有998根胡萝卜，能运到998-466=532根所以，最多可以运到533根。 15、三个年轻人去一家旅店投宿，每人拿出十元钱交给老板。老板由于喜得贵子，决定少收5元钱，于是让服务员将5元

16、钱转交给三个年轻人。服务员从中扣下了2元钱，将剩余3元钱还给三人，每人分得1元。现在三个年轻人每人相当于拿出9元钱，3*9=27，加上服务员扣下的2元钱，27+2=29。与三人最初拿出的30元钱相差1元。问这一元钱到哪儿去了？ 答案：这个问题的逻辑是错误的。准确的描述是，3个人各出了10元钱，后又还回1元钱，因此共出钱27元。这27元中，2元被服务员扣下了，25元为房费。因此不存在27+2=29。 16、我有两只桶，一只可以盛3升水，另一只可以盛5升水，试问我想要四升水，我应该用什么办法？ 答案：将5升桶装满，倒入3升桶；将3升桶的水倒掉，将5升桶的剩余的（2升）水倒入3升桶； 将5升桶装满，

17、用5升桶中的水将3升桶（此时3升桶中有2升水）装满，则5升桶中剩余4升水。 17、考考你的逻辑能力 已知公式： DONALD + GERALD - ROBERT 以上共有10个字母，每一个字母都代表阿拉伯数字中 0-9 中的一个，已知D=5，请您在5分钟之内计算出其余9个字母代表的数字。 答案： 526485 + 197485 - 723970 G=1 0=2 B=3 A=4 D=5 N=6 R=7 L=8 E=9 T=0 步骤： 1、首先 D=5 ，得知 T=0 2、因为 2L+1=R ，所以 R是奇数，并且由于 D=5，D+G=R，所以R=7或R=9 3、因为 O+E=O，所以E=0或E=

18、9，因为 T=0，所以E=9，R=7,G=1 4、因为 2L+1=R，所以L=3或L=8，因为 E=9，2A+1=E，所以 A=4,L=8 5、剩下 N、B、O 还未确定，即 2、3、6未知。 N+7=B 或 N+7=10+B 所以 B=3,N=6,O=2 1. 有一个长方形蛋糕，切掉了长方形的一块(大小和位置随意)，你怎样才能直直的一刀下去，将剩下的蛋糕切成大小相等的两块？ 答案：将完整的蛋糕的中心与被切掉的那块蛋糕的中心连成一条线。这个方法也适用于立方体！请注意，切掉的那块蛋糕的大小和位置是随意的，不要一心想着自己切生日蛋糕的方式，要跳出这个圈子。 2. 有三筐水果，一筐装的全是苹果，第二

19、筐装的全是橘子，第三筐是橘子与苹果混在一起。筐上的标签都是骗人的，(比如，如果标签写的是橘子，那么可以肯定筐里不会只有橘子，可能还有苹果)你的任务是拿出其中一筐，从里面只拿一只水果，然后正确写出三筐水果的标签。 提示：从标着“混合”标签的筐里拿一只水果，就可以知道另外两筐装的是什么水果了。 3. 你有八个球。其中一个有破损，因此比其他球轻了一些。你有一架天平用来比较这些球的重量。如果只称两次，如何找出有破损的那个球？ 4. 为什么下水道的井盖是圆的？ 提示：方形的对角线比边长！ 其他答案：1圆形的井盖可以由一个人搬动，因为它可以在地上滚。2圆形的井盖不必为了架在井口上而旋转它的位置。 5. 美

20、国有多少辆车？ 6. 你让一些人为你工作了七天，你要用一根金条作为报酬。金条被分成七小块，每天给出一块。如果你只能将金条切割两次，你怎样分给这些工人？ 7. 一列时速15英里的火车从洛杉矶出发，驶向纽约。另外一列时速20英里的火车从纽约出发，驶向洛杉矶。如果一只鸟以每小时25英里的速度飞行，在同一时间从洛杉矶出发，在两列火车之间往返飞行，到火车相遇时为止，鸟飞了多远？ 提示：想想火车的相对速度。 8. 你有两个罐子，分别装着50个红色的玻璃球和50个蓝色的玻璃球。随意拿起一个罐子，然后从里面拿出一个玻璃球。怎样最大程度地增加让自己拿到红色球的机会？利用这种方法，拿到红色球的几率有多大？ 9.

21、假设你站在镜子前，抬起左手，抬起右手，看看镜中的自己。当你抬起左手时，镜中的自己抬起的似乎是右手。可是当你仰头时，镜中的自己也在仰头，而不是低头。为什么镜子中的影像似乎颠倒了左右，却没有颠倒上下？ 10. 你有5瓶药，每个药丸重10克，只有一瓶受到污染的药丸重量发生了变化，每个药丸重9克。给你一个天平，你怎样一次就能测出哪一瓶是受到污染的药呢？ 答案： 1 给5个瓶子标上1、2、3、4、5。 2 从1号瓶中取1个药丸，2号瓶中取2个药丸，3号瓶中取3个药丸，4号瓶中取4个药丸，5号瓶中取5个药丸。 3 把它们全部放在天平上称一下重量。 4 现在用110210310410510的结果减去测出的重

22、量。 5 结果就是装着被污染的药丸的瓶子号码。 11. 如果你有一个容量为5夸脱的水桶和一个容量为3夸脱的水桶，怎样准确地量出4夸脱的水？ 12. 在开汽车的锁时，应该往哪个方向旋转钥匙？ 13. 如果你可以移动50个州中的任何一个，你会挑哪个，为什么？ 14. 有4条狗(4只蚂蚁或4个人)分别在一个广场的4个角落里。突然，它们同时以同样的速度追赶在自己顺时针方向的一个人，而且会紧追这个目标不放。它们需要多少时间才能相遇，相遇地点在哪里？ 提示：它们将在广场中央相遇，所跑的距离与它们跑的路线无关。 15. 从空中放下两列火车，每列火车都带着降落伞，降落到一条没有尽头的笔直的铁道上。两列火车之间

23、的距离不清楚。两列车都面向同一个方向。在落地后，降落伞掉在地上，与火车分离。两列火车都有一个微芯片，可以控制它们的运动。两个芯片是相同的。两列火车都不知道自己的位置。你需要在芯片中写入编码，让这两列火车相遇。每行编码都有一定的执行命令的时间。 你能使用以下指令(而且只能用这些指令)： MF让火车朝前开 MB让火车朝后开 IF(P)如果火车旁边有降落伞，这个条件就得到了满足。 GOTO 答案： A：MF IF(P) GOTO B GOTO A B：MF GOTO B 解释：第一行只是让它们离开各自的降落伞。必须让它们离开自己的降落伞，这样后面的火车才能发现前面火车的降落伞，这样就满足了一个条件，

24、它们就可以跳出起初遵守的编码。它们起初都在A这部分循环，直到后面的火车发现前面火车的降落伞，这时就转入B：并陷入B的循环。前面的火车还是没有找到降落伞，所以就不停地在A里面循环。由于每行编码都有一定的执行命令时间，完成A循环就比完成B费时，因此后面的火车(在B循环中)最终将赶上前面的火车。第一组 1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢? 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻? 3.如果你有无穷多的水，一个3公升的提捅，一个5公升的

25、提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水? 4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问? 5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢?(注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑) 6.在9个点上画10条直线，要求每条直线上至少有三个点? 7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的? 8.怎么样

26、种植4棵树木，使其中任意两棵树的距离相等? 第二组 1.为什么下水道的盖子是圆的? 2.中国有多少辆汽车? 3.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁? 4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及台湾省)中的任何一个，你会去掉哪一个，为什么? 5.多少个加油站才能满足中国的所有汽车? 6.想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下? 7.为什么在任何旅馆里，你打开热水，热水都会瞬间倾泻而出? 8.你怎样将Excel的用法解释给你的奶奶听? 9.你怎样重新改进和设计一个ATM银行自动取款机? 10.如果你不得不重新学习一种新的计算机语言，你

27、打算怎样着手来开始? 11.如果你的生涯规划中打算在5年内受到奖励，那获取该项奖励的动机是什么?观众是谁? 12.如果微软告诉你，我们打算投资五百万美元来启动你的投资计划，你将开始什么样商业计划?为什么? 13.如果你能够将全世界的电脑厂商集合在一个办公室里，然后告诉他们将被强迫做一件事，那件事将是什么? 第三组 1.你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费? 2.有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟，以30公

28、里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离? 3.你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的药丸的重量+1。只称量一次，如何判断哪个罐子的药被污染了? 4.门外三个开关分别对应室内三盏灯，线路良好，在门外控制开关时候不能看到室内灯的情况，现在只允许进门一次，确定开关和灯的对应关系? 5.人民币为什么只有1、2、5、10的面值? 6.你有两个罐子以及50个红色弹球和50个蓝色弹球，随机选出一个罐子， 随机选出一个弹球放入罐子，怎么给出红色弹球最大

29、的选中机会?在你的计划里，得到红球的几率是多少? 7.给你两颗6面色子，可以在它们各个面上刻上0-9任意一个数字，要求能够用它们拼出任意一年中的日期数值 第四组 第一题 . 五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分： 抽签决定自己的号码(1、2、3、4、5) 首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案 进行分配，否则将被扔进大海喂鲨鱼 如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，当且仅当超过半数的人同 意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼 依此类推 条件：每个海盗都是很聪明的人，都能很理智地做出判

30、断，从而做出选择。 问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化? 第二题 . 一道关于飞机加油的问题，已知： 每个飞机只有一个油箱， 飞机之间可以相互加油(注意是相互，没有加油机) 一箱油可供一架飞机绕地球飞半圈， 问题： 为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机?(所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场)第三题. 汽车加油问题 一辆载油500升的汽车从A开往1000公里外的B，已知汽车每公里耗油量为1升，A处有无穷多的油，其他任何地点都没有油，但该车可以在任何地点存放油以备中转，问从A到B最少需要多少油 第四题.

31、掷杯问题 一种杯子，若在第N层被摔破，则在任何比N高的楼层均会破，若在第M层不破，则在任何比M低的楼层均会破，给你两个这样的杯子，让你在100层高的楼层中测试，要求用最少的测试次数找出恰巧会使杯子破碎的楼层。 第五题. 推理游戏 教授选出两个从2到9的数，把它们的和告诉学生甲，把它们的积告诉学生乙，让他们轮流猜这两个数 甲说：“我猜不出” 乙说：“我猜不出” 甲说：“我猜到了” 乙说：“我也猜到了” 问这两个数是多少 第六题. 病狗问题 一个住宅区内有100户人家，每户人家养一条狗，每天傍晚大家都在同一个地方遛狗。已知这些狗中有一部分病狗，由于某种原因，狗的主人无法判断自己的狗是否是病狗，却能

32、够分辨其他的狗是否有病，现在，上级传来通知，要求住户处决这些病狗，并且不允许指认他人的狗是病狗(就是只能判断自己的)，过了7天之后，所有的病狗都被处决了，问，一共有几只病狗?为什么? 第七题. U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同，若两人同行则以较慢者的速度为准。BONO需花1分钟过桥,EDGE需花2分钟过桥,ADAM需花5分钟过桥,LAR

33、RY需花10分钟过桥,他们要如何在17分钟内过桥呢? 第八题. 监狱里有100个房间，每个房间内有一囚犯。一天，监狱长说，你们狱房外有一电灯，你们在放风时可以控制这个电灯(熄或亮)。每天只能有一个人出来放风，并且防风是随机的。如果在有限时间内，你们中的某人能对我说：“我敢保证，现在每个人都已经至少放过一次风了。”我就放了你们!问囚犯们要采取什么策略才能被监狱长放掉?如果采用了这种策略，大致多久他们可以被释放? 第五组 1.某手机厂家由于设计失误，有可能造成电池寿命比原来设计的寿命短一半(不是冲放电时间)，解决方案就是免费更换电池或给50元购买该厂家新手机的折换券。请给所有已购买的用户写信告诉解

34、决方案。 2.一高层领导在参观某博物馆时，向博物馆馆员小王要了一块明代的城砖作为纪念，按国家规定，任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导，将城砖取回。 3.营业员小姐由于工作失误，将2万元的笔记本电脑以1.2万元错卖给李先生，王小姐的经理怎么写信给李先生试图将钱要回来? 4.给你一款新研制的手机，如果你是测试组的组长，你会如何测试? 5.如何为函数int atoi(const char * pstr)编写测试向量? 第六组 1.链表和数组的区别在哪里? 2.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法? 3.编写实现数组排序的一种算法。说明为什么你会选

35、择用这样的方法? 4.请编写能直接实现char * strcpy(char * pstrDest,const char * pstrSource)函数功能的代码。 5.编写反转字符串的程序，要求优化速度、优化空间。 6.在链表里如何发现循环链接? 7.给出洗牌的一个算法，并将洗好的牌存储在一个整形数组里。 8.写一个函数，检查字符是否是整数，如果是，返回其整数值。(或者：怎样只用4行代码 9.给出一个函数来输出一个字符串的所有排列。 10.请编写实现void * malloc(int)内存分配函数功能一样的代码。 11.给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个

36、字节重叠。 12.怎样编写一个程序，把一个有序整数数组放到二叉树中? 13.怎样从顶部开始逐层打印二叉树结点数据?请编程。 14.怎样把一个链表掉个顺序(也就是反序，注意链表的边界条件并考虑空链表)? - 15.请编写能直接实现int atoi(const char * pstr)函数功能的代码 第一组题答案： 1)三根绳，第一根点燃两端，第二根点燃一端，第三根不点 第一根绳烧完(30分钟)后，点燃第二根绳的另一端，第二根绳烧完(45分钟)后，点燃第三根绳子两端，第三根绳烧完(1小时15分)后，计时完成 2)根据抽屉原理，4个 3)3升装满;3升-5升(全注入);3升装满;3升-5升(剩1升)

37、;5升倒掉;3升-5升(注入1升);3升装满;3升-5升;完成(另：可用回溯法编程求解) 4)问其中一人：另外一个人会说哪一条路是通往诚实国的?回答者所指的那条路必然是通往说谎国的。 5)12个球： 第一次：4，4 如果平了： 那么剩下的球中取3放左边,取3个好球放右边，称： 如果左边重，那么取两个球称一下，哪个重哪个是次品，平的话第三个重，是次品，轻的话同理 如果平了，那么剩下一个次品，还可根据需要称出次品比正品轻或者重 如果不平： 那么不妨设左边重右边轻，为了便于说明，将左边4颗称为重球，右边4颗称为轻球，剩下4颗称为好球 取重球2颗，轻球2颗放在左侧，右侧放3颗好球和一颗轻球 如果左边重

38、 称那两颗重球，重的一个次品，平的话右边轻球次品 如果右边重 称左边两颗轻球，轻的一个次品 如果平 称剩下两颗重球，重的一个次品，平的话剩下那颗轻球次品 13个球： 第一次：4，4，如果平了 剩5颗球用上面的方法仍旧能找出次品，只是不能知道次品是重是轻 如果不平，同上 6) o o o o o o o o o 7) 23次，因为分针要转24圈，时针才能转1圈，而分针和时针重合两次之间的间隔显然 1小时，它们有23次重合机会，每次重合中秒针有一次重合机会，所以是23次 重合时间可以对照手表求出，也可列方程求出 8) 在地球表面种树，做一个地球内接的正四面体，内接点即为所求 第二组 无标准答案 第

39、三组 1. 分成1,2,4三段，第一天给1，第二天给2取回1，第3天给1，第4天给4取回1、2，第5天给1，第6天给2取回1，第七天给1 2. 求出火车相遇时间，鸟速乘以时间就是鸟飞行的距离 3. 四个罐子中分别取1,2,3,4颗药丸，称出比正常重多少，即可判断出那个罐子的药被污染 4. 三个开关分别：关，开，开10分钟，然后进屋，暗且凉的为开关1控制的灯，亮的为开关2控制的灯，暗且热的为开关3控制的灯 5. 因为可以用1，2，5，10组合成任何需要的货币值，日常习惯为10进制 6. 题意不理解.*_* 7. 012345 0126(9)78 第四组 都是很难的题目 第一题：97 0 1 2

40、0 或者 97 0 1 0 2 (提示：可用逆推法求出) 第二题：3架飞机5架次，飞法： ABC 3架同时起飞，1/8处，C给AB加满油，C返航，1/4处，B给A加满油，B返航，A到达1/2处，C从机场往另一方向起飞，3/4处，C同已经空油箱的A平分剩余油量，同时B从机场起飞，AC到7/8处同B平分剩余油量，刚好3架飞机同时返航。所以是3架飞机5架次。第三题：需要建立数学模型 (提示，严格证明该模型最优比较麻烦，但确实可证，大胆猜想是解题关键) 题目可归结为求数列 an=500/(2n+1) n=0,1,2,3.的和Sn什么时候大于等于1000,解得n 6 当n=6时，S6=977.57 所以

41、第一个中转点离起始位置距离为1000-977.57=22.43公里 所以第一次中转之前共耗油 22.43*(2*7+1)=336.50升 此后每次中转耗油500升 所以总耗油量为7*500+336.50=3836.50升 第四题：需要建立数学模型 题目可归结为求自然数列的和S什么时候大于等于100，解得n 13 第一个杯子可能的投掷楼层分别为：14，27，39，50，60，69，77，84，90，95，99，100 第五题：3和4(可严格证明) 设两个数为n1，n2，n1 =n2，甲听到的数为n=n1+n2，乙听到的数为m=n1*n2 证明n1=3，n2=4是唯一解 证明：要证以上命题为真，不

42、妨先证n=7 1)必要性： i) n 5 是显然的，因为n 6 因为如果n=6的话，那么甲虽然不知道(不确定2+4还是3+3)但是无论是2，4还是3，3乙都不可能说不知道(m=8或者m=9的话乙说不知道是没有道理的) iii) n =8的话，就可以将n分解成 n=4+x 和 n=6+(x-2)，那么m可以是4x也可以是6(x-2)而4x=6(x-2)的必要条件是x=6即n=10，那样n又可以分解成8+2，所以总之当n =8时，n至少可以分解成两种不同的合数之和，这样乙说不知道的时候，甲就没有理由马上说知道。 以上证明了必要性 2)充分性 当n=7时，n可以分解成2+5或3+4 显然2+5不符合

43、题意，舍去，容易判断出3+4符合题意，m=12，证毕 于是得到n=7 m=12 n1=3 n2=4是唯一解。第六题：7只(数学归纳法证明) 1)若只有1只病狗，因为病狗主人看不到有其他病狗，必然会知道自己的狗是病狗(前提是一定存在病狗)，所以他会在第一天把病狗处决。 2)设有k只病狗的话，会在第k天被处决，那么，如果有k+1只，病狗的主人只会看到k只病狗，而第k天没有人处决病狗，病狗主人就会在第k+1天知道自己的狗是病狗，于是病狗在第k+1天被处决 3)由1)2)得，若有n只病狗，必然在第n天被处决 第七题：(提示：可用图论方法解决) BONO&EDGE过(2分)，BONO将手电带回(1分)，ADAM&LARRY过(10分)，EDGE将手电带回(2分)，BONO&EDGE过(2分) 2+1+10+2+2=17分钟 第八题： 约定好一个人作为报告人(可以是第一个放风的人) 规则如下： 1、报告人放风的时候开灯并数开灯次数 2、其他人第一次遇到开着灯放风时，将灯关闭 3、当报告人第100次开灯的时候，去向监狱长报告，要求监狱长放人. 按照概率大约30年后(10000天)他们可以被释放 第五组无标准答案 第六组部分题参考答