【现货】王道考研2018单科(赠模拟题)【王道训练营】——Linux C/C++方向【王道训练营】——JAVA全栈开发方向王道码农训练营2017开班时间表
楼主: 风华漫舞

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

[复制链接]

1

主题

19

帖子

0

积分

王道论坛新道友

注册时间
2014-9-5
最后登录
2017-3-31
发表于 2016-12-26 11:49 | 显示全部楼层
我要是考不上会再考,因为,我想搞更高深的东西。
牛客网——免费领取计算机考研真题&答案!

1

主题

35

帖子

0

积分

王道论坛新道友

考研年份
2017
报考学校
布吉岛
本科学校
不告诉你
注册时间
2016-7-5
最后登录
2017-3-15
发表于 2016-12-26 11:50 | 显示全部楼层
clever 发表于 2016-12-26 09:00
43/44/45 是一系列的题,两个计算机组成原理,一个操作系统的题。
43、关于 f(n) = 2^(n+1) - 1 (就是 n+1 ...

问一下,计组的第二题第二问,求机器码长度,你是怎么算的啊
牛客网——免费领取计算机考研真题&答案!

1

主题

35

帖子

0

积分

王道论坛新道友

考研年份
2017
报考学校
布吉岛
本科学校
不告诉你
注册时间
2016-7-5
最后登录
2017-3-15
发表于 2016-12-26 11:51 | 显示全部楼层
clever 发表于 2016-12-26 09:03
46,一个PV操作题,我用了三个信号量,题目太长,记不清了,感觉有坑,就是不知道在哪里。

个人感觉那个pv有些类似于哲学家进餐问题

0

主题

26

帖子

0

积分

王道论坛新道友

考研年份
2017
报考学校
sjtu
本科学校
szu
注册时间
2016-9-6
最后登录
2017-4-27
发表于 2016-12-26 11:57 | 显示全部楼层
本帖最后由 clever 于 2016-12-26 12:04 编辑
大汇汇软绵绵 发表于 2016-12-26 11:50
问一下,计组的第二题第二问,求机器码长度,你是怎么算的啊

你是说代码在内存中的长度?每行代码前面有内存地址,最后一行内存地址是0040007F,第一行是00400020H,相减得5FH,最后一行代买还有1个字节,一共60H,96字节。

3

主题

14

帖子

0

积分

王道论坛新道友

考研年份
2017
报考学校
上海交大
本科学校
华中科技
注册时间
2016-8-1
最后登录
2017-3-20
发表于 2016-12-26 13:58 | 显示全部楼层
clever 发表于 2016-12-26 09:00
43/44/45 是一系列的题,两个计算机组成原理,一个操作系统的题。
43、关于 f(n) = 2^(n+1) - 1 (就是 n+1 ...

45、考察二级页表,页目录,页索引,页内偏移分别为10,10,12位。
1、求上一题代码,所用页面大小(求页大小为4KB,占用一页,求验证!)
2、求某一个地址的页目录,页索引中的第几个表项,从0开始(第1个页目录表项,第一个页索引表项,求验证)。


我认为45(2)应该都是第2个,因为对应索引号是1,从0开始不就是第2项么?

3

主题

14

帖子

0

积分

王道论坛新道友

考研年份
2017
报考学校
上海交大
本科学校
华中科技
注册时间
2016-8-1
最后登录
2017-3-20
发表于 2016-12-26 13:59 | 显示全部楼层
clever 发表于 2016-12-26 07:48
来攒人品来了。
以下都是个人观点,有问题的地方欢迎来讨论。
这张卷子延续了这两年的出题风格,总有那么 ...

肯定对

0

主题

26

帖子

0

积分

王道论坛新道友

考研年份
2017
报考学校
sjtu
本科学校
szu
注册时间
2016-9-6
最后登录
2017-4-27
发表于 2016-12-26 14:48 | 显示全部楼层
wudawu2 发表于 2016-12-26 13:58
45、考察二级页表,页目录,页索引,页内偏移分别为10,10,12位。
1、求上一题代码,所用页面大小(求页 ...

嗯 结果对了,就是表示的方法有歧义。 都是 0001H,但计算机上不应该都是 0号块,1号块,第0个第1个么。

1

主题

35

帖子

0

积分

王道论坛新道友

考研年份
2017
报考学校
布吉岛
本科学校
不告诉你
注册时间
2016-7-5
最后登录
2017-3-15
发表于 2016-12-26 15:26 | 显示全部楼层
clever 发表于 2016-12-26 11:57
你是说代码在内存中的长度?每行代码前面有内存地址,最后一行内存地址是0040007F,第一行是00400020H, ...

哈哈那就好,当时写完了不太确定。。

3

主题

154

帖子

18

积分

王道论坛实习道友

Rank: 1

考研年份
2014
报考学校
清华大学
本科学校
合肥工大
注册时间
2013-1-31
最后登录
2017-5-10
QQ
发表于 2016-12-26 23:34 | 显示全部楼层
1十字路口设红绿灯破坏了死锁什么条件    2交换 存储保护 地址转换 tlb 那个不要硬件来实现 3tcp收到错误帧后立刻收到正确帧是丢弃还是等待超时还是重传确认帧
  pku 17 cs

0

主题

33

帖子

8

积分

王道论坛实习道友

Rank: 1

考研年份
2016
报考学校
上海交通大学
本科学校
青岛大学
注册时间
2013-10-13
最后登录
2017-3-14
发表于 2016-12-27 10:17 | 显示全部楼层
总体上来说考的很基础,风格和今年的数学一样,虽然是基础,但是并不容做,主要就是因为我们已经习惯了往年的考试风格和固有的做题思路,在考场上比较紧张,因此,没有多少时间去思考,基本上就是凭感觉做,选择题做了一个小时多一点,但是后面的大题做的并不好,第一个选择里面有好几道有坑,一不小心就掉进去,大题 第一个是,遍历二叉树,输出中缀表达式,二叉树中的结点是表达式的值和运算符但是并没有括号,而输出的时候是要有括号的,那个题用中序遍历二叉树就行,关键就是什么时候输出左右括号,我当时脑子比较懵。做的不知道对不对,我的算法一向很弱,这个算法题15分,题目要求写出算法思想,然后用C语言描述,并没有要求写出时间、空间复杂度,我特别注意了,没有要求写时空复杂度。第二个题是最简单的,Prim求最小生成树,估计大部分同学都会做,属于送分题,8分,然后就是计算机组成原理,计算机组成原理的两个题和操作系统的第一个题,三个题综合成一块了,可见今年的考试对学生的临场综合和分析能力要求极高,我当时一看懵了,从来没见过这样的题,考完后想了想,那三个大题并不难,只是我当时太紧张了,我最大的失误就是操作系统的第一个题做错了,然后就是pv操作,我考前预测今年pv肯定考,但是让我意外的是没想会与程序结合,这样加大了难度,考生必须读懂程序,然后分析是哪个模型。我做的不好,用了三个信号量,胡编的,最后就是网络大题了,考的是GBN,因为我对GBN很熟悉,但是考察方式非常新颖,直接用图示表示甲乙之间的传送,就像三次握手 的表示方法那样,那个题并不难,只是我当时太紧张了,总体来说2017年的408并不难,考的很基础,但是方式很新颖,知识点大多都是平时容易忽略有容易错的地方,容易忽略是因为我们以王道和历年真题为蓝本,但是命题人又想尽量避免与往年的考点和思路重合,但是又不能考大纲以外的东西,就只能考基础的东西,然后再挖坑,让学生一眼看不出来,这就要求我们平时要打牢基础,同时要增强自己临场分析问题的能力,复习的知识一定要全面,就像书上说的,偷工减料总是要吃亏的,今年的数学考的很基础,专业课也很基础,但是我估计大家做的都不会很好,这就说明了,我们对基础的原理没有掌握,在考场这种高压紧张环境下的分析问题的能力还不够,408考题很灵活,考的就是在知识点熟练掌握的基础上对问题的分析能力,408越来越接近实际应用能力,可能某个实验室的实验也会拿来当考题,个人的感悟比较多,仅仅学会历年真题上的内容是远远不够的,历年真题我做了好几遍,可是遇到今年的大题,还是不会做。。。。

1

主题

43

帖子

20

积分

王道论坛初级道友

Rank: 2

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

感觉这位同学的算法有点小问题,假如是根节点应该是不需要加上左右括号了吧

3

主题

22

帖子

6

积分

王道论坛实习道友

Rank: 1

考研年份
2016
报考学校
南京大学
本科学校
河海大学
注册时间
2016-9-15
最后登录
2017-4-5

硕士帽

发表于 2016-12-27 13:02 | 显示全部楼层
选择题:坑爹的今年选择题30个,60分,一个散列的线性探查法,给你一串数字,然后某一数字散列之后在哪个位置,然后还有一个算法设计与分析题,假设Q是一个NP完全问题,下列哪个能推出P是NP完全问题,好像选项有说多项式时间内什么什么的,网络记忆深刻的是PPP协议的特性,题目说PPP协议是针对IP协议提出的一个面向点对点的解决方案,然后问下列哪个关于PPP的描述是正确的,还有一题问路由器属于OSI的哪一层,注意是OSI而不是TCP/IP,还有一个算法题是问二叉排序树的搜索次数不大于多少,给的答案有log2n,log2n+1,log2n-1,log2(n+1).选择题大概就只能记得这么多了,然后大题,今年大题考得非常多,而且大部分都是1分,两分的小题,今年改革,后面大题特么多,我没有预测到,前面做的时间比较慢,吃了大亏。大题第一题第一小问是一个在二叉搜索树中插入值为X的新节点,前面给了二叉搜索树的结构体定义,还写了几个函数名,第一小问就是然后完成函数bool Insert_NewNode(int X)也即在二叉搜索树中插入值为X的新节点,这题4分,第二小问是让你完成Binary_TreeNode Search(int k);意思是在二叉排序树中找出第K小的数,并返回指向该节点的指针。第二大题第一题是问你冒泡排序和选择排序为什么比归并排序和快排的复杂度高,第二大题的第二小问是叫你利用排序方法求出一组数中的逆序对数,题目给了逆序对的定义,比如{1,2,3,4,7,5,6}的逆序对数为2,这是题目给的例子,然后第二大题的第三小问是让你对你的算法进行分析,求出时间复杂度。第三大题给了你一个校区的水流图,各个建筑物之间用一条水流渠道连接,给了水流的方向,然后要求从五个建筑物中找一个水源,能够供给全校的水,是一个实际问题。然后第一小问问你图中的问题对象算法与数据结构中的什么问题,好像只有两分,第二小问,叫你使用相应的数据结构把图中表示出来,第三问叫你写算法解决水源问题。然后就是坑爹的操作系统题,第一个操作系统题是说某个服务厅只有一个窗口,每次只能服务一个客户,普通客户必须排队等待服务窗口,当服务窗口空闲是贵宾可以优先获得服务窗口并获得服务,贵宾之间排队等待服务窗口。第二道操作系统题是一个磁盘调度题,给你一系列磁盘访问序列,然后磁头从35号经过,现在正在服务40号磁道,然后第一问是先来先服务调度的磁盘访问序列,第二问是扫描调度的访问序列,第三问是电梯调度的访问序列,最后一题是问你哪一个时间最短,并进行分析。第三道操作系统题是文件系统的题目,磁盘块大小1KB,每个索引占4B,然后10个索引项,0~7是一级索引,8是二级索引,9是三级索引,第一问记不起来了,第二问是问你一个文件最大为多少,第三问是问你一个文件266KB占多大磁盘空间。然后就是组成原理的题,本来以为组原会很难,没想到袁老师真的很好,没出的很难,基本水题,第一个是新版课本的第三章,给你func函数,功能就是打印x,y的值,然后给出func的汇编表示,最后给了一幅func的栈帧,第一问是问你执行第一行汇编之前EBP寄存器中的值是什么,第二问问你汇编的第五行,是存储的&x还是&y,第三问是问你第五行EAX寄存器中的内容是什么,第四问问你func的返回结果存放在哪个寄存器中。然后组员第二道大题,是一道cache题,第一题问你PC是按虚拟地址访问还是实地址访问,第二问问你从存储器中去指令的过程,考虑TLB确实和cache缺失,还有一问忘了。网络的一道大题是拥塞控制的题,给了一个慢启动和快重传的那副图,图中有一个转折点,问你转折点处发生了什么,然后问你接收窗口多大,第三问给了你一个传送的时间是120ms问你从31开始要多久达到60

0

主题

26

帖子

0

积分

王道论坛新道友

考研年份
2017
报考学校
sjtu
本科学校
szu
注册时间
2016-9-6
最后登录
2017-4-27
发表于 2016-12-27 13:37 | 显示全部楼层
放开那小彬 发表于 2016-12-27 12:21
感觉这位同学的算法有点小问题,假如是根节点应该是不需要加上左右括号了吧

嗯,最后确实有点问题,影响不大……就没处理

1

主题

43

帖子

20

积分

王道论坛初级道友

Rank: 2

考研年份
2017
报考学校
华南理工大学
本科学校
华南农业大学
注册时间
2016-3-19
最后登录
2017-4-19
发表于 2016-12-27 13:39 | 显示全部楼层
clever 发表于 2016-12-27 13:37
嗯,最后确实有点问题,影响不大……就没处理

我的做法是分别对左右孩子进行判断,如果左右孩子的串长度大于1的话就要分别加上左右括号。

0

主题

1

帖子

0

积分

王道论坛新道友

考研年份
2016
报考学校
中南大学
本科学校
西藏大学
注册时间
2016-9-28
最后登录
2017-2-22
发表于 2016-12-27 14:08 | 显示全部楼层
2017中南943
考了5个算法设计题,占64分,分值是最大的一次了。
1.二叉树的中序遍历,要求非递归。
2.统计图的连通快数
3.用链表表示的集合A和集合B.求A∪B.

0

主题

8

帖子

10

积分

王道论坛实习道友

Rank: 1

考研年份
2016
报考学校
清华大学
本科学校
中国计量
注册时间
2015-12-20
最后登录
2017-3-29
发表于 2016-12-27 15:59 | 显示全部楼层
clever 发表于 2016-12-26 08:11
第10题左右的位置,二叉排序树,画了四个没有内容的树,问哪个是正确的二叉排序树,没复习到,不知道点在哪 ...

第10同样没遇到过

0

主题

26

帖子

0

积分

王道论坛新道友

考研年份
2017
报考学校
sjtu
本科学校
szu
注册时间
2016-9-6
最后登录
2017-4-27
发表于 2016-12-27 16:18 | 显示全部楼层
放开那小彬 发表于 2016-12-27 13:39
我的做法是分别对左右孩子进行判断,如果左右孩子的串长度大于1的话就要分别加上左右括号。

处理的话很简单,只要在fmain中,求左右节点的序列,而不是直接用根递归就行了。左右结果直接相加,就不加括号了。只可惜,当时已经没位置写了→_→

1

主题

43

帖子

20

积分

王道论坛初级道友

Rank: 2

考研年份
2017
报考学校
华南理工大学
本科学校
华南农业大学
注册时间
2016-3-19
最后登录
2017-4-19
发表于 2016-12-27 17:56 | 显示全部楼层
clever 发表于 2016-12-27 16:18
处理的话很简单,只要在fmain中,求左右节点的序列,而不是直接用根递归就行了。左右结果直接相加,就不 ...

更精确的做法应该还要判断运算符的优先级的,迫于时间我只是作简单的处理。比如a+b+c,是不需要加括号的。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

王道图书2018预定

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

GMT+8, 2017-5-29 23:22 , Processed in 0.136833 second(s), 26 queries.

Powered by Discuz!

© 2008-2016 CSKAOYAN.COM

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