程序員考試大綱

　　一、考試說明

　　1.考試目標

　　通過本考試的合格人員能根據(jù)軟件開發(fā)項目管理和軟件工程的要求按照程序設(shè)計規(guī)格說明書編制并高度程序，寫出相應的程序文檔，產(chǎn)生符合標準規(guī)范的、實現(xiàn)設(shè)計要求的、能正確可靠運行的程序。具有助理工程師(或技術(shù)員)的實際工作能力和業(yè)務水平。

　　2.考試要求

　　(1)掌握數(shù)制及其轉(zhuǎn)換、數(shù)據(jù)的機內(nèi)表示、算術(shù)和邏輯運算、應用數(shù)學的基礎(chǔ)知識;

　　(2)了解計算機的組成以及各主要部件性能指標;

　　(3)掌握操作系統(tǒng)、程序設(shè)計語言的基礎(chǔ)知識;

　　(4)熟練掌握基本數(shù)據(jù)結(jié)構(gòu)和常用算法;

　　(5)熟練掌握C程序設(shè)計語言以及C++、Java中的一種程序設(shè)計語言;

　　(6)熟悉數(shù)據(jù)庫、網(wǎng)絡(luò)和多媒體的基礎(chǔ)知識;

　　(7)了解軟件工程的基礎(chǔ)知識、軟件過程基本知識、軟件開發(fā)項目管理的常識;

　　(8)了解常用信息技術(shù)標準、安全性以及有關(guān)法律、法規(guī)的基礎(chǔ)知識;

　　(9)了解信息化及計算機應用的基礎(chǔ)知識;

　　(10)正確閱讀和理解計算機領(lǐng)域的簡單英文資料。

　　3.考試科目設(shè)置

　　(1)計算機與軟件工程基礎(chǔ)知識，考試時間為150分鐘，筆試，選擇題;

　　(2)程序設(shè)計，考試時間為150分鐘，筆試，問答題。

　　二、考試范圍

　　考試科目1：計算機與軟件工程基本知識

　　1.計算機科學基礎(chǔ)

　　1.1數(shù)制及其轉(zhuǎn)換

　　l 二進制、十進制和十六進制等常用數(shù)制及其相互轉(zhuǎn)換

　　1.2 數(shù)據(jù)的表示

　　l 數(shù)的表示

　　l 非數(shù)值數(shù)據(jù)的表示

　　1.3 算術(shù)運算和邏輯運算

　　l 計算機中二進制數(shù)的運算方法

　　l 邏輯代數(shù)的基本運算

　　1.4 數(shù)學應用

　　l 常用數(shù)值計算(矩陣、近似求解、插值)

　　l 排列組合、應用統(tǒng)計

　　l 編碼基礎(chǔ)

　　1.5 常用數(shù)據(jù)結(jié)構(gòu)

　　l 數(shù)組

　　l 線性表及鏈表

　　l 隊列、棧

　　l 樹

　　l 圖

　　1.6 常用算法

　　l 算法與數(shù)據(jù)結(jié)構(gòu)的關(guān)系

　　l 算法設(shè)計和算法描述

　　l 常用的排序算法

　　l 查找算法

　　l 常用的數(shù)值計算方法

　　l 字符串處理算法

　　l 遞歸算法

　　l 最小生成樹、拓撲排序和單源點最短路徑求解算法

　　2.計算機系統(tǒng)基礎(chǔ)知識

　　2.1 硬件基礎(chǔ)知識

　　2.1.1 計算機的類型和特點

　　l 微機(PC機)、工作站、服務器、主機、大型計算機、巨型計算機、并行機

　　2.1.2 中央處理器CPU

　　l CPU的組成

　　l 常用的寄存器

　　l 指令系統(tǒng)，尋址方式

　　l 指令執(zhí)行控制、中斷控制、處理機性能

　　2.1.3 主存和輔存

　　l 存儲介質(zhì)

　　l 高速緩存(Cache)、主存

　　l 輔存設(shè)備

　　2.1.4 I/O接口、I/O設(shè)備和通信設(shè)備

　　l I/O接口

　　l I/O設(shè)備(類型、特性)

　　l 通信設(shè)備(類型、特性)

　　l I/O設(shè)備、通信設(shè)備的連接方法和連接介質(zhì)類型

　　2.2 軟件基礎(chǔ)知識

　　2.2.1 操作系統(tǒng)基礎(chǔ)知識

　　l 操作系統(tǒng)的類型和功能

　　l 處理機管理

　　l 存儲管理

　　l 設(shè)備管理

　　l 文件管理

　　l 作業(yè)管理(作業(yè)調(diào)度算法)

　　l 圖形用戶界面和操作方法