(转载)程序员文史综合题目一(附答案)

 

一、单选题

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，柏拉图。

一：伏羲

    伏羲，中华民族人文始祖，是我国古籍中记载的最早的王，所处时代约为新石器时代早期。

根据传说和史籍记载，作为人类文明始祖，伏羲的主要功绩是：一、教民作网用于渔猎，大大地提高了当时人类的生产能力。同时教民驯养野兽，这就是家畜的由来。二、变革婚姻习俗，倡导男聘女嫁的婚俗礼节，使血缘婚改为族外婚，结束了长期以来，子女只知其母不知其父的原始群婚状态。三、始造书契，用于记事，取代了以往结绳记事的落后形式。四、发明陶埙、琴瑟等乐器，创作乐曲歌谣，将音乐带入人们的生活，帮助人们“修身理性，反其天真”。五、将其统治地域分而治之，而且任命官员进行社会管理，为后代治理社会提供借鉴。

但是，伏羲的最大功绩还是创立八卦。八卦可以推演出许多事物的变化，预卜事物的发展。八卦是人类文明的瑰宝，是宇宙间的一个高级“信息库”。早在十七世纪，德国大数学家莱布尼兹创立“中国学院”，研究八卦，并根据八卦的“两仪，四象，八卦，十六，三十二，六十四卦”，发明了二进位记数和当地欧洲先进的计算机。八卦中包含的“二进法”，现在广泛地应用于生物及电子学中。八卦中的许多奥妙神奇之处，至今还正在研究和探讨之中。

     二： 姬昌

周文王，姓姬名昌，（生卒年不详），季历之子，汉族，西周奠基人。季历死后由他继承西伯侯之位，又称伯昌。在位50年。商纣时为西伯侯，建国于岐山之下，积善行仁，政化大行，因崇侯虎向纣王进谗言，而被囚于羑里，后得释归。益行仁政，天下诸侯多归从，子武王有天下后，追尊为文王。发明“文王八卦”和“文王六十四卦”，流传于世， 《史记》记载“文王拘而演周易”，被商王囚禁期间在狱中写了《周易》一书，在位50年。

相传在上古时，伏羲氏创造了先天易（也叫先天八卦），神农氏创造成了连山易（也叫连山八卦），轩辕氏创造了归藏易（也叫归藏八卦）。在他们的同时和以前，还有谁创造成了什么易，我们不得而知。说起来，以上从伏羲到神农到轩辕,就是一种文化的承传。现在巫教、佛教、道教的教义中，甚至在民间，还遗存有先天易、连山易、归藏易、周易中的一些很神奇的秘传，但是也没有这一方面的专人去搜集整理。

只有在周朝时的文王八卦，因为诞生出了周公和孔子两个伟大的人物,经过他们的学习，推论解读，才留传了下来。所谓卦象，并无吉凶之分，是分析说明人在顺境，逆境之中的正确态度和行为准则与处事方法，经过历代文人学者与统治阶层的传承，文王《周易》成了中国的圣经，诸子百家之源，乃至到人们的日常生活都与之有着密切的联系。两两重复排列为六十四卦。

三：莱布尼茨

戈特弗里德·威廉·莱布尼茨（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”的字样，这个词译为中文就是“伏羲”。通过这一些事实，不难证明，莱布尼茨当年就见过伏羲八卦次序图、伏羲八卦方位图及文王六十四卦图。

但是莱布尼茨在1698年5月17日的一封信中声称，对于二进制的思考已经二十多年了。1703年5月18日回白晋的信中也表示，他二十多年前就发明了二进制。在其博物馆里也有１６７９年发表的《二进位数学》。根据这一情况，柏应理《中国哲学家孔子》一书中关于易图的内容，应该对他发明二进制没有影响。

但胡阳、李长铎的著作《莱布尼茨－二进制与伏羲八卦图考》也有材料证明，早在１６７９年之前，也就是他发明二进制最早时间之前，欧洲就有关于八卦图的书籍出版，而莱布尼茨１６７９年之前也见过易图。

四：柏拉图

  柏拉图（Plato，Πλ?των， 约前427年－前347年），古希腊伟大的哲学家，也是全部西方哲学乃至整个西方文化最伟大的哲学家和思想家之一，他和老师苏格拉底，学生亚里士多德并称为古希腊三大哲学家。另有其他概念包括：柏拉图主义、柏拉图式爱情、经济学图表等含义。

柏拉图的宇宙观基本上是一种数学的宇宙观。他设想宇宙开头有两种直角三角形，一种是正方形的一半，另一种是等边三角形的一半。从这些三角形就合理地产生出四种正多面体，这就组成四种元素的微粒。火微粒是正四面体，气微粒是正八面体，水微粒是正二十面体，土微粒是立方体。第五种正多面体是由正五边形形成的十二面体，这是组成天上物质的第五种元素，叫做以太。整个宇宙是一个圆球，因为圆球是对称和完善的，球面上的任何一点都是一样。宇宙也是活的，运动的，有一个灵魂充溢全部空间。宇宙的运动是一种环行运动，因为圆周运动是最完善的，不需要手或脚来推动。四大元素中每一种元素在宇宙内的数量是这样的：火对气的比例等于气对水的比例和水对土的比例。万物都可以用一个数目来定名，这个数目就是表现它们所含元素的比例。

综上所述，基本可以排除姬昌和柏拉图，但对于伏羲，我认为他只是在研究八卦过程中有过二进制的意识，并不能说明他提出了二进制。所以，我认为答案就是莱布尼茨！

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

D:<指物论>是“能指”和“所指”的关系，“指”相当于“指针”，“物”相当于“对象”。指针本身只能记录一个例如字符串的地址，通过指针可以找到这个字符串本身、而变量a，你可以让a=-1，也可以让a=2，数组就是【1，2，3】这种，只是表示一个同类的序列
3，蔺相如，司马相如；魏无忌，长孙无忌。下列哪一组对应关系与此类似？  
a，PHP，Python；b，JSP，servlet；c，java，java script ；d，C，C++。  
【C蔺相如（前329年—前259年），战国时赵国上卿；司马相如（约前179年—？？？），字长卿，汉族，蜀郡（今四川省成都人)。魏无忌（？－前243），魏昭王少子，安釐王的异母弟，战国时期魏国著名的军事家。；长孙无忌（约597年-659年），字辅机，河南省洛阳人。共通点的话，就是，名字虽然都有相似的地方，但是却完全不是一码事，谁也不挨着谁。
PHP是在前端服务器执行使用的脚本语言，Python是程序开发使用的面向对象的程序设计语言。JSP是动态网页技术标准，servlet是服务器端的Java应用程序。Java是一种程序设计语言，Javascript是面向对象的动态类型的区分大小写的客户端脚本语言。C++最早作为C的增强版，现在则是相互比较独立的两种编程语言。
和A相比，C的相似程度更高一些。】
4，秦始皇吞并六国采用了以下哪种算法思想？  
a，递归；b，分治；c，迭代；d，模拟。 

D 吞并六国的战略是远交近攻。递归的意思是：我想干掉所有人，让C先干掉D，B干掉C，A干掉B,我再干掉A，分治的算法是：让C跟D谁干掉谁就留下比如C活了，A跟B，A活了，然后A跟C干，A留下，我再 干掉A，跟远近没关系，你只是看热闹，看别人在打，只是最后动一下手，迭代就是我干掉A，A变成鬼干掉B，B变成鬼干掉C，魔力是产生新解->计算目标函数差->接受或者舍弃。类似于，如果差太高的话就舍弃。转而用其它的输入函数
5，雅典王子忒修斯勇闯克里特岛斩杀米诺牛的时候采用了以下哪种算法？  
a，动态规划；b，穷举；c，记忆化搜索；d，Dijkstra算法。

C 忒修斯进入迷宫，怕记不住回来的路，所以用线牵着进去，然后收线倒退回来
6，印度电影《宝莱坞机器人之恋》中的机器人七弟采用的智能算法最有可能是以下哪一种？  
a，神经网络；b，遗传算法；c，模拟退火；d，穷举算法。

A人工神经网络是一种模范动物神经网络行为特征，进行分布式并行信息处理的算法数学模型。这种网络依靠系统的复杂程度，通过调整内部大量的借点直接的相互连接关系，宠儿达到处理信息的目的
7，《公孙龙子》记载：“齐王之谓尹文曰：‘寡人甚好士，以齐国无士，何也？’尹文曰：‘愿闻大王之所谓士者。’齐王无以应。”这说明了齐王：  
a，昏庸无道；b，是个结巴；c，不会下定义；d，不会定义自己的需求。 

D齐王说;我喜欢牛逼的人，但齐国没有牛逼的人。为毛啊？伊文说：你说一下啥叫牛逼的人？齐王无语。齐王不是不会下定义，他会下定义，但不明白意义的所指
8，惠施曾提出过“卵有毛”的命题，以下哪一项是导致这个错误命题的原因：  
a，混淆了命名空间；b，引入了错误的包；c，衍生类未重载；d，调用了危险的指针。

B惠施诡辩说要不是鸡蛋里有毛，怎么孵出来的鸡有毛？所以说卵里有毛，错误的引用了因果关系这个包，实际上鸡蛋的毛跟鸡的毛不存在因果关系
9，下面哪种面向对象的方法可以让你变得富有？  
a，继承；b，封装；c，多态；d，抽象。 

悲观者选A，期望你爸是李刚，但李刚未必有钱，乐观者选C，多态是在面向面向对象语言中，接口的多种不同的体现方式，保持开放的心态和广泛的人脉有想法的人选B，封装是在程序上，影藏对象的属性和实现的细节，仅对外公开接口，因其垄断吗，最有发财的可能
10，明朝时期张居正改革的一条鞭法的主要思想是：  
a，面向过程；b，万物皆数；c，统一接口；d，泛型编程。

D 一条鞭法主要是总括一县之赋役，悉并为一条，即先将赋和役分别合并，再通将一省丁银均一省徭役；每粮一石编银若干；每丁审银若干；最后将役银和赋银合并征收。徭役完全取消；里甲体系不管在形式上还是实质含义上都不再存在；任何残留的人头税都将并入田赋之中，而纳税人可以通过分期支付单一的，固定的白银来履行对国家的义务。C统一接口（但内部计算方式不一样，只是方法的名称一样。）D方法的名称都一样，可以使用各种税，计算方式也一样
二，匹配题（分析A中的句子所体现的算法，和B中的算法一一匹配）：  
A：  
1，江南可采莲，莲叶何田田，鱼戏莲叶间。鱼戏莲叶东，鱼戏莲叶西，鱼戏莲叶南，鱼戏莲叶北。——汉乐府《江南》  3
2，众里寻他千百度，蓦然回首，那人却在灯火阑珊处。——辛弃疾《青玉案》2
3，从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是：从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是：从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是……  5
4，只劝楼台追后主，不愁弓矢下残唐。——孔尚任《桃花扇》  1
5，飞鸟之影，未尝动也。——《庄子》  4
B：  
1，贪心；  
2，回溯；  
3，穷举；  
4，分治；  
5，递归；  
三，阅读理解（阅读下文，回答后面的问题）：  
美国的贝尔实验室设计了最初的C语言  
刻在UNIX操作系统距今已有三四十年  
你在屏幕前凝视数据的缱绻  
我却在旁轻轻敲打键盘把你的梦想展现  
循环 递归 贪心 动规 是谁的从前  
喜欢在匈牙利算法中你我牵手的画面  
经过MSRA门前我以大牛之名许愿  
思念像斐波那契数列般漫延  
当软工沦落在设计的文档间  
算法依旧是永垂不朽的诗篇  
我给你的爱写在程序间  
深藏在最长不下降子序列里面  
几万组数据流过后发现  
我的心依然不变  
我给你的爱写在程序间  
深藏在最长不下降子序列里面  
用无尽的代码刻下了永远  
那已保存千年的誓言  
一切又重演我算了很多遍  
时间复杂度还是趋于无限  
我只想要这样永远链接在你的身边  
1，题目中的MSRA是什么的缩写？ 

微软亚洲研究院
2，试赏析“思念像斐波那契数列般漫延”一句。

斐波纳契数列是指后一项为前两项之和所列成的数列，比较典型的示例是 (0) 1 1 2 3 5 8…属于比较典型的递归问题。趋向于无穷大的数列有很多，而斐波纳契数列比较特殊的一点就是数列上的相邻两个数的比例会趋近于黄金分割比，在自然界中的很多动植物的构成都满足斐波纳契数列的特点，可以说这是一个最接近自然，最优美的数列。当然将每一次的增长视为带着黄金的香气也未尝不可。同时斐波纳契数列也是编程学习中比较常用的一个范例数列，主要涉及输入、输出、循环语句的使用和对变量的理解。】

旧恨未消，又添新仇1，1，2，3，5，8，13，21……思念是一天天的徒增
3，请结合时代背景，谈谈你对“当软工沦落在设计的文档间，算法依旧是永垂不朽的诗篇”一句的理解。

无论设计怎么变化发展，算法依旧长青
4，“几万组数据流过后发现，我的心依然不变”一句体现了算法的什么特性？

前一句是说算法的可行性，后一句是说算法的确定性