2006年全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)考試大綱

    基本要求

    1.具有計(jì)算機(jī)及其應(yīng)用的基礎(chǔ)知識(shí)。
    2.熟悉計(jì)算機(jī)操作系統(tǒng)，軟件工程和數(shù)據(jù)庫(kù)的原理
    3.熟悉計(jì)算機(jī)體系結(jié)構(gòu)、系統(tǒng)組成和性能評(píng)價(jià)的基礎(chǔ)和應(yīng)用知識(shí)。
    4 .具有計(jì)算機(jī)網(wǎng)絡(luò)和通信的基礎(chǔ)知識(shí)。
    5.具有計(jì)算機(jī)應(yīng)用項(xiàng)目開(kāi)發(fā)的分析設(shè)計(jì)和組織實(shí)施的基本能力。
    6.具有計(jì)算機(jī)應(yīng)用系統(tǒng)安全性和保密性知識(shí)。

     考試內(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)及控制器:

    ⑴ 指令格式和指令的尋址方式。
    ⑵ 指令類(lèi)型。
    ⑶ 控制器的組成。
    ⑷ CPU的總體結(jié)構(gòu)。
    ⑸ 中斷系統(tǒng)。

    4.存儲(chǔ)系統(tǒng)

    ⑴ 存儲(chǔ)系統(tǒng)原理。
    ⑵ 半導(dǎo)體隨機(jī)存儲(chǔ)器和只讀存儲(chǔ)器。
    ⑶ 主存儲(chǔ)器的組成與讀寫(xiě)操作。
    ⑷ 外存儲(chǔ)器的工作原理。

    5.輸入/輸出設(shè)備與輸入/輸出系統(tǒng)：

    ⑴ 常用輸入/輸出設(shè)備。
    ⑵ 程序查詢(xún)方式。
    ⑶ 程序中斷方式。
    ⑷ DMA方式。
    ⑸ 通道方式。
    ⑹ 典型總線(xiàn)。

    二、數(shù)據(jù)結(jié)構(gòu)與算法

    1.基本概念:

    ⑴ 數(shù)據(jù)結(jié)構(gòu)的基本概念。
    ⑵ 算法的定義、性質(zhì)、描述與算法分析。

    2.線(xiàn)性表:

    ⑴ 線(xiàn)性表的基本概念。
    ⑵ 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)。
    ⑶ 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（單鏈表、循環(huán)鏈表、雙向鏈表。

    3.數(shù)組:

    ⑴ 數(shù)組的基本概念（定義，基本操作）。
    ⑵ 數(shù)組的存儲(chǔ)方法。
    ⑶ 特殊矩陣的壓縮存儲(chǔ)。

    4.堆棧與隊(duì)列:

    ⑴ 堆棧的基本概念與操作。
    ⑵ 堆棧的順序存儲(chǔ)結(jié)構(gòu)。
    ⑶ 堆棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。
    ⑷ 隊(duì)列的基本概念與操作。
    ⑸ 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)。
    ⑹ 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

    5.樹(shù)和二叉樹(shù):

    ⑴ 樹(shù)的基本概念（定義，名詞術(shù)語(yǔ)）和存儲(chǔ)方法。
    ⑵ 二叉樹(shù)的基本概念及性質(zhì)。
    ⑶ 二叉樹(shù)順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。
    ⑷ 二叉樹(shù)的遍歷（前序遍歷，中序遍歷，后序遍歷，按層次遍歷）。
    ⑸ 線(xiàn)索二叉樹(shù)。
   ⑹ 二叉排序樹(shù)（建立與查找）。

    6.圖:

    ⑴ 圖的基本概念（定義，分類(lèi)，名詞術(shù)語(yǔ)）。
    ⑵ 圖的存儲(chǔ)方法（鄰接矩陣存儲(chǔ)方法，鄰接表存儲(chǔ)方法）。
    ⑶ 圖的遍歷（深度優(yōu)先搜索，廣度優(yōu)先搜索）。
    ⑷ 最小生成樹(shù)。
    ⑸ 最短路徑問(wèn)題。
    ⑹ 拓?fù)渑判颉?BR>
    7.文件及其查找:

    ⑴ 數(shù)據(jù)文件的基本概念。
    ⑵ 順序文件及其查找方法（順序查找方法，折半查找方法）。
    ⑶ 索引文件及其查找方法。
    ⑷ 散列文件及其查找方法。

    8.內(nèi)排序:

    ⑴ 排序的基本概念（定義，功能，分類(lèi)）。
    ⑵ 插入排序方法。
    ⑶ 選擇排序方法。
    ⑷ 起泡排序方法。
    ⑸ 希爾排序方法。
    ⑹ 快速排序方法。
    ⑺ 堆排序方法。
    ⑻ 二路歸并排序方法。

    三、離散數(shù)學(xué)

    1.數(shù)理邏輯:

    ⑴ 命題、聯(lián)結(jié)詞及其命題符號(hào)化。
    ⑵ 命題公式及其分類(lèi)。
    ⑶ 命題邏輯等值演算。
    ⑷ 析取范式與合取范式。
    ⑸ 命題邏輯推理理論。
    ⑹ 謂詞與量詞。
    ⑺ 謂詞公式與解釋。
    ⑻ 謂詞公式的分類(lèi)。
    ⑼ 謂詞邏輯等值演算與前束范式。
    ⑽ 謂詞邏輯推理理論。

    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ù)集合。
    ⒂ 集合之間的等勢(shì)與優(yōu)勢(shì)。
    ⒃ 集合的基數(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.圖論:

    ⑴ 無(wú)向圖與有向圖。
    ⑵ 路、回路與圖的連通性。
    ⑶ 圖的矩陣表示。
    ⑷ 二部圖與完全二部圖。
    ⑸ 歐拉圖與哈密爾頓圖。
    ⑹ 平面圖。
    ⑺ 無(wú)向樹(shù)及其性質(zhì)。
    ⑻ 生成樹(shù)。
    ⑼ 根樹(shù)及其應(yīng)用。

    四、操作系統(tǒng)

    1.操作系統(tǒng)基本概念:

    ⑴ 操作系統(tǒng)的功能。
    ⑵ 操作系統(tǒng)的基本類(lèi)型。
    ⑶ 操作系統(tǒng)的接口。

    2.進(jìn)程管理:

    ⑴ 進(jìn)程、線(xiàn)程與進(jìn)程管理。
    ⑵ 進(jìn)程控制。
    ⑶ 進(jìn)程調(diào)度。
    ⑷ 進(jìn)程通信。
    ⑸ 死鎖。

    3.作業(yè)管理:

    ⑴ 作業(yè)與作業(yè)管理。
    ⑵ 作業(yè)狀態(tài)與調(diào)度。

    4.存儲(chǔ)管理:

    ⑴ 存儲(chǔ)與存儲(chǔ)管理。
    ⑵ 虛擬存儲(chǔ)原理。
    ⑶ 頁(yè)式存儲(chǔ)。
    ⑷ 段式存儲(chǔ)。
    ⑸ 段頁(yè)式存儲(chǔ)。
    ⑹ 局部性原理與工作集概念。

    5.文件管理:

    ⑴ 文件與文件管理。
    ⑵ 文件的分類(lèi)。
    ⑶ 文件結(jié)構(gòu)與存取方式。
    ⑷ 文件目錄結(jié)構(gòu)。
    ⑸ 文件存儲(chǔ)管理。
    ⑹ 文件存取控制。
    ⑺ 文件的使用。

    6 .設(shè)備管理:

    ⑴ 設(shè)備與設(shè)備分類(lèi)。
    ⑵ 輸入輸出控制方式。
    ⑶ 通道技術(shù)。
    ⑷ 緩沖技術(shù)。
    ⑸ 設(shè)備分配技術(shù)與SPOOLing系統(tǒng)。
    ⑹ 磁盤(pán)調(diào)度。

    7.典型操作系統(tǒng)的使用:

    ⑴ UNIX的特點(diǎn)與使用。
    ⑵ Linux的特點(diǎn)與使用。
    ⑶ Windows的特點(diǎn)與使用。

    五、軟件工程

    1.軟件工程基本概念:

    ⑴ 軟件與軟件危機(jī)。
    ⑵ 軟件工程定義。
    ⑶ 軟件生命周期。
    ⑷ 軟件過(guò)程模型。

    2.結(jié)構(gòu)化分析與設(shè)計(jì):

    ⑴ 問(wèn)題定義與可行性研究。
    ⑵ 軟件需求分析。
    ⑶ 數(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ì)。
    ⑺ 用戶(hù)界面設(shè)計(jì)。

    3.原型化開(kāi)發(fā)方法:

    ⑴ 原型化開(kāi)發(fā)的基本原理。
    ⑵ 原型化開(kāi)發(fā)模型。
    ⑶ 原型化開(kāi)發(fā)過(guò)程。
    ⑷ 軟件復(fù)用。

    4.面向?qū)ο蠓治雠c設(shè)計(jì)：

    ⑴ 面向?qū)ο蟮幕�本概念�?BR>    ⑵ 面向?qū)ο蠓治觥?BR>    ⑶ 面向?qū)ο笤O(shè)計(jì)。
    ⑷ 統(tǒng)一建模語(yǔ)言（UML）。

    5.軟件測(cè)試:

    ⑴ 軟件測(cè)試的基本概念。
    ⑵ 軟件測(cè)試方法。
    ⑶ 測(cè)試用例設(shè)計(jì)。
    ⑷ 軟件測(cè)試過(guò)程。

    6.軟件維護(hù):

    ⑴ 軟件維護(hù)的基本概念。
    ⑵ 軟件維護(hù)活動(dòng)。
    ⑶ 軟件可維護(hù)性。
    ⑷ 軟件維護(hù)的負(fù)作用。

    7.軟件開(kāi)發(fā)工具與環(huán)境:

    ⑴ 軟件開(kāi)發(fā)工具。
    ⑵ 軟件工程環(huán)境。


    8.軟件質(zhì)量保證與軟件質(zhì)量度量:

    ⑴ 軟件質(zhì)量概念。
    ⑵ 軟件質(zhì)量保證。
    ⑶ 軟件質(zhì)量度量與評(píng)價(jià)。
    ⑷ 軟件技術(shù)的評(píng)審。
    ⑸ 軟件可靠性。

    8.軟件管理:

    ⑴ 軟件管理職能。
    ⑵ 軟件項(xiàng)目組織與計(jì)劃。
    ⑶ 風(fēng)險(xiǎn)分析。
    ⑷ 項(xiàng)目進(jìn)度與跟蹤。
    ⑸ 軟件配置管理。
    ⑹ 軟件過(guò)程成熟度模型（CMM）。
    ⑺ 軟件工程標(biāo)準(zhǔn)化與軟件文檔。
    ⑻ 軟件產(chǎn)權(quán)保護(hù)。

    六、數(shù)據(jù)庫(kù)

    1.數(shù)據(jù)庫(kù)基本概念:

    ⑴ 信息處理與數(shù)據(jù)庫(kù)。
    ⑵ 數(shù)據(jù)模型。
    ⑶ 數(shù)據(jù)庫(kù)系統(tǒng)結(jié)構(gòu)。
    ⑷ 數(shù)據(jù)庫(kù)系統(tǒng)組成。

    2.關(guān)系數(shù)據(jù)庫(kù):

    ⑴ 關(guān)系數(shù)據(jù)庫(kù)的基本概念。
    ⑵ 關(guān)系數(shù)據(jù)模型。
    ⑶ 關(guān)系的完整性。
    ⑷ 關(guān)系代數(shù)。
    ⑸ 元組關(guān)系演算
    ⑹ 域關(guān)系演算。

    3.關(guān)系數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語(yǔ)言SQL:

    ⑴ SQL語(yǔ)言的特點(diǎn)。
    ⑵ SQL語(yǔ)言的基本概念。
    ⑶ 數(shù)據(jù)定義。
    ⑷ 數(shù)據(jù)操縱。
    ⑸ 視圖。
    ⑹ 數(shù)據(jù)控制。 
    ⑺ 嵌入式SQL。

    4.關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)理論:

    ⑴ 函數(shù)依賴(lài)。
    ⑵ 多值依賴(lài)。
    ⑶ 關(guān)系模式分解。
    ⑷ 關(guān)系模式的規(guī)范化。

    5.數(shù)據(jù)庫(kù)保護(hù):

⑴ 數(shù)據(jù)庫(kù)恢復(fù)。
⑵ 并發(fā)控制。
⑶ 完整性。
⑷ 安全性。

    6.數(shù)據(jù)庫(kù)設(shè)計(jì):

    ⑴ 數(shù)據(jù)庫(kù)設(shè)計(jì)的目標(biāo)。
    ⑵ 數(shù)據(jù)庫(kù)設(shè)計(jì)的方法和步驟。
    ⑶ 需求分析。
    ⑷ 概念設(shè)計(jì)。
    ⑸ 邏輯設(shè)計(jì)。
    ⑹ 物理設(shè)計(jì)。
    ⑺ 數(shù)據(jù)庫(kù)的實(shí)施與維護(hù)。

    7.數(shù)據(jù)庫(kù)管理系統(tǒng):

    ⑴ 數(shù)據(jù)庫(kù)管理系統(tǒng)的組成。
    ⑵ 數(shù)據(jù)庫(kù)系統(tǒng)的工作過(guò)程。
    ⑶ 數(shù)據(jù)庫(kù)管理系統(tǒng)產(chǎn)品。 

    8.數(shù)據(jù)庫(kù)新技術(shù)：

    ⑴ 數(shù)據(jù)庫(kù)技術(shù)的發(fā)展。
    ⑵ 分布式數(shù)據(jù)庫(kù)。
    ⑶ 并行數(shù)據(jù)庫(kù)。
    ⑷ 多媒體數(shù)據(jù)庫(kù)。
    ⑸ 對(duì)象和對(duì)象-關(guān)系數(shù)據(jù)庫(kù)。
    ⑹ 數(shù)據(jù)庫(kù)倉(cāng)庫(kù)。
    ⑺ 數(shù)據(jù)挖掘。
    ⑻ Web數(shù)據(jù)庫(kù)。 

    七、計(jì)算機(jī)體系結(jié)構(gòu)

    1.體系結(jié)構(gòu)的基本概念:

    ⑴ 計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)。
    ⑵ 體系結(jié)構(gòu)的定義。
    ⑶ 體系結(jié)構(gòu)的分類(lèi)。
    ⑷ 體系結(jié)構(gòu)發(fā)展的影響因素。
    ⑸ 體系的定量分析。

    2.存儲(chǔ)體系:

    ⑴ 存儲(chǔ)層次。
    ⑵ Cache工作原理。
    ⑶ 虛存工作原理。

    3.指令與時(shí)間并行性:

    ⑴ 指令優(yōu)化策略。
    ⑵ 流水線(xiàn)技術(shù)。
    ⑶ RISC。

    4.并行處理技術(shù):

    ⑴ 并行性概念。
    ⑵ 超流水線(xiàn)與超標(biāo)量技術(shù)。
    ⑶ 向量處理機(jī)。
    ⑷ 陣列處理機(jī)。
    ⑸ 多處理機(jī)。⑹ 機(jī)群處理機(jī)。 

    5.系統(tǒng)性能評(píng)價(jià):

    ⑴ 性能評(píng)價(jià)概念。
    ⑵ 基準(zhǔn)測(cè)試程序。

    八、計(jì)算機(jī)網(wǎng)絡(luò)與通信

    1.計(jì)算機(jī)網(wǎng)絡(luò)與Internet:

    ⑴ 網(wǎng)絡(luò)發(fā)展與網(wǎng)絡(luò)用戶(hù)。
    ⑵ 網(wǎng)絡(luò)硬件。
    ⑶ 網(wǎng)絡(luò)軟件。
    ⑷ 參考模型。
    ⑸ 網(wǎng)絡(luò)實(shí)例（Internet）。

    2.應(yīng)用層:

    ⑴ 應(yīng)用層概述。
    ⑵ 萬(wàn)維網(wǎng)：HTTP。
    ⑶ 文件傳輸：FTP。
    ⑷ 電子郵件。
    ⑸ 域名系統(tǒng)：DNS。
    ⑹ 網(wǎng)絡(luò)安全。

    3.傳輸層:

    ⑴ 傳輸層概述。
    ⑵ 傳輸協(xié)議的要素。
    ⑶ 無(wú)連接傳輸：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。
    ⑸ 多路訪(fǎng)問(wèn)協(xié)議與ETHERNET。
    ⑹ 數(shù)據(jù)鏈路層交換。

    上機(jī)測(cè)試內(nèi)容

    1.計(jì)算機(jī)操作能力。
    2.C語(yǔ)言程序設(shè)計(jì)能力。
    3.項(xiàng)目開(kāi)發(fā)能力。
    4.開(kāi)發(fā)工具的使用能力。

    考試方式

    1.考試形式包括筆試(180分鐘)和上機(jī)測(cè)試(60分鐘)。
    2.筆試的試題包括選擇題和論述題兩種類(lèi)型，其中在五分之一的選擇題用英文書(shū)寫(xiě)，其余選擇題和論述題用中文書(shū)寫(xiě)。