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

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