一，選擇題(皆為單選)：

　　1，以下誰是二進制的最早提出者?

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

　　答案：A

　　解釋：伏羲，中華民族人文始祖，是我國古籍中記載的最早的王。伏羲為人類文明進步做出的具大貢獻是始畫八卦。八卦可以推演出許多事物的變化，預卜事物的發展。八卦是人類文明的瑰寶，是宇宙間的一個高級“信息庫”。早在十七世紀，德國大數學家萊布尼茲創立“中國學院”，研究八卦，并根據八卦的“兩儀，四象，八卦，十六，三十二，六十四卦”，發明了二進位記數和當地歐洲先進的計算機。八卦中包含的“二進法”，現在廣泛地應用于生物及電子學中。 注意：題中問的是“”的最早提出者，所以答案為A

　　2，以下哪個概念和公孫龍的《指物論》中的“指”字含義相?

　　a，變量;b，數組;c，對象;d，指針。

　　答案：D

　　解釋：“物莫非指，而指非指。天下無指，物無可以謂物。非指者天下，而物可謂指乎?”這里的“指”可理解為“指代，指稱”之意，上面一句是《指物論》中的開篇兩句，意思大致如下：世上萬物沒有不能用一個名字來指代的，而這個名字并不是指代名字本身，而是用來指代所對應的事物的。如果沒有名字這種東西存在，則事物便沒有一個方法來稱謂。在一個沒有名字的世界，所有存在的事物可以稱作這個事物嗎?~~~巨汗!由此看來，答案中只有“指針”的含義與之相，都是與一個事物對應關系的稱謂。

　　3，藺相如，司馬相如;魏無忌，長孫無忌。下列哪一組對應關系與此類似?

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

　　答案：C

　　解釋：藺相如(前329年—前259年)，戰國時趙國上卿，今山西柳林孟門人。司馬相如(約前179年—???)，字長卿，漢族，蜀郡(今四川省成都人)。魏無忌，號信陵君，魏國第六個國君安?王魏圉的異母弟。長孫無忌(約597年-659年)，字輔機，河南省洛陽人。

　　由此看來，除了名字中有兩個字相同以外，這兩組四個人相互之間根本沒任何關系。所以答案C最符合。Java和javascript的關系就是雷鋒和雷鋒塔的關系!

　　參考：百度百科

　　4，秦始皇吞并六國采用了以下哪種算法?

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

　　答案：B

　　解釋：公元前230年至前221年，秦始皇采取遠交攻、分化離間、連橫的策略，發動秦滅六國之戰。先后于秦始皇十七年(前秦統一形勢圖230年)滅韓、十九年(前228年)滅趙、二十二年(前225年)滅魏、二十四年(前223年)滅楚、二十五年(前222年)滅燕、二十六年(前221年)滅齊，最張統一六國。

　　分治，字面上的解釋是“分而治之”，就是把一個復雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題……直到最后子問題可以簡單的直接求解，原問題的解即子問題的解的合并。

　　由此，分治這種算法與之最為接。

　　5，雅典王子忒修斯勇闖克里特島斬殺米諾牛的時候采用了以下哪種算法?

　　a，動態規劃;b，窮舉;c，記憶化搜索;d，Dijkstra算法。

　　答案：B

　　解釋：……聰明而勇敢的忒修斯一進入迷宮，就將線球的一端拴在迷宮的入口處，然后放開線團，沿著曲折復雜的通道，向迷宮深處走去。最后，他終于找到了怪物米諾牛。他抓住米諾牛的角，用阿里阿德涅公主給的劍，奮力殺死米諾牛。……

　　而解迷宮的算法似乎除了窮舉法沒有其它更好的算法。動態規劃算法是與分治比較相似的算法，都是把一個事件所經過的流程劃分為更細更小的過程，再分別處理這些小過程得出最終結果。記憶化搜索主要就是保存子過程的運算結果，在以后運算中遇到相同的小過程后不再去計算，直接調用原先保存的結果，加快計算。Dijkstra算法是為求最短路徑提出的算法。而在迷宮中，每前進一步的路徑的權值都未知，所以不能使用Dijkstra算法。最終只能選擇窮舉算法了。

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

　　?

　　a，神經網絡;b，遺傳算法;c，模擬退火;d，窮舉算法。

　　答案：A

　　解釋：首先，得佩服一下該片的導演，片中夸張的動作和想像力絕對會讓國內的同行大感慚愧的，喜歡看科幻片的千萬不要錯過這部電影，這電影和《三傻大鬧寶萊塢》一樣，名字取得很俗，但內容絕對會讓你眼前一亮的。額……，回到正題，片中的機器人每一個就像一個獨立的神經元一樣，每一個接收到的信息經過整理后都會傳給其它的機器人，保證了所有機器人的行動統一和協調，故選神經網絡算法。

　　7，《公孫龍子》記載：“齊王之謂尹文曰：‘寡人甚好士，以齊國無士，何也?’尹文曰

　�。�‘愿聞大王之所謂士者。’齊王無以應。”這說明了齊王：

　　a，昏庸無道;b，是個結巴;c，不會下定義;d，不會定義自己的需求。

　　答案：D

　　解釋：上文翻譯：齊王對尹文說，我喜歡有能力的人，但是齊國卻沒有這種人，是什么原因呢?尹文回答，希望大王解釋一下你所希望有能力的人是一種什么樣的人呢。齊王卻回答不出來。

　　這說明齊王連自己希望得到一個什么樣的人都沒有定義，所以選D

　　參考：無

　　8，惠施曾提出過“卵有毛”的命題，以下哪一項是導致這個錯誤命題的原因：

　　a，混淆了命名空間;b，引入了錯誤的包;c，衍生類未重載;d，調用了危險的指針。

　　答案：A

　　解釋：辯者說："如果雞蛋里沒毛，那么孵出來的小雞怎么身上有毛?"惠施說："雞蛋里只有蛋清和蛋黃，沒有毛。你什么時候看見過雞蛋里面有毛了?小雞身上的毛是小雞身上的毛，不是雞蛋里的毛。"但是辯者不能接受。辯論雙方都以"眼見為實"做標準，從而忽視了從沒有毛到有毛的轉化過程。不知道生物學對此會作出什么解釋，從方法上來講，他們沒有界定毛從無到有的界限，似乎都不接受"小雞身上的毛也可能是雞蛋里的毛"的模糊區域。

　　9，下面哪種面向對象的方法可以讓你變得富有?

　　a，繼承;b，封裝;c，多態;d，抽象。

　　答案：A

　　解釋：有一個笑話是這樣的------一小朋友問一富翁：先生你為啥那么有錢呢?

　　富翁說：小的時候我跟你一樣什么也沒有，爸爸給我一個蘋果,于是我就把那個蘋果賣了,用賺到的錢再買兩個蘋果，然后再賣了買四個蘋果。

　　小朋友若有所思,說：先生我好像懂了。

　　富翁先生說：你懂你妹啊，后來我爹死了，我繼承了他所有的遺產。

　　參考：無

　　10，明朝時期張居正改革的一條鞭法的主要是：

　　a，面向過程;b，萬物皆數;c，統一接口;d，泛型編程。

　　答案：C

　　解釋：一條鞭法，把原來的田賦、徭役和雜稅合并起來，折成銀兩，分攤到田畝上，按田畝多少收稅。政府只收取銀兩，不再管理和收取其它形式的稅收。而接口的是提供一個對外的通道，而不用管內部是怎么實現的。故選C

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

　　A：

　　1，江南可采蓮，蓮葉何田田，魚戲蓮葉間。魚戲蓮葉東，魚戲蓮葉西，魚戲蓮葉南，魚戲

　　蓮葉北。——漢樂府《江南》

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

　　3，從前有座山，山里有座廟，廟里有個老和尚，再給小和尚講故事，故事內容是：從前有

　　座山，山里有座廟，廟里有個老和尚，再給小和尚講故事，故事內容是：從前有座山，山

　　里有座廟，廟里有個老和尚，再給小和尚講故事，故事內容是……

　　4，只勸樓臺追后主，不愁弓矢下殘唐。——孔尚任《桃花扇》

　　5，飛鳥之影，未嘗動也。——《莊子》

　　B：

　　1，貪心;

　　2，回溯;

　　3，窮舉;

　　4，分治;

　　5，遞歸;

　　答案：A中，1為窮舉，2為回溯，3為遞歸，4為貪心，5為分治

　　解釋：A中，1窮舉了東西南北，2回首一詞點明是回溯法，3中遞歸很明顯，4中后主是指的是南唐末代皇帝李煜，當時南唐的滅亡已經無可避免，但是仍然有人希望勸說李煜回心轉意，以挽回南唐的滅亡，過上奢華的生活，實屬貪心不足。5中說的是飛鳥的影子在每一個時刻都在一個特定的位置，而把這些時刻細細的劃分開看的話，這些影子是沒有動的。

　　參考：無

　　三，閱讀理解(閱讀下文，回答后面的問題)：

　　美國的貝爾實驗室設計了最初的C語言

　　刻在UNIX操作系統距今已有三四十年

　　你在屏幕前凝視數據的繾綣

　　我卻在旁輕輕敲打鍵盤把你的夢想展現

　　循環 遞歸 貪心 動規 是誰的從前

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

　　經過MSRA門前我以大牛之名許愿

　　思念像斐波那契數列般漫延

　　當軟工淪落在設計的文檔間

　　算法依舊是永垂不朽的詩篇

　　我給你的愛寫在程序間

　　深藏在最長不下降子序列里面

　　幾萬組數據流過后發現

　　我的心依然不變

　　我給你的愛寫在程序間

　　深藏在最長不下降子序列里面

　　用無盡的代碼刻下了永遠

　　那已保存千年的誓言

　　一切又重演

　　我算了很多遍

　　時間復雜度還是趨于無限

　　我只想要這樣永遠鏈接在你的身邊

　　1，題目中的MSRA是什么的縮寫?

　　答案：Microsoft Research Asia 微軟亞洲研究院的簡寫

　　2，試賞析“思念像斐波那契數列般漫延”一句。

　　答案：斐波那契數列就是諸如1，1，2，3，4，7，11，18，29之類的每一項都是前兩項之和的數列，這樣得到的一個無限長度的數列。這一句用一個無限的數列來比喻對另一個人的思念，非常地形象和生動，這思念就如同靜的湖面被投入小石子一樣，湖面的波紋一圈一圈又一圈的無限擴散開去。這思念開始時很小，只是小石子的驀然闖入，便一發不可收拾，本緊閉的心扉豁然間決堤，內心無限的情緒突然宣泄，思念越來越悠長，思念越來越深沉。此句還暗含太極生兩儀，兩儀生四象，四象生八卦的道理，從開始的很小，到最后的越來越大，以達到致于無法收拾的地步，形象地表達出對另一個思念的無窮無盡!oh，姑娘你遇上好人了，嫁了吧!(這首詩改編自周杰倫的《愛在西元前》)

　　3，請結合時代背景，談談你對“當軟工淪落在設計的文檔間，算法依舊是永垂不朽的詩篇”一句的理解。

　　答案：“當軟工淪落在設計的文檔間”是對當今社會某些公司照搬其它大公司成功經驗的調侃，在這些公司中，往往是一些非常年輕的人員，有可能是才踏出校園的學生，有可能才工作一兩年的，因為這些公司可能正處于開始發展階段，所以每個人的任務都相當的重，但是公司還要員工在開發時編寫文檔，無疑員工的重擔又加大一份，所以員工便產生一個逆反心理，便通過這種方式發泄出來，并用上淪落一詞，以表達上蒼不照顧的情緒。實際上，在軟件工發比較成熟的一些國家，寫文檔是一項非常正式的工作，因為管理階層會以此來保證軟件的質量和開發進度，并且把這些文檔作為軟件開發中溝通的有效工具，這些文檔也是明確開發員工之間的職責的一個依據。

　　然而，在我國，從文化上來說，中國的文化階層歷來喜歡務虛而不務實，大家在討論的時候都侃侃而談，但一旦想落實紙面上就沒有人愿意干了。這也表現在到現在為止，還沒有聽說中國出過軟件開發大師級人物。而軟件行業前一段時間還被稱為高科技，這一方面也造成了開發人員浮躁的心態。

　　“算法依舊是永垂不朽的詩篇”說明了算法在軟件開發中的重要性。當今，硬件的發展遠遠跟不上軟件的發展，隨著生活水的提高，我們需要處理的信息呈爆炸式的增長，雖然硬件設備可以提高處理這些信息的速度，但是還遠遠不夠，而在軟件中，一個壞的算法根本無法同一個好的算法相比擬，而一個好的算法，可以成百上千倍地提高計算速度，有時甚至是無法計算壞的算法與好算法的差距的�？梢姡�在很多情況下，一個好的算法，遠遠比一個新的硬件要提升的效率要多，所以算法仍然是軟件開發中的一個重中之重，算法依舊是永垂不朽的詩篇!

　　4，“幾萬組數據流過后發現，我的心依然不變”一句體現了算法的什么特性?

　　答案：這句話體現了算法的高效性。這問話的意思是處理過幾萬組數據后，服務器的內存或cpu占用并沒有改變多少，可見算法之高效!

　　5，就“喜歡在匈牙利算法中你我牽手的畫面”一句，談談你對匈牙利算法的理解。

　　答案：這句話描繪了一個完美匹配的情景，你與我惺惺相惜，你與我感同身受，你與我合二為一，你與我在心靈境界的融合上，已經達到了最大化。而匈牙利算法正是應描繪這種情景而生的。匈牙利算法是眾多用于解決線性任務分配問題的算法之一，是用來解決二分圖最大匹配問題的經典算法，可以在多項式時間內解決問題。