楼主: 风华漫舞

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

[复制链接]

1659

主题

2万

帖子

386

积分

王道论坛管理员

Rank: 12Rank: 12Rank: 12

考研年份
2008
报考学校
Nil
本科学校
Nil
注册时间
2008-5-23
最后登录
2019-7-18

硕士帽

QQ
 楼主| 发表于 2018-3-13 14:24 | 显示全部楼层
2019年王道码农训练营开班时间表及定金链接:
http://www.cskaoyan.com/thread-652153-1-1.html

0

主题

3

帖子

0

积分

王道论坛新道友

考研年份
2018
报考学校
武汉大学
本科学校
南京信息工程大学
注册时间
2018-3-8
最后登录
2018-3-14
发表于 2018-3-14 19:40 | 显示全部楼层
龙战士 发表于 2016-12-28 13:29
回忆一下:(武汉大学)
      数据结构
      算法题考的一个是删除序列中重复的数据,只保留第一个如(1 ...

能否回忆一下面试相关的呀?谢谢了

0

主题

1

帖子

0

积分

王道论坛新道友

注册时间
2018-3-15
最后登录
2018-3-25
发表于 2018-3-15 09:20 来自手机 | 显示全部楼层
littleK 发表于 2017-3-16 12:56
来攒人品了!川大计算机874,今年初试的卷子总体感觉考得很细很基础,之前有看经验贴说把王道的《数据结构 ...

学长,你好,我也有打算考川大,但是我看到四川大学是理科,要是没考上很有可能就分不到计算机怎么办

1

主题

4

帖子

10

积分

王道论坛实习道友

Rank: 1

注册时间
2018-3-19
最后登录
2018-3-26
发表于 2018-3-19 12:38 来自手机 | 显示全部楼层
18年兰大计算机复试结束了,趁着还记得点东西赶快来回忆一下, 15号报到我十四号来兰州,住在离兰大很近的一个青旅,名字是三人行驿站,步行到兰大只要10分钟,老板人很好 我是建议大家住青旅,因为都是来复试的,很可能有和你一个专业的,大家有消息可以互相交流一下,比如招生的名额,导师的情况等等…… 我是报考某985然后调剂过来的 我考的是计算机技术专硕,笔试部分分英语听力和计算机网络.听力很简单,基本就是高中的水平,大家都能答上来。计算机网络考了20道选择题,占40分,其中路由协议考得最多,RIPV1 RIPV2 IEGRP协议的具体细节等, 然后是三道简答题  代码组 IPv4协议中IP层的网络地址的划分 路由表的三种数据来源 第四大题 子网划分,192.168.21.0/24 有四个单位  分别是110 50 21 10台机器 让划分子网 分别写出网络号 子网掩码 直接广播地址 本地广播地址 每个子网能划分的机器数 和子网的IP的范围 第五大题  ?这个题目不记得了 下午机试 学硕先进行 完了专硕进行 都是三个小时 三道题 人工阅卷 可以用java C C++ 用VC6 和 ecplise 都没有自动补全啥的 也没有自动提示 所以有些函数名 头文件 要自己记得 学硕和专硕的题完全不一样 机试完成时间也会对机试成绩有影响 早提交有优势 机试 学硕 1 、平方数对称  2 、栈的判断 输入有两个 12345 32145  前一个是入栈顺序 后一个是出战顺序 检查出站顺序是否合法 是不是入展的可能出站顺序  3、字符串四则运算 输入一个四则运算表达式 输出表达式的结果  专硕 1.排序 输入一个数组 ,输出按照这样的排序  偶数按照从大到小的排序  奇数按照从小到大的排序  如果有奇数那么第一个数字是奇数  输出按照奇数偶数交叉的顺序排列 如果奇数和偶数的个数不一样多,那么多出的数直接附加在输出的后面 2.约瑟夫环 有N个人 围成一圈 按照顺时针方向从第S个人开始从1报数,报到M的人出列,直到所有人都出列,输出出列人的序号顺序 3.句子正序   输入一个字符串 可能会有多个连续空格 如student. a am I 把句子正序 正确输出  I am a student. 如果句子中有多个连续的空格 输出省略为一个  第三天面试 五人一组  按照初试的成绩排名  每个人大概是8分钟左右  敲门 近房间 中间放着一把椅子和桌子,对面坐着7位老师其中中间的是面试组组长 ,首先要求你中文自我介绍,会问你本科是哪个学校的,为什么要考研,你调剂的学校还有那些选择,有位老师说机试成绩不错,问用什么语言,接下来会问你做过什么项目,我介绍了我做过的东西,然后老师针对性的问了几个问题 然后是英语面试 ,抽一道题 我抽到的是你最喜欢的运动,答完之后有位女老师问 你经常锻炼吗?  然后就结束了 我面试成绩排靠前 这要归功于初试成绩和之前的机试成绩 机试虽然只占最后总分的5分 但是机试成绩直接影响到你的面试成绩 老师会在一开始对你有个好的映像 分也会高一些 然后其他同学被问到的问题 以数据库居多 什么是索引 删除数据的时候 索引 要不要删除  操作系统和数据结构也会问到  比如什么是内存泄漏  如何寻找最短路径 最后就是找导师了 最好提前联系 提前见面 如果导师没有意向的话 马上换老师  兰大复试结果在18号早上公布 一公布马上就要找老师签字 时间很紧迫 如果慢慢和老师聊的话 就会错过很多老师 一般如果感觉不错 提前一天就要订下老师 第二天直接去签字就好 去签字的时候可能会有实验室的学长进行二次面试 问的问题很深 这个就看造化  最后祝大家都能被自己的学校录取

0

主题

4

帖子

0

积分

王道论坛新道友

考研年份
2019
报考学校
复旦大学
本科学校
天津师范大学
注册时间
2018-3-23
最后登录
2018-4-13
发表于 2018-3-23 16:16 | 显示全部楼层
littleK 发表于 2017-3-16 12:56
来攒人品了!川大计算机874,今年初试的卷子总体感觉考得很细很基础,之前有看经验贴说把王道的《数据结构 ...

学姐学姐,我是19考研天津师范大学的学生,看了你的帖子,可以加你联系方式向你取取经吗!![em:2:][em:2:][em:2:]给我回个消息0.0感谢感谢

0

主题

40

帖子

0

积分

王道论坛新道友

考研年份
2018
报考学校
华东师范大学
本科学校
重庆理工大学
注册时间
2017-5-18
最后登录
2019-3-7
发表于 2018-4-11 12:49 | 显示全部楼层
littleK 发表于 2017-3-16 12:56
来攒人品了!川大计算机874,今年初试的卷子总体感觉考得很细很基础,之前有看经验贴说把王道的《数据结构 ...

学姐,求联系方式,或者学姐可以加我一下吗  QQ:453321481

4

主题

31

帖子

0

积分

王道论坛版主

Rank: 7Rank: 7Rank: 7

考研年份
2017
报考学校
武汉大学
本科学校
华中农业大学
注册时间
2016-7-12
最后登录
2019-7-7

硕士帽

QQ
发表于 2018-5-6 15:09 | 显示全部楼层
燕然一勒 发表于 2018-3-14 19:40
能否回忆一下面试相关的呀?谢谢了

面试相关的我都开了经验帖了,地址是
  1. http://www.cskaoyan.com/thread-642837-1-2.html
复制代码


0

主题

1

帖子

0

积分

王道论坛新道友

注册时间
2018-12-23
最后登录
2018-12-23
发表于 2018-12-23 23:17 来自手机 | 显示全部楼层
2019北大软微   来回忆一下    选择题中规中矩,数据结构就是栈出入,AOE,迪杰斯特拉一些正常题。计网也是比较正常。唯一感到超纲的就是操作系统出了个自旋锁的题,我完全一脸懵逼。大题涉及树的先序中序后序遍历,哈夫曼树,折半查找,ARP,文件目录,TCP三次握手,虚拟内存和页面置换算法。就记得这么多吧,欢迎其他朋友补充~

0

主题

10

帖子

0

积分

王道论坛新道友

考研年份
2017
报考学校
清华大学
本科学校
南京大学
注册时间
2017-1-7
最后登录
2019-3-17
发表于 2018-12-24 01:35 | 显示全部楼层
清华大学912

数据结构(70分)
一.        判断题(10*2分)
1.n^log(log(log n)) = O([logn!])
2.汉夫曼编码树不同深度的两颗子树互换,必定会改变编码长度。
3.序列中逆序数互换,逆序对必定减少。
4.伸展树若不具备局部性,平摊复杂度就无法达到O(logn)
5.KMP的next[]表即使不采取优化,也能使得KMP达到线性的效率
6.具有2018个叶节点的树,对其进行层次遍历辅助队列大小最多不超过2018
7只通过前序遍历和后序遍历无法唯一确定树形
8.基数排序的底层排序如果不稳定,最终结果有可能会出错
9.有2019个叶节点的树的种类要比2018??的种类要多
10.

二.        论述题(8 * 4分)
1.        逆波兰表达式为什么相比普通表达式计算上有效?既然在将普通表达式转换成为逆波兰的过程中已经将表达式计算出来,为什么还要进行转换?
2.        深度优先搜索时,什么情况下是是前向边,什么情况下是后向边
3.        插入排序相比于选择排序有什么优点,举两个并简要说明。
4.        Dijkstra在处理稠密图时候利用多叉堆而非二叉堆,这是为什么?如何确立多叉堆的叉数
5.        相比于一般的锦标赛树,败者树有什么优点
6.        红黑树在什么情况下要优于AVL树,并解释说明为什么
7.        相比于开散列,闭散列有什么优点,举两个并简要说明。
8.        KMP相比于蛮力算法,在什么情况下才能发挥效用,并解释说明为什么
三.        算法题(7+3+4分)
struct BinNode {
int size;
BinNode* lc, rc
}
Binnode* rank(Binnode* T,  int k) {
        //请填写代码
}
求出后序遍历的第k大的结点,要求时间复杂度和空间复杂度不超过O(depth(x))(x为第k大的节点),请不要试图直接模拟后序遍历,那样效率一定不达标,不得分
1.        填写代码已完成上述功能 (不超过12行)
2.        解释说明代码思想,可以画一幅图
3.        分析和计算你代码的时间复杂度和空间复杂度

计算机原理(30分)
一.        选择题
1.下列哪一项没有容错能力
A.        RAID0
B.        RAID1
C.        RAID5
D.        RAID6
2.下列关于静态存储器和动态存储器的描述正确的是
反正选那个静态存储器靠D触发器,不需要定期刷新,动态存储器靠电容,要定期刷新
3.
4.
5

二.        填空题
1.        +1234的32位补码 (16进制)
2.        -27.625的IEEE574表示(16进制)
3.        解决数据冲突的方法,给出三个
4.        缓存丢失的方式,给出三个
三.        计算题(5分)
给你一堆参数,然后给你5条指令,让你计算
1.        在单周期cpu下运行时间
2.        在多周期cpu下运行时间
3.        在5级流水下运行时间

操作系统(30分)
一.        填空题
1.系统里面会有stride机制,就是说进程分配时间和其优先级成反比,优先级越低进程上CPU运行的时间就会更长,用八位无符号数来表示进程A的运行时间有可能会溢出,但是只要做小小的技巧就可以判断时间,然后又引入进程B,讨论他们stride的关系
2.PV操作填空
3.A的节点引用为1,B对A的进行硬链接,C对B进行硬链接,D对A软连接,问B,C的节点引用
4.
二.        判断题
1.        main()函数只有一个线程
2.        不安全状态一定是死锁
3.       
三.        选择题
1.下列哪个是对的
A.        虚拟内存空间比实际的地址空间大
B.        虚拟内存空间比实际的地址空间小
C.        虚拟内存空间连续存放,实际内存一定连续存放
D.        虚拟内存空间不连续存放,实际内存有可能连续存放
2.

四.        回答题(不记得什么题,我瞎起的名字)
1.给你一长段ucore代码
问代码中哪里体现了页表的切换,堆栈的切换,和代码中switch_to的两个参数的来源
2.给你一张内存图,告诉你A的起始位置0x00, B的起始0x10,问A访问0x04和B访问0x??的过程

计算机网络(20分)
一.        选择题
1.        以太网中最短帧长1000bit,最远两点相距离100m,数据在光纤中的传播速率为2*10^8m/s,问最大发送速率
A.1Gb/s B.2Gb/s C.100Mb/s 4.200Mb/s
2.       
二.        给你一幅图,图中有三个子网,子网1有100台主机,子网2有50台主机,子网3有20台主机,而且还有三个路由器R1,R2,R3,给你一个地址的路由集合。
第一问,让你合理地分配子网1,2,3和路由器R1,R2,R3各个端口的IP地址
第二问,A,B是子网1中的主机,C是子网2中的主机
问A-B, A-C之间通信时候ARP协议的不同
第三问,问A-C通信,在这个过程中数据报中IP的源地址和目的地址,MAC源地址和目的地址

其余的我实在是回忆不起来了,欢迎大家补充

0

主题

15

帖子

0

积分

王道论坛新道友

考研年份
2019
报考学校
北航
本科学校
华北电力
注册时间
2018-4-2
最后登录
2018-12-24
发表于 2018-12-24 10:19 来自手机 | 显示全部楼层
863,选择题比较基础,并不难。算法是链表快速排序的递归算法。另一道数据结构是平衡二叉树的构建和前中后序遍历序列。组成原理有一道根据命中率来推cache的字节,是2还是4路组相连映射,倒着推是第一次见,网络的题型中规中矩,有一道给了代码让你算访存次数和输出时间的

0

主题

3

帖子

0

积分

王道论坛新道友

考研年份
2019
报考学校
北京大学软件与微电子学院
本科学校
武汉大学
注册时间
2018-10-22
最后登录
2019-1-24
发表于 2018-12-24 20:07 | 显示全部楼层
MelonGua 发表于 2018-12-23 23:17
2019北大软微   来回忆一下    选择题中规中矩,数据结构就是栈出入,AOE,迪杰斯特拉一些正常题。计网也是 ...

大题也有一个手算迪杰斯特拉的。最后一题TCP的在以前真题里出现过。不过话说我们是九道大题吗?我现在死活只能想起八道

1

主题

17

帖子

0

积分

王道论坛新道友

考研年份
2019
报考学校
武汉大学
本科学校
温州大学
注册时间
2018-5-18
最后登录
2019-7-14
发表于 2018-12-25 00:55 | 显示全部楼层
中山大学408

话说这个考试考的人确实不多,我那个考场算上我一个8个人考,不知道是不是地区的原因

选择题:
平衡二叉树高度计算
AOE网
hash平均查找长度
cache映射
100BASET用什么线
其他记不太清,都是基础题,细是蛮细的

算法题:
初始序列为a1 a2 a3...变为a1 an a2 an-1...
要求空间复杂度为1,时间复杂度尽可能小

pv操作:
哲学家进餐,不过中间再加了个碟子,且要让尽可能多的哲学家吃到,且不死锁

队列设计:
具体记不太清,就是给定一个队列限制条件,让你根据条件设计一个队列

组原大题:
一段程序和汇编代码,让你分析
后面紧跟一题让你算cache

计算机网络:
子网划分和通信之类

0

主题

18

帖子

0

积分

王道论坛新道友

注册时间
2017-7-30
最后登录
2019-4-11
发表于 2018-12-27 09:25 来自手机 | 显示全部楼层
19年408操作系统还有一道磁盘的

0

主题

10

帖子

0

积分

王道论坛新道友

考研年份
2018
报考学校
浙江大学
本科学校
江西财经大学
注册时间
2018-10-10
最后登录
2019-3-22
发表于 2018-12-28 10:19 | 显示全部楼层
只说记得的
选择题:
时间复杂度
AOE网最迟开始时间
快速排序第二趟结果
冯诺依曼计算机
数据冲突
总线传输速率
已知序号长度和发送窗口求接收窗口最大是多少
TCP快速重传

0

主题

15

帖子

0

积分

王道论坛新道友

考研年份
2018
报考学校
中山大学
本科学校
深圳大学
注册时间
2018-2-14
最后登录
2019-4-1
发表于 2018-12-28 14:59 | 显示全部楼层
khali 发表于 2018-12-25 00:55
中山大学408

话说这个考试考的人确实不多,我那个考场算上我一个8个人考,不知道是不是地区的原因

同中大,你不是在中大校内考吧,人很多

0

主题

5

帖子

0

积分

王道论坛新道友

考研年份
2020
报考学校
ZJU
注册时间
2019-1-7
最后登录
2019-3-12
发表于 2019-1-8 16:20 | 显示全部楼层
关注收藏,感谢热心学长姐

1

主题

17

帖子

0

积分

王道论坛新道友

考研年份
2019
报考学校
武汉大学
本科学校
温州大学
注册时间
2018-5-18
最后登录
2019-7-14
发表于 2019-1-9 20:35 | 显示全部楼层
honour 发表于 2018-12-28 14:59
同中大,你不是在中大校内考吧,人很多

不是,我是去年7月份把工作辞了回家考的研,老家在安徽
您需要登录后才可以回帖 登录 | 注册

本版积分规则

风华漫舞站长首次直播

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

GMT+8, 2019-7-18 07:16 , Processed in 0.062061 second(s), 25 queries .

Powered by Discuz!

© 2008-2018 CSKAOYAN.COM

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