热门关键词: 819 法学 431 口腔 复试 计算机 报录比 导师
中大考研服务
考研公告1
考研动态1
考研常见问题1
历年报录比1
历年分数线1
专业课资料1
常见问题1
考试大纲1
招生目录1
研招信息1
考研新闻1
考研交流群
考研常见问题more..
您的当前位置: 首页 > 考研真题 > 专业课真题

2019年武汉大学933计算机基础考研真题(回忆版)

来源:武大考研网 发布时间:2019-07-03 09:49:00

 

武汉大学考研真题自16年开始就不对外公布了,以下是我们整理收集的2019年武汉大学933计算机基础考研真题(回忆版),回忆版真题对考生复习也是有很大帮助的,如果考生有其他疑问,可以联系东湖武大考研网右侧的咨询老师。

 

Part Ⅰ:数据结构(总分:90分)

 

基本就是以前卷子的原题,做以前卷子就好,但有几个麻烦点的细节知识,我这里只写我记得的一些题目。

 

选择题

 

1.n个点e条边的无环有向图拓扑排序的时间复杂度

2.n个点,高h,m叉树的分支个数(话说分支是个什么鬼?好像听过,我是把它当作边来算的)

3.还有个堆的初始化,这个知识点好像不太容易记得

4.next的匹配过程中的一些匹配细节

5.武大今年有个题目打印错误,循环双单链表?

6.哪里最适合做栈底A.s[0]B.任意位置C.s[0]或是s[n-1]D.都不适合

7.循环双单链表(没打错就是双单链表)删除尾结点时间复杂度

8.Kmp j的变化

 

大题

 

1.设计一个存储结构S,要求可以删除最大和最小元素,和删除正在插入的元素,描述数据结构S及其函数Insert()delMax()delMin()。不需要写出代码

2.{2,5,5,5,2,3,4,5,6,8,8,8,8}->{2,5,3,4,6,8}无序序列去重,并返回去重后序列元素的个数

3.给出了二叉结点的定义,求二叉树第k层的叶子节点个数

 

 

Part Ⅱ:计算机网络(总分:60分)

 

武大的计网选择题有的很恶心人,考的是小知识点,你们做过之前的卷子都知道,所以我这类题目只能是蒙。其余的是很常规的题目,自己做做之前的卷子没问题。

 

选择题

 

1.比如今年有个令牌网络的选择,讲真这种概念你单看之前的卷子不会注意这种考点

2.选择最后一题来了个TCP数据部分最大字节,一样基本没记过

3.A传输到B,中间经过三个路由器(网络刚初始化)ARP的次数

4.数据链路层的应用的。。。区分?物理地址/逻辑地址/逻辑地址加端口号(我没看懂是什么鬼)

5.IP的分片(好像是说:3500B的数据需要分成几个片,这题蛮简单的)

6.有一个算最大传输速率的。emmm带宽6KHz,然后有什么四个信号?每个信号两个相位?反正是香浓和奈特的公式,今年没噪声,但我这题好像算错了

7.HDLC的零比特填充

8.用一个数组a[0...n-1]来存放一个栈,问栈底最好设置在数组的那个位置。

9.3200字节 要分成几个数据报

10.Tcp数据部分的最大长度

 

大题

 

1.考传输层的拥塞避免指出哪个轮次是慢开始,快重传,还有sstresh是多少

2.写数据帧mac地址变化写路由表

 

 

【专业课不再难】

 

专业课自主命题,信息少,没教材,真题难,怎么办?

武汉大学考研初试成绩占到总评成绩的50%~70%的成绩,其中专业课成绩占分比重最大,也是考生之间拉开差距的关键,东湖武大考研网推出专业课一对一通关班,一个对策解决初试专业课遇到的所有问题,你离武大只有一个通关班的距离!辅导班详情请戳:http://www.wdwky.com/zhuanyefuzhuban/2015-12-02/5.html

 

收缩
  • 电话咨询

  • 13711664779
  • 关注我们微信
优品建站