本書是根據中國計算機技術及軟件專業(yè)技術資格(水平)考試2004年《程序員考試大綱》的要求,參照《程序員教程》的結構及歷年軟件專業(yè)資格考試試題編寫的,內容緊扣考試大綱。全書共分12章,每章都由內容提要、例題分析、思考練習題組成。內容提要是對有關章節(jié)知識的提練,給出考試要點和學習難點。例題分析是全書重點,著重解析考試大綱要求的基本知識及其綜合應用方法。思考練習題供讀者檢驗自己對有關內容掌握的程度。為了幫助學員提高理解程序、編制程序及軟件設計的能力,本書專門增加了C/C++語言程序設計一章,并在有關章節(jié)中加大了軟件工程、數(shù)據結構和常用算法設計方法的比重。本書供參加"程序員資格考試的學員應試復習時使用,也可供大專院校及相應層次的計算機技術人員學習參考。計算機技術及軟件專業(yè)技術資格(水平)考試是國家人事部與信息產業(yè)部主辦的國家級考試,十余年來為國家選拔和培養(yǎng)了十多萬名合格的軟件技術人才,在國內外產生很大影響,得到社會各界廣泛認同。2000年1月,為了推動中日兩國間信息技術的交流與合作,中國軟件技術資格(水平)考試與日本信息處理技術人員考試就汀考試標準達成相互認證,成為我國與日本政府級的雙方互相承認的軟件專業(yè)技術資格考試,使軟件專業(yè)技術資格考試逐步走上與國際接軌之路。2003年10月,國家人事部與信息產業(yè)部發(fā)布的39號文件規(guī)定,把計算機技術與軟件專業(yè)技術資格考試納入全國專業(yè)技術人員職業(yè)資格證書制度的統(tǒng)一規(guī)劃中。通過考試取得技術資格證書的人員,表明已具備相應專業(yè)崗位工作水平和能力,用人單位可擇優(yōu)聘任其擔任相應專業(yè)技術職務。同時決定今后不再進行相應專業(yè)技術職務任職資格的評審工作,因此這種考試既是職業(yè)資格考試,又是技術資格考試。我們相信這種以考代評的重大改革,對軟件專業(yè)技術人才培養(yǎng)將起到巨大推動作用。2004年5月,軟件專業(yè)技術資格(水平)考試辦公室公布了新的考試大綱,對考試內容做了若干調整,擴大了軟件工程的考試范圍,增加了軟件標準化與知識產權的考試要求。為了幫助廣大學員深入理解考試大綱的要求,掌握有關課程的基本概念,基本內容和基本方法,進一步提高應試能力,在信息產業(yè)部計算機技術與軟件專業(yè)技術資格考試辦公室領導下,在清華大學出版社支持下,我們編寫了《程序員考試輔導>該書是根據兩部考試辦公室制定的考試大綱的要求,配合學員考試自學復習的需要編寫的。書中介紹了有關專業(yè)要求的基本知識和技能,內容涵蓋軟件專業(yè)的核心課程。全書包括計算機系統(tǒng)基礎知識、操作系統(tǒng)、數(shù)據庫、多媒體、計算機網絡、程序設計語言的基礎知識,強化了軟件工程、數(shù)據結構、常用算法設計方法的內容,增加了軟件標準化和知識產權的基礎知識。為了幫助學員學習C和C++程序設計語言,本書特別增加了一章C/C++語言程序設計。考試大綱要求學員掌握的知識面很寬,考慮到學員復習的時間有限,書中針對考試大綱及教材的內容要點和學習難點作了剖析,并把重點放在例題分析上,這些題目都是作者,A-自己切身教學經驗中和歷屆考題中精選出來的,例題分析中對有關解題思路、解題方法,應用的基本知識和基本原理,做了詳盡介紹,一定會對參加考試的學員有所啟發(fā)和幫助。每章還附有思考練習題及答案,供學員自我檢查練習時使用。本書由清華大學謝樹煜教授主編,全書共分12章,第1章計算機系統(tǒng)基礎知識由謝樹煜編寫,第2章操作系統(tǒng)基礎知識由北京大學方裕教授編寫,第3章數(shù)據庫基礎知識由北京科技大學王道平教授編寫,第4章多媒體基礎知識由清華大學林福宗教授編寫,第5章網絡基礎知識由北京農業(yè)大學孫瑞志副教授編寫(清華大學計算機系博士、他在網絡方面有豐富的經驗),第6章程序設計語言基礎由北京大學丁文魁教授編寫,第7章軟件系統(tǒng)開發(fā)與運行、第8章數(shù)據結構由清華大學殷人昆教授編寫,第11章知識產權基礎知識由國家軟件保護中心李維高級工程師編寫,第9章常用算法設計方法、第10章標準化基礎知識與第12章C/C++語言程序設計由清華大學孫甲松副教授完成。他們都是相關學科的專家和教授,并且有豐富的教學經驗,很多老師多年來擔任過軟件專業(yè)技術資格和水平考試的考前培訓工作,積累了很多培訓經驗。本書編寫過程中得到清華大學出版社柴文強編輯的大力支持和幫助,特此表示感謝。由于水平和時間有限,書中不妥之處敬請指正。 第1章計算機系統(tǒng)基礎知識1.1內容提要1.1.1計算機基本組成和特性1.1.2數(shù)據表示1.1.3算術運算和邏輯運算1.1.4計算機組成原理1.1.5指令系統(tǒng)1.6計算機系統(tǒng)性能評價1.2例題分析1.2.1計算機的基本組成和特性1.2.2數(shù)據表示方法 1.2.3運算方法1.2.4計算機組成原理1.2.5指令系統(tǒng)1.2.6計算機系統(tǒng)性評價1.3思考練習題及答案思考練習題思考練習題答案第2章操作系統(tǒng)基礎知識2.1內容提要2.1.1操作系統(tǒng)內核與處理機管理2.1.2存儲管理2.1.3文件管理2.1.4設備管理1.5作業(yè)管理與用戶界面2.2例題分析2.2.1操作系統(tǒng)內核與處理機管理2.2.2存儲管理2.2.3文件管理2.2.4設備管理2.2.5作業(yè)管理2.3思考練習題及答案思考練習題思考練習題答案第3章數(shù)據庫基礎知識3.1內容提要3.1.1數(shù)據庫管理系統(tǒng)的功能和特征3.1.2數(shù)據庫管理技術的發(fā)展3.1.3數(shù)據描述3.1.4數(shù)據模型3.1.5數(shù)據庫系統(tǒng)的結構3.1.6關系模型和關系運算3.1.7關系數(shù)據庫SQI語言簡介3.1.8數(shù)據庫設計過程3.2例題分析3.3思考練習題及答案思考練習題思考練習題答案第4章多媒體基礎知識4.1內容提要4.1.1多媒體的概念4.1.2多媒體計算技術4.1.3多媒體存儲技術4.1.4多媒體網絡應用4.1.5多媒體內容編輯語言4.2例題分析4.2.1多媒體的概念4.2.2多媒體讓算技術4.2.3多媒體存儲技術4.2.4多媒體網絡應用4.2.5多媒體內容編輯語言4.3思考練習題及答案思考練習題思考練習題答案第5章網絡基礎知識5.1內容提要5.1.1計算機網絡的基本概念5.1.2計算機網絡的體系結構5.1.3網絡的傳輸控制5.1.4網絡互連設備5.1.5局域網技術5.1.6廣域網與接入技術5.1.7TCP/IP與Intemet.5.1.8客戶機朋艮務器模式與網絡計算5.1.9 WindowsNT系統(tǒng)及管理5.1.10網絡安全5.2例題分析5.3思考練習題及答案思考練習題思考練習題答案第6章程序設計語言基礎6.1內容提要6.1.1程序語言基礎知識6.1.2語言處理程序概述6.1.3構造編譯程序基本知識6.2例題分析6.2.1程序語言基礎知識6.2.2語言處理程序概述6.2.3構造編譯程序基本知識6.3思考練習題及答案思考練習題思考練習題答案第7章系統(tǒng)開發(fā)與運行7.1內容提要7,1.1軟件工程概述7.1.2系統(tǒng)分析與軟件項目計劃7.1.3需求分析7.1.4軟件設計7.1.5編碼7.1.6軟件測試7.1.7面向對象方法7.1.8軟件維護7.1.9軟件管理7.1.10軟件質量保證7.1.11軟件開發(fā)工具與環(huán)境7.2例題分析7.3思考練習題及答案思考練習題思考練習題答案第8章數(shù)據結構8.1內容提要8.1.1線性表8.1.2棧8.1.3隊列8.1.4數(shù)組8.1.5字符串8.1.6樹與二叉樹8.1.7圖8.1.8排序8.1.9查找8.2例題分析K3思考練習題及答案第9章常用算法設計方法9.1內容提要9.1.1迭代法9.1.2窮舉搜索法9.1.3遞推法9.1.4遞歸法 9.1.5回溯法9.1.6貪婪法9.1.7分治法9.1.8動態(tài)規(guī)劃法9.2例題分析9.2.1迭代法9.2.2窮舉搜索法9.2.3遞推法9.2.4遞歸法9.2.5回溯法9.2.6貪婪法9.2.7分治法9.2.8動態(tài)規(guī)劃法9.3思考練習題及答案思考練習題思考練習題答案第10章標準化基礎知識10.1內容提要10.1.1標準化的基本概念10.12標準化過程模式10.1.3標準的分類10.1.4標準的代號和編號10.1.5國際標準和國外先進標準10.1.6信息技術標準化10.1.7標準化組織10.1.81S09000標準簡介10.1.9 1SO/IECl5504過程評估標準簡介10.2例題分析10.3思考練習題及答案思考練習題思考練習題答案第11章知識產權基礎知識11.1內容提要11.1.1知識產權的概念與特點11.1.2我國保護軟件知識產權的法律法規(guī)11.1.3計算機軟件著作權保護11.1.4計算機軟件商業(yè)秘密法律保護11.2例題分析11.3思考練習題及答案思考練習題思考練習題答案第12章C/C++語言程序設計12.1內容提要12.1.1C程序的構成12.1.2變量的定義12.1.3數(shù)據類型12.1.4算術表達式12.1.5賦值表達式12.1.6和逗號運算符12.1.7三目運算符12.1.8輸入/輸出12.1.9選擇結構汀12.1.10switch語句12.1.11標號語句和goto語句12.1.12while語句12.1.13do-while語句12.1.14for語句12.1.15continuebreak語句12.1.16字符型數(shù)據12.1.17文件引用12.1.18宏定義12.1.19函數(shù)12.1.20數(shù)組12.1.21指針12.1.22字符串12.1.23函數(shù)的進一步討論12.1.24作用域和存儲類型12.1.25結構與聯(lián)合12.1.26位運算12.1.27文件操作12.1.28C++簡介12.1.29關于C++的幾個基本問題12.1.30類12.1.31函數(shù)重載12.1.32操作符重載12.1.33類的繼承和派生12.1.34模板12.1.35異常處理12.2例題分析12.3思考練習題及答案思考練習題思考練習題答案