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