第5版前言

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

目  錄

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

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

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

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

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

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

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

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

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

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

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