計算機四級考試內(nèi)容
一、計算機系統(tǒng)組成及工作原理
1、計算機系統(tǒng)組成：
(1)計算機的發(fā)展。(2)計算機的分類及應用。(3)計算機硬件結構。(4)主要部件功能。(5)計算機軟件的功能與分類。(6)系統(tǒng)軟件與應用軟件。
2、計算機工作原理:
(1)計算機機中數(shù)的表示。 (2)運算器。 (3)控制器。 (4)存儲器。 (5)輸入與輸出系統(tǒng)。
3、計算機的主要性能：
(1)計算機系統(tǒng)性能指標。 (2)處理機指標。 (3)存儲容量指標。 (4)I/O總線能力。 (5)系統(tǒng)通信能力。 (6)聯(lián)機事務處理能力。 (7)軟件支持。
二、數(shù)據(jù)結構與算法
1、基本概念：
(1)數(shù)據(jù)結構的基本概念。 (2)算法的描述與分析。
2、線性表：
(1)線性表的邏輯結構。 (2)線性表的順序存儲結構。 (3)線性表的鏈式存儲結構。
3、數(shù)組：
(1)數(shù)組的定義與運算。(2)數(shù)組的順序存儲結構。 (3)矩陣的壓縮存儲。
4、棧與隊列：
(1)棧的定義和運算。 (2)棧的存儲結構。 (3)隊列的定義和運算。 (4)鏈隊列與循環(huán)隊列。
5、串：
(1)串及其操作。 (2)串的存儲結構。
6、樹和二叉樹：
(1)樹的定義。 (2)二叉樹的定義及性質(zhì)。 (3)二叉樹與樹的轉換。(4)二叉樹的存儲。(5)遍歷二叉樹與線索二叉樹。
7、圖：
(1)圖及其存儲結構。 (2)圖的遍歷。 (3)圖的連通性。 (4)有向無環(huán)圖。 (5)最短路徑。 (6)拓撲排序。
8、查找：
(1)線性表查找。 (2)樹形結構與查找。 (3)散列查找。
9、排序：
(1)插入排序。 (2)交換排序。 (3)選擇排序。 (4)歸并排序。 (5)基數(shù)排序。
10、文件組織：
(1)順序文件。 (2)索引文件。 (3)散列文件。
三、離散數(shù)學
1、數(shù)理邏輯：
(1)命題及其符號化。 (2)命題公式及其分類。 (3)命題邏輯等值演算。 (4)范式。 (5)命題邏輯推理理論。 (6)謂詞與量詞。 (7)謂詞公式與解釋。 (8)謂詞公式的分類。 (9)謂詞邏輯等值演算與前束范式。 (10)謂詞邏輯推理理論。
2、集合論：
(1)集合及其表示。 (2)集合的運算。 (3)有序對與笛卡爾積。 (4)關系及其表示法。 (5)關系的運算。 (6)關系的性質(zhì)。 (7)關系的閉包。 (8)復合關系與逆關系。 (9)等價關系與偏序關系。 (10)函數(shù)及其性質(zhì)。 (11)反函數(shù)與復合函數(shù)。
3、代數(shù)系統(tǒng)：
(1)代數(shù)運算及其性質(zhì)。 (2)同態(tài)與同構。 (3)半群與群。 (4)子集與陪集。 (5)正規(guī)子群與商群。 (6)循環(huán)群與置換群。 (7)環(huán)與域。 (8)格與布爾代數(shù)。
4、圖論：
(1)無向圖與有向圖。 (2)路、回路與圖的連通性。 (3)圖的矩陣表示。 (4)最短路徑與關鍵路徑。 (5)二部圖。 (6)歐拉圖與哈密爾頓圖。 (7)平面圖。 (8)樹與生成樹。 (9)根樹及其應用。
四、操作系統(tǒng)
1、操作系統(tǒng)的基本概念：
(1)操作系統(tǒng)的功能。 (2)操作系統(tǒng)的基本類型。 (3)操作系統(tǒng)的組成。 (4)操作系統(tǒng)的接口。
2、進程管理：
(1)進程、線程與進程管理。 (2)進程控制。 (3)進程調(diào)度。 (4)進程通信。 (5)死鎖。
3、作業(yè)管理：
(1)作業(yè)與作業(yè)管理。 (2)作業(yè)狀態(tài)及其轉換。 (3)作業(yè)調(diào)度。 (4)作業(yè)控制。
4、存儲管理：
(1)存儲與存儲管理。 (2)虛擬存儲原理。 (3)頁式存儲。 (4)段式存儲。 (5)段頁式存儲。 (6)局部性原理與工作集概念。
5、文件管理：
(1)文件與文件管理。 (2)文件的分類。 (3)文件結構與存取方式。 (4)文件目錄結構。 (5)文件存儲管理。 (6)文件存取控制。 (7)文件的作用。
6、設備管理：
(1)設備與設備分類。 (2)輸入輸出控制方式。 (3)中斷技術。 (4)通道技術。 (5)緩沖技術。 (6)設備分配技術與SPOOLing系統(tǒng)。 (7)磁盤調(diào)度。 (8)設備管理。
7、一種典型操作系統(tǒng)(DOS/Unix/Windows)的使用：
(1)DOS的特點與使用。 (2)UNIX的特點與使用。 (3)Windows的特點與使用。
五、軟件工程
1、軟件工程基本概念：
(1)軟件與軟件危機。 (2)軟件生命周期與軟件工程。 (3)軟件開發(fā)技術與軟件工程管理。 (4)軟件開發(fā)方法與工具、環(huán)境。
2、結構化生命周期方法：
(1)瀑布模型。 (2)可行性研究與可行性研究報告。 (3)軟件計劃與進度安排。 (4)軟件需求分析。 (5)數(shù)據(jù)流程圖(DFD)、數(shù)據(jù)字典(DD)。 (6)軟件需求說明書。 (7)系統(tǒng)設計。 (8)概要設計與詳細設計。 (9)模塊結構設計與數(shù)據(jù)結構設計。 (10)接口設計與安全性設計。 (11)系統(tǒng)設計說明書。 (12)程序設計。 (13)程序設計語言。 (14)結構化程序設計。
3、原型化方法：
(1)原型化的基本原理。 (2)原型化的生命周期。 (3)原型化的人員與工具。 (4)原型化的實施。 (5)原型化的項目管理。 (6)原型化方法與結構化方法的關系。
4、軟件測試：
(1)軟件測試基本概念。 (2)軟件測試方法。 (3)軟件測試計劃。 (4)單元測試、集成測試與系統(tǒng)測試。 (5)測試用例設計。 (6)測試分析報告。
5、軟件維護：
(1)軟件可維護性。 (2)校正性維護。 (3)適應性維護。 (4)完善性維護。
6、軟件開發(fā)工具與環(huán)境：
(1)軟件開發(fā)工具。 (2)軟件開發(fā)環(huán)境。 (3)計算機輔助軟件工程(CASE)。
7、軟件質(zhì)量評價：
(1)軟件質(zhì)量的度量與評價模型。 (2)軟件復雜性的度量。 (3)軟件可靠性的評價。 (4)軟件性能的評價。 (5)軟件運行評價。
8、軟件管理：
(1)軟件管理職能。 (2)軟件開發(fā)組織。 (3)軟件計劃管理。 (4)標準化管理。 (5)軟件工程國家標準。 (6)軟件配置管理。 (7)軟件產(chǎn)權保護。
六、數(shù)據(jù)庫
1、數(shù)據(jù)庫基本概念：
(1)數(shù)據(jù)與數(shù)據(jù)模型。 (2)數(shù)據(jù)庫體系結構。 (3)數(shù)據(jù)庫管理系統(tǒng)與數(shù)據(jù)庫系統(tǒng)。 (4)數(shù)據(jù)庫工程與應用。
2、關系數(shù)據(jù)庫：
(1)關系數(shù)據(jù)庫的基本概念。 (2)關系數(shù)據(jù)模型。 (3)關系定義、關系模型、關系模式與關系子模式。 (4)數(shù)據(jù)操縱語言。 (5)關系代數(shù)。 (6)集合運算(并，差，交，笛卡爾積)與關系運算(投影，選擇，連接)。 (7)關系演算。 (8)元組關系演算與域關系演算。 (9)數(shù)據(jù)庫查詢語言。 (10)SQL語言。
3、關系數(shù)據(jù)庫設計理論：
(1)關系數(shù)據(jù)理論。 (2)函數(shù)依賴。 (3)關系模式分解。 (4)關系模式的范式。
4、數(shù)據(jù)庫設計：
(1)數(shù)據(jù)庫設計目標。 (2)數(shù)據(jù)庫設計方法。 (3)數(shù)據(jù)庫的設計步驟。 (4)數(shù)據(jù)庫規(guī)劃。 (5)需求分析。 (6)概念設計。 (7)邏輯設計。 (8)物理設計。 (9)數(shù)據(jù)庫的實現(xiàn)與維護。
5、數(shù)據(jù)庫的保護：
(1)數(shù)據(jù)庫恢復。 (2)數(shù)據(jù)庫的完整性。 (3)數(shù)據(jù)庫的并發(fā)控制。 (4)數(shù)據(jù)庫的安全性。
6、一種數(shù)據(jù)庫管理系統(tǒng)(FoxPro/Oracle)應用：
(1)FoxPro DBMS的結構、特點及應用。 (2)Oracale DBMS的結構、特點及應用。
七、計算機體系結構
1、體系結構的基本概念：
(1)體系結構的定義。 (2)系統(tǒng)的功能層次。 (3)系統(tǒng)的分類。 (4)體系結構的繼承與發(fā)展。 (5)系統(tǒng)的安全性。
2、指令系統(tǒng)：
(1)指令格式及其優(yōu)化。 (2)指令系統(tǒng)的復雜化。 (3)RISC技術。 (4)MIPS與MFLOPS。
3、存儲體系：
(1)存儲層次。 (2)虛存工作原理。 (3)Cache工作原理。
4、通道及新型總線：
(1)I/O方式的發(fā)展。 (2)通道工作原理。 (3)EISA與MCA。 (4)局部總線：VFSA與PCI。
5、并行處理技術：
(1)流水線技術。 (2)超流水線與超標量技術。 (3)向量處理機。 (4)多機系統(tǒng)。
6、系統(tǒng)性能評價：
(1)性能評價的概念。 (2)測試程序的分類。 (3)Benchmark的舉例。
八、計算機網(wǎng)絡與通信
1、計算機網(wǎng)絡的基本概念：
(1)網(wǎng)絡的定義。 (2)網(wǎng)絡的分類。 (3)網(wǎng)絡的功能。 (4)網(wǎng)絡拓撲。 (5)典型計算機網(wǎng)絡組成。
2、數(shù)據(jù)通信技術：
(1)數(shù)據(jù)通信的基本概念。 (2)數(shù)據(jù)通信系統(tǒng)的組成。 (3)傳輸介質(zhì)的類型與特點。 (4)數(shù)據(jù)傳輸方式。 (5)數(shù)據(jù)編碼方式。 (6)同步方式。 (7)線路復用技術。 (8)數(shù)據(jù)交換方式。 (9)差錯控制方法。
3、網(wǎng)絡體系結構：
(1)網(wǎng)絡體系結構的基本概念。 (2)ISO/OSIRM。 (3)物理層協(xié)議。 (4)數(shù)據(jù)鏈路層協(xié)議。 (5)網(wǎng)絡層協(xié)議與X.25網(wǎng)層次。 (6)傳輸層協(xié)議。 (7)高層協(xié)議。
4、局域網(wǎng)技術：
(1)局域網(wǎng)拓撲。 (2)局域網(wǎng)傳輸介質(zhì)。 (3)IEEE802模型與標準。 (4)CSMA/CD工作原理。 (5)Token Bus工作原理。 (6)Token Ring工作原理。 (7)FDDI工作原理。 (8)局部網(wǎng)互連與TCP/IP協(xié)議。 (9)局域網(wǎng)操作系統(tǒng)。 (10)局域網(wǎng)組網(wǎng)技術。 (11)局域網(wǎng)應用系統(tǒng)的安全性設計。
5、網(wǎng)絡技術的發(fā)展：
(1)高速局域網(wǎng)。 (2)ISDN與B-ISDN。 (3)城域網(wǎng)。 (4)幀中繼。 (5)ATM技術。 (6)智能大廈與網(wǎng)絡綜合布線技術。 (7)Clinent/Server的應用技術。 (8)ISO網(wǎng)絡管理概念與標準。
上機測試內(nèi)容
1、計算機操作能力。
2、C語言程序設計能力。
3、項目開發(fā)能力。
4、開發(fā)工具的使用能力。
上機測試說明
1、考試形式包括課堂筆試(180分鐘)和上機測試(60分鐘)。
2、試題包括選擇題和論述題兩種類型。
3、筆試中的選擇題用中、英兩種文字命題，其中英文題約占三分之一，論述題用中文命題。
【計算機四級考試內(nèi)容】相關文章：
2016年計算機四級考試內(nèi)容10-14
2023年計算機四級計算機網(wǎng)絡考試內(nèi)容09-20
2015年3月全國計算機等級考試四級考試內(nèi)容10-25
計算機三級考試內(nèi)容05-11
青海計算機三級考試內(nèi)容08-13
計算機四級試題及答案10-29