綜合測(cè)試題(含答案)

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