鄭州輕工業(yè)大學

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

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

    一、考試內容及基本要求

    （一）《數(shù)據(jù)結構》部分

    1、數(shù)據(jù)結構的基本概念和術語

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

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

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

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

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

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

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

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

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

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

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

    （1）理解串的定義

    （2）掌握串的基本運算

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

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

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

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

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

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

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

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

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

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

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

    （2）掌握圖的存儲方法

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

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

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

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

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

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

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

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

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

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

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

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

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

    ①計算機網絡的定義

    ②計算機網絡的形成與發(fā)展

    ③計算機網絡的類別

    ④互聯(lián)網的組成

    ⑤計算機網絡的性能指標

    ⑥計算機網絡體系結構

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

    第2章物理層

    1.考試內容：

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

    ②物理層下面的傳輸媒體

    ③信道復用技術

    ④通信方式

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

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

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

    1.考試內容：

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

    ②差錯控制的原理

    ③使用廣播信道的數(shù)據(jù)鏈路層

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

    ⑤擴展的以太網

    ⑥虛擬局域網

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

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

    第4章網絡層

    1.考試內容：

    ①網絡層功能概述

    ②IP協(xié)議

    ③劃分子網與構造超網

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

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

    ⑥IPv6

    ⑦IP多播

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

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

    第5章運輸層

    1.考試內容：

    ①運輸層功能概述

    ②UDP協(xié)議與TCP協(xié)議的特點

    ③TCP可靠傳輸?shù)膶崿F(xiàn)

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

    ⑤TCP運輸連接管理

    2.基本要求：掌握運輸層的協(xié)議組成及特點、運輸層端口概念、端口號的分配方式，理解進程通信的概念、TCP可靠傳輸?shù)膶崿F(xiàn)機制、TCP的流量控制和擁塞控制、TCP的運輸連接管理。

    第6章應用層

    1.考試內容：

    ①應用層功能概述

    ②DNS服務

    ③FTP服務

    ④E-mail服務

    ⑤Web服務

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

    第7章網絡安全

    1.考試內容：

    ①網絡安全概述

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

    ③互聯(lián)網使用的安全協(xié)議

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

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

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

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

    1.考試內容：

    ①人工智能技術

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

    ③網絡空間安全技術

    ④物聯(lián)網技術

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

    二、試卷題型結構

    《數(shù)據(jù)結構》部分，主要題型：

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

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

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

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

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