2011年程序員考試大綱.doc

程序員考試大綱一、考試說明1考試要求：（1）掌握數(shù)據(jù)及其轉(zhuǎn)換、數(shù)據(jù)的機內(nèi)表示、算術(shù)和邏輯運算，以及相關(guān)的應用數(shù)學基礎(chǔ)知識；（2）理解計算機的組成以及各主要部件的性能指標；（3）掌握操作系統(tǒng)、程序設(shè)計語言的基礎(chǔ)知識；（4）熟練掌握計算機常用辦公軟件的基本操作方法；（5）熟練掌握基本數(shù)據(jù)結(jié)構(gòu)和常用算法；（6）熟練掌握C程序設(shè)計語言，以及C、Java、Visual Basic中的一種程序設(shè)計語言；（7）熟悉數(shù)據(jù)庫、網(wǎng)絡(luò)和多媒體的基礎(chǔ)知識；（8）掌握軟件工程的基礎(chǔ)知識，了解軟件過程基本知識、軟件開發(fā)項目管理的常識；（9）了解常用信息技術(shù)標準、安全性，以及有關(guān)法律、法規(guī)的基本知識；（10）了解信息化、計算機應用的基礎(chǔ)知識；（11）正確閱讀和理解計算機領(lǐng)域的簡單英文資料。2通過本考試的合格人員能根據(jù)軟件開發(fā)項目管理和軟件工程的要求，按照程序設(shè)計規(guī)格說明書編制并調(diào)試程序，寫出程序的相應文檔，產(chǎn)生符合標準規(guī)范的、實現(xiàn)設(shè)計要求的、能正確可靠運行的程序；具有助理工程師（或技術(shù)員）的實際工作能力和業(yè)務水平。3本考試設(shè)置的科目包括：（1）計算機硬軟件基礎(chǔ)知識，考試時間為150分鐘，筆試；（2）程序設(shè)計，考試時間為150分鐘，筆試。二、考試說明考試科目1：計算機硬軟件基礎(chǔ)知識1. 計算機科學基礎(chǔ)1.1 數(shù)制及其轉(zhuǎn)換二進制、十進制和十六進制等常用數(shù)制及其相互轉(zhuǎn)換1.2 數(shù)據(jù)的表示數(shù)的表示（原碼、反碼、補碼表示，整數(shù)和實數(shù)的機內(nèi)表示方法，精度和溢出）非數(shù)值表示（字符和漢字的機內(nèi)表示、聲音和圖像的機內(nèi)表示）校驗方法和校驗碼（奇偶校驗碼、海明校驗碼）1.3 算術(shù)運算和邏輯運算計算機中二進制數(shù)的運算方法邏輯代數(shù)的基本運算和邏輯表達式的化簡1.4 數(shù)學應用常用數(shù)值計算（矩陣、方程的近似求解、插值）排列組合、應用統(tǒng)計（數(shù)據(jù)的統(tǒng)計分析）1.5 常用數(shù)據(jù)結(jié)構(gòu)數(shù)組（表態(tài)數(shù)組、動態(tài)數(shù)組）、線性表、鏈表（單向鏈表、雙向鏈表、循環(huán)鏈表）、隊列、棧、樹（二叉樹、查找樹）、圖的定義、存儲和操作1.6 常用算法常用的排序算法、查找算法、數(shù)值計算、字符串處理、數(shù)據(jù)壓縮算法、遞歸算法、圖的相關(guān)算法算法與數(shù)據(jù)結(jié)構(gòu)的關(guān)系，算法效率，算法設(shè)計，算法描述（流程圖、偽代碼、決策表）2 計算機系統(tǒng)基礎(chǔ)知識2.1 硬件基礎(chǔ)知識2.1.1計算機系統(tǒng)的組成，硬件系統(tǒng)、軟件系統(tǒng)及層次結(jié)構(gòu)2.1.2 計算機類型和特點微機、工作站、服務器、大型計算機、巨型計算機2.1.3 中央處理器CPU算器和控制器的組成，常用的寄存器、指令系統(tǒng)、尋址方式、指令執(zhí)行控制、處理機性能2.1.4 主存和輔存存儲器系統(tǒng)存儲介質(zhì)（半導體、硬盤、光盤、閃存、軟盤、磁帶等）主存儲器的組成、性能及基本原理Cache的概念、虛擬存儲的概念輔存設(shè)備的類型、特性、性能和容量計算2.1.5 I/O接口、I/O設(shè)備和通信設(shè)備I/O接口（總線、DMA、通道、SCSI、并行口、RS232C、USB、IEEE1394）I/O設(shè)備的類型和特性（鍵盤、鼠標、顯示器、打印機、掃描儀、攝像頭，以及各種輔存設(shè)備）I/O設(shè)備控制方式（中斷控制、DMA）通信設(shè)備的類型和特性（Modem、集線器、交換機、中繼器、路由器、網(wǎng)橋、網(wǎng)關(guān)）及其連接方法和連接介質(zhì)（串行連接、并行連接，傳輸介質(zhì)的類型和特性）2.2 軟件基礎(chǔ)知識2.2.1 操作系統(tǒng)基礎(chǔ)知識 操作系統(tǒng)的類型和功能 操作系統(tǒng)的內(nèi)核（中斷控制）和進程概念 處理機管理、存儲管理、設(shè)備管理、文件管理、作業(yè)管理 漢字處理 圖形用戶界面及其操作方法2.2.2 程序設(shè)計語言和語言處理程序基礎(chǔ)知識 匯編、編譯、解釋系統(tǒng)的基礎(chǔ)知識 程序設(shè)計語言的基本成分（數(shù)據(jù)、運算、控制和傳輸） 過程（函數(shù)）調(diào)用2.3 網(wǎng)絡(luò)基礎(chǔ)知識網(wǎng)絡(luò)的功能、分類、組成和拓撲結(jié)構(gòu)網(wǎng)絡(luò)體系結(jié)構(gòu)與協(xié)議（OSI/RM，TCP/IP）常用網(wǎng)絡(luò)設(shè)備與網(wǎng)絡(luò)通信設(shè)備，網(wǎng)絡(luò)操作系統(tǒng)基礎(chǔ)知識和使用Client/Server結(jié)構(gòu)、Browser/Server結(jié)構(gòu)LAN基礎(chǔ)知識Internet基礎(chǔ)知識2.4 數(shù)據(jù)庫基礎(chǔ)知識數(shù)據(jù)庫管理系統(tǒng)的主要功能和特征數(shù)據(jù)庫模型（概念模式、外模式、內(nèi)模式）數(shù)據(jù)模型，ER圖數(shù)據(jù)操作（關(guān)系運算）數(shù)據(jù)庫語言（SQL）數(shù)據(jù)庫的主要控制功能2.5 多媒體基礎(chǔ)知識多媒體基礎(chǔ)概念，常用多媒體設(shè)備性能特征，常用多媒體文件格式類型簡單圖形的繪制，圖像文件的基本處理方法音頻和視頻信息的應用 簡單多媒體應用制作方法2.6 系統(tǒng)性能指標響應時間、吞吐量、周轉(zhuǎn)時間等概念可靠性、可維護性、可擴充性、可移植性、可用性、可重用性、安全性等概念2.7 計算機應用基礎(chǔ)知識和常用辦公軟件的操作方法信息管理、數(shù)據(jù)處理、輔助設(shè)計、自動控制、科學計算、人工智能等概念文字處理基礎(chǔ)知識和常用操作方法電子表格處理基礎(chǔ)知識和常用操作方法演示文稿制作方法電子郵件處理操作方法網(wǎng)頁制作方法3 軟件開發(fā)和運行維護基礎(chǔ)知識3.1 軟件工程和項目管理基礎(chǔ)知識軟件工程基本概念軟件開發(fā)各階段的目標和任務 軟件過程基本知識軟件工程項目管理基本知識面向?qū)ο箝_發(fā)方法基礎(chǔ)知識軟件開發(fā)工具與環(huán)境基礎(chǔ)知識（CASE）軟件質(zhì)量管理基礎(chǔ)知識3.2 軟件需求分析、需求定義及軟件基礎(chǔ)知識結(jié)構(gòu)化分析概念（數(shù)據(jù)流圖（DFD）、實體關(guān)系圖（ER）面向?qū)ο笤O(shè)計、結(jié)構(gòu)化設(shè)計基礎(chǔ)知識模擬設(shè)計、代碼設(shè)計、人機界面設(shè)計要點3.3 程序設(shè)計基礎(chǔ)知識結(jié)構(gòu)設(shè)計程序設(shè)計，程序流程圖，NS圖，PAD圖程序設(shè)計風格面向?qū)ο笤O(shè)計基礎(chǔ)知識、可視化程序設(shè)計基礎(chǔ)知識3.4 程序測試基礎(chǔ)知識黑盒測試、白盒測試、灰盒測試基礎(chǔ)知識 測試工作流程3.5 軟件開發(fā)文檔基礎(chǔ)知識3.6 軟件運行和維護基礎(chǔ)知識軟件運行基礎(chǔ)知識軟件維護基礎(chǔ)知識4 安全性基礎(chǔ)知識安全性基本概念計算機病毒的防治，計算機犯罪的防范訪問控制加密與解密基礎(chǔ)知識5 標準化基礎(chǔ)知識標準化基本概念國際標準、國家標準、行業(yè)標準、企業(yè)標準基礎(chǔ)知識代碼標準、文件格式標準、安全標準、軟件開發(fā)規(guī)范和文檔標準基礎(chǔ)知識標準化機構(gòu)6 信息化基本知識信息化基本概念全球信息化趨勢，國家信息化戰(zhàn)略，企業(yè)信息化戰(zhàn)略和策略常識有關(guān)的法律、法規(guī)要點 過程教育、電子商務、電子政務等常識企業(yè)信息資源管理常識7 計算機專業(yè)英語掌握計算機技術(shù)的基本詞匯能正確閱讀和理解本領(lǐng)域的簡單英文資料考試科目2：程序設(shè)計1. 內(nèi)部設(shè)計1.1 理解外部設(shè)計1.2 功能劃分和確定結(jié)構(gòu)數(shù)據(jù)流圖、結(jié)構(gòu)圖1.3 物理數(shù)據(jù)設(shè)計確定數(shù)據(jù)組織方式、存儲介質(zhì)，設(shè)計記錄格式和處理方式1.4 詳細輸入輸出設(shè)計界面設(shè)計、報表設(shè)計1.5 內(nèi)部設(shè)計文檔對程序接口、程序功能、人機界面、輸入輸出、測試計劃的描述1.6 內(nèi)部設(shè)計文檔2 程序設(shè)計2.1 模擬劃分（原則、方法、標準）2.2 編寫程序設(shè)計文檔模塊規(guī)格說明書（程序處理邏輯的描述、輸入輸出數(shù)據(jù)格式的描述）測試要求說明書（測試類型和目標、測試用例、測試方法）2.3 程序設(shè)計評審3 程序?qū)崿F(xiàn)3.1 編程編程方法和標準程序設(shè)計語言的使用人工走查程序文檔化3.2 程序測試準備測試環(huán)境和測試工具準備測試數(shù)據(jù)寫出測試報告4 程序設(shè)計語言（C語言為必選，其他語言可以任選一種）4.1 C程序設(shè)計語言（ANSI C標準）程序結(jié)構(gòu)，語法，數(shù)據(jù)類型說明，可執(zhí)行語句，函數(shù)調(diào)用，標準庫函數(shù)，指針4.2 C程序設(shè)計語言（ANSI C標準）C和面向?qū)ο蟪绦蛟O(shè)計，語法