初級(jí)程序員考試大綱.doc

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