查看: 1670|回复: 11

2019年厦门大学计算机考研真题、机试真题回忆版!

[复制链接]

1

主题

4

帖子

10

积分

王道论坛实习道友

Rank: 1

考研年份
2019
报考学校
厦门大学
本科学校
厦门大学
注册时间
2019-3-18
最后登录
2019-5-14
发表于 2019-3-18 10:20 | 显示全部楼层 |阅读模式
本帖最后由 sqrt7 于 2019-5-24 17:26 编辑

初试的时间过得太久了,我已经忘得差不多了,只能回忆起几题我印象比较深刻的。大家再结合别人的回忆看看吧,我对自己的记忆力没什么自信。
1.   在N个关键字的B-树上进行查找时,从根结点到关键字所在的结点的路径长度
2.   Floyd算法
3.   邻接矩阵的N次方上的数字代表的几何意义
一、英语听力
      个人觉得难度比六级高一点,建议考前去听几套六级真题;其中有30分的翻译,难度一般。
二、离散数学
      好好复习的话不难,这次考了好几题屈婉玲的离散数学(第二版)上的题,我大概回忆一下吧
1.   求主析取范式
2.   命题符号化(一阶谓词)这题考察的内容跟85页13题类似(有的汽车跑的比…)
3.   已知A∩B = A∩C,A∪B = A∪C,证明B = C
4.   342页26题 (T至少有K片树叶)
5.   198页例题10.6
6.   (1)对于网格图L(4,6)不存在从(1,1)到(4,6)的哈密顿通路
(2)写出L(m,n)(m≥2, n≥2)存在从(1,1)到(m,n)哈密顿通路的充要条件
7. 348页定理17.8及其推论
三、机试
      厦大的机试算简单的了,我看的是王道的机试指南和算法笔记(不过都没有完整看完)。主要的复习手段不是看书,而是在OJ上做题,多练字符串和数组的题;厦大也挺喜欢考察数学问题的,还有一年考了背包问题,这两个部分就去看看书上的对应部分即可(最好也找题练习一下)。
1.   字符串的n次后继。例如:999 – 1000 – 1001,再例如azz – baa – aba
2.   数字黑洞问题(王道上有)
3.   埃及数字问题:将(n-1)/n 分解为三个单位分数的和
四、面试
      面试就靠自己的了,今年有一个小变化,我那个教室似乎没有人有抽问题回答,但是我看到别的教室有人拿小纸条出来扔的。

顺便发一下机试那几本书的PDF版本
提取码:7rn6



评分

参与人数 1王道威望 +10 收起 理由
congkick531 + 10 赞一个!

查看全部评分

19

主题

1178

帖子

0

积分

王道论坛管理员

Rank: 12Rank: 12Rank: 12

注册时间
2016-9-16
最后登录
2019-7-17
发表于 2019-3-18 10:37 | 显示全部楼层
感谢热心分享!
↖论坛事务相关疑问可通过站内信与我联系

0

主题

1

帖子

0

积分

王道论坛新道友

考研年份
2019
报考学校
厦门大学
本科学校
华北电力大学(保定)
注册时间
2019-3-18
最后登录
2019-3-18
发表于 2019-3-18 14:37 | 显示全部楼层
我还以为就我运气好,没有抽到问题,老哥莫不是在3楼面试的?

1

主题

4

帖子

10

积分

王道论坛实习道友

Rank: 1

考研年份
2019
报考学校
厦门大学
本科学校
厦门大学
注册时间
2019-3-18
最后登录
2019-5-14
 楼主| 发表于 2019-3-18 15:56 来自手机 | 显示全部楼层
我也后仰美如画 发表于 2019-3-18 14:37
我还以为就我运气好,没有抽到问题,老哥莫不是在3楼面试的?

我是在4楼面试的,大概是跨考的不会抽题问?

0

主题

2

帖子

0

积分

王道论坛新道友

考研年份
2019
报考学校
大学
本科学校
大学
注册时间
2019-3-19
最后登录
2019-3-22
发表于 2019-3-19 23:53 | 显示全部楼层
你还记得上机oj的网址吗?

0

主题

13

帖子

0

积分

王道论坛新道友

考研年份
2020
报考学校
厦门大学
本科学校
天津工业大学
注册时间
2019-2-7
最后登录
2019-4-20
发表于 2019-3-23 18:20 来自手机 | 显示全部楼层
感谢楼主分享!

1

主题

4

帖子

10

积分

王道论坛实习道友

Rank: 1

考研年份
2019
报考学校
厦门大学
本科学校
厦门大学
注册时间
2019-3-18
最后登录
2019-5-14
 楼主| 发表于 2019-3-24 10:55 来自手机 | 显示全部楼层
幸存者934 发表于 2019-3-19 23:53
你还记得上机oj的网址吗?

不好意思啊,不记得了…

0

主题

97

帖子

0

积分

王道论坛新道友

考研年份
2019
报考学校
清华大学
本科学校
云南师范大学商学院
注册时间
2019-4-10
最后登录
2019-4-24
发表于 2019-4-23 11:27 | 显示全部楼层
感谢热心分享~!

0

主题

97

帖子

0

积分

王道论坛新道友

考研年份
2019
报考学校
清华大学
本科学校
云南师范大学商学院
注册时间
2019-4-10
最后登录
2019-4-24
发表于 2019-4-23 11:30 | 显示全部楼层
感谢热心分享!

0

主题

99

帖子

0

积分

王道论坛新道友

考研年份
2018
报考学校
天津大学
本科学校
北京大学
注册时间
2019-4-22
最后登录
2019-5-30
发表于 2019-5-7 13:29 | 显示全部楼层
不错不错,感谢楼主热心分享

0

主题

3

帖子

0

积分

王道论坛新道友

考研年份
2020
报考学校
厦门大学
本科学校
西北工业大学
注册时间
2019-5-8
最后登录
2019-5-8
发表于 2019-5-8 17:29 | 显示全部楼层
不错不错,感谢楼主热心分享
您需要登录后才可以回帖 登录 | 注册

本版积分规则

风华漫舞站长首次直播

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

GMT+8, 2019-7-18 06:57 , Processed in 0.061189 second(s), 31 queries .

Powered by Discuz!

© 2008-2018 CSKAOYAN.COM

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