全國計(jì)算機(jī)等級(jí)考試時(shí)間是2016年3約26日-29日，那么你了解2016年計(jì)算機(jī)四級(jí)考試大綱吧?下面是為大家整理提供，歡迎閱讀!

　　2016年計(jì)算機(jī)四級(jí)考試大綱

　　一、計(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.存儲(chǔ)系統(tǒng)⑴ 存儲(chǔ)系統(tǒng)原理。⑵ 半導(dǎo)體隨機(jī)存儲(chǔ)器和只讀存儲(chǔ)器。⑶ 主存儲(chǔ)器的組成與讀寫操作。⑷ 外存儲(chǔ)器的工作原理。

　　5.輸入/輸出設(shè)備與輸入/輸出系統(tǒng)：⑴ 常用輸入/輸出設(shè)備。。⑵ 程序查詢方式。⑶ 程序中斷方式。⑷ DMA方式。⑸ 通道方式。⑹ 典型總線。

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

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

　　2.線性表:⑴ 線性表的基本概念。⑵ 線性表的順序存儲(chǔ)結(jié)構(gòu)。⑶ 線性表的鏈?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ù)語)和存儲(chǔ)方法。⑵ 二叉樹的基本概念及性質(zhì)。⑶ 二叉樹順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。⑷ 二叉樹的遍歷(前序遍歷，中序遍歷，后序遍歷，按層次遍歷)。⑸ 線索二叉樹。⑹ 二叉排序樹(建立與查找)。

　　6.圖:⑴ 圖的基本概念(定義，分類，名詞術(shù)語)。⑵ 圖的存儲(chǔ)方法(鄰接矩陣存儲(chǔ)方法，鄰接表存儲(chǔ)方法)。⑶ 圖的遍歷(深度優(yōu)先搜索，廣度優(yōu)先搜索)。⑷ 最小生成樹。⑸ 最短路徑問題。⑹ 拓?fù)渑判颉?/p>

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

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

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

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

　　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.存儲(chǔ)管理:⑴ 存儲(chǔ)與存儲(chǔ)管理。⑵ 虛擬存儲(chǔ)原理。⑶ 頁式存儲(chǔ)。⑷ 段式存儲(chǔ)。⑸ 段頁式存儲(chǔ)。⑹ 局部性原理與工作集概念。

　　5.文件管理:

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

　　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ū)ο蟮幕靖拍?。?面向?qū)ο蠓治觥＂?面向?qū)ο笤O(shè)計(jì)。⑷ 統(tǒng)一建模語言(UML)。

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

　　6.軟件維護(hù):⑴ 軟件維護(hù)的基本概念。⑵ 軟件維護(hù)活動(dòng)。⑶ 軟件可維護(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.存儲(chǔ)體系:⑴ 存儲(chǔ)層次。⑵ 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.筆試的試題包括選擇題和論述題兩種類型，其中在五分之一的選擇題用英文書寫，其余選擇題和論述題用中文書寫

 　　以上就是2016年計(jì)算機(jī)四級(jí)考試大綱，的詳細(xì)介紹希望對您有所幫助。