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