程序員考前重點輔導

前言

　　全國計算機技術與軟件專業(yè)技術資格（水平）考試是國家人力和社會資源部與工業(yè)和信息化部共同主辦的國家級考試，在社會上產生了很大的影響，對我國信息產業(yè)的發(fā)展做出了重要的貢獻，為國家選拔和培養(yǎng)了20多萬名合格的軟件技術人才，得到社會的廣泛認同?！　?003年10月，原國家人事部與信息產業(yè)部發(fā)布的39號文件規(guī)定，把計算機技術與軟件專業(yè)技術資格（水平）考試納入全國專業(yè)技術人員職業(yè)資格證書制度的統(tǒng)一規(guī)劃中。通過考試取得技術資格證書的人員，表明已具有相應專業(yè)崗位工作水平和能力，用人單位可擇優(yōu)聘任其擔任相應專業(yè)技術職務。同時決定以后不再進行相應專業(yè)技術職務任職資格的評審工作，因此，這種考試既是職業(yè)資格考試，又是技術資格考試。這種以考代評的改革，必將對計算機專業(yè)技術人員的選拔與培養(yǎng)起到巨大的推動作用。同時也是對計算機軟件專業(yè)技術資格（水平）考試的一個極大肯定。　　本書是為全國計算機專業(yè)技術與軟件專業(yè)技術資格（水平）考試編寫的考試參考用書。由于考試大綱要求考生掌握的知識面很廣，復習時間有限，因此，本書針對考試大綱中的內容要點和學習難點作了大量的剖析，并以例題分析為重點，讓考生在對例題的分析中理解和掌握考點要求?！　≡诒緯木帉戇^程中，參考了許多相關的書籍和資料，編者在此對這些參考文獻的作者表示真誠的感謝。我的學生吳金燦、謝東鉻等在本書的編輯過程中做了大量的輔助工作，在此表示感謝。同時感謝清華大學出版社在本書的出版過程中給予的支持與幫助?！　∮捎诰幷咚接邢蓿冶緯婕暗闹R點眾多，書中難免有不妥和錯漏之處，望各位專家與讀者給予指正和幫助，對此，我們將深為感激。

內容概要

　　《程序員考前重點輔導》是針對全國計算機專業(yè)技術與軟件專業(yè)技術資格（水平）考試的考前培訓教程，而教程的內容是面向程序員級考試的。全書共17章，每章都按照考試大綱安排內容，讀者可以先閱讀每章的要求，再閱讀每章的具體內容，并且每章都有知識點的陳述，可以幫助讀者學習。在知識點陳述后，有歷年考試試題相關的例題和練習題。

書籍目錄

第1章　程序員試題歷年考試情況分析1.1　上午題歷年試題及考點分析1.2　下午題歷年試題及考點分析1.2.1　2000年至2009年試題1.2.2　命題方向的變化及分析1.3　個人經驗及應試建議1.3.1　作者輔導經驗1.3.2　應試建議1.3.3　解題方法第2章　計算機科學基礎2.1　考綱要求與學習目標2.1.1　考綱要求2.1.2　學習目標2.2　數(shù)制及其轉換2.2.1　數(shù)制的概念2.2.2　數(shù)制轉換2.3　數(shù)據(jù)的表示2.3.1　原碼、反碼和補碼2.3.2　數(shù)值數(shù)據(jù)的表示2.3.3　非數(shù)值數(shù)據(jù)的表示2.3.4　檢錯糾錯碼2.4　算術運算和邏輯運算2.4.1　算術運算2.4.2　邏輯運算2.5　數(shù)據(jù)結構與算法2.5.1　常用數(shù)據(jù)結構2.5.2　常用算法2.6　本章歷年例題及自我測試2.6.1　歷年例題分析2.6.2　自我測試2.6.3　測試解答第3章　計算機系統(tǒng)基礎知識3.1　考綱要求與學習目標3.1.1　考綱要求3.1.2　學習目標3.2　硬件基礎知識3.2.1　計算機系統(tǒng)概述3.2.2　計算機類型3.2.3　中央處理器3.2.4　指令系統(tǒng)3.2.5　主存和輔存3.2.6　I/O接口和I/O設備3.3　操作系統(tǒng)基礎知識3.3.1　操作系統(tǒng)的定義和目標3.3.2　操作系統(tǒng)的類型和功能3.3.3　處理機管理3.3.4　存儲管理3.3.5　文件管理3.3.6　設備管理3.3.7　作業(yè)管理3.3.8　漢字處理3.4　程序設計語言基礎3.4.1　計算機語言概念3.4.2　程序設計語言基礎知識3.5　網絡基礎知識3.5.1　計算機網絡概述3.5.2　網絡拓撲結構3.5.3　ISO/OSI網絡體系結構3.5.4　網絡互聯(lián)設備3.5.5　Internet3.6　數(shù)據(jù)庫基礎知識3.6.1　數(shù)據(jù)庫概述3.6.2　數(shù)據(jù)模型3.6.3　數(shù)據(jù)庫系統(tǒng)3.6.4　關系數(shù)據(jù)庫與關系運算3.6.5　關系數(shù)據(jù)庫SQL語言簡介3.6.6　數(shù)據(jù)庫設計3.7　多媒體基礎知識3.7.1　多媒體的基本概念3.7.2　音頻技術3.7.3　圖形和圖像技術3.7.4　動畫和視頻技術3.8　本章歷年例題及自我測試3.8.1　歷年例題分析3.8.2　自我測試3.8.3　測試解答第4章　軟件工程和運行維護基礎知識4.1　考綱要求與學習目標4.1.1　考綱要求4.1.2　學習目標4.2　軟件工程基本概念4.2.1　軟件工程與項目管理基礎4.2.2　軟件開發(fā)項目管理基礎知識4.2.3　軟件工具與軟件開發(fā)環(huán)境4.2.4　軟件過程能力評估4.3　面向對象技術基礎4.3.1　面向對象的基本概念4.3.2　面向對象分析與設計基本概念4.4　系統(tǒng)分析與設計基礎知識4.4.1　系統(tǒng)分析概述4.4.2　結構化分析方法4.4.3　系統(tǒng)分析報告4.4.4　系統(tǒng)設計4.4.5　結構化設計方法4.4.6　系統(tǒng)總體結構設計4.4.7　系統(tǒng)詳細設計4.5　軟件測試技術4.5.1　人工測試4.5.2　機器測試4.5.3　軟件測試步驟4.6　系統(tǒng)運行和維護知識4.6.1　系統(tǒng)維護概述4.6.2　系統(tǒng)評價4.6.3　系統(tǒng)運行管理4.7　軟件質量管理與質量保證4.7.1　軟件質量特性4.7.2　軟件質量保證4.8　本章歷年例題及自我測試4.8.1　歷年例題分析4.8.2　自我測試4.8.3　測試解答第5章　計算機安全基本知識5.1　考綱要求與學習目標5.1.1　考綱要求5.1.2　學習目標5.2　計算機安全概述5.2.1　計算機安全的基本概念5.3　計算機病毒防范技術5.3.1　計算機病毒概述5.3.2　計算機病毒的危害及防范5.3.3　計算機犯罪5.4　網絡安全技術5.4.1　網絡安全基本知識5.4.2　防火墻技術5.4.3　入侵檢測技術5.4.4　VPN技術5.5　信息安全技術與PKI5.5.1　加密與解密技術基礎知識5.5.2　常用加密算法5.5.3　PKI5.6　本章歷年例題及自我測試5.6.1　歷年例題分析5.6.2　自我測試5.6.3　測試解答第6章　標準化基礎知識6.1　考綱要求與學習目標6.1.1　考綱要求6.1.2　學習目標6.2　標準化概述6.3　各種標準基礎知識6.3.1　標準的分類6.3.2　標準的編號6.4　軟件標準化基礎知識6.4.1　軟件工程標準化6.4.2　軟件文檔標準6.5　標準化機構6.6　本章歷年例題及自我測試6.6.1　歷年例題分析6.6.2　自我測試6.6.3　測試解答第7章　信息化基本知識7.1　考綱要求與學習目標7.1.1　考綱要求7.1.2　學習目標7.2　信息化概述7.2.1　信息的定義及其特性7.2.2　信息化7.2.3　信息化對組織的意義7.3　電子商務7.3.1　電子商務7.3.2　企業(yè)信息化與電子商務7.4　電子政務7.5　信息資源的管理7.6　信息化有關的政策、法規(guī)和標準7.7　本章歷年例題及自我測試7.7.1　歷年例題分析7.7.2　自我測試7.7.3　測試解答第8章　計算機專業(yè)英語8.1　考綱要求與學習目標8.1.1　考綱要求8.1.2　學習目標8.2　本章歷年例題及自我測試8.2.1　歷年例題分析8.2.2　自我測試8.2.3　測試解答第9章　C語言9.1　考綱要求與學習目標9.1.1　考綱要求9.1.2　學習目標9.2　C語言簡介及常用的算法描述方法9.2.1　C語言簡介9.2.2　常用的算法描述方法9.2.3　結構化程序設計方法9.2.4　歷年例題分析9.2.5　自我測試9.2.6　測試解答9.3　數(shù)據(jù)類型、運算符與表達式9.3.1　C語言的數(shù)據(jù)類型9.3.2　常量與變量9.3.3　C語言的運算符與表達式9.3.4　歷年例題分析9.3.5　自我測試9.3.6　測試解答9.4　順序結構程序設計9.4.1　C語言的語句9.4.2　輸入與輸出9.4.3　歷年例題分析9.4.4　自我測試9.4.5　測試解答9.5　選擇結構程序設計9.5.1　關系運算符和關系表達式9.5.2　邏輯運算符和邏輯表達式9.5.3　if語句9.5.4　switch語句9.5.5　條件運算符9.5.6　歷年例題分析9.5.7　自我測試9.5.8　測試解答9.6　循環(huán)結構程序設計9.6.1　while語句9.6.2　do-while語句9.6.3　for語句9.6.4　循環(huán)嵌套及其比較9.6.5　break和continue語句9.6.6　歷年例題分析9.6.7　自我測試9.6.8　測試解答9.7　數(shù)組9.7.1　一維數(shù)組9.7.2　二維數(shù)組9.7.3　字符數(shù)組9.7.4　字符串處理函數(shù)9.7.5　歷年例題分析9.7.6　自我測試9.7.7　測試解答9.8　函數(shù)9.8.1　函數(shù)的定義9.8.2　函數(shù)的劃分9.8.3　函數(shù)的值和函數(shù)的參數(shù)9.8.4　函數(shù)調用9.8.5　數(shù)組作為函數(shù)參數(shù)9.8.6　局部變量和全局變量9.8.7　歷年例題分析9.8.8　自我測試9.8.9　測試解答9.9　指針9.9.1　指針基本概念9.9.2　變量的指針和指向變量的指針變量9.9.3　數(shù)組的指針和指向數(shù)組的指針變量9.9.4　字符串指針及指向字符串的指針變量9.9.5　指針作為函數(shù)參數(shù)9.9.6　函數(shù)的指針和指向函數(shù)的指針變量9.9.7　返回指針的函數(shù)9.9.8　指針數(shù)組和指向指針的指針9.9.9　歷年例題分析9.9.10　自我測試9.9.11　測試解答9.10　結構體與共用體9.10.1　結構體的定義9.10.2　結構體變量的定義、初始化及引用9.10.3　結構體數(shù)組9.10.4　指向結構體的指針9.10.5　鏈表9.10.6　歷年例題分析9.10.7　自我測試9.10.8　測試解答9.11　位運算9.11.1　位運算概念9.11.2　歷年例題分析9.11.3　自我測試9.11.4　測試解答9.12　文件9.12.1　文件操作基本步驟9.12.2　文件讀寫9.12.3　文件的定位9.12.4　歷年例題分析9.12.5　自我測試9.12.6　測試解答第10章　線性表10.1　考綱要求與學習目標10.1.1　考綱要求10.1.2　學習目標10.2　線性表的概念、存儲結構及基本操作10.2.1　線性表的概念10.2.2　線性表的順序存儲結構10.2.3　線性表的基本操作10.2.4　歷年例題分析10.2.5　自我測試10.2.6　測試解答10.3　單鏈表10.3.1　線性表的鏈式存儲結構10.3.2　帶頭結點與不帶頭結點的區(qū)別10.3.3　單鏈表的基本操作10.3.4　歷年例題分析10.3.5　自我測試10.3.6　測試解答10.4　循環(huán)鏈表10.4.1　循環(huán)鏈表的概念10.4.2　歷年例題分析10.4.3　自我測試10.4.4　測試解答10.5　雙向鏈表10.5.1　雙向鏈表的定義10.5.2　雙向鏈表的插入與刪除操作10.5.3　雙向鏈表的基本操作10.5.4　歷年例題分析10.5.5　自我測試10.5.6　測試解答10.6　雙向循環(huán)鏈表10.6.1　雙向循環(huán)鏈表的概念10.6.2　歷年例題分析10.6.3　自我測試10.6.4　測試解答第11章　棧和隊列11.1　考綱要求與學習目標11.1.1　考綱要求11.1.2　學習目標11.2　棧的概念及存儲結構11.2.1　棧的定義及特點11.2.2　棧的存儲結構11.2.3　歷年例題分析11.2.4　自我測試11.2.5　測試解答11.3　棧的基本操作11.3.1　順序棧的基本操作11.3.2　鏈式棧的基本操作11.3.3　歷年例題分析11.3.4　自我測試11.3.5　測試解答11.4　隊列的概念及存儲結構11.4.1　隊列的概念11.4.2　隊列的存儲結構11.4.3　歷年例題分析11.4.4　自我測試11.4.5　測試解答11.5　隊列的基本操作11.5.1　循環(huán)隊列的基本操作11.5.2　鏈式隊列的基本操作11.5.3　歷年例題分析11.5.4　自我測試11.5.5　測試解答第12章　數(shù)組12.1　考綱要求與學習目標12.1.1　考綱要求12.1.2　學習目標12.2　數(shù)組及多維數(shù)組的概念12.2.1　數(shù)組的概念12.2.2　歷年例題分析12.2.3　自我測試12.2.4　測試解答12.3　矩陣12.3.1　矩陣定義及地址計算12.3.2　矩陣的常見操作12.3.3　幾種特殊的矩陣12.3.4　歷年例題分析12.3.5　自我測試12.3.6　測試解答第13章　串13.1　考綱要求與學習目標13.1.1　考綱要求13.1.2　學習目標13.2　串的概念及順序存儲結構13.2.1　串的概念13.2.2　串的順序存儲結構13.2.3　順序串的基本操作13.2.4　歷年例題分析13.2.5　自我測試13.2.6　測試解答13.3　串的鏈式存儲結構13.4　模式匹配算法13.4.1　模式匹配的概念13.4.2　匹配的簡單算法及實現(xiàn)程序13.4.3　改進的算法第14章　樹和二叉樹14.1　考綱要求與學習目標14.1.1　考綱要求14.1.2　學習目標14.2　樹的概念、性質和存儲結構14.2.1　樹的概念14.2.2　樹的性質14.2.3　歷年例題分析14.3　二叉樹的概念及基本操作14.3.1　二叉樹的概念14.3.2　二叉樹的性質14.3.3　二叉樹的存儲結構14.3.4　二叉樹的遍歷14.3.5　二叉樹的基本運算14.3.6　森林和樹的轉換14.3.7　歷年例題分析14.3.8　自我測試14.3.9　測試解答14.4　二叉樹的遍歷14.4.1　遍歷的方法14.4.2　遍歷的遞歸算法14.4.3　遍歷的非遞歸算法14.4.4　二叉樹層次遍歷14.4.5　歷年例題分析14.4.6　自我測試14.4.7　測試解答14.5　二叉查找樹14.5.1　二叉查找樹的概念14.5.2　二叉排序樹的查找14.5.3　二叉排序樹的結點插入14.5.4　二叉排序樹的結點及刪除14.5.5　歷年例題分析14.5.6　自我測試14.5.7　測試解答第15章　排序和查找15.1　考綱要求與學習目標15.1.1　考綱要求15.1.2　學習目標15.2　插入排序和冒泡排序15.2.1　冒泡排序15.2.2　插入排序15.2.3　歷年例題分析15.3　快速排序、希爾排序15.3.1　快速排序15.3.2　希爾排序15.3.3　歷年例題分析15.4　歸并排序、選擇排序15.4.1　歸并排序15.4.2　選擇排序15.4.3　歷年例題分析15.5　順序查找、二分查找15.5.1　順序查找15.5.2　二分查找15.5.3　歷年例題分析15.6　二叉排序樹的查找第16章　常用算法及解題思路16.1　考綱要求與學習目標16.1.1　考綱要求16.1.2　學習目標16.2　數(shù)值計算方法16.2.1　迭代法16.2.2　歷年例題分析16.3　遞歸算法16.3.1　遞歸調用16.3.2　歷年例題分析16.3.3　自我測試16.3.4　測試解答16.4　遞推算法16.4.1　遞推算法16.5　回溯算法16.5.1　回溯算法16.6　其他算法16.6.1　最小生成樹16.6.2　拓撲排序16.6.3　單源點最短路徑求解算法16.7　壓縮算法16.7.1　壓縮算法16.7.2　歷年例題分析第17章　Java程序設計17.1　考綱要求與學習目標17.1.1　考綱要求17.1.2　學習目標17.2　Java開發(fā)環(huán)境17.2.1　Java語言開發(fā)環(huán)境17.2.2　Java程序的編寫和運行17.3　基礎語法17.3.1　標識符17.3.2　關鍵字17.3.3　分隔符17.3.4　數(shù)據(jù)類型17.3.5　運算符與表達式17.3.6　流程控制17.4　類的定義及應用17.4.1　面向對象的基礎知識17.4.2　類及其相關內容的定義17.5　封裝與繼承17.5.1　封裝17.5.2　繼承17.5.3　多態(tài)性17.5.4　其他關鍵字17.6　抽象類和接口17.7　異常17.7.1　Java異常處理的基礎知識17.7.2　異常類的產生、捕獲與處理17.7.3　異常的分類17.7.4　拋出異常17.8　例題分析參考文獻

章節(jié)摘錄

　　2．知識點的選擇　　從2000年到2009年試題所考查的知識點上來看，C語言及數(shù)據(jù)結構主要考查的知識點沒有太大的變化，線性表、鏈表、字符串、二叉樹、排序和查找等幾大主要知識點在不斷的輪著出現(xiàn)。所以，本書將對這些主要知識點在解題中的運用進行重點講解和分析，但關于這些知識點本身的基本概念則只是略提，讀者可通過查閱數(shù)據(jù)結構的相關教材去復習那些基礎知識?！　?．題型的選擇　　從軟考的題型來看，2002年以前的考試基本上是以傳統(tǒng)題型為主，多數(shù)考經典算法，只對各種常用算法熟練掌握即可通過。但從2002年以后，題型逐漸開始變化。如2002年的下午第一題就不再以傳統(tǒng)的方式出題，而是以算法分析的方式，或是說程序文檔化的方式進行考查，要求能夠讀懂對問題的分析。這是一個很大的突破，要求應試者不只是會做一些傳統(tǒng)的題目，還要學會分析一個問題，從而得出解決問題的算法。到2003年的下午第一題，在2002年的基礎上，題型進一步改成以偽代碼的形式。到2004年上半年新考綱后，下午第一題變?yōu)橛昧鞒虉D描述算法的題型，由于流程圖、N-S圖都是用來描述算法的非?？茖W而且經典的方法，因此從2004年上半年出現(xiàn)這種題型后，一直到2009年上半年的考試，每次的下午題第一題都是這種題型，相信以后這種題型還會繼續(xù)出現(xiàn)?！　∑渌恍╊}目的題型上也有一定的變化，以前傳統(tǒng)的各種較為經典的算法出現(xiàn)得越來越少，取而代之的是各種比較新的應用型的題目，或者是把各種經典的算法集中到一起出一些比較綜合性質的題目。特別是一些處理比較現(xiàn)實問題的題目，通常都是以比較大篇幅的題目出現(xiàn)。這類型的題目所用到的算法不會難，主要是要求考生比較快就可以理解題目的意思，從而把握出題者的思路，快速地做出解答?！　‘斎唬灰覀儼鸦A的算法都較為熟練地掌握后，題型上的變化并不會給我們解題帶來多大的影響?！　?.3 個人經驗及應試建議　　1.3.1 作者輔導經驗　　C語言是下午題的難點，如果C語言學得比較好，在上午題的基礎知識上下一些功夫，再學一種面向對象的編程，如VB、C++或Java，我個人覺得VB比較簡單。本科大二、大三的學生用一到兩個月的課余時間來作準備，一般來說通過率是比較高的。?？粕鄬碚f時間要長一點，認真的話，半年也差不多了。當然，這不是絕對的，我遇到過復習兩個星期就通過的學生，因為他的C語言和數(shù)據(jù)結構學得很好?！　」P者有過多年的程序員輔導經驗，發(fā)現(xiàn)在程序員的應試準備過程中，難度最大的還是C語言及數(shù)據(jù)結構，如果用兩個月的時間來準備，那么要用一個半月的時間來復習C語言和數(shù)據(jù)結構，另外在考試前的半個月，認真地復習上午試題的基礎部分。以這種時間安排方式，相對來說，比較容易通過程序員考試。除本書外，個人建議參考資料兩本：一本是清華大學出版社出版的《程序員教程》，此教程比較詳細地講解了上午題的內容。另一本是清華大學出版社出版的《C語言程序設計（第二版）》，譚浩強著，此書對C語言的講解可謂是經典之作?！　W習C語言的時候，要多進行練習，這個是基礎，把基礎打好后，再進入到數(shù)據(jù)結構的學習。學習數(shù)據(jù)結構的最好辦法是認真地看算法，仔細分析算法的運行過程，體會各種數(shù)據(jù)結構的定義、用途及其基本操作。對各種不同的數(shù)據(jù)結構的常規(guī)算法要非常熟練，如樹、鏈表、棧等結構的基本操作是要熟記下來的。

編輯推薦

　　根據(jù)人力資源和社會保障部、工業(yè)和信息化部文件，計算機技術與軟件專業(yè)技術資格（水平）考試納入全國專業(yè)技術人員職業(yè)資格證書制度的統(tǒng)一規(guī)劃。通過考試獲得證書的人員，表明其已具備從事相應專業(yè)崗位工作的水平和能力，用人單位可根據(jù)工作需要從獲得證書的人員中擇優(yōu)聘任相應專業(yè)技術職務（技術員、助理工程師、工程師、高級工程師）。計算機技術與軟件專業(yè)實施全國統(tǒng)一考試后，不再進行相應專業(yè)技術職務任職資格的評審工作。

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    程序員考前重點輔導 PDF格式下載

---