最强软件工程师笔试题及其参考答案

一，选择题（皆为单选）：
 
1，以下谁是二进制思想的最早提出者？
a，伏羲；b，姬昌；c，莱布尼茨；d，柏拉图。
 
答案：A
解释：伏羲，中华民族人文始祖，是我国古籍中记载的最早的王。伏羲为人类文明进步做出的具大贡献是始画八卦。八卦可以推演出许多事物的变化，预卜事物的发展。八卦是人类文明的瑰宝，是宇宙间的一个高级“信息库”。早在十七世纪，德国大数学家莱布尼兹创立“中国学院”，研究八卦，并根据八卦的“两仪，四象，八卦，十六，三十二，六十四卦”，发明了二进位记数和当地欧洲先进的计算机。八卦中包含的“二进法”，现在广泛地应用于生物及电子学中。 注意：题中问的是“思想”的最早提出者，所以答案为A
参考：http://baike.baidu.com/view/13762.htm  百度百科
 
2，以下哪个概念和公孙龙的《指物论》中的“指”字含义相近？
a，变量；b，数组；c，对象；d，指针。
 
答案：D
解释：“物莫非指，而指非指。天下无指，物无可以谓物。非指者天下，而物可谓指乎？”这里的“指”可理解为“指代，指称”之意，上面一句是《指物论》中的开篇两句，意思大致如下：世上万物没有不能用一个名字来指代的，而这个名字并不是指代名字本身，而是用来指代所对应的事物的。如果没有名字这种东西存在，则事物便没有一个方法来称谓。在一个没有名字的世界，所有存在的事物可以称作这个事物吗？~~~巨汗！由此看来，答案中只有“指针”的含义与之相近，都是与一个事物对应关系的称谓。
参考：http://www.housebook.com.cn/2k09/3.htm
 
3，蔺相如，司马相如；魏无忌，长孙无忌。下列哪一组对应关系与此类似？
a，PHP，Python；b，JSP，servlet；c，java，javascript；d，C，C++。
 
答案：C
解释：蔺相如（前329年—前259年），战国时赵国上卿，今山西柳林孟门人。司马相如（约前179年—？？？），字长卿，汉族，蜀郡（今四川省成都人)。魏无忌，号信陵君，魏国第六个国君安釐王魏圉的异母弟。长孙无忌（约597年-659年），字辅机，河南省洛阳人。
由此看来，除了名字中有两个字相同以外，这两组四个人相互之间根本没任何关系。所以答案C最符合。Java和javascript的关系就是雷锋和雷锋塔的关系！
参考：百度百科
 
 
4，秦始皇吞并六国采用了以下哪种算法思想？
a，递归；b，分治；c，迭代；d，模拟。
 
答案：B
解释：公元前230年至前221年，秦始皇采取远交近攻、分化离间、连横的策略，发动秦灭六国之战。先后于秦始皇十七年（前秦统一形势图230年）灭韩、十九年（前228年）灭赵、二十二年（前225年）灭魏、二十四年（前223年）灭楚、二十五年（前222年）灭燕、二十六年（前221年）灭齐，最张统一六国。
分治，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。
由此，分治这种算法思想与之最为接近。
参考：http://baike.baidu.com/view/2389.htm
 
 
 
5，雅典王子忒修斯勇闯克里特岛斩杀米诺牛的时候采用了以下哪种算法？
a，动态规划；b，穷举；c，记忆化搜索；d，Dijkstra算法。
 
答案：B
解释：……聪明而勇敢的忒修斯一进入迷宫，就将线球的一端拴在迷宫的入口处，然后放开线团，沿着曲折复杂的通道，向迷宫深处走去。最后，他终于找到了怪物米诺牛。他抓住米诺牛的角，用阿里阿德涅公主给的剑，奋力杀死米诺牛。……
而解迷宫的算法似乎除了穷举法没有其它更好的算法。动态规划算法是与分治比较相似的算法，都是把一个事件所经过的流程划分为更细更小的过程，再分别处理这些小过程得出最终结果。记忆化搜索主要思想就是保存子过程的运算结果，在以后运算中遇到相同的小过程后不再去计算，直接调用原先保存的结果，加快计算。Dijkstra算法是为求最短路径提出的算法。而在迷宫中，每前进一步的路径的权值都未知，所以不能使用Dijkstra算法。最终只能选择穷举算法了。
参考：http://www.china.com.cn/chinese/WISI/231645.htm 
 
6，印度电影《宝莱坞机器人之恋》中的机器人七弟采用的智能算法最有可能是以下哪一种
？
a，神经网络；b，遗传算法；c，模拟退火；d，穷举算法。
 
答案：A
解释：首先，得佩服一下该片的导演，片中夸张的动作和想像力绝对会让国内的同行大感惭愧的，喜欢看科幻片的千万不要错过这部电影，这电影和《三傻大闹宝莱坞》一样，名字取得很俗，但内容绝对会让你眼前一亮的。额……，回到正题，片中的机器人每一个就像一个独立的神经元一样，每一个接收到的信息经过整理后都会传给其它的机器人，保证了所有机器人的行动统一和协调，故选神经网络算法。
参考：http://www.tudou.com/programs/view/W2gCMDVK4Vg/
 
 
7，《公孙龙子》记载：“齐王之谓尹文曰：‘寡人甚好士，以齐国无士，何也？’尹文曰
：‘愿闻大王之所谓士者。’齐王无以应。”这说明了齐王：
a，昏庸无道；b，是个结巴；c，不会下定义；d，不会定义自己的需求。
 
答案：D
解释：上文翻译：齐王对尹文说，我喜欢有能力的人，但是齐国却没有这种人，是什么原因呢？尹文回答，希望大王解释一下你所希望有能力的人是一种什么样的人呢。齐王却回答不出来。
这说明齐王连自己希望得到一个什么样的人都没有定义，所以选D
参考：无
 
 
8，惠施曾提出过“卵有毛”的命题，以下哪一项是导致这个错误命题的原因：
a，混淆了命名空间；b，引入了错误的包；c，衍生类未重载；d，调用了危险的指针。
 
答案：A
解释：辩者说：“如果鸡蛋里没毛，那么孵出来的小鸡怎么身上有毛？“惠施说：“鸡蛋里只有蛋清和蛋黄，没有毛。你什么时候看见过鸡蛋里面有毛了？小鸡身上的毛是小鸡身上的毛，不是鸡蛋里的毛。“但是辩者不能接受。辩论双方都以“眼见为实“做标准，从而忽视了从没有毛到有毛的转化过程。不知道生物学对此会作出什么解释，从方法上来讲，他们没有界定毛从无到有的界限，似乎都不接受“小鸡身上的毛也可能是鸡蛋里的毛“的模糊区域。
参考：http://siyiheng1985.blog.163.com/blog/static/70886438200841811644294/
 
 
 
9，下面哪种面向对象的方法可以让你变得富有？
a，继承；b，封装；c，多态；d，抽象。
 
答案：A
解释：有一个笑话是这样的——一小朋友问一富翁：先生你为啥那么有钱呢？
富翁说：小的时候我跟你一样什么也没有，爸爸给我一个苹果,于是我就把那个苹果卖了,用赚到的钱再买两个苹果，然后再卖了买四个苹果。
小朋友若有所思,说：先生我好像懂了。
富翁先生说：你懂你妹啊，后来我爹死了，我继承了他所有的遗产。
参考：无
 
 
10，明朝时期张居正改革的一条鞭法的主要思想是：
a，面向过程；b，万物皆数；c，统一接口；d，泛型编程。
 
答案：C
解释：一条鞭法，把原来的田赋、徭役和杂税合并起来，折成银两，分摊到田亩上，按田亩多少收税。易做图只收取银两，不再管理和收取其它形式的税收。而接口的思想是提供一个对外的通道，而不用管内部是怎么实现的。故选C
参考：http://zhidao.baidu.com/question/32259675.html
 
 
 
二，匹配题（分析A中的句子所体现的算法，和B中的算法一一匹配）：
 
A：
1，江南可采莲，莲叶何田田，鱼戏莲叶间。鱼戏莲叶东，鱼戏莲叶西，鱼戏莲叶南，鱼戏
莲叶北。——汉乐府《江南》
2，众里寻他千百度，蓦然回首，那人却在灯火阑珊处。——辛弃疾《青玉案》
3，从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是：从前有
座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是：从前有座山，山
里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是……
4，只劝楼台追后主，不愁弓矢下残唐。——孔尚任《桃花扇》
5，飞鸟之影，未尝动也。——《庄子》
 
B：
1，贪心；
2，回溯；
3，穷举；
4，分治；
5，递归；
 
答案：A中，1为穷举，2为回溯，3为递归，4为贪心，5为分治
解释：A中，1穷举了东西南北，2回首一词点明是回溯法，3中递归很明显，4中后主是指的是南唐末代皇帝李煜，当时南唐的灭亡已经无可避免，但是仍然有人希望劝说李煜回心转意，以挽回南唐的灭亡，过上奢华的生活，实属贪心不足。5中说的是飞鸟的影子在每一个时刻都在一个特定的位置，而把这些时刻细细的划分开看的话，这些影子是没有动的。
参考：无
 
 
三，阅读理解（阅读下文，回答后面的问题）：
 
美国的贝尔实验室设计了最初的C语言
刻在UNIX操作系统距今已有三四十年
你在

补充：综合编程 , 其他综合 ,