考試科目：計算機綜合
科目代碼：805
一、考試的總體要求
隨著計算機應用的深入和普及，計算機技術和網絡技術已經成為信息社會的命脈和發(fā)展知識經濟的重要基礎，熟悉并掌握計算機應用技術基礎、計算機網絡原理和技術，是學好后續(xù)課程的前提，也是為將來的工作提供保障。
本科目考試內容涵蓋數據結構、計算機網絡兩部分內容。
二、考試內容及比例
（一）數據結構部分（75分）
要求考生了解數據結構及其分類；熟悉基本數據結構及其操作；掌握設計算法的步驟和算法分析方法；掌握數據結構在排序和查找等常用算法中的應用；初步掌握文件組織方法和索引技術。
1、緒論 （約占總分的5%）
（1）了解數據結構的發(fā)展及在計算機學科中所處的位置、數據結構的基本概念和術語
（2）掌握抽象數據類型的表示與實現
（3）掌握算法描述與算法分析
2、線性表（約占總分的20%）
（1）掌握線性表的類型定義
（2）深刻理解與牢固掌握線性表的順序表示與算法實現
（3）深刻理解與牢固掌握線性表的鏈式表示與算法實現
（4）掌握一元多項式的表示及相加
3、棧和隊列 （約占總分的10%）
（1）深刻理解與牢固掌握棧的定義、存儲表示和算法實現
（2）深刻理解與牢固掌握棧的應用
（3）深刻理解與牢固掌握遞歸過程及其實現
（4）深刻理解與牢固掌握隊列的定義、存儲表示和算法實現、隊列的應用
4、串（約占總分的5%）
（1）了解串的定義、存儲表示與算法實現
（2）了解模式匹配算法
5、數組和廣義表（約占總分的10%）
（1）了解數組的定義
（2）掌握數組的順序表示和實現
（3）深刻理解與牢固掌握矩陣的壓縮存儲及相關算法
（4）掌握廣義表的定義、存儲結構及相關算法
6、樹和二叉樹（約占總分的20%）
（1）掌握樹的定義和基本操作
（2）掌握二叉樹的性質
（3）深刻理解與牢固掌握二叉樹的順序和鏈式表示及算法實現
（4）深刻理解與牢固掌握遍歷二叉樹算法和線索二叉樹
（5）了解樹和森林
（6）深刻理解與牢固掌握哈夫曼樹的構造過程和哈夫曼編碼的設計
7、圖（約占總分的10%）
（1）掌握圖的定義和術語
（2）深刻理解與牢固掌握圖的存儲結構
（3）深刻理解與牢固掌握圖的遍歷算法
（4）深刻理解與牢固掌握圖的連通性問題及算法實現
（5）深刻理解與牢固掌握有向無環(huán)圖及其應用算法
（6）深刻理解與牢固掌握最短路徑算法
8、查找（約占總分的10%）
（1）深刻理解與牢固掌握靜態(tài)查找表及算法實現
（2）深刻理解與牢固掌握動態(tài)查找表及算法實現
（3）深刻理解與牢固掌握哈希表及算法實現
9、內部排序（約占總分的10%）
（1）深刻理解與牢固掌握插入排序算法：直接插入排序、折半插入排序、兩路插入排序、表插入排序、希爾排序
（2）深刻理解與牢固掌握交換排序（快速排序）算法
（3）深刻理解與牢固掌握選擇排序：簡單選擇排序、堆排序算法
（4）深刻理解與牢固掌握歸并排序（二路歸并排序）算法
（5）了解基數排序算法
（6）各種排序方法的性能比較
（二）計算機網絡部分（75分）
要求考生掌握并理解計算機網絡基本概念，計算機網絡體系結構，局域網的工作原理及應用，常用廣域網技術，因特網的體系結構等基礎知識。
1、計算機網絡基礎知識（約占總分的5%）
（1）了解并熟悉因特網的發(fā)展及組成
（2）熟悉并熟悉計算機網絡的性能參數
（3）了解并掌握計算機網絡體系結構
2、物理層（約占總分的10%）
（1）了解理層的基礎概念
（2）熟悉并掌握數據通信的基礎知識
（3）熟悉并掌握信道復用技術
（4）了解并掌握數字傳輸系統(tǒng)和寬帶接入技術
3、數據鏈路層（約占總分的20%）
（1）了解并掌握數據鏈路層的基本概念
（2）熟悉并掌握點對點協(xié)議PPP
（3）熟悉并掌握局域網的協(xié)議CSMA/CD
（4）熟悉并掌握局域網的設備網橋或交換機的工作原理及應用
4、網絡層（約占總分的30%）
（1）熟練并掌握網際協(xié)議IP
（2）熟練并掌握劃分子網和構造超網
（3）了解并掌握網際控制協(xié)議ICMP
（4）熟練并掌握路由協(xié)議（RIP/OSPF/BGP）
5、運輸層（約占總分的20%）
（1）了解并掌握運輸層協(xié)議原理
（2）熟練并掌握用戶數據報協(xié)議UDP
（3）熟練并掌握傳輸控制協(xié)議TCP工作原理
6、應用層（約占總分的10%）
（1）了解并掌握域名系統(tǒng)DNS
（2）了解并掌握電子郵件系統(tǒng)
（3）了解并掌握動態(tài)主機配置協(xié)議DHCP
（4）了解并掌握萬維網WWW
7、網絡安全基礎（約占總分的5%）
（1）了解網絡安全基本問題
（2）了解常用的安全防范機制的原理
三、考試題型及分值
（一）數據結構部分（75分）
1、選擇題：約15分
2、填空題：約15分
3、綜合題：約30分
4、算法題：約15分
（二）計算機網絡部分（75分）
1、選擇題：約18分
2、填空題：約7分
3、簡答題計算：約30分
5、綜述題：約20分
四、考試形式及時間
考試形式：筆試，閉卷
考試時間：3小時
更多學歷考試信息請查看學歷考試網