全國計算機等級考試大綱（四級）
發布時間：2012-07-19 共1頁
基本要求
?、本哂杏嬎銠C及其應用的基礎知識。
?、彩煜び嬎銠C操作系統、軟件工程和數據庫的原理及其應用。
?、尘哂杏嬎銠C體系結構、系統組成和性能評價的基礎及應用知識。
?、淳哂杏嬎銠C網絡和通信的基礎知識。
?、稻哂杏嬎銠C應用項目開發的分析設計和組織實施的基本能力。
⒍具有計算機應用系統安全和保密性知識。
考試內容
一、計算機系統組成及工作原理
⒈計算機系統組成： ⑴計算機的發展。 ⑵計算機的分類及應用。 ⑶計算機硬件結構。 ⑷主要部件功能。 ⑸計算機軟件的功能與分類。 ⑹系統軟件與應用軟件。
⒉計算機工作原理： ⑴計算機中數的表示。 ⑵運算器。 ⑶控制器。 ⑷存儲器。 ⑸輸入與輸出系統。
?、秤嬎銠C的主要性能： ⑴計算機系統性能指標。 ⑵處理機指標。 ⑶存儲容量能力。 ⑷I/O總線能力。 ⑸系統通信能力。 ⑹聯機事務處理能力。 ⑺軟件支持。
二、數據結構與算法
⒈基本概念： ⑴數據結構的基本概念。 ⑵算法的描述與分析。
?、簿€性表： ⑴線性表的邏輯結構。 ⑵線性表的順序存儲結構。 ⑶線性表的鏈式存儲結構。
⒊數組： ⑴數組的定義與運算。 ⑵數組的順序存儲結構。 ⑶矩陣的壓縮存儲。
?、礂Ｅc隊列： ⑴棧的定義和運算。 ⑵棧的存儲結構。 ⑶隊列的定義和運算。 ⑷鏈隊列與循環隊列。
⒌串： ⑴串及其操作。 ⑵串的存儲結構。
?、稑浜投鏄洌?⑴樹的定義。 ⑵二叉樹的定義及性質。 ⑶二叉樹與樹的轉換。 ⑷二叉樹的存儲。 ⑸遍歷二叉樹與線索二叉樹。
?、穲D： ⑴圖及其存儲結構。 ⑵圖的遍歷。 ⑶圖的連通性。 ⑷有向無環圖。 ⑸最短路徑。 ⑹拓撲排序。
⒏查找： ⑴線性表查找。 ⑵樹形結構與查找。 ⑶散列查找。
?、古判颍?⑴插入排序。 ⑵交換排序。 ⑶選擇排序。 ⑷歸并排序。 ⑸基數排序。
?、何募M織： ⑴順序文件。 ⑵索引文件。 ⑶散列文件。
三、離散數學
?、睌道磉壿嫞?⑴命題及其符號化。 ⑵命題公式及其分類。 ⑶命題邏輯等值演算。 ⑷范式。 ⑸命題邏輯推理理論。 ⑹謂詞與量詞。 ⑺謂詞公式與解釋。 ⑻謂詞公式的分類。 ⑼謂詞邏輯等值演算與前束范式。 ⑽謂詞邏輯推理理論。
?、布险摚?⑴集合及其表示。 ⑵集合的運算。 ⑶有序對與笛卡爾積。 ⑷關系及其表示法。 ⑸關系的運算。 ⑹關系的性質。 ⑺關系的閉包。 ⑻復合關系與逆關系。 ⑼等價關系與偏序關系。 ⑽函數及其性質。 ⑾反函數與復合函數。
?、炒鷶迪到y： ⑴代數運算及其性質。 ⑵同態與同構。 ⑶半群與群。 ⑷子群與陪集。 ⑸正規子群與商群。 ⑹循環群與置換群。 ⑺環與域。 ⑻格與布爾代數。
?、磮D論： ⑴無向圖與有向圖。 ⑵路、回路與圖的連通性。 ⑶圖的矩陣表示。 ⑷最短路徑與關鍵路徑。 ⑸二部圖。 ⑹歐拉圖與哈密爾頓圖。 ⑺平面圖。 ⑻樹與生成樹。 ⑼根樹及其應用。
四、操作系統
⒈操作系統的基本概念：
⑴操作系統的功能。 ⑵操作系統的基本類型。 ⑶操作系統的組成。 ⑷操作系統的接口。
?、策M程管理：
⑴進程、線程與進程管理。 ⑵進程控制。 ⑶進程調度。 ⑷進程通信。 ⑸死鎖。
?、匙鳂I管理： ⑴作業與作業管理。 ⑵作業狀態及其轉換。 ⑶作業調度。 ⑷作業控制。
?、创鎯芾恚?⑴存儲與存儲管理。 ⑵虛擬存儲原理。 ⑶頁式存儲。 ⑷段式存儲。 ⑸段頁式存儲。 ⑹局部性原理與工作集概念。
⒌文件管理： ⑴文件與文件管理。 ⑵文件的分類。 ⑶文件結構與存取方式。 ⑷文件目錄結構。 ⑸文件存儲管理。 ⑹文件存取控制。 ⑺文件的使用。
⒍設備管理： ⑴設備與設備分類。 ⑵輸入輸出控制方式。 ⑶中斷技術。 ⑷通道技術。 ⑸設備分配技術與SPOOLING系統。⑹磁盤調度。⑺設備管理。
?、芬环N典型操作系統（DOS/Unix/www.haxgd.comCA。 ⑷局部總線：VFSA與PCI。
⒌并行處理技術： ⑴流水線技術。 ⑵超流水線與超標量技術。 ⑶向量處理機。 ⑷多機系統。
⒍系統性能評價： ⑴性能評價的概念。 ⑵測試程序的分類。 ⑶Benchmark的舉例。
八、計算機網絡與通信
⒈計算機網絡的基本概念： ⑴網絡的定義。 ⑵網絡的分類。 ⑶網絡的功能。 ⑷網絡拓撲。 ⑸典型計算機網絡組成。
?、矓祿ㄐ偶夹g： ⑴數據通信的基本概念。 ⑵數據通信系統的組成。 ⑶傳輸介質的類型與特點。 ⑷數據傳輸方式。 ⑸數據編碼方式。 ⑹同步方式。 ⑺線路復用技術。 ⑻數據交換方式。 ⑼差錯控制方法。
?、尘W絡體系結構： ⑴網絡體系結構的基本概念。 ⑵ISO/OSI RM。 ⑶物理層協議。 ⑷數據鏈路層協議。 ⑸網絡層協議與X.25網層次。 ⑹傳輸層協議。 ⑺高層協議。
⒋局域網技術： ⑴局域網拓撲。 ⑵局域網傳輸介質。 ⑶IEEE802模型與標準。 ⑷CSMA/CD工作原理。 ⑸Token Bus工作原理。 ⑹Token Ring工作原理。 ⑺FDDI工作原理。 ⑻局部網互連與TCP/IP協議。 ⑼局域網操作系統。 ⑽避域網組網技術。 ⑾局域網應用系統的安全性設計。
?、稻W絡技術的發展： ⑴高速局域網。 ⑵ISDN與B-ISDN。 ⑶城域網。 ⑷幀中繼。 ⑸ATM技術。 ⑹智能大廈與網絡綜合布線技術。 ⑺Client/Server的應用技術。 ⑻ISO網絡管理概念與標準。
·上機測試內容
?、庇嬎銠C操作能力。
⒉C語言程序設計能力。
?、稠椖块_發能力。
⒋開發工具的使用能力。
·上機測試說明
?、笨荚囆问桨ㄕn堂筆試(180分鐘)和上機測試(60分鐘)。
?、苍囶}包括選擇題和論述題兩種類型。
⒊筆試中的選擇題用中、英兩種文字命題，其中英文題約占三分之一，論述題用中文命題。 計算機等級考試
?、本哂杏嬎銠C及其應用的基礎知識。
?、彩煜び嬎銠C操作系統、軟件工程和數據庫的原理及其應用。
?、尘哂杏嬎銠C體系結構、系統組成和性能評價的基礎及應用知識。
?、淳哂杏嬎銠C網絡和通信的基礎知識。
?、稻哂杏嬎銠C應用項目開發的分析設計和組織實施的基本能力。
⒍具有計算機應用系統安全和保密性知識。
考試內容
一、計算機系統組成及工作原理
⒈計算機系統組成： ⑴計算機的發展。 ⑵計算機的分類及應用。 ⑶計算機硬件結構。 ⑷主要部件功能。 ⑸計算機軟件的功能與分類。 ⑹系統軟件與應用軟件。
⒉計算機工作原理： ⑴計算機中數的表示。 ⑵運算器。 ⑶控制器。 ⑷存儲器。 ⑸輸入與輸出系統。
?、秤嬎銠C的主要性能： ⑴計算機系統性能指標。 ⑵處理機指標。 ⑶存儲容量能力。 ⑷I/O總線能力。 ⑸系統通信能力。 ⑹聯機事務處理能力。 ⑺軟件支持。
二、數據結構與算法
⒈基本概念： ⑴數據結構的基本概念。 ⑵算法的描述與分析。
?、簿€性表： ⑴線性表的邏輯結構。 ⑵線性表的順序存儲結構。 ⑶線性表的鏈式存儲結構。
⒊數組： ⑴數組的定義與運算。 ⑵數組的順序存儲結構。 ⑶矩陣的壓縮存儲。
?、礂Ｅc隊列： ⑴棧的定義和運算。 ⑵棧的存儲結構。 ⑶隊列的定義和運算。 ⑷鏈隊列與循環隊列。
⒌串： ⑴串及其操作。 ⑵串的存儲結構。
?、稑浜投鏄洌?⑴樹的定義。 ⑵二叉樹的定義及性質。 ⑶二叉樹與樹的轉換。 ⑷二叉樹的存儲。 ⑸遍歷二叉樹與線索二叉樹。
?、穲D： ⑴圖及其存儲結構。 ⑵圖的遍歷。 ⑶圖的連通性。 ⑷有向無環圖。 ⑸最短路徑。 ⑹拓撲排序。
⒏查找： ⑴線性表查找。 ⑵樹形結構與查找。 ⑶散列查找。
?、古判颍?⑴插入排序。 ⑵交換排序。 ⑶選擇排序。 ⑷歸并排序。 ⑸基數排序。
?、何募M織： ⑴順序文件。 ⑵索引文件。 ⑶散列文件。
三、離散數學
?、睌道磉壿嫞?⑴命題及其符號化。 ⑵命題公式及其分類。 ⑶命題邏輯等值演算。 ⑷范式。 ⑸命題邏輯推理理論。 ⑹謂詞與量詞。 ⑺謂詞公式與解釋。 ⑻謂詞公式的分類。 ⑼謂詞邏輯等值演算與前束范式。 ⑽謂詞邏輯推理理論。
?、布险摚?⑴集合及其表示。 ⑵集合的運算。 ⑶有序對與笛卡爾積。 ⑷關系及其表示法。 ⑸關系的運算。 ⑹關系的性質。 ⑺關系的閉包。 ⑻復合關系與逆關系。 ⑼等價關系與偏序關系。 ⑽函數及其性質。 ⑾反函數與復合函數。
?、炒鷶迪到y： ⑴代數運算及其性質。 ⑵同態與同構。 ⑶半群與群。 ⑷子群與陪集。 ⑸正規子群與商群。 ⑹循環群與置換群。 ⑺環與域。 ⑻格與布爾代數。
?、磮D論： ⑴無向圖與有向圖。 ⑵路、回路與圖的連通性。 ⑶圖的矩陣表示。 ⑷最短路徑與關鍵路徑。 ⑸二部圖。 ⑹歐拉圖與哈密爾頓圖。 ⑺平面圖。 ⑻樹與生成樹。 ⑼根樹及其應用。
四、操作系統
⒈操作系統的基本概念：
⑴操作系統的功能。 ⑵操作系統的基本類型。 ⑶操作系統的組成。 ⑷操作系統的接口。
?、策M程管理：
⑴進程、線程與進程管理。 ⑵進程控制。 ⑶進程調度。 ⑷進程通信。 ⑸死鎖。
?、匙鳂I管理： ⑴作業與作業管理。 ⑵作業狀態及其轉換。 ⑶作業調度。 ⑷作業控制。
?、创鎯芾恚?⑴存儲與存儲管理。 ⑵虛擬存儲原理。 ⑶頁式存儲。 ⑷段式存儲。 ⑸段頁式存儲。 ⑹局部性原理與工作集概念。
⒌文件管理： ⑴文件與文件管理。 ⑵文件的分類。 ⑶文件結構與存取方式。 ⑷文件目錄結構。 ⑸文件存儲管理。 ⑹文件存取控制。 ⑺文件的使用。
⒍設備管理： ⑴設備與設備分類。 ⑵輸入輸出控制方式。 ⑶中斷技術。 ⑷通道技術。 ⑸設備分配技術與SPOOLING系統。⑹磁盤調度。⑺設備管理。
?、芬环N典型操作系統（DOS/Unix/www.haxgd.comCA。 ⑷局部總線：VFSA與PCI。
⒌并行處理技術： ⑴流水線技術。 ⑵超流水線與超標量技術。 ⑶向量處理機。 ⑷多機系統。
⒍系統性能評價： ⑴性能評價的概念。 ⑵測試程序的分類。 ⑶Benchmark的舉例。
八、計算機網絡與通信
⒈計算機網絡的基本概念： ⑴網絡的定義。 ⑵網絡的分類。 ⑶網絡的功能。 ⑷網絡拓撲。 ⑸典型計算機網絡組成。
?、矓祿ㄐ偶夹g： ⑴數據通信的基本概念。 ⑵數據通信系統的組成。 ⑶傳輸介質的類型與特點。 ⑷數據傳輸方式。 ⑸數據編碼方式。 ⑹同步方式。 ⑺線路復用技術。 ⑻數據交換方式。 ⑼差錯控制方法。
?、尘W絡體系結構： ⑴網絡體系結構的基本概念。 ⑵ISO/OSI RM。 ⑶物理層協議。 ⑷數據鏈路層協議。 ⑸網絡層協議與X.25網層次。 ⑹傳輸層協議。 ⑺高層協議。
⒋局域網技術： ⑴局域網拓撲。 ⑵局域網傳輸介質。 ⑶IEEE802模型與標準。 ⑷CSMA/CD工作原理。 ⑸Token Bus工作原理。 ⑹Token Ring工作原理。 ⑺FDDI工作原理。 ⑻局部網互連與TCP/IP協議。 ⑼局域網操作系統。 ⑽避域網組網技術。 ⑾局域網應用系統的安全性設計。
?、稻W絡技術的發展： ⑴高速局域網。 ⑵ISDN與B-ISDN。 ⑶城域網。 ⑷幀中繼。 ⑸ATM技術。 ⑹智能大廈與網絡綜合布線技術。 ⑺Client/Server的應用技術。 ⑻ISO網絡管理概念與標準。
·上機測試內容
?、庇嬎銠C操作能力。
⒉C語言程序設計能力。
?、稠椖块_發能力。
⒋開發工具的使用能力。
·上機測試說明
?、笨荚囆问桨ㄕn堂筆試(180分鐘)和上機測試(60分鐘)。
?、苍囶}包括選擇題和論述題兩種類型。
⒊筆試中的選擇題用中、英兩種文字命題，其中英文題約占三分之一，論述題用中文命題。 計算機等級考試
