欢迎关注新祥旭考研,登录 | 注册
欢迎关注新祥旭考研!关于我们|
免费咨询热线
400-000-3363

西北工业大学2018计算机考研真题回忆

新祥旭岑老师 / 2018-04-16

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

 

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

咨询QQ:3390-4516-33

手机/微信咨询:133-4100-4451(新祥旭岑老师)

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

全方位权威辅导,考研复试效率高

面授一对一
在线一对一
小班集训营
咨询课程 预约登记

除了考研,我们还这样服务大学生

考研咨询QQ群