初級程序員考試大綱.doc

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