程序員培訓指南

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

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

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

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

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

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

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