全國計算機等級考試（四級）考試大綱

根本要求

1.具有計算機及其應用的根底知識。

2.熟悉計算機操作系統(tǒng)、軟件工程和數(shù)據(jù)庫的原理及其應用。

3,具有計算機體系結構、系統(tǒng)組成和性能評價的根底及應用知識。

4.具有計算機網(wǎng)絡和通信的根底知識。

5.具有計算機應用工程開發(fā)的分析、設計和組織實施的根本能力。

6.具有計算機應用系統(tǒng)平安和保密性知識。

考試內容

一、計算機系統(tǒng)組成及工作原理

1.計算機系統(tǒng)組成:

⑴計算機的開展。

⑵計算機的分類及應用。

⑶計算機硬件結構。

⑷主要部件功能。

⑸計算機軟件的功能與分類。

⑹系統(tǒng)軟件與應用軟件。

2.計算機工作原理：

⑴計算機中數(shù)的表示。

⑵運算器。

⑶控制器。

⑷存儲器。

⑸輸入與輸出系統(tǒng)。

3.計算機的主要性能：

⑴計算機系統(tǒng)性能指標。

⑵處理機指標。

⑶存儲容量能力。

（4）1/0總線能力。

⑸系統(tǒng)通信能力。

⑹聯(lián)機事務處理能力。

⑺軟件支持。

二、數(shù)據(jù)結構與算法

1.根本概念:

⑴數(shù)據(jù)結構的根本概念。

⑵算法的描述與分析。

2.線性表：

⑴線性表的邏輯結構。

⑵線性表的順序存儲結構。

⑶線性表的鏈式存儲結構。

3.數(shù)組：

⑴數(shù)組的定義與運算。

⑵數(shù)組的順序存儲結構。

⑶矩陣的壓縮存儲。

4.棧與隊列:

⑴棧的定義和運算。

⑵棧的存儲結構。

⑶隊列的定義和運算。

⑷鏈隊列與循環(huán)隊列。

5.市：

⑴串及其操作。

⑵串的存儲結構。

6.樹和二叉樹：

⑴樹的定義。

⑵二叉樹的定義及性質。

⑶二叉樹與樹的轉換。

⑷二叉樹的存儲。

⑸遍歷二叉樹與線索二叉樹。

7.圖:

⑴圖及其存儲結構。

⑵圖的遍歷。

⑶圖的連通性。

⑷有向無環(huán)圖。

⑸最短路徑。

⑹拓撲排序。

8.查找:

⑴線性表查找。

⑵樹形結構與查找。

⑶散列查找。

9.排序：

⑴插入排序。

⑵交換排序。

⑶選擇排序。

⑷歸并排序。

⑸基數(shù)排序。

10.文件組織：

⑴順序文件。

⑵索引文件。

⑶散列文件。

三、離散數(shù)學

1.數(shù)理邏輯：

⑴命題及其符號化。

⑵命題公式及其分類。

⑶命題邏輯等值演算。

⑷范式。

⑸命題邏輯推理理論。

⑹謂詞與量詞。

⑺謂詞公式與解釋。

⑻謂詞公式的分類。

⑼謂詞邏輯等值演算與前束范式。

⑩謂詞邏輯推理理論。

2.集合論：

⑴集合及其表示。

⑵集合的運算。

⑶有序對與笛卡爾積。

⑷關系及其表示法。

⑸關系的運算。

⑹關系的性質。

⑺關系的閉包。

⑻復合關系與逆關系。

⑼等價關系與偏序關系。

⑩函數(shù)及其性質。

(11)反函數(shù)與復合函數(shù)。

3.代數(shù)系統(tǒng)：

⑴代數(shù)運算及其性質。

⑵同態(tài)與同構。

⑶半群與群。

⑷子群與陪集。

⑸正規(guī)子群與商群。

⑹循環(huán)群與置換群。

⑺環(huán)與域。

⑻格與布爾代數(shù)。

4.圖論：

⑴無向圖與有向圖。

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

⑶圖的矩陣表示。

⑷最短路徑與關鍵路徑。

⑸二部圖。

⑹歐拉圖與哈密爾頓圖。

⑺平面圖。

⑻樹與生成樹。

⑼根樹及其應用。

四、操作系統(tǒng)

1.操作系統(tǒng)的根本概念：

⑴操作系統(tǒng)的功能。

⑵操作系統(tǒng)的根本類型。

⑶操作系統(tǒng)的組成。

⑷操作系統(tǒng)的接口。

2.進程管理：

⑴進程、線程與進程管理。

⑵進程控制。

⑶進程調度。

⑷進程通信。

⑸死鎖。

3.作業(yè)管理：

⑴作業(yè)與作業(yè)管理。

⑵作業(yè)狀態(tài)及其轉換。

⑶作業(yè)調度。

⑷作業(yè)控制。

4.存儲管理：

⑴存儲與存儲管理。

⑵虛擬存儲原理。

⑶頁式存儲。

⑷段式存儲。

⑸段頁式存儲。

⑹局部性原理與工作集概念。

5.文件管理：

⑴文件與文件管理。

⑵文件的分類。

⑶文件結構與存取方式。

⑷文件目錄結構。

⑸文件存儲管理。

⑹文件存取控制。

⑺文件的使用。

6.設備管理：

⑴設備與設備分類。

⑵輸入輸出控制方式。

⑶中斷技術。

⑷通道技術。

⑹設備分配技術與SPOOLING系統(tǒng)。

⑺磁盤調度。

⑻設備管理。

7.一種典型操作系統(tǒng)(DOS/Unix/Windows)的使用:

(DDOS的特點與使用。

(2)UNIX的特點與使用。

(3)Windows的特點與使用。

五、軟件工程

1.軟件工程根本概念：

⑴軟件與軟件危機。

⑵軟件生命周期與軟件工程。

⑶軟件開發(fā)技術與軟件工程管理。

⑷軟件開發(fā)方法與工具、環(huán)境。

2.結構化生命周期方法：

⑴瀑布模型。

⑵可行性研究與可行性研窕報告。

⑶軟件方案與進度安排。

⑷軟件需求分析。

⑸數(shù)據(jù)流程圖（DFD〕、數(shù)據(jù)字典（DDJO

⑹軟件需求說明書。

⑺系統(tǒng)設計。

⑻概要設計與詳細設計。

⑼模塊結構設計與數(shù)據(jù)結構設計。

⑩接口設計與平安性設計。

（1D系統(tǒng)設計說明書。

?程序設計。

?程序設計語言。

(M)結構化程序設計。

3.原型化方法：

⑴原型化的根本原理。

⑵原型化的生命周期。

⑶原型化的人員與工具。

⑷原型化的實施。

⑸原型化的工程管理。

⑹原型化方法與結構化方法的關系。

4.軟件測試：

⑴軟件測試根本概念。

⑵軟件測試方法。

⑶軟件測試方案。

⑷單元測試、集成測試與系統(tǒng)測試。

⑸測試用例設計。

⑹測試分析報告。

5.軟件維護：

⑴軟件可維護性。

⑵校正性維護。

⑶適應性維護。

⑷完善性維護。

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

⑴軟件開發(fā)工具。

⑵軟件開發(fā)環(huán)境。

⑶計算機輔助軟件工程(CASE)o

7.軟件質量評價：

⑴軟件質量的度量與評價模型。

⑵軟件復雜性的度量。

⑶軟件可靠性的評價。

⑷軟件性能的評價。

⑸軟件運行評價。

8.軟件管理：

⑴軟件管理職能。

⑵軟件開發(fā)組織。

⑶軟件方案管理。

⑷標準化管理。

⑸軟件工程國家標準。

⑹軟件配置管理。

⑺軟件產(chǎn)權保護。

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

1.數(shù)據(jù)庫根本概念：

⑴數(shù)據(jù)與數(shù)據(jù)模型。

⑵數(shù)據(jù)庫體系結構。

⑶數(shù)據(jù)庫管理系統(tǒng)與數(shù)據(jù)庫系統(tǒng)。

⑷數(shù)據(jù)庫工程與應用。

2.關系數(shù)據(jù)庫:

⑴關系數(shù)據(jù)庫的根本概念。

⑵關系數(shù)據(jù)模型。

⑶關系定義、關系模型、關系模式與關系子模式。

⑷數(shù)據(jù)操縱語言。

⑸關系代數(shù)。

⑹集合運算（并，差，交，笛卡爾積）與關系運算（投影，選擇，連

接）。

⑺關系演算。

⑻元組關系演算與域關系演算。

⑼數(shù)據(jù)庫查詢語言。

(10)SQL語言。

3.關系數(shù)據(jù)庫設計理論:

⑴關系數(shù)據(jù)理論。

⑵函數(shù)依賴。

⑶關系模式分解。

⑷關系模式的范式。

4.數(shù)據(jù)庫設計：

⑴數(shù)據(jù)庫設計目標。

⑵數(shù)據(jù)庫設計方法。

⑶數(shù)據(jù)庫的設計步驟。

⑷數(shù)據(jù)庫規(guī)劃。

⑸需求分析。

⑹概念設計。

⑺邏輯設計。

⑻物理設計。

⑼數(shù)據(jù)庫的實現(xiàn)與維護。

5.數(shù)據(jù)庫的保護：

⑴數(shù)據(jù)庫恢復。

⑵數(shù)據(jù)庫的完整性。

⑶數(shù)據(jù)庫的并發(fā)控制。

⑷數(shù)據(jù)庫的平安性。

6.一種數(shù)據(jù)庫管理系統(tǒng)(FoxPro/Oracle)應用：

⑴FoxProDBMS的結構、特點及應用。

(2)OracleDBMS的結構、特點及應用。

七、計算機系統(tǒng)結構

1.體系結構的根本概念：

⑴體系結構的定義。

⑵系統(tǒng)的功能層次。

⑶系統(tǒng)的分類。

⑷體系結構的繼承與開展。

⑸系統(tǒng)的平安性。

2.指令系統(tǒng)：

⑴指令格式及其優(yōu)化。

⑵指令系統(tǒng)的復雜化。

(3)RISC技術。

(4)MIPS與MFLOPSo

3.存儲體系：

⑴存儲層次。

⑵虛存工作原理。

⑶CacheI：作原理。

4.通道及新型部線:

⑴I/O方式的開展。

⑵通道工作原理。

(3)EISA與MCAo

⑷局部總線：VFSA與PQ。

5.并行處理技術：

⑴流水線技術。

⑵超流水線與超標量技術。

⑶向量處理機。

⑷多機系統(tǒng)。

6.系統(tǒng)性能評價：

⑴性能評價的概念。

⑵測試程序的分類。

⑶Benchmark的舉例。

八、計算機網(wǎng)絡與通信

1.計算機網(wǎng)絡的根本概念:

⑴網(wǎng)絡的定義。

⑵網(wǎng)絡的分類。

⑶網(wǎng)絡的功能。

⑷網(wǎng)絡拓撲。

⑸典型計算機網(wǎng)絡組成。

2.數(shù)據(jù)通信技術：

⑴數(shù)據(jù)通信的根本概念。

⑵數(shù)據(jù)通信系統(tǒng)的組成。

⑶傳輸介質的類型與特點。

⑷數(shù)據(jù)傳輸方式。

⑸數(shù)據(jù)編碼方式。

⑹同步方式。

⑺線路復用技術。

⑻數(shù)據(jù)交換方式。

⑼過失控制方法。

3.網(wǎng)絡體系結構：

⑴網(wǎng)絡體系結構的根本概念。

(2)IS0/0SIRMo

⑶物理層協(xié)議。

⑷數(shù)據(jù)鏈路層協(xié)議。

⑸網(wǎng)絡層協(xié)議與X.25網(wǎng)層次。

⑹傳輸層協(xié)議。

⑺高層協(xié)議。

4.局域網(wǎng)技術：

⑴局域網(wǎng)拓撲。

⑵局域網(wǎng)傳輸介質。

⑶IEEE802模型與標準。

(4)CSMA/CD工作原理。

⑸TokenBus工作原理。

⑹TokenRing工作原理。

⑺FDDI工作原理。

⑻局部網(wǎng)互連與TCP/IP協(xié)議。

⑼局域網(wǎng)操作系統(tǒng)。

(IO)局域網(wǎng)組網(wǎng)技術。

(11)局域網(wǎng)應用系統(tǒng)的平安性設計。

5.網(wǎng)絡技術的開展：

⑴高速局域網(wǎng)。

⑵ISDN與B——ISDNo

⑶城域網(wǎng)。

⑷幀中繼。

⑸ATM技術。

⑹智能大廈與網(wǎng)絡綜合布線技術。

(7)Client/Server的應用技術。

⑻ISO網(wǎng)絡管理概念與標準。

上機測試內容

1.計算機操作能力。

2.C語言程序設計能力。

3.工程開發(fā)能力。

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

上機測試說明

1.考試形式包括課堂筆試（180分鐘）和上機測試（60分鐘）。

2.試題包括選擇題和論述題兩種類型。

3.筆試中的選擇題用中、英兩種文字命題，其中英文題約占三分之一,

論述題用中文命題。

計算機四級考試通關之心得

四級是全國計算機等級考試的最高級別，考核計算機專業(yè)根本知識以

及計算機應用工程的分析設計、組織實施的根本技能。下面僅就筆者

的親身經(jīng)歷談談備考過程中的一些體會和感受，希望對各位備考的朋

友有借鑒作用。

■準備充分

四級考考試筆試局部知識量較大，考試難度較高。準備四級考試

一定要有一個詳細且周密的復習方案，筆試局部的集中復習時間以兩

個月為宜，時間太長效果不一定好，主要是識記的東西可能發(fā)生遺忘。

備考過程中我有一個原那么是“以題為本，以綱為綱〃。也就是說做

練習一定要貼近考題，不要什么題都做，復習要按考試大綱制定方案,

以到達大綱要求為準，不要做無用功。

四級考試涉及的知識量很大（看看那厚厚的教材就知道了），對

于大多數(shù)人來說，難點主要在離散數(shù)學和計算機英語。對于離散數(shù)

學，如果有時機旁聽一下計算機專業(yè)的核心課程?離散數(shù)學?會很有幫

助，另外要作一定數(shù)量的習題，因為僅僅通過識記是無法提高水平的。

計算機英語沒有有些人想象中的困難，常用的單詞只有幾百個，只要

把近五、六年的試題中英電題過一遍就差不多了，手頭最好有一本專

業(yè)詞典。筆試中比擬靈活的是論述題，建議買一本歷年試題及參考答

案（每年國家考試中心都出版），仔細研究一下，掌握答題方法。論

述題通常有四道，可以選擇自己最有把握的。

C語言上機考試，筆者的感覺難度并不比三級大。較復雜的局部，

如文件讀寫、函數(shù)調用等，通常題目已給出，因而所考的依然是比擬

根本和典型的算法。雖然難度并不大，但仍然要對C語言的根底知識

熟練掌握，尤其要留意根本概念和根本方法（選擇法、冒泡法等）。

一般來說，如果能獨立做出大局部課后題就可以了。平時自己多做一

些小程序會有很大幫助的，另外編程時注意要盡量符合標準，否那么

很容易丟分。

■三遍讀書法

復習過程中要扣住教材，按筆者的親身經(jīng)歷，看三遍書的復習效

果比擬好。第一遍要通讀教材，不要糾纏于艱