基本要求

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

2.掌握數(shù)據(jù)結構與算法的基本知識并能熟練的應用。

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

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

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

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

基本要求
⒈具有計算機及其應用的基礎知識。

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

⒊具有計算機體系結構、系統(tǒng)組成和性能評價的基礎及應用知識。

⒋具有計算機網(wǎng)絡和通信的基礎知識。

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

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

考試內(nèi)容

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

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

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

⑵計算機的分類及應用。

⑶計算機硬件結構。

⑷主要部件功能。

⑸計算機軟件的功能與分類。

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

⒉計算機工作原理：

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

⑵運算器。

⑶控制器。

⑷存儲器。

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

⒊計算機的主要性能：

⑴計算機系統(tǒng)性能指標。

⑵處理機指標。

⑶存儲容量能力。

⑷I/O總線能力。

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

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

⑺軟件支持。

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

⒈基本概念：

⑴數(shù)據(jù)結構的基本概念。

⑵算法的描述與分析。

⒉線性表：

⑴線性表的邏輯結構。

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

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

⒊數(shù)組：

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

⑵數(shù)組的順序存儲結構。

⑶矩陣的壓縮存儲。

⒋棧與隊列：

⑴棧的定義和運算。

⑵棧的存儲結構。

⑶隊列的定義和運算。

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

⒌串：

⑴串及其操作。

⑵串的存儲結構。

⒍樹和二叉樹：

⑴樹的定義。

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

⑶二叉樹與樹的轉換。

⑷二叉樹的存儲。

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

⒎圖：

⑴圖及其存儲結構。

⑵圖的遍歷。

⑶圖的連通性。

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

⑸最短路徑。

⑹拓撲排序。

⒏查找：

⑴線性表查找。

⑵樹形結構與查找。

⑶散列查找。

⒐排序：

⑴插入排序。

⑵交換排序。

⑶選擇排序。

⑷歸并排序。

⑸基數(shù)排序。

10.組織：

⑴順序文件。

⑵索引文件。

⑶散列文件。

三、離散數(shù)學

⒈數(shù)理邏輯：

⑴命題及其符號化。

⑵命題公式及其分類。

⑶命題邏輯等值演算。

⑷范式。

⑸命題邏輯推理理論。

⑹謂詞與量詞。

⑺謂詞公式與解釋。

⑻謂詞公式的分類。

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

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

⒉集合論：

⑴集合及其表示。

⑵集合的運算。

⑶有序對與笛卡爾積。

⑷關系及其表示法。

⑸關系的運算。

⑹關系的性質(zhì)。

⑺關系的閉包。

⑻復合關系與逆關系。

⑼等價關系與偏序關系。

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

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

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

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

⑵同態(tài)與同構。

⑶半群與群。

⑷子群與陪集。

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

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

⑺環(huán)與域。

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

⒋圖論：

⑴無向圖與有向圖。

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

⑶圖的矩陣表示。

⑷最短路徑與關鍵路徑。

⑸二部圖。

⑹歐拉圖與哈密爾頓圖。

⑺平面圖。

⑻樹與生成樹。

⑼根樹及其應用。

四、操作系統(tǒng)

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

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

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

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

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

⒉進程管理：

⑴進程、線程與進程管理。

⑵進程控制。

⑶進程調(diào)度。

⑷進程通信。

⑸死鎖。

⒊作業(yè)管理：

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

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

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

⑷作業(yè)控制。

⒋存儲管理：

⑴存儲與存儲管理。

⑵虛擬存儲原理。

⑶頁式存儲。

⑷段式存儲。

⑸段頁式存儲。

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

⒌文件管理：

⑴文件與文件管理。

⑵文件的分類。

⑶文件結構與存取方式。

⑷文件目錄結構。

⑸文件存儲管理。

⑹文件存取控制。

⑺文件的使用。

⒍設備管理：

⑴設備與設備分類。

⑵輸入輸出控制方式。

⑶中斷技術。

⑷通道技術。

(5)緩沖技術.

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

⑺磁盤調(diào)度。

⑻設備管理。

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

⑴DOS的特點與使用。

⑵UNIX的特點與使用。

⑶Windows的特點與使用。