一，選擇題（皆為單選）
1，以下誰(shuí)是二進(jìn)制思想的最早提出者？
a，伏羲；b，姬昌；c，萊布尼茨；d，柏拉圖。
2，以下哪個(gè)概念和公孫龍的《指物論》中的“指”字含義相近？
a，變量；b，數(shù)組；c，對(duì)象；d，指針。
3，藺相如，司馬相如；魏無(wú)忌，長(zhǎng)孫無(wú)忌。下列哪一組對(duì)應(yīng)關(guān)系與此類似？
a，PHP，Python；b，JSP，servlet；c，java，javascript；d，C，C++。
4，秦始皇吞并六國(guó)采用了以下哪種算法思想？
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，《公孫龍子》記載：“齊王之謂尹文曰：‘寡人甚好士，以齊國(guó)無(wú)士，何也？’尹文曰：‘愿聞大王之所謂士者。’齊王無(wú)以應(yīng)。”這說(shuō)明了齊王：
a，昏庸無(wú)道；b，是個(gè)結(jié)巴；c，不會(huì)下定義；d，不會(huì)定義自己的需求。
8，惠施曾提出過(guò)“卵有毛”的命題，以下哪一項(xiàng)是導(dǎo)致這個(gè)錯(cuò)誤命題的原因：
a，混淆了命名空間；b，引入了錯(cuò)誤的包；c，衍生類未重載；d，調(diào)用了危險(xiǎn)的指針。
9，下面哪種面向?qū)ο蟮姆椒梢宰屇阕兊酶挥校?/p>
a，繼承；b，封裝；c，多態(tài)；d，抽象。
10，明朝時(shí)期張居正改革的一條鞭法的主要思想是：
a，面向過(guò)程；b，萬(wàn)物皆數(shù)；c，統(tǒng)一接口；d，泛型編程。
二、匹配題（分析A中的句子所體現(xiàn)的算法，和B中的算法一一匹配）
A：
1，江南可采蓮，蓮葉何田田，魚(yú)戲蓮葉間。魚(yú)戲蓮葉東，魚(yú)戲蓮葉西，魚(yú)戲蓮葉南，魚(yú)戲蓮葉北。——漢樂(lè)府《江南》
2，眾里尋他千百度，驀然回首，那人卻在燈火闌珊處。——辛棄疾《青玉案》
3，從前有座山，山里有座廟，廟里有個(gè)老和尚，再給小和尚講故事，故事內(nèi)容是：從前有座山，山里有座廟，廟里有個(gè)老和尚，再給小和尚講故事，故事內(nèi)容是：從前有座山，山里有座廟，廟里有個(gè)老和尚，再給小和尚講故事，故事內(nèi)容是……
4，只勸樓臺(tái)追后主，不愁弓矢下殘?zhí)啤！咨腥巍短一ㄉ取?，飛鳥(niǎo)之影，未嘗動(dòng)也。——《莊子》
B：1，貪心；2，回溯；3，窮舉；4，分治；5，遞歸；
三、閱讀理解（閱讀下文，回答后面的問(wèn)題）
美國(guó)的貝爾實(shí)驗(yàn)室設(shè)計(jì)了最初的C語(yǔ)言;
刻在UNIX操作系統(tǒng)距今已有三四十年;
你在屏幕前凝視數(shù)據(jù)的繾綣;
我卻在旁輕輕敲打鍵盤(pán)，把你的夢(mèng)想展現(xiàn)。
循環(huán) 遞歸 貪心 動(dòng)規(guī) 是誰(shuí)的從前，
喜歡在匈牙利算法中你我牽手的畫(huà)面，
經(jīng)過(guò)MSRA門(mén)前，我以大牛之名許愿。
思念像斐波那契數(shù)列般漫延，
當(dāng)軟工淪落在設(shè)計(jì)的文檔間，算法依舊是永垂不朽的詩(shī)篇。
我給你的愛(ài)寫(xiě)在程序間，深藏在最長(zhǎng)不下降子序列里面，
幾萬(wàn)組數(shù)據(jù)流過(guò)后發(fā)現(xiàn)我的心依然不變。
我給你的愛(ài)寫(xiě)在程序間，深藏在最長(zhǎng)不下降子序列里面，
用無(wú)盡的代碼刻下了永遠(yuǎn)。
那已保存千年的誓言一切又重演，
我算了很多遍，時(shí)間復(fù)雜度還是趨于無(wú)限，
我只想要這樣永遠(yuǎn)鏈接在你的身邊。
1，題目中的MSRA是什么的縮寫(xiě)？
2，試賞析“思念像斐波那契數(shù)列般漫延”一句。
3，請(qǐng)結(jié)合時(shí)代背景，談?wù)勀銓?duì)“當(dāng)軟工淪落在設(shè)計(jì)的文檔間，算法依舊是永垂不朽的詩(shī)篇”一句的理解。
4，“幾萬(wàn)組數(shù)據(jù)流過(guò)后發(fā)現(xiàn)，我的心依然不變”一句體現(xiàn)了算法的什么特性？
5，就“喜歡在匈牙利算法中你我牽手的畫(huà)面”一句，談?wù)勀銓?duì)匈牙利算法的理解。
PS:
from: http://bbs.sjtu.edu.cn/bbstcon?board=joke&reid=1300723310