一，選擇題（皆為單選）：

1

，以下誰是二進位制思想的最早提出者？
a，伏羲；b，姬昌；c，萊布尼茨；d，柏拉圖。

2，以下哪個概念和公孫龍的《指物論》中的“指”字含義相近？
a，變數；b，陣列；c，物件；d，指標。

3，藺相如，司馬相如；魏無忌，長孫無忌。下列哪一組對應關係與此類似？
a，PHP，Python；b，JSP，servlet；c，java，java script ；d，C，C++。

4，秦始皇吞併六國採用了以下哪種演算法思想？
a，遞迴；b，分治；c，迭代；d，模擬。

5，雅典王子忒修斯勇闖克里特島斬殺米諾牛的時候採用了以下哪種演算法？
a，動態規劃；b，窮舉；c，記憶化搜尋；d，Dijkstra

A：
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，java script ；d，C，C++。【答案】c四個人都不是一個時代，就是名字像，其實沒關係。java跟java script 名字像但完全沒有關係。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-> b3a2 -> b2a3 -> b5a4 -> b1a5 -> b4

三，閱讀理解（閱讀下文，回答後面的問題）：

美國的貝爾實驗室設計了最初的C語言刻在UNIX作業系統距今已有三四十年你在螢幕前凝視資料的繾綣我卻在旁輕輕敲打鍵盤把你的夢想展現迴圈 遞迴 貪心 動規是誰的從前喜歡在匈牙利演算法中你我牽手的畫面經過MSRA門前我以大牛之名許願思念像斐波那契數列般漫延當軟工淪落在設計的文件間演算法依舊是永垂不朽的詩篇我給你的愛寫在程式間深藏在最長不下降子序列裡面幾萬組資料流過後發現我的心依然不變我給你的愛寫在程式間深藏在最長不下降子序列裡面用無盡的程式碼刻下了永遠那已儲存千年的誓言一切又重演我算了很多遍時間複雜度還是趨於無限我只想要這樣永遠連結在你的身邊

1，題目中的MSRA是什麼的縮寫？
2，試賞析“思念像斐波那契數列般漫延”一句。
3，請結合時代背景，談談你對“當軟工淪落在設計的文件間，演算法依舊是永垂不朽的詩篇”一句的理解。
4，“幾萬組資料流過後發現，我的心依然不變”一句體現了演算法的什麼特性？【答案】
1微軟亞洲研究院：MSRA
2舊恨未消，又添新愁。1、1、2、3、5、8、13、21……思念是一天天的徒增。
3不論設計怎麼變化發展，演算法依舊長青。
4前一句是說演算法的可行性，後一句是說演算法的確定性