noip普及組初賽單項選擇復習資料

1、1NOIPNOIP普及組初賽單項選擇復習資料普及組初賽單項選擇復習資料整理者：馬鞍山市二中實驗學校，授課：計算機結(jié)構(gòu)與組成原理計算機結(jié)構(gòu)與組成原理一、計算機發(fā)展及應用一、計算機發(fā)展及應用1、第一臺電子計算機的誕生：、第一臺電子計算機的誕生：ENIACENIAC1946年，世界上第一臺數(shù)字式電于計算機是由美固賓夕法尼亞大學的物理學家約翰莫克利（JohnMauchly）和工程師普雷斯伯?？颂兀↗.hesper.Eckert）領(lǐng)導研制的取名為

2、ENIAC（ElecotmnicNurnericalIntegratCalculat）的計算機。2、第一臺具有存儲程序功能的計算機：、第一臺具有存儲程序功能的計算機：EDVACEDVAC。1903年，馮諾伊曼（Neumann，Johnvon）出生于匈牙利的布達佩斯。馮諾依曼依據(jù)存儲程序的工作原理設計.運算器、控制器、存儲器、輸人設備和輸出設備這五部分組成，同ENIAC相比，EDVAC方案有兩個重大改進：（1）：采用了二進制；（2）：提出

3、了“存儲程序”。3、圖靈機和圖靈獎、圖靈機和圖靈獎艾倫麥席森圖靈（AlanMathisonTuring，1912年6月23日1954年6月7日），英國數(shù)學家。圖靈機由三部分組成，包括一條帶子、一個讀寫頭和一個控制裝置。圖靈對于人工智能的發(fā)展有諸多貢獻，例如：圖靈曾寫過一篇名為《機器會思考嗎？》（CanMachineThink）的論文，其中提出了一種用于判定機器是否具有智能的試驗方法，即圖靈試驗。圖靈獎是美國計算機協(xié)會于1966年設立的，

4、又叫“A.M.圖靈獎“，專門獎勵那些對計算機事業(yè)作出重要貢獻的個人。其名稱取自計算機科學的先驅(qū)、英國科學家艾倫圖靈，這個獎設立目的之一是紀念這位科學家。4、世界上第一位軟件工程師、世界上第一位軟件工程師英國著名詩人拜倫的女兒AdaLovelace(愛達).由于她在程序設計上的開創(chuàng)性工作，AdaLovelace被稱為世界上”第一位程序員”?！笆澜缟系谝晃卉浖こ處煛薄?、微型計算機的問世微型計算機的問世第四代1972——至今超大規(guī)模集成電

5、路的微星計算機個人PC應用到了各個領(lǐng)域。二、硬件系統(tǒng)的組成：二、硬件系統(tǒng)的組成：1、馮、馮諾伊曼諾伊曼體系體系其思想是，在計算機中設置存儲器，將符號化的計算步驟存放在存儲器中，然后依次取出存儲的內(nèi)容，由一個被稱之為控制器的部件進行譯碼，譯碼結(jié)果在一個被稱為運算器的部件中進行計算，從而實現(xiàn)計算機工作的自動化（運算器和控制器統(tǒng)稱為CPU）。五個基本部分組成：（1）運算器，（2）控制器，（3）存儲器，（4）輸人設備，32、應用軟件：、應用軟件

6、：Wps，Office(WdPowerPointExcel)3dmaxflashphotoshop等.3、面向?qū)ο缶幊陶Z言、面向?qū)ο缶幊陶Z言面向?qū)ο笳Z言(ObjectientedLanguage)是一類以對象作為基本程序結(jié)構(gòu)單位的程序設計語言，它之前呢？是面向過程。而現(xiàn)在呢？面向切面(AOP)。一種是純面向?qū)ο笳Z言，如Smalltalk、EIFFEL等。混合型面向?qū)ο笳Z言，即在過程式語言及其它語言中加入類、繼承等成分，如C、Object

7、iveC等。VisualBasicJava面向切面(AOP)與面向?qū)ο?OOP)，MM和OO的故事。計算機中數(shù)字計算機中數(shù)字數(shù)值信息在計算機內(nèi)的表示方法就是用二進制數(shù)來表示。一般說來，如果數(shù)制只采用R個基本符號，則稱為基R數(shù)值，R稱為數(shù)制的基數(shù)，而數(shù)制中每一固定位置對應的單位值稱為權(quán)。進位計數(shù)制的編碼符合“逢R進位”的規(guī)則，各位的權(quán)是以R為底的冪，一個數(shù)可按權(quán)展開成為多項式。例如，一個十進制數(shù)256.47可按權(quán)展開為256.47=210

8、2＋5101＋610十4101＋71021、R進制轉(zhuǎn)換為十進制進制轉(zhuǎn)換為十進制基數(shù)為R的數(shù)字，只要將各位數(shù)字與它的權(quán)相乘，其積相加和數(shù)就是十進制數(shù)例:3506.28=68081582383281=1862.25例:0.2A16=216110162=0.16406252、十進制轉(zhuǎn)換為、十進制轉(zhuǎn)換為R進制進制十進制整數(shù)轉(zhuǎn)換成R進制的整數(shù):除R取余法取余法。例：（89）10＝（1011001）2289244……1222……0211……025…