鄭州輕工業大學

    2021年碩士研究生入學考試初試科目考試大綱計算機專業綜合（自命題）（科目代碼：823）

    本考試大綱適用于報考鄭州輕工業大學計算機與通信工程學院和建筑環境工程學院的計算機科學與技術、軟件工程、電子信息（專業學位）、建筑電氣與智能化專業的碩士研究生的入學考試。

    一、考試內容及基本要求

    （一）《數據結構》部分

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

    （1）熟悉并掌握邏輯結構、存儲結構的分類及表示方法

    （2）熟練掌握抽象數據類型的表示方法

    （3）熟練掌握算法時間復雜度、空間復雜度的分析方法2、線性表

    （1）掌握線性表的邏輯結構

    （2）能熟練應用順序表的插入刪除、查找、遍歷等操作

    （3）能熟練應用鏈表的插入刪除、查找、遍歷等操作3、棧和隊列

    （1）掌握棧的定義、性質及存儲方式

    （2）熟練掌握順序棧、鏈棧的入棧、出棧等操作

    （3）熟練掌握遞歸工作棧的工作原理及應用

    （4）掌握隊列的定義、性質及存儲方式

    （5）熟練掌握循環隊列、鏈隊列的入隊、出隊、判斷隊空隊滿等操作4、串與數組

    （1）理解串的定義

    （2）掌握串的基本運算

    （3）熟練求解KMP算法的next、nextval值

    （4）理解數組的基本概念及存儲表示

    （5）掌握特殊矩陣的壓縮存儲方法

    （6）掌握稀疏矩陣的壓縮存儲方法5、樹和二叉樹

    （1）掌握樹結構的ADT、基本術語

    （2）掌握二叉樹的概念、性質和存儲表示

    （3）熟練應用二叉樹遍歷算法進行各種操作

    （4）掌握二叉樹線索化技術

    （5）掌握樹和森林的存儲表示、與樹和森林與二叉樹的轉化及樹、森林的遍歷

    （6）熟練掌握Huffman編碼及應用6、圖

    （1）掌握圖的ADT、基本術語

    （2）掌握圖的存儲方法

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

    （4）熟練掌握最小生成樹的求解算法及應用

    （5）熟練掌握拓撲排序算法及關鍵路徑求解

    （6）熟練掌握最短路徑算法及應用7、查找

    （1）熟練掌握順序查找、二分查找、索引查找等靜態表查找算法

    （2）熟練掌握二叉排序樹的插入、刪除、生成方法

    （3）熟練掌握平衡的二叉排序樹生成方法

    （4）掌握B樹的存儲表示與查找、插入、刪除等操作

    （5）熟練掌握哈希表構造及處理沖突方法8、內部排序

    （1）熟練掌握插入類排序、冒泡排序、快速排序、選擇類排序、歸并排序及基數排序的算法及應用

    （2）能對各種排序算法進行時間、空間復雜度及穩定性分析分析

    （3）能根據不同操作背景進行合適的排序算法設計

    （二）《計算機網絡》部分第1章計算機網絡的基本概念1.考試內容：

    ①計算機網絡的定義

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

    ③計算機網絡的類別

    ④互聯網的組成

    ⑤計算機網絡的性能指標

    ⑥計算機網絡體系結構

    2.基本要求：掌握計算機網絡的定義與分類、計算機網絡性能指標、計算機網絡體系結構，理解互聯網的組成、計算機網絡拓樸結構、計算機網絡分層模型、數據封裝與拆封，五層模型各層的主要功能，了解計算機網絡的形成與發展、協議與服務。

    第2章物理層

    1.考試內容：

    ①數據通信基礎

    ②物理層下面的傳輸媒體

    ③信道復用技術

    ④通信方式

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

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

    第3章數據鏈路層

    1.考試內容：

    ①數據鏈路層功能概述

    ②差錯控制的原理

    ③使用廣播信道的數據鏈路層

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

    ⑤擴展的以太網

    ⑥虛擬局域網

    2.基本要求：掌握校驗碼的概念、網卡及其作用，網橋、交換機的工作原理、局

    域網的特點與功能、局域網組網設備、以太網的特點，理解數據鏈路層的功能與作用、差錯控制的工作原理、反饋重發機制、VLAN的概念與實現，了解無線局域網工作原理和基本組網方式。

    第4章網絡層

    1.考試內容：

    ①網絡層功能概述

    ②IP協議

    ③劃分子網與構造超網

    ④路由與路由協議

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

    ⑥IPv6

    ⑦IP多播

    ⑧虛擬專用網VPN和網絡地址轉換NAT

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

    第5章運輸層

    1.考試內容：

    ①運輸層功能概述

    ②UDP協議與TCP協議的特點

    ③TCP可靠傳輸的實現

    ④TCP的流量控制和擁塞控制

    ⑤TCP運輸連接管理

    2.基本要求：掌握運輸層的協議組成及特點、運輸層端口概念、端口號的分配方式，理解進程通信的概念、TCP可靠傳輸的實現機制、TCP的流量控制和擁塞控制、TCP的運輸連接管理。

    第6章應用層

    1.考試內容：

    ①應用層功能概述

    ②DNS服務

    ③FTP服務

    ④E-mail服務

    ⑤Web服務

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

    第7章網絡安全

    1.考試內容：

    ①網絡安全概述

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

    ③互聯網使用的安全協議

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

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

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

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

    1.考試內容：

    ①人工智能技術

    ②云計算與大數據技術

    ③網絡空間安全技術

    ④物聯網技術

    2.基本要求：掌握與計算機網絡相關的人工智能、云計算與大數據、網絡空間安全以及物聯網等最新技術的基本概念與原理。

    二、試卷題型結構

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

    單項選擇題（10分），綜合應用題（60分），算法設計題(20分)

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

    簡述題（10分），綜合應用題（30分），分析設計題（20分）三、試卷分值及考試時間

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

添加鄭州輕工業大學學姐微信，或微信搜索公眾號“考研派小站”，關注[考研派小站]微信公眾號，在考研派小站微信號輸入[鄭州輕工業大學考研分數線、鄭州輕工業大學報錄比、鄭州輕工業大學考研群、鄭州輕工業大學學姐微信、鄭州輕工業大學考研真題、鄭州輕工業大學專業目錄、鄭州輕工業大學排名、鄭州輕工業大學保研、鄭州輕工業大學公眾號、鄭州輕工業大學研究生招生）]即可在手機上查看相對應鄭州輕工業大學考研信息或資源。