西工大考研数学难度突增专业课题型.pdfVIP

今年报了西工大，本来信心满满，考的也不错，除了数学，该死的数学，估计要挂在数学上

了。做了数学觉得全是一个套路，简单，就没有怎么看数学了。却没想到赶上今年

换套路了。希望后来者决定考研就全心考，不要浪。

西工大专业课是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）背包问题。

我选择了计算机网络和数据结构

首先说计算机网络:

六道解答题（6×5）

1.TGP拥塞控制方法及其原理。

2.虚电路和数据报异同。

然后忘了，很基础的一些题。

然后是十道判断题，基本只要你认真看过书的话都会。

最后记得一道大题是IP地址划分，很常规。

数据结构:

首先是七个选择题。

1.快速排序情况时间复杂度

2.完全二叉树左子树节点编号，一看就知道。

然后不记得了，因为没啥难度

大题:

1.森林转化为二叉树

2.广度优先遍历（算法及代码，伪代码也行）

3.给你一个有权无向图，求修路的最低成本，其实就是个求最小生成树，很常规。

4.给你一些字符使用频率，设计哈夫曼编码，也很常规。

最后一题很骚啊，背包问题，还好我看过动态规划相关知识点，不过也就10分，还行，不

写也没关系。

大体就这些。

复习建议:数据结构用王道单科书就好，只要你踏踏实实的做完，基本稳了。

计算机网络的话王道和西工大考题完全不是一个类型，建议你找找西工大的资料，偏记忆，

不难。

我觉得数学是最重要的，而且不要精于术而疏于道。今年的数学就是个很好的例子。题难吗？不难。

就是不会。所以复习的时候一定要把概念搞懂，做题一定要知道原理，单纯的练习套路，有

点悬！！还有所有知识点都要涉猎。

专业课复习建议:可以晚一点，八月份开始也行，西工大专业课很常规，不难。

英语:早点开始背单词，一月份就得开始了。然后就是了。背单词一定要坚持。

的话，把风中劲草看几遍，肖秀荣1000题做完，背背肖四，差不多。肖秀荣那本

知识点详解太厚了，不看也罢。

数学真坑。