信息學(xué)奧賽教程c++版

1、－1－目錄青少年信息學(xué)奧林匹克競賽情況簡介..................5第一章計算機(jī)基礎(chǔ)知識............................71.1計算機(jī)的基本常識...................................................................................................................71.1.1計算機(jī)的產(chǎn)生與發(fā)展

2、......................................................................................................71.1.2計算機(jī)系統(tǒng)及工作原理..................................................................................................71.1

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

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

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

6、.............................................................111.2.3DOS命令........................................................................................................................121.2.4Windows簡介...........

7、.....................................................................................................121.3計算機(jī)網(wǎng)絡(luò)常識...........................................................................................................

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

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

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

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

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

13、..................................................................202.4結(jié)構(gòu)化編程.............................................................................................................................212.5簡單程序..........

14、.......................................................................................................................222.6簡單程序：兩個整數(shù)相加.....................................................................................

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

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

17、......................................................................................................................................333.2流................................................................................

18、.............................................................333.2.1iostream類庫的頭文件...............................................................................................343.2.2輸入輸出流類和對象...........................

19、.....................................................................343.3輸出流.....................................................................................................................................35－3－6.6wh

20、ile重復(fù)結(jié)構(gòu).......................................................................................................................786.7構(gòu)造算法：實(shí)例研究1(計數(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)算符...............................................................................................................886.12計數(shù)器控制循環(huán)的要點(diǎn)..........

23、.............................................................................................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語句..................................

26、.....................................................................1026.18邏輯運(yùn)算符.........................................................................................................................1046.19混淆相等(==)與賦值

27、(=)運(yùn)算符........................................................................................1056.20結(jié)構(gòu)化編程小結(jié)................................................................................................................

28、.106第7章函數(shù).....................................1087.1簡介.......................................................................................................................................1087.2數(shù)學(xué)函數(shù)庫....................

29、.......................................................................................................1087.3函數(shù).............................................................................................................

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

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

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

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

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

35、............................................................................................................................123第8章數(shù)組.....................................1258.1簡介...........................................

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

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

38、............................................................1268.5將數(shù)組傳遞給函數(shù)...............................................................................................................1378.6排序數(shù)組.........................

39、......................................................................................................1418.7查找數(shù)組：線性查找與折半查找.......................................................................................1428.8多維數(shù)組.

40、..............................................................................................................................147第9章指針與字符串.............................1539.1簡介.............................................

41、..........................................................................................1539.2指針變量的聲明與初始化...................................................................................................1539.3指針運(yùn)算符...