一，選擇題(皆為單選)：
1，以下誰(shuí)是二進(jìn)制思想的最早提出者?
a，伏羲;b，姬昌;c，萊布尼茨;d，柏拉圖。
答案：A
解釋：伏羲，中華民族人文始祖，是我國(guó)古籍中記載的最早的王。伏羲為人類文明進(jìn)步做出的具大貢獻(xiàn)是始畫(huà)八卦。八卦可以推演出許多事物的變化，預(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é)中。 注意：題中問(wèn)的是“思想”的最早提出者，所以答案為A
2，以下哪個(gè)概念和公孫龍的《指物論》中的“指”字含義相近?
a，變量;b，數(shù)組;c，對(duì)象;d，指針。
答案：D
解釋：“物莫非指，而指非指。天下無(wú)指，物無(wú)可以謂物。非指者天下，而物可謂指乎?”這里的“指”可理解為“指代，指稱”之意，上面一句是《指物論》中的開(kāi)篇兩句，意思大致如下：世上萬(wàn)物沒(méi)有不能用一個(gè)名字來(lái)指代的，而這個(gè)名字并不是指代名字本身，而是用來(lái)指代所對(duì)應(yīng)的事物的。如果沒(méi)有名字這種東西存在，則事物便沒(méi)有一個(gè)方法來(lái)稱謂。在一個(gè)沒(méi)有名字的世界，所有存在的事物可以稱作這個(gè)事物嗎?~~~巨汗!由此看來(lái)，答案中只有“指針”的含義與之相近，都是與一個(gè)事物對(duì)應(yīng)關(guān)系的稱謂。
3，藺相如，司馬相如;魏無(wú)忌，長(zhǎng)孫無(wú)忌。下列哪一組對(duì)應(yīng)關(guān)系與此類似?
a，PHP，Python;b，JSP，servlet;c，java，javascript;d，C，C++。
答案：C
解釋：藺相如(前329年—前259年)，戰(zhàn)國(guó)時(shí)趙國(guó)上卿，今山西柳林孟門人。司馬相如(約前179年—???)，字長(zhǎng)卿，漢族，蜀郡(今四川省成都人)。魏無(wú)忌，號(hào)信陵君，魏國(guó)第六個(gè)國(guó)君安釐王魏圉的異母弟。長(zhǎng)孫無(wú)忌(約597年-659年)，字輔機(jī)，河南省洛陽(yáng)人。
由此看來(lái)，除了名字中有兩個(gè)字相同以外，這兩組四個(gè)人相互之間根本沒(méi)任何關(guān)系。所以答案C最符合。Java和javascript的關(guān)系就是雷鋒和雷鋒塔的關(guān)系!
參考：百度百科
4，秦始皇吞并六國(guó)采用了以下哪種算法思想?
a，遞歸;b，分治;c，迭代;d，模擬。
答案：B
解釋：公元前230年至前221年，秦始皇采取遠(yuǎn)交近攻、分化離間、連橫的策略，發(fā)動(dòng)秦滅六國(guó)之戰(zhàn)。先后于秦始皇十七年(前秦統(tǒng)一形勢(shì)圖230年)滅韓、十九年(前228年)滅趙、二十二年(前225年)滅魏、二十四年(前223年)滅楚、二十五年(前222年)滅燕、二十六年(前221年)滅齊，最張統(tǒng)一六國(guó)。
分治，字面上的解釋是“分而治之”，就是把一個(gè)復(fù)雜的問(wèn)題分成兩個(gè)或更多的相同或相似的子問(wèn)題，再把子問(wèn)題分成更小的子問(wèn)題……直到最后子問(wèn)題可以簡(jiǎn)單的直接求解，原問(wèn)題的解即子問(wèn)題的解的合并。
由此，分治這種算法思想與之最為接近。
5，雅典王子忒修斯勇闖克里特島斬殺米諾牛的時(shí)候采用了以下哪種算法?
a，動(dòng)態(tài)規(guī)劃;b，窮舉;c，記憶化搜索;d，Dijkstra算法。
答案：B
解釋：……聰明而勇敢的忒修斯一進(jìn)入迷宮，就將線球的一端拴在迷宮的入口處，然后放開(kāi)線團(tuán)，沿著曲折復(fù)雜的通道，向迷宮深處走去。最后，他終于找到了怪物米諾牛。他抓住米諾牛的角，用阿里阿德涅公主給的劍，奮力殺死米諾牛。……
而解迷宮的算法似乎除了窮舉法沒(méi)有其它更好的算法。動(dòng)態(tài)規(guī)劃算法是與分治比較相似的算法，都是把一個(gè)事件所經(jīng)過(guò)的流程劃分為更細(xì)更小的過(guò)程，再分別處理這些小過(guò)程得出最終結(jié)果。記憶化搜索主要思想就是保存子過(guò)程的運(yùn)算結(jié)果，在以后運(yùn)算中遇到相同的小過(guò)程后不再去計(jì)算，直接調(diào)用原先保存的結(jié)果，加快計(jì)算。Dijkstra算法是為求最短路徑提出的算法。而在迷宮中，每前進(jìn)一步的路徑的權(quán)值都未知，所以不能使用Dijkstra算法。最終只能選擇窮舉算法了。
6，印度電影《寶萊塢機(jī)器人之戀》中的機(jī)器人七弟采用的智能算法最有可能是以下哪一種
?
a，神經(jīng)網(wǎng)絡(luò);b，遺傳算法;c，模擬退火;d，窮舉算法。
答案：A
解釋：首先，得佩服一下該片的導(dǎo)演，片中夸張的動(dòng)作和想像力絕對(duì)會(huì)讓國(guó)內(nèi)的同行大感慚愧的，喜歡看科幻片的千萬(wàn)不要錯(cuò)過(guò)這部電影，這電影和《三傻大鬧寶萊塢》一樣，名字取得很俗，但內(nèi)容絕對(duì)會(huì)讓你眼前一亮的。額……，回到正題，片中的機(jī)器人每一個(gè)就像一個(gè)獨(dú)立的神經(jīng)元一樣，每一個(gè)接收到的信息經(jīng)過(guò)整理后都會(huì)傳給其它的機(jī)器人，保證了所有機(jī)器人的行動(dòng)統(tǒng)一和協(xié)調(diào)，故選神經(jīng)網(wǎng)絡(luò)算法。
7，《公孫龍子》記載：“齊王之謂尹文曰：‘寡人甚好士，以齊國(guó)無(wú)士，何也?’尹文曰
：‘愿聞大王之所謂士者。’齊王無(wú)以應(yīng)。”這說(shuō)明了齊王：
a，昏庸無(wú)道;b，是個(gè)結(jié)巴;c，不會(huì)下定義;d，不會(huì)定義自己的需求。
答案：D
解釋：上文翻譯：齊王對(duì)尹文說(shuō)，我喜歡有能力的人，但是齊國(guó)卻沒(méi)有這種人，是什么原因呢?尹文回答，希望大王解釋一下你所希望有能力的人是一種什么樣的人呢。齊王卻回答不出來(lái)。
這說(shuō)明齊王連自己希望得到一個(gè)什么樣的人都沒(méi)有定義，所以選D
參考：無(wú)
8，惠施曾提出過(guò)“卵有毛”的命題，以下哪一項(xiàng)是導(dǎo)致這個(gè)錯(cuò)誤命題的原因：
a，混淆了命名空間;b，引入了錯(cuò)誤的包;c，衍生類未重載;d，調(diào)用了危險(xiǎn)的指針。
答案：A
解釋：辯者說(shuō)："如果雞蛋里沒(méi)毛，那么孵出來(lái)的小雞怎么身上有毛?"惠施說(shuō)："雞蛋里只有蛋清和蛋黃，沒(méi)有毛。你什么時(shí)候看見(jiàn)過(guò)雞蛋里面有毛了?小雞身上的毛是小雞身上的毛，不是雞蛋里的毛。"但是辯者不能接受。辯論雙方都以"眼見(jiàn)為實(shí)"做標(biāo)準(zhǔn)，從而忽視了從沒(méi)有毛到有毛的轉(zhuǎn)化過(guò)程。不知道生物學(xué)對(duì)此會(huì)作出什么解釋，從方法上來(lái)講，他們沒(méi)有界定毛從無(wú)到有的界限，似乎都不接受"小雞身上的毛也可能是雞蛋里的毛"的模糊區(qū)域。
9，下面哪種面向?qū)ο蟮姆椒ǹ梢宰屇阕兊酶挥?
a，繼承;b，封裝;c，多態(tài);d，抽象。
答案：A
解釋：有一個(gè)笑話是這樣的------一小朋友問(wèn)一富翁：先生你為啥那么有錢呢?
富翁說(shuō)：小的時(shí)候我跟你一樣什么也沒(méi)有，爸爸給我一個(gè)蘋(píng)果,于是我就把那個(gè)蘋(píng)果賣了,用賺到的錢再買兩個(gè)蘋(píng)果，然后再賣了買四個(gè)蘋(píng)果。
小朋友若有所思,說(shuō)：先生我好像懂了。
富翁先生說(shuō)：你懂你妹啊，后來(lái)我爹死了，我繼承了他所有的遺產(chǎn)。
參考：無(wú)
10，明朝時(shí)期張居正改革的一條鞭法的主要思想是：
a，面向過(guò)程;b，萬(wàn)物皆數(shù);c，統(tǒng)一接口;d，泛型編程。
答案：C
解釋：一條鞭法，把原來(lái)的田賦、徭役和雜稅合并起來(lái)，折成銀兩，分?jǐn)偟教锂�上，按田畝多少收稅。政府只收取銀兩，不再管理和收取其它形式的稅收。而接口的思想是提供一個(gè)對(duì)外的通道，而不用管內(nèi)部是怎么實(shí)現(xiàn)的。故選C
二，匹配題(分析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í)啤?mdash;—孔尚任《桃花扇》
5，飛鳥(niǎo)之影，未嘗動(dòng)也。——《莊子》
B：
1，貪心;
2，回溯;
3，窮舉;
4，分治;
5，遞歸;
答案：A中，1為窮舉，2為回溯，3為遞歸，4為貪心，5為分治
解釋：A中，1窮舉了東西南北，2回首一詞點(diǎn)明是回溯法，3中遞歸很明顯，4中后主是指的是南唐末代皇帝李煜，當(dāng)時(shí)南唐的滅亡已經(jīng)無(wú)可避免，但是仍然有人希望勸說(shuō)李煜回心轉(zhuǎn)意，以挽回南唐的滅亡，過(guò)上奢華的生活，實(shí)屬貪心不足。5中說(shuō)的是飛鳥(niǎo)的影子在每一個(gè)時(shí)刻都在一個(gè)特定的位置，而把這些時(shí)刻細(xì)細(xì)的劃分開(kāi)看的話，這些影子是沒(méi)有動(dòng)的。
參考：無(wú)
三，閱讀理解(閱讀下文，回答后面的問(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門前我以大牛之名許愿
思念像斐波那契數(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ě)?
答案：Microsoft Research Asia 微軟亞洲研究院的簡(jiǎn)寫(xiě)
2，試賞析“思念像斐波那契數(shù)列般漫延”一句。
答案：斐波那契數(shù)列就是諸如1，1，2，3，4，7，11，18，29之類的每一項(xiàng)都是前兩項(xiàng)之和的數(shù)列，這樣得到的一個(gè)無(wú)限長(zhǎng)度的數(shù)列。這一句用一個(gè)無(wú)限的數(shù)列來(lái)比喻對(duì)另一個(gè)人的思念，非常地形象和生動(dòng)，這思念就如同平靜的湖面被投入小石子一樣，湖面的波紋一圈一圈又一圈的無(wú)限擴(kuò)散開(kāi)去。這思念開(kāi)始時(shí)很小，只是小石子的驀然闖入，便一發(fā)不可收拾，本緊閉的心扉豁然間決堤，內(nèi)心無(wú)限的情緒突然宣泄，思念越來(lái)越悠長(zhǎng)，思念越來(lái)越深沉。此句還暗含太極生兩儀，兩儀生四象，四象生八卦的道理，從開(kāi)始的很小，到最后的越來(lái)越大，以達(dá)到致于無(wú)法收拾的地步，形象地表達(dá)出對(duì)另一個(gè)思念的無(wú)窮無(wú)盡!oh，姑娘你遇上好人了，嫁了吧!(這首詩(shī)改編自周杰倫的《愛(ài)在西元前》)
3，請(qǐng)結(jié)合時(shí)代背景，談?wù)勀銓?duì)“當(dāng)軟工淪落在設(shè)計(jì)的文檔間，算法依舊是永垂不朽的詩(shī)篇”一句的理解。
答案：“當(dāng)軟工淪落在設(shè)計(jì)的文檔間”是對(duì)當(dāng)今社會(huì)某些公司照搬其它大公司成功經(jīng)驗(yàn)的調(diào)侃，在這些公司中，往往是一些非常年輕的人員，有可能是才踏出校園的學(xué)生，有可能才工作一兩年的，因?yàn)檫@些公司可能正處于開(kāi)始發(fā)展階段，所以每個(gè)人的任務(wù)都相當(dāng)?shù)闹兀枪具�要員工在開(kāi)發(fā)時(shí)編寫(xiě)文檔，無(wú)疑員工的重?fù)?dān)又加大一份，所以員工便產(chǎn)生一個(gè)逆反心理，便通過(guò)這種方式發(fā)泄出來(lái)，并用上淪落一詞，以表達(dá)上蒼不照顧的情緒。實(shí)際上，在軟件工發(fā)比較成熟的一些國(guó)家，寫(xiě)文檔是一項(xiàng)非常正式的工作，因?yàn)楣芾黼A層會(huì)以此來(lái)保證軟件的質(zhì)量和開(kāi)發(fā)進(jìn)度，并且把這些文檔作為軟件開(kāi)發(fā)中溝通的有效工具，這些文檔也是明確開(kāi)發(fā)員工之間的職責(zé)的一個(gè)依據(jù)。
然而，在我國(guó)，從文化上來(lái)說(shuō)，中國(guó)的文化階層歷來(lái)喜歡務(wù)虛而不務(wù)實(shí)，大家在討論的時(shí)候都侃侃而談，但一旦想落實(shí)紙面上就沒(méi)有人愿意干了。這也表現(xiàn)在到現(xiàn)在為止，還沒(méi)有聽(tīng)說(shuō)中國(guó)出過(guò)軟件開(kāi)發(fā)大師級(jí)人物。而軟件行業(yè)前一段時(shí)間還被稱為高科技，這一方面也造成了開(kāi)發(fā)人員浮躁的心態(tài)。
“算法依舊是永垂不朽的詩(shī)篇”說(shuō)明了算法在軟件開(kāi)發(fā)中的重要性。當(dāng)今，硬件的發(fā)展遠(yuǎn)遠(yuǎn)跟不上軟件的發(fā)展，隨著生活水平的提高，我們需要處理的信息呈爆炸式的增長(zhǎng)，雖然硬件設(shè)備可以提高處理這些信息的速度，但是還遠(yuǎn)遠(yuǎn)不夠，而在軟件中，一個(gè)壞的算法根本無(wú)法同一個(gè)好的算法相比擬，而一個(gè)好的算法，可以成百上千倍地提高計(jì)算速度，有時(shí)甚至是無(wú)法計(jì)算壞的算法與好算法的差距的。可見(jiàn)，在很多情況下，一個(gè)好的算法，遠(yuǎn)遠(yuǎn)比一個(gè)新的硬件要提升的效率要多，所以算法仍然是軟件開(kāi)發(fā)中的一個(gè)重中之重，算法依舊是永垂不朽的詩(shī)篇!
4，“幾萬(wàn)組數(shù)據(jù)流過(guò)后發(fā)現(xiàn)，我的心依然不變”一句體現(xiàn)了算法的什么特性?
答案：這句話體現(xiàn)了算法的高效性。這問(wèn)話的意思是處理過(guò)幾萬(wàn)組數(shù)據(jù)后，服務(wù)器的內(nèi)存或cpu占用并沒(méi)有改變多少，可見(jiàn)算法之高效!
5，就“喜歡在匈牙利算法中你我牽手的畫(huà)面”一句，談?wù)勀銓?duì)匈牙利算法的理解。
答案：這句話描繪了一個(gè)完美匹配的情景，你與我惺惺相惜，你與我感同身受，你與我合二為一，你與我在心靈境界的融合上，已經(jīng)達(dá)到了最大化。而匈牙利算法正是應(yīng)描繪這種情景而生的。匈牙利算法是眾多用于解決線性任務(wù)分配問(wèn)題的算法之一，是用來(lái)解決二分圖最大匹配問(wèn)題的經(jīng)典算法，可以在多項(xiàng)式時(shí)間內(nèi)解決問(wèn)題。
