等級考試考試大綱
基本要求
⒈具有計算機(jī)及其應(yīng)用的基礎(chǔ)知識。
�、彩煜び嬎銠C(jī)操作系統(tǒng)、軟件工程和數(shù)據(jù)庫的原理及其應(yīng)用。
�、尘哂杏嬎銠C(jī)體系結(jié)構(gòu)、系統(tǒng)組成和性能評價的基礎(chǔ)及應(yīng)用知識。
�、淳哂杏嬎銠C(jī)網(wǎng)絡(luò)和通信的基礎(chǔ)知識。
�、稻哂杏嬎銠C(jī)應(yīng)用項目開發(fā)的分析、設(shè)計和組織實(shí)施的基本能力。
�、毒哂杏嬎銠C(jī)應(yīng)用系統(tǒng)安全和保密性知識。
考試內(nèi)容
一、計算機(jī)系統(tǒng)組成及工作原理
�、庇嬎銠C(jī)系統(tǒng)組成：
⑴計算機(jī)的發(fā)展。
⑵計算機(jī)的分類及應(yīng)用。
⑶計算機(jī)硬件結(jié)構(gòu)。
�、戎饕考δ�。
�、捎嬎銠C(jī)軟件的功能與分類。
�、氏到y(tǒng)軟件與應(yīng)用軟件。
⒉計算機(jī)工作原理：
�、庞嬎銠C(jī)中數(shù)的表示。
⑵運(yùn)算器。
�、强刂破鳌�
�、却鎯ζ�。
�、奢斎肱c輸出系統(tǒng)。
⒊計算機(jī)的主要性能：
�、庞嬎銠C(jī)系統(tǒng)性能指標(biāo)。
�、铺幚頇C(jī)指標(biāo)。
⑶存儲容量能力。
⑷I/O總線能力。
�、上到y(tǒng)通信能力。
�、事�(lián)機(jī)事務(wù)處理能力。
⑺軟件支持。
二、數(shù)據(jù)結(jié)構(gòu)與算法
�、被靖拍睿�
⑴數(shù)據(jù)結(jié)構(gòu)的基本概念。
�、扑惴ǖ拿枋雠c分析。
⒉線性表：
�、啪�性表的邏輯結(jié)構(gòu)。
⑵線性表的順序存儲結(jié)構(gòu)。
⑶線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)。
�、硵�(shù)組：
⑴數(shù)組的定義與運(yùn)算。
�、茢�(shù)組的順序存儲結(jié)構(gòu)。
�、蔷仃嚨膲嚎s存儲。
�、礂Ｅc隊列：
�、艞５亩x和運(yùn)算。
�、茥５拇鎯Y(jié)構(gòu)。
�、顷犃械亩x和運(yùn)算。
⑷鏈隊列與循環(huán)隊列。
�、荡�
⑴串及其操作。
�、拼拇鎯Y(jié)構(gòu)。
�、稑浜投鏄洌�
�、艠涞亩x。
⑵二叉樹的定義及性質(zhì)。
�、嵌鏄渑c樹的轉(zhuǎn)換。
�、榷鏄涞拇鎯Α�
�、杀闅v二叉樹與線索二叉樹。
�、穲D：
⑴圖及其存儲結(jié)構(gòu)。
�、茍D的遍歷。
�、菆D的連通性。
⑷有向無環(huán)圖。
�、勺疃搪窂�。
�、释�?fù)渑判颉?/p>
�、覆檎遥�
⑴線性表查找。
⑵樹形結(jié)構(gòu)與查找。
�、巧⒘胁檎�。
⒐排序：
�、挪迦肱判颉�
�、平粨Q排序。
�、沁x擇排序。
⑷歸并排序。
�、苫鶖�(shù)排序。
10.組織：
�、彭樞蛭募�
�、扑饕募�
�、巧⒘形募�。
三、離散數(shù)學(xué)
⒈數(shù)理邏輯：
�、琶}及其符號化。
�、泼}公式及其分類。
⑶命題邏輯等值演算。
�、确妒�。
⑸命題邏輯推理理論。
�、手^詞與量詞。
⑺謂詞公式與解釋。
�、讨^詞公式的分類。
�、椭^詞邏輯等值演算與前束范式。
(10)謂詞邏輯推理理論。
�、布险摚�
�、偶霞捌浔硎�。
⑵集合的運(yùn)算。
⑶有序?qū)εc笛卡爾積。
�、汝P(guān)系及其表示法。
�、申P(guān)系的運(yùn)算。
⑹關(guān)系的性質(zhì)。
�、岁P(guān)系的閉包。
�、虖�(fù)合關(guān)系與逆關(guān)系。
�、偷葍r關(guān)系與偏序關(guān)系。
(10)函數(shù)及其性質(zhì)。
(11)反函數(shù)與復(fù)合函數(shù)。
⒊代數(shù)系統(tǒng)：
�、糯鷶�(shù)運(yùn)算及其性質(zhì)。
�、仆瑧B(tài)與同構(gòu)。
⑶半群與群。
�、茸尤号c陪集。
�、烧�(guī)子群與商群。
�、恃h(huán)群與置換群。
⑺環(huán)與域。
�、谈衽c布爾代數(shù)。
�、磮D論：
⑴無向圖與有向圖。
⑵路、回路與圖的連通性。
�、菆D的矩陣表示。
�、茸疃搪窂脚c關(guān)鍵路徑。
�、啥繄D。
�、蕷W拉圖與哈密爾頓圖。
�、似矫鎴D。
�、虡渑c生成樹。
�、透鶚浼捌鋺�(yīng)用。
四、操作系統(tǒng)
�、辈僮飨到y(tǒng)的基本概念：
�、挪僮飨到y(tǒng)的功能。
⑵操作系統(tǒng)的基本類型。
⑶操作系統(tǒng)的組成。
�、炔僮飨到y(tǒng)的接口。
�、策M(jìn)程管理：
⑴進(jìn)程、線程與進(jìn)程管理。
�、七M(jìn)程控制。
⑶進(jìn)程調(diào)度。
�、冗M(jìn)程通信。
⑸死鎖。
�、匙鳂I(yè)管理：
⑴作業(yè)與作業(yè)管理。
�、谱鳂I(yè)狀態(tài)及其轉(zhuǎn)換。
�、亲鳂I(yè)調(diào)度。
�、茸鳂I(yè)控制。
�、创鎯芾恚�
�、糯鎯εc存儲管理。
�、铺摂M存儲原理。
�、琼撌酱鎯Α�
�、榷问酱鎯Α�
�、啥雾撌酱鎯Α�
�、示植啃栽砼c工作集概念。
�、滴募芾恚�
⑴文件與文件管理。
�、莆募姆诸�。
�、俏募Y(jié)構(gòu)與存取方式。
⑷文件目錄結(jié)構(gòu)。
�、晌募鎯芾�。
�、饰募嫒】刂�。
�、宋募氖褂谩�
�、对O(shè)備管理：
�、旁O(shè)備與設(shè)備分類。
�、戚斎胼敵隹刂品绞�。
�、侵袛嗉夹g(shù)。
⑷通道技術(shù)。
(5)緩沖技術(shù).
�、试O(shè)備分配技術(shù)與SPOOLING系統(tǒng)。
�、舜疟P調(diào)度。
⑻設(shè)備管理。
⒎一種典型操作系統(tǒng)(DOS/Unix/Windows)的使用：
�、臘OS的特點(diǎn)與使用。
�、芔NIX的特點(diǎn)與使用。
�、荳indows的特點(diǎn)與使用。
相關(guān)推薦：
科目三路考起步須知
2013年駕照考試新規(guī)定
駕照考試題100道
機(jī)動車駕駛員科目二倒樁技巧
科目二考試介紹
c1駕照考試科目二
【等級考試考試大綱】相關(guān)文章：
2015年法語等級考試大綱02-10
職稱英語等級考試大綱11-05
全國職稱英語等級考試大綱10-12
2017全國英語等級考試三級考試大綱02-20
2017年日語等級考試大綱11-19