等級考試考試大綱

　　基本要求

　�、本哂杏嬎銠C及其應用的基礎知識。

　�、彩煜び嬎銠C操作系統、軟件工程和數據庫的原理及其應用。

　�、尘哂杏嬎銠C體系結構、系統組成和性能評價(jià)的基礎及應用知識。

　�、淳哂杏嬎銠C網(wǎng)絡(luò )和通信的基礎知識。

　�、稻哂杏嬎銠C應用項目開(kāi)發(fā)的分析、設計和組織實(shí)施的基本能力。

　�、毒哂杏嬎銠C應用系統安全和保密性知識。

　　考試內容

　　一、計算機系統組成及工作原理

　�、庇嬎銠C系統組成：

　�、庞嬎銠C的發(fā)展。

　�、朴嬎銠C的分類(lèi)及應用。

　�、怯嬎銠C硬件結構。

　�、戎饕�部件功能。

　�、捎嬎銠C軟件的功能與分類(lèi)。

　�、氏到y軟件與應用軟件。

　�、灿嬎銠C工作原理：

　�、庞嬎銠C中數的表示。

　�、七\算器。

　�、强刂破�。

　�、却鎯ζ�。

　�、奢斎肱c輸出系統。

　�、秤嬎銠C的主要性能：

　�、庞嬎銠C系統性能指標。

　�、铺幚頇C指標。

　�、谴鎯θ萘磕芰�。

　�、菼/O總線(xiàn)能力。

　�、上到y通信能力。

　�、事�(lián)機事務(wù)處理能力。

　�、塑浖�支持。

　　二、數據結構與算法

　�、被�本概念：

　�、艛祿�結構的基本概念。

　�、扑惴ǖ拿枋雠c分析。

　�、簿�(xiàn)性表：

　�、啪�(xiàn)性表的邏輯結構。

　�、凭�(xiàn)性表的順序存儲結構。

　�、蔷�(xiàn)性表的鏈式存儲結構。

　�、硵到M：

　�、艛到M的定義與運算。

　�、茢到M的順序存儲結構。

　�、蔷仃嚨膲嚎s存儲。

　�、礂Ｅc隊列：

　�、艞５亩�義和運算。

　�、茥５拇鎯�結構。

　�、顷犃械亩�義和運算。

　�、孺滉犃信c循環(huán)隊列。

　�、荡�：

　�、糯�及其操作。

　�、拼�的存儲結構。

　�、稑�(shù)和二叉樹(shù)：

　�、艠�(shù)的定義。

　�、贫�叉樹(shù)的定義及性質(zhì)。

　�、嵌�叉樹(shù)與樹(shù)的轉換。

　�、榷�叉樹(shù)的存儲。

　�、杀闅v二叉樹(shù)與線(xiàn)索二叉樹(shù)。

　�、穲D：

　�、艌D及其存儲結構。

　�、茍D的遍歷。

　�、菆D的連通性。

　�、扔邢驘o(wú)環(huán)圖。

　�、勺疃搪窂�。

　�、释負渑判�。

　�、覆檎遥�

　�、啪�(xiàn)性表查找。

　�、茦�(shù)形結構與查找。

　�、巧⒘胁檎�。

　�、古判颍�

　�、挪迦肱判�。

　�、平粨Q排序。

　�、沁x擇排序。

　�、葰w并排序。

　�、苫鶖蹬判�。

　　10.組織：

　�、彭樞蛭募�。

　�、扑饕�文件。

　�、巧⒘形募�。

　　三、離散數學(xué)

　�、睌道磉壿嫞�

　�、琶�題及其符號化。

　�、泼�題公式及其分類(lèi)。

　�、敲�題邏輯等值演算。

　�、确妒�。

　�、擅�題邏輯推理理論。

　�、手^詞與量詞。

　�、酥^詞公式與解釋。

　�、讨^詞公式的分類(lèi)。

　�、椭^詞邏輯等值演算與前束范式。

　　(10)謂詞邏輯推理理論。

　�、布�合論：

　�、偶�合及其表示。

　�、萍�合的運算。

　�、怯行驅εc笛卡爾積。

　�、汝P(guān)系及其表示法。

　�、申P(guān)系的運算。

　�、赎P(guān)系的性質(zhì)。

　�、岁P(guān)系的閉包。

　�、虖秃详P(guān)系與逆關(guān)系。

　�、偷葍r(jià)關(guān)系與偏序關(guān)系。

　　(10)函數及其性質(zhì)。

　　(11)反函數與復合函數。

　�、炒鷶迪到y：

　�、糯鷶颠\算及其性質(zhì)。

　�、仆瑧B(tài)與同構。

　�、前肴号c群。

　�、茸尤号c陪集。

　�、烧�規子群與商群。

　�、恃�環(huán)群與置換群。

　�、谁h(huán)與域。

　�、谈衽c布爾代數。

　�、磮D論：

　�、艧o(wú)向圖與有向圖。

　�、坡�、回路與圖的連通性。

　�、菆D的矩陣表示。

　�、茸疃搪窂脚c關(guān)鍵路徑。

　�、啥�部圖。

　�、蕷W拉圖與哈密爾頓圖。

　�、似矫鎴D。

　�、虡�(shù)與生成樹(shù)。

　�、透鶚�(shù)及其應用。

　　四、操作系統

　�、辈僮飨到y的基本概念：

　�、挪僮飨到y的功能。

　�、撇僮飨到y的基本類(lèi)型。

　�、遣僮飨到y的組成。

　�、炔僮飨到y的接口。

　�、策M(jìn)程管理：

　�、胚M(jìn)程、線(xiàn)程與進(jìn)程管理。

　�、七M(jìn)程控制。

　�、沁M(jìn)程調度。

　�、冗M(jìn)程通信。

　�、伤梨i。

　�、匙鳂I(yè)管理：

　�、抛鳂I(yè)與作業(yè)管理。

　�、谱鳂I(yè)狀態(tài)及其轉換。

　�、亲鳂I(yè)調度。

　�、茸鳂I(yè)控制。

　�、创鎯�管理：

　�、糯鎯εc存儲管理。

　�、铺摂M存儲原理。

　�、琼�(yè)式存儲。

　�、榷问酱鎯�。

　�、啥雾�(yè)式存儲。

　�、示植啃栽�理與工作集概念。

　�、滴募�管理：

　�、盼募�與文件管理。

　�、莆募�的分類(lèi)。

　�、俏募�結構與存取方式。

　�、任募�目錄結構。

　�、晌募�存儲管理。

　�、饰募�存取控制。

　�、宋募�的使用。

　�、对O備管理：

　�、旁O備與設備分類(lèi)。

　�、戚斎胼敵隹刂品绞�。

　�、侵袛嗉夹g(shù)。

　�、韧ǖ兰夹g(shù)。

　　(5)緩沖技術(shù).

　�、试O備分配技術(shù)與SPOOLING系統。

　�、舜疟P(pán)調度。

　�、淘O備管理。

　�、芬环N典型操作系統(DOS/Unix/Windows)的使用：

　�、臘OS的特點(diǎn)與使用。

　�、芔NIX的特點(diǎn)與使用。

　�、荳indows的特點(diǎn)與使用。

相關(guān)推薦：
科目三路考起步須知
2013年駕照考試新規定
駕照考試題100道
機動(dòng)車(chē)駕駛員科目二倒樁技巧
科目二考試介紹
c1駕照考試科目二

【等級考試考試大綱】相關(guān)文章：

2015年法語(yǔ)等級考試大綱07-09

職稱(chēng)英語(yǔ)等級考試大綱10-05

全國職稱(chēng)英語(yǔ)等級考試大綱07-27

2017年日語(yǔ)等級考試大綱07-02

等級考試（三級信息管理技術(shù)）考試大綱08-19

2017全國英語(yǔ)等級考試三級考試大綱10-09

2017年計算機等級考試java考試大綱07-26

2015全國英語(yǔ)等級考試三級考試大綱（最新）11-08

2017職稱(chēng)英語(yǔ)等級考試大綱、考試內容及試卷結構11-02