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

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

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

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

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

5、ntiumⅢ，主頻450MHz以上；2000年，P4，主頻1.4G以上；22計算機(jī)的特點：計算機(jī)的特點：運算速度快，運算精度高，具有記憶能力，具有邏輯判斷能力，具有自動控制能力；計算機(jī)的應(yīng)用：計算機(jī)的應(yīng)用：科學(xué)計算、自動控制、信息處理、輔助設(shè)計（教學(xué)、制造）等；33分類分類3.13.1無符號位數(shù)的表示無符號位數(shù)的表示（一）、四種常用的數(shù)制及它們之間的相互轉(zhuǎn)換：進(jìn)制基數(shù)基數(shù)個數(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)制運算時，A、B、C、D、E、F六個字母要化成對應(yīng)的十進(jìn)制數(shù)：10、11、12、13、14、15，詳見后面例題。十進(jìn)制、二進(jìn)制、八進(jìn)制與十六進(jìn)制數(shù)字對照表(要求熟記于心要求熟記于心)十進(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)展開求和法按權(quán)展開求和法1二進(jìn)制與十進(jìn)制間的相