綜合測試題〔含答案〕一、選擇題〔40分〕：1，以下誰是二進制思想的最早提出者？A.伏羲；B.姬昌；C.萊布尼茨；D.柏拉圖。答案：A解釋：伏羲，中華民族人文始祖，是我國古籍中記載的最早的王。伏羲為人類文明進步做出的具大奉獻是始畫八卦。八卦可以推演出很多事物的變化，預卜事物的進展。八卦是人類文明的珍寶，是宇宙間的一個高級“信息庫”。早在十七世紀，德國大數學家萊布尼茲創立“中國學院”，爭辯八卦，并依據八卦的“兩儀，四象，八卦，十六，三十二，六十四卦”，制造了二進位記數和當地歐洲先進的計算機。八卦中包含的“二進法”，現在廣泛地應用于生物及電子學中。留意：題中問的是“思想”A。2，以下哪個概念和公孫龍的《指物論》中的“指”字含義相近？A.變量；B.數組；C.對象；D.指針。答案：D解釋：“物莫非指，而指非指。天下無指，物無可以謂物。非指者天下，而物可謂指乎？”這里的“指”可理解為“指代，指稱”之意，上面一句是《指物論》中的開篇兩句，意思大致如下：世上萬物沒有不能用一個名字來指代的，而這個名字并不是指代名字本身，而是用來指代所對應的事物的。假設沒知名字這種東西存在，則事物便沒有一個方法來稱謂。在一個沒知名字的世界，全部存在的事物可以稱作這個事物嗎？由此看來，答案中只有“指針”的含義與之相近，都是與一個事物對應關系的稱謂。3，藺相如，司馬相如；魏無忌，長孫無忌。以下哪一組對應關系與此類似？A.PHP，Python；B.JSP，servlet；C.java，javascript；D.C，C++。答案：C解釋：藺相如〔329年—259年〕，戰國時趙國上卿，今山西柳林孟門人。司馬相如〔179年—？？？〕，字長卿，漢族，蜀郡〔今四川省成都人)。魏無忌，號信陵君，魏國第六個國君安釐王魏圉的異母弟。長孫無忌〔597年-659年〕，字輔機，河南省洛陽人。由此看來，除了名字中有兩個字一樣以外，這兩組四個人相互之間根本沒任何關系。所以答案C最符合。Javajavascript的關系就是雷鋒和雷鋒塔的關系！4，秦始皇吞并六國承受了以下哪種算法思想？A.遞歸；B.分治；C.迭代；D.模擬。答案：B230221年，秦始皇實行遠交近攻、分化離間、連橫的策略，發動秦滅六國之戰。先后于秦始皇十七年〔230年〕滅韓、十九年〔228年〕滅趙、二十二年〔225年〕滅魏、二十四年〔223年〕滅楚、二十五年〔222年〕滅燕、二十六年〔前221年〕“分而治之”，就是把一個簡單的問題分成兩個或更多的一樣或相像的子問題，再把子問題分成更小的子問題……直到最終子問題可以簡潔的直接求解，原問題的解即子問題的解的合并。由此，分治這種算法思想與之最為接近。5，雅典王子忒修斯勇闖克里特島斬殺米諾牛的時候承受了以下哪種算法？A.動態規劃；B.窮舉；C.記憶化搜尋；D.Dijkstra算法。答案：B沿著曲折簡單的通道，向迷宮深處走去。最終，他最終找到了怪物米諾牛。他抓住米諾牛的角，用阿里阿德涅公主給的劍，奮力殺死米諾牛。而解迷宮的算法好似除了窮舉法沒有其它程的運算結果，在以后運算中遇到一樣的小過程后不再去計算，直接調用原先保存的結果，加快計算。Dijkstra算法是為求最短路徑提出的算法。而在迷宮中，每前進一步的路徑的權值Dijkstra算法。最終只能選擇窮舉算法了。A.神經網絡；B.遺傳算法；C.模擬退火；D.窮舉算法。答案：A會傳給其它的機器人，保證了全部機器人的行動統一和協調，應選神經網絡算法。7，《公孫龍子》記載：“齊王之謂尹文曰：?寡人甚好士，以齊國無士，何也？?尹文曰：?愿聞大王之所謂士者。?齊王無以應。”這說明白齊王：A.昏庸無道；B.是個結巴；C.不會下定義；D.不會定義自己的需求。答案：D解釋：上文翻譯：齊王對尹文說，我寵愛有力量的人，但是齊國卻沒有這種人，是什么緣由D8，惠施曾提出過“卵有毛”的命題，以下哪一項為哪一項導致這個錯誤命題的緣由：A.混淆了命名空間；B.引入了錯誤的包；C.衍生類未重載；D.調用了危急的指針。答案：A解釋：辯者說：“假設雞蛋里沒毛，那么孵出來的小雞怎么身上有毛？“惠施說：“雞蛋里只不是雞蛋里的毛。“但是辯者不能承受。辯論雙方都以“眼見為實“做標準，從而無視了從沒有毛到有毛的轉化過程。不知道生物學對此會作出什么解釋，從方法上來講，他們沒有界定毛從無到有的界限，好似都不承受“小雞身上的毛也可能是雞蛋里的毛“的模糊區域。9，下面哪種面對對象的方法可以讓你變得富有？A.繼承；B.封裝；C.多態；D.抽象。答案：A解釋：有一個笑話是這樣的 一小朋友問一富翁：先生你為啥那么有錢呢？富翁說：小的時候我跟你一樣什么也沒有，爸爸給我一個蘋果,于是我就把那個蘋果賣了,用賺到的錢再買兩個蘋果，然后再賣了買四個蘋果。小朋友假設有所思,說：先生我好似懂了。富翁先生說：你懂你妹啊，后來我爹死了，我繼承了他全部的遺產。10，明朝時期張居正改革的一條鞭法的主要思想是：A.面對過程；B.萬物皆數；C.統一接口；D.泛型編程。答案：C解釋：一條鞭法，把原來的田賦、徭役和雜稅合并起來，折成銀兩，分攤到田畝上，按田畝多少收稅。政府只收取銀兩，不再治理和收取其它形式的稅收。而接口的思想是供給一個對C二，匹配題〔20分〕：AB中的算法一一匹配A：1，江南可采蓮，蓮葉何田田，魚戲蓮葉間。魚戲蓮葉東，魚戲蓮葉西，魚戲蓮葉南，魚戲蓮葉北。——漢樂府《江南》2，眾里尋他千百度，驀然回首，那人卻在燈火闌珊處。——辛棄疾《青玉案》3，從前有座山，山里有座廟，廟里有個老和尚，再給小和尚講故事，故事內容是：從前有座山，山里有座廟，廟里有個老和尚，再給小和尚講故事，故事內容是：從前有座山，山里有座廟，廟里有個老和尚，再給小和尚講故事，故事內容是……4，只勸樓臺追后主，不愁弓矢下殘唐。——孔尚任《桃花扇》5，飛鳥之影，未嘗動也。——《莊子》B：a，貪心；b，回溯；c，窮舉；d，分治；e，遞歸；答案：A中，1為窮舉，2為回溯，3為遞歸，4為貪心，5為分治解釋：A中，1窮舉了東西南北，2回首一詞點明是回溯法，3中遞歸很明顯，4中后主是指5中說的是飛鳥的影子在每一個時刻都在一個特定的位置，而把這些時刻細細的劃分開看的話，這些影子是沒有動的。三，閱讀理解(40分)：閱讀下文，答復后面的問題：C語言UNIX操作系統距今已有三四十年你在屏幕前注視數據的繾綣我卻在旁輕小扣打鍵盤把你的夢想呈現循環遞歸貪心動規是誰的從前寵愛在匈牙利算法中你我牽手的畫面經MSRA門前我以大牛之名許愿思念像斐波那契數列般漫延當軟工淪落在設計的文檔間算法照舊是永垂不朽的詩篇我給你的愛寫在程序間深藏在最長不下降子序列里面幾萬組數據流過后覺察我的心照舊不變我給你的愛寫在程序間深藏在最長不下降子序列里面用無盡的代碼刻下了永久那已保存千年的誓言一切又重演我算了很多遍時間簡單度還是趨于無限我只想要這樣永久鏈接在你的身邊———改編自《愛在西元前》方文山1MSRA是什么的縮寫？〔3分〕答案：MicrosoftResearchAsia微軟亞洲爭辯院的簡寫2，分析“幾萬組數據流過后覺察，我的心照舊不變”一句表達了算法的什么特性？〔5分〕答案：這句話表達了算法的高效性。這問話的意思是處理過幾萬組數據后，效勞器的內存或cpu占用并沒有轉變多少，可見算法之高效！3，試賞析“思念像斐波那契數列般漫延”一句。〔8分〕1，1，2，3，4，7，11，18，29之類的每一項都是前兩項之思念，格外地形象和生動，這思念就如同安靜的湖面被投入小石子一樣，湖面的波浪一圈一圈又一圈的無限集中開去。這思念開頭時很小，只是小石子的驀然闖入，便一發不行整理，本緊閉的心扉豁然間決堤，內心無限的心情突然宣泄，思念越來越悠長，思念越來越淺薄。此句還暗含太極生兩儀，兩儀生四象，四象生八卦的道理，從開頭的很小，到最終的越來越大，以到達致于無法整理的地步，形象地表達出對另一個思念的無窮無盡！4，就“寵愛在匈牙利算法中你我牽手的畫面”一句，談談你對匈牙利算法的理解。〔6分〕答案：這句話描繪了一個完善匹配的情景，你與我惺惺相惜，你與我感同身受，你與我合二為一，你與我在心靈境地的融合上，已經到達了最大化。而匈牙利算法正是應描繪這種情景匹配問題的經典算法，可以在多項式時間內解決問題。5，請結合時代背景，談談你對“當軟工淪落在設計的文檔間，算法照舊是永垂不朽的詩篇”一句的理解。〔400字〕〔18分〕答案：“當軟工淪落在設計的文檔間”是對當今社會某些公司照搬其它大公司成功閱歷的調侃，在這些公司中，往往是一些格外年輕的人員，有可能是才踏出校園的學生，有可能才工作一兩年的，由于這些公司可能正處于開頭進展階段，所以每個人的任務都相當的重，但是理，便通過這種方式發泄出來，并用上淪落一詞，以表達上蒼不照看的心情。實際上，在軟開發員工之間的職責的一個依據。然而，在我國，從文化上來說，中國的文化階層歷來寵愛務虛而不務實，大家在爭辯的時候都侃侃而談，但一旦想落實紙面上就沒有人情愿干了。這被稱為高科技，這一方面也造成了開發人員急躁的心態。“算法照舊是永垂不朽的詩篇”說明白算法在軟件開發中的重要性。當今，硬件的進展遠遠