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

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