等級考試（三級信息管理技術）考試大綱
基本要求⒈具有計算機及其應用的基礎知識。
�、彩煜び嬎銠C操作系統(tǒng)、軟件工程和數(shù)據(jù)庫的原理及其應用。
�、尘哂杏嬎銠C體系結(jié)構(gòu)、系統(tǒng)組成和性能評價的基礎及應用知識。
�、淳哂杏嬎銠C網(wǎng)絡和通信的基礎知識。
�、稻哂杏嬎銠C應用項目開發(fā)的分析、設計和組織實施的基本能力。
�、毒哂杏嬎銠C應用系統(tǒng)安全和保密性知識。
考試內(nèi)容
一、計算機系統(tǒng)組成及工作原理
�、庇嬎銠C系統(tǒng)組成：
�、庞嬎銠C的發(fā)展。
�、朴嬎銠C的分類及應用。
�、怯嬎銠C硬件結(jié)構(gòu)。
�、戎饕考δ�。
⑸計算機軟件的功能與分類。
�、氏到y(tǒng)軟件與應用軟件。
⒉計算機工作原理：
�、庞嬎銠C中數(shù)的表示。
⑵運算器。
⑶控制器。
�、却鎯ζ鳌�
�、奢斎肱c輸出系統(tǒng)。
�、秤嬎銠C的主要性能：
�、庞嬎銠C系統(tǒng)性能指標。
�、铺幚頇C指標。
�、谴鎯θ萘磕芰�。
�、菼/O總線能力。
�、上到y(tǒng)通信能力。
⑹聯(lián)機事務處理能力。
�、塑浖С�。
二、數(shù)據(jù)結(jié)構(gòu)與算法
⒈基本概念：
�、艛�(shù)據(jù)結(jié)構(gòu)的基本概念。
�、扑惴ǖ拿枋雠c分析。
�、簿�性表：
�、啪�性表的邏輯結(jié)構(gòu)。
�、凭�性表的順序存儲結(jié)構(gòu)。
⑶線性表的鏈式存儲結(jié)構(gòu)。
�、硵�(shù)組：
�、艛�(shù)組的定義與運算。
�、茢�(shù)組的順序存儲結(jié)構(gòu)。
�、蔷仃嚨膲嚎s存儲。
�、礂Ｅc隊列：
⑴棧的定義和運算。
�、茥５拇鎯Y(jié)構(gòu)。
�、顷犃械亩x和運算。
⑷鏈隊列與循環(huán)隊列。
⒌串：
�、糯捌洳僮�。
�、拼拇鎯Y(jié)構(gòu)。
⒍樹和二叉樹：
�、艠涞亩x。
⑵二叉樹的定義及性質(zhì)。
�、嵌鏄渑c樹的轉(zhuǎn)換。
⑷二叉樹的存儲。
�、杀闅v二叉樹與線索二叉樹。
⒎圖：
�、艌D及其存儲結(jié)構(gòu)。
�、茍D的遍歷。
�、菆D的連通性。
�、扔邢驘o環(huán)圖。
�、勺疃搪窂�。
⑹拓撲排序。
⒏查找：
�、啪�性表查找。
�、茦湫谓Y(jié)構(gòu)與查找。
�、巧⒘胁檎�。
�、古判颍�
�、挪迦肱判颉�
�、平粨Q排序。
�、沁x擇排序。
⑷歸并排序。
�、苫鶖�(shù)排序。
10.組織：
�、彭樞蛭募�。
�、扑饕募�
�、巧⒘形募�。
三、離散數(shù)學
⒈數(shù)理邏輯：
�、琶}及其符號化。
�、泼}公式及其分類。
�、敲}邏輯等值演算。
�、确妒�。
�、擅}邏輯推理理論。
�、手^詞與量詞。
�、酥^詞公式與解釋。
�、讨^詞公式的分類。
�、椭^詞邏輯等值演算與前束范式。
(10)謂詞邏輯推理理論。
⒉集合論：
�、偶霞捌浔硎�。
�、萍系倪\算。
⑶有序?qū)εc笛卡爾積。
�、汝P系及其表示法。
�、申P系的運算。
�、赎P系的性質(zhì)。
�、岁P系的閉包。
�、虖秃详P系與逆關系。
�、偷葍r關系與偏序關系。
(10)函數(shù)及其性質(zhì)。
(11)反函數(shù)與復合函數(shù)。
�、炒鷶�(shù)系統(tǒng)：
⑴代數(shù)運算及其性質(zhì)。
�、仆瑧B(tài)與同構(gòu)。
⑶半群與群。
⑷子群與陪集。
⑸正規(guī)子群與商群。
�、恃h(huán)群與置換群。
�、谁h(huán)與域。
�、谈衽c布爾代數(shù)。
�、磮D論：
�、艧o向圖與有向圖。
⑵路、回路與圖的連通性。
�、菆D的矩陣表示。
�、茸疃搪窂脚c關鍵路徑。
⑸二部圖。
⑹歐拉圖與哈密爾頓圖。
⑺平面圖。
�、虡渑c生成樹。
�、透鶚浼捌鋺�。
四、操作系統(tǒng)
�、辈僮飨到y(tǒng)的基本概念：
�、挪僮飨到y(tǒng)的功能。
⑵操作系統(tǒng)的基本類型。
⑶操作系統(tǒng)的組成。
⑷操作系統(tǒng)的接口。
�、策M程管理：
⑴進程、線程與進程管理。
�、七M程控制。
�、沁M程調(diào)度。
⑷進程通信。
�、伤梨i。
�、匙鳂I(yè)管理：
�、抛鳂I(yè)與作業(yè)管理。
⑵作業(yè)狀態(tài)及其轉(zhuǎn)換。
�、亲鳂I(yè)調(diào)度。
⑷作業(yè)控制。
�、创鎯芾恚�
�、糯鎯εc存儲管理。
�、铺摂M存儲原理。
�、琼撌酱鎯�。
⑷段式存儲。
�、啥雾撌酱鎯�。
⑹局部性原理與工作集概念。
�、滴募芾恚�
�、盼募c文件管理。
�、莆募姆诸�。
�、俏募Y(jié)構(gòu)與存取方式。
�、任募夸浗Y(jié)構(gòu)。
�、晌募鎯芾怼�
�、饰募嫒】刂啤�
�、宋募氖褂谩�
�、对O備管理：
⑴設備與設備分類。
⑵輸入輸出控制方式。
�、侵袛嗉夹g。
�、韧ǖ兰夹g。
(5)緩沖技術.
�、试O備分配技術與SPOOLING系統(tǒng)。
⑺磁盤調(diào)度。
⑻設備管理。
⒎一種典型操作系統(tǒng)(DOS/Unix/Windows)的使用：
�、臘OS的特點與使用。
�、芔NIX的特點與使用。
�、荳indows的特點與使用。
相關推薦：
職稱英語狀語從句知識
職稱英語中心句的相關知識介紹
會計資格證考試大綱
全國職稱英語考試選擇題
經(jīng)濟師考試條件、時間
經(jīng)濟師考試_企業(yè)重組定義
【等級考試三級信息管理技術考試大綱】相關文章：
等級考試考試大綱12-02
2017全國英語等級考試三級考試大綱02-20
2017全國英語等級考試（PETS）三級考試大綱簡介01-22
2015年全國計算機等級考試三級《軟件測試技術》考試大綱10-24
2015年全國計算機等級考試三級網(wǎng)絡技術考試大綱11-11