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

2018武汉大学933计算机基础考研真题

来源:武大考研网 发布时间:2018-07-16 21:15:52

 

武汉大学自16年起不再对外公布初试真题,所以,18的回忆真题的重要性就不言而喻了,为此,东湖武大考研网特意整理收集2018武汉大学933计算机基础考研真题考生可以在“考研资料”栏目中找到对应的复习资料,如果考生有其他疑问,可以联系官网右侧的咨询老师

 

Part Ⅰ数据结构(总分90分

 

一、选择题(共24小题,每小题2分,共计48分

 

有考以下内容,部分回忆:

公用B类地址

循环队列

结点最后一个域是否一定为指针域

5个元素构造的哈夫曼树的高度最高是多少

关键路径关键活动

给了二叉树中序和层序,判断原来的森林有几棵树

链表节点内部的内容在存储空间是否连续?

考了几道408的选择题,还有几道之前历年题换了换样子的题目,总归难度不大。

 

二、算法题(第1小题18分,第2和第3小题均为12分,共计42分

 

1.假设一个学生年级有若干个班,每个班有唯一的班号,一个班有若干个学生,每个学生的信息包括学号和姓名。班级最多有n个,每班的学生最多有m个,有如下操作:

1)删除某班某学号的学生记录。

2)在某班中插入一个某学号的学生记录。

3)查找某班学生记录

设计一个你认为合适的存储结构用于存储年级所有学生信息,并画出相应的示意图。

用语言或代码描述操作2),写出时间复杂度。

用语言或代码描述操作3),写出时间复杂度。

2.求两个递增有序序列的第k大值。

3.给定哈夫曼树求哈夫曼编码。

 

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

 

一、选择题(共16小题,每小题2分,共计32分

 

有考以下内容,部分回忆:

考了无盘工作站的用的是RARP

千兆以太网用是CSMA\CD协议

对双绞线进行绞合是为了什么(减少干扰,增大传输距离之类)

小明只知道自己的网卡地址,可以通过什么协议知道自己的IP地址

难度不大,都是考察基本概念,还考了几道408的题。

 

二、应用题(第1小题6分,第2小题7分,第3小题15分,共计28分

 

1.CRC。

2.进制下编码的数据传输率,就是考奈奎斯特公式。

3.给定拓扑图:(每小问5分

1)用ospf算一个路由器的路由表。

2)给几个局域网分配ip。

3)用路由聚合。

 

初试指定教材:

《数据结构教程》(第4版),李春葆主编,清华大学出版社

《计算机网络》,黄传河主编,科学出版社

 

 

【专业课不再难】 

 

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

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

 

收缩
  • 电话咨询

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