西工大专业课是5选2（组原，数据结构，网络，操作系统，数字逻辑什么的），考试的时候你会拿到5套试卷，都是75分，自己任意选两门课作答，满分150。我选的是网络和数据结构

一，网 络

1、简答题30分

（1）ospf实现原理，

（2）虚电路和数据报的区别,就是书上那张表，

（3）无线局域网为什么用csma/ca。而不用csma/cd。

（4）tcp拥塞控制方法及其原理

（5）数据链路层mac帧自学习过程。

2、判断题10分

3、分析题25分

（1）从浏览器输入新浪邮箱网址，到浏览器显示页面。描述信息传输过程。

（2）输入网站解析域名时会采用递归迭代。描述域名服务器使用迭代方式信息传输过程。

4、设计题10分

题干给了一个c类ip，某公司有三个部门。进行子网划分，写出个子网网络号，可用ip范围，掩码。

题干给出来一张图，这三个部门由两个路由器L1,L2相连，给出俩路由表信息。

二、数 据 结 构

1、选择题15

选择题考的很基础，把王道上面的题做会就行，考的难度还不及王道，不过有一个王道上面好像没有，就是广义表，用head()和tail()得到广义表某部分元素。不过也很基础。

2、后面60分，就是6个大题（6*10）。

（1）给了一棵完全二叉树，建小根堆，画出过程。

（2）图用数组存储，设计广度优先搜索算法。给出最终结果

（3）给出来一组搜寻概率不同的关键字，建哈夫曼树（也是画树），并写出各关键字的哈夫曼编码

（4）各个城市间建路成本已知，就最小耗资的设计方法，其实就是用prim算法或者克鲁斯卡尔算法画出建造最小生成树过程。

（5）森林转化为二叉树。

（6）背包问题。

新祥旭---2019年考研一对一辅导班报名中!

咨询QQ:3390-4516-33

手机/微信咨询：133-4100-4451；  150-1043-5503（新祥旭岑老师）

机构地址：北京市海淀区苏州街长远天地大厦B1座505室