信息學(xué)初賽復(fù)習(xí)資料

1、1信息學(xué)初賽復(fù)習(xí)資料初賽考的知識(shí)點(diǎn)就是計(jì)算機(jī)基本常識(shí)、基本操作和程序設(shè)計(jì)基礎(chǔ)知識(shí)。其中選擇題考查的是知識(shí)，而問(wèn)題解決類型的題目更加重視能力的考查。一般說(shuō)來(lái)，選擇題只要多用心積累就可以了。問(wèn)題解決題目的模式比較固定，大家應(yīng)當(dāng)做做以前的題目。寫(xiě)運(yùn)行結(jié)果和程序填空也需要多做題目，并且培養(yǎng)良好的程序閱讀和分析能力，就像語(yǔ)文的閱讀理解一樣。近幾年來(lái)，初賽的考查范圍有了很大的變化，越來(lái)越緊跟潮流了。這就需要大家有比較廣泛的知識(shí)，包括計(jì)算機(jī)硬件、軟件

2、、網(wǎng)絡(luò)、簡(jiǎn)單的數(shù)據(jù)結(jié)構(gòu)（例如棧、隊(duì)列、樹(shù)和圖等）和簡(jiǎn)單的算法（例如排序、查找和搜索等），程序設(shè)計(jì)語(yǔ)言以及一些基本的數(shù)學(xué)知識(shí)和技巧（例如排列組合）。但最主要的，還是取決于你對(duì)程序設(shè)計(jì)語(yǔ)言的熟悉程度，再加上認(rèn)真仔細(xì)的心態(tài)。選擇題選擇題一、硬件一、硬件計(jì)算機(jī)發(fā)展可劃分：年代年代元件元件第一代1946－1958電子管第二代1959－1964晶體管第三代1965－1970集成電路第四代1971－？大規(guī)模集成電路1946年2月，在美國(guó)賓夕法尼亞大學(xué)

3、誕生了世界上第一臺(tái)電子計(jì)算機(jī)ENIAC（ElectronicNumericalIntegratComputer），這臺(tái)計(jì)算機(jī)占地170平方米，重30噸，用了18000多個(gè)電子管，每秒能進(jìn)行5000次加法運(yùn)算。馮諾依曼理論諾依曼理論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ī)仍屬

4、于馮諾依曼架構(gòu)。其理論要點(diǎn)理論要點(diǎn)如下：1、計(jì)算機(jī)硬件設(shè)備由存儲(chǔ)器、運(yùn)算器、控制器、輸入設(shè)備和輸出設(shè)備5部分組成。2、存儲(chǔ)程序思想存儲(chǔ)程序思想——把計(jì)算過(guò)程描述為由許多命令按一定順序組成的程序，然后把程序和數(shù)據(jù)一起輸入計(jì)算機(jī)，計(jì)算機(jī)對(duì)已存入的程序和數(shù)據(jù)處理后，輸出結(jié)果。我國(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ī)誕生；3中央處理器能直接訪問(wèn)的存儲(chǔ)

5、器稱為內(nèi)部存儲(chǔ)器，它包括快速緩沖存儲(chǔ)器和主存儲(chǔ)器，中央處理器不能直接訪問(wèn)的存儲(chǔ)器稱為外部存儲(chǔ)器，外部存儲(chǔ)器中的信息必須調(diào)入內(nèi)存后才能為中央處理器處理。主存儲(chǔ)器：內(nèi)存也常泛稱主存，但嚴(yán)格上說(shuō)，只有當(dāng)內(nèi)存中只有主存，而沒(méi)有快速緩沖存儲(chǔ)器時(shí)，才能稱為主存。主存儲(chǔ)器按讀寫(xiě)功能，可分只讀存儲(chǔ)器（ROM）和隨機(jī)存儲(chǔ)器（RAM）兩種。外部存儲(chǔ)器外存儲(chǔ)器：也稱為輔助存儲(chǔ)器，一般容量較大，速度比主存較慢。硬盤(pán)（Harddisk）：目前的硬盤(pán)大多采用了溫徹

6、斯特技術(shù)溫徹斯特技術(shù)，所以又稱為“溫盤(pán)”；溫氏技術(shù)的特點(diǎn)特點(diǎn)是：將盤(pán)片、讀寫(xiě)磁頭及驅(qū)動(dòng)裝置精密地組裝在一個(gè)密封盒里；采用接觸式起停，非接觸式讀寫(xiě)的方式（磁盤(pán)不工作時(shí)，磁頭停在磁盤(pán)表面的起停區(qū)，一旦加電后，磁頭隨著盤(pán)片旋轉(zhuǎn)的氣流“飛”起來(lái)，懸浮在磁盤(pán)表面，進(jìn)行讀寫(xiě)）。軟盤(pán)（FloppyDisk）：目前常見(jiàn)的是3.53.5英寸英寸1.441.44MBMB的軟盤(pán)。光盤(pán)存儲(chǔ)器（CDROM）：普通的CDROM，只能讀，不能寫(xiě)；CD盤(pán)片的存儲(chǔ)量大約

7、是650650MBMB。輸入設(shè)備輸入設(shè)備鍵盤(pán)（Keyboard）：目前大多使用104或108鍵盤(pán)鼠標(biāo)（Mouse）：主要有機(jī)械型鼠標(biāo)和光電型鼠標(biāo)兩種手寫(xiě)筆觸摸屏麥克風(fēng)掃描儀（Scanner）視頻輸入設(shè)備條形碼掃描器輸出設(shè)備輸出設(shè)備顯示器（Monit）：目前主要有CRT（陰極射線管）顯示器和LCD液晶顯示器。打印機(jī)（Printer）：主要有針式打印機(jī)、噴墨打印機(jī)、激光打印機(jī)。繪圖儀音箱例題微型計(jì)算機(jī)的問(wèn)世是由于(C)的出現(xiàn)。A)中小規(guī)模集

8、成電路B)晶體管電路C)(超)大規(guī)模集成電路D)電子管電路中央處理器(CPU)能訪問(wèn)的最大存儲(chǔ)器容量取決于(A)。A)地址總線B)數(shù)據(jù)總線C)控制總線D)實(shí)際內(nèi)存容量微型計(jì)算機(jī)中，(C)的存取速度最快。A)高速緩存B)外存儲(chǔ)器C)寄存器D)內(nèi)存儲(chǔ)器在計(jì)算機(jī)硬件系統(tǒng)中，cache是(D)存儲(chǔ)器。A)只讀B)可編程只讀C)可擦除可編程只讀D)高速緩沖若我們說(shuō)一個(gè)微機(jī)的CPU是用的PII300，此處的300確切指的是(A)。A)CPU的主時(shí)鐘