程序員培訓(xùn)指南

1、程序員考試培訓(xùn)指南程序員考試培訓(xùn)指南一、考試說明一、考試說明1考試目標(biāo)考試目標(biāo)通過本考試的合格人員能根據(jù)軟件開發(fā)項(xiàng)目管理和軟件工程的要求，按照程序設(shè)計(jì)規(guī)格說明書編制并調(diào)試程序，寫出相應(yīng)的程序文檔，具有助理工程師（或技術(shù)員）的實(shí)際工作能力和業(yè)務(wù)水平。2考試要求考試要求（1）掌握數(shù)制及其轉(zhuǎn)換、數(shù)據(jù)的機(jī)內(nèi)表示、算術(shù)和邏輯運(yùn)算、應(yīng)用數(shù)學(xué)的基礎(chǔ)知識(shí)；（2）了解計(jì)算機(jī)的組成以及各主要部件性能指標(biāo)；（3）掌握操作系統(tǒng)、程序設(shè)計(jì)語言的基礎(chǔ)知識(shí)；（4）熟

2、練掌握基本數(shù)據(jù)結(jié)構(gòu)和常用算法；（5）熟練掌握C程序設(shè)計(jì)語言以及C、Java中的一種程序設(shè)計(jì)語言；（6）熟悉數(shù)據(jù)庫、網(wǎng)絡(luò)和多媒體的基礎(chǔ)知識(shí)；（7）了解軟件工程的基礎(chǔ)知識(shí)、軟件過程基本知識(shí)、軟件開發(fā)項(xiàng)目管理的常識(shí)；（8）了解常用信息技術(shù)標(biāo)準(zhǔn)、安全性以及有關(guān)法律、法規(guī)的基礎(chǔ)知識(shí)；（9）了解信息化及計(jì)算機(jī)應(yīng)用的基礎(chǔ)知識(shí)；（10）正確閱讀和理解計(jì)算機(jī)領(lǐng)域的簡(jiǎn)單英文資料。3考試科目考試科目計(jì)算機(jī)與軟件工程基礎(chǔ)知識(shí)，考試時(shí)間為150分鐘，筆試，選擇題

3、；程序設(shè)計(jì)，考試時(shí)間為150分鐘，筆試，問答題。二、考試內(nèi)容二、考試內(nèi)容說明說明:“I”、“II”和“III”表示掌握或熟悉的程度?！癐”：對(duì)所列知識(shí)要理解其內(nèi)容及含義（理解）?！癐I”：在有關(guān)問題中能直接使用（一般應(yīng)用）?！癐II”：對(duì)所列知識(shí)要理解其確切含義及與其它知識(shí)的聯(lián)系，能夠進(jìn)行敘述和解釋，并能在實(shí)際問題的分析、綜合、推理和判斷等過程中運(yùn)用（綜合應(yīng)用）?？荚嚳颇靠荚嚳颇?：計(jì)算機(jī)與軟件工程基礎(chǔ)知識(shí)：計(jì)算機(jī)與軟件工程基礎(chǔ)知識(shí)1.

4、計(jì)算機(jī)科學(xué)基礎(chǔ)計(jì)算機(jī)科學(xué)基礎(chǔ)1.1數(shù)制及其轉(zhuǎn)換?二進(jìn)制、十進(jìn)制和十六進(jìn)制等常用數(shù)制及其相互轉(zhuǎn)換?二進(jìn)制與十進(jìn)制之間的相互轉(zhuǎn)換（II）?二進(jìn)制與十六進(jìn)制之間的相互轉(zhuǎn)換（I）1.2數(shù)據(jù)的表示?數(shù)的表示?帶符號(hào)定點(diǎn)數(shù)據(jù)（純整數(shù)和純小數(shù)）的原碼、反碼、補(bǔ)碼表示（II）?浮點(diǎn)數(shù)（實(shí)數(shù)）的表示（I）?精度和溢出的概念（II）?非數(shù)值數(shù)據(jù)的表示（字符和漢字表示、聲音表示、圖像表示）?西文字符的表示（I）?二叉樹的定義（I）?二叉樹的順序存儲(chǔ)結(jié)構(gòu)和二叉

5、鏈表存儲(chǔ)結(jié)構(gòu)的特點(diǎn)（II）?二叉樹的先序、中序、后序和層序遍歷運(yùn)算的含義（II）?最優(yōu)二叉樹（哈夫曼樹）的定義（I）?圖?圖的定義和常用術(shù)語（I）?圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu)和鄰接表存儲(chǔ)結(jié)構(gòu)定義及特點(diǎn)（II）1.6常用算法?算法與數(shù)據(jù)結(jié)構(gòu)的關(guān)系?算法的定義和特點(diǎn)（I）?算法與數(shù)據(jù)結(jié)構(gòu)的關(guān)系（I）?算法設(shè)計(jì)和算法描述?基本的算法設(shè)計(jì)方法（I）?算法的流程圖描述和偽代碼描述方法（II）?常用的排序算法?插入排序、冒泡排序、選擇排序算法（III）?

6、希爾排序、快速排序、堆排序、歸并排序算法（II）?查找算法?順序查找、二分查找過程（III）?常用的數(shù)值計(jì)算方法（II）?字符串處理算法（II）?遞歸算法（I）?最小生成樹、拓?fù)渑判蚝蛦卧袋c(diǎn)最短路徑求解算法（I）2.計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)2.1硬件基礎(chǔ)知識(shí)硬件基礎(chǔ)知識(shí)2.1.1計(jì)算機(jī)的類型和特點(diǎn)?微機(jī)（PC機(jī)）、工作站、服務(wù)器、主機(jī)、大型計(jì)算機(jī)、巨型計(jì)算機(jī)、并行機(jī)的特點(diǎn)（I）2.1.2中央處理器CPU?CPU的組成?CPU

7、的組成和基本結(jié)構(gòu)（I）?控制器與運(yùn)算器的基本組成和功能（I）?常用的寄存器?累加器AC、標(biāo)志寄存器、通用寄存器組的概念和功能（I）?程序計(jì)數(shù)器（PC）、指令寄存器（IR）、地址寄存器（MAR）和數(shù)據(jù)寄存器（MDR）的定義和作用（I）?指令系統(tǒng)，尋址方式?指令系統(tǒng)的概念（I）?指令的概念、格式和類型（I）?立即尋址、直接尋址、寄存器尋址、寄存器間接尋址、間接尋址、相對(duì)尋址、變址尋址的含義（I）?指令執(zhí)行控制，中斷控制，處理機(jī)性能?指令的執(zhí)