等級考試考試大綱
基本要求

、本哂杏嬎銠C及其應用的基礎知識。
、彩煜び嬎銠C操作系統(tǒng)、軟件工程和數(shù)據(jù)庫的原理及其應用。
、尘哂杏嬎銠C體系結(jié)構(gòu)、系統(tǒng)組成和性能評價的基礎及應用知識。
、淳哂杏嬎銠C網(wǎng)絡和通信的基礎知識。
⒌具有計算機應用項目開發(fā)的分析、設計和組織實施的基本能力。
、毒哂杏嬎銠C應用系統(tǒng)安全和保密性知識。
考試內(nèi)容
一、計算機系統(tǒng)組成及工作原理
、庇嬎銠C系統(tǒng)組成:
⑴計算機的發(fā)展。
、朴嬎銠C的分類及應用。
⑶計算機硬件結(jié)構(gòu)。
、戎饕考δ堋
、捎嬎銠C軟件的功能與分類。
、氏到y(tǒng)軟件與應用軟件。
、灿嬎銠C工作原理:
⑴計算機中數(shù)的表示。
、七\算器。
、强刂破。
⑷存儲器。
⑸輸入與輸出系統(tǒng)。
、秤嬎銠C的主要性能:
、庞嬎銠C系統(tǒng)性能指標。
、铺幚頇C指標。
、谴鎯θ萘磕芰。
、菼/O總線能力。
⑸系統(tǒng)通信能力。
、事(lián)機事務處理能力。
、塑浖С帧
二、數(shù)據(jù)結(jié)構(gòu)與算法
、被靖拍睿
、艛(shù)據(jù)結(jié)構(gòu)的基本概念。
⑵算法的描述與分析。
、簿性表:
、啪性表的邏輯結(jié)構(gòu)。
、凭性表的順序存儲結(jié)構(gòu)。
、蔷性表的鏈式存儲結(jié)構(gòu)。
、硵(shù)組:
⑴數(shù)組的定義與運算。
、茢(shù)組的順序存儲結(jié)構(gòu)。
、蔷仃嚨膲嚎s存儲。
、礂Ec隊列:
⑴棧的定義和運算。
⑵棧的存儲結(jié)構(gòu)。
、顷犃械亩x和運算。
、孺滉犃信c循環(huán)隊列。
、荡
⑴串及其操作。
⑵串的存儲結(jié)構(gòu)。
⒍樹和二叉樹:
、艠涞亩x。
、贫鏄涞亩x及性質(zhì)。
、嵌鏄渑c樹的轉(zhuǎn)換。
、榷鏄涞拇鎯Α
、杀闅v二叉樹與線索二叉樹。
、穲D:
、艌D及其存儲結(jié)構(gòu)。
、茍D的遍歷。
、菆D的連通性。
、扔邢驘o環(huán)圖。
、勺疃搪窂健
、释負渑判颉
、覆檎遥
⑴線性表查找。
⑵樹形結(jié)構(gòu)與查找。
⑶散列查找。
、古判颍
、挪迦肱判。
、平粨Q排序。
、沁x擇排序。
、葰w并排序。
、苫鶖(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)。
、前肴号c群。
、茸尤号c陪集。
、烧(guī)子群與商群。
、恃h(huán)群與置換群。
、谁h(huán)與域。
⑻格與布爾代數(shù)。
⒋圖論:
、艧o向圖與有向圖。
、坡贰⒒芈放c圖的連通性。
⑶圖的矩陣表示。
⑷最短路徑與關鍵路徑。
⑸二部圖。
、蕷W拉圖與哈密爾頓圖。
⑺平面圖。
、虡渑c生成樹。
、透鶚浼捌鋺。
四、操作系統(tǒng)
⒈操作系統(tǒng)的基本概念:
、挪僮飨到y(tǒng)的功能。
、撇僮飨到y(tǒng)的基本類型。
、遣僮飨到y(tǒng)的組成。
、炔僮飨到y(tǒng)的接口。
、策M程管理:
⑴進程、線程與進程管理。
、七M程控制。
⑶進程調(diào)度。
⑷進程通信。
⑸死鎖。
⒊作業(yè)管理:
、抛鳂I(yè)與作業(yè)管理。
、谱鳂I(yè)狀態(tài)及其轉(zhuǎn)換。
、亲鳂I(yè)調(diào)度。
⑷作業(yè)控制。
⒋存儲管理:
、糯鎯εc存儲管理。
⑵虛擬存儲原理。
⑶頁式存儲。
⑷段式存儲。
、啥雾撌酱鎯。
、示植啃栽砼c工作集概念。
、滴募芾恚
、盼募c文件管理。
⑵文件的分類。
⑶文件結(jié)構(gòu)與存取方式。
⑷文件目錄結(jié)構(gòu)。
⑸文件存儲管理。
⑹文件存取控制。
、宋募氖褂谩
、对O備管理:
⑴設備與設備分類。
⑵輸入輸出控制方式。
⑶中斷技術(shù)。
、韧ǖ兰夹g(shù)。
(5)緩沖技術(shù).
、试O備分配技術(shù)與SPOOLING系統(tǒng)。
、舜疟P調(diào)度。
、淘O備管理。
⒎一種典型操作系統(tǒng)(DOS/Unix/Windows)的使用:
、臘OS的特點與使用。
、芔NIX的特點與使用。
、荳indows的特點與使用。
相關推薦:
科目三路考起步須知
2013年駕照考試新規(guī)定
駕照考試題100道
機動車駕駛員科目二倒樁技巧
科目二考試介紹
c1駕照考試科目二
【等級考試考試大綱】相關文章:
2015年法語等級考試大綱02-10
職稱英語等級考試大綱11-05
全國職稱英語等級考試大綱10-12
2017年計算機等級考試java考試大綱01-26
2017全國英語等級考試三級考試大綱02-20
2017年日語等級考試大綱11-19