noip(普及組)初賽復習資料1

1、分區(qū)聯賽初賽復習分區(qū)聯賽初賽復習初賽考的知識點就是計算機基本常識、基本操作和程序設計基礎知識。其中選擇題考查的是知識，而問題解決類型的題目更加重視能力的考查。一般說來，選擇題只要多用心積累就可以了。問題解決題目的模式比較固定，大家應當做做以前的題目。寫運行結果和程序填空也需要多做題目，并且培養(yǎng)良好的程序閱讀和分析能力，就像語文的閱讀理解一樣。近幾年來，初賽的考查范圍有了很大的變化，越來越緊跟潮流了。這就需要大家有比較廣泛的知識，包括計算

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

3、夕法尼亞大學誕生了世界上第一臺電子計算機ENIAC（ElectronicNumericalIntegratComputer），這臺計算機占地170平方米，重30噸，用了18000多個電子管，每秒能進行5000次加法運算。馮諾依曼理論馮諾依曼理論1944年，美籍匈牙利數學家馮諾依曼馮諾依曼提出計算機基本結構和工作方式的設想，為計算機的誕生和發(fā)展提供了理論基礎。時至今日，盡管計算機軟硬件技術飛速發(fā)展，但計算機本身的體系結構并沒有明顯的突破，

4、當今的計算機仍屬于馮諾依曼架構。其理論要點理論要點如下：1、計算機硬件設備由存儲器、運算器、控制器、輸入設備和輸出設備5部分組成。2、存儲程序思想存儲程序思想——把計算過程描述為由許多命令按一定順序組成的程序，然后把程序和數據一起輸入計算機，計算機對已存入的程序和數據處理后，輸出結果?？刂破魇怯嬎銠C的指揮系統(tǒng)；CPU的主要性能指標是主頻和字長。存儲器存儲器內部存儲器中央處理器能直接訪問的存儲器稱為內部存儲器，它包括快速緩沖存儲器和主存儲

5、器，中央處理器不能直接訪問的存儲器稱為外部存儲器，外部存儲器中的信息必須調入內存后才能為中央處理器處理。主存儲器：內存也常泛稱主存，但嚴格上說，只有當內存中只有主存，而沒有快速緩沖存儲器時，才能稱為主存。主存儲器按讀寫功能，可分只讀存儲器（ROM）和隨機存儲器（RAM）兩種。外部存儲器外存儲器：也稱為輔助存儲器，一般容量較大，速度比主存較慢。硬盤（Harddisk）：目前的硬盤大多采用了溫徹斯特技術溫徹斯特技術，所以又稱為“溫盤”；溫氏

6、技術的特點特點是：將盤片、讀寫磁頭及驅動裝置精密地組裝在一個密封盒里；采用接觸式起停，非接觸式讀寫的方式（磁盤不工作時，磁頭停在磁盤表面的起停區(qū)，一旦加電后，磁頭隨著盤片旋轉的氣流“飛”起來，懸浮在磁盤表面，進行讀寫）。軟盤（FloppyDisk）：目前常見的是3.53.5英寸英寸1.441.44MBMB的軟盤。光盤存儲器（CDROM）：普通的CDROM，只能讀，不能寫；CD盤片的存儲量大約是650650MBMB。輸入設備輸入設備鍵盤（

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