西北工业大学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给了一个图一个分好的子网，让你再分子网，然后写出范围，其中里面有两个路由器，写出这两个路由器路由表项目的构成及详细