【正文】 NOIP初賽復習指 2010101初賽考的知識點就是計算機基本常識、基本操作和程序設計基礎知識。其中選擇題考查的是知識，而問題解決類型的題目更加重視能力的考查。一般說來，選擇題只要多用心積累就可以了。問題解決題目的模式比較固定，大家應當做做以前的題目。寫運行結果和程序填空也需要多做題目，并且培養(yǎng)良好的程序閱讀和分析能力，就像語文的閱讀理解一樣。近幾年來，初賽的考查范圍有了很大的變化，越來越緊跟潮流了。這就需要大家有比較廣泛的知識，包括計算機硬件、軟件、網絡、簡單的數據結構（例如棧、隊列、樹和圖等）和簡單的算法（例如排序、查找和搜索等），程序設計語言以及一些基本的數學知識和技巧。知識點復習：第一部分 計算機基礎知識紅旗中學網站U3`2?g6Iv
CL1.計算機的發(fā)展%s}L4Jk :1.計算機的發(fā)展階段(4代,標志及主要特點)紅旗中學網站4Aoj3[q~W 2.ENIAC,圖靈,Ada Lovelace(第一個程序員)紅旗中學網站。n)HyC4Z x V(e2.計算機系統紅旗中學網站E g ee9i2`7|(v1.計算機硬件C7M2H9EF2K\?{0a.組成:運算器,控制器,存儲器,IO設備。紅旗中學網站i?,^Jamp。Y Xqb.CPU:字長,主頻(時鐘頻率),總線。紅旗中學網站hquMH$KY R]~c.存儲器:內(ROM,RAM),外存儲器,種類,單位,存取速度。紅旗中學網站 ~R5tS
Zz [,Jd.輸入輸出設備:掃描儀,數字化儀,繪圖儀,打印機(種類)[W5?2cEnx02.計算機軟件:紅旗中學網站@!t9~5Uy$r_{5Ya. BIOS (功能)。紅旗中學網站 f8kqDsVi:](包括操作系統:DOS,LINUX,UNIX,WINDOWS,OS/2,MAC/OS和語言的解釋或編譯程序)。紅旗中學網站i$`*W7B2r m+m g:v(R解釋程序:高級語言翻譯的一種,它將源語言(如basic)書寫的源程序作為輸入,解釋一句后就提交計算機執(zhí)行一句,?N~fk翻譯程序: (編譯程序)一類很重要的語言處理程序,它把高級語言(如FORTRAN,COBOL,pascal,c等)源程序作為輸入,進行翻譯轉換,產生出機器語言的目標程序,然后再讓計算機去執(zhí)行這個目標程序, {{T*y9o語言:機器語言 匯編語言 高級語言(面向對象,面向過程)紅旗中學網站+ZdON39。V9P(MJM39。{b{}O Bamp。Y。p ?E~ w
p數據庫管理軟件:Foxpro，Access，Orale，Sybase，DB2和Informix等。字處理軟件: WPS, word3.計算機的主要性能指標紅旗中學網站co.\(@0K1.字長紅旗中學網站S)eg!E$z:s2.速度3.存儲系統容量(bit,B,KB,MB,GB,TB)紅旗中學網站4cj3~3u LJ6j$q3. 數據在計算機中的表示紅旗中學網站,s([0N
j O$?1.數值的表示:二進制,八進制,十六進制,十進制(包括小數部分的轉化)紅旗中學網站O0Dx p yB原碼,反碼,補碼的表示紅旗中學網站}9vZ T Bealn2.字符的表示: ASCII碼(128個)紅旗中學網站p2eo5q]%sC)R+WV‘0’48 ‘A’65 ‘a’97紅旗中學網站?!fU,_X0j 漢字的表示: 2個字節(jié)(Byte) :機內碼,輸入碼,字型碼3.圖像的表示4.聲音的表示紅旗中學網站^I2]/ZU8G w6A w0s6o1. 計算機的維護與安全使用常識紅旗中學網站B l `。p,w](電源,溫度,濕度,開關機)紅旗中學網站
aeq2. 計算機病毒的預防與消除紅旗中學網站+WNcOl0[(何謂病毒,病毒的特點,殺毒方式及軟件)第二部分 計算機網絡:紅旗中學網站!X
k s b @ ^ e 計算機網絡，就是把分布在不同地理區(qū)域的計算機與專門的外部設備用通信線路互連成一個規(guī)模大、功能強的網絡系統，從而使眾多的計算機可以方便地互相傳遞信息，共享信息資源。紅旗中學網站4Camp。UP7KPT*^]$k$s: 紅旗中學網站amp。q)G%I9g,aD(YpISP: 因特網服務提供商,能提供撥號上網服務、網上瀏覽、下載文件、收發(fā)電子郵件等服務。即為用戶提供Internet接人和(或)Internet信息服務的公司和機構。如”中國電信”等。DNS: 域名服務器。紅旗中學網站0cqa!O,R
pFTP: 文件傳輸協議。紅旗中學網站3n i v$OY!qLk8EHTTP:超文本傳輸協議。SMTP:簡單郵件系統傳輸協議。紅旗中學網站Y9miG$IZzWWW: 萬維網。POP3: 郵件傳輸協議紅旗中學網站} {^c Bjg]ARP: 地址解析協議紅旗中學網站/K C rX |_5a:] ?Kn%rjOSI開放式系統互聯模型參考模型: (七層)`J1Wo YF2gj由下到上:物理層、數據鏈路層、網絡層、傳輸層、會話層、表示層、應用層；wR。mM!g ASi3n0 TCP/IP參考模型(五層)Z|:JT$N_\由下到上:、物理層、數據鏈路層，互聯網層、傳輸層、應用層紅旗中學網站 S0G+S`:a8jHD7U*@ Xg+Vy V01.計算機協議: (TCP/IP)紅旗中學網站1A+Wf/G aqaD |Sa.TCP : Transfer Control Protocol,傳輸控制協議紅旗中學網站rB2A2k|Hb.IP: Internet Protocol,網際協議紅旗中學網站$C(|w t9A nng9pzc.三類IP地址: IPV4~| m$I s5\V(rze02.應用軟件:紅旗中學網站N(Nt39。{|紅旗中學網站(fu.?0r%IT|8eLS!r(網卡, MODEM,光纖,雙絞線,同軸電纜,無線信道)紅旗中學網站\ y7hG9juY.@ L,Cr紅旗中學網站Namp。X ]。?7~amp。N _ n0R%R(y NM2?6my0 計算機網絡的類型有很多，而且有不同的分類依據。4i3])vt ?0 按拓撲結構:總線型、星型、環(huán)形、樹形紅旗中學網站y[6n%~uA
I 按地域:局域網、城域網、廣域網和網間網5RU3D 。I,X8p9JgQ
{2hyF紅旗中學網站39。m。\(h:I { `*@HX第三部分 數據結構紅旗中學網站q rSnpH C:a數值: integer, real, longint紅旗中學網站3mC(]8r~。\.KCb字符: char紅旗中學網站jWBv:t_
tc布爾類型: Boolean紅旗中學網站A.{|,l5z2Id數組:一維,二維紅旗中學網站j6W e^ jA。u7k0Ke字符串: stringzE yz({
z1[*S isC?5cYT3?l棧、隊列二叉樹、哈弗曼樹圖的最小生成樹、最短路徑第四部分 基本及常用算法紅旗中學網站%a e` ^LqF第五部分 問題求解 隊列、棧、二叉樹等數據結構、數學問題、歸納法、數列和邏輯推理、排列組合等題型歸類：第一部分：選擇題（30分=20*）一般是比較容易得分的，不可錯過！程序設計方面的知識多是平時計算機課堂教學或課外活動中學到的，建議大家找全國計算機等級考試（一、二級）的題目做做，一般不超過二級的知識點，知識要復習的系統一些。新大綱和最近兩年的考試不再考DOS，但有DOS經驗的選手可能會占一點便宜，因為有些題目可以根據經驗判斷。另外，往更高層次發(fā)展的過程中，必要的DOS知識和命令還是必須的。類型1：計算機原理：NOIP1999：微機內的存儲器的地址是以( C )編址的。A. 二進制位 B. 字長 C. 字節(jié) D. 微處理器的型號下列諸因素中,對微機工作影響最小的是 ( B )A. 塵土 B. 噪聲 C. 溫度 D. 濕度在24*24 點陣的字庫中，漢字“一 ”與“編”的字模占用字節(jié)數分別是（ C ）A. 332 B. 372 C. 772 D. 732 計算機能直接執(zhí)行的指令包括兩部分,它們是（ B ）A. 源操作數與目標操作數 B. 操作碼與操作數 C. ASCⅡ碼與漢字代碼 D. 數字與字符在微機中，通用寄存器的位數是 （ C ）A. 8位 B. 16位 C. 計算機字長 D. 32位 在計算機,字符編碼通常采用( C )A. 原碼 B. 反碼 C. ASCII碼 D. 補碼1已知小寫字母“M”的十六進制的ASCⅡ碼值是6D，則小寫字母“C”的十六進制數的ASCⅡ碼值是 （ D ）A. 98 B. 62 C. 99 D. 63 1計算機中的數有浮點與定點數兩種，其中用浮點數表示的數，通常由（ C ）這兩部分組成。 A. 指數與基數 B. 尾數與小數 C. 階碼與尾數 D. 整數與小數1啟動計算機引導DOS是將操作系統 ( D ) A. 從磁盤調入中央處理器 B. 從內存儲器調入高速緩沖存儲器 C. 從軟盤調入硬盤 D. 從系統盤調入內存儲器1組成“教授”（JIAO SHOU）,“副教授”（FU JIAO SHOU）與“講師”(JIANG SHI)這三個詞的漢字，在GB231280字符集中都是一級漢字，對這三個詞排序的結果是（ D ） A. 教授、副教授、講師 B. 副教授、教授、講師 C. 講師、副教授、教授 D. 副教授、講師、教授1不同的計算機，其指令系統也不相同，這主要取決于 （ C ） A. 所用的操作系統 B. 系統的總體結構 C. 所用的 CPU D. 所用的程序設計語言NOIP2000：（　B?。　. 數據信號、控制信號與地址信號　　D. 數據信號與地址信號，它的處理器所能處理的數據量。處理器一次能處理的數據量叫字長。 已知64位的奔騰處理器一次能處理64個信息位，相當于（　A?。┳止?jié)?！　　　　　. 2個，按存取速度從快到慢的排列是（　C　）　　B. 外存/主存/輔存　　C. 快存/主存/輔存　　D. 主存/輔存/外存NOIP2001：中央處理器CPU能訪問的最大存儲器容量取決于( A )　A)地址總線 　B)數據總線 　C)控制總線　 D)內存容量若我們說一個微機的CPU是用的PII300，此處的300確切指的是( A )　A)CPU的主時鐘頻率 　　　　B)CPU產品的系列號　C)每秒執(zhí)行300百萬條指令 　D)此種CPU允許最大內存容量NOIP2002：1． 微型計算機的問世是由于（ C ）的出現。A）中小規(guī)模集成電路 B）晶體管電路 C）（超）大規(guī)模集成電路 D）電子管電路2． 中央處理器（CPU）能訪問的最大存儲器容量取決于（ A ）。A）地址總線 B）數據總線 C）控制總線 D）實際內存容量11．微型計算機中，（ C ）的存取速度最快。A）高速緩存 B）外存儲器 C）寄存器 D）內存儲器14．一個向量第一個元素的存儲地址是100，每個元素的長度是2，則地5個元素的地址是（ B ）。A）110 B）108 C）100 D）109NOIP2003：1. 圖靈 (Alan Turing) 是 （ B ）。 A） 美國人 B） 英國人 C） 德國人 D） 匈牙利人 E） 法國人2. 第一個給計算機寫程序的人是（ B ）。 A） Alan Mathison Turing B） Ada Lovelace C） John von Neumann D） John McCarthy E） Edsger Wybe Dijkstra11. 下列分辨率的顯示器顯示出的圖像，最清晰的是（ D ）。 A） 800*600 B） 1024*768 C） 640*480 D） 1280*1024 E） 800*100012. 下列說法中，哪個（些）是錯誤的（ BDE