【王道训练营】——Linux C/C++方向【王道训练营】——安卓及JAVA服务器方向王道码农训练营2017开班时间表
查看: 10617|回复: 66

【王道论坛公告】欢迎大家趁热回忆2017年计算机考研专业真题(哪怕是知识点)~攒RP!

[复制链接]

1531

主题

2万

帖子

376

积分

王道论坛管理员

Rank: 12Rank: 12Rank: 12

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

硕士帽

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

2017年的考研初试已结束,祝愿大家取得好成绩!相信不管最终成绩如何,都是自己努力付出的结果。
考研的复习过程会是一段美好的回忆,为梦想拼搏的场景让人难以忘怀!

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

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

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



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

0

主题

31

帖子

8

积分

王道论坛实习道友

Rank: 1

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

0

主题

10

帖子

8

积分

王道论坛实习道友

Rank: 1

考研年份
2016
报考学校
哈尔滨工业大学
本科学校
哈尔滨工业大学
注册时间
2016-4-4
最后登录
2017-1-16
发表于 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

主题

16

帖子

0

积分

王道论坛新道友

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

0

主题

18

帖子

0

积分

王道论坛新道友

考研年份
2017
报考学校
sjtu
本科学校
szu
注册时间
2016-9-6
最后登录
2017-1-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

主题

5

帖子

10

积分

王道论坛实习道友

Rank: 1

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

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所有人!

0

主题

12

帖子

0

积分

王道论坛新道友

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

1

主题

16

帖子

0

积分

王道论坛新道友

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

0

主题

18

帖子

0

积分

王道论坛新道友

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

2

主题

7

帖子

10

积分

王道论坛实习道友

Rank: 1

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

0

主题

18

帖子

0

积分

王道论坛新道友

考研年份
2017
报考学校
sjtu
本科学校
szu
注册时间
2016-9-6
最后登录
2017-1-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

主题

18

帖子

0

积分

王道论坛新道友

考研年份
2017
报考学校
sjtu
本科学校
szu
注册时间
2016-9-6
最后登录
2017-1-13
发表于 2016-12-26 08:35 | 显示全部楼层
42,1、用prim算法求一个图的最下生成树(MST)
       2、该图是否唯一(唯一)。
       3、无相连通图最小生成树唯一的充分必要条件。

0

主题

18

帖子

0

积分

王道论坛新道友

考研年份
2017
报考学校
sjtu
本科学校
szu
注册时间
2016-9-6
最后登录
2017-1-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

主题

18

帖子

0

积分

王道论坛新道友

考研年份
2017
报考学校
sjtu
本科学校
szu
注册时间
2016-9-6
最后登录
2017-1-13
发表于 2016-12-26 09:03 | 显示全部楼层
46,一个PV操作题,我用了三个信号量,题目太长,记不清了,感觉有坑,就是不知道在哪里。

0

主题

18

帖子

0

积分

王道论坛新道友

考研年份
2017
报考学校
sjtu
本科学校
szu
注册时间
2016-9-6
最后登录
2017-1-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、最后一题是计算效率,唉,感觉这种计算效率题都没对过,都不知道按什么标准算……

1531

主题

2万

帖子

376

积分

王道论坛管理员

Rank: 12Rank: 12Rank: 12

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

硕士帽

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

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

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

1531

主题

2万

帖子

376

积分

王道论坛管理员

Rank: 12Rank: 12Rank: 12

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

硕士帽

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

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

0

主题

17

帖子

0

积分

王道论坛新道友

考研年份
2017
报考学校
复旦大学
本科学校
南京大学
注册时间
2016-9-21
最后登录
2017-1-13
发表于 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)这回事,不想多说= =
知识掌握了,临场发挥也很重要,输出很关键,事实证明我不能再考研了= =真的把人考傻了..还不如踏踏实实学门课,学学语言好
休息一段时间,等调剂信息了
您需要登录后才可以回帖 登录 | 注册

本版积分规则

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

GMT+8, 2017-1-17 03:29 , Processed in 0.242646 second(s), 31 queries.

Powered by Discuz!

© 2008-2016 CSKAOYAN.COM

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