程序員考試大綱

一、考試説明

1.考試要求：

(1)掌握數據及其轉換、數據的機內表示、算術和邏輯運算，以及相關的應用數學基礎知識;

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

(3)掌握操作系統、程序設計語言的基礎知識;

(4)熟練掌握計算機常用辦公軟件的基本操作方法;

(5)熟練掌握基本數據結構和常用算法;

(6)熟練掌握C程序設計語言，以及C++、Java、Visual Basic中的一種程序設計語言;

(7)熟悉數據庫、網絡和多媒體的基礎知識;

(8)掌握軟件工程的基礎知識，瞭解軟件過程基本知識、軟件開發項目管理的常識;

(9)瞭解常用信息技術標準、安全性，以及有關法律、法規的基本知識;

(10)瞭解信息化、計算機應用的基礎知識;

(11)正確閲讀和理解計算機領域的簡單英文資料。

2.通過本考試的合格人員能根據軟件開發項目管理和軟件工程的要求，按照程序設計規格説明書編制並調試程序，寫出程序的相應文檔，產生符合標準規範的、實現設計要求的、能正確可靠運行的程序;具有助理工程師(或技術員)的實際工作能力和業務水平。

3.本考試設置的科目包括：

(1)計算機硬軟件基礎知識，考試時間為150分鐘，筆試;

(2)程序設計，考試時間為150分鐘，筆試。

二、考試範圍

考試科目1：計算機硬軟件基礎知識

1. 計算機科學基礎

1.1 數制及其轉換

二進制、十進制和十六進制等常用數制及其相互轉換

1.2 數據的表示

數的表示(原碼、反碼、補碼錶示，整數和實數的'機內表示方法，精度和溢出)

非數值表示(字符和漢字的機內表示、聲音和圖像的機內表示)

校驗方法和校驗碼(奇偶校驗碼、海明校驗碼)

1.3 算術運算和邏輯運算

計算機中二進制數的運算方法

邏輯代數的基本運算和邏輯表達式的化簡

1.4 數學應用

常用數值計算(矩陣、方程的近似求解、插值)

排列組合、應用統計(數據的統計分析)

1.5 常用數據結構

數組(表態數組、動態數組)、線性表、鏈表(單向鏈表、雙向鏈表、循環鏈表)、隊列、棧、樹(二叉樹、查找樹)、圖的定義、存儲和操作

1.6 常用算法

常用的排序算法、查找算法、數值計算、字符串處理、數據壓縮算法、遞歸算法、圖的相關算法

算法與數據結構的關係，算法效率，算法設計，算法描述(流程圖、偽代碼、決策表)

2. 計算機系統基礎知識

2.1 硬件基礎知識

2.1.1計算機系統的組成，硬件系統、軟件系統及層次結構

2.1.2 計算機類型和特點

微機、工作站、服務器、大型計算機、巨型計算機

2.1.3 中央處理器CPU

算器和控制器的組成，常用的寄存器、指令系統、尋址方式、指令執行控制、處理機性能

2.1.4 主存和輔存

存儲器系統

存儲介質(半導體、硬盤、光盤、閃存、軟盤、磁帶等)

主存儲器的組成、性能及基本原理

Cache的概念、虛擬存儲的概念

輔存設備的類型、特性、性能和容量計算

2.1.5 I/O接口、I/O設備和通信設備

I/O接口(總線、DMA、通道、SCSI、並行口、RS232C、USB、IEEE1394)

I/O設備的類型和特性(鍵盤、鼠標、顯示器、打印機、掃描儀、攝像頭，以及各種輔存設備)

I/O設備控制方式(中斷控制、DMA)

通信設備的類型和特性(Modem、集線器、交換機、中繼器、路由器、網橋、網關)及其連接方法和連接介質(串行連接、並行連接，傳輸介質的類型和特性)

2.2 軟件基礎知識

2.2.1 操作系統基礎知識

操作系統的類型和功能

操作系統的內核(中斷控制)和進程概念

處理機管理、存儲管理、設備管理、文件管理、作業管理

漢字處理

圖形用户界面及其操作方法

2.2.2 程序設計語言和語言處理程序基礎知識

彙編、編譯、解釋系統的基礎知識

程序設計語言的基本成分(數據、運算、控制和傳輸)

過程(函數)調用