• 2025考研復(fù)試伴學(xué)班
• 2025考研復(fù)試標準班
• 2026考研英語全程班
• 26考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」
• 鄭州輕工業(yè)大學(xué)2025考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫」

　

鄭州輕工業(yè)大學(xué)

2019年碩士研究生入學(xué)考試初試科目考試大綱

計算機專業(yè)綜合(自命題)(科目代碼：823)

本考試大綱適用于報考鄭州輕工業(yè)大學(xué)計算機科學(xué)與技術(shù)、軟件工程、計算機技術(shù)(專業(yè)學(xué)位)的碩士研究生的入學(xué)考試。

一、考試內(nèi)容及基本要求

(一)《數(shù)據(jù)結(jié)構(gòu)》部分

1、 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語

(1)掌握數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語

(2)掌握數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)

(3)熟練掌握抽象數(shù)據(jù)類型的表示方法

(4)熟練掌握算法的時間復(fù)雜度、空間復(fù)雜度的分析方法

2、 線性表

(1)掌握線性表的邏輯結(jié)構(gòu)

(2)掌握線性表的順序存儲結(jié)構(gòu)及插入刪除、查找、遍歷等操作的實現(xiàn)

(3)掌握線性表的鏈式存儲結(jié)構(gòu)及插入刪除、查找、遍歷等操作的實現(xiàn)

3、 棧和隊列

(1)掌握棧的定義、棧的抽象數(shù)據(jù)類型及存貯表示

(2)熟練掌握棧操作的實現(xiàn)

(3)熟練掌握遞歸算法

(4)掌握隊列的定義、隊列的抽象數(shù)據(jù)類型及存貯表示

(5)熟練掌握隊列操作的實現(xiàn)及應(yīng)用

4、 串與數(shù)組

(1)理解串的定義、運算和存貯表示的特點

(2)掌握串運算的算法

(3)理解數(shù)組的基本概念及存貯表示

(4)掌握特殊矩陣的壓縮存貯方法

(5)掌握稀疏矩陣的壓縮存貯方法

5、 樹

(1)掌握樹結(jié)構(gòu)的概念、術(shù)語和 ADT

(2)掌握二叉樹的性質(zhì)和存貯表示

(3)熟練掌握二叉樹遍歷算法及運用

(4)掌握二叉樹線索化技術(shù)

(5)掌握樹和森林的存貯表示、與二叉樹的轉(zhuǎn)化方法及樹的遍歷

(6)熟練掌握樹的應(yīng)用(Huffman 樹)

6、 圖

(1)掌握圖的基本概念、術(shù)語和 ADT

(2)掌握圖的存貯方法

(3)熟練掌握圖的DFS 和BFS 搜索算法及應(yīng)用

(4)熟練掌握拓撲排序算法及應(yīng)用

(5)熟練掌握關(guān)鍵路徑算法及應(yīng)用

(6)熟練掌握最短路徑算法及應(yīng)用

7、 查找

(1)熟練掌握靜態(tài)查找技術(shù)

(2)熟練掌握動態(tài)查找技術(shù)

(3)掌握B 樹的存貯表示與查找

(4)熟練掌握哈希表技術(shù)

(5)掌握查找技術(shù)的綜合分析評價方法

8、 內(nèi)部排序

(1)掌握排序的概念及術(shù)語

(2)熟練掌握插入排序 、冒泡排序 、選擇排序、快速排序 、歸并排序、堆排序及基數(shù)排序算法

(3)掌握排序方法的最好、最壞情況分析

(二)《計算機網(wǎng)絡(luò)》部分

第1章 計算機網(wǎng)絡(luò)的基本概念

1.考試內(nèi)容：

①計算機網(wǎng)絡(luò)的定義

②計算機網(wǎng)絡(luò)的形成與發(fā)展

③計算機網(wǎng)絡(luò)的類型

④計算機網(wǎng)絡(luò)的功能和應(yīng)用

⑤計算機網(wǎng)絡(luò)的組成與結(jié)構(gòu)

⑥計算機網(wǎng)絡(luò)的拓撲結(jié)構(gòu)

2.基本要求：掌握計算機網(wǎng)絡(luò)的定義與分類，理解計算機網(wǎng)絡(luò)的組成和邏輯劃分、計算機網(wǎng)絡(luò)的拓樸結(jié)構(gòu)、計算機網(wǎng)絡(luò)的功能與應(yīng)用，了解計算機網(wǎng)絡(luò)的形成與發(fā)展。

第2章 計算機網(wǎng)絡(luò)體系結(jié)構(gòu)

1.考試內(nèi)容：

①計算機網(wǎng)絡(luò)體系結(jié)構(gòu)概述

②ISO/OSI網(wǎng)絡(luò)參考模型

③TCP/IP模型

④ISO/OSI模型和TCP/IP模型的比較

2.基本要求：掌握OSI各層基本功能、OSI模型中的數(shù)據(jù)傳輸過程，理解計算機網(wǎng)絡(luò)分層模型，數(shù)據(jù)封裝與拆封，TCP/IP模型各層的主要功能，了解TCP/IP模型各層的主要協(xié)議。

第3章 物理層

1.考試內(nèi)容：

①數(shù)據(jù)通信基礎(chǔ)

②基帶傳輸

③頻帶傳輸

④傳輸介質(zhì)

⑤多路復(fù)用技術(shù)

⑥通信方式

⑦物理層標準

⑧常見的物理層設(shè)備與組件

2.基本要求：掌握物理層的基本功能，基帶傳輸與數(shù)字數(shù)據(jù)編碼、頻帶傳輸與調(diào)制解調(diào)，傳輸介質(zhì)的作用與分類、各類傳輸介質(zhì)的特點及它們的性能比較、常見物理層設(shè)備與組件的作用，理解數(shù)據(jù)通信系統(tǒng)模型、多路復(fù)用技術(shù)。

第4章 數(shù)據(jù)鏈路層

1.考試內(nèi)容：

①數(shù)據(jù)鏈路層概述

②幀與成幀

③差錯控制

④流量控制

⑤數(shù)據(jù)鏈路層所提供的基本服務(wù)

⑥數(shù)據(jù)鏈路層的設(shè)備和組件

2.基本要求：掌握校驗碼的概念、網(wǎng)卡及其作用，網(wǎng)橋、交換機的工作原理，理解數(shù)據(jù)鏈路層的功能與作用、差錯控制的作用和原理、反饋重發(fā)機制、流量控制的作用和原理。

第5章 局域網(wǎng)技術(shù)

1.考試內(nèi)容：

①局域網(wǎng)概述

②IEEE802標準

③介質(zhì)訪問控制

④局域網(wǎng)組網(wǎng)設(shè)備

⑤以太網(wǎng)系列

⑥令牌環(huán)網(wǎng)與FDDI

⑦無線局域網(wǎng)

⑧虛擬局域網(wǎng)

2.基本要求：掌握局域網(wǎng)的特點和功能、局域網(wǎng)組網(wǎng)設(shè)備、以太網(wǎng)的特點，理解局域網(wǎng)體系結(jié)構(gòu)、介質(zhì)訪問控制的原理、沖突域的概念，了解無線局域網(wǎng)工作原理和基本組網(wǎng)方式、VLAN的概念與實現(xiàn)。

第6章 廣域網(wǎng)技術(shù)

1.考試內(nèi)容：

①廣域網(wǎng)概述

②點對點協(xié)議

③公共電話交換網(wǎng)

④ISDN

⑤異步傳輸模式ATM

⑥幀中繼

⑦SDH技術(shù)

2.基本要求：掌握廣域網(wǎng)的特點，了解廣域網(wǎng)服務(wù)的實現(xiàn)模型與常見的廣域網(wǎng)設(shè)備、OSI模型描述的廣域網(wǎng)、典型的廣域網(wǎng)協(xié)議和技術(shù)。

第7章 網(wǎng)絡(luò)層

1.考試內(nèi)容：

①網(wǎng)絡(luò)層功能概述

②IP協(xié)議

③ARP與RARP

④ICMP

⑤路由與路由協(xié)議

⑥路由器在網(wǎng)絡(luò)互連中的作用

⑦下一代互聯(lián)網(wǎng)的網(wǎng)際協(xié)議IPv6

2.基本要求：掌握TCP/IP網(wǎng)絡(luò)層及其協(xié)議、網(wǎng)絡(luò)層中源到目標分組傳輸?shù)膶崿F(xiàn)機理、路由器的作用，理解網(wǎng)絡(luò)層的主要功能、IP協(xié)議的作用、IP地址的規(guī)劃及子網(wǎng)劃分技術(shù)、子網(wǎng)掩碼的作用、ARP協(xié)議的作用、路徑選擇的作用與實現(xiàn)，了解IPv6的產(chǎn)生背景及其主要特點。

第8章 傳輸層

1.考試內(nèi)容：

①OSI傳輸層概述

②TCP/IP的傳輸層

③傳輸控制協(xié)議

④用戶數(shù)據(jù)報協(xié)議

2.基本要求：掌握TCP/IP傳輸層的協(xié)議組成及特點、TCP/IP端口概念、端口號的分配方式，理解OSI傳輸層的功能、網(wǎng)絡(luò)進程通信和服務(wù)質(zhì)量的概念、TCP可靠傳輸服務(wù)的實現(xiàn)機制、UDP的工作原理。

第9章 應(yīng)用層

1.考試內(nèi)容：

①TCP/IP的應(yīng)用層

②DNS服務(wù)

③Web服務(wù)

④E-mail服務(wù)

⑤FTP服務(wù)

⑥Telnet服務(wù)

2.基本要求：掌握常用的應(yīng)用層協(xié)議、域、域名服務(wù)器、DNS的工作原理、URL、HTML、HTTP、FTP，理解TCP/IP應(yīng)用層協(xié)議與傳輸層協(xié)議之間的關(guān)系、E-mail的工作原理及相應(yīng)協(xié)議。

第10章 網(wǎng)絡(luò)安全

1.考試內(nèi)容：

①密碼學(xué)原理，加密算法及其的分類

②計算機病毒、木馬的相關(guān)知識

③防火墻概念分類與基本原理

④數(shù)字簽名、認證算法、數(shù)字水印技術(shù)

⑤入侵檢測與入侵防御技術(shù)

2.基本要求：掌握密碼學(xué)基本原理與加密算法的分類與特點、計算機病毒與木馬的相關(guān)知識、防火墻的基本概念與原理、數(shù)字簽名。數(shù)字水印、認證算法等常用的信息安全技術(shù)、入侵檢測與入侵防御相關(guān)的概念。

第11章 網(wǎng)絡(luò)安全協(xié)議

1.考試內(nèi)容：

①CHAP協(xié)議

②IPSEC協(xié)議

③SSL協(xié)議

④SET協(xié)議

2.基本要求：掌握TCP/IP協(xié)議中針對各層相關(guān)的安全協(xié)議基本概念與原理

第12章 與計算機網(wǎng)絡(luò)相關(guān)的最新概念與應(yīng)用技術(shù)

1.考試內(nèi)容：

①人工智能技術(shù)

②云計算與大數(shù)據(jù)技術(shù)

③物聯(lián)網(wǎng)相關(guān)技術(shù)

2.基本要求：掌握人工智能、云計算、大數(shù)據(jù)與物聯(lián)網(wǎng)相關(guān)技術(shù)的基本概念與原理。

二、試卷題型結(jié)構(gòu)

《數(shù)據(jù)結(jié)構(gòu)》部分，主要題型：

選擇題(20分)，綜合應(yīng)用題(40分), 算法設(shè)計題( 30分)

《計算機網(wǎng)絡(luò)》部分，主要題型：

填空題(10分)，名詞解釋(10分),簡答題( 20分)，應(yīng)用(20 分)

三、試卷分值及考試時間

考試時間 180 分鐘，滿分150分。其中，數(shù)據(jù)結(jié)構(gòu)占90分，計算機網(wǎng)絡(luò)占60分。