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

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

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

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

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

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

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

7、ows簡介................................................................................................................121.3計算機網(wǎng)絡常識...........................................................................................

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

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

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

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

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

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

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

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

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

17、......333.1簡介.........................................................................................................................................333.2流................................................................

18、.............................................................................333.2.1iostream類庫的頭文件...............................................................................................34－3－6.4if選擇結構.............

19、................................................................................................................756.5ifelse選擇結構.............................................................................................

20、.........................766.6while重復結構.......................................................................................................................786.7構造算法：實例研究1(計數(shù)器控制重復)......................................

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

22、.....................................................................................................886.11自增和自減運算符.........................................................................................................

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

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

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

26、.....................................................................................................1026.18邏輯運算符...........................................................................................................

27、..............1046.19混淆相等(==)與賦值(=)運算符........................................................................................1056.20結構化編程小結................................................................................

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

29、.1087.2數(shù)學函數(shù)庫...........................................................................................................................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簡介...........

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簡介.............