noip初賽復(fù)習(xí)指南、題目分類解析

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

2、比較廣泛的知識，包括計算機(jī)硬件、軟件、網(wǎng)絡(luò)、簡單的數(shù)據(jù)結(jié)構(gòu)（例如棧、隊列、樹和圖等）和簡單的算法（例如排序、查找和搜索等），程序設(shè)計語言以及一些基本的數(shù)學(xué)知識和技巧。知識點(diǎn)復(fù)習(xí)：第一部分第一部分計算機(jī)基礎(chǔ)知識計算機(jī)基礎(chǔ)知識1.計算機(jī)的發(fā)展計算機(jī)的發(fā)展知識點(diǎn):1.計算機(jī)的發(fā)展階段(4代標(biāo)志及主要特點(diǎn))2.ENIAC圖靈馮.諾依曼AdaLovelace(第一個程序員)2.計算機(jī)系統(tǒng)計算機(jī)系統(tǒng)1.計算機(jī)硬件計算機(jī)硬件a.組成:運(yùn)算器控制器存儲

3、器IO設(shè)備b.CPU:字長主頻(時鐘頻率)總線c.存儲器:內(nèi)(ROMRAM)外存儲器種類單位存取速度d.輸入輸出設(shè)備:掃描儀數(shù)字化儀繪圖儀打印機(jī)(種類)2.計算機(jī)軟件計算機(jī)軟件:a.BIOS(功能)b.系統(tǒng)軟件(包括操作系統(tǒng):DOSLINUXUNIXWINDOWSOS2MACOS和語言的解釋或編譯程序)解釋程序:高級語言翻譯的一種它將源語言(如basic)書寫的源程序作為輸入解釋一句后就提交計算機(jī)執(zhí)行一句并不形成目標(biāo)程序.翻譯程序:(編

4、譯程序)一類很重要的語言處理程序它把高級語言(如FTRANCOBOLpalc等)源程序作為輸入進(jìn)行翻譯轉(zhuǎn)換產(chǎn)生出機(jī)器語言的目標(biāo)程序然后再讓計算機(jī)去執(zhí)行這個目標(biāo)程序得到計算結(jié)果.語言:機(jī)器語言匯編語言高級語言(面向?qū)ο竺嫦蜻^程)c.應(yīng)用軟件數(shù)據(jù)庫管理軟件:Foxpro，Access，ale，Sybase，DB2和Infmix等。字處理軟件:WPSwd3.計算機(jī)的主要性能指標(biāo)計算機(jī)的主要性能指標(biāo)1.字長2.速度3.存儲系統(tǒng)容量(bitBKB

5、MBGBTB)3.數(shù)據(jù)在計算機(jī)中的表示數(shù)據(jù)在計算機(jī)中的表示1.數(shù)值的表示:二進(jìn)制八進(jìn)制十六進(jìn)制十進(jìn)制(包括小數(shù)部分的轉(zhuǎn)化)原碼反碼補(bǔ)碼的表示2.字符的表示:II碼(128個)‘0’48‘A’65‘a(chǎn)’97漢字的表示:2個字節(jié)(Byte):機(jī)內(nèi)碼輸入碼字型碼3.圖像的表示4.聲音的表示3e字符串字符串:string2.線性表線性表棧、隊列棧、隊列3.樹二叉樹、哈弗曼樹4.圖圖的最小生成樹、最短路徑第四部分第四部分基本及常用算法基本及常用算

6、法第五部分第五部分問題求解問題求解隊列、棧、二叉樹等數(shù)據(jù)結(jié)構(gòu)、數(shù)學(xué)問題、歸納法、數(shù)列和邏輯推理、排列組合等題型歸類：題型歸類：第一部分：選擇題（第一部分：選擇題（3030分=201.5=201.5）一般是比較容易得分的，不可錯過！程序設(shè)計方面的知識多是平時計算機(jī)課堂教學(xué)或課外活動中學(xué)到的，建議大家找全國計算機(jī)等級考試（一、二級）的題目做做，一般不超過二級的知識點(diǎn)，知識要復(fù)習(xí)的系統(tǒng)一些。新大綱和最近兩年的考試不再考DOS，但有DOS經(jīng)驗的

7、選手可能會占一點(diǎn)便宜，因為有些題目可以根據(jù)經(jīng)驗判斷。另外，往更高層次發(fā)展的過程中，必要的DOS知識和命令還是必須的。類型類型1：計算機(jī)原理：：計算機(jī)原理：NOIP1999：1、微機(jī)內(nèi)的存儲器的地址是以(C)編址的。A.二進(jìn)制位B.字長C.字節(jié)D.微處理器的型號2、下列諸因素中對微機(jī)工作影響最小的是(B)A.塵土B.噪聲C.溫度D.濕度3、在2424點(diǎn)陣的字庫中，漢字“一”與“編”的字模占用字節(jié)數(shù)分別是（C）A.32、32B.32、72C

8、.72、72D.72、327、計算機(jī)能直接執(zhí)行的指令包括兩部分它們是（B）A.源操作數(shù)與目標(biāo)操作數(shù)B.操作碼與操作數(shù)C.Ⅱ碼與漢字代碼D.數(shù)字與字符8、在微機(jī)中，通用寄存器的位數(shù)是（C）A.8位B.16位C.計算機(jī)字長D.32位9、在計算機(jī)字符編碼通常采用(C)A.原碼B.反碼C.II碼D.補(bǔ)碼13、已知小寫字母“M”的十六進(jìn)制的Ⅱ碼值是6D，則小寫字母“C”的十六進(jìn)制數(shù)的Ⅱ碼值是（D）A.98B.62C.99D.6314、計算機(jī)中的數(shù)

9、有浮點(diǎn)與定點(diǎn)數(shù)兩種，其中用浮點(diǎn)數(shù)表示的數(shù)，通常由（C）這兩部分組成。A.指數(shù)與基數(shù)B.尾數(shù)與小數(shù)C.階碼與尾數(shù)D.整數(shù)與小數(shù)16、啟動計算機(jī)引導(dǎo)DOS是將操作系統(tǒng)(D)A.從磁盤調(diào)入中央處理器B.從內(nèi)存儲器調(diào)入高速緩沖存儲器C.從軟盤調(diào)入硬盤D.從系統(tǒng)盤調(diào)入內(nèi)存儲器18、組成“教授”（JIAOSHOU）“副教授”（FUJIAOSHOU）與“講師”(JIANGSHI)這三個詞的漢字，在GB231280字符集中都是一級漢字，對這三個詞排序的