等級考試考試大綱
基本要求
⒈具有計算機及其應用的基礎知識。
⒊具有計算機體系結構、系統組成和性能評價的基礎及應用知識。
⒋具有計算機網絡和通信的基礎知識。
⒌具有計算機應用項目開發的分析、設計和組織實施的基本能力。
⒍具有計算機應用系統安全和保密性知識。
考試內容
一、計算機系統組成及工作原理
⒈計算機系統組成：
⑴計算機的發展。
⑵計算機的分類及應用。
⑶計算機硬件結構。
⑷主要部件功能。
⑸計算機軟件的功能與分類。
⑹系統軟件與應用軟件。
⒉計算機工作原理：
⑴計算機中數的表示。
⑵運算器。
⑶控制器。
⑷存儲器。
⑸輸入與輸出系統。
⒊計算機的主要性能：
⑴計算機系統性能指標。
⑵處理機指標。
⑶存儲容量能力。
⑷I/O總線能力。
⑸系統通信能力。
⑹聯機事務處理能力。
⑺軟件支持。
二、數據結構與算法
⒈基本概念：
⑴數據結構的基本概念。
⑵算法的描述與分析。
⒉線性表：
⑴線性表的邏輯結構。
⑵線性表的順序存儲結構。
⑶線性表的鏈式存儲結構。
⒊數組：
⑴數組的定義與運算。
⑵數組的順序存儲結構。
⑶矩陣的壓縮存儲。
⒋棧與隊列：
⑴棧的定義和運算。
⑵棧的存儲結構。
⑶隊列的定義和運算。
⑷鏈隊列與循環隊列。
⒌串：
⑴串及其操作。
⑵串的存儲結構。
⒍樹和二叉樹：
⑴樹的定義。
⑵二叉樹的定義及性質。
⑶二叉樹與樹的'轉換。
⑷二叉樹的存儲。
⑸遍歷二叉樹與線索二叉樹。
⒎圖：
⑴圖及其存儲結構。
⑵圖的遍歷。
⑶圖的連通性。
⑷有向無環圖。
⑸最短路徑。
⑹拓撲排序。
⒏查找：
⑴線性表查找。
⑵樹形結構與查找。
⑶散列查找。
⒐排序：
⑴插入排序。
⑵交換排序。
⑶選擇排序。
⑷歸併排序。
⑸基數排序。
10.組織：
⑴順序文件。
⑵索引文件。
⑶散列文件。
三、離散數學
⒈數理邏輯：
⑴命題及其符號化。
⑵命題公式及其分類。
⑶命題邏輯等值演算。
⑷範式。
⑸命題邏輯推理理論。
⑹謂詞與量詞。
⑺謂詞公式與解釋。
⑻謂詞公式的分類。
⑼謂詞邏輯等值演算與前束範式。
(10)謂詞邏輯推理理論。
⒉集合論：
⑴集合及其表示。
⑵集合的運算。
⑶有序對與笛卡爾積。
⑷關係及其表示法。
⑸關係的運算。
⑹關係的性質。
⑺關係的閉包。
⑻複合關係與逆關係。
⑼等價關係與偏序關係。
(10)函數及其性質。
(11)反函數與複合函數。
⒊代數系統：
⑴代數運算及其性質。
⑵同態與同構。
⑶半羣與羣。
⑷子羣與陪集。
⑸正規子羣與商羣。
⑹循環羣與置換羣。
⑺環與域。
⑻格與布爾代數。
⒋圖論：
⑴無向圖與有向圖。
⑵路、迴路與圖的連通性。
⑶圖的矩陣表示。
⑷最短路徑與關鍵路徑。
⑸二部圖。
⑹歐拉圖與哈密爾頓圖。
⑺平面圖。
⑻樹與生成樹。
⑼根樹及其應用。
四、操作系統
⒈操作系統的基本概念：
⑴操作系統的功能。
⑵操作系統的基本類型。
⑶操作系統的組成。
⑷操作系統的接口。
⒉進程管理：
⑴進程、線程與進程管理。
⑵進程控制。
⑶進程調度。
⑷進程通信。
⑸死鎖。
⒊作業管理：
⑴作業與作業管理。
⑵作業狀態及其轉換。
⑶作業調度。
⑷作業控制。
⒋存儲管理：
⑴存儲與存儲管理。
⑵虛擬存儲原理。
⑶頁式存儲。
⑷段式存儲。
⑸段頁式存儲。
⑹局部性原理與工作集概念。
⒌文件管理：
⑴文件與文件管理。
⑵文件的分類。
⑶文件結構與存取方式。
⑷文件目錄結構。
⑸文件存儲管理。
⑹文件存取控制。
⑺文件的使用。
⒍設備管理：
⑴設備與設備分類。
⑵輸入輸出控制方式。
⑶中斷技術。
