2022年微软测试题答案 .pdf

《2022年微软测试题答案 .pdf》由会员分享，可在线阅读，更多相关《2022年微软测试题答案 .pdf（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第一组题答案：1)三根绳，第一根点燃两端，第二根点燃一端，第三根不点第一根绳烧完 (30 分钟)后， 点燃第二根绳的另一端， 第二根绳烧完 (45 分钟)后，点燃第三根绳子两端，第三根绳烧完(1 小时 15分) 后，计时完成2)根据抽屉原理， 4 个3)3 升装满 ;3 升- 5 升( 全注入);3 升装满 ;3 升- 5 升(剩 1 升);5 升倒掉 ;3升-5 升( 注入 1升);3 升装满 ;3 升- 5 升; 完成(另：可用回溯法编程求解) 方法实质（ 1+3=4，而 3+3-5=1）方法二：用 5 升水倒满 3 升，5 升水桶还剩两升水。清空三升水桶，将5 升水桶里面的两升水倒到3

2、水桶（此时 3 升水桶里面有 2 升水，而 5 升水桶为空），然后 5 升水桶装满水，用5 升水桶的水填满三升水桶（倒一升即可），填满后5升水桶就剩 4 升水。方法实质：（ 5-1=4，2+1=3，5-3=2）4)问其中一人：另外一个人会说哪一条路是通往诚实国的?回答者所指的那条路必然是通往说谎国的。5)12 个球：第一次： 4，4 如果平了：那么剩下的球中取3 放左边 , 取 3 个好球放右边，称：如果左边重，那么取两个球称一下，哪个重哪个是次品，平的话第三个重，是次品，轻的话同理如果平了，那么剩下一个次品，还可根据需要称出次品比正品轻或者重如果不平：那么不妨设左边重右边轻，为了便于说明，将

3、左边4 颗称为重球，右边4颗称为轻球，剩下4 颗称为好球取重球 2 颗，轻球 2 颗放在左侧，右侧放3 颗好球和一颗轻球如果左边重称那两颗重球，重的一个次品，平的话右边轻球次品名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 6 页 - - - - - - - - - 如果右边重称左边两颗轻球，轻的一个次品如果平称剩下两颗重球，重的一个次品，平的话剩下那颗轻球次品13 个球：第一次： 4，4，如果平了剩 5 颗球用上面的方法仍旧能找出次品，只是不能知道次品是重是轻如果不平，

4、同上6) o o o o o o o o o 7) 23 次，因为分针要转 24 圈，时针才能转 1 圈，而分针和时针重合两次之间的间隔显然 1 小时，它们有 23 次重合机会， 每次重合中秒针有一次重合机会，所以是 23 次重合时间可以对照手表求出，也可列方程求出8) 在地球表面种树，做一个地球内接的正四面体，内接点即为所求第二组 无标准答案第三组1. 分成 1,2,4 三段，第一天给 1，第二天给 2 取回 1，第 3 天给 1，第 4 天给 4 取回 1、2，第 5 天给 1，第 6 天给 2 取回 1，第七天给 1 名师资料总结 - - -精品资料欢迎下载 - - - - - - -

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

6、 0 1 2 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 什么时

7、候大于等于 1000,解得 n 6 当 n=6时，S6=977.57 所以第一个中转点离起始位置距离为1000-977.57=22.43 公里所以第一次中转之前共耗油 22.43*(2*7+1)=336.50升此后每次中转耗油500 升所以总耗油量为 7*500+336.50=3836.50 升第四题：需要建立数学模型题目可归结为求自然数列的和S什么时候大于等于100，解得 n 13 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 6 页 - - - - - - - -

8、- 第一个杯子可能的投掷楼层分别为：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是唯一解证明：要证以上命题为真，不妨先证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 分解成

9、 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不符合题意，舍去，容易判断出3+4符合题意， m=12 ，证毕于是得到 n=7 m=12 n1=3 n2=4是唯一解。第六题： 7 只(数学归纳法证明 ) 1)若只有 1 只病狗，因为病狗主人看不到有其他病狗，必然会知道自己的狗是病

10、狗 ( 前提是一定存在病狗 )，所以他会在第一天把病狗处决。2)设有 k 只病狗的话，会在第 k 天被处决，那么，如果有k+1只，病狗的主人只会看到 k 只病狗，而第 k 天没有人处决病狗， 病狗主人就会在第k+1 天知道自己的狗是病狗，于是病狗在第k+1 天被处决3)由 1)2) 得，若有 n 只病狗，必然在第n 天被处决名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 6 页 - - - - - - - - - 第七题： ( 提示：可用图论方法解决 ) BONO&EDG

11、E过(2 分) ，BONO 将手电带回 (1 分)，ADAM&LARRY过(10 分) ，EDGE将手电带回 (2 分)，BONO&EDGE过(2 分) 2+1+10+2+2=17 分钟第八题：约定好一个人作为报告人 ( 可以是第一个放风的人 ) 规则如下：1、报告人放风的时候开灯并数开灯次数2、其他人第一次遇到开着灯放风时，将灯关闭3、 当报告人第 100 次开灯的时候，去向监狱长报告， 要求监狱长放人 . 按照概率大约 30 年后(10000 天) 他们可以被释放第五组无标准答案第六组部分题参考答案：4. char * strcpy(char * pstrDest,const char *

12、 pstrSource) assert(pstrDest!=NULL)&(pstrSource!=NULL); char * pstr=pstrDest; while(*(pstrDest+)=*(pstrSource+)!= 0 ); return pstr; 5. char * strrev(char * pstr) assert(pstr!=NULL); char * p=pstr; char * pret=pstr; while(*(p+)!= 0 ); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 6 页 - - - - - - - - - p-; char tmp; while(p pstr) tmp=*p; *(p-)=*(pstr); *(pstr+)=tmp; return pret; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 6 页 - - - - - - - - -