程序員考試大綱

　　一、考試說明

　　1.考試目標(biāo)

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

　　2.考試要求

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

　　(2)了解計(jì)算機(jī)的組成以及各主要部件性能指標(biāo);

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

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

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

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

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

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

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

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

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

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

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

　　二、考試范圍

　　考試科目1：計(jì)算機(jī)與軟件工程基本知識

　　1.計(jì)算機(jī)科學(xué)基礎(chǔ)

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

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

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

　　l 數(shù)的表示

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

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

　　l 計(jì)算機(jī)中二進(jìn)制數(shù)的運(yùn)算方法

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

　　1.4 數(shù)學(xué)應(yīng)用

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

　　l 排列組合、應(yīng)用統(tǒng)計(jì)

　　l 編碼基礎(chǔ)

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

　　l 數(shù)組

　　l 線性表及鏈表

　　l 隊(duì)列、棧

　　l 樹

　　l 圖

　　1.6 常用算法

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

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

　　l 常用的排序算法

　　l 查找算法

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

　　l 字符串處理算法

　　l 遞歸算法

　　l 最小生成樹、拓?fù)渑判蚝蛦卧袋c(diǎn)最短路徑求解算法

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

　　2.1 硬件基礎(chǔ)知識

　　2.1.1 計(jì)算機(jī)的類型和特點(diǎn)

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

　　2.1.2 中央處理器CPU

　　l CPU的組成

　　l 常用的寄存器

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

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

　　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 處理機(jī)管理

　　l 存儲管理

　　l 設(shè)備管理

　　l 文件管理

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

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