1.具有計算機及其應用的基礎知識。
2.熟悉計算機操作系統(tǒng)，軟件工程和數(shù)據(jù)庫的原理及其應用。
3.熟悉計算機體系結構、系統(tǒng)組成和性能評價的基礎和應用知識。
4.具有計算機網(wǎng)絡和通信的基礎知識。
5.具有計算機應用項目開發(fā)的分析設計和組織實施的基本能力。
6.具有計算機應用系統(tǒng)安全性和保密性知識。
考試內(nèi)容
一、計算機系統(tǒng)組成及工作原理
1. 基本概念:
⑴ 計算機系統(tǒng)的硬件組成。 ⑵ 計算機系統(tǒng)的層次結構。 ⑶ 計算機的主要性能指標。
2.運算方法基礎與運算器:
�、� 數(shù)值數(shù)據(jù)在計算機中的表示。 ⑵ 非數(shù)值數(shù)據(jù)在計算機中的表示。 ⑶ 數(shù)據(jù)校驗碼。 ⑷ 基本的算術運算。 ⑸ 基本的邏輯運算。 ⑹ 運算器的組成。
3.指令系統(tǒng)及控制器:
⑴ 指令格式和指令的尋址方式。 ⑵ 指令類型。 ⑶ 控制器的組成。 ⑷ cpu的總體結構。 ⑸ 中斷系統(tǒng)。
4.存儲系統(tǒng)
⑴ 存儲系統(tǒng)原理。 ⑵ 半導體隨機存儲器和只讀存儲器。 ⑶ 主存儲器的組成與讀寫操作。 ⑷ 外存儲器的工作原理。
5.輸入/輸出設備與輸入/輸出系統(tǒng)：
⑴ 常用輸入/輸出設備。。 ⑵ 程序查詢方式。 ⑶ 程序中斷方式。 ⑷ dma方式。 ⑸ 通道方式。 ⑹ 典型總線。
二、數(shù)據(jù)結構與算法
1.基本概念:
⑴ 數(shù)據(jù)結構的基本概念。 ⑵ 算法的定義、性質、描述與算法分析。
2.線性表:
�、� 線性表的基本概念。 ⑵ 線性表的順序存儲結構。 ⑶ 線性表的鏈式存儲結構（單鏈表、循環(huán)鏈表、雙向鏈表。
3.數(shù)組:
�、� 數(shù)組的基本概念（定義，基本操作）。 ⑵ 數(shù)組的存儲方法。 ⑶ 特殊矩陣的壓縮存儲。
4.堆棧與隊列:
�、� 堆棧的基本概念與操作。 ⑵ 堆棧的順序存儲結構。 ⑶ 堆棧的鏈式存儲結構。 ⑷ 隊列的基本概念與操作。 ⑸ 隊列的順序存儲結構。 ⑹ 隊列的鏈式存儲結構。
5.樹和二叉樹:
�、� 樹的基本概念（定義，名詞術語）和存儲方法。 ⑵ 二叉樹的基本概念及性質。 ⑶ 二叉樹順序存儲結構與鏈式存儲結構。 ⑷ 二叉樹的遍歷（前序遍歷，中序遍歷，后序遍歷，按層次遍歷）。 ⑸ 線索二叉樹。 ⑹ 二叉排序樹（建立與查找）。
6.圖:
�、� 圖的基本概念（定義，分類，名詞術語）。 ⑵ 圖的存儲方法（鄰接矩陣存儲方法，鄰接表存儲方法）。 ⑶ 圖的遍歷（深度優(yōu)先搜索，廣度優(yōu)先搜索）。 ⑷ 最小生成樹。 ⑸ 最短路徑問題。 ⑹ 拓撲排序。
7.文件及其查找:
�、� 數(shù)據(jù)文件的基本概念。 ⑵ 順序文件及其查找方法（順序查找方法，折半查找方法）。 ⑶ 索引文件及其查找方法。 ⑷ 散列文件及其查找方法。
8.內(nèi)排序:
⑴ 排序的基本概念（定義，功能，分類）。 ⑵ 插入排序方法。 ⑶ 選擇排序方法。 ⑷ 起泡排序方法。 ⑸ 希爾排序方法。 ⑹ 快速排序方法。 ⑺ 堆排序方法。 ⑻ 二路歸并排序方法。
三、離散數(shù)學
1.數(shù)理邏輯:
�、� 命題、聯(lián)結詞及其命題符號化。 ⑵ 命題公式及其分類。 ⑶ 命題邏輯等值演算。 ⑷ 析取范式與合取范式。 ⑸ 命題邏輯推理理論。 ⑹ 謂詞與量詞。 ⑺ 謂詞公式與解釋。 ⑻ 謂詞公式的分類。 ⑼ 謂詞邏輯等值演算與前束范式。 ⑽ 謂詞邏輯推理理論。
2.集合論:
�、� 集合基本概念。 ⑵ 集合的運算。 ⑶ 基本的集合恒等式。 ⑷ 有序對與卡氏積。 ⑸ 二元關系。 ⑹ 關系的逆、限制及象。 ⑺ 關系的性質。 ⑻ 關系的閉包。 ⑼ 關系的復合。 ⑽ 等價關系與劃分。 ⑾ 偏序關系與哈斯圖。 ⑿ 函數(shù)及其性質。 ⒀ 復合函數(shù)與反函數(shù)。 ⒁ 自然數(shù)與自然數(shù)集合。 ⒂ 集合之間的等勢與優(yōu)勢。 ⒃ 集合的基數(shù)。
3.代數(shù)結構:
�、� 代數(shù)運算及其性質。 ⑵ 代數(shù)系統(tǒng)。 ⑶ 代數(shù)系統(tǒng)的同態(tài)與同構。 ⑷ 半群與群。 ⑸ 子群與陪群。 ⑹ 正規(guī)子群與商群。 ⑺ 循環(huán)群與置換群。 ⑻ 環(huán)與域。 ⑼ 格與布爾代數(shù)。
4.圖論:
�、� 無向圖與有向圖。 ⑵ 路、回路與圖的連通性。 ⑶ 圖的矩陣表示。 ⑷ 二部圖與完全二部圖。 ⑸ 歐拉圖與哈密爾頓圖。 ⑹ 平面圖。 ⑺ 無向樹及其性質。 ⑻ 生成樹。 ⑼ 根樹及其應用。
四、操作系統(tǒng)
1.操作系統(tǒng)基本概念:
�、� 操作系統(tǒng)的功能。 ⑵ 操作系統(tǒng)的基本類型。 ⑶ 操作系統(tǒng)的接口。
2.進程管理:
⑴ 進程、線程與進程管理。 ⑵ 進程控制。 ⑶ 進程調度。 ⑷ 進程通信。 ⑸ 死鎖。
3.作業(yè)管理:
�、� 作業(yè)與作業(yè)管理。 ⑵ 作業(yè)狀態(tài)與調度。
4.存儲管理:
⑴ 存儲與存儲管理。 ⑵ 虛擬存儲原理。 ⑶ 頁式存儲。 ⑷ 段式存儲。 ⑸ 段頁式存儲。 ⑹ 局部性原理與工作集概念。
5.文件管理:
⑴ 文件與文件管理。 ⑵ 文件的分類。 ⑶ 文件結構與存取方式。 ⑷ 文件目錄結構。 ⑸ 文件存儲管理。 ⑹ 文件存取控制。 ⑺ 文件的使用。
6.設備管理:
�、� 設備與設備分類。 ⑵ 輸入輸出控制方式。 ⑶ 通道技術。 ⑷ 緩沖技術。 ⑸ 設備分配技術與spooling系統(tǒng)。 ⑹ 磁盤調度。
7.典型操作系統(tǒng)的使用:
�、� unix的特點與使用。 ⑵ linux的特點與使用。 ⑶ windows的特點與使用。
五、軟件工程
1.軟件工程基本概念:
⑴ 軟件與軟件危機。 ⑵ 軟件工程定義。 ⑶ 軟件生命周期。 ⑷ 軟件過程模型。
2.結構化分析與設計:
�、� 問題定義與可行性研究。 ⑵ 軟件需求分析。 ⑶ 數(shù)據(jù)流程圖與數(shù)據(jù)字典。 ⑷ 軟件體系結構設計。 ⑸ 概要設計與詳細設計。 ⑹ 模塊結構設計與數(shù)據(jù)結構設計。 ⑺ 用戶界面設計。
3.原型化開發(fā)方法:
⑴ 原型化開發(fā)的基本原理。 ⑵ 原型化開發(fā)模型。 ⑶ 原型化開發(fā)過程。 ⑷ 軟件復用。
4.面向對象分析與設計：
�、� 面向對象的基本概念。 ⑵ 面向對象分析。 ⑶ 面向對象設計。 ⑷ 統(tǒng)一建模語言（uml）。
5.軟件測試:
�、� 軟件測試的基本概念。 ⑵ 軟件測試方法。 ⑶ 測試用例設計。 ⑷ 軟件測試過程。
6.軟件維護:
�、� 軟件維護的基本概念。 ⑵ 軟件維護活動。 ⑶ 軟件可維護性。 ⑷ 軟件維護的負作用。
7.軟件開發(fā)工具與環(huán)境:
�、� 軟件開發(fā)工具。 ⑵ 軟件工程環(huán)境。
8.軟件質量保證與軟件質量度量:
�、� 軟件質量概念。 ⑵ 軟件質量保證。 ⑶ 軟件質量度量與評價。 ⑷ 軟件技術的評審。 ⑸ 軟件可靠性。
8.軟件管理:
⑴ 軟件管理職能。 ⑵ 軟件項目組織與計劃。 ⑶ 風險分析。 ⑷ 項目進度與跟蹤。 ⑸ 軟件配置管理。 ⑹ 軟件過程成熟度模型（cmm）。 ⑺ 軟件工程標準化與軟件文檔。 ⑻ 軟件產(chǎn)權保護。
六、數(shù)據(jù)庫
1.數(shù)據(jù)庫基本概念:
�、� 信息處理與數(shù)據(jù)庫。 ⑵ 數(shù)據(jù)模型。 ⑶ 數(shù)據(jù)庫系統(tǒng)結構。 ⑷ 數(shù)據(jù)庫系統(tǒng)組成。
2.關系數(shù)據(jù)庫:
�、� 關系數(shù)據(jù)庫的基本概念。 ⑵ 關系數(shù)據(jù)模型。 ⑶ 關系的完整性。 ⑷ 關系代數(shù)。 ⑸ 元組關系演算 ⑹ 域關系演算。
3.關系數(shù)據(jù)庫標準語言sql:
�、� sql語言的特點。 ⑵ sql語言的基本概念。 ⑶ 數(shù)據(jù)定義。 ⑷ 數(shù)據(jù)操縱。 ⑸ 視圖。 ⑹ 數(shù)據(jù)控制。 ⑺ 嵌入式sql。
4.關系數(shù)據(jù)庫設計理論:
�、� 函數(shù)依賴。 ⑵ 多值依賴。 ⑶ 關系模式分解。 ⑷ 關系模式的規(guī)范化。
5.數(shù)據(jù)庫保護:
�、� 數(shù)據(jù)庫恢復。 ⑵ 并發(fā)控制。 ⑶ 完整性。 ⑷ 安全性。
6.數(shù)據(jù)庫設計:
⑴ 數(shù)據(jù)庫設計的目標。 ⑵ 數(shù)據(jù)庫設計的方法和步驟。 ⑶ 需求分析。 ⑷ 概念設計。 ⑸ 邏輯設計。 ⑹ 物理設計。 ⑺ 數(shù)據(jù)庫的實施與維護。
7.數(shù)據(jù)庫管理系統(tǒng):
�、� 數(shù)據(jù)庫管理系統(tǒng)的組成。 ⑵ 數(shù)據(jù)庫系統(tǒng)的工作過程。 ⑶ 數(shù)據(jù)庫管理系統(tǒng)產(chǎn)品。
8.數(shù)據(jù)庫新技術：
�、� 數(shù)據(jù)庫技術的發(fā)展。 ⑵ 分布式數(shù)據(jù)庫。 ⑶ 并行數(shù)據(jù)庫。 ⑷ 多媒體數(shù)據(jù)庫。 ⑸ 對象和對象-關系數(shù)據(jù)庫。 ⑹ 數(shù)據(jù)庫倉庫。 ⑺ 數(shù)據(jù)挖掘。 ⑻ web數(shù)據(jù)庫。
七、計算機體系結構
1.體系結構的基本概念:
⑴ 計算機系統(tǒng)的層次結構。 ⑵ 體系結構的定義。 ⑶ 體系結構的分類。 ⑷ 體系結構發(fā)展的影響因素。 ⑸ 體系的定量分析。
2.存儲體系:
�、� 存儲層次。 ⑵ cache工作原理。 ⑶ 虛存工作原理。
3.指令與時間并行性:
�、� 指令優(yōu)化策略。 ⑵ 流水線技術。 ⑶ risc。
4.并行處理技術:
�、� 并行性概念。 ⑵ 超流水線與超標量技術。 ⑶ 向量處理機。 ⑷ 陣列處理機。 ⑸ 多處理機。 ⑹ 機群處理機。
5.系統(tǒng)性能評價:
�、� 性能評價概念。 ⑵ 基準測試程序。
八、計算機網(wǎng)絡與通信
1.計算機網(wǎng)絡與internet:
⑴ 網(wǎng)絡發(fā)展與網(wǎng)絡用戶。 ⑵ 網(wǎng)絡硬件。 ⑶ 網(wǎng)絡軟件。 ⑷ 參考模型。 ⑸ 網(wǎng)絡實例（internet）。
2.應用層:
�、� 應用層概述。 ⑵ 萬維網(wǎng)：http。 ⑶ 文件傳輸：ftp。 ⑷ 電子郵件。 ⑸ 域名系統(tǒng)：dns。 ⑹ 網(wǎng)絡安全。
3.傳輸層:
�、� 傳輸層概述。 ⑵ 傳輸協(xié)議的要素。 ⑶ 無連接傳輸：udp。 ⑷ 面向連接傳輸：tcp。 ⑸ 擁塞控制。
4.網(wǎng)絡層與路由:
⑴ 網(wǎng)絡層概述。 ⑵ 路由原理。 ⑶ internet協(xié)議。 ⑷ internet路由。 ⑸ 服務質量。 ⑹ 網(wǎng)絡互聯(lián)。
5.鏈路層與局域網(wǎng)：
�、� 數(shù)據(jù)鏈路層概述。
�、� 流量控制。
�、� 差錯控制。
�、� internet鏈路層與hdlc。
�、� 多路訪問協(xié)議與ethernet。 ⑹ 數(shù)據(jù)鏈路層交換。
上機測試內(nèi)容
1.計算機操作能力。
2.c語言程序設計能力。
3.項目開發(fā)能力。
4.開發(fā)工具的使用能力。
考試方式
1.考試形式包括筆試(180分鐘)和上機測試(60分鐘)。
2.筆試的試題包括選擇題和論述題兩種類型，其中在五分之一的選擇題用英文書寫，其余選擇題和論述題用中文書寫。