西北工业大学2018年计算机考研真题（计算机网络加数据结构）

数据结构构部分

一选择题

1快速排序的最坏时间复杂度

2循环队列出队之后队头指针的指针计算方法

3二叉树的左右孩子计算问题

4前缀序列表达式变为后缀序列

5原子表的查找问题

应用题

1 给了一个森林，让你变为二叉树

2 给了一个堆，让你进行堆的调整

3 给了一个图，写出图的非递归的广度优先算法

4给了一个图，让你用低价斯卡拉算法进行计算最有路径

5给了一堆数据，进行霍夫曼数编码，并对每个元素左零右一进行唯一编码

6背包问题，实质是考贪心算法，我认为最好借助一个栈进行实现

计算机网络部分

一简述每个6分共三十分

1Tcp协议的四个算法，并且说出每个算法的原理

2虚电路和数据报服务的优缺点和异同

3CSMA/CD与CSMA/CA协议的异同

4二层路由器的向后学习算法原理

5OSPF的原理及为什么可以在大型网络中使用

二判断题十个不在这里做过多解释，王道过三遍，就没多大问题

三

1二十五分

1.1在web搜索一个网站 说出在此过程中从应用层到网络层所用到的协议

1.2在1.1的基础上说明DNS的迭代查找过程

1.3简单邮件传输协议的原理（貌似没要求，因为我时间太充足提前一个小时写完，所以就写了一下）

2给了一个图一个分好的子网，让你再分子网，然后写出范围，其中里面有两个路由器，写出这两个路由器路由表项目的构成及详细