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

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

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

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

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

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

6、..................................................................................111.2.3 DOS 命令........................................................................................................................121.

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

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

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

10、....................................................................................................161.4.2 計(jì)算機(jī)病毒...........................................................................................................

11、.........171.4.3 病毒的分類....................................................................................................................17第 2 章 C++編程簡介 ................................192.1 機(jī)器語言、匯編語言和高級語言.............

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

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

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

15、...............................................................................252.7 算術(shù)運(yùn)算.................................................................................................................................2

16、72.8 判斷：相等與關(guān)系運(yùn)算符.....................................................................................................292.9 新型頭文件與名字空間.....................................................................................

17、....................31第 3 章 C++輸入/輸出流 ............................333.1 簡介.........................................................................................................................................333.2 流

18、.............................................................................................................................................333.2.1 iostream 類庫的頭文件.......................................................

19、........................................343.2.2 輸入/輸出流類和對象 ................................................................................................343.3 輸出流......................................................

20、...............................................................................35－3－6.6 while 重復(fù)結(jié)構(gòu).......................................................................................................................78

21、6.7 構(gòu)造算法：實(shí)例研究 1(計(jì)數(shù)器控制重復(fù))...........................................................................786.8 構(gòu)造算法與自上而下逐步完善：實(shí)例研究 2(標(biāo)記控制重復(fù))...........................................806.9 構(gòu)造算法與自上而下逐步完善：實(shí)例研究 3(嵌套控制結(jié)構(gòu)).......

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

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

24、.....................................................................................................................926.14 for 結(jié)構(gòu)使用舉例.....................................................................................

25、............................946.15 switch 多項(xiàng)選擇結(jié)構(gòu) ...........................................................................................................976.16 do/while 重復(fù)結(jié)構(gòu)..........................................

26、....................................................................1016.17 break 和 continue 語句.......................................................................................................1026.18 邏輯運(yùn)算符.......

27、..................................................................................................................1046.19 混淆相等(==)與賦值(=)運(yùn)算符 ...............................................................................

28、.........1056.20 結(jié)構(gòu)化編程小結(jié).................................................................................................................106第 7 章 函數(shù) .....................................1087.1 簡介.......................

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

30、............................1087.3 函數(shù).......................................................................................................................................1097.4 函數(shù)定義...................................

31、............................................................................................1097.5 頭文件.....................................................................................................................

32、..............1127.6 作用域規(guī)則...........................................................................................................................1137.7 遞歸............................................................

33、...........................................................................1167.8 使用遞歸舉例，F(xiàn)ibonacci 數(shù)列..........................................................................................1187.9 遞歸與迭代...............

34、............................................................................................................1207.10 帶空參數(shù)表的函數(shù)...............................................................................................

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

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

37、............................................1258.2 數(shù)組.......................................................................................................................................1258.3 聲明數(shù)組...................

38、............................................................................................................1268.4 使用數(shù)組的舉例.................................................................................................

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

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

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

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