2019年鄭州輕工業學院823計算機專業綜合（自命題）考研大綱

• 2025考研復試伴學班
• 2025考研復試標準班
• 2026考研英語全程班
• 26考研全科上岸規劃營「擇校▪規劃▪備考」
• 鄭州輕工業大學2025考研專業課復習資料「真題▪筆記▪講義▪題庫」

　

鄭州輕工業大學

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

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

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

一、考試內容及基本要求

(一)《數據結構》部分

1、 數據結構的基本概念和術語

(1)掌握數據結構的基本概念和術語

(2)掌握數據結構的邏輯結構、存儲結構

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

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

2、 線性表

(1)掌握線性表的邏輯結構

(2)掌握線性表的順序存儲結構及插入刪除、查找、遍歷等操作的實現

(3)掌握線性表的鏈式存儲結構及插入刪除、查找、遍歷等操作的實現

3、 棧和隊列

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

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

(3)熟練掌握遞歸算法

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

(5)熟練掌握隊列操作的實現及應用

4、 串與數組

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

(2)掌握串運算的算法

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

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

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

5、 樹

(1)掌握樹結構的概念、術語和 ADT

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

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

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

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

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

6、 圖

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

(2)掌握圖的存貯方法

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

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

(5)熟練掌握關鍵路徑算法及應用

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

7、 查找

(1)熟練掌握靜態查找技術

(2)熟練掌握動態查找技術

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

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

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

8、 內部排序

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

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

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

(二)《計算機網絡》部分

第1章 計算機網絡的基本概念

1.考試內容：

①計算機網絡的定義

②計算機網絡的形成與發展

③計算機網絡的類型

④計算機網絡的功能和應用

⑤計算機網絡的組成與結構

⑥計算機網絡的拓撲結構

2.基本要求：掌握計算機網絡的定義與分類，理解計算機網絡的組成和邏輯劃分、計算機網絡的拓樸結構、計算機網絡的功能與應用，了解計算機網絡的形成與發展。

第2章 計算機網絡體系結構

1.考試內容：

①計算機網絡體系結構概述

②ISO/OSI網絡參考模型

③TCP/IP模型

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

2.基本要求：掌握OSI各層基本功能、OSI模型中的數據傳輸過程，理解計算機網絡分層模型，數據封裝與拆封，TCP/IP模型各層的主要功能，了解TCP/IP模型各層的主要協議。

第3章 物理層

1.考試內容：

①數據通信基礎

②基帶傳輸

③頻帶傳輸

④傳輸介質

⑤多路復用技術

⑥通信方式

⑦物理層標準

⑧常見的物理層設備與組件

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

第4章 數據鏈路層

1.考試內容：

①數據鏈路層概述

②幀與成幀

③差錯控制

④流量控制

⑤數據鏈路層所提供的基本服務

⑥數據鏈路層的設備和組件

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

第5章 局域網技術

1.考試內容：

①局域網概述

②IEEE802標準

③介質訪問控制

④局域網組網設備

⑤以太網系列

⑥令牌環網與FDDI

⑦無線局域網

⑧虛擬局域網

2.基本要求：掌握局域網的特點和功能、局域網組網設備、以太網的特點，理解局域網體系結構、介質訪問控制的原理、沖突域的概念，了解無線局域網工作原理和基本組網方式、VLAN的概念與實現。

第6章 廣域網技術

1.考試內容：

①廣域網概述

②點對點協議

③公共電話交換網

④ISDN

⑤異步傳輸模式ATM

⑥幀中繼

⑦SDH技術

2.基本要求：掌握廣域網的特點，了解廣域網服務的實現模型與常見的廣域網設備、OSI模型描述的廣域網、典型的廣域網協議和技術。

第7章 網絡層

1.考試內容：

①網絡層功能概述

②IP協議

③ARP與RARP

④ICMP

⑤路由與路由協議

⑥路由器在網絡互連中的作用

⑦下一代互聯網的網際協議IPv6

2.基本要求：掌握TCP/IP網絡層及其協議、網絡層中源到目標分組傳輸的實現機理、路由器的作用，理解網絡層的主要功能、IP協議的作用、IP地址的規劃及子網劃分技術、子網掩碼的作用、ARP協議的作用、路徑選擇的作用與實現，了解IPv6的產生背景及其主要特點。

第8章 傳輸層

1.考試內容：

①OSI傳輸層概述

②TCP/IP的傳輸層

③傳輸控制協議

④用戶數據報協議

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

第9章 應用層

1.考試內容：

①TCP/IP的應用層

②DNS服務

③Web服務

④E-mail服務

⑤FTP服務

⑥Telnet服務

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

第10章 網絡安全

1.考試內容：

①密碼學原理，加密算法及其的分類

②計算機病毒、木馬的相關知識

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

④數字簽名、認證算法、數字水印技術

⑤入侵檢測與入侵防御技術

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

第11章 網絡安全協議

1.考試內容：

①CHAP協議

②IPSEC協議

③SSL協議

④SET協議

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

第12章 與計算機網絡相關的最新概念與應用技術

1.考試內容：

①人工智能技術

②云計算與大數據技術

③物聯網相關技術

2.基本要求：掌握人工智能、云計算、大數據與物聯網相關技術的基本概念與原理。

二、試卷題型結構

《數據結構》部分，主要題型：

選擇題(20分)，綜合應用題(40分), 算法設計題( 30分)

《計算機網絡》部分，主要題型：

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

三、試卷分值及考試時間

考試時間 180 分鐘，滿分150分。其中，數據結構占90分，計算機網絡占60分。