传说中理科生看到会沉默、文科生看到会流泪的【程序员文史综合题目】
全世界只有3.14 %?的人關注了
數據與算法之美
一、單選題
1、以下誰是二進制思想的最早提出者?
a,伏羲;b,姬昌;c,萊布尼茨;d,柏拉圖。
2、以下哪個概念和公孫龍的《指物論》中的“指”字含義相近?
a,變量;b,數組;c,對象;d,指針。
3、藺相如,司馬相如;魏無忌,長孫無忌。下列哪一組對應關系與此類似?
a,PHP,Python;b,JSP,servlet;c,java,javascript;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,柏拉圖。
a:伏羲
伏羲,中華民族人文始祖,是我國古籍中記載的最早的王,所處時代約為新石器時代早期。
根據傳說和史籍記載,作為人類文明始祖,伏羲的主要功績是:
一、教民作網用于漁獵,大大地提高了當時人類的生產能力。同時教民馴養野獸,這就是家畜的由來。
二、變革婚姻習俗,倡導男聘女嫁的婚俗禮節,使血緣婚改為族外婚,結束了長期以來,子女只知其母不知其父的原始群婚狀態。
三、始造書契,用于記事,取代了以往結繩記事的落后形式。
四、發明陶塤、琴瑟等樂器,創作樂曲歌謠,將音樂帶入人們的生活,幫助人們“修身理性,反其天真”。
五、將其統治地域分而治之,而且任命官員進行社會管理,為后代治理社會提供借鑒。
但是,伏羲的最大功績還是創立八卦。八卦可以推演出許多事物的變化,預卜事物的發展。八卦是人類文明的瑰寶,是宇宙間的一個高級“信息庫”。
早在十七世紀,德國大數學家萊布尼茲創立“中國學院”,研究八卦,并根據八卦的“兩儀,四象,八卦,十六,三十二,六十四卦”,發明了二進位記數和當地歐洲先進的計算機。八卦中包含的“二進法”,現在廣泛地應用于生物及電子學中。八卦中的許多奧妙神奇之處,至今還正在研究和探討之中。
b: 姬昌
周文王,姓姬名昌,(生卒年不詳),季歷之子,漢族,西周奠基人。季歷死后由他繼承西伯侯之位,又稱伯昌。在位50年。商紂時為西伯侯,建國于岐山之下,積善行仁,政化大行,因崇侯虎向紂王進讒言,而被囚于羑里,后得釋歸。益行仁政,天下諸侯多歸從,子武王有天下后,追尊為文王。發明“文王八卦”和“文王六十四卦”,流傳于世, 《史記》記載“文王拘而演周易”,被商王囚禁期間在獄中寫了《周易》一書,在位50年。
相傳在上古時,伏羲氏創造了先天易(也叫先天八卦),神農氏創造成了連山易(也叫連山八卦),軒轅氏創造了歸藏易(也叫歸藏八卦)。在他們的同時和以前,還有誰創造成了什么易,我們不得而知。
說起來,以上從伏羲到神農到軒轅,就是一種文化的承傳。現在巫教、佛教、道教的教義中,甚至在民間,還遺存有先天易、連山易、歸藏易、周易中的一些很神奇的秘傳,但是也沒有這一方面的專人去搜集整理。
只有在周朝時的文王八卦,因為誕生出了周公和孔子兩個偉大的人物,經過他們的學習,推論解讀,才留傳了下來。所謂卦象,并無吉兇之分,是分析說明人在順境,逆境之中的正確態度和行為準則與處事方法,經過歷代文人學者與統治階層的傳承,文王《周易》成了中國的圣經,諸子百家之源,乃至到人們的日常生活都與之有著密切的聯系。兩兩重復排列為六十四卦。
c:萊布尼茨
戈特弗里德·威廉·萊布尼茨(Gottfried Wilhelm Leibniz,1646年-1716年),德國哲學家、數學家。涉及的領域及法學、力學、光學、語言學等40多個范疇,被譽為十七世紀的亞里士多德。和牛頓先后獨立發明了微積分。
關于萊布尼茨的二進制與中國的八卦圖的關系,有許多的考證,但是對于萊布尼茨是受到八卦圖的影響而發明二進制還是單獨發明二進制,迄今似乎也沒有定論。
胡陽、李長鐸的著作《萊布尼茨-二進制與伏羲八卦圖考》給出了比較可信的材料,表明萊布尼茨的二進制至少在某種程度上受到了八卦圖的啟發。
根據萊布尼茨自己的說法,他1679年前就發明了二進制算術,但是1703年4月1日才收到耶酥會士白晉所寄的伏羲八卦圖,到這時他才開始正式研究八卦符號,并發現自己的二進制體系與伏羲八卦圖的一致性。
幾天后,他就寫了論文《二進位算術的闡述—關于只用0和1兼論其用處及伏羲氏所用數字的意義》,發表在法國《皇家科學院院刊》上。很多的研究者就是根據萊布尼茨自己的說法,認為萊布尼茨不是根據伏羲八卦圖的啟發而發明二進制的。
但是胡陽、李長鐸的著作《萊布尼茨-二進制與伏羲八卦圖考》中,證明了雖然萊布尼茨到1703年才見到白晉帶給他的伏羲八卦圖,但是并不表示這是他首次看到伏羲八卦圖,而是早在1687年,萊布尼茨就已見到伏羲八卦圖了。
1687年,耶酥會士柏應理出版了《中國哲學家孔子》一書,其中共計13頁對伏羲八卦圖做了介紹,書中配有伏羲八卦次序圖、伏羲八卦方位圖及文王六十四卦圖。而值得一提的是,在伏羲八卦次序圖、伏羲八卦方位圖及文王六十四卦圖中,在相應的卦象上,標有阿拉伯數字1到64。
而在萊布尼茨的二進制中,通過0與1引申,就可以表示一切數字,如000,001,010,011,100分別代表0-4這幾個數字。而在易經八卦中,通過陰陽引申,就可以表示宇宙萬有的原理。
如果把陰爻看作0,把陽爻看作1,所有的卦象于是也就可以看成0和1的組合。比如坤卦就是000000,乾卦就是111111,大有卦就是111101等等。伏羲圖的六十四個卦象,也正好可以看作二進制算術從0到63的數字。
而萊布尼茨于《中國哲學家孔子》出版的當年,就閱讀了這本書。在致友人馮·黑森—萊茵費爾的信中,向他介紹說自己閱讀了這本書。而在這封信中,還出現了“Fohi”的字樣,這個詞譯為中文就是“伏羲”。通過這一些事實,不難證明,萊布尼茨當年就見過伏羲八卦次序圖、伏羲八卦方位圖及文王六十四卦圖。
但是萊布尼茨在1698年5月17日的一封信中聲稱,對于二進制的思考已經二十多年了。1703年5月18日回白晉的信中也表示,他二十多年前就發明了二進制。在其博物館里也有1679年發表的《二進位數學》。根據這一情況,柏應理《中國哲學家孔子》一書中關于易圖的內容,應該對他發明二進制沒有影響。
但胡陽、李長鐸的著作《萊布尼茨-二進制與伏羲八卦圖考》也有材料證明,早在1679年之前,也就是他發明二進制最早時間之前,歐洲就有關于八卦圖的書籍出版,而萊布尼茨1679年之前也見過易圖。
d:柏拉圖
柏拉圖(Plato,Πλ?των, 約前427年-前347年),古希臘偉大的哲學家,也是全部西方哲學乃至整個西方文化最偉大的哲學家和思想家之一,他和老師蘇格拉底,學生亞里士多德并稱為古希臘三大哲學家。另有其他概念包括:柏拉圖主義、柏拉圖式愛情、經濟學圖表等含義。
柏拉圖的宇宙觀基本上是一種數學的宇宙觀。他設想宇宙開頭有兩種直角三角形,一種是正方形的一半,另一種是等邊三角形的一半。從這些三角形就合理地產生出四種正多面體,這就組成四種元素的微粒。
火微粒是正四面體,氣微粒是正八面體,水微粒是正二十面體,土微粒是立方體。第五種正多面體是由正五邊形形成的十二面體,這是組成天上物質的第五種元素,叫做以太。整個宇宙是一個圓球,因為圓球是對稱和完善的,球面上的任何一點都是一樣。
宇宙也是活的,運動的,有一個靈魂充溢全部空間。宇宙的運動是一種環行運動,因為圓周運動是最完善的,不需要手或腳來推動。四大元素中每一種元素在宇宙內的數量是這樣的:火對氣的比例等于氣對水的比例和水對土的比例。萬物都可以用一個數目來定名,這個數目就是表現它們所含元素的比例。
綜上所述,基本可以排除姬昌和柏拉圖,但對于伏羲,我認為他只是在研究八卦過程中有過二進制的意識,并不能說明他提出了二進制。所以,我認為答案就是萊布尼茨!
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藺相如(前329年—前259年),戰國時趙國上卿;司馬相如(約前179年—???),字長卿,漢族,蜀郡(今四川省成都人)。魏無忌(?-前243),魏昭王少子,安釐王的異母弟,戰國時期魏國著名的軍事家。;長孫無忌(約597年-659年),字輔機,河南省洛陽人。共通點的話,就是,名字雖然都有相似的地方,但是卻完全不是一碼事,誰也不挨著誰。
PHP是在前端服務器執行使用的腳本語言,Python是程序開發使用的面向對象的程序設計語言。JSP是動態網頁技術標準,servlet是服務器端的Java應用程序。Java是一種程序設計語言,Javascript是面向對象的動態類型的區分大小寫的客戶端腳本語言。C++最早作為C的增強版,現在則是相互比較獨立的兩種編程語言。
和A相比,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人工神經網絡是一種模范動物神經網絡行為特征,進行分布式并行信息處理的算法數學模型。這種網絡依靠系統的復雜程度,通過調整內部大量的借點直接的相互連接關系,寵兒達到處理信息的目的
7、《公孫龍子》記載:“齊王之謂尹文曰:‘寡人甚好士,以齊國無士,何也?’尹文曰:‘愿聞大王之所謂士者。’齊王無以應。”這說明了齊王:
a,昏庸無道;b,是個結巴;c,不會下定義;d,不會定義自己的需求。
D齊王說;我喜歡牛逼的人,但齊國沒有牛逼的人。為毛啊?伊文說:你說一下啥叫牛逼的人?齊王無語。齊王不是不會下定義,他會下定義,但不明白意義的所指
8、惠施曾提出過“卵有毛”的命題,以下哪一項是導致這個錯誤命題的原因:
a,混淆了命名空間;b,引入了錯誤的包;c,衍生類未重載;d,調用了危險的指針。
B惠施詭辯說要不是雞蛋里有毛,怎么孵出來的雞有毛?所以說卵里有毛,錯誤的引用了因果關系這個包,實際上雞蛋的毛跟雞的毛不存在因果關系
9、下面哪種面向對象的方法可以讓你變得富有?
a,繼承;b,封裝;c,多態;d,抽象。
悲觀者選A,期望你爸是李剛,但李剛未必有錢,樂觀者選C,多態是在面向面向對象語言中,接口的多種不同的體現方式,保持開放的心態和廣泛的人脈有想法的人選B,封裝是在程序上,影藏對象的屬性和實現的細節,僅對外公開接口,因其壟斷嗎,最有發財的可能
10、明朝時期張居正改革的一條鞭法的主要思想是:
a,面向過程;b,萬物皆數;c,統一接口;d,泛型編程。
D 一條鞭法主要是總括一縣之賦役,悉并為一條,即先將賦和役分別合并,再通將一省丁銀均一省徭役;每糧一石編銀若干;每丁審銀若干;最后將役銀和賦銀合并征收。徭役完全取消;里甲體系不管在形式上還是實質含義上都不再存在;任何殘留的人頭稅都將并入田賦之中,而納稅人可以通過分期支付單一的,固定的白銀來履行對國家的義務。C統一接口(但內部計算方式不一樣,只是方法的名稱一樣。)D方法的名稱都一樣,可以使用各種稅,計算方式也一樣
二,匹配題(分析A中的句子所體現的算法,和B中的算法一一匹配):
A:
1、江南可采蓮,蓮葉何田田,魚戲蓮葉間。魚戲蓮葉東,魚戲蓮葉西,魚戲蓮葉南,魚戲蓮葉北。——漢樂府《江南》 3
2、眾里尋他千百度,驀然回首,那人卻在燈火闌珊處。——辛棄疾《青玉案》2
3、從前有座山,山里有座廟,廟里有個老和尚,再給小和尚講故事,故事內容是:從前有座山,山里有座廟,廟里有個老和尚,再給小和尚講故事,故事內容是:從前有座山,山里有座廟,廟里有個老和尚,再給小和尚講故事,故事內容是…… 5
4、只勸樓臺追后主,不愁弓矢下殘唐。——孔尚任《桃花扇》 1
5、飛鳥之影,未嘗動也。——《莊子》 4
B:
1、貪心;
2、回溯;
3、窮舉;
4、分治;
5、遞歸;
三,閱讀理解(閱讀下文,回答后面的問題):
美國的貝爾實驗室設計了最初的C語言
刻在UNIX操作系統距今已有三四十年
你在屏幕前凝視數據的繾綣
我卻在旁輕輕敲打鍵盤把你的夢想展現
循環 遞歸 貪心 動規 是誰的從前
喜歡在匈牙利算法中你我牽手的畫面
經過MSRA門前我以大牛之名許愿
思念像斐波那契數列般漫延
當軟工淪落在設計的文檔間
算法依舊是永垂不朽的詩篇
我給你的愛寫在程序間
深藏在最長不下降子序列里面
幾萬組數據流過后發現
我的心依然不變
我給你的愛寫在程序間
深藏在最長不下降子序列里面
用無盡的代碼刻下了永遠
那已保存千年的誓言
一切又重演我算了很多遍
時間復雜度還是趨于無限
我只想要這樣永遠鏈接在你的身邊
1、題目中的MSRA是什么的縮寫?
微軟亞洲研究院
2、試賞析“思念像斐波那契數列般漫延”一句。
斐波納契數列是指后一項為前兩項之和所列成的數列,比較典型的示例是 (0) 1 1 2 3 5 8…屬于比較典型的遞歸問題。趨向于無窮大的數列有很多,而斐波納契數列比較特殊的一點就是數列上的相鄰兩個數的比例會趨近于黃金分割比,在自然界中的很多動植物的構成都滿足斐波納契數列的特點,可以說這是一個最接近自然,最優美的數列。當然將每一次的增長視為帶著黃金的香氣也未嘗不可。同時斐波納契數列也是編程學習中比較常用的一個范例數列,主要涉及輸入、輸出、循環語句的使用和對變量的理解。】
舊恨未消,又添新仇1,1,2,3,5,8,13,21……思念是一天天的徒增
3、請結合時代背景,談談你對“當軟工淪落在設計的文檔間,算法依舊是永垂不朽的詩篇”一句的理解。
無論設計怎么變化發展,算法依舊長青。推薦閱讀《啊哈!算法》
4、“幾萬組數據流過后發現,我的心依然不變”一句體現了算法的什么特性?
前一句是說算法的可行性,后一句是說算法的確定性。
精品課程推薦:
選購數學科普正版讀物
嚴選“數學思維好物”
送給孩子的益智禮物? ?| ??辦公室神器
算法工程師成長閱讀? ?| ??居家高科技
理工科男女實用型禮物精選? ?
數據與算法之美
用數據解決不可能
長按掃碼關注
總結
以上是生活随笔為你收集整理的传说中理科生看到会沉默、文科生看到会流泪的【程序员文史综合题目】的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Python的小宇宙,怎么样才能发挥出来
- 下一篇: 2018 Kaggle 报告:在技术领域