2023年計算機四級考試大綱
2023年全國計算機等級考試(NCRE)全國范圍內計劃舉辦兩次考試,以下是小編為大家整理的計算機四級考試大綱，歡迎大家借鑒與參考，希望對大家有所幫助。
考試內容
一、計算機系統(tǒng)組成及工作原理
1. 基本概念:
�、� 計算機系統(tǒng)的硬件組成。
�、� 計算機系統(tǒng)的層次結構。
�、� 計算機的主要性能指標。
2.運算方法基礎與運算器:
�、� 數值數據在計算機中的表示。
�、� 非數值數據在計算機中的表示。
�、� 數據校驗碼。
�、� 基本的算術運算。
�、� 基本的邏輯運算。
�、� 運算器的組成。
3.指令系統(tǒng)及控制器:
�、� 指令格式和指令的尋址方式。
�、� 指令類型。
�、� 控制器的組成。
�、� CPU的總體結構。
�、� 中斷系統(tǒng)。
4.存儲系統(tǒng)
�、� 存儲系統(tǒng)原理。
⑵ 半導體隨機存儲器和只讀存儲器。
�、� 主存儲器的組成與讀寫操作。
�、� 外存儲器的工作原理。
5.輸入/輸出設備與輸入/輸出系統(tǒng)：
�、� 常用輸入/輸出設備。
�、� 程序查詢方式。
�、� 程序中斷方式。
�、� DMA方式。
�、� 通道方式。
⑹ 典型總線。
二、數據結構與算法
1.基本概念:
�、� 數據結構的基本概念。
�、� 算法的定義、性質、描述與算法分析。
2.線性表:
�、� 線性表的基本概念。
�、� 線性表的順序存儲結構。
�、� 線性表的鏈式存儲結構(單鏈表、循環(huán)鏈表、雙向鏈表。
3.數組:
�、� 數組的基本概念(定義，基本操作)。
�、� 數組的存儲方法。
⑶ 特殊矩陣的壓縮存儲。
4.堆棧與隊列:
�、� 堆棧的基本概念與操作。
⑵ 堆棧的順序存儲結構。
⑶ 堆棧的鏈式存儲結構。
�、� 隊列的基本概念與操作。
�、� 隊列的順序存儲結構。
⑹ 隊列的鏈式存儲結構。
5.樹和二叉樹:
�、� 樹的基本概念(定義，名詞術語)和存儲方法。
⑵ 二叉樹的基本概念及性質。
⑶ 二叉樹順序存儲結構與鏈式存儲結構。
�、� 二叉樹的遍歷(前序遍歷，中序遍歷，后序遍歷，按層次遍歷)。
⑸ 線索二叉樹。
�、� 二叉排序樹(建立與查找)。
6.圖:
�、� 圖的基本概念(定義，分類，名詞術語)。
�、� 圖的存儲方法(鄰接矩陣存儲方法，鄰接表存儲方法)。
�、� 圖的遍歷(深度優(yōu)先搜索，廣度優(yōu)先搜索)。
⑷ 最小生成樹。
�、� 最短路徑問題。
⑹ 拓撲排序。
7.文件及其查找:
�、� 數據文件的基本概念。
�、� 順序文件及其查找方法(順序查找方法，折半查找方法)。
�、� 索引文件及其查找方法。
�、� 散列文件及其查找方法。
8.內排序:
⑴ 排序的基本概念(定義，功能，分類)。
�、� 插入排序方法。
�、� 選擇排序方法。
�、� 起泡排序方法。
⑸ 希爾排序方法。
�、� 快速排序方法。
�、� 堆排序方法。
�、� 二路歸并排序方法。
三、離散數學
1.數理邏輯:
�、� 命題、聯(lián)結詞及其命題符號化。
�、� 命題公式及其分類。
�、� 命題邏輯等值演算。
�、� 析取范式與合取范式。
�、� 命題邏輯推理理論。
�、� 謂詞與量詞。
�、� 謂詞公式與解釋。
⑻ 謂詞公式的分類。
�、� 謂詞邏輯等值演算與前束范式。
�、� 謂詞邏輯推理理論。
2.集合論:
�、� 集合基本概念。
⑵ 集合的運算。
�、� 基本的集合恒等式。
�、� 有序對與卡氏積。
�、� 二元關系。
�、� 關系的逆、限制及象。
�、� 關系的性質。
�、� 關系的閉包。
�、� 關系的復合。
�、� 等價關系與劃分。
�、� 偏序關系與哈斯圖。
�、� 函數及其性質。
�、� 復合函數與反函數。
�、� 自然數與自然數集合。
⒂ 集合之間的等勢與優(yōu)勢。
�、� 集合的基數。
3.代數結構:
�、� 代數運算及其性質。
�、� 代數系統(tǒng)。
�、� 代數系統(tǒng)的同態(tài)與同構。
�、� 半群與群。
�、� 子群與陪群。
⑹ 正規(guī)子群與商群。
⑺ 循環(huán)群與置換群。
⑻ 環(huán)與域。
⑼ 格與布爾代數。
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.結構化分析與設計:
⑴ 問題定義與可行性研究。
�、� 軟件需求分析。
�、� 數據流程圖與數據字典。
�、� 軟件體系結構設計。
⑸ 概要設計與詳細設計。
�、� 模塊結構設計與數據結構設計。
�、� 用戶界面設計。
3.原型化開發(fā)方法:
�、� 原型化開發(fā)的基本原理。
⑵ 原型化開發(fā)模型。
�、� 原型化開發(fā)過程。
�、� 軟件復用。
4.面向對象分析與設計：
�、� 面向對象的基本概念。
�、� 面向對象分析。
�、� 面向對象設計。
�、� 統(tǒng)一建模語言(UML)。
5.軟件測試:
�、� 軟件測試的基本概念。
�、� 軟件測試方法。
�、� 測試用例設計。
⑷ 軟件測試過程。
6.軟件維護:
�、� 軟件維護的基本概念。
⑵ 軟件維護活動。
⑶ 軟件可維護性。
�、� 軟件維護的負作用。
7.軟件開發(fā)工具與環(huán)境:
⑴ 軟件開發(fā)工具。
�、� 軟件工程環(huán)境。
8.軟件質量保證與軟件質量度量:
⑴ 軟件質量概念。
�、� 軟件質量保證。
�、� 軟件質量度量與評價。
⑷ 軟件技術的評審。
⑸ 軟件可靠性。
8.軟件管理:
�、� 軟件管理職能。
�、� 軟件項目組織與計劃。
�、� 風險分析。
�、� 項目進度與跟蹤。
�、� 軟件配置管理。
�、� 軟件過程成熟度模型(CMM)。
⑺ 軟件工程標準化與軟件文檔。
�、� 軟件產權保護。
六、數據庫
1.數據庫基本概念:
�、� 信息處理與數據庫。
�、� 數據模型。
⑶ 數據庫系統(tǒng)結構。
�、� 數據庫系統(tǒng)組成。
2.關系數據庫:
�、� 關系數據庫的基本概念。
�、� 關系數據模型。
�、� 關系的完整性。
�、� 關系代數。
�、� 元組關系演算
�、� 域關系演算。
3.關系數據庫標準語言SQL:
�、� SQL語言的特點。
⑵ SQL語言的基本概念。
⑶ 數據定義。
�、� 數據操縱。
�、� 視圖。
⑹ 數據控制。
⑺ 嵌入式SQL。
4.關系數據庫設計理論:
⑴ 函數依賴。
�、� 多值依賴。
⑶ 關系模式分解。
�、� 關系模式的規(guī)范化。
5.數據庫保護:
⑴ 數據庫恢復。
�、� 并發(fā)控制。
⑶ 完整性。
�、� 安全性。
6.數據庫設計:
�、� 數據庫設計的目標。
�、� 數據庫設計的方法和步驟。
�、� 需求分析。
�、� 概念設計。
�、� 邏輯設計。
⑹ 物理設計。
⑺ 數據庫的實施與維護。
7.數據庫管理系統(tǒng):
�、� 數據庫管理系統(tǒng)的組成。
�、� 數據庫系統(tǒng)的工作過程。
�、� 數據庫管理系統(tǒng)產品。
8.數據庫新技術：
⑴ 數據庫技術的發(fā)展。
�、� 分布式數據庫。
⑶ 并行數據庫。
�、� 多媒體數據庫。
�、� 對象和對象-關系數據庫。
�、� 數據庫倉庫。
�、� 數據挖掘。
�、� Web數據庫。
七、計算機體系結構
1.體系結構的基本概念:
�、� 計算機系統(tǒng)的層次結構。
�、� 體系結構的定義。
⑶ 體系結構的分類。
�、� 體系結構發(fā)展的影響因素。
�、� 體系的定量分析。
2.存儲體系:
�、� 存儲層次。
⑵ Cache工作原理。
�、� 虛存工作原理。
3.指令與時間并行性:
�、� 指令優(yōu)化策略。
�、� 流水線技術。
�、� RISC。
4.并行處理技術:
�、� 并行性概念。
�、� 超流水線與超標量技術。
�、� 向量處理機。
�、� 陣列處理機。
�、� 多處理機。
�、� 機群處理機。
5.系統(tǒng)性能評價:
�、� 性能評價概念。
�、� 基準測試程序。
八、計算機網絡與通信
1.計算機網絡與Internet:
�、� 網絡發(fā)展與網絡用戶。
�、� 網絡硬件。
�、� 網絡軟件。
�、� 參考模型。
�、� 網絡實例(Internet)。
2.應用層:
�、� 應用層概述。
�、� 萬維網：HTTP。
⑶ 文件傳輸：FTP。
�、� 電子郵件。
⑸ 域名系統(tǒng)：DNS。
�、� 網絡安全。
3.傳輸層:
⑴ 傳輸層概述。
�、� 傳輸協(xié)議的要素。
�、� 無連接傳輸：UDP。
�、� 面向連接傳輸：TCP。
�、� 擁塞控制。
4.網絡層與路由:
�、� 網絡層概述。
⑵ 路由原理。
�、� Internet協(xié)議。
�、� Internet路由。
�、� 服務質量。
⑹ 網絡互聯(lián)。
5.鏈路層與局域網：
�、� 數據鏈路層概述。
�、� 流量控制。
�、� 差錯控制。
�、� Internet鏈路層與HDLC。
⑸ 多路訪問協(xié)議與ETHERNET。
⑹ 數據鏈路層交換。
上機測試內容
1.計算機操作能力。
2.C語言程序設計能力。
3.項目開發(fā)能力。
4.開發(fā)工具的使用能力。
考試方式
1.考試形式包括筆試(180分鐘)和上機測試(60分鐘)。
2.筆試的試題包括選擇題和論述題兩種類型，其中在五分之一的選擇題用英文書寫，其余選擇題和論述題用中文書寫
計算機四級考試復習要點
一、數理邏輯
�。ㄒ唬� 命題邏輯基本概念數理邏輯是用數學方法研究抽象思維規(guī)律的數學學科，它研究的中心問題是推理，而推理的基本要素是命題。
在數理邏輯中，將命題用符號表示，稱為命題符號值。可用p，q，r…或pi ，qi ，ri …表示命題。將真值也用符號表示，用“1”表示“真”，用“0”表示“假”。
�。ǘ� 命題公式及其分類
簡單命題又稱為命題常項或命題常元。命題常項有確定的真值。在數理邏輯中，不僅要研究具體的邏輯關系，還要研究抽象的邏輯關系，因而不僅要有命題常項，還要有命題變項。稱真值可以變化的簡單陳述句為命題變項或命題變元，仍然用p，q，r，…表示命題變項。
二、集合論
集合的基本概念
用樸素的語言描述，一些事物匯集在一起，稱作一個集合。集合的每一個成員稱作它的元素。往往用大寫英文字母A，B，C，…表示集合。設A為一個集合。用x∈A表示x是A的元素，x∈A表示x不是A的元素。
集合的表示方法很多，主要方法有列出集合全體元素的方法和用謂詞表示集合中元素的性質的方法。
三、代數系統(tǒng)
抽象代數研究的對象是非特定的任意元素的集合和定義在這些元素之間的，滿足若干條件或公理的代數運算。重要的代數系統(tǒng)有半群、群、環(huán)、域、格等。近年來代數在計算機科學中有許多重要應用。
如無得到說明，在本章N表示自然數集，Z、Q、R、C分別表示整數集、有理數集、實數集、復數集、Z + 、Q+ 、R+ 分別表示正整數集、正有理數集、正實數集。
【計算機四級考試大綱】相關文章：
計算機四級考試大綱201602-17
計算機四級考試大綱：數據庫原理07-21
2016年國家計算機四級考試大綱12-26
2013年計算機四級考試軟件工程考試大綱11-05
2013年計算機四級考試操作系統(tǒng)原理考試大綱09-27
最新計算機四級考試軟件測試工程師考試大綱12-19