noip初賽理論知識(shí)復(fù)習(xí)資料

1、計(jì)算機(jī)基礎(chǔ)知識(shí)計(jì)算機(jī)基礎(chǔ)知識(shí)11計(jì)算機(jī)概述計(jì)算機(jī)概述11計(jì)算機(jī)的發(fā)展史計(jì)算機(jī)的發(fā)展史（1）計(jì)算機(jī)發(fā)展可劃分：代別代別年代年代邏輯元件邏輯元件第一代1946－1958電子管第二代1959－1964晶體管第三代1965－1970集成電路第四代1971－？大規(guī)模集成電路（2）19461946年2月，在美國(guó)賓夕法尼亞大學(xué)美國(guó)賓夕法尼亞大學(xué)誕生了世界上第一臺(tái)電子計(jì)算機(jī)ENIACENIAC（ElectronicNumericalIntegratCo

2、mputer），這臺(tái)計(jì)算機(jī)占地170平方米，重30噸，用了18000多個(gè)電子管，每秒能進(jìn)行每秒能進(jìn)行50005000次加法運(yùn)算次加法運(yùn)算。（3）馮諾依曼理論諾依曼理論1944年，美籍匈牙利數(shù)學(xué)家馮諾依曼諾依曼提出計(jì)算機(jī)基本結(jié)構(gòu)和工作方式的設(shè)想，為計(jì)算機(jī)的誕生和發(fā)展提供了理論基礎(chǔ)。時(shí)至今日，盡管計(jì)算機(jī)軟硬件技術(shù)飛速發(fā)展，但計(jì)算機(jī)本身的體系結(jié)構(gòu)并沒(méi)有明顯的突破，當(dāng)今的計(jì)算機(jī)仍屬于馮諾依曼架構(gòu)。其理論要點(diǎn)理論要點(diǎn)如下：計(jì)算機(jī)硬件設(shè)備由存儲(chǔ)器、

3、運(yùn)算器、控制器、輸入設(shè)備和輸出設(shè)備5部分組成。存儲(chǔ)程序思想存儲(chǔ)程序思想——把計(jì)算過(guò)程描述為由許多命令按一定順序組成的程序，然后把程序和數(shù)據(jù)一起輸入計(jì)算機(jī)，計(jì)算機(jī)對(duì)已存入的程序和數(shù)據(jù)處理后，輸出結(jié)果。（4）我國(guó)的計(jì)算機(jī)發(fā)展情況我國(guó)的計(jì)算機(jī)發(fā)展情況我國(guó)從1956年開(kāi)始計(jì)算機(jī)的科研和教學(xué)工作；1960年我國(guó)第一臺(tái)自行設(shè)計(jì)的通用電子計(jì)算機(jī)107機(jī)誕生；1964年我國(guó)研制成大型通用電子計(jì)算機(jī)119機(jī)；1983年每秒運(yùn)行一億次的銀河巨型計(jì)算機(jī)在國(guó)防

4、科技大學(xué)誕生；1992年研制成功每秒運(yùn)行10億次的“銀河Ⅱ”巨型計(jì)算機(jī)；1997年又研制成功每秒運(yùn)行130億次的“銀河Ⅲ”巨型計(jì)算機(jī)；我國(guó)較有名的微型計(jì)算機(jī)品牌有：“聯(lián)想”、“長(zhǎng)城”、“方正”等；（5）微機(jī)發(fā)展微機(jī)發(fā)展：1982年Intel公司發(fā)布80286個(gè)人計(jì)算機(jī)微處理器芯片；1985年－803861989年－804861993年，Pentium，主頻60－66MHz；1997年，PentiumⅡ，主頻233MHz；1999年，Pe

5、ntiumⅢ，主頻450MHz以上；2000年，P4，主頻1.4G以上；22計(jì)算機(jī)的特點(diǎn)：計(jì)算機(jī)的特點(diǎn)：運(yùn)算速度快，運(yùn)算精度高，具有記憶能力，具有邏輯判斷能力，具有自動(dòng)控制能力；計(jì)算機(jī)的應(yīng)用：計(jì)算機(jī)的應(yīng)用：科學(xué)計(jì)算、自動(dòng)控制、信息處理、輔助設(shè)計(jì)（教學(xué)、制造）等；33分類(lèi)分類(lèi)3.13.1無(wú)符號(hào)位數(shù)的表示無(wú)符號(hào)位數(shù)的表示（一）、四種常用的數(shù)制及它們之間的相互轉(zhuǎn)換：進(jìn)制基數(shù)基數(shù)個(gè)數(shù)權(quán)進(jìn)數(shù)規(guī)律十進(jìn)制0、1、2、3、4、5、6、7、8、91010

6、i逢十進(jìn)一二進(jìn)制0、122i逢二進(jìn)一八進(jìn)制0、1、2、3、4、5、6、788i逢八進(jìn)一十六進(jìn)制0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F1616i逢十六進(jìn)一注意：在進(jìn)行十六進(jìn)制運(yùn)算時(shí)，A、B、C、D、E、F六個(gè)字母要化成對(duì)應(yīng)的十進(jìn)制數(shù)：10、11、12、13、14、15，詳見(jiàn)后面例題。十進(jìn)制、二進(jìn)制、八進(jìn)制與十六進(jìn)制數(shù)字對(duì)照表(要求熟記于心要求熟記于心)十進(jìn)制二進(jìn)制八進(jìn)制十六進(jìn)制0000000100011120010

7、2230011334010044501015560110667011177810001089100111910101012A11101113B12110014C13110115D14111016E15111117F十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)、八進(jìn)制數(shù)、十六進(jìn)制數(shù)的方法：整數(shù)轉(zhuǎn)換方法：除基反取余法除基反取余法小數(shù)轉(zhuǎn)換方法：乘基取整法乘基取整法二進(jìn)制數(shù)、八進(jìn)制數(shù)、十六進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)的方法：按權(quán)展開(kāi)求和法按權(quán)展開(kāi)求和法1二進(jìn)制與十進(jìn)制間的相