關注我的微信公衆號：機器知心媛，和我每天進步一點點
程序員卷
1.本試卷分爲單選題、匹配題、閱讀理解題三種類型，選擇題每題5分，匹配題30分，編程題20分。
2.考試時間爲30分鐘；
3.考試結束後，請將本試卷分享到朋友圈。
一，選擇題（皆爲單選）：
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算法。
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，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前一句是說算法的可行性，後一句是說算法的確定性