信息學(xué)奧賽培訓(xùn)教程c++版

1、－1－青少年信息學(xué)奧林匹克競(jìng)賽培訓(xùn)教程目錄青少年信息學(xué)奧林匹克競(jìng)賽情況簡(jiǎn)介..................5第一章計(jì)算機(jī)基礎(chǔ)知識(shí)............................71.1計(jì)算機(jī)的基本常識(shí)..................................................................................................................

2、.71.1.1計(jì)算機(jī)的產(chǎn)生與發(fā)展......................................................................................................71.1.2計(jì)算機(jī)系統(tǒng)及工作原理......................................................................................

3、............71.1.3計(jì)算機(jī)中有關(guān)數(shù)及編碼的知識(shí)......................................................................................81.1.4原碼、反碼與補(bǔ)碼.........................................................................................

4、...............101.1.5邏輯運(yùn)算........................................................................................................................101.2操作系統(tǒng).................................................................

5、..................................................................111.2.1DOS(DiskOperatingSystem)的組成.............................................................................111.2.2DOS的文件和目錄...........................

6、.............................................................................111.2.3DOS命令........................................................................................................................121.2.4Wind

7、ows簡(jiǎn)介................................................................................................................121.3計(jì)算機(jī)網(wǎng)絡(luò)常識(shí)...........................................................................................

8、............................131.3.1網(wǎng)絡(luò)基礎(chǔ)知識(shí)................................................................................................................131.3.2Inter簡(jiǎn)介.....................................................

9、..............................................................141.4計(jì)算機(jī)信息安全基礎(chǔ)知識(shí).......................................................................................................161.4.1計(jì)算機(jī)的網(wǎng)絡(luò)安全........................

10、................................................................................161.4.2計(jì)算機(jī)病毒....................................................................................................................171.4.3病毒的分類

11、....................................................................................................................17第2章C編程簡(jiǎn)介................................192.1機(jī)器語(yǔ)言、匯編語(yǔ)言和高級(jí)語(yǔ)言...........................................

12、..............................................192.2C語(yǔ)言與C的歷史.............................................................................................................202.3C標(biāo)準(zhǔn)庫(kù)...........................................

13、..................................................................................202.4結(jié)構(gòu)化編程.............................................................................................................................212

14、.5簡(jiǎn)單程序.................................................................................................................................222.6簡(jiǎn)單程序：兩個(gè)整數(shù)相加.....................................................................

15、................................252.7算術(shù)運(yùn)算.................................................................................................................................272.8判斷：相等與關(guān)系運(yùn)算符..................................

16、...................................................................292.9新型頭文件與名字空間.........................................................................................................31第3章C輸入輸出流......................

17、......333.1簡(jiǎn)介.........................................................................................................................................333.2流................................................................

18、.............................................................................333.2.1iostream類庫(kù)的頭文件...............................................................................................34－3－6.4if選擇結(jié)構(gòu).............

19、................................................................................................................756.5ifelse選擇結(jié)構(gòu).............................................................................................

20、.........................766.6while重復(fù)結(jié)構(gòu).......................................................................................................................786.7構(gòu)造算法：實(shí)例研究1(計(jì)數(shù)器控制重復(fù))......................................

21、.....................................786.8構(gòu)造算法與自上而下逐步完善：實(shí)例研究2(標(biāo)記控制重復(fù))...........................................806.9構(gòu)造算法與自上而下逐步完善：實(shí)例研究3(嵌套控制結(jié)構(gòu))...........................................856.10賦值運(yùn)算符......................

22、.....................................................................................................886.11自增和自減運(yùn)算符.........................................................................................................

23、......886.12計(jì)數(shù)器控制循環(huán)的要點(diǎn).......................................................................................................916.13f重復(fù)結(jié)構(gòu)....................................................................................

24、.....................................926.14f結(jié)構(gòu)使用舉例.................................................................................................................946.15switch多項(xiàng)選擇結(jié)構(gòu).......................................

25、....................................................................976.16dowhile重復(fù)結(jié)構(gòu)..............................................................................................................1016.17break和continue語(yǔ)句..

26、.....................................................................................................1026.18邏輯運(yùn)算符...........................................................................................................

27、..............1046.19混淆相等(==)與賦值(=)運(yùn)算符........................................................................................1056.20結(jié)構(gòu)化編程小結(jié)................................................................................

28、.................................106第7章函數(shù).....................................1087.1簡(jiǎn)介......................................................................................................................................

29、.1087.2數(shù)學(xué)函數(shù)庫(kù)...........................................................................................................................1087.3函數(shù).............................................................................

30、..........................................................1097.4函數(shù)定義...............................................................................................................................1097.5頭文件................

31、...................................................................................................................1127.6作用域規(guī)則..............................................................................................

32、.............................1137.7遞歸.......................................................................................................................................1167.8使用遞歸舉例，F(xiàn)ibonacci數(shù)列........................

33、..................................................................1187.9遞歸與迭代...........................................................................................................................1207.10帶空參數(shù)表的函數(shù).....

34、........................................................................................................1217.11內(nèi)聯(lián)函數(shù).........................................................................................................

35、....................1227.12函數(shù)重載.............................................................................................................................123第8章數(shù)組.....................................1258.1簡(jiǎn)介...........

36、............................................................................................................................1258.2數(shù)組........................................................................................

37、...............................................1258.3聲明數(shù)組...............................................................................................................................1268.4使用數(shù)組的舉例.......................

38、............................................................................................1268.5將數(shù)組傳遞給函數(shù)...............................................................................................................137

39、8.6排序數(shù)組...............................................................................................................................1418.7查找數(shù)組：線性查找與折半查找..................................................................

40、.....................1428.8多維數(shù)組...............................................................................................................................147第9章指針與字符串.............................1539.1簡(jiǎn)介.............