noip普及組初賽單項(xiàng)選擇復(fù)習(xí)資料

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

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

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

4、又叫“A.M.圖靈獎(jiǎng)“，專門(mén)獎(jiǎng)勵(lì)那些對(duì)計(jì)算機(jī)事業(yè)作出重要貢獻(xiàn)的個(gè)人。其名稱取自計(jì)算機(jī)科學(xué)的先驅(qū)、英國(guó)科學(xué)家艾倫圖靈，這個(gè)獎(jiǎng)設(shè)立目的之一是紀(jì)念這位科學(xué)家。4、世界上第一位軟件工程師、世界上第一位軟件工程師英國(guó)著名詩(shī)人拜倫的女兒AdaLovelace(愛(ài)達(dá)).由于她在程序設(shè)計(jì)上的開(kāi)創(chuàng)性工作，AdaLovelace被稱為世界上”第一位程序員”。“世界上第一位軟件工程師”。5、微型計(jì)算機(jī)的問(wèn)世微型計(jì)算機(jī)的問(wèn)世第四代1972——至今超大規(guī)模集成電

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

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

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

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