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

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

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

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

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

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

    （1）熟悉并掌握邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)的分類及表示方法

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

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

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

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

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

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

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

    （3）熟練掌握遞歸工作棧的工作原理及應(yīng)用

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

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

    （1）理解串的定義

    （2）掌握串的基本運算

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

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

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

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

    （1）掌握樹結(jié)構(gòu)的ADT、基本術(shù)語

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

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

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

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

    （6）熟練掌握Huffman編碼及應(yīng)用6、圖

    （1）掌握圖的ADT、基本術(shù)語

    （2）掌握圖的存儲方法

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

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

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

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

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

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

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

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

    （5）熟練掌握哈希表構(gòu)造及處理沖突方法8、內(nèi)部排序

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

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

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

    （二）《計算機網(wǎng)絡(luò)》部分第1章計算機網(wǎng)絡(luò)的基本概念1.考試內(nèi)容：

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

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

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

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

    ⑤計算機網(wǎng)絡(luò)的性能指標(biāo)

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

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

    第2章物理層

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

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

    ②物理層下面的傳輸媒體

    ③信道復(fù)用技術(shù)

    ④通信方式

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

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

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

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

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

    ②差錯控制的原理

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

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

    ⑤擴展的以太網(wǎng)

    ⑥虛擬局域網(wǎng)

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

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

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

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

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

    ②IP協(xié)議

    ③劃分子網(wǎng)與構(gòu)造超網(wǎng)

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

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

    ⑥IPv6

    ⑦IP多播

    ⑧虛擬專用網(wǎng)VPN和網(wǎng)絡(luò)地址轉(zhuǎn)換NAT

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

    第5章運輸層

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

    ①運輸層功能概述

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

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

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

    ⑤TCP運輸連接管理

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

    第6章應(yīng)用層

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

    ①應(yīng)用層功能概述

    ②DNS服務(wù)

    ③FTP服務(wù)

    ④E-mail服務(wù)

    ⑤Web服務(wù)

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

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

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

    ①網(wǎng)絡(luò)安全概述

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

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

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

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

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

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

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

    ①人工智能技術(shù)

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

    ③網(wǎng)絡(luò)空間安全技術(shù)

    ④物聯(lián)網(wǎng)技術(shù)

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

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

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

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

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

    簡述題（10分），綜合應(yīng)用題（30分），分析設(shè)計題（20分）三、試卷分值及考試時間

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

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