信息學奧賽教程c++版

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

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

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

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

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

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

7、.....................................................................................................121.3計算機網絡常識...........................................................................................................

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

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

10、................................................................161.4.2計算機病毒....................................................................................................................171.4.3病毒的分類................

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

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

13、..................................................................202.4結構化編程.............................................................................................................................212.5簡單程序..........

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

15、................252.7算術運算.................................................................................................................................272.8判斷：相等與關系運算符..................................................

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重復結構.......................................................................................................................786.7構造算法：實例研究1(計數器控制重復)......................................................................

21、.....786.8構造算法與自上而下逐步完善：實例研究2(標記控制重復)...........................................806.9構造算法與自上而下逐步完善：實例研究3(嵌套控制結構)...........................................856.10賦值運算符......................................................

22、.....................................................................886.11自增和自減運算符...............................................................................................................886.12計數器控制循環(huán)的要點..........

23、.............................................................................................916.13f重復結構....................................................................................................................

24、.....926.14f結構使用舉例.................................................................................................................946.15switch多項選擇結構.......................................................................

25、....................................976.16dowhile重復結構..............................................................................................................1016.17break和continue語句..................................

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

27、(=)運算符........................................................................................1056.20結構化編程小結................................................................................................................

28、.106第7章函數.....................................1087.1簡介.......................................................................................................................................1087.2數學函數庫....................

29、.......................................................................................................1087.3函數.............................................................................................................

30、..........................1097.4函數定義...............................................................................................................................1097.5頭文件................................................

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

32、7.7遞歸.......................................................................................................................................1167.8使用遞歸舉例，Fibonacci數列........................................................

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

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

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

36、............................................................................................1258.2數組........................................................................................................................

37、...............1258.3聲明數組...............................................................................................................................1268.4使用數組的舉例.......................................................

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

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

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

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