等級考試考試大綱

　　基本要求

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

　�、彩煜び嬎銠C操作系統(tǒng)、軟件工程和數(shù)據(jù)庫的原理及其應用。

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

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

　　⒌具有計算機應用項目開發(fā)的分析、設計和組織實施的基本能力。

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

　　考試內容

　　一、計算機系統(tǒng)組成及工作原理

　�、庇嬎銠C系統(tǒng)組成：

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

　　⑵計算機的分類及應用。

　　⑶計算機硬件結構。

　�、戎饕�部件功能。

　�、捎嬎銠C軟件的功能與分類。

　�、氏到y(tǒng)軟件與應用軟件。

　　⒉計算機工作原理：

　�、庞嬎銠C中數(shù)的表示。

　�、七\算器。

　�、强刂破�。

　�、却鎯ζ鳌�

　�、奢斎肱c輸出系統(tǒng)。

　　⒊計算機的主要性能：

　�、庞嬎銠C系統(tǒng)性能指標。

　�、铺幚頇C指標。

　�、谴鎯θ萘磕芰�。

　�、菼/O總線能力。

　　⑸系統(tǒng)通信能力。

　　⑹聯(lián)機事務處理能力。

　�、塑浖�支持。

　　二、數(shù)據(jù)結構與算法

　�、被�本概念：

　�、艛�(shù)據(jù)結構的基本概念。

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

　�、簿�性表：

　�、啪�性表的邏輯結構。

　　⑵線性表的順序存儲結構。

　　⑶線性表的鏈式存儲結構。

　�、硵�(shù)組：

　�、艛�(shù)組的定義與運算。

　�、茢�(shù)組的順序存儲結構。

　�、蔷仃嚨膲嚎s存儲。

　　⒋棧與隊列：

　�、艞５亩�義和運算。

　�、茥５拇鎯�結構。

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

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

　�、荡�：

　�、糯�及其操作。

　�、拼�的存儲結構。

　�、稑浜投�叉樹：

　�、艠涞亩�義。

　�、贫�叉樹的定義及性質。

　�、嵌�叉樹與樹的轉換。

　�、榷�叉樹的存儲。

　�、杀闅v二叉樹與線索二叉樹。

　　⒎圖：

　�、艌D及其存儲結構。

　�、茍D的遍歷。

　�、菆D的連通性。

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

　�、勺疃搪窂健�

　�、释負渑判�。

　　⒏查找：

　�、啪�性表查找。

　　⑵樹形結構與查找。

　�、巧⒘胁檎摇�

　�、古判颍�

　　⑴插入排序。

　　⑵交換排序。

　�、沁x擇排序。

　�、葰w并排序。

　�、苫鶖�(shù)排序。

　　10.組織：

　�、彭樞蛭募�。

　�、扑饕�文件。

　�、巧⒘形募�。

　　三、離散數(shù)學

　　⒈數(shù)理邏輯：

　�、琶�題及其符號化。

　�、泼�題公式及其分類。

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

　�、确妒健�

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

　　⑹謂詞與量詞。

　�、酥^詞公式與解釋。

　�、讨^詞公式的分類。

　　⑼謂詞邏輯等值演算與前束范式。

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

　　⒉集合論：

　�、偶�合及其表示。

　�、萍�合的運算。

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

　�、汝P系及其表示法。

　　⑸關系的運算。

　�、赎P系的性質。

　　⑺關系的閉包。

　�、虖秃详P系與逆關系。

　　⑼等價關系與偏序關系。

　　(10)函數(shù)及其性質。

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

　�、炒鷶�(shù)系統(tǒng)：

　　⑴代數(shù)運算及其性質。

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

　�、前肴号c群。

　�、茸尤号c陪集。

　�、烧�規(guī)子群與商群。

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

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

　�、谈衽c布爾代數(shù)。

　�、磮D論：

　�、艧o向圖與有向圖。

　�、坡贰⒒芈放c圖的連通性。

　　⑶圖的矩陣表示。

　�、茸疃搪窂脚c關鍵路徑。

　�、啥�部圖。

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

　�、似矫鎴D。

　�、虡渑c生成樹。

　�、透鶚浼捌鋺�用。

　　四、操作系統(tǒng)

　�、辈僮飨到y(tǒng)的基本概念：

　�、挪僮飨到y(tǒng)的功能。

　�、撇僮飨到y(tǒng)的基本類型。

　　⑶操作系統(tǒng)的組成。

　　⑷操作系統(tǒng)的接口。

　�、策M程管理：

　�、胚M程、線程與進程管理。

　�、七M程控制。

　　⑶進程調度。

　�、冗M程通信。

　�、伤梨i。

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

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

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

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

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

　�、创鎯�管理：

　�、糯鎯εc存儲管理。

　�、铺摂M存儲原理。

　�、琼撌酱鎯�。

　�、榷问酱鎯�。

　�、啥雾撌酱鎯Α�

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

　�、滴募�管理：

　�、盼募�與文件管理。

　�、莆募�的分類。

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

　�、任募�目錄結構。

　　⑸文件存儲管理。

　�、饰募�存取控制。

　　⑺文件的使用。

　�、对O備管理：

　　⑴設備與設備分類。

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

　�、侵袛嗉夹g。

　　⑷通道技術。

　　(5)緩沖技術.

　　⑹設備分配技術與SPOOLING系統(tǒng)。

　�、舜疟P調度。

　�、淘O備管理。

　　⒎一種典型操作系統(tǒng)(DOS/Unix/Windows)的使用：

　　⑴DOS的特點與使用。

　�、芔NIX的特點與使用。

　�、荳indows的特點與使用。

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

【等級考試考試大綱】相關文章：

職稱英語等級考試大綱10-05

2015年法語等級考試大綱07-09

全國職稱英語等級考試大綱07-27

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

2017年日語等級考試大綱07-02

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

2017全國英語等級考試三級考試大綱10-09

2016年日語等級考試大綱解析06-18

2017年全國職稱英語等級考試大綱08-24

2016全國計算機等級考試一級考試大綱05-27