基本要求

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

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

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

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

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

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

基本要求
⒈具有計算機(jī)及其應(yīng)用的基礎(chǔ)知識。

⒉熟悉計算機(jī)操作系統(tǒng)、軟件工程和數(shù)據(jù)庫的原理及其應(yīng)用。

⒊具有計算機(jī)體系結(jié)構(gòu)、系統(tǒng)組成和性能評價的基礎(chǔ)及應(yīng)用知識。

⒋具有計算機(jī)網(wǎng)絡(luò)和通信的基礎(chǔ)知識。

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

⒍具有計算機(jī)應(yīng)用系統(tǒng)安全和保密性知識。

考試內(nèi)容

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

⒈計算機(jī)系統(tǒng)組成：

⑴計算機(jī)的發(fā)展。

⑵計算機(jī)的分類及應(yīng)用。

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

⑷主要部件功能。

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

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

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

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

⑵運(yùn)算器。

⑶控制器。

⑷存儲器。

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

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

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

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

⑶存儲容量能力。

⑷I/O總線能力。

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

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

⑺軟件支持。

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

⒈基本概念：

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

⑵算法的描述與分析。

⒉線性表：

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

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

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

⒊數(shù)組：

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

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

⑶矩陣的壓縮存儲。

⒋棧與隊列：

⑴棧的定義和運(yùn)算。

⑵棧的存儲結(jié)構(gòu)。

⑶隊列的定義和運(yùn)算。

⑷鏈隊列與循環(huán)隊列。

⒌串：

⑴串及其操作。

⑵串的存儲結(jié)構(gòu)。

⒍樹和二叉樹：

⑴樹的定義。

⑵二叉樹的定義及性質(zhì)。

⑶二叉樹與樹的轉(zhuǎn)換。

⑷二叉樹的存儲。

⑸遍歷二叉樹與線索二叉樹。

⒎圖：

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

⑵圖的遍歷。

⑶圖的連通性。

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

⑸最短路徑。

⑹拓?fù)渑判颉?

⒏查找：

⑴線性表查找。

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

⑶散列查找。

⒐排序：

⑴插入排序。

⑵交換排序。

⑶選擇排序。

⑷歸并排序。

⑸基數(shù)排序。

10.組織：

⑴順序文件。

⑵索引文件。

⑶散列文件。

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

⒈數(shù)理邏輯：

⑴命題及其符號化。

⑵命題公式及其分類。

⑶命題邏輯等值演算。

⑷范式。

⑸命題邏輯推理理論。

⑹謂詞與量詞。

⑺謂詞公式與解釋。

⑻謂詞公式的分類。

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

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

⒉集合論：

⑴集合及其表示。

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

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

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

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

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

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

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

⑼等價關(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ù)。

⒋圖論：

⑴無向圖與有向圖。

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

⑶圖的矩陣表示。

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

⑸二部圖。

⑹歐拉圖與哈密爾頓圖。

⑺平面圖。

⑻樹與生成樹。

⑼根樹及其應(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è)控制。

⒋存儲管理：

⑴存儲與存儲管理。

⑵虛擬存儲原理。

⑶頁式存儲。

⑷段式存儲。

⑸段頁式存儲。

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

⒌文件管理：

⑴文件與文件管理。

⑵文件的分類。

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

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

⑸文件存儲管理。

⑹文件存取控制。

⑺文件的使用。

⒍設(shè)備管理：

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

⑵輸入輸出控制方式。

⑶中斷技術(shù)。

⑷通道技術(shù)。

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

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

⑺磁盤調(diào)度。

⑻設(shè)備管理。

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

⑴DOS的特點與使用。

⑵UNIX的特點與使用。

⑶Windows的特點與使用。