楼主: 风华漫舞

【王道论坛公告】欢迎大家趁热回忆2017年考研复试笔试面试内容(哪怕是知识点)~攒RP!

[复制链接]

0

主题

29

帖子

0

积分

王道论坛新道友

考研年份
2017
报考学校
sjtu
本科学校
szu
注册时间
2016-9-6
最后登录
2017-8-12

硕士帽

发表于 2016-12-29 22:13 | 显示全部楼层
Wu_Being 发表于 2016-12-29 20:51
1.折半查找判定树,选项是四棵树型——这个4个选项好像都不对

同意,用折半查找生成二叉树,四个都没有对的,不知是不是有其他四路。
牛客网——免费领取计算机考研真题&答案!

9

主题

57

帖子

0

积分

王道论坛版主

Rank: 7Rank: 7Rank: 7

考研年份
2017
报考学校
北京交通大学
本科学校
青岛大学
注册时间
2016-3-15
最后登录
2017-11-5

硕士帽

发表于 2016-12-29 22:55 | 显示全部楼层
回忆2017年北京交通大学925数据结构真题:
选择题 填空题 判断题都很简单  王道过两遍就全都解决了,这里不多说。
简答题也很简单,比如画出平衡二叉树,画出折半查找判定树计算ASL,写出图的逆邻接表等等
算法填空题是 第一个二叉树的层次遍历 第二个是循环队列的操作 第三个是折半查找
下一个题是让说出算法实现的功能  是建立一个无向图 然后对它进行广度优先搜索然后输出
最后一个算法编程是查找树中有没有指定的key,若有返回双亲节点
给自己攒人品啦啦啦  希望能考上!!!
牛客网——免费领取计算机考研真题&答案!

1563

主题

2万

帖子

376

积分

王道论坛管理员

Rank: 12Rank: 12Rank: 12

考研年份
2008
报考学校
Nil
本科学校
Nil
注册时间
2008-5-23
最后登录
2017-11-21

硕士帽

QQ
 楼主| 发表于 2016-12-31 00:04 | 显示全部楼层
fanxiaoqian1995 发表于 2016-12-29 22:55
回忆2017年北京交通大学925数据结构真题:
选择题 填空题 判断题都很简单  王道过两遍就全都解决了,这里 ...

欢迎以主题帖的方式,发布在这个版面哈。http://www.cskaoyan.com/forum-89-1.html
谢谢分享!!
2017年王道码农训练营开班时间表及定金链接:
http://www.cskaoyan.com/thread-246579-1-1.html

0

主题

63

帖子

0

积分

王道论坛新道友

注册时间
2014-10-22
最后登录
2017-4-7
发表于 2016-12-31 14:54 | 显示全部楼层
clever 发表于 2016-12-29 22:13
同意,用折半查找生成二叉树,四个都没有对的,不知是不是有其他四路。

感觉选A啊,左子树比右子树少一个结点,不知道对不。。。

0

主题

46

帖子

10

积分

王道论坛实习道友

Rank: 1

考研年份
2017
报考学校
浙江大学
本科学校
东北大学秦皇岛校区
注册时间
2016-2-24
最后登录
2017-3-17
QQ
发表于 2017-1-1 11:32 | 显示全部楼层
wangxingqi 发表于 2016-12-27 10:17
总体上来说考的很基础,风格和今年的数学一样,虽然是基础,但是并不容做,主要就是因为我们已经习惯了往年 ...

同考408,分析的好有道理,作为附庸者,不再赘述其他,支持你

0

主题

44

帖子

10

积分

王道论坛实习道友

Rank: 1

考研年份
2017
报考学校
浙江大学
本科学校
安徽工业大学
注册时间
2016-2-21
最后登录
2017-11-15
QQ
发表于 2017-1-1 21:00 | 显示全部楼层
Wu_Being 发表于 2016-12-29 20:51
1.折半查找判定树,选项是四棵树型——这个4个选项好像都不对

A就是对的啊,只不过是将一组从大到小的数进行折半查找罢了

0

主题

5

帖子

0

积分

王道论坛新道友

考研年份
2017
报考学校
上交大
本科学校
东华大学
注册时间
2016-6-26
最后登录
2017-3-14
发表于 2017-1-2 16:16 | 显示全部楼层
clever 发表于 2016-12-26 08:32
41,算法题,将表达式二叉树,转化为中缀表达式,注意添加括号,两小题1、思路,2、代码,没有时间复杂度计 ...

可能应该更复杂点,若子节点为运算符号,要比较运算符号优先级,然后决定要不要加括号吧,若子节点的运算优先级低,则要将子树整个加括号,其他情况正常遍历,采用递归

0

主题

14

帖子

0

积分

王道论坛新道友

考研年份
2018
报考学校
北京航空航天大学
本科学校
武汉工程大学
注册时间
2016-12-11
最后登录
2017-9-17
发表于 2017-1-3 17:17 | 显示全部楼层
华科不是考的834吗  数据结构和计网?怎么是408?

1

主题

34

帖子

10

积分

王道论坛实习道友

Rank: 1

考研年份
2016
报考学校
北京大学
本科学校
中南大学
注册时间
2015-10-11
最后登录
2017-4-17
发表于 2017-1-7 16:57 | 显示全部楼层
总的来讲有部分的题目有些偏   但是整体方向依然稳定   对基础的考察比较有深度,而且题目比较绕。确实需要非常扎实的基本功   但是我认为王道的单科书还是非常好的  还有复习指导全书  要认真的做     计算机组员中有一道大题是需要好好看王克义那本书的   总之我感到确实没有什么捷径可走,唯有多次全面,努力准备 才好。  北大的试卷考察全面。老师出卷子水平比较高,需要我们全面而细致的复习!

0

主题

2

帖子

0

积分

王道论坛新道友

考研年份
2016
报考学校
南京大学
本科学校
华中农业大学
注册时间
2017-1-9
最后登录
2017-4-17
发表于 2017-1-9 00:23 | 显示全部楼层
考的软工842,整体来说不难,都考的是最最基础的,先说一下今年的题型设置吧,数据结构考了45分,没记错的话是5道选择题,另加名词解释和简答题;软工考了45分,两道名词解释,软件工程的定义以及什么是连续集成,再就是几道简答题;操作系统考了35分,有点忘记是不是考了名词解释,后面是简答;网络考了25分,名词解释加两道简答题。
今年各个部分是分开考的,没有融合在一起。数据结构很简单,大题有一道是给了一棵二叉树,让写中序遍历序列,名词解释就让解释一些概念,什么是顺序表,二查搜索书等等;软工的几道大题都围绕详细设计中面向对象等原则让修改代码,我这块没怎么复习,感觉做的很烂;操作系统一道大题,让写出进程的七态模型,一道考页面调度算法(OPT和clock算法,写出缺页次数),一道考查处理器调度算法(时间片轮转等),给出几个程序,让写出执行次序和时间区间;还考了吃水果的PV操作;网络的第一道大题让写出TCP/IP分成模型以及每一层的作用,第二道大题是考静态路由分配的吗?我记不得了,我不会做。今年的题虽然不难,但是对于像我一样把重点放在数据结构和操作系统忽略软工的人来说,真是考的我措手不及。。

0

主题

28

帖子

0

积分

王道论坛新道友

考研年份
2018
报考学校
吉林大学
本科学校
吉林大学
注册时间
2016-10-10
最后登录
2017-10-28
发表于 2017-1-9 18:25 | 显示全部楼层
clever 发表于 2016-12-26 09:14
47 TCP的GBN(后退N帧)协议,给了两张图,主要是在发送序号x和确认序号y上做文章,发送的Sx,y,接受的是Rx ...

GBN是TCP里的么。。。?

0

主题

28

帖子

0

积分

王道论坛新道友

考研年份
2018
报考学校
吉林大学
本科学校
吉林大学
注册时间
2016-10-10
最后登录
2017-10-28
发表于 2017-1-9 18:31 | 显示全部楼层
事实证明了只看王道是上不了100的!还是要回归课本!

0

主题

5

帖子

0

积分

王道论坛新道友

考研年份
2016
报考学校
浙江大学
本科学校
西安交大
注册时间
2015-4-15
最后登录
2017-2-19
发表于 2017-2-4 15:40 | 显示全部楼层
clever 发表于 2016-12-26 09:14
47 TCP的GBN(后退N帧)协议,给了两张图,主要是在发送序号x和确认序号y上做文章,发送的Sx,y,接受的是Rx ...

2^n-1只是窗口的上限吧,具体大小好像应该是从题目的图中观察得到的

0

主题

59

帖子

10

积分

王道论坛实习道友

Rank: 1

考研年份
2017
报考学校
浙江大学
本科学校
东北大学
注册时间
2014-10-31
最后登录
2017-9-5
发表于 2017-2-5 10:36 | 显示全部楼层
dwkegu 发表于 2017-1-2 16:16
可能应该更复杂点,若子节点为运算符号,要比较运算符号优先级,然后决定要不要加括号吧,若子节点的运算 ...

题目说都加括号

0

主题

15

帖子

0

积分

王道论坛新道友

考研年份
2017
报考学校
复旦
本科学校
吉大
注册时间
2016-7-16
最后登录
2017-2-15
发表于 2017-2-13 23:25 | 显示全部楼层
专硕:
1.网络[各种英文术语缩写的全拼]
2.数据结构[最小生成树]
3.操作系统[pv操作交换次序、算法:遍历]

0

主题

4

帖子

0

积分

王道论坛新道友

考研年份
2017
报考学校
北京理工大学
本科学校
山东科技大学
注册时间
2017-2-12
最后登录
2017-3-21
发表于 2017-2-14 10:09 | 显示全部楼层
北理813——数据结构  填空题:两个写时间复杂度较别扭,其他的都比较基础,只要认真复习了都会做     选择题:一个栈,一个线性表的计算问题,其他都是基础知识题    判断题: 较基础,哈希查找出了两个。  问答题:1,比较简单的查找方法,我忘记了是哪两个   2,自己写一个循环队列,写出定义和操作方法  一共四个,其余两个暂时想不起来了  最后两道算法题:一、给接口,写hash散列存储中的平方再散列法,给了三个接口,让视线 ,这个有三问,第一问比较简单,定义类  二:实现二叉树的一个什么方法我也记不清楚了,就是一个关于二叉树的视线方法,不难想。

0

主题

4

帖子

0

积分

王道论坛新道友

考研年份
2017
报考学校
北京理工大学
本科学校
山东科技大学
注册时间
2017-2-12
最后登录
2017-3-21
发表于 2017-2-14 10:11 | 显示全部楼层
GYN_王道 发表于 2017-2-14 10:09
北理813——数据结构  填空题:两个写时间复杂度较别扭,其他的都比较基础,只要认真复习了都会做     选择 ...

实现方法。打错了。    暂时就想起这么多,以后想起再补充。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

王道图书2018预定

Archiver|手机版|小黑屋|王道论坛 ( 浙ICP备08017232号 ) | | 湘公网安备 43011102000392号

GMT+8, 2017-11-21 05:06 , Processed in 0.139129 second(s), 24 queries.

Powered by Discuz!

© 2008-2016 CSKAOYAN.COM

快速回复 返回顶部 返回列表