計算機四級考什么？

如下：

基本要求

⒈具有計算機及其應用的基礎知識。

⒉熟悉計算機操作系統、軟件工程和數據庫的原理及其應用。

⒊具有計算機體系結構、系統組成和性能評價的基礎及應用知識。

⒋具有計算機網絡和通信的基礎知識。

⒌具有計算機應用項目開發的分析設計和組織實施的基本能力。

⒍具有計算機應用系統安全和保密性知識。

考試內容

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

⒈計算機系統組成：⑴計算機的發展。⑵計算機的分類及應用。⑶計算機硬件結構。⑷主要部件功能。⑸計算機軟件的功能與分類。⑹系統軟件與應用軟件。

⒉計算機工作原理：⑴計算機中數的表示。⑵運算器。⑶控制器。⑷存儲器。⑸輸入與輸出系統。

⒊計算機的主要性能：⑴計算機系統性能指標。⑵處理機指標。⑶存儲容量能力。⑷I/O總線能力。⑸系統通信能力。⑹聯機事務處理能力。⑺軟件支持。

二、數據結構與算法

⒈基本概念：⑴數據結構的基本概念。⑵算法的描述與分析。

⒉線性表：⑴線性表的邏輯結構。⑵線性表的順序存儲結構。⑶線性表的鏈式存儲結構。

⒊數組：⑴數組的定義與運算。⑵數組的順序存儲結構。⑶矩陣的壓縮存儲。

⒋棧與隊列：⑴棧的定義和運算。⑵棧的存儲結構。⑶隊列的定義和運算。⑷鏈隊列與循環隊列。

⒌串：⑴串及其操作。⑵串的存儲結構。

⒍樹和二叉樹：⑴樹的定義。⑵二叉樹的定義及性質。⑶二叉樹與樹的轉換。⑷二叉樹的存儲。⑸遍歷二叉樹與線索二叉樹。

⒎圖：⑴圖及其存儲結構。⑵圖的遍歷。⑶圖的連通性。⑷有向無環圖。⑸最短路徑。⑹拓撲排序。

⒏查找：⑴線性表查找。⑵樹形結構與查找。⑶散列查找。

⒐排序：⑴插入排序。⑵交換排序。⑶選擇排序。⑷歸并排序。⑸基數排序。

⒑文件組織：⑴順序文件。⑵索引文件。⑶散列文件。

三、離散數學

⒈數理邏輯：⑴命題及其符號化。⑵命題公式及其分類。⑶命題邏輯等值演算。⑷范式。⑸命題邏輯推理理論。⑹謂詞與量詞。⑺謂詞公式與解釋。⑻謂詞公式的分類。⑼謂詞邏輯等值演算與前束范式。⑽謂詞邏輯推理理論。

⒉集合論：⑴集合及其表示。⑵集合的運算。⑶有序對與笛卡爾積。⑷關系及其表示法。⑸關系的運算。⑹關系的性質。⑺關系的閉包。⑻復合關系與逆關系。⑼等價關系與偏序關系。⑽函數及其性質。⑾反函數與復合函數。

⒊代數系統：⑴代數運算及其性質。⑵同態與同構。⑶半群與群。⑷子群與陪集。⑸正規子群與商群。⑹循環群與置換群。⑺環與域。⑻格與布爾代數。

⒋圖論：⑴無向圖與有向圖。⑵路、回路與圖的連通性。⑶圖的矩陣表示。⑷最短路徑與關鍵路徑。⑸二部圖。⑹歐拉圖與哈密爾頓圖。⑺平面圖。⑻樹與生成樹。⑼根樹及其應用。

四、操作系統

⒈操作系統的基本概念：⑴操作系統的功能。⑵操作系統的基本類型。⑶操作系統的組成。⑷操作系統的接口。

⒉進程管理：⑴進程、線程與進程管理。⑵進程控制。⑶進程調度。⑷進程通信。⑸死鎖。

⒊作業管理：⑴作業與作業管理。⑵作業狀態及其轉換。⑶作業調度。⑷作業控制。

⒋存儲管理：⑴存儲與存儲管理。⑵虛擬存儲原理。⑶頁式存儲。⑷段式存儲。⑸段頁式存儲。⑹局部性原理與工作集概念。

⒌文件管理：⑴文件與文件管理。⑵文件的分類。⑶文件結構與存取方式。⑷文件目錄結構。⑸文件存儲管理。⑹文件存取控制。⑺文件的使用。

⒍設備管理：⑴設備與設備分類。⑵輸入輸出控制方式。⑶中斷技術。⑷通道技術。⑸設備分配技術與SPOOLING系統。⑹磁盤調度。⑺設備管理。

⒎一種典型操作系統（DOS/Unix/Windows）的使用：⑴DOS的特點與使用。⑵UNIX的特點與使用。⑶Windows的特點與使用。

五、軟件工程

1.軟件工程基本概念：⑴軟件與軟件危機。⑵軟件生命周期與軟件工程。⑶軟件開發技術與軟件工程管理。⑷軟件開發方法與工具、環境。

2.結構化生命周期方法：⑴瀑布模型。⑵可行性研究與可行性研究報告。⑶軟件計劃與進度安排。⑷軟件需求分析。⑸數據流程圖（DFD）、數據字典（DD）。⑹軟件需求說明書。⑺系統設計。⑻概要設計與詳細設計。⑼模塊結構設計與數據結構設計。⑽接口設計與安全性設計。⑾系統設計說明書。⑿程序設計。⒀程序設計語言。⒁結構化程序設計。

3.原型化方法：⑴原型化的基本原理。⑵原型化的生命周期。⑶原型化的人員與工具。⑷原型化的實施。⑸原型化的項目管理。⑹原型化方法與結構化方法的關系。

⒋軟件測試:⑴軟件測試基本概念。⑵軟件測試方法。⑶軟件測試計劃。⑷單元測試、集成測試與系統測試。⑸測試用例設計。⑹測試分析報告。

⒌軟件維護：⑴軟件可維護性。⑵校正性維護。⑶適應性維護。⑷完善性維護。

⒍軟件開發工具與環境：⑴軟件開發工具。⑵軟件開發環境。⑶計算機輔助軟件工程（CASE）。

⒎軟件質量評價：⑴軟件質量的度量與評價模型。⑵軟件復雜性的度量。⑶軟件可靠性的評價。⑷軟件性能的評價。⑸軟件運行評價。

⒏軟件管理：⑴軟件管理職能。⑵軟件開發組織。⑶軟件計劃管理。⑷標準化管理。⑸軟件工程國家標準。⑹軟件配置管理。⑺軟件產權保護。

六、數據庫

⒈數據庫基本概念：⑴數據與數據模型。⑵數據庫體系結構。⑶數據庫管理系統與數據庫系統。⑷數據庫工程與應用。

⒉關系數據庫：⑴關系數據庫的基本概念。⑵關系數據模型。⑶關系定義、關系模型、關系模式與關系子模式。⑷數據操縱語言。⑸關系代數。⑹集合運算（并，差，交，笛卡爾積）與關系運算（投影，選擇，連接）。⑺關系演算。⑻元組關系演算與域關系演算。⑼數據庫查詢語言。⑽SQL語言。

⒊關系數據庫設計理論：⑴關系數據理論。⑵函數依賴。⑶關系模式分解。⑷關系模式的范式。

⒋數據庫設計：⑴數據庫設計目標。⑵數據庫設計方法。⑶數據庫的設計步驟。⑷數據庫規劃。⑸需求分析。⑹概念設計。⑺邏輯設計。⑻物理設計。⑼數據庫的實現與維護。

⒌數據庫的保護：⑴數據庫恢復。⑵數據庫的完整性。⑶數據庫的并發控制。⑷數據庫的安全性。

⒍一種數據庫管理系統(FoxPro/Oracle)應用：⑴FoxProDBMS的結構、特點及應用。⑵OracleDBMS的結構、特點及應用。

七、計算機體系統結構

⒈體系結構的基本概念：⑴體系結構的定義。⑵系統的功能層次。⑶系統的分類。⑷體系結構的繼承與發展。⑸系統的安全性。

⒉指令系統：⑴指令格式及其優化。⑵指令系統的復雜化。⑶RISC技術。⑷MIPS與MFLOPS。

⒊存儲體系：⑴存儲層次。⑵虛存工作原理。⑶Cache工作原理。

⒋通道及新型部線：⑴I/O方式的發展。⑵通道工作原理。⑶EISA與MCA。⑷局部總線：VFSA與PCI。

⒌并行處理技術：⑴流水線技術。⑵超流水線與超標量技術。⑶向量處理機。⑷多機系統。

⒍系統性能評價：⑴性能評價的概念。⑵測試程序的分類。⑶Benchmark的舉例。

八、計算機網絡與通信

⒈計算機網絡的基本概念：⑴網絡的定義。⑵網絡的分類。⑶網絡的功能。⑷網絡拓撲。⑸典型計算機網絡組成。

⒉數據通信技術：⑴數據通信的基本概念。⑵數據通信系統的組成。⑶傳輸介質的類型與特點。⑷數據傳輸方式。⑸數據編碼方式。⑹同步方式。⑺線路復用技術。⑻數據交換方式。⑼差錯控制方法。

⒊網絡體系結構：⑴網絡體系結構的基本概念。⑵ISO/OSIRM。⑶物理層協議。⑷數據鏈路層協議。⑸網絡層協議與X.25網層次。⑹傳輸層協議。⑺高層協議。

⒋局域網技術：⑴局域網拓撲。⑵局域網傳輸介質。⑶IEEE802模型與標準。⑷CSMA/CD工作原理。⑸TokenBus工作原理。⑹TokenRing工作原理。⑺FDDI工作原理。⑻局部網互連與TCP/IP協議。⑼局域網操作系統。⑽避域網組網技術。⑾局域網應用系統的安全性設計。

⒌網絡技術的發展：⑴高速局域網。⑵ISDN與B-ISDN。⑶城域網。⑷幀中繼。⑸ATM技術。⑹智能大廈與網絡綜合布線技術。⑺Client/Server的應用技術。⑻ISO網絡管理概念與標準。

上機測試內容

⒈計算機操作能力。

⒉C語言程序設計能力。

⒊項目開發能力。

⒋開發工具的使用能力。

上機測試說明

⒈考試形式包括課堂筆試(180分鐘)和上機測試(60分鐘)。

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

⒊筆試中的選擇題用中、英兩種文字命題，其中英文題約占三分之一，論述題用中文命題。