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，就“喜歡在匈牙利算法中妳我牽手的畫面”壹句，談談妳對匈牙利算法的理解。
答案：這句話描繪了壹個完美匹配的情景，妳與我惺惺相惜，妳與我感同身受，妳與我合二為壹，妳與我在心靈境界的融合上，已經達到了最大化。而匈牙利算法正是應描繪這種情景而生的。匈牙利算法是眾多用於解決線性任務分配問題的算法之壹，是用來解決二分圖最大匹配問題的經典算法，可以在多項式時間內解決問題。