【转载】程序员文史综合题目

“我一直习惯于在文科生面前装理科生，在理科生面前装文科生，直到今天我看到这张卷子，才知道在装的道路上，我还有很多路要走”，日前，人人网网友“程序猿”贴出了一篇《程序员文史综合题目》时如此感叹。的确，仔细看这份试卷，果然强大到可以让“理科生看到会沉默、文科生看到会流泪”。

一般情况下，选择题是最受欢迎的题型，因为即使猜带蒙也能答个“大差不差”，但这份试卷中的选择题也让人有点难以下手，比如“伏羲、姬昌、莱布尼茨和柏拉图当中谁是二进制思想的最早提出者？”“变量、数组、对象、指针等概念中哪个和公孙龙的《指物论》中的‘指’字含义相近？”……这些题目虽为相对简单的单选，但多是“文理”结合的题目，你要了解伏羲、姬昌是干什么的，还要明白《指物论》大概是怎么回事,甚至你必须掌握司马相如因仰慕蔺相如而更名的历史——在这一切之后，你才能让你的专业知识一一在题目中对号入座，寻找解谜的钥匙。

再比如一道问答题：“秦始皇吞并六国采用了哪种算法思想？”但秦始皇吞并六国和算法这两个八竿子打不到一起的玩意也能发生关系？别说像记者这样的非专业人士，即便是那些和程序打了多年交道的牛人，恐怕做上个两道也难免被绕进古今中外浩淼的历史长河中——晕菜了。

最后一道阅读理解题倒似乎能让人看到一点时尚的影子，因为题面很明显是一首根据周杰伦《爱在西元前》改写的歌曲，“美国的贝尔实验室设计了最初的C语言，刻在UNIX操作系统距今已有三四十年，你在屏幕前凝视数据的缱绻，我却在旁轻轻敲打键盘把你的梦想展现……时间复杂度还是趋于无限，我只想要这样永远链接在你的身边”。

让人抓狂的是下面的四道题目——试赏析“思念像斐波那契数列般漫延”一句；请结合时代背景，谈谈你对“当软工沦落在设计的文档间，算法依旧是永垂不朽的诗篇”一句的理解；“几万组数据流过后发现，我的心依然不变”一句体现了算法的什么特性……

于是，在这最后一题、也是最现代的一题中，网友们纷纷“落马”了，“我认栽了我是文盲！”“太伤自尊了，这是哪位极品老兄捣鼓出来的啊？”“有才啊，作者一定通晓古今、贯知中西”……有网友则愤怒道：“周杰伦看了也要抓狂，有木有！”　　　　　

附试题：
一、选择题（皆为单选）
1，以下谁是二进制思想的最早提出者？
a，伏羲；b，姬昌；c，莱布尼茨；d，柏拉图。

2，以下哪个概念和公孙龙的《指物论》中的“指”字含义相近？
a，变量；b，数组；c，对象；d，指针。

3，蔺相如，司马相如；魏无忌，长孙无忌。下列哪一组对应关系与此类似？
a，PHP，Python；b，JSP，servlet；c，java，javascript；d，C，C++。

4，秦始皇吞并六国采用了以下哪种算法思想？
a，递归；b，分治；c，迭代；d，模拟。

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

6，印度电影《宝莱坞机器人之恋》中的机器人七弟采用的智能算法最有可能是以下哪一种？
a，神经网络；b，遗传算法；c，模拟退火；d，穷举算法。

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

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

9，下面哪种面向对象的方法可以让你变得富有？
a，继承；b，封装；c，多态；d，抽象。

10，明朝时期张居正改革的一条鞭法的主要思想是：
a，面向过程；b，万物皆数；c，统一接口；d，泛型编程。

二、匹配题（分析A中的句子所体现的算法，和B中的算法一一匹配）
A：
1，江南可采莲，莲叶何田田，鱼戏莲叶间。鱼戏莲叶东，鱼戏莲叶西，鱼戏莲叶南，鱼戏莲叶北。——汉乐府《江南》


2，众里寻他千百度，蓦然回首，那人却在灯火阑珊处。——辛弃疾《青玉案》


3，从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是：从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是：从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是……


4，只劝楼台追后主，不愁弓矢下残唐。——孔尚任《桃花扇》


5，飞鸟之影，未尝动也。——《庄子》


B：
1，贪心；
2，回溯；
3，穷举；
4，分治；
5，递归；


三、阅读理解（阅读下文，回答后面的问题）
美国的贝尔实验室设计了最初的C语言;
刻在UNIX操作系统距今已有三四十年;
你在屏幕前凝视数据的缱绻;
我却在旁轻轻敲打键盘，把你的梦想展现。
循环 递归 贪心 动规 是谁的从前，
喜欢在匈牙利算法中你我牵手的画面，
经过MSRA门前，我以大牛之名许愿。
思念像斐波那契数列般漫延，
当软工沦落在设计的文档间，算法依旧是永垂不朽的诗篇。
我给你的爱写在程序间，深藏在最长不下降子序列里面，
几万组数据流过后发现我的心依然不变。
我给你的爱写在程序间，深藏在最长不下降子序列里面，
用无尽的代码刻下了永远。
那已保存千年的誓言一切又重演，
我算了很多遍，时间复杂度还是趋于无限，
我只想要这样永远链接在你的身边。


1，题目中的MSRA是什么的缩写？


2，试赏析“思念像斐波那契数列般漫延”一句。

3，请结合时代背景，谈谈你对“当软工沦落在设计的文档间，算法依旧是永垂不朽的诗篇”一句的理解。


4，“几万组数据流过后发现，我的心依然不变”一句体现了算法的什么特性？


5，就“喜欢在匈牙利算法中你我牵手的画面”一句，谈谈你对匈牙利算法的理解。


答案在有20个人回复以后公布！

看来很难有20个人回复啊~

cjqq0218 发表于 2011-6-26 11:38
你就不能自己先做一遍？？！！

应该没有准确的答案。

混混@普宁.中国 发表于 2011-6-25 06:39
俺承认。。。俺去百度答案了

你就不能自己先做一遍？？！！

俺承认。。。俺去百度答案了