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

你可能感兴趣的:(西北工业大学2018年计算机考研真题(计算机网络加数据结构))