111

数据结构：

2020：

计专：

1.线性表与二叉树的算法复杂度

2.排序和选择算法的比较

3.二叉树前、中构造一棵树（三种方式）

4.哈弗曼树特点性质 应用

5.中缀、后缀转换算法 应用

6.二叉查找树

7.快排的 排序过程

8.算法-单链表

软工：

线性与非线性区别

基数排序

邻接表、深度、广度遍历

读程序：

1.列表

2.进制转换-递归

3.求二叉树深度

综合：

中缀后缀

哈希、散列表

算法：

链表

最大堆

 

2019：

1.非线性结构

2.二叉树性质

3.栈队比较

4.图的遍历

5.查找算法比较，考察了结合单向链表

读程序

1.考察了vector C++的STL一些功能

2.二叉树-根据代码画树

3.进制转换

综合题：

1.散列函数

2.哈夫曼树的构造

3.二叉查找树,AVL

4.中缀转后缀 （几乎每年都考）

5.DJK最短路径

算法：

1.单链表，删重复数

2.冒泡、插入排序

3.二叉查找树

 

2018：

简答题：

1.完全二叉树

2.栈和队列

3.链式结构实现二叉树，----证明题比较特殊

4.算法复杂度笔记

5.散列、元素碰撞

读程序：

二叉树与栈的结合？

递归

综合题

1.排序

2.散列

3.中缀转后缀

4.平衡二叉树

5.最短路径

算法题

1.单向链表

2.大头堆

3.二叉查找树

 

2017：

1.线性结构与非线性结构区别

2.二叉搜索树

3.队列与栈的区别

4.二叉树特性---证明题

5.散列

程序阅读

1.进制转换

2.二叉树

综合题：

1.中缀转后缀

2.AVL树构造

3.前后序遍历 构造

4.DJK算法 DFS BFS

编程题

1.单向链

2.最大堆

3.链表合并

 

 

计算机网络 ：

 

综合考察：

简答：

2017：中继器、网桥，路由器的功能以及在哪一层工作

未知：

简答：

2017：序号组合、分组

 

1.  计算机网络概述

计算机网络的分类，互联网的组成，计算机网络主要性能指标，计算机网络体系结构，OSI体系结构、TCP/IP体系结构。

简答：

2017：TCP/IP ，四层名称以及功能

2018：客户-服务器工作方式理解（C/S）谢书

2020：OSI与TCP体系异同

 

综合题：

2017:URL 图片出现要多久时间（往返时延）

2018：ISO/OSI网络模型分几层，每层功能

 

2.   物理层

物理层特性，数据通信的基础知识，传输媒体，网络交换技术，调制编码技术，信道复用技术，数字传输系统，宽带接入技术。

综合题：

2017：最大数据数率计算，信道信噪比

 

3.   数据链路层

数据链路层的功能及设计问题，数据链路成帧，透明传输，差错检测，点对点协议PPP，CSMA/CD协议，以太网，透明网桥，扩展的以太网。

简答：

2017：IEEE802.3以太网协议工作原理

2018：IEEE802.3介质访问控制协议工作原理

2018：检错码和纠错码的区别，海明编码是哪个码。

2020：CSMA/CD基本工作流程 ，如果用他，能实现全双工通信吗

 

 

综合题：

2017：差错检测：循环冗余码计算CRC

2017：连续ARQ（可靠传输）

2018：CRC

2019：CSMA/CD、中继器、确认帧，有效数据传输速率（计算）

2019：以太网交换机，网络拓扑结构，发送帧

2019：以太网，IP数据报片，字段长度，偏移值

2020：存储转发报文交换，以太网，数据交付时间（计算）

 

 

4.   网络层

网络层提供的两种服务，网际协议IP，划分子网和构造超网，网际控制报文协议ICMP，互联网路由选择协议，虚拟专用网VPN和网络地址转换NAT。

简答：

2018：对面向连接服务的理解

2019：RIP路由选择协议的主要特点

2019：ARP协议作用，情况列举

2019：IP地址与物理地址的区别，为什么要用这两种

2020：VPN工作原理

综合题：

2017：路由协议， RIP工作原理

2017：路由表更新，更新步骤

2017：局域网，ARP协议，MAC，地址分析

2018：路由算法-DV-LS（链路），工作过程，适用场景

RIP,OSPF协议 分别采用哪个算法

2018:路由子网划分、理由、计算过程、路由表、路由聚合技术（拓扑结构）

2019：路由器，路由表IP报文分析

2019：子网地址块分配方案

2020：子网划分、路由表项、默认网关，单播还是广播，数据发哪里

 

5.   运输层

进程间通信，运输层的端口，用户数据报协议UDP，传输控制协议TCP，可靠传输的工作原理及TCP可靠传输的实现，TCP流量控制，TCP拥塞控制机制，TCP连接管理。

简答：

2017：IP数据报机制，优点

2017：TCP协议特点

2019：在TCP拥塞控制中，什么是慢开始算法，算法作用

2020：TCP拥塞控制能完全避免拥塞吗，如果出现网络超时如何处理

综合题：

2018：绘图说明TCP连接建立的规程，说明特殊标志位作用。

2020：TCP有什么操作、TCP的

 

6.   应用层

域名系统DNS，万维网WWW，电子邮件协议，网络编程基础。

简答：

2020：DNS迭代查询工作流程

综合题：

2017：URL的组成并且说明

2017：DNS工作原理及主要域名服务器类型

2017：点URL 到出图片要多少时间

2020：什么应用层协议产生数据？协议作用

 

7.   网络安全

数据加密模型，对称密钥密码体制，公开密钥体制，数字签名，鉴别，密钥分配，防火墙与入侵

简答：

2018：数字签名工作原理

2019：计算机网络面对的两大类威胁是什么，区别