信息學(xué)競賽復(fù)習(xí)材料一信息學(xué)及名人知識

..信息學(xué)競賽復(fù)習(xí)材料〔一〕信息學(xué)與名人知識現(xiàn)代計(jì)算機(jī)與人工智能之父圖靈圖靈英國科學(xué)家，他是計(jì)算機(jī)人工智能技術(shù)的鼻祖。1937年他提出了能思考的計(jì)算機(jī)——圖靈機(jī)的概念，推進(jìn)了計(jì)算機(jī)理論的開展。圖靈機(jī)模型是一種抽象計(jì)算模型，用來準(zhǔn)確定義可計(jì)算函數(shù)，是實(shí)現(xiàn)機(jī)器人的最根本的一個(gè)理論模型。1950年，艾倫圖靈發(fā)表題為"計(jì)算技能思考嗎"的論文，設(shè)計(jì)了著名的圖靈測驗(yàn)，解決了如何判定機(jī)器人是否具有同人類相等的智力問題電子計(jì)算機(jī)之父與·諾依曼·諾依曼(JohnVonNeuman)憑他的天才和敏銳，在電腦初創(chuàng)期，提出了現(xiàn)代計(jì)算機(jī)的理論根底，從而規(guī)和決定了電腦的開展方向。時(shí)至今日，我們所有的電腦都叫"·諾依曼計(jì)算機(jī)〞，即計(jì)算機(jī)是由控制器、運(yùn)算器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備組成的，是對這位數(shù)學(xué)天才最好的評價(jià)。對于·諾依曼來說，人類第一臺電腦造了一半時(shí)才參與開發(fā)，多少有些遺憾。但是，他剛好在那大機(jī)器程序存儲(chǔ)問題無法解決的關(guān)鍵時(shí)刻出現(xiàn)，這使得·諾依曼的天才得到淋漓盡致的發(fā)揮。他明確指出：一定要徹底實(shí)現(xiàn)程序由外存儲(chǔ)向存儲(chǔ)的轉(zhuǎn)化，原有的設(shè)計(jì)必須作修改，經(jīng)費(fèi)不夠再追加。在·諾依曼的影響下，整個(gè)研制工作取得了突破性的進(jìn)展?！ぶZ依曼提出了新的改良方案：一是用二進(jìn)制代替十進(jìn)制，進(jìn)一步提高電子元件的運(yùn)算速度；二是存儲(chǔ)程序，即把程序放在計(jì)算機(jī)部的存儲(chǔ)器中，即把程序本身當(dāng)作數(shù)據(jù)來對待。1945年6月，他寫了一篇題為"關(guān)于離散變量自動(dòng)電子計(jì)算機(jī)的草案"的論文，第一次提出了在數(shù)字計(jì)算機(jī)部的存儲(chǔ)器中存放程序的概念，這是所有現(xiàn)代電子計(jì)算機(jī)的式，被稱為"·諾依曼構(gòu)造〞。按這一構(gòu)造建造的電腦稱為存儲(chǔ)程序計(jì)算機(jī)，又稱為通用計(jì)算機(jī)。時(shí)至今日，所有的電腦都逃脫不了·諾依曼的掌心，我們所有的電腦，都有一個(gè)共同的名字，叫"·諾依曼機(jī)器〞，它超越了品牌、國界、速度和歲月。

摩爾定律與高登·摩爾當(dāng)人們不斷追逐新款PC時(shí),殊不知這后面有一只無形的大手在推動(dòng),那就是摩爾定律,而這著名定律的創(chuàng)造人就是高登·摩爾(GordonMoore)。1965年的一天，摩爾順手拿了把尺子和一紙，畫了一草圖，縱坐標(biāo)代表不斷開展的集成電路，橫坐標(biāo)是時(shí)間。他在月份上逐個(gè)描點(diǎn)，得到一幅增長的曲線圖。這條曲線顯示出每24個(gè)月，集成電路由于部晶體管數(shù)量的幾何級數(shù)的增長，而使性能幾乎翻倍提高，同時(shí)集成電路的價(jià)格也恰好減少一倍。后來高登·摩爾把時(shí)間調(diào)整為18個(gè)月。摩爾是在集成電路技術(shù)的早期作出結(jié)論的，那時(shí)候，超大規(guī)模集成電路技術(shù)還遠(yuǎn)未出現(xiàn)，所以他在1965年的預(yù)言并未引起世人的注意。高登·摩爾的另一壯舉是在1968年與羅伯特·諾伊斯帶頭率領(lǐng)一群工程師離開仙童公司，成立了一家叫集成電子的公司，簡稱"Intel〞，這就是今日名震世界的英特爾公司。第一個(gè)給計(jì)算機(jī)寫程序的人阿達(dá)·奧古斯塔，19世紀(jì)詩人拜倫的女兒，數(shù)學(xué)家。穿孔機(jī)程序創(chuàng)始人，建立了循環(huán)和子程序概念。為計(jì)算程序擬定"算法〞，寫作的第一份"程序設(shè)計(jì)流程圖〞，被珍視為"第一個(gè)給計(jì)算機(jī)寫程序的人〞。尼克勞斯沃斯與pascal語言尼克勞斯沃斯世界著名計(jì)算機(jī)科學(xué)家，PASCAL語言創(chuàng)造人，構(gòu)造化程序設(shè)計(jì)的締造人。他提出了程序=算法+數(shù)據(jù)構(gòu)造的觀點(diǎn)。PASCAL語言是為了紀(jì)念法國著名數(shù)學(xué)家帕斯卡，帕斯卡發(fā)現(xiàn)了數(shù)學(xué)中著名的帕斯卡三角形，即中國的輝三角形。預(yù)言大師與PC阿倫·凱〔AlanKay〕不是一位公眾人物，但在計(jì)算機(jī)界，尤其是技術(shù)圈，他是能讓大家都心服口服屈指可數(shù)的大師之一。成為硅谷的又一位億萬富翁或讓他當(dāng)麻省理工的院長，都無法激起他的興奮，但他會(huì)有足夠的耐性與一群8歲左右的孩子一起玩電腦。他最大的樂趣就是創(chuàng)造他喜歡的東西。阿倫·凱是面向?qū)ο缶幊汰h(huán)境語言的創(chuàng)造人之一，也是面向?qū)ο缶幊趟枷氲膭?chuàng)始人之一，同時(shí)，他還是筆記本電腦最早的設(shè)想者和現(xiàn)代WindowsGUI〔圖形用戶接口〕的建筑師。最早提出"PC〞概念的也是阿倫·凱。20世紀(jì)90年代程序員設(shè)計(jì)的根本模式就是"面向?qū)ο蟥?，?chuàng)造這一術(shù)語的也是阿倫·凱。在20世紀(jì)70年代的一份備忘錄上，阿倫·凱還正確預(yù)言到，"20世紀(jì)90年代將有成百萬的個(gè)人計(jì)算機(jī)，而且都將連接到全球公用的信息設(shè)施上〞，這不正是今天的互聯(lián)網(wǎng)嗎？集成電路之父諾伊斯作為集成電路的創(chuàng)造者，諾伊斯在科學(xué)史上已名垂青史，這個(gè)具有劃時(shí)代意義的創(chuàng)造促成了歷史的大轉(zhuǎn)折。而且他還與別人共同創(chuàng)辦了兩家硅谷最偉大的公司，第一家是半導(dǎo)體工業(yè)的搖籃——仙童〔Fairchild〕公司，這已成為歷史；第二家那么仍躋身美國最大的公司之列，這就是英特爾公司。在仙童，諾伊斯最大的成就是創(chuàng)造了集成電路。當(dāng)然諾伊斯成就的最頂峰還是英特爾公司。微處理器之父特德·霍夫1971年1月，第一個(gè)可以運(yùn)轉(zhuǎn)的微處理器誕生了，定名為"4004型〞。其中，第一個(gè)"4”是指以4位為單位的設(shè)計(jì)思想，后一個(gè)"4”是指由英特爾制造的第4種專用芯片，而它的創(chuàng)造人就是特德·霍夫?；舴蛘J(rèn)為自己占了天時(shí)和地利之便："如果我們沒有在1971年創(chuàng)造4004微處理器，那么別人也會(huì)在一兩年里創(chuàng)造它。〞在普遍認(rèn)為大型機(jī)才是大有可為的時(shí)代，霍夫另辟蹊徑，投入到微處理器的研制中。霍夫說服了剛從仙童公司跳槽的斯坦·麥卓爾與他合作，共同設(shè)計(jì)了一種比4004型更強(qiáng)大的微處理器，稱為"8008型〞，這是第一個(gè)真正意義的微處理器。1973年8月，"8080型〞微處理器問世，它首次使用了MOS(金屬氧化物半導(dǎo)體)工藝，成為有史以來最成功的微處理器之一，這也是第一個(gè)通用微處理器，是20世紀(jì)最后25年里一項(xiàng)具有劃時(shí)代意義的創(chuàng)造。

著名的"經(jīng)濟(jì)學(xué)家"雜志將霍夫稱作是"第二次大戰(zhàn)以來最有影響的7位科學(xué)家之一〞。1978年，他被提升為英特爾研究員(至今一共只有兩個(gè)人獲得過類似的稱號)，這意味著他在研究方面具有很大的自主權(quán)。

PC之父羅伯茨創(chuàng)造出世界上第一臺微電腦的殊榮，現(xiàn)在一般都?xì)w到愛德華·羅伯茨〔EdwardRoberts〕身上。羅伯茨是位電腦愛好者，1974年，羅伯茨決定利用8080微處理器裝配一種供黑客試驗(yàn)的計(jì)算機(jī)，"群眾電子"雜志為尋找獨(dú)家新聞，主動(dòng)上門觀看了羅伯茨的設(shè)計(jì)方案，之后決定讓他制成一臺原型機(jī)，由雜志社在封面予以報(bào)道。1975年１月，"群眾電子"封面刊出一臺很小的計(jì)算機(jī)照片，大字標(biāo)題寫著："世界上第一組堪與商業(yè)機(jī)相媲美的以成套形式提供的小型計(jì)算機(jī)——牛郎星8800”。根據(jù)雜志的介紹，"牛郎星〞勉勉強(qiáng)強(qiáng)算是一臺電腦，在金屬制成的小盒，羅伯茨裝進(jìn)兩塊集成電路，一塊即8080微處理芯片，另一塊是存儲(chǔ)器芯片。既沒有可輸入數(shù)據(jù)的鍵盤，也沒有顯示計(jì)算結(jié)果的"面孔〞。插上電源后，使用者需要用手按下面板上的8個(gè)開關(guān)，把二進(jìn)制數(shù)"0”或"1”輸進(jìn)機(jī)器。計(jì)算完成后，面板上的幾排小燈泡忽明忽滅，就像軍艦上用燈光發(fā)信號那樣表示輸出的結(jié)果。就是這樣一個(gè)簡單的裝置，卻引發(fā)了震。羅伯茨的"牛郎星〞電腦問世后，美國出現(xiàn)了一個(gè)電腦業(yè)余愛好者購置散件、在家庭車庫組裝微電腦的熱潮。盡管"牛郎星〞十分原始，但它把計(jì)算機(jī)開展到大型機(jī)時(shí)代料想不到的輝煌階段。

IBMPC之父唐·埃斯特利奇如果說個(gè)人電腦之火是由蘋果引燃的，那么IBM的介入，才真正將這場大火燃遍全球，熱度持續(xù)近20年而不減。而締造IBMPC的，就是頗富個(gè)人魅力的唐·埃斯特利奇。1980年中，IBM召集高層咨詢會(huì)議，要對如火如荼的個(gè)人電腦浪潮作出應(yīng)對。這時(shí)實(shí)驗(yàn)室主任洛伊站起來，提議打破常規(guī)，秘密組織一個(gè)精干小組，在一年搞出PC來。洛伊僅挑選了12名最優(yōu)秀的工程師來演繹一段類似蘋果公司經(jīng)歷過的傳奇故事，擔(dān)當(dāng)這個(gè)名為"西洋棋〞工程的負(fù)責(zé)人就是埃斯特利奇。以往，埃斯特利奇在工作上被認(rèn)為"極不合作〞，不聽別人使喚，只憑自己的意思行事。而這種不合群的態(tài)度，正適合IBMPC方案，洛伊將它交給埃斯特利奇，事實(shí)證明這個(gè)選擇十分英明。

1981年8月12日，IBMPC如人們預(yù)想的那樣跨進(jìn)了PC業(yè)，沒有人驚奇和興奮，因?yàn)橐纫欢螘r(shí)間，人們才真正明白PC時(shí)代的開場。在第一臺PC發(fā)布前幾個(gè)月，埃斯特利奇還著手下一代產(chǎn)品——PCXT的開發(fā)。XT的推出，再次把IBM推到PC科技的最前端，XT瘋狂暢銷，使IBM一舉占有企業(yè)PC市場的75％。同時(shí)埃斯特利奇還啟動(dòng)另一方案，以PC攻打家庭市場，但推出時(shí)間太晚,錯(cuò)過了圣誕銷售旺季，后來這個(gè)產(chǎn)品無疾而終。1982年，埃斯特利奇開場著手下一個(gè)大方案，即生產(chǎn)真正強(qiáng)勁的AT機(jī)。AT機(jī)象征著IBM是惟一能使用80286處理器的廠商。1984年8月，AT機(jī)推出好幾個(gè)月后，競爭對手才推出AT級產(chǎn)品。1984年，IBMPC的收入已到達(dá)40億美元，這意味著光是PC一個(gè)部門就可以在美國工業(yè)公司中排名第74位，并可名列美國第三大計(jì)算機(jī)公司，僅次于IBM自己和DEC。埃斯特利奇還安排了一個(gè)爭議性的方案，讓經(jīng)銷商銷售個(gè)人電腦，這是IBM產(chǎn)品第一次由非IBM業(yè)務(wù)代表的人銷售，從而開拓了電腦分銷的先河。1985年8月2日埃斯特利奇終于帶著太太，去渡公司承諾已久的假期。兩人乘坐的191航班試圖在暴風(fēng)雨中降落到達(dá)拉斯機(jī)場時(shí)，飛機(jī)失控，埃斯特利奇和太太瑪麗不幸喪生。雖然他的生命完畢于不幸的飛行事故,但翻開昨日的篇章，歷史永遠(yuǎn)會(huì)成認(rèn)一個(gè)真正有奉獻(xiàn)的人。

電腦奇才恩格爾巴特恩格爾巴特(DougEngelbart)是電腦界的一位奇才，被稱為"人機(jī)交互〞領(lǐng)域里的大師。從20世紀(jì)60年代初期開場，他在人機(jī)交互方面做出了許多開創(chuàng)性的奉獻(xiàn)，共發(fā)表論文30余篇，擁有20余項(xiàng)創(chuàng)造專利。世界上第一個(gè)電子系統(tǒng)()、文字處理系統(tǒng)、在線呼叫集成系統(tǒng)和超文本都出自他之手。另外，他還創(chuàng)造了電腦顯示器上的多重視窗、共享屏幕的電視會(huì)議、新的電腦交互輸入設(shè)備等等。在恩格爾巴特的眾多創(chuàng)造中，人們最熟悉的就是電腦上用的鼠標(biāo)。1963年，美國國家專利局批準(zhǔn)恩格爾巴特幾年前提交的一份申請，確認(rèn)一種叫"搜尋點(diǎn)擊〞的輸入裝置是一項(xiàng)獨(dú)創(chuàng)的技術(shù)。在英語中，mouse有老鼠的意思，因此"搜尋點(diǎn)擊〞裝置又被稱為鼠標(biāo)。1968年，恩格爾巴特應(yīng)邀參加在舊金山舉行的一次電腦會(huì)議，在會(huì)上，他拿出了許多令人吃驚的絕活：視窗(Windows)、超媒體(Supermedia)、群件(Groupware)，還有鼠標(biāo)，這也是鼠標(biāo)第一次作為"搜尋工具〞公開亮相。

微軟帝國像蘋果砸出牛頓的智慧一樣,個(gè)人電腦突入蓋茨的腦海也有一個(gè)外在的啟蒙者，這就是1975年1月份的"群眾電子學(xué)"雜志,它封面上Altair8080型計(jì)算機(jī)的圖片一下子點(diǎn)燃了比爾·蓋茨的電腦夢。蓋茨打給羅伯茨表示要給Altair研制Basic語言,之后,蓋茨和艾倫在哈佛阿肯計(jì)算機(jī)中心沒日沒夜地干了8周，為8008配上Basic語言,開辟了PC軟件業(yè)的新路。1975年5月，比爾·蓋茨產(chǎn)生了退學(xué)的想法，他希望能和好友艾倫一起創(chuàng)辦一個(gè)軟件公司，由于父母的竭力反對，比爾·蓋茨沒能馬上退學(xué)，但他還是離開了西雅圖到了亞帕克基。1975年7月，他與艾倫合作創(chuàng)立公司。微軟公司前身成立時(shí)，比爾·蓋茨正好20歲。

如今微軟已成為了業(yè)的"帝國〞,除了主宰PC操作系統(tǒng)和辦公軟件外(這是微軟的命脈),還涉足個(gè)人財(cái)務(wù)軟件、教育及游戲軟件、網(wǎng)絡(luò)操作系統(tǒng)、商用電子、數(shù)據(jù)庫及工具軟件、部網(wǎng)效勞器軟件、手持設(shè)備軟件、網(wǎng)絡(luò)瀏覽器、網(wǎng)絡(luò)電視、上網(wǎng)效勞及近20個(gè)不同的Web。PC直銷邁克·戴爾(MichaelDell)曾就讀于奧斯汀的德克薩斯大學(xué)，19歲退學(xué)。1984年，邁克·戴爾以1000美元和一個(gè)在個(gè)人計(jì)算機(jī)業(yè)中前所未有的理念建立了戴爾公司，即避開給產(chǎn)品增值較少的中間商，直接向最終用戶銷售量身訂制的個(gè)人計(jì)算機(jī)。這樣可以根據(jù)訂單生產(chǎn)以取消庫存，并把后勤效勞與供給商結(jié)合起來，創(chuàng)造出一種規(guī)化、低本錢的企業(yè)文化。通過這種創(chuàng)新的直線訂購方式和在業(yè)界率先倡導(dǎo)的效勞和技術(shù)支持方案，戴爾公司已成為全球頂尖的個(gè)人計(jì)算機(jī)供給商之一，并且是領(lǐng)先的計(jì)算機(jī)直線訂購公司和全球開展最快的主要計(jì)算機(jī)系統(tǒng)公司。戴爾公司在PC的領(lǐng)導(dǎo)地位帶來了全球革命，還被公認(rèn)為是最大的計(jì)算機(jī)系統(tǒng)網(wǎng)上供給商，邁克·戴爾因此成為當(dāng)時(shí)最年輕的首席執(zhí)行官之一。蘋果創(chuàng)始人不久前，美國"洛杉磯時(shí)報(bào)"評選出了"20世紀(jì)經(jīng)濟(jì)領(lǐng)域50名最有影響力人物〞，史蒂夫·喬布斯〔SteveJobs〕與另一名蘋果電腦公司創(chuàng)辦人沃茲·尼克并列第5名，他們的奉獻(xiàn)主要表現(xiàn)為"創(chuàng)辦蘋果電腦，帶動(dòng)了全球個(gè)人電腦普及應(yīng)用浪潮，并迫使IBMPC于1981年面市〞。歷經(jīng)了20多年的磨煉，人們在史蒂夫·喬布斯身上發(fā)現(xiàn)了一系列走向成功的閃光之處：首先是信息消費(fèi)技術(shù)產(chǎn)品的主導(dǎo)者，其次，是隨機(jī)應(yīng)變的企業(yè)家。1976年，21歲的喬布斯和26歲的沃茲·尼艾克在喬布斯自家的車庫里成立了蘋果電腦公司。他們的第一個(gè)產(chǎn)品是一種沒有鍵盤、機(jī)箱、聲音和圖像的計(jì)算機(jī)電路板，他們稱之為AppleI。1977年4月他們成功開發(fā)了AppleⅡ,這是有史以來第一臺具有彩色圖形顯示功能、鍵盤、電源和造型的個(gè)人電腦產(chǎn)品，也是第一臺在市場上進(jìn)展銷售的個(gè)人電腦。1985年，蘋果公司已經(jīng)擁有了20億美元的資產(chǎn),成長為當(dāng)時(shí)硅谷燦爛的明珠。喬布斯的另一個(gè)功績是在1997年9月重返該公司任首席執(zhí)行官后，對奄奄一息的蘋果公司進(jìn)展大刀闊斧的公司改組和一連串新產(chǎn)品降價(jià)促銷的措施。喬布斯抓住Internet浪潮帶來的機(jī)遇，相繼推出了PowerMacintoshG3、iMac和iBook等一系列劃時(shí)代產(chǎn)品，不僅讓蘋果電腦公司起死回生，從赤字累累奇跡般地變?yōu)檫B番獲利，而且使蘋果在1998第四