再看《程序员文史综合题》。。。

无意间翻看自己空间的日志,突然看到自己N年前转载的《程序员文史综合题》,记得当时几乎没有会做的(虽然如今翻看,还是没几题会的。。。)。
这样的题目挺有趣,但是要想做出来,不仅要一定的程序设计知识,更要广泛的文史涉猎才行。这次翻看,将自己会做的答案写出下了。至于不会的,要是有人给补上,那是最好不过的了!
一,选择题(皆为单选): 
1,以下谁是二进制思想的最早提出者? 
a,伏羲;b,姬昌;c,莱布尼茨;d,柏拉图。

2,以下哪个概念和公孙龙的《指物论》中的“指”字含义相近? 
a,变量;b,数组;c,对象;d,指针。
不会做,不过《指物论》指来指去的,还是蒙个D吧 

3,蔺相如,司马相如;魏无忌,长孙无忌。下列哪一组对应关系与此类似? 
a,PHP,Python;b,JSP,servlet;c,java,javascript;d,C,C++。
这个当然是C了,名字虽然有点像,但是没个毛关系~,当初不知道何为java,何为javascript

4,秦始皇吞并六国采用了以下哪种算法思想? 
a,递归;b,分治;c,迭代;d,模拟。
这个是c,秦始皇一个个灭六国,还是选b,分而治之,各个击破呢?

5,雅典王子忒修斯勇闯克里特岛斩杀米诺牛的时候采用了以下哪种算法? 
a,动态规划;b,穷举;c,记忆化搜索;d,Dijkstra算法。
这个真的不知道了。。。 

6,印度电影《宝莱坞机器人之恋》中的机器人七弟采用的智能算法最有可能是以下哪一种? 
a,神经网络;b,遗传算法;c,模拟退火;d,穷举算法。
选a啊,电影里都是这么说的!

7,《公孙龙子》记载:“齐王之谓尹文曰:‘寡人甚好士,以齐国无士,何也?’尹文曰:‘愿闻大王之所谓士者。’齐王无以应。”这说明了齐王: 
a,昏庸无道;b,是个结巴;c,不会下定义;d,不会定义自己的需求。
文言文一向学不好。。。蒙个的d吧

8,惠施曾提出过“卵有毛”的命题,以下哪一项是导致这个错误命题的原因: 
a,混淆了命名空间;b,引入了错误的包;c,衍生类未重载;d,调用了危险的指针
卵有毛?这个真心不懂。。。。

9,下面哪种面向对象的方法可以让你变得富有? 
a,继承;b,封装;c,多态;d,抽象。
选a啊,我爸是李刚~

10,明朝时期张居正改革的一条鞭法的主要思想是: 
a,面向过程;b,万物皆数;c,统一接口;d,泛型编程
。。纯历史题。。不好玩。。。

二,匹配题(分析A中的句子所体现的算法,和B中的算法一一匹配):
A: 
1,江南可采莲,莲叶何田田,鱼戏莲叶间。鱼戏莲叶东,鱼戏莲叶西,鱼戏莲叶南,鱼戏莲叶北。——汉乐府《江南》
这么搓的诗,当然是 穷举 了
2,众里寻他千百度,蓦然回首,那人却在灯火阑珊处。——辛弃疾《青玉案》 
蒙吧!回溯
3,从前有座山,山里有座庙,庙里有个老和尚,再给小和尚讲故事,故事内容是:从前有座山,山里有座庙,庙里有个老和尚,再给小和尚讲故事,故事内容是:从前有座山,山里有座庙,庙里有个老和尚,再给小和尚讲故事,故事内容是…… 
递归,这个最最简单!
4,只劝楼台追后主,不愁弓矢下残唐。——孔尚任《桃花扇》 
蒙吧,贪心
5,飞鸟之影,未尝动也。——《庄子》 
没得选了,分治

B: 
1,贪心; 
2,回溯; 
3,穷举; 
4,分治; 
5,递归; 

三,阅读理解(阅读下文,回答后面的问题): 
美国的贝尔实验室设计了最初的C语言
刻在UNIX操作系统距今已有三四十年
你在屏幕前凝视数据的缱绻
我却在旁轻轻敲打键盘把你的梦想展现
循环 递归 贪心 动规 是谁的从前
喜欢在匈牙利算法中你我牵手的画面
经过MSRA门前我以大牛之名许愿
思念像斐波那契数列般漫延
当软工沦落在设计的文档间
算法依旧是永垂不朽的诗篇
我给你的爱写在程序间
深藏在最长不下降子序列里面
几万组数据流过后发现
我的心依然不变
我给你的爱写在程序间
深藏在最长不下降子序列里面
用无尽的代码刻下了永远
那已保存千年的誓言
一切又重演我算了很多遍
时间复杂度还是趋于无限
我只想要这样永远链接在你的身边 
从小到大,最讨厌阅读理解,答案从减
1,题目中的MSRA是什么的缩写? 
不懂。。。(答案是:微软亚洲研究院 Microsoft Research Asia
2,试赏析“思念像斐波那契数列般漫延”一句。 
斐波拉契数列规律是 第三项前两项的和。。。思念的累积。。。
3,请结合时代背景,谈谈你对“当软工沦落在设计的文档间,算法依旧是永垂不朽的诗篇”一句的理解。
算法是程序的灵魂 ,程序设计语言、框架不断演变,算法却是永恒的
4,“几万组数据流过后发现,我的心依然不变”一句体现了算法的什么特性?
算法的确定性?

最后,本想找一个标准答案贴上来。发现没能百度到一致的答案,明显不靠谱的都有。。。还是算了吧。。。各位自己琢磨吧~

posted @ 2012-07-28 21:35  canghai118  阅读(156)  评论(0编辑  收藏  举报