一、单选题
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，“几万组数据流过后发现，我的心依然不变”一句体现了算法的什么特性？
答案
程序员文史综合题目，选择题（皆为单选）：
1，以下谁是二进制思想的最早提出者？
a，伏羲；b，姬昌；c，莱布尼茨；d，柏拉图。
a：伏羲
伏羲，中华民族人文始祖，是我国古籍中记载的最早的王，所处时代约为新石器时代早期。
根据传说和史籍记载，作为人类文明始祖，伏羲的主要功绩是：一、教民作网用于渔猎，大大地提高了当时人类的生产能力。同时教民驯养野兽，这就是家畜的由来。二、变革婚姻习俗，倡导男聘女嫁的婚俗礼节，使血缘婚改为族外婚，结束了长期以来，子女只知其母不知其父的原始群婚状态。三、始造书契，用于记事，取代了以往结绳记事的落后形式。四、发明陶埙、琴瑟等乐器，创作乐曲歌谣，将音乐带入人们的生活，帮助人们“修身理性，反其天真”。五、将其统治地域分而治之，而且任命官员进行社会管理，为后代治理社会提供借鉴。
但是，伏羲的最大功绩还是创立八卦。八卦可以推演出许多事物的变化，预卜事物的发展。八卦是人类文明的瑰宝，是宇宙间的一个高级“信息库”。早在十七世纪，德国大数学家莱布尼兹创立“中国学院”，研究八卦，并根据八卦的“两仪，四象，八卦，十六，三十二，六十四卦”，发明了二进位记数和当地欧洲先进的计算机。八卦中包含的“二进法”，现在广泛地应用于生物及电子学中。八卦中的许多奥妙神奇之处，至今还正在研究和探讨之中。
b： 姬昌
周文王，姓姬名昌，（生卒年不详），季历之子，汉族，西周奠基人。季历死后由他继承西伯侯之位，又称伯昌。在位50年。商纣时为西伯侯，建国于岐山之下，积善行仁，政化大行，因崇侯虎向纣王进谗言，而被囚于羑里，后得释归。益行仁政，天下诸侯多归从，子武王有天下后，追尊为文王。发明“文王八卦”和“文王六十四卦”，流传于世， 《史记》记载“文王拘而演周易”，被商王囚禁期间在狱中写了《周易》一书，在位50年。
相传在上古时，伏羲氏创造了先天易（也叫先天八卦），神农氏创造成了连山易（也叫连山八卦），轩辕氏创造了归藏易（也叫归藏八卦）。在他们的同时和以前，还有谁创造成了什么易，我们不得而知。说起来，以上从伏羲到神农到轩辕,就是一种文化的承传。现在巫教、佛教、道教的教义中，甚至在民间，还遗存有先天易、连山易、归藏易、周易中的一些很神奇的秘传，但是也没有这一方面的专人去搜集整理。
只有在周朝时的文王八卦，因为诞生出了周公和孔子两个伟大的人物,经过他们的学习，推论解读，才留传了下来。所谓卦象，并无吉凶之分，是分析说明人在顺境，逆境之中的正确态度和行为准则与处事方法，经过历代文人学者与统治阶层的传承，文王《周易》成了中国的圣经，诸子百家之源，乃至到人们的日常生活都与之有着密切的联系。两两重复排列为六十四卦。
c：莱布尼茨
戈特弗里德·威廉·莱布尼茨（Gottfried Wilhelm Leibniz，1646年－1716年），德国哲学家、数学家。涉及的领域及法学、力学、光学、语言学等40多个范畴，被誉为十七世纪的亚里士多德。和牛顿先后独立发明了微积分。
关于莱布尼茨的二进制与中国的八卦图的关系，有许多的考证，但是对于莱布尼茨是受到八卦图的影响而发明二进制还是单独发明二进制，迄今似乎也没有定论。胡阳、李长铎的著作《莱布尼茨－二进制与伏羲八卦图考》给出了比较可信的材料，表明莱布尼茨的二进制至少在某种程度上受到了八卦图的启发。
根据莱布尼茨自己的说法，他1679年前就发明了二进制算术，但是1703年4月1日才收到耶酥会士白晋所寄的伏羲八卦图，到这时他才开始正式研究八卦符号，并发现自己的二进制体系与伏羲八卦图的一致性。几天后，他就写了论文《二进位算术的阐述—关于只用0和1兼论其用处及伏羲氏所用数字的意义》，发表在法国《皇家科学院院刊》上。很多的研究者就是根据莱布尼茨自己的说法，认为莱布尼茨不是根据伏羲八卦图的启发而发明二进制的。
但是胡阳、李长铎的著作《莱布尼茨－二进制与伏羲八卦图考》中，证明了虽然莱布尼茨到1703年才见到白晋带给他的伏羲八卦图，但是并不表示这是他首次看到伏羲八卦图，而是早在1687年，莱布尼茨就已见到伏羲八卦图了。
1687年，耶酥会士柏应理出版了《中国哲学家孔子》一书，其中共计13页对伏羲八卦图做了介绍，书中配有伏羲八卦次序图、伏羲八卦方位图及文王六十四卦图。而值得一提的是，在伏羲八卦次序图、伏羲八卦方位图及文王六十四卦图中，在相应的卦象上，标有阿拉伯数字1到64。
而在莱布尼茨的二进制中，通过０与１引申，就可以表示一切数字，如000，001，010，011，100分别代表0-4这几个数字。而在易经八卦中，通过阴阳引申，就可以表示宇宙万有的原理。如果把阴爻看作0，把阳爻看作1，所有的卦象于是也就可以看成0和1的组合。比如坤卦就是000000，乾卦就是111111，大有卦就是111101等等。伏羲图的六十四个卦象，也正好可以看作二进制算术从0到63的数字。
而莱布尼茨于《中国哲学家孔子》出版的当年，就阅读了这本书。在致友人冯·黑森—莱茵费尔的信中，向他介绍说自己阅读了这本书。而在这封信中，还出现了“Fohi”的字样，这个词译为中文就是“伏羲”。通过这一些事实，不难证明，莱布尼茨当年就见过伏羲八卦次序图、伏羲八卦方位图及文王六十四卦图。
