內容簡介
準備參加考試的人員可以通過閱讀《程式設計師考試考點分析與真題詳解(最新版)》掌握考試大綱規定的知識，把握考試重點和難點，熟悉考試方法、試題形式、試題的深度和廣度，以及解答問題的方法和技巧等。
程式設計師考試考點分析與真題詳解《程式設計師考試考點分析與真題詳解(最新版)》適合於參加程式設計師考試的人員，也可作為程式設計師、軟體設計師、計算機專業教師的教學和工作參考書。
編輯推薦
《程式設計師考試考點分析與真題詳解(最新版)》是基於前兩版再度精心修訂。
精研最新版考綱，涵蓋最新考試所有知識點
深入歷年考試真題，詳盡分析近年最新考題中的重點和難點
特別製作：歷年考點分布大表，高度概括考試要點，幫助您歸納、總結、記憶
特別提醒：書中特殊標記考試關鍵點、重點、難點，引起考生高度注意
特別贈送：隨書光碟免費贈送大量考試培訓和串講視頻
·全面反映新大綱：在參考和分析歷年考試試題的基礎上，著重對最新版的考試大綱規定的內容有重點地進行細化和深化，閱讀本叢書，就相當於閱讀了一本詳詳細考試大綱的精解。
·試題最新最全：將近幾年考試的試題一網打盡，從而使於讀者摸清考試新趨向，緊跟考試動態，熟悉考試方法、試題形式，了解試題的深度和廣度，以及內容的分布。
·名師精心錘鍊：由名師主筆，親授解題技巧，內容全面翔實，文字表達簡潔明了層次清晰，結構嚴謹，特別突出了解題方法，強調知識的綜合運用與提高，導向準確。
·題型分析透徹：重點定位在考試知識點的介紹和解題方法與技巧上，不僅授人以“魚”，更授人以“漁”，對例題進行了細緻深入的分析、完整的解答和點評擴展，能讓讀者達到觸類旁通、舉一反三之功效。
·全真試題實戰：不但配有例題分析，並給出了詳細的試題分析與解答，便於讀者實戰演練，自測與提高。
凡購買本書的讀者，在購買希賽教育的培訓視頻時，將享受8折優惠；參加希賽教育的考試培訓，還可享受9折優惠。
目錄
第1章數據結構與算法
1.1算法設計概述
1.2線性表
1.2.1棧
1.2.2佇列
1.2.3數組
1.2.4字元串
1.2.5本節例題分析
1.3樹和二叉樹
1.3.1樹
1.3.2二叉樹
1.3.3二叉排序樹
1.3.4最優二叉樹
1.3.5本節例題分析
1.4圖
1.4.1圖的基礎知識
1.4.2最小生成樹
1.4.3最短路徑
1.4.4本節例題分析
1.5排序與查找
1.5.1插入排序
1.5.2選擇排序
1.5.3交換排序
1.5.4歸併排序
1.5.5基數排序
1.5.6順序查找
1.5.7二分法查找
1.5.8分塊查找
1.5.9本節例題分析
1.6遞歸法
1.6.1斐波納契數列
1.6.2字典排序問題
1.6.3本節例題分析
第2章程式語言基礎知識
2.1彙編系統基本原理
2.1.1機器語言與彙編語言
2.1.2彙編程式
2.1.3裝配程式
2.1.4宏指令
2.2編譯系統基本原理
2.2.1編譯概述
2.2.2形式語言基本知識
2.2.3詞法分析
2.2.4語法分析
2.2.5語法制導翻譯
2.2.6代碼生成
2.3解釋系統基本原理
2.4程式語言的數據類型
2.4.1基本數據類型
2.4.2結構化數據類型
2.4.3抽象的數據類型
2.4.4類型和錯誤檢查
2.5程式語言的控制結構
2.5.1表達式
2.5.2語句間的順序控制
2.5.3過程控制
2.5.4腳本語言
2.6本章例題分析
第3章作業系統基礎知識
3.1作業系統的功能、類型和層次結構
3.2處理機管理（進程管理）
3.3存儲管理
3.4設備管理
3.5檔案管理
3.6作業管理
3.7網路作業系統
3.7.1網路作業系統概述
3.7.2UNIX作業系統
3.7.3WindowsNT作業系統
3.8嵌入式作業系統
3.8.1嵌入式作業系統概述
3.8.2常用的嵌入式作業系統
3.9本章例題分析
第4章軟體開發和運行維護基礎知識
4.1軟體工程和項目管理基礎知識
4.1.1軟體工程基本概念
4.1.2軟體開發各階段的目標和任務
4.1.3軟體過程基本知識
4.1.4軟體工程項目管理基本知識
4.1.5面向對象開發方法基礎知識
4.1.6軟體工具
4.1.7軟體開發環境
4.1.8軟體質量管理基礎知識
4.1.9軟體開發模型
4.1.10本節例題分析
4.2系統分析與系統設計基礎知識
4.2.1結構化分析
4.2.2面向對象的分析簡介
4.2.3系統設計的重要概念和基本原則
4.2.4結構化設計
4.2.5面向數據結構的設計
4.2.6面向對象的設計
4.2.7本節例題分析
4.3程式設計基礎知識
4.3.1結構化程式設計及其工具
4.3.2程式設計風格
4.3.3面向對象設計基礎知識、可視化程式設計基礎知識
4.3.4程式設計語言
4.3.5極限編程
4.3.6本節例題分析
4.4程式測試基礎知識
4.4.1黑盒測試、白盒測試和灰盒測試基礎知識
4.4.2測試工作流程
4.4.3本節例題分析
4.5軟體開發文檔基礎知識
4.5.1軟體開發規範與文檔標準
4.5.2本節例題分析
4.6軟體運行和維護基礎知識
4.6.1軟體運行基礎知識
4.6.2軟體維護基礎知識
4.6.3本節例題分析
第5章資料庫系統
5.1資料庫管理系統的功能和特徵
5.2資料庫模型
5.2.1資料庫系統的3級結構
5.2.2資料庫系統的3級模式
5.2.3資料庫系統兩級獨立性
5.3數據模型
5.3.1數據模型的分類
5.3.2關係模型
5.3.3E-R模型圖
5.4數據操作
5.4.1集合運算
5.4.2關係運算
5.5資料庫語言
5.5.1數據定義
5.5.2數據查詢
5.5.3數據更新
5.5.4視圖
5.5.5數據控制
5.6資料庫的控制功能
5.6.1並發控制
5.6.2數據恢復
5.6.3安全性
5.6.4完整性
5.7本章例題分析
第6章多媒體技術及其套用
6.1多媒體技術基本概念
6.1.1多媒體的概念
6.1.2多媒體計算機
6.2數據壓縮技術
6.2.1基本概念
6.2.2數據壓縮標準
6.3圖形圖像
6.3.1彩色基本原理
6.3.2圖形圖像檔案
6.4音頻
6.4.1聲音檔案處理
6.4.2聲音檔案類型
6.5視頻
6.6本章例題分析
第7章計算機硬體基礎知識
7.1數制及其轉換
7.1.1進制的表示法
7.1.2進制的轉換
7.2數據的表示
7.2.1原碼、反碼、補碼、移碼
7.2.2定點數和浮點數
7.2.3文字元號的編碼
7.2.4校驗碼概述
7.2.5奇偶校驗
7.2.6海明碼和恆比碼
7.2.7循環冗餘校驗碼
7.3算術運算和邏輯運算
7.3.1計算機中二進制數的運算方法
7.3.2邏輯代數的基本運算和邏輯表達式的化簡
7.4計算機系統的組成
7.4.1硬體和軟體
7.4.2計算機語言
7.4.3馮?諾依曼結構
7.5計算機類型和特點
7.6中央處理器CPU
7.6.1CPU的組成
7.6.2時序產生器和控制方式
7.6.3計算機的分類
7.6.4指令系統
7.6.5處理器性能及評價
7.7輸入/輸出及通信設備
7.7.1輸入/輸出設備一覽
7.7.2輸入/輸出控制器
7.7.3外設的識別
7.7.4外設的訪問
7.7.5常見輸入/輸出接口
7.7.6匯流排
7.8存儲器系統
7.8.1存儲器基本概念
7.8.2主存儲器
7.8.3輔助存儲器
7.8.4Cache存儲器
7.9本章例題分析
第8章計算機套用基礎知識
8.1Windows基本操作
8.1.1桌面環境的認識
8.1.2視窗的基礎知識
8.1.3檔案基本操作
8.1.4Windows的基本操作
8.2辦公自動化
8.2.1Word基本操作
8.2.2Excel基本操作
8.3上網基礎操作
8.3.1收發電子郵件
8.3.2IE瀏覽器的使用
8.3.3Outlook的使用
8.4本章例題分析
第9章信息安全與系統性能指標
9.1數據安全與保密
9.1.1數據加密算法
9.1.2身份認證技術
9.1.3信息網路安全協定
9.1.4防火牆技術
9.1.5訪問控制
9.2計算機病毒的防治
9.2.1病毒的定義
9.2.2病毒的特徵
9.2.3病毒的分類
9.2.4病毒的發展趨勢
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系統性能指標
9.4.1幾個基本概念
9.4.2性能評價的常用指標及方法
9.5本章例題分析
第10章網路基礎知識
10.1網路的功能、分類與組成
10.1.1計算機網路的分類
10.1.2按工作模式分類
10.1.3計算機網路的組成
10.2網路協定與標準
10.2.1OSI網路層次模型
10.2.2區域網路協定
10.2.3廣域網協定
10.2.4聯網協定
10.3網路結構與通信
10.3.1匯流排形拓撲結構
10.3.2星形拓撲結構
10.3.3環形拓撲結構
10.3.4其他拓撲結構
10.3.5拓撲結構的選擇
10.4三層結構
10.4.1主機模式
10.4.2客戶/伺服器模式
10.4.3三層結構與BPS模式
10.5Internet和Intranet初步
10.5.1Internet網路協定
10.5.2Internet套用
10.5.3Intranet初步
10.6本章例題分析
第11章軟體的智慧財產權保護
11.1著作權法及實施條例
11.1.1著作權法客體
11.1.2著作權法主體
11.1.3著作權
11.2計算機軟體保護條例
11.2.1條例保護對象
11.2.2著作權人確定
11.2.3軟體著作權
11.3商標法及實施條例
11.3.1註冊商標
11.3.2註冊商標專用權保護
11.3.3註冊商標使用的管理
11.4專利法及實施細則
11.4.1專利法的保護對象
11.4.2確定專利權人
11.4.3專利權
11.5反不正當競爭法
11.5.1什麼是不正當競爭
11.5.2商業秘密
11.6本章例題分析
第12章標準化知識
12.1標準化概述
12.2標準的層次
12.3標準的編碼
12.4標準化機構
12.5信息安全標準
12.5.1國際信息安全等級標準
12.5.2國際信息技術安全標準
12.5.3中國的信息安全標準
12.6軟體開發規範和文檔標準
12.7ISO9000標準
12.7.12000版ISO9000族標準的總體結構
12.7.22000版ISO9000族標準的主要特點
12.8本章例題分析
第13章計算機專業英語
13.1綜述
13.2試卷分析
13.3例題詳解
13.4閱讀素材
13.5計算機專業英語辭彙及縮略語精選
13.5.1常見計算機辭彙
13.5.2常見計算機縮略語
第14章信息化基礎知識
14.1信息與信息化
14.1.1信息的定義及其特性
14.1.2信息化
14.1.3信息化對組織的意義
14.1.4組織對信息化的需求
14.2政府信息化與電子政務
14.2.1政府信息化的概念、作用及意義
14.2.2我國政府信息化的歷程和策略
14.2.3電子政務的概念、內容和技術形式
14.2.4電子政務的套用領域
14.2.5電子政務建設的過程模式和技術模式
14.3企業信息化與電子商務
14.3.1企業信息化的概念、目的、規劃、方法
14.3.2企業資源規劃（ERP）的結構和功能
14.3.3客戶關係管理（CRM）在企業的套用
14.3.4商業智慧型（BI）
14.3.5電子商務的類型、標準
14.4信息資源管理
14.5信息化的有關政策、法規和標準
14.6本章例題分析
第15章信息系統基礎知識
15.1信息系統
15.1.1信息系統的概念
15.1.2信息系統的功能
15.1.3信息系統的類型
15.1.4信息系統的發展
15.2信息系統建設
15.2.1信息系統建設的複雜性
15.2.2信息系統的生命周期
15.2.3信息系統建設的原則
15.2.4信息系統開發的方法
15.3本章例題分析
附錄A程式設計師級考試大綱
參考文獻
書摘
第1章 數據結構與算法
1.1 算法設計概述
算法是在有限步驟內求解某一問題所使用的…組定義明確的規則。通俗地說，就是計算機解題的過程。在這個過程中，無論是形成解題思路還是編寫程式，都是在實施某種算法。前者是推理實現的算法，後者是操作實現的算法。一個算法應該具有以下5個重要的特徵。
（1）有窮性：一個算法（對任何合法的輸入值）必須總是在執行有窮步之後結束，且每一步都可在有窮時間內完成。
（2）確定性：算法中每一條指令必須有確切的含義，讀者理解時不會產生二義性。在任何條件下，算法只有唯一的一條執行路徑，即對於相同的輸入只能得出相同的輸出。
（3）輸入：一個算法有零個或多個輸入，以確定運算對象的初始隋況。所謂零個輸入是指算法本身定出了初始條件。這些輸入取自於某個特定對象的集合。
（4）輸出：一個算法有一個或多個輸出，以反映對輸入數據加工後的結果。沒有輸出的算法是毫無意義的。
（5）可行性：一個算法是可行的，即算法中描述的操作都是可以通過已經實現的基本運算執行有限次來實現的。
算法設計要求正確性、可讀性、健壯性、高效率與低存儲量需求。
效率指的是算法執行的時間。對於解決同一問題的多個算法，執行時間短的算法效率高。存儲量需求指算法執行過程中所需要的最大存儲空間。兩者都與問題的規模有關。
