全世界只有3.14 %?的人關(guān)注了

數(shù)據(jù)與算法之美

一、單選題

1、以下誰(shuí)是二進(jìn)制思想的最早提出者？

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

2、以下哪個(gè)概念和公孫龍的《指物論》中的“指”字含義相近？

a，變量；b，數(shù)組；c，對(duì)象；d，指針。

3、藺相如，司馬相如；魏無(wú)忌，長(zhǎng)孫無(wú)忌。下列哪一組對(duì)應(yīng)關(guān)系與此類似？

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

4、秦始皇吞并六國(guó)采用了以下哪種算法思想？

a，遞歸；b，分治；c，迭代；d，模擬。

5、雅典王子忒修斯勇闖克里特島斬殺米諾牛的時(shí)候采用了以下哪種算法？

a，動(dòng)態(tài)規(guī)劃；b，窮舉；c，記憶化搜索；d，Dijkstra算法。

6、印度電影《寶萊塢機(jī)器人之戀》中的機(jī)器人七弟采用的智能算法最有可能是以下哪一種？

a，神經(jīng)網(wǎng)絡(luò)；b，遺傳算法；c，模擬退火；d，窮舉算法。

7、《公孫龍子》記載：“齊王之謂尹文曰：‘寡人甚好士，以齊國(guó)無(wú)士，何也？’尹文曰：‘愿聞大王之所謂士者。’齊王無(wú)以應(yīng)。”這說(shuō)明了齊王：

a，昏庸無(wú)道；b，是個(gè)結(jié)巴；c，不會(huì)下定義；d，不會(huì)定義自己的需求。

8、惠施曾提出過(guò)“卵有毛”的命題，以下哪一項(xiàng)是導(dǎo)致這個(gè)錯(cuò)誤命題的原因：

a，混淆了命名空間；b，引入了錯(cuò)誤的包；c，衍生類未重載；d，調(diào)用了危險(xiǎn)的指針。

9、下面哪種面向?qū)ο蟮姆椒梢宰屇阕兊酶挥?#xff1f;

a，繼承；b，封裝；c，多態(tài)；d，抽象。

10、明朝時(shí)期張居正改革的一條鞭法的主要思想是：

a，面向過(guò)程；b，萬(wàn)物皆數(shù)；c，統(tǒng)一接口；d，泛型編程。?

二、匹配題

（分析A中的句子所體現(xiàn)的算法，和B中的算法一一匹配）：?

A：

1、江南可采蓮，蓮葉何田田，魚(yú)戲蓮葉間。魚(yú)戲蓮葉東，魚(yú)戲蓮葉西，魚(yú)戲蓮葉南，魚(yú)戲蓮葉北。——漢樂(lè)府《江南》

2、眾里尋他千百度，驀然回首，那人卻在燈火闌珊處。——辛棄疾《青玉案》

3、從前有座山，山里有座廟，廟里有個(gè)老和尚，再給小和尚講故事，故事內(nèi)容是：從前有座山，山里有座廟，廟里有個(gè)老和尚，再給小和尚講故事，故事內(nèi)容是：從前有座山，山里有座廟，廟里有個(gè)老和尚，再給小和尚講故事，故事內(nèi)容是……

4、只勸樓臺(tái)追后主，不愁弓矢下殘?zhí)啤！咨腥巍短一ㄉ取?/span>

5、飛鳥(niǎo)之影，未嘗動(dòng)也。——《莊子》

B：

1、貪心；

2、回溯；

3、窮舉；

4、分治；

5、遞歸；

三、閱讀理解

（閱讀下文，回答后面的問(wèn)題）：?

美國(guó)的貝爾實(shí)驗(yàn)室設(shè)計(jì)了最初的C語(yǔ)言

刻在UNIX操作系統(tǒng)距今已有三四十年

你在屏幕前凝視數(shù)據(jù)的繾綣

我卻在旁輕輕敲打鍵盤(pán)把你的夢(mèng)想展現(xiàn)

循環(huán) 遞歸 貪心 動(dòng)規(guī) 是誰(shuí)的從前

喜歡在匈牙利算法中你我牽手的畫(huà)面

經(jīng)過(guò)MSRA門(mén)前我以大牛之名許愿

思念像斐波那契數(shù)列般漫延

當(dāng)軟工淪落在設(shè)計(jì)的文檔間

算法依舊是永垂不朽的詩(shī)篇

我給你的愛(ài)寫(xiě)在程序間

深藏在最長(zhǎng)不下降子序列里面

幾萬(wàn)組數(shù)據(jù)流過(guò)后發(fā)現(xiàn)

我的心依然不變

我給你的愛(ài)寫(xiě)在程序間

深藏在最長(zhǎng)不下降子序列里面

用無(wú)盡的代碼刻下了永遠(yuǎn)

那已保存千年的誓言

一切又重演我算了很多遍

時(shí)間復(fù)雜度還是趨于無(wú)限

我只想要這樣永遠(yuǎn)鏈接在你的身邊

1、題目中的MSRA是什么的縮寫(xiě)？

2、試賞析“思念像斐波那契數(shù)列般漫延”一句。

3、請(qǐng)結(jié)合時(shí)代背景，談?wù)勀銓?duì)“當(dāng)軟工淪落在設(shè)計(jì)的文檔間，算法依舊是永垂不朽的詩(shī)篇”一句的理解。

4、“幾萬(wàn)組數(shù)據(jù)流過(guò)后發(fā)現(xiàn)，我的心依然不變”一句體現(xiàn)了算法的什么特性？

---

答案

程序員文史綜合題目，選擇題（皆為單選）：

1、以下誰(shuí)是二進(jìn)制思想的最早提出者？

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

a：伏羲

伏羲，中華民族人文始祖，是我國(guó)古籍中記載的最早的王，所處時(shí)代約為新石器時(shí)代早期。

根據(jù)傳說(shuō)和史籍記載，作為人類文明始祖，伏羲的主要功績(jī)是：

一、教民作網(wǎng)用于漁獵，大大地提高了當(dāng)時(shí)人類的生產(chǎn)能力。同時(shí)教民馴養(yǎng)野獸，這就是家畜的由來(lái)。

二、變革婚姻習(xí)俗，倡導(dǎo)男聘女嫁的婚俗禮節(jié)，使血緣婚改為族外婚，結(jié)束了長(zhǎng)期以來(lái)，子女只知其母不知其父的原始群婚狀態(tài)。

三、始造書(shū)契，用于記事，取代了以往結(jié)繩記事的落后形式。

四、發(fā)明陶塤、琴瑟等樂(lè)器，創(chuàng)作樂(lè)曲歌謠，將音樂(lè)帶入人們的生活，幫助人們“修身理性，反其天真”。

五、將其統(tǒng)治地域分而治之，而且任命官員進(jìn)行社會(huì)管理，為后代治理社會(huì)提供借鑒。

但是，伏羲的最大功績(jī)還是創(chuàng)立八卦。八卦可以推演出許多事物的變化，預(yù)卜事物的發(fā)展。八卦是人類文明的瑰寶，是宇宙間的一個(gè)高級(jí)“信息庫(kù)”。

早在十七世紀(jì)，德國(guó)大數(shù)學(xué)家萊布尼茲創(chuàng)立“中國(guó)學(xué)院”，研究八卦，并根據(jù)八卦的“兩儀，四象，八卦，十六，三十二，六十四卦”，發(fā)明了二進(jìn)位記數(shù)和當(dāng)?shù)貧W洲先進(jìn)的計(jì)算機(jī)。八卦中包含的“二進(jìn)法”，現(xiàn)在廣泛地應(yīng)用于生物及電子學(xué)中。八卦中的許多奧妙神奇之處，至今還正在研究和探討之中。

b： 姬昌

周文王，姓姬名昌，（生卒年不詳），季歷之子，漢族，西周奠基人。季歷死后由他繼承西伯侯之位，又稱伯昌。在位50年。商紂時(shí)為西伯侯，建國(guó)于岐山之下，積善行仁，政化大行，因崇侯虎向紂王進(jìn)讒言，而被囚于羑里，后得釋歸。益行仁政，天下諸侯多歸從，子武王有天下后，追尊為文王。發(fā)明“文王八卦”和“文王六十四卦”，流傳于世， 《史記》記載“文王拘而演周易”，被商王囚禁期間在獄中寫(xiě)了《周易》一書(shū)，在位50年。

相傳在上古時(shí)，伏羲氏創(chuàng)造了先天易（也叫先天八卦），神農(nóng)氏創(chuàng)造成了連山易（也叫連山八卦），軒轅氏創(chuàng)造了歸藏易（也叫歸藏八卦）。在他們的同時(shí)和以前，還有誰(shuí)創(chuàng)造成了什么易，我們不得而知。

說(shuō)起來(lái)，以上從伏羲到神農(nóng)到軒轅,就是一種文化的承傳。現(xiàn)在巫教、佛教、道教的教義中，甚至在民間，還遺存有先天易、連山易、歸藏易、周易中的一些很神奇的秘傳，但是也沒(méi)有這一方面的專人去搜集整理。

只有在周朝時(shí)的文王八卦，因?yàn)檎Q生出了周公和孔子兩個(gè)偉大的人物,經(jīng)過(guò)他們的學(xué)習(xí)，推論解讀，才留傳了下來(lái)。所謂卦象，并無(wú)吉兇之分，是分析說(shuō)明人在順境，逆境之中的正確態(tài)度和行為準(zhǔn)則與處事方法，經(jīng)過(guò)歷代文人學(xué)者與統(tǒng)治階層的傳承，文王《周易》成了中國(guó)的圣經(jīng)，諸子百家之源，乃至到人們的日常生活都與之有著密切的聯(lián)系。兩兩重復(fù)排列為六十四卦。

c：萊布尼茨

戈特弗里德·威廉·萊布尼茨（Gottfried Wilhelm Leibniz，1646年－1716年），德國(guó)哲學(xué)家、數(shù)學(xué)家。涉及的領(lǐng)域及法學(xué)、力學(xué)、光學(xué)、語(yǔ)言學(xué)等40多個(gè)范疇，被譽(yù)為十七世紀(jì)的亞里士多德。和牛頓先后獨(dú)立發(fā)明了微積分。

關(guān)于萊布尼茨的二進(jìn)制與中國(guó)的八卦圖的關(guān)系，有許多的考證，但是對(duì)于萊布尼茨是受到八卦圖的影響而發(fā)明二進(jìn)制還是單獨(dú)發(fā)明二進(jìn)制，迄今似乎也沒(méi)有定論。

胡陽(yáng)、李長(zhǎng)鐸的著作《萊布尼茨－二進(jìn)制與伏羲八卦圖考》給出了比較可信的材料，表明萊布尼茨的二進(jìn)制至少在某種程度上受到了八卦圖的啟發(fā)。

根據(jù)萊布尼茨自己的說(shuō)法，他1679年前就發(fā)明了二進(jìn)制算術(shù)，但是1703年4月1日才收到耶酥會(huì)士白晉所寄的伏羲八卦圖，到這時(shí)他才開(kāi)始正式研究八卦符號(hào)，并發(fā)現(xiàn)自己的二進(jìn)制體系與伏羲八卦圖的一致性。

幾天后，他就寫(xiě)了論文《二進(jìn)位算術(shù)的闡述—關(guān)于只用0和1兼論其用處及伏羲氏所用數(shù)字的意義》，發(fā)表在法國(guó)《皇家科學(xué)院院刊》上。很多的研究者就是根據(jù)萊布尼茨自己的說(shuō)法，認(rèn)為萊布尼茨不是根據(jù)伏羲八卦圖的啟發(fā)而發(fā)明二進(jìn)制的。

但是胡陽(yáng)、李長(zhǎng)鐸的著作《萊布尼茨－二進(jìn)制與伏羲八卦圖考》中，證明了雖然萊布尼茨到1703年才見(jiàn)到白晉帶給他的伏羲八卦圖，但是并不表示這是他首次看到伏羲八卦圖，而是早在1687年，萊布尼茨就已見(jiàn)到伏羲八卦圖了。

1687年，耶酥會(huì)士柏應(yīng)理出版了《中國(guó)哲學(xué)家孔子》一書(shū)，其中共計(jì)13頁(yè)對(duì)伏羲八卦圖做了介紹，書(shū)中配有伏羲八卦次序圖、伏羲八卦方位圖及文王六十四卦圖。而值得一提的是，在伏羲八卦次序圖、伏羲八卦方位圖及文王六十四卦圖中，在相應(yīng)的卦象上，標(biāo)有阿拉伯?dāng)?shù)字1到64。

而在萊布尼茨的二進(jìn)制中，通過(guò)０與１引申，就可以表示一切數(shù)字，如000，001，010，011，100分別代表0-4這幾個(gè)數(shù)字。而在易經(jīng)八卦中，通過(guò)陰陽(yáng)引申，就可以表示宇宙萬(wàn)有的原理。

如果把陰爻看作0，把陽(yáng)爻看作1，所有的卦象于是也就可以看成0和1的組合。比如坤卦就是000000，乾卦就是111111，大有卦就是111101等等。伏羲圖的六十四個(gè)卦象，也正好可以看作二進(jìn)制算術(shù)從0到63的數(shù)字。

而萊布尼茨于《中國(guó)哲學(xué)家孔子》出版的當(dāng)年，就閱讀了這本書(shū)。在致友人馮·黑森—萊茵費(fèi)爾的信中，向他介紹說(shuō)自己閱讀了這本書(shū)。而在這封信中，還出現(xiàn)了“Fohi”的字樣，這個(gè)詞譯為中文就是“伏羲”。通過(guò)這一些事實(shí)，不難證明，萊布尼茨當(dāng)年就見(jiàn)過(guò)伏羲八卦次序圖、伏羲八卦方位圖及文王六十四卦圖。

但是萊布尼茨在1698年5月17日的一封信中聲稱，對(duì)于二進(jìn)制的思考已經(jīng)二十多年了。1703年5月18日回白晉的信中也表示，他二十多年前就發(fā)明了二進(jìn)制。在其博物館里也有１６７９年發(fā)表的《二進(jìn)位數(shù)學(xué)》。根據(jù)這一情況，柏應(yīng)理《中國(guó)哲學(xué)家孔子》一書(shū)中關(guān)于易圖的內(nèi)容，應(yīng)該對(duì)他發(fā)明二進(jìn)制沒(méi)有影響。

但胡陽(yáng)、李長(zhǎng)鐸的著作《萊布尼茨－二進(jìn)制與伏羲八卦圖考》也有材料證明，早在１６７９年之前，也就是他發(fā)明二進(jìn)制最早時(shí)間之前，歐洲就有關(guān)于八卦圖的書(shū)籍出版，而萊布尼茨１６７９年之前也見(jiàn)過(guò)易圖。

d：柏拉圖

柏拉圖（Plato，Πλ?των， 約前427年－前347年），古希臘偉大的哲學(xué)家，也是全部西方哲學(xué)乃至整個(gè)西方文化最偉大的哲學(xué)家和思想家之一，他和老師蘇格拉底，學(xué)生亞里士多德并稱為古希臘三大哲學(xué)家。另有其他概念包括：柏拉圖主義、柏拉圖式愛(ài)情、經(jīng)濟(jì)學(xué)圖表等含義。

柏拉圖的宇宙觀基本上是一種數(shù)學(xué)的宇宙觀。他設(shè)想宇宙開(kāi)頭有兩種直角三角形，一種是正方形的一半，另一種是等邊三角形的一半。從這些三角形就合理地產(chǎn)生出四種正多面體，這就組成四種元素的微粒。

火微粒是正四面體，氣微粒是正八面體，水微粒是正二十面體，土微粒是立方體。第五種正多面體是由正五邊形形成的十二面體，這是組成天上物質(zhì)的第五種元素，叫做以太。整個(gè)宇宙是一個(gè)圓球，因?yàn)閳A球是對(duì)稱和完善的，球面上的任何一點(diǎn)都是一樣。

宇宙也是活的，運(yùn)動(dòng)的，有一個(gè)靈魂充溢全部空間。宇宙的運(yùn)動(dòng)是一種環(huán)行運(yùn)動(dòng)，因?yàn)閳A周運(yùn)動(dòng)是最完善的，不需要手或腳來(lái)推動(dòng)。四大元素中每一種元素在宇宙內(nèi)的數(shù)量是這樣的：火對(duì)氣的比例等于氣對(duì)水的比例和水對(duì)土的比例。萬(wàn)物都可以用一個(gè)數(shù)目來(lái)定名，這個(gè)數(shù)目就是表現(xiàn)它們所含元素的比例。

綜上所述，基本可以排除姬昌和柏拉圖，但對(duì)于伏羲，我認(rèn)為他只是在研究八卦過(guò)程中有過(guò)二進(jìn)制的意識(shí)，并不能說(shuō)明他提出了二進(jìn)制。所以，我認(rèn)為答案就是萊布尼茨！

2、以下哪個(gè)概念和公孫龍的《指物論》中的“指”字含義相近？

a，變量；b，數(shù)組；c，對(duì)象；d，指針。

D:<指物論>是“能指”和“所指”的關(guān)系，“指”相當(dāng)于“指針”，“物”相當(dāng)于“對(duì)象”。指針本身只能記錄一個(gè)例如字符串的地址，通過(guò)指針可以找到這個(gè)字符串本身、而變量a，你可以讓a=-1，也可以讓a=2，數(shù)組就是【1，2，3】這種，只是表示一個(gè)同類的序列

3、藺相如，司馬相如；魏無(wú)忌，長(zhǎng)孫無(wú)忌。下列哪一組對(duì)應(yīng)關(guān)系與此類似？

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

【C藺相如（前329年—前259年），戰(zhàn)國(guó)時(shí)趙國(guó)上卿；司馬相如（約前179年—？？？），字長(zhǎng)卿，漢族，蜀郡（今四川省成都人)。魏無(wú)忌（？－前243），魏昭王少子，安釐王的異母弟，戰(zhàn)國(guó)時(shí)期魏國(guó)著名的軍事家。；長(zhǎng)孫無(wú)忌（約597年-659年），字輔機(jī)，河南省洛陽(yáng)人。共通點(diǎn)的話，就是，名字雖然都有相似的地方，但是卻完全不是一碼事，誰(shuí)也不挨著誰(shuí)。

PHP是在前端服務(wù)器執(zhí)行使用的腳本語(yǔ)言，Python是程序開(kāi)發(fā)使用的面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言。JSP是動(dòng)態(tài)網(wǎng)頁(yè)技術(shù)標(biāo)準(zhǔn)，servlet是服務(wù)器端的Java應(yīng)用程序。Java是一種程序設(shè)計(jì)語(yǔ)言，Javascript是面向?qū)ο蟮膭?dòng)態(tài)類型的區(qū)分大小寫(xiě)的客戶端腳本語(yǔ)言。C++最早作為C的增強(qiáng)版，現(xiàn)在則是相互比較獨(dú)立的兩種編程語(yǔ)言。

和A相比，C的相似程度更高一些。】

4、秦始皇吞并六國(guó)采用了以下哪種算法思想？

a，遞歸；b，分治；c，迭代；d，模擬。

D 吞并六國(guó)的戰(zhàn)略是遠(yuǎn)交近攻。遞歸的意思是：我想干掉所有人，讓C先干掉D，B干掉C，A干掉B,我再干掉A，分治的算法是：讓C跟D誰(shuí)干掉誰(shuí)就留下比如C活了，A跟B，A活了，然后A跟C干，A留下，我再 干掉A，跟遠(yuǎn)近沒(méi)關(guān)系，你只是看熱鬧，看別人在打，只是最后動(dòng)一下手，迭代就是我干掉A，A變成鬼干掉B，B變成鬼干掉C，魔力是產(chǎn)生新解->計(jì)算目標(biāo)函數(shù)差->接受或者舍棄。類似于，如果差太高的話就舍棄。轉(zhuǎn)而用其它的輸入函數(shù)

5、雅典王子忒修斯勇闖克里特島斬殺米諾牛的時(shí)候采用了以下哪種算法？

a，動(dòng)態(tài)規(guī)劃；b，窮舉；c，記憶化搜索；d，Dijkstra算法。

C 忒修斯進(jìn)入迷宮，怕記不住回來(lái)的路，所以用線牽著進(jìn)去，然后收線倒退回來(lái)

6、印度電影《寶萊塢機(jī)器人之戀》中的機(jī)器人七弟采用的智能算法最有可能是以下哪一種？

a，神經(jīng)網(wǎng)絡(luò)；b，遺傳算法；c，模擬退火；d，窮舉算法。

A人工神經(jīng)網(wǎng)絡(luò)是一種模范動(dòng)物神經(jīng)網(wǎng)絡(luò)行為特征，進(jìn)行分布式并行信息處理的算法數(shù)學(xué)模型。這種網(wǎng)絡(luò)依靠系統(tǒng)的復(fù)雜程度，通過(guò)調(diào)整內(nèi)部大量的借點(diǎn)直接的相互連接關(guān)系，寵兒達(dá)到處理信息的目的

7、《公孫龍子》記載：“齊王之謂尹文曰：‘寡人甚好士，以齊國(guó)無(wú)士，何也？’尹文曰：‘愿聞大王之所謂士者。’齊王無(wú)以應(yīng)。”這說(shuō)明了齊王：

a，昏庸無(wú)道；b，是個(gè)結(jié)巴；c，不會(huì)下定義；d，不會(huì)定義自己的需求。

D齊王說(shuō);我喜歡牛逼的人，但齊國(guó)沒(méi)有牛逼的人。為毛啊？伊文說(shuō)：你說(shuō)一下啥叫牛逼的人？齊王無(wú)語(yǔ)。齊王不是不會(huì)下定義，他會(huì)下定義，但不明白意義的所指

8、惠施曾提出過(guò)“卵有毛”的命題，以下哪一項(xiàng)是導(dǎo)致這個(gè)錯(cuò)誤命題的原因：

a，混淆了命名空間；b，引入了錯(cuò)誤的包；c，衍生類未重載；d，調(diào)用了危險(xiǎn)的指針。

B惠施詭辯說(shuō)要不是雞蛋里有毛，怎么孵出來(lái)的雞有毛？所以說(shuō)卵里有毛，錯(cuò)誤的引用了因果關(guān)系這個(gè)包，實(shí)際上雞蛋的毛跟雞的毛不存在因果關(guān)系

9、下面哪種面向?qū)ο蟮姆椒梢宰屇阕兊酶挥?#xff1f;
a，繼承；b，封裝；c，多態(tài)；d，抽象。

悲觀者選A，期望你爸是李剛，但李剛未必有錢(qián)，樂(lè)觀者選C，多態(tài)是在面向面向?qū)ο笳Z(yǔ)言中，接口的多種不同的體現(xiàn)方式，保持開(kāi)放的心態(tài)和廣泛的人脈有想法的人選B，封裝是在程序上，影藏對(duì)象的屬性和實(shí)現(xiàn)的細(xì)節(jié)，僅對(duì)外公開(kāi)接口，因其壟斷嗎，最有發(fā)財(cái)?shù)目赡?/span>

10、明朝時(shí)期張居正改革的一條鞭法的主要思想是：

a，面向過(guò)程；b，萬(wàn)物皆數(shù)；c，統(tǒng)一接口；d，泛型編程。

D 一條鞭法主要是總括一縣之賦役，悉并為一條，即先將賦和役分別合并，再通將一省丁銀均一省徭役；每糧一石編銀若干；每丁審銀若干；最后將役銀和賦銀合并征收。徭役完全取消；里甲體系不管在形式上還是實(shí)質(zhì)含義上都不再存在；任何殘留的人頭稅都將并入田賦之中，而納稅人可以通過(guò)分期支付單一的，固定的白銀來(lái)履行對(duì)國(guó)家的義務(wù)。C統(tǒng)一接口（但內(nèi)部計(jì)算方式不一樣，只是方法的名稱一樣。）D方法的名稱都一樣，可以使用各種稅，計(jì)算方式也一樣

二，匹配題（分析A中的句子所體現(xiàn)的算法，和B中的算法一一匹配）：

A：

1、江南可采蓮，蓮葉何田田，魚(yú)戲蓮葉間。魚(yú)戲蓮葉東，魚(yú)戲蓮葉西，魚(yú)戲蓮葉南，魚(yú)戲蓮葉北。——漢樂(lè)府《江南》 3

2、眾里尋他千百度，驀然回首，那人卻在燈火闌珊處。——辛棄疾《青玉案》2

3、從前有座山，山里有座廟，廟里有個(gè)老和尚，再給小和尚講故事，故事內(nèi)容是：從前有座山，山里有座廟，廟里有個(gè)老和尚，再給小和尚講故事，故事內(nèi)容是：從前有座山，山里有座廟，廟里有個(gè)老和尚，再給小和尚講故事，故事內(nèi)容是…… 5

4、只勸樓臺(tái)追后主，不愁弓矢下殘?zhí)啤！咨腥巍短一ㄉ取?1

5、飛鳥(niǎo)之影，未嘗動(dòng)也。——《莊子》 4

B：

1、貪心；

2、回溯；

3、窮舉；

4、分治；

5、遞歸；

三，閱讀理解（閱讀下文，回答后面的問(wèn)題）：

美國(guó)的貝爾實(shí)驗(yàn)室設(shè)計(jì)了最初的C語(yǔ)言

刻在UNIX操作系統(tǒng)距今已有三四十年

你在屏幕前凝視數(shù)據(jù)的繾綣

我卻在旁輕輕敲打鍵盤(pán)把你的夢(mèng)想展現(xiàn)

循環(huán) 遞歸 貪心 動(dòng)規(guī) 是誰(shuí)的從前

喜歡在匈牙利算法中你我牽手的畫(huà)面

經(jīng)過(guò)MSRA門(mén)前我以大牛之名許愿

思念像斐波那契數(shù)列般漫延

當(dāng)軟工淪落在設(shè)計(jì)的文檔間

算法依舊是永垂不朽的詩(shī)篇

我給你的愛(ài)寫(xiě)在程序間

深藏在最長(zhǎng)不下降子序列里面

幾萬(wàn)組數(shù)據(jù)流過(guò)后發(fā)現(xiàn)

我的心依然不變

我給你的愛(ài)寫(xiě)在程序間

深藏在最長(zhǎng)不下降子序列里面

用無(wú)盡的代碼刻下了永遠(yuǎn)

那已保存千年的誓言

一切又重演我算了很多遍

時(shí)間復(fù)雜度還是趨于無(wú)限

我只想要這樣永遠(yuǎn)鏈接在你的身邊

1、題目中的MSRA是什么的縮寫(xiě)？

微軟亞洲研究院

2、試賞析“思念像斐波那契數(shù)列般漫延”一句。

斐波納契數(shù)列是指后一項(xiàng)為前兩項(xiàng)之和所列成的數(shù)列，比較典型的示例是 (0) 1 1 2 3 5 8…屬于比較典型的遞歸問(wèn)題。趨向于無(wú)窮大的數(shù)列有很多，而斐波納契數(shù)列比較特殊的一點(diǎn)就是數(shù)列上的相鄰兩個(gè)數(shù)的比例會(huì)趨近于黃金分割比，在自然界中的很多動(dòng)植物的構(gòu)成都滿足斐波納契數(shù)列的特點(diǎn)，可以說(shuō)這是一個(gè)最接近自然，最優(yōu)美的數(shù)列。當(dāng)然將每一次的增長(zhǎng)視為帶著黃金的香氣也未嘗不可。同時(shí)斐波納契數(shù)列也是編程學(xué)習(xí)中比較常用的一個(gè)范例數(shù)列，主要涉及輸入、輸出、循環(huán)語(yǔ)句的使用和對(duì)變量的理解。】

舊恨未消，又添新仇1，1，2，3，5，8，13，21……思念是一天天的徒增

3、請(qǐng)結(jié)合時(shí)代背景，談?wù)勀銓?duì)“當(dāng)軟工淪落在設(shè)計(jì)的文檔間，算法依舊是永垂不朽的詩(shī)篇”一句的理解。

無(wú)論設(shè)計(jì)怎么變化發(fā)展，算法依舊長(zhǎng)青。推薦閱讀《啊哈！算法》

4、“幾萬(wàn)組數(shù)據(jù)流過(guò)后發(fā)現(xiàn)，我的心依然不變”一句體現(xiàn)了算法的什么特性？

前一句是說(shuō)算法的可行性，后一句是說(shuō)算法的確定性。

精品課程推薦：

選購(gòu)數(shù)學(xué)科普正版讀物

嚴(yán)選“數(shù)學(xué)思維好物”

送給孩子的益智禮物? ?| ??辦公室神器

算法工程師成長(zhǎng)閱讀? ?| ??居家高科技

理工科男女實(shí)用型禮物精選? ?

數(shù)據(jù)與算法之美

用數(shù)據(jù)解決不可能

長(zhǎng)按掃碼關(guān)注

總結(jié)

以上是生活随笔為你收集整理的传说中理科生看到会沉默、文科生看到会流泪的【程序员文史综合题目】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。