noip初賽理論知識復習資料

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

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

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

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

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

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

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