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