一，選擇題（皆為單選）：
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，柏拉圖。
【答案】c
中國人會選a，西方人會選c。據說伏羲畫八卦，這也只是據說，實際不可考，比較確切的是18世紀萊布尼茨發現二進制。
2，以下哪個概念和公孫龍的《指物論》中的“指”字含義相近？
a，變量；b，數組；c，對象；d，指針。
【答案】d
《指物論》是“能指”和“所指”的關系，“指”相當于“指針”，“物”相當于“對象”。指針本身只能記錄一個例如字符串的地址，通過指針可以找到這個字符串本身。而變量a, 你可以讓a = 1 ,也可以讓a = 2，數組就是 [1,2,3]這種的，只是表示一個同類的序列。
3，藺相如，司馬相如；魏無忌，長孫無忌。下列哪一組對應關系與此類似？
a，PHP，Python；b，JSP，servlet；c，java，javascript；d，C，C++。
【答案】c
四個人都不是一個時代，就是名字像，其實沒關系。java跟javascript名字像但完全沒有關系。c和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
根據這段視頻http://v.youku.com/v_show/id_XMjM5Njk1MTUy.html
人工神經網絡是一種模范動物神經網絡行為特征，進行分布式并行信息處理的算法數學模型。這種網絡依靠系統的復雜程度，通過調整內部大量節點之間相互連接的關系，從而達到處理信息的目的。
7，《公孫龍子》記載：“齊王之謂尹文曰：‘寡人甚好士，以齊國無士，何也？’尹文曰：‘愿聞大王之所謂士者。’齊王無以應。”這說明了齊王：
a，昏庸無道；b，是個結巴；c，不會下定義；d，不會定義自己的需求。
【答案】d
齊王說：我喜歡牛逼的人，但齊國沒有牛逼的人，為毛啊？尹文說：你說一下啥叫牛逼的人？齊王無語。齊王不是不會下定義，他會下定義，但不明白意義所指。
8，惠施曾提出過“卵有毛”的命題，以下哪一項是導致這個錯誤命題的原因：
a，混淆了命名空間；b，引入了錯誤的包；c，衍生類未重載；d，調用了危險的指針。
【答案】b
惠施詭辯說要不是雞蛋里有毛，怎么孵出來的雞有毛？所以說卵里有毛。錯誤的引用了因果關系這個包，實際上雞蛋的毛跟雞的毛不存在因果關系。
9，下面哪種面向對象的方法可以讓你變得富有？
a，繼承；b，封裝；c，多態；d，抽象。
【答案】b
悲觀者選a，期望你爸是李剛，但李剛未必有錢。樂觀者選c，多態是在面向對象語言中，接口的多種不同的實現方式，保持開放的心態和廣泛的人脈。有想法的人選b，封裝是在程序上，隱藏對象的屬性和實現細節，僅對外公開接口，因其壟斷，所以最有發財可能。夢幻者選d。
10，明朝時期張居正改革的一條鞭法的主要思想是：
a，面向過程；b，萬物皆數；c，統一接口；d，泛型編程。
【答案】d
一條鞭法主要是總括一縣之賦役，悉并為一條。即先將賦和役分別合并，再通將一省丁銀均一省徭役；每糧一石編銀若干；每丁審銀若干；最后將役銀與賦銀合并征收。徭役完全取消；里甲體系不管在形式上還是實質含義上都不再存在；任何殘留的人頭稅都將并入田賦之中。而納稅人可以通過分期支付單一的、固定的白銀來履行對國家的義務。c統一接口（但內部計算方式不一樣，只是方法的名稱一樣）d方法的名稱都一樣，可以適用各種稅，計算方式也一樣。
二，匹配題（分析A中的句子所體現的算法，和B中的算法一一匹配）：
A：
1，江南可采蓮，蓮葉何田田，魚戲蓮葉間。魚戲蓮葉東，魚戲蓮葉西，魚戲蓮葉南，魚戲蓮葉北。——漢樂府《江南》
2，眾里尋他千百度，驀然回首，那人卻在燈火闌珊處。——辛棄疾《青玉案》
3，從前有座山，山里有座廟，廟里有個老和尚，再給小和尚講故事，故事內容是：從前有座山，山里有座廟，廟里有個老和尚，再給小和尚講故事，故事內容是：從前有座山，山里有座廟，廟里有個老和尚，再給小和尚講故事，故事內容是……
4，只勸樓臺追后主，不愁弓矢下殘唐。——孔尚任《桃花扇》
5，飛鳥之影，未嘗動也。——《莊子》
B：
1，貪心；
2，回溯；
3，窮舉；
4，分治；
5，遞歸；
【答案】
a1-> b3
a2 -> b2
a3 -> b5
a4 -> b1
a5 -> b4
三，閱讀理解（閱讀下文，回答后面的問題）：
美國的貝爾實驗室設計了最初的C語言
刻在UNIX操作系統距今已有三四十年
你在屏幕前凝視數據的繾綣
我卻在旁輕輕敲打鍵盤把你的夢想展現
循環 遞歸 貪心 動規 是誰的從前
喜歡在匈牙利算法中你我牽手的畫面
經過MSRA門前我以大牛之名許愿
思念像斐波那契數列般漫延
當軟工淪落在設計的文檔間
算法依舊是永垂不朽的詩篇
我給你的愛寫在程序間
深藏在最長不下降子序列里面
幾萬組數據流過后發現
我的心依然不變
我給你的愛寫在程序間
深藏在最長不下降子序列里面
用無盡的代碼刻下了永遠
那已保存千年的誓言
一切又重演我算了很多遍
時間復雜度還是趨于無限
我只想要這樣永遠鏈接在你的身邊
1，題目中的MSRA是什么的縮寫？
2，試賞析“思念像斐波那契數列般漫延”一句。
3，請結合時代背景，談談你對“當軟工淪落在設計的文檔間，算法依舊是永垂不朽的詩篇”一句的理解。
4，“幾萬組數據流過后發現，我的心依然不變”一句體現了算法的什么特性？
【答案】
1微軟亞洲研究院：MSRA
2舊恨未消，又添新愁。1、1、2、3、5、8、13、21……思念是一天天的徒增。
3不論設計怎么變化發展，算法依舊長青。
4前一句是說算法的可行性，后一句是說算法的確定性。