當前位置:成語大全網 - 新華字典 - 計算機四級考哪些內容

計算機四級考哪些內容

壹、計算機系統組成及工作原理

1.計算機系統組成:

(1)計算機的發展。

(2)計算機的分類及應用。

(3)計算機硬件結構。

(4)主要部件功能。

(5)計算機軟件的功能與分類。

(6)系統軟件與應用軟件。

2、計算機工作原理:

(1)計算機中數的表示。

(2)運算器。

(3)控制器。

(4)存儲器。

(5)輸入與輸出系統。

3.計算機的主要性能。

(1)計算機系統性能指標。

(2)處理機指標。

(3)存儲容量指標。

(4)I/O總線能力。

(5)系統通信能力。

(6)聯機事務處理能力。

(7)軟件支持。

二、數據結構與算法

1.基本概念:

(1)數據結構的基本概念。

(2)算法的描述與分析。

2.線性表:

(1)線性表的邏輯結構。

(2)線性表的順序存儲結構。

(3)線性表的鏈式存儲結構。

3.數組:

(1)數組的定義與運算。

(2)數組的順序存儲結構。

(3)矩陣的壓縮存儲。

4.棧與隊列:

(1)棧的定義和運算。

(2)棧的存儲結構。

(3)隊列的定義和運算。

(4)的鏈隊列與循環隊列。

5.串:

(1)串及其操作。

(2)串的存儲結構。

6.樹和二叉樹:

(1)樹的定義。

(2)二叉樹的定義及性質。

(3)二叉樹與樹的轉換。

(4)二叉樹的存儲。

(5)遍歷二叉樹與線索二叉樹。

7.圖:

(1)圖及其存儲結構。

(2)圖的遍歷。

(3)圖的連通性。

(4)有向無環圖。

(5)最短路徑。

(6)拓撲排序。

8.查找。

(1)線性表查找。

(2)樹形結構與查找。

(3)散列查找。

9.排序:

(1)插入排序。

(2)交換排序。

(3)選擇排序。

(4)歸並排序。

(5)基數排序。

10.文件組織:

(1)順序文件。

(2)索引文件。

(3)散列文件;

三、離散數學

1.數理邏輯:

(1)命題及其符號化。

(2)命題公式及其分類。

(3)命題邏輯等值演算。

(4)範式。

(5)命題邏輯推理理論。

(6)謂詞與量詞。

(7)謂詞公式與解釋。

(8)謂詞公式的分類。

(9)謂詞邏輯等值演算與前束範式。

(10)謂詞邏輯推理理論。

2.集合論:

(1)集合及其表示。

(2)集合的運算。

(3)有序對與笛卡爾積。

(4)關系及其表示法。

(5)關系的運算。

(6)關系的性質。

(7)關系的閉包。

(8)復合關系與逆關系。

(9)等價關系與偏序關系。

(10)函數及其性質。

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

3.代數系統:

(1)代數運算及其性質。

(2)同態與同構。

(3)半群與群。

(4)子群與陪集。

(5)正規子群與商群。

(6)循環群與置換群。

(7)環與域。

(8)格與布爾代數。

4.圖論:

(1)元向圖與有向圖。

(2)路、回路與圖的連通性。

(3)圖的矩陣表示。

(4)最短路徑與關鍵路徑。

(5)二部圖。

(6)歐拉圖與哈密爾頓圖。

(7)平面圖。

(8)樹與生成樹。

(9)根樹及其應用。

四、操作系統

1。操作系統的基本概念:

(1)操作系統的功能。

(2)操作系統的基本類型。

(3)操作系統的組成。

(4)操作系統的接口。

2;進程管理:

(1)進程、線程與進程管理。

(2)進程控制。

(3)進程調度。

(4)進程通信。

(5)死鎖。

3.作業管理:

(1)作業與作業管理。

(2)作業狀態及其轉換。

(3)作業調度。

(4)作業控制。

4.存儲管理:

(1)存儲與存儲管理。

(2)虛擬存儲原理。

(3)頁式存儲。

(4)段式存儲。

(5)段頁式存儲。

(6)局部性原理與工作集概念。

5.文件管理:

(1)文件與文件管理。

(2)文件的分類。

(3)文件結構與存取方式。

(4)文件目錄結構。

(5)文件存儲管理。

(6)文件存取控制。

(7)文件的使用。

6.設備管理:

(1)設備與設備分類。

(2)輸入輸出控制方式。

(3)中斷技術。

(4)通道技術。

(5)緩沖技術。

{6)設備分配技術與SPOOLing系統。

(7)磁盤調度。

(8)設備管理。

7.壹種典型操作系統(DOS/Unix/Windows)的使用:

(1) DOS的特點與使用。

(2) UNIX的特點與使用。

(3) Windows的特點與使用。

五、軟件工程

1.軟件工程基本概念:

(1)軟件與軟件危機。

(2)軟件生命周期與軟件工程。

(3)軟件開發技術與軟件工程管理。

(4)軟件開發方法與工具、環境。

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

(1)瀑布模型。

(2)可行性研究與可行性研究報告。

(3)軟件計劃與進度安排。

(4)軟件需求分析。

(5)數據流程圖(DFD)、數據字典(DD)。

(6)軟件需求說明書。

(7)系統設計。

(8)概要設計與詳細設計。

(9)模塊結構設討與數據結構設計。

(10)接口設計與安全性設計。

(11)系統設計說明書。

(12)程序設計。

(13)程序設計語言。

(14)結構化程序設計。

3.原型化方法:

(1)原型化的基本原理。

(2)原型化的生命周期。

(3)原型化的人員與工具。

(4)原型化的實施。

(5)原型化的項目管理。

(6)原型化方法與結構化方法的關系。

4.軟件測試:

(1)軟件測試基本概念。

(2)軟件測試方法。

(3)軟件測試計劃。

(4)單元測試、集成測試與系統測試。

(5)測試用例設計。

(6)測試分析報告。

5.軟件維護:

(1)軟件可維護性。

(2)校正性維護。

(3)適應性維護。

(4)完善性維護。

6.軟件開發工具與環境:

(1)軟件開發工具。

(2)軟件開發環境。

(3)計算機輔助軟件工程(CASE)。

7.軟件質量評價:

(1)軟件質量的度量與評價模型。

(2)軟件復雜性的度量。

(3)軟件可靠性的評價。

(4)軟件性能的評價。

(5)軟件運行評價。

8.軟件管理:

(1)軟件管理職能。

(2)軟件開發組織,

(3)軟件計劃管理。

(4)標準化管理。

(5)軟件工程國家標準。

(6)軟件配置管理。

(7)軟件產權保護。

六、數據庫

1.數據庫基本概念:

(1)數據與數據模型。

(2)數據庫體系結構。

(3)數據庫管理系統與數據庫系統。

(4)數據庫工程與應用。

2.關系數據庫:

(1)關系數據庫的基本概念。

(2)關系數據模型。

(3)關系定義、關系模型、關系模式與關系子模式。

(4)數據操縱語言。

(5)關系代數。

(6)集合運算(並,差,交,笛卡爾積)與關系運算(投影,選擇,連接)。

(7)關系演算。

(8)元組關系演算與域關系演算。

(9)數據庫查詢語言。

(10)SQL語言。

3、關系數據庫設計理論:

(1)關系數據理論。

(2)函數依賴。

(3)關系模式分解。

(4)關系模式的範式。

4.數據庫設計:

(1)數據庫設計目標。

(2)數據庫設計方法。

(3)數據庫的設計步驟。

(4)數據庫規劃。

(5)需求分析。

(6)概念設計。

(7)邏輯設計。

(8)物理設計。

(9)數據庫的實現與維護。

5.數據庫的保護:

(1)數據庫恢復。

(2)數據庫的完整性。

(3)數據庫的並發控制。

(4)數據庫的安全性。

6.壹種數據庫管理系統(FoxPro/Oracle)應用:

(1)FOxPro DBMS的結構、特點及應用。

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

七、計算機體系結構

1.體系結構的基本概念:

(1)體系結構的定義。

(2)系統的功能層次。

(3)系統的分類。

(4)體系結構的繼承與發展。

(5)系統的安全性。

2.指令系統:

(1)指令格式及其優化。

(2)指令系統的復雜化。

(3)RISC技術。

(4)MIPS與MFLOPS。

3. 存儲體系:

(1)存儲層次。

(2)虛存工作原理。

(3)Cache 工作原理。

4.通道及新型總線:

(1)I/O方式的發展。

(2)通道工作原理。

(3)ElSA與MCA。

(4)局部總線:VFSA與PCI 。

5.並行處理技術:

(1)流水線技術。

(2)超流水線與超標量技術。

(3)向量處理機。

(4)多機系統。

6.系統性能評價:

(1)性能評價的概念。

(2)測試程序的分類。

(3)Benchmark的舉例。

八、計算機網絡與通信

1.計算機網絡的基本概念:

(1)網絡的定義。

(2)網絡的分類。

(3)網絡的功能。

(4)網絡拓撲。

(5)典型計算機網絡組成。

2.數據通信技術:

(1)數據通信的基本概念。

(2)數據通信系統的組成。

(3)傳輸介質的類型與特點。

(4)數據傳輸方式。

(5)數據編碼方式。

(6)同步方式。

(7)線路復用技術。

(8)數據交換方式。

(9)差錯控制方法。

3.網絡體系結構:

(1)網絡體系結構的基本概念。

(2)ISO/OSI RM

(3)物理層協義。

(4)數據鏈路層協議。

(5)網絡層協議與調。25網層次。

(6)傳輸層協議。

(7)高層協議。

4.局域網技術:

(1)局域網拓撲。

(2)局域網傳輸介質。

(3)IEEE802模型與標準。

(4)CSMA/CD工作原理。

(5)Token Bus工作原理。

(6)Token Ring 工作原理。

(7)FDDI 工作原理。

(8)局部網互連與TCP/IP協議。

(9)局域網操作系統。

(10)局域網組網技術。

(11)局域網應用系統的安全性設計。

5.網絡技術的發展:

(1)高速局域網。

(2)ISDN與B-ISDN。

(3)城域網。

(4)幀中繼。

(5)ATM技術。

(6)智能大廈與網絡綜合布線技術。

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

(8)ISO網絡管理概念與標準。

上機測試內容

1.計算機操作能力。

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

3.項目開發能力。

4.開發工具的使用能力。