考試科目：計算機綜合

科目代碼：805

一、考試的總體要求

隨著計算機應用的深入和普及，計算機技術和網(wǎng)絡技術已經(jīng)成為信息社會的命脈和發(fā)展知識經(jīng)濟的重要基礎，熟悉并掌握計算機應用技術基礎、計算機網(wǎng)絡原理和技術，是學好后續(xù)課程的前提，也是為將來的工作提供保障。

數(shù)據(jù)結構部分要求考生了解數(shù)據(jù)結構及其分類；熟悉基本數(shù)據(jù)結構，包括線性表、樹和圖的存儲方法和操作；掌握設計算法的步驟和算法分析方法；掌握數(shù)據(jù)結構在排序和查找等常用算法中的應用；具備采用C或C++或 Java語言設計與實現(xiàn)算法的能力。

計算機網(wǎng)絡部分要求考生了解、掌握并理解計算機網(wǎng)絡基本概念，計算機網(wǎng)絡體系結構，局域網(wǎng)的工作原理及應用，常用廣域網(wǎng)技術，因特網(wǎng)的體系結構等基礎知識。

二、考試的內(nèi)容及比例

本科目考試內(nèi)容包含兩個部分內(nèi)容，其中《數(shù)據(jù)結構》（75分）、《計算機網(wǎng)絡》（75分）。

（一）、數(shù)據(jù)結構（75分）

1、緒論 （約占總分的5%）

（1）了解數(shù)據(jù)結構的發(fā)展及在計算機學科中所處的位置、數(shù)據(jù)結構的基本概念和術語

（2）掌握抽象數(shù)據(jù)類型的表示與實現(xiàn)

（3）掌握算法描述與算法分析

2、線性表（約占總分的20%）

（1）掌握線性表的類型定義

（2）深刻理解與牢固掌握線性表的順序表示與算法實現(xiàn)

（3）深刻理解與牢固掌握線性表的鏈式表示與算法實現(xiàn)

（4）掌握線性表的應用算法

3、棧和隊列 （約占總分的10%）

（1）深刻理解與牢固掌握棧的定義、存儲表示和算法實現(xiàn)

（2）深刻理解與牢固掌握棧的應用

（3）深刻理解與牢固掌握遞歸過程及其實現(xiàn)

（4）深刻理解與牢固掌握隊列的定義、存儲表示和算法實現(xiàn)、隊列的應用

4、串（約占總分的5%）

（1）了解串的定義、存儲表示與算法實現(xiàn)

（2）了解模式匹配算法

5、數(shù)組和廣義表（約占總分的10%）

（1）了解數(shù)組的定義

（2）掌握數(shù)組的順序表示和實現(xiàn)

（3）深刻理解與牢固掌握矩陣的壓縮存儲及相關算法

（4）掌握廣義表的定義、存儲結構及相關算法

6、樹和二叉樹（約占總分的20%）

（1）掌握樹的定義和基本操作

（2）掌握二叉樹的性質

（3）深刻理解與牢固掌握二叉樹的順序和鏈式表示及算法實現(xiàn)

（4）深刻理解與牢固掌握遍歷二叉樹算法和線索二叉樹

（5）了解樹和森林

（6）深刻理解與牢固掌握哈夫曼樹的構造過程和哈夫曼編碼的設計

7、圖（約占總分的10%）

（1）掌握圖的定義和術語

（2）深刻理解與牢固掌握圖的存儲結構

（3）深刻理解與牢固掌握圖的遍歷算法

（4）深刻理解與牢固掌握圖的連通性問題及算法實現(xiàn)

（5）深刻理解與牢固掌握有向無環(huán)圖及其應用算法

（6）深刻理解與牢固掌握最短路徑算法

8、查找（約占總分的10%）

（1）深刻理解與牢固掌握靜態(tài)查找表及算法實現(xiàn)

（2）深刻理解與牢固掌握動態(tài)查找表及算法實現(xiàn)

（3）深刻理解與牢固掌握哈希表及算法實現(xiàn)

（4）掌握查找算法的分析及應用

9、內(nèi)部排序（約占總分的10%）

（1）深刻理解與牢固掌握插入排序算法：直接插入排序、折半插入排序、兩路插入排序、表插入排序、希爾排序

（2）深刻理解與牢固掌握交換排序（快速排序）算法

（3）深刻理解與牢固掌握選擇排序：簡單選擇排序、堆排序算法

（4）深刻理解與牢固掌握歸并排序（二路歸并排序）算法

（5）了解基數(shù)排序算法

（6）掌握各種排序方法的性能比較

（二）、計算機網(wǎng)絡（75分）

1、計算機網(wǎng)絡基礎知識（約占總分的5%）

（1）了解并熟悉因特網(wǎng)的發(fā)展及組成

（2）了解并熟悉計算機網(wǎng)絡的性能參數(shù)

（3）了解并掌握計算機網(wǎng)絡體系結構

2、物理層（約占總分的10%）

（1）了解物理層的基本概念

（2）熟悉并掌握數(shù)據(jù)通信的基礎知識

（3）熟悉并掌握信道復用技術

（4）了解并掌握數(shù)字傳輸系統(tǒng)和寬帶接入技術

3、數(shù)據(jù)鏈路層（約占總分的20%）

（1）了解并掌握數(shù)據(jù)鏈路層的基本概念

（2）熟悉并掌握點對點協(xié)議（PPP）

（3）熟悉并掌握局域網(wǎng)的協(xié)議（CSMA/CD）

（4）熟悉并掌握局域網(wǎng)的設備網(wǎng)橋或交換機的工作原理及應用

4、網(wǎng)絡層（約占總分的30%）

（1）熟練并掌握網(wǎng)際協(xié)議（IP）

（2）熟練并掌握劃分子網(wǎng)和構造超網(wǎng)

（3）了解并熟悉網(wǎng)際控制協(xié)議（ICMP）

（4）了解并熟悉路由協(xié)議（RIP/OSPF）

5、運輸層（約占總分的20%）

（1）了解并掌握運輸層協(xié)議原理

（2）熟練并掌握用戶數(shù)據(jù)報協(xié)議（UDP）

（3）熟練并掌握傳輸控制協(xié)議（TCP）工作原理

6、應用層（約占總分的10%）

（1）了解并熟悉域名系統(tǒng)（DNS）

（2）了解并熟悉電子郵件系統(tǒng)

（3）了解并熟悉動態(tài)主機配置協(xié)議（DHCP）

（4）了解并熟悉萬維網(wǎng)（WWW）

7、網(wǎng)絡安全基礎（約占總分的5%）

（1）了解網(wǎng)絡安全基本問題

（2）了解常用的安全防范機制的原理

三、考試題型及分值

考試滿分150分，包含多種題型，其中：《數(shù)據(jù)結構》部分選擇題約15分、填空題約15分、綜合題約30分、算法題約15分，《計算機網(wǎng)絡》部分選擇題約18分、填空題約7分、簡答題計算約30分、綜述題約20分。

四、考試形式及時間

1、考試形式為筆試，考生無需攜帶計算器參加考試。

2、本科目考試時間為3小時，具體考試時間以《準考證》為準。

五、參考書目

http://210.41.225.22:8080/Lib/GetNewsPic.asp?Table=News&Id=20295&Pic=0

更多學歷考試信息請查看學歷考試網(wǎng)