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

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

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

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

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

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

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

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

8、.72、72D.72、327、計(jì)算機(jī)能直接執(zhí)行的指令包括兩部分它們是（B）A.源操作數(shù)與目標(biāo)操作數(shù)B.操作碼與操作數(shù)C.Ⅱ碼與漢字代碼D.數(shù)字與字符8、在微機(jī)中，通用寄存器的位數(shù)是（C）A.8位B.16位C.計(jì)算機(jī)字長(zhǎng)D.32位9、在計(jì)算機(jī)字符編碼通常采用(C)A.原碼B.反碼C.II碼D.補(bǔ)碼13、已知小寫字母“M”的十六進(jìn)制的Ⅱ碼值是6D，則小寫字母“C”的十六進(jìn)制數(shù)的Ⅱ碼值是（D）A.98B.62C.99D.6314、計(jì)算機(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、啟動(dòng)計(jì)算機(jī)引導(dǎo)DOS是將操作系統(tǒng)(D)A.從磁盤調(diào)入中央處理器B.從內(nèi)存儲(chǔ)器調(diào)入高速緩沖存儲(chǔ)器C.從軟盤調(diào)入硬盤D.從系統(tǒng)盤調(diào)入內(nèi)存儲(chǔ)器18、組成“教授”（JIAOSHOU）“副教授”（FUJIAOSHOU）與“講師”(JIANGSHI)這三個(gè)詞的漢字，在GB231280字符集中都是一級(jí)漢字，對(duì)這三個(gè)詞排序的