【预定】王道考研2019单科(赠模拟题)【王道训练营】——Linux C/C++方向【王道训练营】——JAVA全栈开发方向王道码农训练营2018开班时间表
查看: 134573|回复: 43

【王道论坛公告】欢迎大家趁热回忆2018年考研初试专业课内容(哪怕是知识点)~攒RP!

[复制链接]

1567

主题

2万

帖子

376

积分

王道论坛管理员

Rank: 12Rank: 12Rank: 12

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

硕士帽

QQ
发表于 2017-12-24 21:04 | 显示全部楼层 |阅读模式
各位道友:

2018年的考研初试已结束。一分耕耘,一分收获,祝愿大家都能取得好成绩,圆自己的名校梦想!
考研的复习过程会是一段美好的回忆,为梦想拼搏的历程让人难以忘怀!

相信,每一位计算机考研的道友,都或多或少地享受着王道论坛上的资源和信息。
而王道上的资源,全部都是由以往考上的热心学长和版主们,热心、积极、友情分享的!

作为一个正常人,都应怀有“饮水思源”的感恩态度。我们也希望能一届一届的帮助到以后考研的同学!让他们的名校梦不再那么艰难。

考题的内容模式,每年可能都会有些变化,但今年的考题内容和经验,对明年考研的同学来说一定是最有价值的。
因此希望,道友们不要吝啬自己的一点时间,趁热回忆并分享今年的考研初试专业课内容吧(哪怕是知识点)!
在此,真心感谢热心付出的道友!~~



2018年王道码农训练营开班时间表及定金链接:
http://www.cskaoyan.com/thread-646507-1-1.html
牛客网——免费领取计算机考研真题&答案!

1

主题

15

帖子

10

积分

王道论坛实习道友

Rank: 1

考研年份
2018
报考学校
哈工大深圳
本科学校
上海交通大学医学院
注册时间
2016-12-28
最后登录
2018-3-20
发表于 2017-12-30 11:11 | 显示全部楼层
2018哈工大专业课854真题回忆:

数据结构:
选填(选填题目比较多而杂,只回忆起了这些):
    希尔排序d=4时第一趟结果
    矩阵由二维数组行压缩变换为一维数组
    给一个二叉树的中序、后序遍历,求层次遍历
    KRUSKAL时间复杂度、适用情况
    给定结点数,计算完全二叉树最大/最小高度
    给了一个图的链表示法,求BFS,DFS下序列
  简答题:
    给一个整数序列,画其顺序插入构成的BST和AVL,比较下效率
    给几个外部排序初始归并段长度,用其生成最佳树求最少读取次数(思路应该是Huffman树)  
  编程题:
     给一个数组,要求偶数在偶单元(如A[2]),奇数在奇单元(如A[1])
     给一个二叉树,要求直接(直接就是不通过后序遍历)找到其后序遍历第一个结点

计算机组成原理:
选填(依然回忆不太起):
    补码规格化最小正数最小复数(十进制表示)
    单符号数判溢
简答:
   浮点数加运算
   总线三种通讯方式的特点比较
   给容量和芯片写片选方式(是的,今年存储器没有画图题就写了个简单的片选方式)
   cache直接映射,给了Cache容量、主存容量、字块长度、一个对应十六进制序列,求cache内第几块第几字第几字节
大题:
   书上原题,就画存/取数指令格式、算逻指令格式、访问主存格式的那道
牛客网——免费领取计算机考研真题&答案!

1567

主题

2万

帖子

376

积分

王道论坛管理员

Rank: 12Rank: 12Rank: 12

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

硕士帽

QQ
 楼主| 发表于 2017-12-24 21:05 | 显示全部楼层
欢迎以主题帖的形式发布在所报考学校的版面,或以回帖的形式补充更新在其他同学的回忆贴下面。
2018年王道码农训练营开班时间表及定金链接:
http://www.cskaoyan.com/thread-646507-1-1.html

1

主题

97

帖子

10

积分

王道论坛实习道友

Rank: 1

考研年份
2017
报考学校
华南理工大学
本科学校
大连理工大学
注册时间
2016-10-12
最后登录
2018-4-19
发表于 2017-12-24 22:53 来自手机 | 显示全部楼层
风华漫舞 发表于 2017-12-24 21:05
欢迎以主题帖的形式发布在所报考学校的版面,或以回帖的形式补充更新在其他同学的回忆贴下面。

这是复旦大学的部分题目,欢迎补充~

数据结构部分填空题有(我只回忆自己记得的部分,题目序号不是卷子的题目序号,因为不能完全回忆出来)
1.求三对角矩阵A[1...100,1...100]中的第66行第65列元素在一维数组B[1...258]中的位置是多少?
2.考了二叉平衡树的旋转
3.队列顺序存储在数组A[0…m-1]中,头指针front的初值为-1,尾指针为rear,问队列假溢出的条件是什么?(我觉得答案是rear等于m)

下面是解答题
1.有两个字符串S1,S2的长度分别为m,n,怎样利用KMP算法求出最大的公共序列
2.考察对n个数据的前k个元素进行非递增的排序,n远大于k,问使用什么排序算法的效率最高
3.考察了哈希表
4.问在AVL树的节点中插入一个节点后,树的高度T是否一定增加?说明理由。

算法题(记得很清楚总共30分)
1.利用非递归的方法找出二叉平衡树中不小于x的所有结点,并且从大到小的输出所有不小于x的节点。
2.对于领接矩阵存储的无向图,判断节点u到节点v是否存在简单路径,并且逆序输出从u到v的所有结点(其中查找领接顶点的操作需要自己实现)



还有网络的最后两个大题
1.解释一下软件定义网络的原因(10分)
2.手机用户访问网站(例如新浪网)的具体流程是怎么样的?用户发现访问的速度很慢,可能是由于什么原因引起的?

1567

主题

2万

帖子

376

积分

王道论坛管理员

Rank: 12Rank: 12Rank: 12

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

硕士帽

QQ
 楼主| 发表于 2017-12-24 22:54 | 显示全部楼层
changefree 发表于 2017-12-24 22:53
这是复旦大学的部分题目,欢迎补充~

数据结构部分填空题有(我只回忆自己记得的部分,题目序号不是卷 ...

请发主题帖在复旦大学版面哈:http://www.cskaoyan.com/forum-98-1.html

在这里跟帖以后就沉没了:)
2018年王道码农训练营开班时间表及定金链接:
http://www.cskaoyan.com/thread-646507-1-1.html

1

主题

23

帖子

10

积分

王道论坛实习道友

Rank: 1

注册时间
2017-9-6
最后登录
2018-3-26
发表于 2017-12-24 23:34 来自手机 | 显示全部楼层
我发表了一份南开的,快点审核通过啊

1567

主题

2万

帖子

376

积分

王道论坛管理员

Rank: 12Rank: 12Rank: 12

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

硕士帽

QQ
 楼主| 发表于 2017-12-24 23:43 | 显示全部楼层
cskaoyan5 发表于 2017-12-24 23:34
我发表了一份南开的,快点审核通过啊

好了,谢谢
2018年王道码农训练营开班时间表及定金链接:
http://www.cskaoyan.com/thread-646507-1-1.html

0

主题

4

帖子

0

积分

王道论坛新道友

注册时间
2017-12-25
最后登录
2018-2-25
发表于 2017-12-25 00:31 来自手机 | 显示全部楼层
往年408的真题是怎么来的,也是回忆出来的吗

1

主题

41

帖子

0

积分

王道论坛新道友

注册时间
2017-4-15
最后登录
2018-4-22
发表于 2017-12-25 07:41 来自手机 | 显示全部楼层
408算法题,从数组中选出最小正整数(数组中含负数及正数)

0

主题

18

帖子

0

积分

王道论坛新道友

考研年份
2018
报考学校
北京大学
本科学校
西北工业大学
注册时间
2017-9-27
最后登录
2018-2-5
发表于 2017-12-25 08:54 | 显示全部楼层
上面那个道友写的408的算法题的表达错了   他估计是理解错题意了,题意初看是有点难理解的
题目的要求是求的是  未出现的最小正整数   比如{-5,3,2,3}   那么未出现的最小正整数是 1     又比如{1,2,3}  那么最小未出现的正整数是4
给的条件是一个数组 , 以及数组元素个数 n  
用尽可能小的时间复杂度的算法解答

1

主题

25

帖子

0

积分

王道论坛新道友

考研年份
2017
报考学校
浙江大学
本科学校
安徽建筑大学
注册时间
2016-10-22
最后登录
2018-2-24
发表于 2017-12-25 09:55 | 显示全部楼层
计组给了一张大图。 从虚址到TLB再到页目录表到页表再到物理地址再到CHACE一整个过程。 题目涉及地址位数 全相联映射 cache 阵列(包括脏位和替换位)求总容量  给一个虚址转化物理地址过程 问有效位的作用 等等 记不清楚了问的有点多 。
计组另一题是分别计算 定时查询I/o  中断I/o DMAI/o 的占CPU的时间以及百分比 这题以前考过类似的。
操作系统考了文件系统文件的实现 混合索引 大概问题是该文件系统最多能容纳多大的文件 ,第二问给了个5000B的文件 把文件系统分为存放索引结点区和存放文件数据区 问能放多少个这样的文件 , 第三问给一个小文件和一个大文件 问获取文件最后一个蔟哪个更快 为什么。

1

主题

25

帖子

0

积分

王道论坛新道友

考研年份
2017
报考学校
浙江大学
本科学校
安徽建筑大学
注册时间
2016-10-22
最后登录
2018-2-24
发表于 2017-12-25 09:58 | 显示全部楼层
网络 涉及到Ip层分片 片位移量
数据结构第二个题考最小生成树  还综合了 网络的路由TTL

1

主题

25

帖子

0

积分

王道论坛新道友

考研年份
2017
报考学校
浙江大学
本科学校
安徽建筑大学
注册时间
2016-10-22
最后登录
2018-2-24
发表于 2017-12-25 09:59 | 显示全部楼层
大题就能想起这么多

1

主题

25

帖子

0

积分

王道论坛新道友

考研年份
2017
报考学校
浙江大学
本科学校
安徽建筑大学
注册时间
2016-10-22
最后登录
2018-2-24
发表于 2017-12-25 10:04 | 显示全部楼层
选择题冷门的内容不多 大多都在王道的书上练过   
就记得一个问时钟中断要处理哪些任务  要不要记录进程已经运行了的时间
拿不准

0

主题

13

帖子

0

积分

王道论坛新道友

考研年份
2018
报考学校
复旦大学
本科学校
电子科技大学
注册时间
2017-7-18
最后登录
2018-3-2
发表于 2017-12-25 10:15 | 显示全部楼层
计网有点蒙。。最后一个填空题。问今年我出台了《什么什么安全法》。。。。

2

主题

30

帖子

10

积分

王道论坛版主

Rank: 7Rank: 7Rank: 7

考研年份
2018
报考学校
USTC
注册时间
2016-9-12
最后登录
2018-4-21

硕士帽

发表于 2017-12-25 10:23 | 显示全部楼层
408算法题:给出一个包含n(n>0)个整数的数组,要求找出未出现在数组中的最小正整数。比如[1,2,4,7]中最小未出现的正整数是3,[-5,8,0,1,2,3]中最小未出现的正整数是4

0

主题

6

帖子

0

积分

王道论坛新道友

考研年份
2018
报考学校
复旦大学
本科学校
山东大学
注册时间
2017-12-25
最后登录
2018-3-28
发表于 2017-12-25 10:40 | 显示全部楼层
各位老哥们,有没有961推荐的课本啊,怎么复习,老哥们求一些经验

0

主题

11

帖子

0

积分

王道论坛新道友

考研年份
2018
报考学校
浙江大学
本科学校
中山大学
注册时间
2017-12-25
最后登录
2018-3-21
发表于 2017-12-25 11:04 | 显示全部楼层
请问一下标准答案什么时候才能出啊。。

0

主题

19

帖子

0

积分

王道论坛新道友

考研年份
2018
报考学校
华南理工大学
本科学校
天津师范大学
注册时间
2016-11-10
最后登录
2018-4-1
发表于 2017-12-25 20:55 | 显示全部楼层
408数据结构选择题记得有,后缀表达式求值,希尔排序,5层3阶B树最少有多少个结点。操作系统,银行家算法安全序列,磁盘调度算法。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

王道图书2018预定

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

GMT+8, 2018-4-24 06:50 , Processed in 0.081401 second(s), 28 queries.

Powered by Discuz!

© 2008-2016 CSKAOYAN.COM

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