信息學奧賽培訓教程c++版

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

2、1 計算機的產生與發(fā)展......................................................................................................71.1.2 計算機系統及工作原理..........................................................................................

3、........71.1.3 計算機中有關數及編碼的知識......................................................................................81.1.4 原碼、反碼與補碼...........................................................................................

4、.............101.1.5 邏輯運算........................................................................................................................101.2 操作系統.................................................................

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

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

7、2.4 Windows 簡介 ................................................................................................................121.3 計算機網絡常識................................................................................

8、.......................................131.3.1 網絡基礎知識................................................................................................................131.3.2 Internet 簡介 ...................................

9、................................................................................141.4 計算機信息安全基礎知識.......................................................................................................161.4.1 計算機的網絡安全....

10、....................................................................................................161.4.2 計算機病毒...........................................................................................................

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

12、............................................................................192.2 C 語言與 C++的歷史.............................................................................................................202.3 C++標準庫 ..

13、...........................................................................................................................202.4 結構化編程.....................................................................................

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

15、...............................................................................252.7 算術運算.................................................................................................................................2

16、72.8 判斷：相等與關系運算符.....................................................................................................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 重復結構.......................................................................................................................78

21、6.7 構造算法：實例研究 1(計數器控制重復)...........................................................................786.8 構造算法與自上而下逐步完善：實例研究 2(標記控制重復)...........................................806.9 構造算法與自上而下逐步完善：實例研究 3(嵌套控制結構).......

22、....................................856.10 賦值運算符...........................................................................................................................886.11 自增和自減運算符................................

23、...............................................................................886.12 計數器控制循環(huán)的要點.......................................................................................................916.13 for 重復結構....

24、.....................................................................................................................926.14 for 結構使用舉例.....................................................................................

25、............................946.15 switch 多項選擇結構 ...........................................................................................................976.16 do/while 重復結構..........................................

26、....................................................................1016.17 break 和 continue 語句.......................................................................................................1026.18 邏輯運算符.......

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

28、.........1056.20 結構化編程小結.................................................................................................................106第 7 章 函數 .....................................1087.1 簡介.......................

29、................................................................................................................1087.2 數學函數庫...............................................................................................

30、............................1087.3 函數.......................................................................................................................................1097.4 函數定義...................................

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

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

33、...........................................................................1167.8 使用遞歸舉例，Fibonacci 數列..........................................................................................1187.9 遞歸與迭代...............

34、............................................................................................................1207.10 帶空參數表的函數...............................................................................................

35、..............1217.11 內聯函數.............................................................................................................................1227.12 函數重載.......................................................

36、......................................................................123第 8 章 數組 .....................................1258.1 簡介...........................................................................................

37、............................................1258.2 數組.......................................................................................................................................1258.3 聲明數組...................

38、............................................................................................................1268.4 使用數組的舉例.................................................................................................

39、..................1268.5 將數組傳遞給函數...............................................................................................................1378.6 排序數組...............................................................

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

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

42、..............................................................1539.2 指針變量的聲明與初始化...................................................................................................1539.3 指針運算符...........................