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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    （1）理解串的定義

    （2）掌握串的基本運(yùn)算

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

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

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

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

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

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

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

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

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

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

    （1）掌握?qǐng)D的ADT、基本術(shù)語

    （2）掌握?qǐng)D的存儲(chǔ)方法

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

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

    （5）熟練掌握拓?fù)渑判蛩惴瓣P(guān)鍵路徑求解

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    2.基本要求：掌握計(jì)算機(jī)網(wǎng)絡(luò)的定義與分類、計(jì)算機(jī)網(wǎng)絡(luò)性能指標(biāo)、計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)，理解互聯(lián)網(wǎng)的組成、計(jì)算機(jī)網(wǎng)絡(luò)拓樸結(jié)構(gòu)、計(jì)算機(jī)網(wǎng)絡(luò)分層模型、數(shù)據(jù)封裝與拆封，五層模型各層的主要功能，了解計(jì)算機(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)，傳輸媒體的作用與分類、各類傳輸媒體的特點(diǎn)及它們的性能比較、常見物理層設(shè)備與組件的作用，理解數(shù)據(jù)通信系統(tǒng)模型、信道復(fù)用技術(shù)。

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

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

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

    ②差錯(cuò)控制的原理

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

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

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

    ⑥虛擬局域網(wǎng)

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

    域網(wǎng)的特點(diǎn)與功能、局域網(wǎng)組網(wǎng)設(shè)備、以太網(wǎng)的特點(diǎn)，理解數(shù)據(jù)鏈路層的功能與作用、差錯(cuò)控制的工作原理、反饋重發(fā)機(jī)制、VLAN的概念與實(shí)現(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ù)膶?shí)現(xiàn)機(jī)理、路由器的作用，理解網(wǎng)絡(luò)層的主要功能、IP協(xié)議的作用、IP地址的規(guī)劃及子網(wǎng)劃分技術(shù)、子網(wǎng)掩碼的作用、ARP協(xié)議的作用、路由選擇的作用與實(shí)現(xiàn)，了解IPv6的產(chǎn)生背景及其主要特點(diǎn)、IP多播、VPN技術(shù)與NAT技術(shù)。

    第5章運(yùn)輸層

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

    ①運(yùn)輸層功能概述

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

    ③TCP可靠傳輸?shù)膶?shí)現(xiàn)

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

    ⑤TCP運(yùn)輸連接管理

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

    第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é)議與運(yùn)輸層協(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é)基本原理與加密算法的分類與特點(diǎn)、防火墻的基本概念與原理、數(shù)字簽名、數(shù)字水印、認(rèn)證算法等常用的信息安全技術(shù)、入侵檢測(cè)與入侵防御相關(guān)的概念。

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

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

    ①人工智能技術(shù)

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

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

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

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

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

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

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

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

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

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

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