基本要求
�、本哂杏�(jì)算機(jī)及其應(yīng)用的基礎(chǔ)知識(shí)。
�、彩煜び�(jì)算機(jī)操作系統(tǒng)、軟件工程和數(shù)據(jù)庫(kù)的原理及其應(yīng)用。
�、尘哂杏�(jì)算機(jī)體系結(jié)構(gòu)、系統(tǒng)組成和性能評(píng)價(jià)的基礎(chǔ)及應(yīng)用知識(shí)。
�、淳哂杏�(jì)算機(jī)網(wǎng)絡(luò)和通信的基礎(chǔ)知識(shí)。
�、稻哂杏�(jì)算機(jī)應(yīng)用項(xiàng)目開(kāi)發(fā)的分析、設(shè)計(jì)和組織實(shí)施的基本能力。
�、毒哂杏�(jì)算機(jī)應(yīng)用系統(tǒng)安全和保密性知識(shí)。
考試內(nèi)容
一、計(jì)算機(jī)系統(tǒng)組成及工作原理
�、庇�(jì)算機(jī)系統(tǒng)組成：
�、庞�(jì)算機(jī)的發(fā)展。
⑵計(jì)算機(jī)的分類(lèi)及應(yīng)用。
⑶計(jì)算機(jī)硬件結(jié)構(gòu)。
⑷主要部件功能。
�、捎�(jì)算機(jī)軟件的功能與分類(lèi)。
�、氏到y(tǒng)軟件與應(yīng)用軟件。
�、灿�(jì)算機(jī)工作原理：
�、庞�(jì)算機(jī)中數(shù)的表示。
�、七\(yùn)算器。
�、强刂破�。
⑷存儲(chǔ)器。
�、奢斎肱c輸出系統(tǒng)。
�、秤�(jì)算機(jī)的主要性能：
�、庞�(jì)算機(jī)系統(tǒng)性能指標(biāo)。
⑵處理機(jī)指標(biāo)。
�、谴鎯�(chǔ)容量能力。
�、萯/o總線能力。
�、上到y(tǒng)通信能力。
�、事�(lián)機(jī)事務(wù)處理能力。
�、塑浖С帧�
二、數(shù)據(jù)結(jié)構(gòu)與算法
⒈基本概念：
�、艛�(shù)據(jù)結(jié)構(gòu)的基本概念。
�、扑惴ǖ拿枋雠c分析。
�、簿�性表：
�、啪�性表的邏輯結(jié)構(gòu)。
⑵線性表的順序存儲(chǔ)結(jié)構(gòu)。
�、蔷�性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。
�、硵�(shù)組：
�、艛�(shù)組的定義與運(yùn)算。
⑵數(shù)組的順序存儲(chǔ)結(jié)構(gòu)。
⑶矩陣的壓縮存儲(chǔ)。
�、礂Ｅc隊(duì)列：
�、艞５亩x和運(yùn)算。
�、茥５拇鎯�(chǔ)結(jié)構(gòu)。
⑶隊(duì)列的定義和運(yùn)算。
⑷鏈隊(duì)列與循環(huán)隊(duì)列。
�、荡�
�、糯捌洳僮�。
�、拼拇鎯�(chǔ)結(jié)構(gòu)。
�、稑�(shù)和二叉樹(shù)：
�、艠�(shù)的定義。
⑵二叉樹(shù)的定義及性質(zhì)。
⑶二叉樹(shù)與樹(shù)的轉(zhuǎn)換。
�、榷鏄�(shù)的存儲(chǔ)。
�、杀闅v二叉樹(shù)與線索二叉樹(shù)。
⒎圖：
�、艌D及其存儲(chǔ)結(jié)構(gòu)。
⑵圖的遍歷。
�、菆D的連通性。
�、扔邢驘o(wú)環(huán)圖。
�、勺疃搪窂�。
⑹拓?fù)渑判颉?
�、覆檎遥�
�、啪�性表查找。
�、茦�(shù)形結(jié)構(gòu)與查找。
⑶散列查找。
�、古判颍�
�、挪迦肱判�。
⑵交換排序。
�、沁x擇排序。
�、葰w并排序。
�、苫鶖�(shù)排序。
10.組織：
�、彭樞蛭募�。
⑵索引文件。
�、巧⒘形募�。
三、離散數(shù)學(xué)
�、睌�(shù)理邏輯：
�、琶}及其符號(hào)化。
⑵命題公式及其分類(lèi)。
⑶命題邏輯等值演算。
�、确妒�。
�、擅}邏輯推理理論。
�、手^詞與量詞。
�、酥^詞公式與解釋。
�、讨^詞公式的分類(lèi)。
�、椭^詞邏輯等值演算與前束范式。
(10)謂詞邏輯推理理論。
�、布险摚�
⑴集合及其表示。
⑵集合的運(yùn)算。
�、怯行�?qū)εc笛卡爾積。
�、汝P(guān)系及其表示法。
⑸關(guān)系的運(yùn)算。
�、赎P(guān)系的性質(zhì)。
�、岁P(guān)系的閉包。
�、虖�(fù)合關(guān)系與逆關(guān)系。
�、偷葍r(jià)關(guān)系與偏序關(guān)系。
(10)函數(shù)及其性質(zhì)。
(11)反函數(shù)與復(fù)合函數(shù)。
�、炒鷶�(shù)系統(tǒng)：
�、糯鷶�(shù)運(yùn)算及其性質(zhì)。
�、仆瑧B(tài)與同構(gòu)。
�、前肴号c群。
�、茸尤号c陪集。
�、烧�(guī)子群與商群。
⑹循環(huán)群與置換群。
�、谁h(huán)與域。
�、谈衽c布爾代數(shù)。
⒋圖論：
�、艧o(wú)向圖與有向圖。
�、坡�、回路與圖的連通性。
�、菆D的矩陣表示。
⑷最短路徑與關(guān)鍵路徑。
⑸二部圖。
⑹歐拉圖與哈密爾頓圖。
�、似矫鎴D。
⑻樹(shù)與生成樹(shù)。
�、透鶚�(shù)及其應(yīng)用。
四、操作系統(tǒng)
⒈操作系統(tǒng)的基本概念：
�、挪僮飨到y(tǒng)的功能。
⑵操作系統(tǒng)的基本類(lèi)型。
�、遣僮飨到y(tǒng)的組成。
⑷操作系統(tǒng)的接口。
�、策M(jìn)程管理：
⑴進(jìn)程、線程與進(jìn)程管理。
⑵進(jìn)程控制。
⑶進(jìn)程調(diào)度。
⑷進(jìn)程通信。
�、伤梨i。
�、匙鳂I(yè)管理：
�、抛鳂I(yè)與作業(yè)管理。
�、谱鳂I(yè)狀態(tài)及其轉(zhuǎn)換。
�、亲鳂I(yè)調(diào)度。
⑷作業(yè)控制。
⒋存儲(chǔ)管理：
�、糯鎯�(chǔ)與存儲(chǔ)管理。
�、铺摂M存儲(chǔ)原理。
�、琼�(yè)式存儲(chǔ)。
�、榷问酱鎯�(chǔ)。
⑸段頁(yè)式存儲(chǔ)。
�、示植啃栽砼c工作集概念。
⒌文件管理：
�、盼募c文件管理。
�、莆募姆诸�(lèi)。
⑶文件結(jié)構(gòu)與存取方式。
�、任募夸浗Y(jié)構(gòu)。
�、晌募鎯�(chǔ)管理。
�、饰募嫒】刂�。
�、宋募氖褂�。
�、对O(shè)備管理：
�、旁O(shè)備與設(shè)備分類(lèi)。
�、戚斎胼敵隹刂品绞�。
⑶中斷技術(shù)。
�、韧ǖ兰夹g(shù)。
(5)緩沖技術(shù).
�、试O(shè)備分配技術(shù)與spooling系統(tǒng)。
�、舜疟P(pán)調(diào)度。
�、淘O(shè)備管理。
⒎一種典型操作系統(tǒng)（dos/unix/windows）的使用：
�、興os的特點(diǎn)與使用。
�、苪nix的特點(diǎn)與使用。
�、莣indows的特點(diǎn)與使用。
