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