本書按照人事部、信息產業(yè)部最新頒布的全國計算機技術與軟件專業(yè)技術資格(水平)考試大綱和指定教材編寫。全書共分為5章，內容包括程序語言知識、C語言、數據結構、常用算法設計方法和Visual Basic程序設計。主要從考試大綱要求、考點輔導、典型例題分析和專項習題訓練幾個方面加以系統(tǒng)的闡釋。另外，附錄中附有最新考試大綱和6套程序員考試下午樣卷及參考答案，以及最新2004年上半年程序員考試下午試題及參考答案。 本書具有考點分析透徹、例題典型、習題豐富等特點，非常適合考生使用，也可作為高等院校或培訓班的教材。目 錄 第1章 程序語言知識 1
1.1 程序設計語言基礎知識 1
1.1.1 考點輔導 1
1.1.2 典型例題分析 5
1.1.3 同步練習 8
1.1.4 同步練習答案 8
1.2 結構化程序設計基礎知識 9
1.2.1 考點輔導 9
1.2.2 典型例題分析 10
1.2.3 同步練習 13
1.2.4 同步練習答案 13
1.3 面向對象程序設計基礎知識 14
1.3.1 考點輔導 14
1.3.2 典型例題分析 17
1.3.3 同步練習 19
1.3.4 同步練習答案 19
1.4 語言處理程序基礎知識 20
1.4.1 考點輔導 20
1.4.2 典型例題分析 25
1.4.3 同步練習 32
1.4.4 同步練習答案 33
1.5 本章小結 33
1.6 達標訓練題及參考答案 33
1.6.1 達標訓練題 33
1.6.2 參考答案 35
第2章 C語言 37
2.1 C語言簡介 37
2.1.1 考點輔導 37
2.1.2 典型例題分析 39
2.1.3 同步練習 39
2.1.4 同步練習答案 40
2.2 C語言的數據類型、 運算符和表達式 40
2.2.1 考點輔導 40
2.2.2 典型例題分析 42
2.2.3 同步練習 42
2.2.4 同步練習答案 43
2.3 C語言的基本語句 44
2.3.1 考點輔導 44
2.3.2 典型例題分析 44
2.3.3 同步練習 46
2.3.4 同步練習答案 47
2.4 標準輸入輸出函數 48
2.4.1 考點輔導 48
2.4.2 典型例題分析 50
2.4.3 同步練習 50
2.4.4 同步練習答案 51
2.5 數組和函數 51
2.5.1 考點輔導 51
2.5.2 典型例題分析 56
2.5.3 同步練習 59
2.5.4 同步練習答案 64
2.6 指針 66
2.6.1 考點輔導 66
2.6.2 典型例題分析 70
2.6.3 同步練習 73
2.6.4 同步練習答案 73
2.7 結構和聯合 74
2.7.1 考點輔導 74
2.7.2 典型例題分析 76
2.7.3 同步練習 78
2.7.4 同步練習答案 80
2.8 預定義 80
2.8.1 考點輔導 80
2.8.2 典型例題分析 81
2.8.3 同步練習 81
2.8.4 同步練習答案 82
2.9 位運算 82
2.9.1 考點輔導 82
2.9.2 典型例題分析 82
2.9.3 同步練習 84
2.9.4 同步練習答案 84
2.10 文件 84
2.10.1 考點輔導 84
2.10.2 典型例題分析 88
2.10.3 同步練習 96
2.10.4 同步練習答案 99
2.11 本章小結 100
2.12 達標訓練題及參考答案 100
2.12.1 達標訓練題 100
2.12.2 參考答案 105
第3章 數據結構 108
3.1 數據結構簡介 108
3.1.1 考點輔導 108
3.1.2 典型例題分析 109
3.1.3 同步練習 109
3.1.4 同步練習答案 109
3.2 線性表 110
3.2.1 考點輔導 110
3.2.2 典型例題分析 117
3.2.3 同步練習 135
3.2.4 同步練習答案 136
3.3 棧 136
3.3.1 考點輔導 136
3.3.2 典型例題分析 142
3.3.3 同步練習 146
3.3.4 同步練習答案 146
3.4 隊列 147
3.4.1 考點輔導 147
3.4.2 典型例題分析 152
3.4.3 同步練習 153
3.4.4 同步練習答案 155
3.5 數組 156
3.5.1 考點輔導 156
3.5.2 典型例題分析 160
3.5.3 同步練習 176
3.5.4 同步練習答案 177
3.6 串 178
3.6.1 考點輔導 178
3.6.2 典型例題分析 180
3.6.3 同步練習 184
3.6.4 同步練習答案 187
3.7 樹和二叉樹 189
3.7.1 考點輔導 189
3.7.2 典型例題分析 202
3.7.3 同步練習 213
3.7.4 同步練習答案 216
3.8 排序 218
3.8.1 考點輔導 218
3.8.2 典型例題分析 227
3.8.3 同步練習 237
3.8.4 同步練習答案 240
3.9 查找 242
3.9.1 考點輔導 242
3.9.2 典型例題分析 246
3.9.3 同步練習 248
3.9.4 同步練習答案 249
3.10 圖 250
3.10.1 考點輔導 250
3.10.2 典型例題分析 254
3.10.3 同步練習 261
3.10.4 同步練習答案 263
3.11 本章小結 263
3.12 達標訓練題及參考答案 264
3.12.1 達標訓練題 264
3.12.2 參考答案 269
第4章 常用算法設計方法 272
4.1 迭代法 272
4.1.1 考點輔導 272
4.1.2 典型例題分析 272
4.1.3 同步練習 273
4.1.4 同步練習答案 274
4.2 窮舉搜索法 274
4.2.1 考點輔導 274
4.2.2 典型例題分析 274
4.2.3 同步練習 278
4.2.4 同步練習答案 279
4.3 遞歸法 279
4.3.1 考點輔導 279
4.3.2 典型例題分析 280
4.3.3 同步練習 284
4.3.4 同步練習答案 285
4.4 遞推法 286
4.4.1 考點輔導 286
4.4.2 典型例題分析 286
4.4.3 同步練習 287
4.4.4 同步練習答案 288
4.5 回溯法 289
4.5.1 考點輔導 289
4.5.2 典型例題分析 289
4.5.3 同步練習 295
4.5.4 同步練習答案 296
4.6 貪婪法 297
4.6.1 考點輔導 297
4.6.2 典型例題分析 297
4.6.3 同步練習 298
4.6.4 同步練習答案 300
4.7 分治法 300
4.7.1 考點輔導 300
4.7.2 典型例題分析 300
4.7.3 同步練習 303
4.7.4 同步練習答案 304
4.8 動態(tài)規(guī)劃法 305
4.8.1 考點輔導 305
4.8.2 典型例題分析 305
4.8.3 同步練習 307
4.8.4 同步練習答案 307
4.9 本章小結 307
4.10 達標訓練題及參考答案 308
4.10.1 達標訓練題 308
4.10.2 參考答案 309
第5章 Visual Basic程序設計 311
5.1 概述 311
5.1.1 考點輔導 311
5.1.2 典型例題分析 314
5.1.3 同步練習 315
5.1.4 同步練習答案 315
5.2 用戶界面設計 316
5.2.1 考點輔導 316
5.2.2 典型例題分析 325
5.2.3 同步練習 330
5.2.4 同步練習答案 332
5.3 Visual Basic語言基礎 332
5.3.1 考點輔導 332
5.3.2 典型例題分析 345
5.3.3 同步練習 357
5.3.4 同步練習答案 366
5.4 應用程序中的文件處理 369
5.4.1 考點輔導 369
5.4.2 典型例題分析 373
5.4.3 同步練習 376
5.4.4 同步練習答案 376
5.5 訪問數據庫 377
5.5.1 考點輔導 377
5.5.2 典型例題分析 378
5.5.3 同步練習 379
5.5.4 同步練習答案 379
5.6 本章小結 379
5.7 達標訓練題及參考答案 379
5.7.1 達標訓練題 379
5.7.2 參考答案 385
附錄A 程序員級考試大綱(2004 年新版) 388
附錄B 程序員考試下午樣卷 一及參考答案 394
附錄C 程序員考試下午樣卷 二及參考答案 401
附錄D 程序員考試下午樣卷 三及參考答案 408
附錄E 程序員考試下午樣卷 四及參考答案 414
附錄F 程序員考試下午樣卷 五及參考答案 419
附錄G 程序員考試下午樣卷 六及參考答案 425
附錄H 2004年上半年程序員考試 下午試題及參考答案 432
參考文獻 443
