程序員考試大綱

　　一、考試說明

　　1.考試目標

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

　　2.考試要求

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

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

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

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

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

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

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

　　(8)了解常用信息技術標準、安全性以及有關法律、法規的基礎知識;

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

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

　　3.考試科目設置

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

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

　　二、考試范圍

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

　　1.計算機科學基礎

　　1.1數制及其轉換

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

　　1.2 數據的表示

　　l 數的表示

　　l 非數值數據的表示

　　1.3 算術運算和邏輯運算

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

　　l 邏輯代數的基本運算

　　1.4 數學應用

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

　　l 排列組合、應用統計

　　l 編碼基礎

　　1.5 常用數據結構

　　l 數組

　　l 線性表及鏈表

　　l 隊列、棧

　　l 樹

　　l 圖

　　1.6 常用算法

　　l 算法與數據結構的關系

　　l 算法設計和算法描述

　　l 常用的排序算法

　　l 查找算法

　　l 常用的數值計算方法

　　l 字符串處理算法

　　l 遞歸算法

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

　　2.計算機系統基礎知識

　　2.1 硬件基礎知識

　　2.1.1 計算機的類型和特點

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

　　2.1.2 中央處理器CPU

　　l CPU的組成

　　l 常用的寄存器

　　l 指令系統，尋址方式

　　l 指令執行控制、中斷控制、處理機性能

　　2.1.3 主存和輔存

　　l 存儲介質

　　l 高速緩存(Cache)、主存

　　l 輔存設備

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

　　l I/O接口

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

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

　　l I/O設備、通信設備的連接方法和連接介質類型

　　2.2 軟件基礎知識

　　2.2.1 操作系統基礎知識

　　l 操作系統的類型和功能

　　l 處理機管理

　　l 存儲管理

　　l 設備管理

　　l 文件管理

　　l 作業管理(作業調度算法)

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