西工大专业课是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）背包问题。
咨询QQ:3390-4516-33
手机/微信咨询：133-4100-4451（新祥旭岑老师）
机构地址：北京市海淀区苏州街长远天地大厦B1座505室
