【市場(chǎng)前景】

其一：微軟網(wǎng)絡(luò)工程師的就業(yè)薪資起點(diǎn)高，擁有一定工作經(jīng)驗(yàn)的網(wǎng)絡(luò)工程師的月薪一般在7000到8000，高級(jí)網(wǎng)絡(luò)工程師年薪二十萬(wàn)不是夢(mèng)想。

其二：微軟網(wǎng)絡(luò)工程師需求量大。我國(guó)每年的網(wǎng)絡(luò)工程師需求量都超過(guò)90萬(wàn)，網(wǎng)絡(luò)迅速發(fā)展，而網(wǎng)絡(luò)工程師培養(yǎng)速度尚未跟上，網(wǎng)絡(luò)工程師供不應(yīng)求，薪資待遇自然優(yōu)厚。

其三：微軟網(wǎng)絡(luò)工程師發(fā)展空間非常大，可以從事的崗位有網(wǎng)絡(luò)工程師、網(wǎng)絡(luò)管理員、數(shù)據(jù)庫(kù)工程師等，隨著經(jīng)驗(yàn)的不斷豐富和技能的不斷熟練，更可以成為項(xiàng)目經(jīng)理。

【學(xué)習(xí)目標(biāo)】

通過(guò)本級(jí)別專業(yè)理論知識(shí)學(xué)習(xí)和操作技能訓(xùn)練，使培訓(xùn)對(duì)象能夠?qū)崿F(xiàn)SQL Server數(shù)據(jù)庫(kù)的升級(jí)、復(fù)制、移植，能配置SQL Server數(shù)據(jù)庫(kù)高級(jí)參數(shù)，能借助工具對(duì)SQL Server數(shù)據(jù)庫(kù)進(jìn)行監(jiān)控，能進(jìn)行初步SQL Server數(shù)據(jù)庫(kù)故障診斷、排除，能應(yīng)用事務(wù)管理、并發(fā)控制和死鎖處理進(jìn)行相關(guān)操作，能進(jìn)行數(shù)據(jù)庫(kù)性管理、完整性維護(hù)，能建立備份計(jì)劃，能恢復(fù)數(shù)據(jù)，掌握T-SQL語(yǔ)言的應(yīng)用，能進(jìn)行數(shù)據(jù)庫(kù)設(shè)計(jì)、開(kāi)發(fā)。

【課程內(nèi)容】

1．?dāng)?shù)據(jù)結(jié)構(gòu)概述

1.1 數(shù)據(jù)結(jié)構(gòu)研究的對(duì)象----數(shù)據(jù)、數(shù)據(jù)之間的關(guān)系

1.2 實(shí)際問(wèn)題抽象成數(shù)學(xué)模型----線性結(jié)構(gòu)、層次結(jié)構(gòu)、網(wǎng)狀結(jié)構(gòu)

1.3 數(shù)據(jù)結(jié)構(gòu)中使用的基本術(shù)語(yǔ)----數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)

1.4 數(shù)據(jù)結(jié)構(gòu)的發(fā)展及它的地位。

1.5 算法描述的語(yǔ)言及對(duì)算法分析的方法----算法、算法特征、時(shí)間復(fù)雜度，空間復(fù)雜度的分析

2．線性表

2.1 順序表的定義----存儲(chǔ)原理、運(yùn)算（查找、插入、刪除）

2.2 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、運(yùn)算----存儲(chǔ)原理、運(yùn)算（查找、插入、刪除）

2.3 循環(huán)鏈、雙向鏈、線性表的應(yīng)用舉例

3．棧和隊(duì)列

3.1 棧的邏輯結(jié)構(gòu)、棧的基本運(yùn)算

3.2 隊(duì)列的基本運(yùn)算、循環(huán)隊(duì)列

3.3 棧與隊(duì)的應(yīng)用

4．非線性邏輯結(jié)構(gòu)--樹(shù)與二叉樹(shù)

4.1 樹(shù)與二叉樹(shù)的基本概念

4.2 二叉樹(shù)的遍歷

5．串

5.1 串的定義及基本運(yùn)算

5.2 串的存貯結(jié)構(gòu)

5.3 串的基本運(yùn)算的實(shí)現(xiàn)——模式匹配（KMP）

6．各種常用排序

6.1 插入排序

6.2 快速排序和選擇排序

6.3 堆排序和歸并排序

6.4 基數(shù)排序

6.5 內(nèi)部排序方法的比較

6.6 外部排序簡(jiǎn)介和哈希表。