程序員考試考點分析與真題詳解

內(nèi)容概要

本書由希賽IT教育研發(fā)中心組編，在參考和分析計算機技術(shù)與軟件專業(yè)技術(shù)資格（水平）考試歷年試題的基礎(chǔ)上，著重對新版的考試大綱（2009年修訂版）內(nèi)容有重點地進(jìn)行了細(xì)化和深化，是此考試中程序員級別的考試輔導(dǎo)用書。內(nèi)容涵蓋了最新程序員考試大綱的所有知識點，書中選取了2004—2008年程序員考試試題中的重點和難點部分，并進(jìn)行了詳盡的分析和解答。    準(zhǔn)備參加考試的人員可以通過閱讀本書掌握考試大綱規(guī)定的知識，把握考試重點和難點，熟悉考試方法、試題形式、試題的深度和廣度，以及解答問題的方法和技巧等。    本書適合于參加程序員考試的人員，也可作為程序員、軟件設(shè)計師、計算機專業(yè)教師的教學(xué)和工作參考書。

書籍目錄

第1章  數(shù)據(jù)結(jié)構(gòu)與算法    　1.1  算法設(shè)計概述    　1.2  線性表    　　1.2.1  棧    　　1.2.2  隊列    　　1.2.3  數(shù)組    　　1.2.4  字符串    　　1.2.5  本節(jié)例題分析    　1.3  樹和二叉樹    　　1.3.1  樹    　　1.3.2  二叉樹    　　1.3.3  二叉排序樹    　　1.3.4  最優(yōu)二叉樹    　　1.3.5  本節(jié)例題分析    　1.4  圖    　　1.4.1  圖的基礎(chǔ)知識    　　1.4.2  最小生成樹    　　1.4.3  最短路徑    　　1.4.4  本節(jié)例題分析    　1.5  排序與查找    　　1.5.1  插入排序    　　1.5.2  選擇排序    　　1.5.3  交換排序    　　1.5.4  歸并排序    　　1.5.5  基數(shù)排序    　　1.5.6  順序查找    　　1.5.7  二分法查找    　　1.5.8  分塊查找    　　1.5.9  本節(jié)例題分析    　1.6  遞歸法    　　1.6.1  斐波納契數(shù)列    　　1.6.2  字典排序問題    　　1.6.3  本節(jié)例題分析    第2章  程序語言基礎(chǔ)知識    　2.1  匯編系統(tǒng)基本原理    　　2.1.1  機器語言與匯編語言    　　2.1.2  匯編程序    　　2.1.3  裝配程序    　　2.1.4  宏指令    　2.2  編譯系統(tǒng)基本原理    　　2.2.1  編譯概述    　　2.2.2  形式語言基本知識    　　2.2.3  詞法分析    　　2.2.4  語法分析    　　2.2.5  語法制導(dǎo)翻譯    　　2.2.6  代碼生成    　2.3  解釋系統(tǒng)基本原理    　2.4  程序語言的數(shù)據(jù)類型    　　2.4.1  基本數(shù)據(jù)類型    　　2.4.2  結(jié)構(gòu)化數(shù)據(jù)類型    　　2.4.3  抽象的數(shù)據(jù)類型    　　2.4.4  類型和錯誤檢查    　2.5  程序語言的控制結(jié)構(gòu)    　　2.5.1  表達(dá)式    　　2.5.2  語句間的順序控制    　　2.5.3  過程控制    　　2.5.4  腳本語言    　2.6  本章例題分析    第3章  操作系統(tǒng)基礎(chǔ)知識    　3.1  操作系統(tǒng)的功能、類型和層次結(jié)構(gòu)    　3.2  處理機管理（進(jìn)程管理）    　3.3  存儲管理    　3.4  設(shè)備管理    　3.5  文件管理    　3.6  作業(yè)管理    　3.7  網(wǎng)絡(luò)操作系統(tǒng)    　　3.7.1  網(wǎng)絡(luò)操作系統(tǒng)概述    　　3.7.2  UNIX操作系統(tǒng)    　　3.7.3  Windows NT操作系統(tǒng)    　3.8  嵌入式操作系統(tǒng)    　　3.8.1  嵌入式操作系統(tǒng)概述    　　3.8.2  常用的嵌入式操作系統(tǒng)    　3.9  本章例題分析    第4章  軟件開發(fā)和運行維護(hù)基礎(chǔ)知識    　4.1  軟件工程和項目管理基礎(chǔ)知識    　　4.1.1  軟件工程基本概念    　　4.1.2  軟件開發(fā)各階段的目標(biāo)和任務(wù)    　　4.1.3  軟件過程基本知識    　　4.1.4  軟件工程項目管理基本知識    　　4.1.5  面向?qū)ο箝_發(fā)方法基礎(chǔ)知識    　　4.1.6  軟件工具    　　4.1.7  軟件開發(fā)環(huán)境    　　4.1.8  軟件質(zhì)量管理基礎(chǔ)知識    　　4.1.9  軟件開發(fā)模型    　　4.1.10  本節(jié)例題分析    　4.2  系統(tǒng)分析與系統(tǒng)設(shè)計基礎(chǔ)知識    　　4.2.1  結(jié)構(gòu)化分析    　　4.2.2  面向?qū)ο蟮姆治龊喗?   　　4.2.3  系統(tǒng)設(shè)計的重要概念和基本原則    　　4.2.4  結(jié)構(gòu)化設(shè)計    　　4.2.5  面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計    　　4.2.6  面向?qū)ο蟮脑O(shè)計    　　4.2.7  本節(jié)例題分析    　4.3  程序設(shè)計基礎(chǔ)知識    　　4.3.1  結(jié)構(gòu)化程序設(shè)計及其工具    　　4.3.2  程序設(shè)計風(fēng)格    　　4.3.3  面向?qū)ο笤O(shè)計基礎(chǔ)知識、可視化程序設(shè)計基礎(chǔ)知識    　　4.3.4  程序設(shè)計語言    　　4.3.5  極限編程    　　4.3.6  本節(jié)例題分析    　4.4  程序測試基礎(chǔ)知識    　　4.4.1  黑盒測試、白盒測試和灰盒測試基礎(chǔ)知識    　　4.4.2  測試工作流程    　　4.4.3  本節(jié)例題分析    　4.5  軟件開發(fā)文檔基礎(chǔ)知識    　　4.5.1  軟件開發(fā)規(guī)范與文檔標(biāo)準(zhǔn)    　　4.5.2  本節(jié)例題分析    　4.6  軟件運行和維護(hù)基礎(chǔ)知識    　　4.6.1  軟件運行基礎(chǔ)知識    　　4.6.2  軟件維護(hù)基礎(chǔ)知識    　　4.6.3  本節(jié)例題分析    第5章  數(shù)據(jù)庫系統(tǒng)    　5.1  數(shù)據(jù)庫管理系統(tǒng)的功能和特征    　5.2  數(shù)據(jù)庫模型    　　5.2.1  數(shù)據(jù)庫系統(tǒng)的3級結(jié)構(gòu)    　　5.2.2  數(shù)據(jù)庫系統(tǒng)的3級模式    　　5.2.3  數(shù)據(jù)庫系統(tǒng)兩級獨立性    　5.3  數(shù)據(jù)模型    　　5.3.1  數(shù)據(jù)模型的分類    　　5.3.2  關(guān)系模型    　　5.3.3  E-R模型圖    　5.4  數(shù)據(jù)操作    　　5.4.1  集合運算    　　5.4.2  關(guān)系運算    　5.5  數(shù)據(jù)庫語言    　　5.5.1  數(shù)據(jù)定義    　　5.5.2  數(shù)據(jù)查詢    　　5.5.3  數(shù)據(jù)更新    　　5.5.4  視圖    　　5.5.5  數(shù)據(jù)控制    　5.6  數(shù)據(jù)庫的控制功能    　　5.6.1  并發(fā)控制    　　5.6.2  數(shù)據(jù)恢復(fù)    　　5.6.3  安全性    　　5.6.4  完整性    　5.7  本章例題分析    第6章  多媒體技術(shù)及其應(yīng)用    　6.1  多媒體技術(shù)基本概念    　　6.1.1  多媒體的概念    　　6.1.2  多媒體計算機    　6.2  數(shù)據(jù)壓縮技術(shù)    　　6.2.1  基本概念    　　6.2.2  數(shù)據(jù)壓縮標(biāo)準(zhǔn)    　6.3  圖形圖像    　　6.3.1  彩色基本原理    　　6.3.2  圖形圖像文件    　6.4  音頻    　　6.4.1  聲音文件處理    　　6.4.2  聲音文件類型    　6.5  視頻    　6.6  本章例題分析    第7章  計算機硬件基礎(chǔ)知識    　7.1  數(shù)制及其轉(zhuǎn)換    　　7.1.1  進(jìn)制的表示法    　　7.1.2  進(jìn)制的轉(zhuǎn)換    　7.2  數(shù)據(jù)的表示    　　7.2.1  原碼、反碼、補碼、移碼    　　7.2.2  定點數(shù)和浮點數(shù)    　　7.2.3  文字符號的編碼    　　7.2.4  校驗碼概述    　　7.2.5  奇偶校驗    　　7.2.6  海明碼和恒比碼    　　7.2.7  循環(huán)冗余校驗碼    　7.3  算術(shù)運算和邏輯運算    　　7.3.1  計算機中二進(jìn)制數(shù)的運算方法    　　7.3.2  邏輯代數(shù)的基本運算和邏輯表達(dá)式的化簡    　7.4  計算機系統(tǒng)的組成    　　7.4.1  硬件和軟件    　　7.4.2  計算機語言    　　7.4.3  馮•諾依曼結(jié)構(gòu)    　7.5  計算機類型和特點    　7.6  中央處理器CPU    　　7.6.1  CPU的組成    　　7.6.2  時序產(chǎn)生器和控制方式    　　7.6.3  計算機的分類    　　7.6.4  指令系統(tǒng)    　　7.6.5  處理器性能及評價    　7.7  輸入/輸出及通信設(shè)備    　　7.7.1  輸入/輸出設(shè)備一覽    　　7.7.2  輸入/輸出控制器    　　7.7.3  外設(shè)的識別    　　7.7.4  外設(shè)的訪問    　　7.7.5  常見輸入/輸出接口    　　7.7.6  總線    　7.8  存儲器系統(tǒng)    　　7.8.1  存儲器基本概念    　　7.8.2  主存儲器    　　7.8.3  輔助存儲器    　　7.8.4  Cache存儲器    　7.9  本章例題分析    第8章  計算機應(yīng)用基礎(chǔ)知識    　8.1  Windows基本操作    　　8.1.1  桌面環(huán)境的認(rèn)識    　　8.1.2  窗口的基礎(chǔ)知識    　　8.1.3  文件基本操作    　　8.1.4  Windows的基本操作    　8.2  辦公自動化    　　8.2.1  Word基本操作    　　8.2.2  Excel基本操作    　8.3  上網(wǎng)基礎(chǔ)操作    　　8.3.1  收發(fā)電子郵件    　　8.3.2  IE瀏覽器的使用    　　8.3.3  Outlook的使用    　8.4  本章例題分析    第9章  信息安全與系統(tǒng)性能指標(biāo)    　9.1  數(shù)據(jù)安全與保密    　　9.1.1  數(shù)據(jù)加密算法    　　9.1.2  身份認(rèn)證技術(shù)    　　9.1.3  信息網(wǎng)絡(luò)安全協(xié)議    　　9.1.4  防火墻技術(shù)    　　9.1.5  訪問控制    　9.2  計算機病毒的防治    　　9.2.1  病毒的定義    　　9.2.2  病毒的特征    　　9.2.3  病毒的分類    　　9.2.4  病毒的發(fā)展趨勢    　　9.2.5  病毒攻擊的防范    　9.3  計算機木馬的防治    　　9.3.1  木馬的定義    　　9.3.2  木馬的特征    　　9.3.3  木馬的功能    　　9.3.4  木馬的分類    　　9.3.5  木馬的防范    　　9.3.6  木馬的清除    　9.4  系統(tǒng)性能指標(biāo)    　　9.4.1  幾個基本概念    　　9.4.2  性能評價的常用指標(biāo)及方法    　9.5  本章例題分析    第10章  網(wǎng)絡(luò)基礎(chǔ)知識    　10.1  網(wǎng)絡(luò)的功能、分類與組成    　　10.1.1  計算機網(wǎng)絡(luò)的分類    　　10.1.2  按工作模式分類    　　10.1.3  計算機網(wǎng)絡(luò)的組成    　10.2  網(wǎng)絡(luò)協(xié)議與標(biāo)準(zhǔn)    　　10.2.1  OSI網(wǎng)絡(luò)層次模型    　　10.2.2  局域網(wǎng)協(xié)議    　　10.2.3  廣域網(wǎng)協(xié)議    　　10.2.4  聯(lián)網(wǎng)協(xié)議    　10.3  網(wǎng)絡(luò)結(jié)構(gòu)與通信    　　10.3.1  總線形拓?fù)浣Y(jié)構(gòu)    　　10.3.2  星形拓?fù)浣Y(jié)構(gòu)    　　10.3.3  環(huán)形拓?fù)浣Y(jié)構(gòu)    　　10.3.4  其他拓?fù)浣Y(jié)構(gòu)    　　10.3.5  拓?fù)浣Y(jié)構(gòu)的選擇    　10.4  三層結(jié)構(gòu)    　　10.4.1  主機模式    　　10.4.2  客戶/服務(wù)器模式    　　10.4.3  三層結(jié)構(gòu)與BPS模式    　10.5  Internet和Intranet初步    　　10.5.1  Internet網(wǎng)絡(luò)協(xié)議    　　10.5.2  Internet應(yīng)用    　　10.5.3  Intranet初步    　10.6  本章例題分析    第11章  軟件的知識產(chǎn)權(quán)保護(hù)    　11.1  著作權(quán)法及實施條例    　　11.1.1  著作權(quán)法客體    　　11.1.2  著作權(quán)法主體    　　11.1.3  著作權(quán)    　11.2  計算機軟件保護(hù)條例    　　11.2.1  條例保護(hù)對象    　　11.2.2  著作權(quán)人確定    　　11.2.3  軟件著作權(quán)    　11.3  商標(biāo)法及實施條例    　　11.3.1  注冊商標(biāo)    　　11.3.2  注冊商標(biāo)專用權(quán)保護(hù)    　　11.3.3  注冊商標(biāo)使用的管理    　11.4  專利法及實施細(xì)則    　　11.4.1  專利法的保護(hù)對象    　　11.4.2  確定專利權(quán)人    　　11.4.3  專利權(quán)    　11.5  反不正當(dāng)競爭法    　　11.5.1  什么是不正當(dāng)競爭    　　11.5.2  商業(yè)秘密    　11.6  本章例題分析    第12章  標(biāo)準(zhǔn)化知識    　12.1  標(biāo)準(zhǔn)化概述    　12.2  標(biāo)準(zhǔn)的層次    　12.3  標(biāo)準(zhǔn)的編碼    　12.4  標(biāo)準(zhǔn)化機構(gòu)    　12.5  信息安全標(biāo)準(zhǔn)    　　12.5.1  國際信息安全等級標(biāo)準(zhǔn)    　　12.5.2  國際信息技術(shù)安全標(biāo)準(zhǔn)    　　12.5.3  中國的信息安全標(biāo)準(zhǔn)    　12.6  軟件開發(fā)規(guī)范和文檔標(biāo)準(zhǔn)    　12.7  ISO 9000標(biāo)準(zhǔn)    　　12.7.1  2000版ISO 9000族標(biāo)準(zhǔn)的總體結(jié)構(gòu)    　　12.7.2  2000版ISO9000族標(biāo)準(zhǔn)的主要特點    　12.8  本章例題分析    第13章  計算機專業(yè)英語    　13.1  綜述    　13.2  試卷分析    　13.3  例題詳解    　13.4  閱讀素材    　13.5  計算機專業(yè)英語詞匯及縮略語精選    　　13.5.1  常見計算機詞匯    　　13.5.2  常見計算機縮略語    第14章  信息化基礎(chǔ)知識    　14.1  信息與信息化    　　14.1.1  信息的定義及其特性    　　14.1.2  信息化    　　14.1.3  信息化對組織的意義    　　14.1.4  組織對信息化的需求    　14.2  政府信息化與電子政務(wù)    　　14.2.1  政府信息化的概念、作用及意義    　　14.2.2  我國政府信息化的歷程和策略    　　14.2.3  電子政務(wù)的概念、內(nèi)容和技術(shù)形式    　　14.2.4  電子政務(wù)的應(yīng)用領(lǐng)域    　　14.2.5  電子政務(wù)建設(shè)的過程模式和技術(shù)模式    　14.3  企業(yè)信息化與電子商務(wù)    　　14.3.1  企業(yè)信息化的概念、目的、規(guī)劃、方法    　　14.3.2  企業(yè)資源規(guī)劃（ERP）的結(jié)構(gòu)和功能    　　14.3.3  客戶關(guān)系管理（CRM）在企業(yè)的應(yīng)用    　　14.3.4  商業(yè)智能（BI）    　　14.3.5  電子商務(wù)的類型、標(biāo)準(zhǔn)    　14.4  信息資源管理    　14.5  信息化的有關(guān)政策、法規(guī)和標(biāo)準(zhǔn)    　14.6  本章例題分析    第15章  信息系統(tǒng)基礎(chǔ)知識    　15.1  信息系統(tǒng)    　　15.1.1  信息系統(tǒng)的概念    　　15.1.2  信息系統(tǒng)的功能    　　15.1.3  信息系統(tǒng)的類型    　　15.1.4  信息系統(tǒng)的發(fā)展    　15.2  信息系統(tǒng)建設(shè)    　　15.2.1  信息系統(tǒng)建設(shè)的復(fù)雜性    　　15.2.2  信息系統(tǒng)的生命周期    　　15.2.3  信息系統(tǒng)建設(shè)的原則    　　15.2.4  信息系統(tǒng)開發(fā)的方法    　15.3  本章例題分析    附錄A  程序員級考試大綱    參考文獻(xiàn)

章節(jié)摘錄

插圖：第1章 數(shù)據(jù)結(jié)構(gòu)與算法 1.1　算法設(shè)計概述算法是在有限步驟內(nèi)求解某一問題所使用的…組定義明確的規(guī)則。通俗地說，就是計算機解題的過程。在這個過程中，無論是形成解題思路還是編寫程序，都是在實施某種算法。前者是推理實現(xiàn)的算法，后者是操作實現(xiàn)的算法。一個算法應(yīng)該具有以下5個重要的特征。（1）有窮性：一個算法（對任何合法的輸入值）必須總是在執(zhí)行有窮步之后結(jié)束，且每一步都可在有窮時間內(nèi)完成。（2）確定性：算法中每一條指令必須有確切的含義，讀者理解時不會產(chǎn)生二義性。在任何條件下，算法只有唯一的一條執(zhí)行路徑，即對于相同的輸入只能得出相同的輸出。（3）輸入：一個算法有零個或多個輸入，以確定運算對象的初始隋況。所謂零個輸入是指算法本身定出了初始條件。這些輸入取自于某個特定對象的集合。（4）輸出：一個算法有一個或多個輸出，以反映對輸入數(shù)據(jù)加工后的結(jié)果。沒有輸出的算法是毫無意義的。（5）可行性：一個算法是可行的，即算法中描述的操作都是可以通過已經(jīng)實現(xiàn)的基本運算執(zhí)行有限次來實現(xiàn)的。算法設(shè)計要求正確性、可讀性、健壯性、高效率與低存儲量需求。效率指的是算法執(zhí)行的時間。對于解決同一問題的多個算法，執(zhí)行時間短的算法效率高。存儲量需求指算法執(zhí)行過程中所需要的最大存儲空間。兩者都與問題的規(guī)模有關(guān)。

編輯推薦

《程序員考試考點分析與真題詳解(最新版)》適合于參加程序員考試的人員，也可作為程序員、軟件設(shè)計師、計算機專業(yè)教師的教學(xué)和工作參考書。《程序員考試考點分析與真題詳解(最新版)》是基于前兩版再度精心修訂。精研最新版考綱，涵蓋最新考試所有知識點深入歷年考試真題，詳盡分析近年最新考題中的重點和難點特別制作：歷年考點分布大表，高度概括考試要點，幫助您歸納、總結(jié)、記憶特別提醒：書中特殊標(biāo)記考試關(guān)鍵點、重點、難點，引起考生高度注意特別贈送：隨書光盤免費贈送大量考試培訓(xùn)和串講視頻全面反映新大綱：在參考和分析歷年考試試題的基礎(chǔ)上，著重對最新版的考試大綱規(guī)定的內(nèi)容有重點地進(jìn)行細(xì)化和深化，閱讀本叢書，就相當(dāng)于閱讀了一本詳詳細(xì)考試大綱的精解。試題最新最全：將近幾年考試的試題一網(wǎng)打盡，從而使于讀者摸清考試新趨向，緊跟考試動態(tài)，熟悉考試方法、試題形式，了解試題的深度和廣度，以及內(nèi)容的分布。名師精心錘煉：由名師主筆，親授解題技巧，內(nèi)容全面翔實，文字表達(dá)簡潔明了層次清晰，結(jié)構(gòu)嚴(yán)謹(jǐn)，特別突出了解題方法，強調(diào)知識的綜合運用與提高，導(dǎo)向準(zhǔn)確。題型分析透徹：重點定位在考試知識點的介紹和解題方法與技巧上，不僅授人以“魚” ，更授人以“漁”，對例題進(jìn)行了細(xì)致深入的分析、完整的解答和點評擴(kuò)展，能讓讀者達(dá)到觸類旁通、舉一反三之功效。全真試題實戰(zhàn)：不但配有例題分析，并給出了詳細(xì)的試題分析與解答，便于讀者實戰(zhàn)演練，自測與提高。凡購買本書的讀者，在購買希賽教育的培訓(xùn)視頻時，將享受8折優(yōu)惠；參加希賽教育的考試培訓(xùn)，還可享受9折優(yōu)惠 。

圖書封面

評論、評分、閱讀與下載

---

    程序員考試考點分析與真題詳解 PDF格式下載

---