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

　　2023年全國(guó)計(jì)算機(jī)等級(jí)考試(NCRE)全國(guó)范圍內(nèi)計(jì)劃舉辦兩次考試,以下是小編為大家整理的計(jì)算機(jī)四級(jí)考試大綱，歡迎大家借鑒與參考，希望對(duì)大家有所幫助。

　　考試內(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.存儲(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ù)集合。

　�、� 集合之間的等勢(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.圖論:

　�、� 無向圖與有向圖。

　　⑵ 路、回路與圖的連通性。

　�、� 圖的矩陣表示。

　�、� 二部圖與完全二部圖。

　�、� 歐拉圖與哈密爾頓圖。

　�、� 平面圖。

　�、� 無向樹及其性質(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ū)ο蟮幕�本概念�?/p>

　　⑵ 面向?qū)ο蠓治觥?/p>

　�、� 面向?qū)ο笤O(shè)計(jì)。

　�、� 統(tǒng)一建模語言(UML)。

　　5.軟件測(cè)試:

　�、� 軟件測(cè)試的基本概念。

　�、� 軟件測(cè)試方法。

　�、� 測(cè)試用例設(shè)計(jì)。

　�、� 軟件測(cè)試過程。

　　6.軟件維護(hù):

　�、� 軟件維護(hù)的基本概念。

　�、� 軟件維護(hù)活動(dòng)。

　�、� 軟件可維護(hù)性。

　�、� 軟件維護(hù)的負(fù)作用。

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

　�、� 軟件開發(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)度與跟蹤。

　�、� 軟件配置管理。

　�、� 軟件過程成熟度模型(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ù)庫。

　　⑸ 對(duì)象和對(duì)象-關(guān)系數(shù)據(jù)庫。

　�、� 數(shù)據(jù)庫倉(cāng)庫。

　�、� 數(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)性能評(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ò)用戶。

　�、� 網(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ī)測(cè)試內(nèi)容

　　1.計(jì)算機(jī)操作能力。

　　2.C語言程序設(shè)計(jì)能力。

　　3.項(xiàng)目開發(fā)能力。

　　4.開發(fā)工具的使用能力。

　　考試方式

　　1.考試形式包括筆試(180分鐘)和上機(jī)測(cè)試(60分鐘)。

　　2.筆試的試題包括選擇題和論述題兩種類型，其中在五分之一的選擇題用英文書寫，其余選擇題和論述題用中文書寫

　　計(jì)算機(jī)四級(jí)考試復(fù)習(xí)要點(diǎn)

　　一、數(shù)理邏輯

　�。ㄒ唬� 命題邏輯基本概念數(shù)理邏輯是用數(shù)學(xué)方法研究抽象思維規(guī)律的數(shù)學(xué)學(xué)科，它研究的中心問題是推理，而推理的基本要素是命題。

　　在數(shù)理邏輯中，將命題用符號(hào)表示，稱為命題符號(hào)值。可用p，q，r…或pi ，qi ，ri …表示命題。將真值也用符號(hào)表示，用“1”表示“真”，用“0”表示“假”。

　�。ǘ�） 命題公式及其分類

　　簡(jiǎn)單命題又稱為命題常項(xiàng)或命題常元。命題常項(xiàng)有確定的真值。在數(shù)理邏輯中，不僅要研究具體的邏輯關(guān)系，還要研究抽象的邏輯關(guān)系，因而不僅要有命題常項(xiàng)，還要有命題變項(xiàng)。稱真值可以變化的簡(jiǎn)單陳述句為命題變項(xiàng)或命題變?cè)�，仍然用p，q，r，…表示命題變項(xiàng)。

　　二、集合論

　　集合的基本概念

　　用樸素的語言描述，一些事物匯集在一起，稱作一個(gè)集合。集合的每一個(gè)成員稱作它的元素。往往用大寫英文字母A，B，C，…表示集合。設(shè)A為一個(gè)集合。用x∈A表示x是A的元素，x∈A表示x不是A的元素。

　　集合的表示方法很多，主要方法有列出集合全體元素的方法和用謂詞表示集合中元素的性質(zhì)的方法。

　　三、代數(shù)系統(tǒng)

　　抽象代數(shù)研究的對(duì)象是非特定的任意元素的集合和定義在這些元素之間的，滿足若干條件或公理的代數(shù)運(yùn)算。重要的代數(shù)系統(tǒng)有半群、群、環(huán)、域、格等。近年來代數(shù)在計(jì)算機(jī)科學(xué)中有許多重要應(yīng)用。

　　如無得到說明，在本章N表示自然數(shù)集，Z、Q、R、C分別表示整數(shù)集、有理數(shù)集、實(shí)數(shù)集、復(fù)數(shù)集、Z + 、Q+ 、R+ 分別表示正整數(shù)集、正有理數(shù)集、正實(shí)數(shù)集。

【計(jì)算機(jī)四級(jí)考試大綱】相關(guān)文章：

新英語四級(jí)考試大綱詞匯06-08

計(jì)算機(jī)四級(jí)考試報(bào)名及內(nèi)容09-28

2023年大學(xué)英語四級(jí)考試大綱詞匯04-14

2022計(jì)算機(jī)二級(jí)《MSOffice高級(jí)應(yīng)用》考試大綱03-25

計(jì)算機(jī)四級(jí)考試怎么報(bào)名 有哪些流程02-08

稅務(wù)師考試《稅法二》考試大綱10-27

計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫》考試重點(diǎn)：數(shù)據(jù)儲(chǔ)存10-26

計(jì)算機(jī)職稱考試用友財(cái)務(wù)(U8)軟件考試大綱12-09

全國(guó)造價(jià)員考試大綱01-25

職稱英語等級(jí)考試大綱01-25