查看: 48564|回复: 91

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

[复制链接]

1565

主题

2万

帖子

376

积分

王道论坛管理员

Rank: 12Rank: 12Rank: 12

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

硕士帽

QQ
发表于 2016-12-26 00:09 | 显示全部楼层 |阅读模式
各位道友:

2017年的考研复试已陆续展开,祝愿大家都能顺利录取,圆自己的名校梦想!
考研的复习过程会是一段美好的回忆,为梦想拼搏的历程让人难以忘怀!

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

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

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



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

0

主题

34

帖子

8

积分

王道论坛实习道友

Rank: 1

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

1

主题

21

帖子

8

积分

王道论坛实习道友

Rank: 1

考研年份
2016
报考学校
哈尔滨工业大学
本科学校
哈尔滨工业大学
注册时间
2016-4-4
最后登录
2017-6-3
发表于 2016-12-27 22:13 | 显示全部楼层
报考单位:哈尔滨工业大学
考试科目:计算机基础(854)
注:回忆的不全,只记得大概意思
数据结构:
算法题
1、在数组A[n]中,找到第k小的树:int findKMin(int a[],int n,int k);
2、在二叉排序树中:1、找到最大值Max和最小值min,代码中要求实现,通过half = (max+min)/2计算half的值  2、在BST中找到离half差值最小的节点,返回节点值   
简答题:
1、在数组中,输出前k个最大值。分别用堆排序和败者树的方法,写出实现的步骤,并分析各自的时间和空间复杂度
2、1000人的会议中,有会议的资料,会议的参加人员。都是用英文名标识。
    问题:1 如何将参加大会的人员资料和对应的会议资料更好地发给参与的人员
              2 将会议资料和与会人员整合到一起(要求:详细写出你所用的技术和方法)
选择题:(记不清几个题,顺序不定)
1、2层7阶B树,最少的关键字是多少()
2、 int x = n*n;
       while(x>2){
       x=x/2; }   
    时间复杂度是()
3、下面关于B树和B+树中说法错误的()
    A 都满足顺序操作(好像是存取操作)  B 都满足随机存取  CD记不清
填空题
1、n个人进行单循环赛需要比赛次数()
2、完全二叉树有4033个叶子节点,此二叉树有()个叶子节点。【题目应该出问题了】
3、10阶B树,内节点至少有()个关键字,至多有()个关键字


机组部分
大题
1、cpu有16根地址线,8根数据线,MREQ,W/R这些信号都和之前的题上要求一样。要求:最小4k是系统程序区,相邻4K是系统程序工作区,最小16k是用户程序区。
    ROM 1k*8位、2k*8位 、2k*4位、剩下记不清   RAM  1K*8位,2k*8位、8k*8位剩下记不清   ,控制的38译码器没变。
   要求,1、最小4k是系统程序区,相邻4K是系统程序工作区,最小16k是用户程序区
              2、说明存储器的选择及具体的数量
             3、详细画出片选逻辑
2、微程序的题,cpu采用总线结构。参考书上的图,差不多。(学习指导上的)。
    1、要求,pc加1由ALU完成,写出取值周期的微操作和节拍安排
    2、ADD #a  #是立即寻址,写出执行周期的微操作及节拍安排

3 中断需要哪些硬件配置,各有什么作用?指令系统又需要什么硬件配置?

简答题:
1、主存于I/O的数据传输有哪些方式?说明各个方式的特点?指出那种方式传输最快
2、总线的传输速率。32位微处理器16位总线宽,机器主频是50Mhz,传输周期是4个时钟周期,总线的传输速率是多少?要想将传输速率提高一倍,可以采取什么措施?
3  计算 2^5*(9/16)+ 2^4*(-11/16),补码计算结果
4、主存1M,cache 16k,每块有32个字,每字32位。 分别画出直接映射和四路组相联的图,说明各段的内容
还有一题记不清了
选择题:(记不清)

填空题:
1、10000000,原码表示(),反码表示(),补码表示(),移码表示()
2、指令执行的时间是(),包括多个(),后者又包括多个();()组成了指令时序系统。
————————————————————————————————————————————————————————————
暂时只记得这些,如果还有想起来的,会回来补充。希望大家一起来回忆













1

主题

7

帖子

10

积分

王道论坛实习道友

Rank: 1

考研年份
2017
报考学校
四川大学
本科学校
成都信息工程大学
注册时间
2017-3-16
最后登录
2017-9-14
发表于 2017-3-16 12:56 | 显示全部楼层
来攒人品了!川大计算机874,今年初试的卷子总体感觉考得很细很基础,之前有看经验贴说把王道的《数据结构》、《操作系统》、《计算机网络》多刷几遍,专业课120分没问题。我就这么天真的信了!!!但是看到试卷后我的感悟是还是老老实实把课本吃透吧,再用辅导书刷题,因为今年川大的数是题考得很细很基础,选择和简答都考了一些特别细节特别深入的知识点,必须要把课本吃透,才能够游刃有余。还有就是要考图,一定要重视图,很多人嫌Dijskra和prim什么的代码太长,难背,但是就是要考,所以还是老老实实的背吧。不要在看书的时候以为不会考所以就不看,等你拿到卷子的时候你真的是要捶胸顿足为啥当初没有看。初试的题我不怎么记得了,现在来说说复试吧!

   我的数是成绩不高,不过在初试分下来后没有多久就联系学长和学姐打听导师的消息,联系了几个老师,我觉得川大的老师是真的挺好的,都会回复邮件,而且还是很客气的那种,不会觉得看你初师分不高就不理不睬,基本上每个老师都回复了。多以还是要多尝试吧,不过真的不要一次性发太多,会尴尬的,先选好老师再发邮件,老师好几天没有回复再联系下一个。今年复试题真的是做得老泪纵横,背了很多经典算法,程序代码,一个没有用上。上午的笔试是60分:考了单选和多选,基本是C的一些基础知识,所以说基础还是很重要。编程题考了一个文件(从文件A和文件B中读出一行字符串,按字母排序后再送到文件C中),另一个是约瑟夫环(N个猴子争着做大王,所有猴子围成一圈,从1开始报数,报到M的猴子退出,剩下的猴子再围成圈重复上述过程,直到只剩一个猴子,那个猴子就是大王)要求用链表实现。   下午40分:1.10个判断题,感觉很多都是软件工程的知识。2.算法题(这种算法题只有看自己的造化了):小明写了一篇英语作文,想要编一个程序检查语法通不通顺,逻辑合不合理。小明已经写了一个检查单词错误的程序,现在请你用C语言函数写一个检查语法通不通顺的程序。并指出检查语法通顺的算法和检查逻辑合理性的算法在实际应用存在什么问题,应该怎样解决。3.(我觉着这个最坑了)给了一个信号的傅里叶级数和它的复数形式,要求你证明!(我是考数二,没有复习傅里叶啊,一把老泪!!!)4.一大篇英语专业会议翻译。(可以在网上下载一写IEEE的会议报告,试着翻译几篇就摸清套路了)

加试:加试是一个小时,4点到5点,包括3篇英语阅读(很简单,直接从文中找答案)。一篇英语话题作文300字(这次考得是:你对computer game的看法)自己被作文模板了,300字应该很快可以凑满。一道算法题,算法题每个人不一样,有简单有难的(我知道的有,求最大子段和,归并排序,八皇后棋盘等等)

面试:大概每个人是10分钟左右,老师会计时,可以少于10分钟,但是不能超。
先是中文问题,主要让你自我介绍,然后问你感兴趣的方向,根据你感兴趣的方向问一些问题(比如人工智能的:你了解神经网络吗?你知道神经网络有哪些算法吗?你知道人工智能的应用领域吗?)然后是两个左右的英语问题(看时间,如果回答中文问题回答得时间长,英语可能就问不了什么问题。如果中文问题回答时间不长,可能就会多问几个问题,所以中文问题要好好答)。回答问题要注意的:1.老师们都很和蔼,不会特别针对你,所以不知道的问题或者不懂的地方一定要谦虚说不了解(面试中途还有个面试老师出来在过道里安慰我们说,不要太紧张,不知道的就说不知道,都知道了还学习什么),意思就是让我们谦虚一点,坦诚一点(估计这样老师比较喜欢)。2.如果问到不知道的问题,就要自己转话题,转到自己了解的(准备好的方向去)。比如老师问:知不知道神经网络?   我:不好意思老师,我对这个方面了解实在不多,我会在今后的学习中补足这些欠缺的,不过我对图形图像处理方面比较感兴趣,老师们愿意听我说一些我对这方面的认识和了解吗?。。。然后你就可以开启装逼模式,把你知道的全部抖出来了。3.要自己扩展话题。比如老师问:你对哪个方向感兴趣?    一些同学:计算机网络。(然后就不说了,就等着老师问其他问题了) 更好的回答方式是:计算机网络,因为XXX所以我对计网很感兴趣,就我了解,计算机网络在XXX等方面都有很重要的应用,XXXXX(然后再自己扩展一些相关的知识)。因为你说的越多,越占时间,老师问的救护越少,就越有利于自己。英语问题有很多,不过一个组会有重复的,我知道的有:自我介绍、你了解哪些操作系统,图和树的区别,哪本教科书对你影响最大,你准备怎么做研究,图形和图像的区别,像素和分别率的联系,你期望什么样的导师。(感受是,题目不难,但是大家都反应听不懂,不是老师的发音问题,而是对一些专业词汇的听力训练太少,自己反应不过来)
      总结就是:注重基础,复习范围广,面试别紧张,谦虚坦诚,自己转话题,练好听力。我也还在等录取名单,希望18届考研学弟学妹好好准备,还有很充足的时间,祝好!

0

主题

5

帖子

10

积分

王道论坛实习道友

Rank: 1

考研年份
2017
报考学校
北京邮电大学
本科学校
华东交通大学
注册时间
2016-3-2
最后登录
2017-1-10
QQ
发表于 2016-12-26 06:19 | 显示全部楼层
数据结构:
      选择题还算正常。
      两个算法题。一个线性表,一个二叉树遍历看有多少层。
计算机组成原理。
     选择题基本是概念。
     大题:一个指令。汇编。一个计算一个程序的命中率,判断时间和空间局部性。
os:
     选择题算简单的吧。
     大题:一个银行家算法,一个虚实地址转换。
网络:
     选择题:什么偏考什么。
     大题:计算机csma/cd 帧传播时间计算,信道利用率计算。
总体:以前的真题试卷都有出现。但是都是很偏的题。本以为这种题不会再出第二次。
所以大家复习还是要全面吧。
个人觉得今年不是很难。但是没有复习的很全面。所以考不考的上随缘。考上了再来发经验贴。
- - 第一次发帖。不周望海涵。

0

主题

44

帖子

0

积分

王道论坛新道友

考研年份
2017
报考学校
浙江大学
本科学校
师大
注册时间
2016-4-20
最后登录
2017-3-16
发表于 2016-12-27 18:42 | 显示全部楼层
选择题记得一部分~~也写写吧,积累点人品==
数据结构部分:
1.折半查找判定树,选项是四棵树型
2.B+树的用途,编译优化、路由表的查找,关系数据库的查找,还有一个选项忘了……
3.赫夫曼编码,给出字符对应的编码和一个字符串,问译文是什么
4.给出一棵树的树形和后续遍历,问a的同层结点是什么
5.排序之间的对比,如果顺序结构变为链式结构,哪种排序算法的效率会降低
6.算法复杂度问题,给出的C语言程序大概意思是从1加到k,其和小于n
计算机组成原理部分:
1.交叉编址(具体题目不太记得了,给出了一个地址和数据的长度,问存取这个数据需要多少次)
2.指令长度的计算,共有两种指令:三地址和二地址的,各多少条忘了……定长指令字
3.有关CPI的计算,大概题目就是有两种系统,然后各个指令集相同,A系统和B系统的CPI和主频不同,问运行时间之比
4.I/O系统数据传送在哪两部分之间进行(题目具体记得不太清楚)
操作系统部分:
1.最佳适应算法下的空闲表管理,回收了一个空间块之后,剩下的空闲块有几个,第一个块的起始地址和大小是多少?
2.给出一个表,写着作业到达时间和运行时间,按短作业优先和FIFO算法先选中哪个作业
3.给出文件簇和块的大小,以及文件的大小,问文件需要占用多少空间
4.硬链接(选项忘了)
计算机网络部分:
1.给出一个图,上面写着主机、路由、服务器的IP地址和MAC地址,问源地址123分别是什么
2.FTP协议,客户端和服务器端端口号
3.给出信噪比(分贝),问理想低通信道下实现有效传输需要的码元(这道题大概是这意思吧,如果没理解错的话……)
4.OSI七层模型,除应用层和物理层以外,每层都给数据添加20B,问有效传输率是多少
5.RIP、OSPF、BGP协议分别用什么协议封装(哎,这题没记清楚犹豫了一下然后错了……)

2

主题

28

帖子

0

积分

王道论坛版主

Rank: 7Rank: 7Rank: 7

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

硕士帽

QQ
发表于 2016-12-28 13:29 | 显示全部楼层
回忆一下:(武汉大学)
      数据结构
      算法题考的一个是删除序列中重复的数据,只保留第一个如(1,2,2,2,2,3,3,3,4)删除后成为(1,2,3,4);还有一个算法题是考判断二叉树中是否存在层次为level的节点,选择题部分有个求循环队列中元素个数,要注意A[0...20]是表示A的大小是21.       计组
       选择题有个指令Cache和数据Cache分离的目的是什么?还有一个大端法(不懂),大题貌似在王道的模拟卷上有
      操作系统:
      选择有考给个序列,SCAN算法后共走过了多少个磁道;大题第一题银行家算法(某年408统考的选择题改的),第二题虚拟内存地址转为物理地址,在武大期末试卷上有。
      计算机网络:
      很偏,最好有考过三级网络技术的基础。有个STM-1对应OCT-3,还有传送8帧时的信道利用率,大题由2010年408统考改造的。

0

主题

12

帖子

0

积分

王道论坛新道友

考研年份
2017
报考学校
上海交通大学
本科学校
上海交通大学
注册时间
2016-10-28
最后登录
2017-1-23
发表于 2016-12-26 07:12 | 显示全部楼层
408计算机算法题:叶节点含操作数信息,非叶节点含操作符信息,设计算法输出中缀表达式

1

主题

19

帖子

0

积分

王道论坛新道友

注册时间
2014-9-5
最后登录
2017-7-7
发表于 2016-12-26 11:48 | 显示全部楼层
今年题很偏

0

主题

29

帖子

0

积分

王道论坛新道友

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

硕士帽

发表于 2016-12-26 07:48 | 显示全部楼层
来攒人品来了。
以下都是个人观点,有问题的地方欢迎来讨论。
这张卷子延续了这两年的出题风格,总有那么几题你会感觉,这个我会做然后,看后读完题目以后你会感觉这TM选哪个!
选择题基本上忘完了,我记着的也是我感觉涉及知识太冷的题目。
比如开篇第一题,代码如下(个人回忆,不保证准确):
void func(int n){
    int sum = 0, i = 0;
    while(sum <= n){
        sum += ++i;
    }
}

答案为 O(n^1/2)
个人感觉O(n^1/2)的复杂度有点冷,重复算了几次,不知道对不。

点评

感谢!!  发表于 2016-12-26 09:26

0

主题

2

帖子

0

积分

王道论坛新道友

考研年份
2017
报考学校
北京大学
本科学校
浙江大学
注册时间
2016-12-26
最后登录
2016-12-26
发表于 2016-12-26 02:46 | 显示全部楼层
那我就来攒一波rp吧。。求过。。
大题:
41.最大堆调整,证明所有点度大于2则必有环
42.一个树的遍历题,写算法写代码分析复杂度
43.MIPS指令控制信号取值,然后分析其中两个信号的逻辑取值
44.两组相连cache,然后不同置换算法填表分析hit
45.解释系统调用、中断、异常,并说明如何新增系统调用(幸好本科有认真做新增系统调用的实验。。胡诌出来了差不多的答案)
46.水pv
47.ip,mac发送问题(计网基础不好,这题崩了。。)

总体来看这次的大题还是相对简单的,选择题中规中矩,层主估完分总分不比往届线高多少T T特来此发帖赞RP,求过求过,好运bless所有人!

1

主题

19

帖子

0

积分

王道论坛新道友

注册时间
2014-9-5
最后登录
2017-7-7
发表于 2016-12-26 07:46 | 显示全部楼层
请问今年408难度如何?比起往年

0

主题

29

帖子

0

积分

王道论坛新道友

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

硕士帽

发表于 2016-12-26 08:11 | 显示全部楼层
第10题左右的位置,二叉排序树,画了四个没有内容的树,问哪个是正确的二叉排序树,没复习到,不知道点在哪里。
最不知所措的是,计网的一题,求一个数据帧的地址1,地址2,地址3,不会做,放弃。
还有很多选择题,都很纠结。
只能说,计算机的知识点太丰富,考408得有运气。

2

主题

7

帖子

10

积分

王道论坛实习道友

Rank: 1

考研年份
2017
报考学校
东南大学
本科学校
杭州电子科大
注册时间
2016-1-12
最后登录
2017-3-28
发表于 2016-12-26 08:16 | 显示全部楼层
935,算法题。也是关于二叉树的算法题,是设计算法求一棵二叉树中不平衡节点的个数。

0

主题

29

帖子

0

积分

王道论坛新道友

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

硕士帽

发表于 2016-12-26 08:32 | 显示全部楼层
41,算法题,将表达式二叉树,转化为中缀表达式,注意添加括号,两小题1、思路,2、代码,没有时间复杂度计算要求。
题目给出节点结构
typedef struct node(){
    char data[10];
    struct node * left, right;
}Btree;
思路(伪代码):
通过中序遍历即可求得中缀表达式,注意添加括号,
char *func(Btree *r){ //递归函数
    char *d1,d2;

    if(r->left != null)
        d1 = func(r->left);  // 左节点的表达式
    if(r->right!= null)
        d2 = func(r->right); // 右节点的表达式
   
    if(r->left == null && r->right== null)
          return r->data;  //叶节点 直接返回字母;
    else
          return "(" + d1 + r->data + d2 +")";  //非叶节点,加括号返回中序遍历结果,不要在乎细节。
}

void fmain(Btree *r){
     cout<<func(r);//最外层没有括号。
}

0

主题

29

帖子

0

积分

王道论坛新道友

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

硕士帽

发表于 2016-12-26 08:35 | 显示全部楼层
42,1、用prim算法求一个图的最下生成树(MST)
       2、该图是否唯一(唯一)。
       3、无相连通图最小生成树唯一的充分必要条件。

0

主题

29

帖子

0

积分

王道论坛新道友

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

硕士帽

发表于 2016-12-26 09:00 | 显示全部楼层
43/44/45 是一系列的题,两个计算机组成原理,一个操作系统的题。
43、关于 f(n) = 2^(n+1) - 1 (就是 n+1个二进制1), f1(unsigned n), f2(float), 各种f1(),f2()结果的比较。
主要考察IEEE754标准,float尾数23位其实能表示24位(范围),float的机器码,阶码的范围,考察unsigned int 最大值最小值、上下溢出、机器码。
44、将上题f()的程序的汇编代码给出,有内存地址、指令字机器码、行号、汇编代码
1、是RISC还是CISC(CISC,指令字长不一样)
其他记不太清了。
45、考察二级页表,页目录,页索引,页内偏移分别为10,10,12位。
1、求上一题代码,所用页面大小(求页大小为4KB,占用一页,求验证!)
2、求某一个地址的页目录,页索引中的第几个表项,从0开始(第1个页目录表项,第一个页索引表项,求验证)。
3、若上述程序需要用scanf取得n值,CPU会不会转向核心态,程序成什么状态(scanf需要系统调用I/O,产生中端,等待键盘输入,cpu需转向核心态,程序处于阻塞状态,求验证)

0

主题

29

帖子

0

积分

王道论坛新道友

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

硕士帽

发表于 2016-12-26 09:03 | 显示全部楼层
46,一个PV操作题,我用了三个信号量,题目太长,记不清了,感觉有坑,就是不知道在哪里。

0

主题

29

帖子

0

积分

王道论坛新道友

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

硕士帽

发表于 2016-12-26 09:14 | 显示全部楼层
47 TCP的GBN(后退N帧)协议,给了两张图,主要是在发送序号x和确认序号y上做文章,发送的Sx,y,接受的是Rx,y。
感觉有几个坑
1、GBN协议N的大小,题目给的序号比特数是3, N应该是2^3 - 1 = 7个帧,这点王道有详细讲,非常感谢王道!
2、注意发送时的 y要+1(刚开始忘了,汗)。
3、最后一题是计算效率,唉,感觉这种计算效率题都没对过,都不知道按什么标准算……

1565

主题

2万

帖子

376

积分

王道论坛管理员

Rank: 12Rank: 12Rank: 12

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

硕士帽

QQ
 楼主| 发表于 2016-12-26 09:26 | 显示全部楼层
sqc_run 发表于 2016-12-26 08:16
935,算法题。也是关于二叉树的算法题,是设计算法求一棵二叉树中不平衡节点的个数。

东南935的,欢迎在这里发帖回忆分享哦:http://www.cskaoyan.com/forum-100-1.html

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

1565

主题

2万

帖子

376

积分

王道论坛管理员

Rank: 12Rank: 12Rank: 12

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

硕士帽

QQ
 楼主| 发表于 2016-12-26 09:26 | 显示全部楼层
clever 发表于 2016-12-26 09:14
47 TCP的GBN(后退N帧)协议,给了两张图,主要是在发送序号x和确认序号y上做文章,发送的Sx,y,接受的是Rx ...

记忆力真心赞,应该考的不错,恭喜!
2018年王道码农训练营开班时间表及定金链接:
http://www.cskaoyan.com/thread-646507-1-1.html

1

主题

48

帖子

20

积分

王道论坛初级道友

Rank: 2

考研年份
2017
注册时间
2016-9-21
最后登录
2017-3-28
发表于 2016-12-26 11:09 | 显示全部楼层
408 46题
三个线程,共享变量x,y,z,其中线程1,2是读线程,线程3是写线程,用信号量PV操作实现同步与互斥,以实现最大限度的并发。

1

主题

2

帖子

0

积分

王道论坛新道友

考研年份
2017
报考学校
上海大学
本科学校
上海大学
注册时间
2016-12-4
最后登录
2017-1-2
发表于 2016-12-26 11:10 | 显示全部楼层
今年408总体与往年持平感觉,知识点都是学过的,就是要把题目转化出来。今年组成原理和操作系统第一题都是针对一个题目来出的,如果前面做不好对后面会有点影响。今年状态发挥不好,第二天已经明显厌考情绪了= =。估分320-330,计算机90,真的很悲哀,冷静下来还是能做好很多的,我最后因为组成原理卡了后面的题都做不好。等待调剂了。。
选择题太零碎了,一下回忆不起来,难度感觉数据结构的不大,组成原理很多不确定的
大题
数据结构
算法题,二叉树中缀表达式转化,每个结点都有数或运算符,要求按照中序输出式子
第一问思想,第二问具体算法实现
今年出了树,但感觉不难,但其实对于我这种跨专业的没什么感觉..因为数组或是链表或是树的算法都是没有基础,只是能看懂算法,但写出来就有难度,自己写了自然语言的解释后就放弃了。这次他还把树结构定义也放在题目里了,想拿点分都不行
第二题求Prim算法生成最小树,问选点顺序,问是否唯一,问一般情况下怎样唯一
组成原理
题目一贯是难以理解,今年就卡在这上面了,导致后面的题目发挥得都不是很理想
第一题问的是公比为2的等比数列求和用编程实现,题目有给你。定义两个函数F1,F2,作用都是等比求和,但是一个是int型,一个是浮点型
5问,顺序我忘了
题目定义for循环是无符号数,判断循环条件时利用"i-(n-1)"实现,问你cf标志位的值,要求计算过程
问你当n=0会出现死循环,为什么
问浮点和整形型的区别,输入N=32两个函数输出,并求机器码。
给出一个会令到浮点数尾数进一的数(具体忘记了),问为什么这样而整型不会。
判断整型和浮点数的溢出区别
第二题
说真,第一题已经花了我不少时间了,第二题更是搞得头昏脑涨,在考场上看到时甚至可以用"绝望"来形容=_=
问的是有关指令的。给出第一题的算法的一些具体代码,还有对应的行号和指令地址号,还有什么,恕我真的没法理解
多少问忘了,4问?
问你该系统是Risc还是Cisc,目测是存储指令空间太大(32位地址),所以Cisc。但是我考试时写的是Risc,别问我为什么
指令的存储空间大小
还有一问是什么忘记了
最后问整型通过左移实现乘2,浮点可否(不可),为什么
操作系统
第一题给出二级页表地址结构
根据组成大题的指令空间判断系统要多少页面
给出指定指令行号(还是其他?),反正是求某条指令的对应页表项目号
还有一问(?)忘了
系统采用io中断,当进程用scanf等待输入时进程状态转换?cpu是否变为内核态?
第二问求pv
我还真希望他出生活应用啊= =出的三线程代码来求pv,对跨专业的不管难度,第一眼就慌了
给出结构定义和add函数,全局变量xyz,给出三线程代码,求并发执行
具体还是请考的好的说吧,当时时间又紧,写的估计很多错
网络
Gb-n帧的接受和发送,甲乙双方的接受和发送都用图表示,所以关键读懂题目和看图
问乙的某确定请求前甲发了多少帧
问某条件下甲还能发多少帧
问甲最大数据传输率
还一问忘记了
这题我很悲哀的看成tcp的传输了,当时时间紧张,一眼扫过题目直接做题,拿到题目你们就会发现有多像,结果求最大传输帧数量时无疑错误了,当时考虑了一下,还说是tcp的,没有-1(2^n-1)这回事,不想多说= =
知识掌握了,临场发挥也很重要,输出很关键,事实证明我不能再考研了= =真的把人考傻了..还不如踏踏实实学门课,学学语言好
休息一段时间,等调剂信息了
您需要登录后才可以回帖 登录 | 注册

本版积分规则

王道图书2018预定

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

GMT+8, 2017-12-18 01:44 , Processed in 0.408420 second(s), 39 queries.

Powered by Discuz!

© 2008-2016 CSKAOYAN.COM

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