程序員考試復(fù)習與提高

第1章  程序員試題歷年考試情況分析    1
1.1  上午題歷年試題及考點分析    1
1.2  下午題歷年試題及考點分析    2
1.2.1  2000年至2006年試題    2
1.2.2  命題方向的變化及分析    5
1.3  個人經(jīng)驗及應(yīng)試建議    7
1.3.1  作者輔導(dǎo)經(jīng)驗    7
1.3.2  應(yīng)試建議    7
1.3.3  解題方法    8
第2章  計算機科學基礎(chǔ)    12
2.1  考綱要求與學習目標    12
2.1.1  考綱要求    12
2.1.2  學習目標    12
2.2  數(shù)制及其轉(zhuǎn)換    12
2.2.1  數(shù)制的概念    12
2.2.2  數(shù)制轉(zhuǎn)換    13
2.3  數(shù)據(jù)的表示    15
2.3.1  原碼、反碼和補碼    15
2.3.2  數(shù)值數(shù)據(jù)的表示    17
2.3.3  非數(shù)值數(shù)據(jù)的表示    20
2.3.4  檢錯糾錯碼    22
2.4  算術(shù)運算和邏輯運算    25
2.4.1  算術(shù)運算    25
2.4.2  邏輯運算    26
2.5  數(shù)據(jù)結(jié)構(gòu)與算法    27
2.5.1  常用數(shù)據(jù)結(jié)構(gòu)    27
2.5.2  常用算法    28
2.6  本章習題及練習    29
2.6.1  例題分析    29
2.6.2  鞏固練習    45
2.6.3  練習解答    48
第3章  計算機系統(tǒng)基礎(chǔ)知識    54
3.1  考綱要求與學習目標    54
3.1.1  考綱要求    54
3.1.2  學習目標    54
3.2  硬件基礎(chǔ)知識    55
3.2.1  計算機系統(tǒng)概述    55
3.2.2  計算機類型    56
3.2.3  中央處理器    57
3.2.4  指令系統(tǒng)    57
3.2.5  主存和輔存    58
3.2.6  I/O接口和I/O設(shè)備    63
3.3  操作系統(tǒng)基礎(chǔ)知識    68
3.3.1  操作系統(tǒng)的定義和目標    68
3.3.2  操作系統(tǒng)的類型和功能    69
3.3.3  處理機管理    71
3.3.4  存儲管理    84
3.3.5  文件管理    91
3.3.6  設(shè)備管理    99
3.3.7  作業(yè)管理    107
3.3.8  漢字處理    113
3.4  程序設(shè)計語言基礎(chǔ)    115
3.4.1  計算機語言概念    115
3.4.2  程序設(shè)計語言基礎(chǔ)知識    116
3.5  網(wǎng)絡(luò)基礎(chǔ)知識    118
3.5.1  計算機網(wǎng)絡(luò)概述    118
3.5.2  網(wǎng)絡(luò)拓撲結(jié)構(gòu)    119
3.5.3  ISO/OSI網(wǎng)絡(luò)體系結(jié)構(gòu)    120
3.5.4  網(wǎng)絡(luò)互聯(lián)設(shè)備    123
3.5.5  Internet    127
3.6  數(shù)據(jù)庫基礎(chǔ)知識    128
3.6.1  數(shù)據(jù)庫概述    128
3.6.2  數(shù)據(jù)模型    128
3.6.3  數(shù)據(jù)庫系統(tǒng)    129
3.6.4  關(guān)系數(shù)據(jù)庫與關(guān)系運算    130
3.6.5  關(guān)系數(shù)據(jù)庫SQL語言
簡介    135
3.6.6  數(shù)據(jù)庫設(shè)計    138
3.7  多媒體基礎(chǔ)知識    143
3.7.1  多媒體的基本概念    143
3.7.2  音頻技術(shù)    144
3.7.3  圖形和圖像技術(shù)    145
3.7.4  動畫和視頻技術(shù)    151
3.8  本章習題及練習    156
3.8.1  例題分析    156
3.8.2  鞏固練習    222
3.8.3  練習解答    227
第4章  軟件開發(fā)和運行維護基礎(chǔ)
知識    240
4.1  考綱要求與學習目標    240
4.1.1  考綱要求    240
4.1.2  學習目標    240
4.2  軟件工程基本觀念    240
4.2.1  軟件工程與項目管理基礎(chǔ)    240
4.2.2  軟件開發(fā)項目管理基礎(chǔ)
知識    241
4.2.3  軟件工具與軟件開發(fā)環(huán)境    241
4.2.4  軟件過程能力評估    242
4.3  面向?qū)ο蠹夹g(shù)基礎(chǔ)    242
4.3.1  面向?qū)ο蟮幕靖拍?nbsp;   242
4.3.2  面向?qū)ο蠓治雠c設(shè)計基本
概念    243
4.4  系統(tǒng)分析基礎(chǔ)知識    244
4.4.1  系統(tǒng)分析概述    244
4.4.2  結(jié)構(gòu)化分析方法    244
4.4.3  系統(tǒng)分析報告    244
4.5  系統(tǒng)設(shè)計    245
4.5.1  結(jié)構(gòu)化設(shè)計方法    245
4.5.2  系統(tǒng)總體結(jié)構(gòu)設(shè)計    246
4.5.3  系統(tǒng)詳細設(shè)計    247
4.6  程序設(shè)計測試    247
4.6.1  程序設(shè)計    247
4.6.2  編碼風格    249
4.6.3  系統(tǒng)測試和調(diào)試    250
4.6.4  測試策略和測試方法    251
4.7  系統(tǒng)運行和維護知識    252
4.7.1  系統(tǒng)維護概述    252
4.7.2  系統(tǒng)評價    253
4.7.3  系統(tǒng)運行管理    254
4.8  軟件質(zhì)量管理與質(zhì)量保證    255
4.8.1  軟件質(zhì)量特性    255
4.8.2  軟件質(zhì)量保證    256
4.9  本章習題及練習    256
4.9.1  例題分析    256
4.9.2  鞏固練習    271
4.9.3  練習解答    285
第5章  計算機安全基本知識    287
5.1  考綱要求與學習目標    287
5.1.1  考綱要求    287
5.1.2  學習目標    287
5.2  計算機安全基礎(chǔ)知識    287
5.2.1  計算機安全的基本概念    287
5.2.2  計算機網(wǎng)絡(luò)安全技術(shù)    291
5.2.3  防火墻技術(shù)    292
5.3  計算機病毒與計算機犯罪    295
5.3.1  計算機病毒概述    295
5.3.2  計算機病毒的危害及防范    298
5.3.3  計算機犯罪    299
5.4  訪問控制    301
5.4.1  訪問控制的定義    301
5.4.2  訪問控制技術(shù)概述    303
5.4.3  訪問控制技術(shù)與策略    304
5.5  加密與解密技術(shù)    305
5.5.1  加密與解密技術(shù)基礎(chǔ)知識    305
5.5.2  常用加密算法    307
5.6  本章習題及練習    308
5.6.1  例題分析    308
5.6.2  鞏固練習    313
5.6.3  練習解答    314
第6章  標準化基礎(chǔ)知識    315
6.1  考綱要求與學習目標    315
6.1.1  考綱要求    315
6.1.2  學習目標    315
6.2  標準化基本概念    315
6.3  各種標準基礎(chǔ)知識    317
6.3.1  標準的分類    317
6.3.2  標準的編號    317
6.4  軟件標準化基礎(chǔ)知識    318
6.4.1  軟件工程標準化    318
6.4.2  軟件文檔標準    321
6.5  標準化機構(gòu)    322
6.6  本章習題及練習    325
6.6.1  例題分析    325
6.6.2  鞏固練習    330
6.6.3  練習解答    330
第7章  信息化基本知識    332
7.1  考綱要求與學習目標    332
7.1.1  考綱要求    332
7.1.2  學習目標    332
7.2  信息化的基本概念    332
7.2.1  信息的定義及其特性    332
7.2.2  信息化    333
7.2.3  信息化對組織的意義    335
7.3  政府信息化及電子政務(wù)    338
7.3.1  政府信息化的概念、作用及
意義    338
7.3.2  我國政府信息化的歷程和
策略    338
7.3.3  電子政務(wù)    340
7.4  企業(yè)信息化及電子商務(wù)    341
7.4.1  企業(yè)信息化的概念    341
7.4.2  企業(yè)資源規(guī)劃（ERP）的
結(jié)構(gòu)和功能    342
7.4.3  電子商務(wù)    346
7.5  信息資源的管理    347
7.6  信息化有關(guān)的政策、法規(guī)和標準    349
7.7  本章習題及練習    350
7.7.1  例題分析    350
7.7.2  鞏固練習    352
7.7.3  練習解答    352
第8章  計算機專業(yè)英語    353
8.1  考綱要求與學習目標    353
8.1.1  考綱要求    353
8.1.2  學習目標    353
8.2  本章習題及練習    353
8.2.1  例題分析    353
8.2.2  鞏固練習    362
8.2.3  練習解答    364
第9章  C語言    365
9.1  考綱要求與學習目標    365
9.1.1  考綱要求    365
9.1.2  學習目標    365
9.2  C語言簡介及常用的算法描述
方法    365
9.2.1  C語言簡介    365
9.2.2  常用的算法描述方法    368
9.2.3  結(jié)構(gòu)化程序設(shè)計方法    373
9.2.4  例題分析    374
9.2.5  鞏固練習    381
9.2.6  練習解答    383
9.3  數(shù)據(jù)類型、運算符與表達式    386
9.3.1  C語言的數(shù)據(jù)類型    386
9.3.2  常量與變量    387
9.3.3  C語言的運算符與表達式    387
9.3.4  例題分析    389
9.3.5  鞏固練習    390
9.3.6  練習解答    391
9.4  順序結(jié)構(gòu)程序設(shè)計    392
9.4.1  C語言的語句    392
9.4.2  輸入與輸出    392
9.4.3  例題分析    394
9.4.4  鞏固練習    395
9.4.5  練習解答    395
9.5  選擇結(jié)構(gòu)程序設(shè)計    396
9.5.1  關(guān)系運算符和關(guān)系表達式    396
9.5.2  邏輯運算符和邏輯表達式    396
9.5.3  if語句    397
9.5.4  switch語句    398
9.5.5  條件運算符    399
9.5.6  例題分析    400
9.5.7  鞏固練習    404
9.5.8  練習解答    404
9.6  循環(huán)結(jié)構(gòu)程序設(shè)計    405
9.6.1  while語句    406
9.6.2  do-while語句    406
9.6.3  for語句    406
9.6.4  循環(huán)嵌套及其比較    407
9.6.5  break和continue語句    408
9.6.6  例題分析    408
9.6.7  鞏固練習    413
9.6.8  練習解答    413
9.7  數(shù)組    417
9.7.1  一維數(shù)組    417
9.7.2  二維數(shù)組    418
9.7.3  字符數(shù)組    418
9.7.4  字符串處理函數(shù)    419
9.7.5  例題分析    420
9.7.6  鞏固練習    429
9.7.7  練習解答    430
9.8  函數(shù)    434
9.8.1  函數(shù)的定義    434
9.8.2  函數(shù)的劃分    434
9.8.3  函數(shù)的值和函數(shù)的參數(shù)    434
9.8.4  函數(shù)調(diào)用    435
9.8.5  數(shù)組作為函數(shù)參數(shù)    436
9.8.6  局部變量和全局變量    436
9.8.7  例題分析    436
9.8.8  鞏固練習    446
9.8.9  練習解答    447
9.9  指針    450
9.9.1  指針基本概念    450
9.9.2  變量的指針和指向變量的
指針變量    451
9.9.3  數(shù)組的指針和指向數(shù)組的
指針變量    451
9.9.4  字符串指針及指向字符串的
指針變量    452
9.9.5  指針作為函數(shù)參數(shù)    453
9.9.6  函數(shù)的指針和指向函數(shù)的
指針變量    454
9.9.7  返回指針的函數(shù)    455
9.9.8  指針數(shù)組和指向指針的
指針    456
9.9.9  例題分析    457
9.9.10  鞏固練習    462
9.9.11  練習解答    462
9.10  結(jié)構(gòu)體與共用體    463
9.10.1  結(jié)構(gòu)體的定義    463
9.10.2  結(jié)構(gòu)體變量的定義、初始化
及引用    464
9.10.3  結(jié)構(gòu)體數(shù)組    466
9.10.4  指向結(jié)構(gòu)體的指針    467
9.10.5  鏈表    468
9.10.6  例題分析    468
9.10.7  鞏固練習    470
9.10.8  練習解答    470
9.11  位運算    470
9.11.1  位運算概念    470
9.11.2  例題分析    471
9.11.3  鞏固練習    471
9.11.4  練習解答    471
9.12  文件    471
9.12.1  文件操作基本步驟    471
9.12.2  文件讀寫    473
9.12.3  文件的定位    475
9.12.4  例題分析    475
9.12.5  鞏固練習    475
9.12.6  練習解答    475
第10章  線性表    476
10.1  考綱要求與學習目標    476
10.1.1  考綱要求    476
10.1.2  學習目標    476
10.2  線性表的概念、存儲結(jié)構(gòu)及基本
操作    476
10.2.1  線性表的概念    476
10.2.2  線性表的順序存儲結(jié)構(gòu)    477
10.2.3  線性表的基本操作    477
10.2.4  例題分析    480
10.2.5  鞏固練習    483
10.2.6  練習解答    483
10.3  單鏈表    485
10.3.1  線性表的鏈式存儲結(jié)構(gòu)    485
10.3.2  帶頭結(jié)點與不帶頭結(jié)點的
區(qū)別    486
10.3.3  單鏈表的基本操作    487
10.3.4  例題分析    489
10.3.5  鞏固練習    501
10.3.6  練習解答    502
10.4  循環(huán)鏈表    508
10.4.1  循環(huán)鏈表的概念    508
10.4.2  例題分析    509
10.4.3  鞏固練習    509
10.4.4  練習解答    509
10.5  雙向鏈表    510
10.5.1  雙向鏈表的定義    510
10.5.2  雙向鏈表的插入與刪除
操作    510
10.5.3  雙向鏈表的基本操作    511
10.5.4  例題分析    514
10.5.5  鞏固練習    514
10.5.6  練習解答    514
10.6  雙向循環(huán)鏈表    514
10.6.1  雙向循環(huán)鏈表的概念    514
10.6.2  例題分析    515
10.6.3  鞏固練習    517
10.6.4  練習解答    518
第11章  棧和隊列    519
11.1  考綱要求與學習目標    519
11.1.1  考綱要求    519
11.1.2  學習目標    519
11.2  棧的概念及存儲結(jié)構(gòu)    519
11.2.1  棧的定義及特點    519
11.2.2  棧的存儲結(jié)構(gòu)    519
11.2.3  例題分析    521
11.2.4  鞏固練習    522
11.2.5  練習解答    522
11.3  棧的基本操作    523
11.3.1  順序棧的基本操作    523
11.3.2  鏈式棧的基本操作    524
11.3.3  例題分析    526
11.3.4  鞏固練習    534
11.3.5  練習解答    536
11.4  隊列的概念及存儲結(jié)構(gòu)    538
11.4.1  隊列的概念    538
11.4.2  隊列的存儲結(jié)構(gòu)    538
11.4.3  例題分析    539
11.4.4  鞏固練習    542
11.4.5  練習解答    542
11.5  隊列的基本操作    543
11.5.1  循環(huán)隊列的基本操作    543
11.5.2  鏈式隊列的基本操作    544
11.5.3  例題分析    545
11.5.4  鞏固練習    551
11.5.5  練習解答    551
第12章  數(shù)組    555
12.1  考綱要求與學習目標    555
12.1.1  考綱要求    555
12.1.2  學習目標    555
12.2  數(shù)組及多維數(shù)組的概念    555
12.2.1  數(shù)組的概念    555
12.2.2  例題分析    556
12.2.3  鞏固練習    567
12.2.4  練習解答    569
12.3  矩陣    570
12.3.1  矩陣定義及地址計算    570
12.3.2  矩陣的常見操作    570
12.3.3  幾種特殊的矩陣    571
12.3.4  例題分析    572
12.3.5  鞏固練習    575
12.3.6  練習解答    576
第13章  串    580
13.1  考綱要求與學習目標    580
13.1.1  考綱要求    580
13.1.2  學習目標    580
13.2  串的概念及順序存儲結(jié)構(gòu)    580
13.2.1  串的概念    580
13.2.2  串的順序存儲結(jié)構(gòu)    581
13.2.3  順序串的基本操作    581
13.2.4  例題分析    584
13.2.5  鞏固練習    590
13.2.6  練習解答    592
13.3  串的鏈式存儲結(jié)構(gòu)    595
13.4  模式匹配算法    595
13.4.1  模式匹配的概念    595
13.4.2  匹配的簡單算法及實現(xiàn)
程序    595
13.4.3  改進的算法    596
第14章  樹和二叉樹    597
14.1  考綱要求與學習目標    597
14.1.1  考綱要求    597
14.1.2  學習目標    597
14.2  樹的概念、性質(zhì)和存儲結(jié)構(gòu)    597
14.2.1  樹的概念    597
14.2.2  樹的性質(zhì)    598
14.2.3  樹的存儲結(jié)構(gòu)    598
14.2.4  例題分析    598
14.2.5  鞏固練習    600
14.2.6  練習解答    600
14.3  二叉樹的概念及基本操作    601
14.3.1  二叉樹的概念    601
14.3.2  二叉樹的性質(zhì)    601
14.3.3  二叉樹的存儲結(jié)構(gòu)    601
14.3.4  二叉樹的遍歷    605
14.3.5  二叉樹的基本運算    605
14.3.6  森林和樹的轉(zhuǎn)換    607
14.3.7  例題分析    607
14.3.8  鞏固練習    610
14.3.9  練習解答    611
14.4  二叉樹的遍歷    612
14.4.1  遍歷的方法    613
14.4.2  遍歷的遞歸算法    613
14.4.3  遍歷的非遞歸算法    614
14.4.4  二叉樹層次遍歷    617
14.4.5  例題分析    618
14.4.6  鞏固練習    624
14.4.7  練習解答    624
14.5  二叉查找樹    628
14.5.1  二叉查找樹的概念    628
14.5.2  二叉排序樹的查找    629
14.5.3  二叉排序樹的結(jié)點插入    630
14.5.4  二叉排序樹的結(jié)點及
刪除    631
14.5.5  例題分析    632
14.5.6  鞏固練習    637
14.5.7  練習解答    639
第15章  排序和查找    643
15.1  考綱要求與學習目標    643
15.1.1  考綱要求    643
15.1.2  學習目標    643
15.2  插入排序和冒泡排序    643
15.2.1  插入排序    643
15.2.2  冒泡排序    644
15.2.3  例題分析    645
15.2.4  鞏固練習    648
15.2.5  練習解答    648
15.3  希爾排序、快速排序    649
15.3.1  希爾排序    649
15.3.2  快速排序    650
15.3.3  例題分析    651
15.3.4  鞏固練習    651
15.3.5  練習解答    651
15.4  選擇排序、歸并排序    651
15.4.1  選擇排序    651
15.4.2  歸并排序    651
15.4.3  例題分析    653
15.4.4  鞏固練習    654
15.4.5  練習解答    654
15.5  順序查找、二分查找    654
15.5.1  順序查找    654
15.5.2  二分查找    655
15.5.3  例題分析    655
15.5.4  鞏固練習    655
15.5.5  練習解答    656
15.6  二叉排序樹的查找    656
第16章  常用算法及解題思路    657
16.1  考綱要求與學習目標    657
16.1.1  考綱要求    657
16.1.2  學習目標    657
16.2  數(shù)值計算方法    657
16.2.1  迭代法    657
16.2.2  例題分析    659
16.2.3  鞏固練習    660
16.2.4  練習解答    660
16.3  遞歸算法    660
16.3.1  遞歸調(diào)用    660
16.3.2  例題分析    665
16.3.3  鞏固練習    675
16.3.4  練習解答    676
16.4  遞推算法    679
16.4.1  遞推算法    679
16.4.2  例題分析    679
16.4.3  鞏固練習    679
16.4.4  練習解答    679
16.5  回溯算法    680
16.5.1  回溯算法    680
16.5.2  例題分析    682
16.5.3  鞏固練習    682
16.5.4  練習解答    682
第17章  VB程序設(shè)計    683
17.1  考綱要求與學習目標    683
17.1.1  考綱要求    683
17.1.2  學習目標    683
17.2  VB語言基礎(chǔ)    683
17.2.1  基本語句及對書寫的
約定    683
17.2.2  基本數(shù)據(jù)類型    684
17.2.3  常量與變量    684
17.2.4  各種運算    685
17.2.5  常用函數(shù)    685
17.2.6  分支及循環(huán)控制    685
17.2.7  基本輸入輸出語句    689
17.2.8  過程    689
17.2.9  數(shù)組    691
17.2.10  用戶定義類型    695
17.2.11  例題分析    695
17.2.12  鞏固練習    696
17.2.13  練習解答    696
17.3  用戶界面設(shè)計    697
17.3.1  用戶界面    697
17.3.2  窗體    697
17.3.3  文本框    701
17.3.4  標簽    702
17.3.5  按鈕    702
17.3.6  框架    704
17.3.7  時鐘控件    704
17.3.8  復(fù)選框    704
17.3.9  驅(qū)動列表框、目錄列表框
和文件列表框    704
17.3.10  輸入框和輸出框    705
17.3.11  組合列表框、水平滾動條
和垂直滾動條    705
17.3.12  公用對話框    706
17.3.13  例題分析    706
17.3.14  鞏固練習    716
17.3.15  練習解答    724
17.4  文件處理    725
17.4.1  文件的簡介    725
17.4.2  文件的操作和函數(shù)    726
17.4.3  順序文件的訪問    726
17.4.4  隨機文件的訪問    729
17.4.5  二進制文件的訪問    730
17.4.6  例題分析    730
17.4.7  鞏固練習    732
17.4.8  練習解答    732
17.5  訪問數(shù)據(jù)庫    733
17.5.1  數(shù)據(jù)庫的基本概念    733
17.5.2  與數(shù)據(jù)庫連接的方法    733
17.5.3  編寫代碼訪問數(shù)據(jù)庫    733
17.5.4  例題分析    734
17.5.5  鞏固練習    739
17.5.6  練習解答    739
參考文獻    740