等級考試考試大綱
基本要求
⒈具有計算機及其應用的基礎知識。
�、彩煜び嬎銠C操作系統、軟件工程和數據庫的原理及其應用。
⒊具有計算機體系結構、系統組成和性能評價的基礎及應用知識。
�、淳哂杏嬎銠C網絡和通信的基礎知識。
⒌具有計算機應用項目開發(fā)的分析、設計和組織實施的基本能力。
�、毒哂杏嬎銠C應用系統安全和保密性知識。
考試內容
一、計算機系統組成及工作原理
�、庇嬎銠C系統組成：
�、庞嬎銠C的發(fā)展。
�、朴嬎銠C的分類及應用。
�、怯嬎銠C硬件結構。
⑷主要部件功能。
⑸計算機軟件的功能與分類。
�、氏到y軟件與應用軟件。
�、灿嬎銠C工作原理：
⑴計算機中數的表示。
�、七\算器。
�、强刂破�。
�、却鎯ζ鳌�
�、奢斎肱c輸出系統。
�、秤嬎銠C的主要性能：
�、庞嬎銠C系統性能指標。
�、铺幚頇C指標。
⑶存儲容量能力。
⑷I/O總線能力。
⑸系統通信能力。
�、事摍C事務處理能力。
�、塑浖С帧�
二、數據結構與算法
⒈基本概念：
�、艛祿Y構的基本概念。
�、扑惴ǖ拿枋雠c分析。
�、簿�性表：
�、啪�性表的邏輯結構。
�、凭�性表的順序存儲結構。
⑶線性表的鏈式存儲結構。
�、硵到M：
�、艛到M的定義與運算。
⑵數組的順序存儲結構。
⑶矩陣的壓縮存儲。
⒋棧與隊列：
�、艞５亩x和運算。
�、茥５拇鎯Y構。
�、顷犃械亩x和運算。
�、孺滉犃信c循環(huán)隊列。
�、荡�
�、糯捌洳僮�。
�、拼拇鎯Y構。
�、稑浜投鏄洌�
�、艠涞亩x。
�、贫鏄涞亩x及性質。
�、嵌鏄渑c樹的轉換。
⑷二叉樹的存儲。
�、杀闅v二叉樹與線索二叉樹。
⒎圖：
�、艌D及其存儲結構。
�、茍D的遍歷。
�、菆D的連通性。
⑷有向無環(huán)圖。
�、勺疃搪窂健�
�、释負渑判�。
�、覆檎遥�
�、啪�性表查找。
�、茦湫谓Y構與查找。
⑶散列查找。
�、古判颍�
⑴插入排序。
�、平粨Q排序。
�、沁x擇排序。
⑷歸并排序。
⑸基數排序。
10.組織：
�、彭樞蛭募�。
�、扑饕募�。
�、巧⒘形募�
三、離散數學
�、睌道磉壿嫞�
�、琶}及其符號化。
�、泼}公式及其分類。
⑶命題邏輯等值演算。
�、确妒健�
�、擅}邏輯推理理論。
⑹謂詞與量詞。
�、酥^詞公式與解釋。
�、讨^詞公式的分類。
�、椭^詞邏輯等值演算與前束范式。
(10)謂詞邏輯推理理論。
�、布险摚�
�、偶霞捌浔硎�。
�、萍系倪\算。
�、怯行驅εc笛卡爾積。
�、汝P系及其表示法。
⑸關系的運算。
�、赎P系的性質。
�、岁P系的閉包。
�、虖秃详P系與逆關系。
�、偷葍r關系與偏序關系。
(10)函數及其性質。
(11)反函數與復合函數。
�、炒鷶迪到y：
�、糯鷶颠\算及其性質。
�、仆瑧B(tài)與同構。
�、前肴号c群。
�、茸尤号c陪集。
�、烧�(guī)子群與商群。
�、恃h(huán)群與置換群。
⑺環(huán)與域。
⑻格與布爾代數。
�、磮D論：
�、艧o向圖與有向圖。
⑵路、回路與圖的連通性。
�、菆D的矩陣表示。
�、茸疃搪窂脚c關鍵路徑。
�、啥繄D。
�、蕷W拉圖與哈密爾頓圖。
�、似矫鎴D。
⑻樹與生成樹。
�、透鶚浼捌鋺�。
四、操作系統
�、辈僮飨到y的基本概念：
�、挪僮飨到y的功能。
⑵操作系統的基本類型。
�、遣僮飨到y的組成。
�、炔僮飨到y的接口。
�、策M程管理：
⑴進程、線程與進程管理。
⑵進程控制。
�、沁M程調度。
�、冗M程通信。
�、伤梨i。
�、匙鳂I(yè)管理：
⑴作業(yè)與作業(yè)管理。
�、谱鳂I(yè)狀態(tài)及其轉換。
�、亲鳂I(yè)調度。
�、茸鳂I(yè)控制。
⒋存儲管理：
�、糯鎯εc存儲管理。
⑵虛擬存儲原理。
�、琼撌酱鎯�。
�、榷问酱鎯Α�
�、啥雾撌酱鎯�。
⑹局部性原理與工作集概念。
�、滴募芾恚�
�、盼募c文件管理。
�、莆募姆诸悺�
�、俏募Y構與存取方式。
�、任募夸浗Y構。
⑸文件存儲管理。
�、饰募嫒】刂�。
�、宋募氖褂谩�
�、对O備管理：
�、旁O備與設備分類。
�、戚斎胼敵隹刂品绞�。
�、侵袛嗉夹g。
�、韧ǖ兰夹g。
(5)緩沖技術.
⑹設備分配技術與SPOOLING系統。
�、舜疟P調度。
�、淘O備管理。
�、芬环N典型操作系統(DOS/Unix/Windows)的使用：
�、臘OS的特點與使用。
�、芔NIX的特點與使用。
�、荳indows的特點與使用。
相關推薦：
科目三路考起步須知
2013年駕照考試新規(guī)定
駕照考試題100道
機動車駕駛員科目二倒樁技巧
科目二考試介紹
c1駕照考試科目二
【等級考試考試大綱】相關文章：
2015年法語等級考試大綱02-10
職稱英語等級考試大綱11-05
全國職稱英語等級考試大綱10-12
等級考試（三級信息管理技術）考試大綱03-15
2017年計算機等級考試java考試大綱01-26
2017全國英語等級考試三級考試大綱02-20
2017年日語等級考試大綱11-19