软件攻城师面试题

一，选择题（皆为单选）：

1，以下谁是二进制思想的最早提出者/span>

a，伏羲；b，姬昌；c，莱布尼茨；d，柏拉图。

答案：A

解释：伏羲，中华民族人文始祖，是我国古籍中记载的最早的王。伏羲为人类文明进步做出的具大贡献是始画八卦。八卦可以推演出许多事物的变化，预卜事物的发展。八卦是人类文明的瑰宝，是宇宙间的一个高级“信息库”。早在十七世纪，德国大数学家莱布尼兹创立“中国学院”，研究八卦，并根据八卦的“两仪，四象，八卦，十六，三十二，六十四卦”，发明了二进位记数和当地欧洲先进的计算机。八卦中包含的“二进法”，现在广泛地应用于生物及电子学中。 注意：题中问的是“思想”的最早提出者，所以答案为A

参考：http://baike.baidu.com/view/13762.htm  百度百科

2，以下哪个概念和公孙龙的《指物论》中的“指”字含义相近/span>

a，变量；b，数组；c，对象；d，指针。

答案：D

解释：“物莫非指，而指非指。天下无指，物无可以谓物。非指者天下，而物可谓指乎这里的“指”可理解为“指代，指称”之意，上面一句是《指物论》中的开篇两句，意思大致如下：世上万物没有不能用一个名字来指代的，而这个名字并不是指代名字本身，而是用来指代所对应的事物的。如果没有名字这种东西存在，则事物便没有一个方法来称谓。在一个没有名字的世界，所有存在的事物可以称作这个事物吗/span>~~~巨汗！由此看来，答案中只有“指针”的含义与之相近，都是与一个事物对应关系的称谓。

参考：http://www.housebook.com.cn/2k09/3.htm

3，蔺相如，司马相如；魏无忌，长孙无忌。下列哪一组对应关系与此类似/span>

a，PHP，Python；b，JSP，servlet；c，java，javascript；d，C，C++。

答案：C

解释：蔺相如（前329年—前259年），战国时赵国上卿，今山西柳林孟门人。司马相如（约前179年—，字长卿，汉族，蜀郡（今四川省成都人)。魏无忌，号信陵君，魏国第六个国君安釐王魏圉的异母弟。长孙无忌（约597年-659年），字辅机，河南省洛阳人。

由此看来，除了名字中有两个字相同以外，这两组四个人相互之间根本没任何关系。所以答案C最符合。Java和javascript的关系就是雷锋和雷锋塔的关系！

参考：百度百科

4，秦始皇吞并六国采用了以下哪种算法思想/span>

a，递归；b，分治；c，迭代；d，模拟。

答案：B

解释：公元前230年至前221年，秦始皇采取远交近攻、分化离间、连横的策略，发动秦灭六国之战。先后于秦始皇十七年（前秦统一形势图230年）灭韩、十九年（前228年）灭赵、二十二年（前225年）灭魏、二十四年（前223年）灭楚、二十五年（前222年）灭燕、二十六年（前221年）灭齐，最张统一六国。

分治，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。

由此，分治这种算法思想与之最为接近。

参考：http://baike.baidu.com/view/2389.htm

5，雅典王子忒修斯勇闯克里特岛斩杀米诺牛的时候采用了以下哪种算法/span>

a，动态规划；b，穷举；c，记忆化搜索；d，Dijkstra算法。

答案：B

解释：……聪明而勇敢的忒修斯一进入迷宫，就将线球的一端拴在迷宫的入口处，然后放开线团，沿着曲折复杂的通道，向迷宫深处走去。最后，他终于找到了怪物米诺牛。他抓住米诺牛的角，用阿里阿德涅公主给的剑，奋力杀死米诺牛。……

而解迷宫的算法似乎除了穷举法没有其它更好的算法。动态规划算法是与分治比较相似的算法，都是把一个事件所经过的流程划分为更细更小的过程，再分别处理这些小过程得出最终结果。记忆化搜索主要思想就是保存子过程的运算结果，在以后运算中遇到相同的小过程后不再去计算，直接调用原先保存的结果，加快计算。Dijkstra算法是为求最短路径提出的算法。而在迷宫中，每前进一步的路径的权值都未知，所以不能使用Dijkstra算法。最终只能选择穷举算法了。

参考：http://www.china.com.cn/chinese/WISI/231645.htm  

6，印度电影《宝莱坞机器人之恋》中的机器人七弟采用的智能算法最有可能是以下哪一种

/span>

a，神经网络；b，遗传算法；c，模拟退火；d，穷举算法。

答案：A

解释：首先，得佩服一下该片的导演，片中夸张的动作和想像力绝对会让国内的同行大感惭愧的，喜欢看科幻片的千万不要错过这部电影，这电影和《三傻大闹宝莱坞》一样，名字取得很俗，但内容绝对会让你眼前一亮的。额……，回到正题，片中的机器人每一个就像一个独立的神经元一样，每一个接收到的信息经过整理后都会传给其它的机器人，保证了所有机器人的行动统一和协调，故选神经网络算法。

参考：http://www.tudou.com/programs/view/W2gCMDVK4Vg/

7，《公孙龙子》记载：“齐王之谓尹文曰：‘寡人甚好士，以齐国无士，何也尹文曰

：‘愿闻大王之所谓士者。’齐王无以应。”这说明了齐王：

a，昏庸无道；b，是个结巴；c，不会下定义；d，不会定义自己的需求。

答案：D

来源：伟堂