第5版前言

全國計算機技術與軟件專業(yè)技術資格（水平）考試從實施至今已有二十余年，在社會上產(chǎn)生了很大的影響，對我國軟件產(chǎn)業(yè)的形成和發(fā)展做出了重要的貢獻。為了適應我國計算機信息技術發(fā)展的需求，人力資源和社會保障部、工業(yè)和信息產(chǎn)業(yè)部決定將考試的級別拓展到計算機信息技術行業(yè)的各個方面，以滿足社會上對計算機信息技術人才的需要。

編者受全國計算機專業(yè)技術資格考試辦公室委托，對《程序員教程（第4版）》一書進行再編，以適應新的考試大綱要求。在考試大綱中，要求考生掌握的知識面很廣，每個章節(jié)的內(nèi)容都能構成相關領域的一門課程，因此編寫本書的難度很高?？紤]到參加考試的人員已有一定的基礎，所以本書中只對考試大綱中所涉及的知識領域的要點加以闡述，但限于篇幅所限，不能詳細地展開，請讀者諒解。

全書共分11章，各章的內(nèi)容安排如下。

第1章  計算機系統(tǒng)基礎知識：主要介紹計算機系統(tǒng)硬件組成、數(shù)據(jù)在計算機中的表示和運算、校驗碼基礎知識、指令系統(tǒng)和多媒體系統(tǒng)基礎知識。

第2章  操作系統(tǒng)基礎知識：主要介紹操作系統(tǒng)的類型和功能等基本概念，進程管理、存儲管理、設備管理、文件管理和作業(yè)管理等基礎知識。

第3章  程序設計語言基礎知識：主要介紹程序設計語言的類型和特點、程序設計語言的基本成分以及編譯、解釋等基本的語言翻譯基礎知識。

第4章  數(shù)據(jù)結構與算法：主要介紹線性表和鏈表、棧、隊列、數(shù)組、樹、圖等基本數(shù)據(jù)結構以及查找、排序等常用算法。

第5章  軟件工程基礎知識：主要介紹軟件工程和項目管理基礎、面向對象分析與設計方法、軟件需求分析、軟件設計、編碼和測試、軟件系統(tǒng)運行與維護、軟件質量管理等基礎知識。

第6章  數(shù)據(jù)庫基礎知識：主要介紹數(shù)據(jù)庫管理系統(tǒng)的主要功能和特征、數(shù)據(jù)庫模式、數(shù)據(jù)模型和ER圖、關系運算和SQL等基礎知識。

第7章  網(wǎng)絡與信息安全基礎知識：主要介紹網(wǎng)絡的功能、分類、組成和拓撲結構，基本的網(wǎng)絡協(xié)議與標準，常用網(wǎng)絡設備與網(wǎng)絡通信設備的作用和特點、局域網(wǎng)（LAN）和互聯(lián)網(wǎng)（Internet）基礎知識，以及信息安全、網(wǎng)絡安全基礎知識。

第8章  標準化和知識產(chǎn)權基礎知識：主要介紹標準化的基本概念和知識產(chǎn)權的概念與特點、計算機軟件著作權和商業(yè)秘密權基礎知識。

第9章  C程序設計：主要介紹C程序基礎、語句、函數(shù)、指針與簡單C程序中常見錯誤。

第10章  C++程序設計：主要介紹C++程序基礎、類與對象、繼承與多態(tài)、輸入與輸出流庫、異常處理和常用STL模板庫。

第11章  Java程序設計：主要介紹Java程序語言基礎和特點、類與接口、異常、文件和輸入/輸出流以及Java類庫等基礎知識。

本書第1章由張淑平、馬志欣編寫，第2章由王亞平編寫，第3章和第4章由張淑平編寫，第5章由褚華、霍秋艷編寫，第6章由王亞平編寫，第7章由嚴體華編寫，第8章由劉強編寫，第9章由張淑平、覃桂敏編寫，第10章由張淑平、宋勝利編寫，第11章由霍秋艷編寫，全書由張淑平、覃桂敏統(tǒng)稿。

在本書的編寫過程中，參考了許多相關的書籍和資料，編者在此對這些參考文獻的作者表示感謝。同時感謝清華大學出版社在本書出版過程中所給予的支持和幫助。

因水平有限，書中難免存在欠妥之處，望讀者指正，以利改進和提高。

目  錄

第1章  計算機系統(tǒng)基礎知識 1

第2章  操作系統(tǒng)基礎知識 62

第3章  程序設計語言基礎知識 104

第4章  數(shù)據(jù)結構與算法 129

第5章  軟件工程基礎知識 199

第6章  數(shù)據(jù)庫基礎知識 254

第7章  網(wǎng)絡與信息安全基礎知識 300

第8章  標準化和知識產(chǎn)權基礎知識 346

第9章  C程序設計 366

第10章  C++程序設計 407

第11章  Java程序設計 447