第5版前言

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

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

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

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

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

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

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

第5章  軟件工程基礎(chǔ)知識：主要介紹軟件工程和項目管理基礎(chǔ)、面向?qū)ο蠓治雠c設(shè)計方法、軟件需求分析、軟件設(shè)計、編碼和測試、軟件系統(tǒng)運行與維護(hù)、軟件質(zhì)量管理等基礎(chǔ)知識。

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

第7章  網(wǎng)絡(luò)與信息安全基礎(chǔ)知識：主要介紹網(wǎng)絡(luò)的功能、分類、組成和拓?fù)浣Y(jié)構(gòu)，基本的網(wǎng)絡(luò)協(xié)議與標(biāo)準(zhǔn)，常用網(wǎng)絡(luò)設(shè)備與網(wǎng)絡(luò)通信設(shè)備的作用和特點、局域網(wǎng)（LAN）和互聯(lián)網(wǎng)（Internet）基礎(chǔ)知識，以及信息安全、網(wǎng)絡(luò)安全基礎(chǔ)知識。

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

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

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

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

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

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

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

目  錄

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

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

第3章  程序設(shè)計語言基礎(chǔ)知識 104

第4章  數(shù)據(jù)結(jié)構(gòu)與算法 129

第5章  軟件工程基礎(chǔ)知識 199

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

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

第8章  標(biāo)準(zhǔn)化和知識產(chǎn)權(quán)基礎(chǔ)知識 346

第9章  C程序設(shè)計 366

第10章  C++程序設(shè)計 407

第11章  Java程序設(shè)計 447