基本要求

1.掌握計(jì)算機(jī)系統(tǒng)和計(jì)算機(jī)軟件的基本概念、計(jì)算機(jī)網(wǎng)絡(luò)的基本知識(shí)和應(yīng)用知識(shí)、信息安全的基本概念。

2.掌握數(shù)據(jù)結(jié)構(gòu)與算法的基本知識(shí)并能熟練的應(yīng)用。

3.掌握并能熟練運(yùn)用操作系統(tǒng)的基本知識(shí)。

4.掌握數(shù)據(jù)庫(kù)的基本概念，深入理解關(guān)系數(shù)據(jù)模型、關(guān)系數(shù)據(jù)理論和關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)，掌握關(guān)系數(shù)據(jù)語(yǔ)言。

5.掌握數(shù)據(jù)庫(kù)設(shè)計(jì)方法，具有數(shù)據(jù)庫(kù)設(shè)計(jì)能力。了解數(shù)據(jù)庫(kù)技術(shù)發(fā)展。

6.掌握計(jì)算機(jī)操作，并具有C語(yǔ)言編程，開(kāi)發(fā)數(shù)據(jù)庫(kù)應(yīng)用（含上機(jī)調(diào)試）的能力。

基本要求
⒈具有計(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ī)的分類及應(yīng)用。

⑶計(jì)算機(jī)硬件結(jié)構(gòu)。

⑷主要部件功能。

⑸計(jì)算機(jī)軟件的功能與分類。

⑹系統(tǒng)軟件與應(yīng)用軟件。

⒉計(jì)算機(jī)工作原理：

⑴計(jì)算機(jī)中數(shù)的表示。

⑵運(yùn)算器。

⑶控制器。

⑷存儲(chǔ)器。

⑸輸入與輸出系統(tǒng)。

⒊計(jì)算機(jī)的主要性能：

⑴計(jì)算機(jī)系統(tǒng)性能指標(biāo)。

⑵處理機(jī)指標(biāo)。

⑶存儲(chǔ)容量能力。

⑷I/O總線能力。

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

⑹聯(lián)機(jī)事務(wù)處理能力。

⑺軟件支持。

二、數(shù)據(jù)結(jié)構(gòu)與算法

⒈基本概念：

⑴數(shù)據(jù)結(jié)構(gòu)的基本概念。

⑵算法的描述與分析。

⒉線性表：

⑴線性表的邏輯結(jié)構(gòu)。

⑵線性表的順序存儲(chǔ)結(jié)構(gòu)。

⑶線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

⒊數(shù)組：

⑴數(shù)組的定義與運(yùn)算。

⑵數(shù)組的順序存儲(chǔ)結(jié)構(gòu)。

⑶矩陣的壓縮存儲(chǔ)。

⒋棧與隊(duì)列：

⑴棧的定義和運(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ǔ)。

⑸遍歷二叉樹(shù)與線索二叉樹(shù)。

⒎圖：

⑴圖及其存儲(chǔ)結(jié)構(gòu)。

⑵圖的遍歷。

⑶圖的連通性。

⑷有向無(wú)環(huán)圖。

⑸最短路徑。

⑹拓?fù)渑判颉?

⒏查找：

⑴線性表查找。

⑵樹(shù)形結(jié)構(gòu)與查找。

⑶散列查找。

⒐排序：

⑴插入排序。

⑵交換排序。

⑶選擇排序。

⑷歸并排序。

⑸基數(shù)排序。

10.組織：

⑴順序文件。

⑵索引文件。

⑶散列文件。

三、離散數(shù)學(xué)

⒈數(shù)理邏輯：

⑴命題及其符號(hào)化。

⑵命題公式及其分類。

⑶命題邏輯等值演算。

⑷范式。

⑸命題邏輯推理理論。

⑹謂詞與量詞。

⑺謂詞公式與解釋。

⑻謂詞公式的分類。

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

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

⒉集合論：

⑴集合及其表示。

⑵集合的運(yùn)算。

⑶有序?qū)εc笛卡爾積。

⑷關(guān)系及其表示法。

⑸關(guān)系的運(yùn)算。

⑹關(guān)系的性質(zhì)。

⑺關(guān)系的閉包。

⑻復(fù)合關(guān)系與逆關(guān)系。

⑼等價(jià)關(guān)系與偏序關(guān)系。

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

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

⒊代數(shù)系統(tǒng)：

⑴代數(shù)運(yùn)算及其性質(zhì)。

⑵同態(tài)與同構(gòu)。

⑶半群與群。

⑷子群與陪集。

⑸正規(guī)子群與商群。

⑹循環(huán)群與置換群。

⑺環(huán)與域。

⑻格與布爾代數(shù)。

⒋圖論：

⑴無(wú)向圖與有向圖。

⑵路、回路與圖的連通性。

⑶圖的矩陣表示。

⑷最短路徑與關(guān)鍵路徑。

⑸二部圖。

⑹歐拉圖與哈密爾頓圖。

⑺平面圖。

⑻樹(shù)與生成樹(shù)。

⑼根樹(shù)及其應(yīng)用。

四、操作系統(tǒng)

⒈操作系統(tǒng)的基本概念：

⑴操作系統(tǒng)的功能。

⑵操作系統(tǒng)的基本類型。

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

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

⒉進(jìn)程管理：

⑴進(jìn)程、線程與進(jìn)程管理。

⑵進(jìn)程控制。

⑶進(jìn)程調(diào)度。

⑷進(jìn)程通信。

⑸死鎖。

⒊作業(yè)管理：

⑴作業(yè)與作業(yè)管理。

⑵作業(yè)狀態(tài)及其轉(zhuǎn)換。

⑶作業(yè)調(diào)度。

⑷作業(yè)控制。

⒋存儲(chǔ)管理：

⑴存儲(chǔ)與存儲(chǔ)管理。

⑵虛擬存儲(chǔ)原理。

⑶頁(yè)式存儲(chǔ)。

⑷段式存儲(chǔ)。

⑸段頁(yè)式存儲(chǔ)。

⑹局部性原理與工作集概念。

⒌文件管理：

⑴文件與文件管理。

⑵文件的分類。

⑶文件結(jié)構(gòu)與存取方式。

⑷文件目錄結(jié)構(gòu)。

⑸文件存儲(chǔ)管理。

⑹文件存取控制。

⑺文件的使用。

⒍設(shè)備管理：

⑴設(shè)備與設(shè)備分類。

⑵輸入輸出控制方式。

⑶中斷技術(shù)。

⑷通道技術(shù)。

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

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

⑺磁盤調(diào)度。

⑻設(shè)備管理。

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

⑴DOS的特點(diǎn)與使用。

⑵UNIX的特點(diǎn)與使用。

⑶Windows的特點(diǎn)與使用。