当时考研之前,我就发誓,考上一定把我知道的公之于众,结果这一路顺风顺水啊~不来还愿,感觉会遭天谴啊。PS:希望卖资料的手下留情,不要直接拿走去卖。
数据结构:
选择题:考得很基础,想不起来了,感觉不难,要把王道例题都搞明白。
有一个是栈在表达式求值中的应用,选出后缀表达式。
大题:
1、给一串数字,用什么希尔排序、折半排序、归并排序啥的写出来,一种排序2分。一共五种排序。这部分天勤讲的很详细。
2、画散列表、写冲突次数,求ASL。
3、画哈弗曼树,求WPL,写哈夫曼编码。
大概有这些,都很简单。
编程题:
1、把一个链表,变成逆序。
2、树的遍历,就写了伪代码。不难,具体记不起来了。
组成原理:
选择:
上来第一道选择我就懵了,是个时政问题,大概意思是最近有个什么计算机,选它的处理速度,我蒙了个最快的,后来知道对了,那就往最好的选。
其他的选择都想不起来了,感觉有点难,不像做数据结构的时候那么有把握。
大题:
1、计算CRC循环冗余码,然后判断这个数据有没有问题。
2、流水线,直接改编408原题,是2012年的,可以百度到的。我当时从王道上做过,但没整明白,做了个差不多就过了,后悔啊。这是一道大题,很占分。
3、指令系统问题,设计扩展操作码,这是王道自己出的题,几乎一样。
(1)7条具有两个15位地址和1个三位地址
(2)500条具有一个15位地址和一个3位地址
(3)50条无地址指令
这个地方看不明白,可以看看天勤,讲得很详细。一定要搞清楚原理,因为会改编一些。
4、中断,好像是写中断的流程,具体记不着了,占分不多。
5、计算的一道大题,关于DMA的,2009年的408题。貌似2016年也考过。
后面有两道大题,我就是见都没见过,大家跟我都一样,都蒙了,好像是ROM和什么什么,选择哪个好,然后计算效率。很占分,我全编上了,看我的成绩,应该也都编错了。
王道的题真的很重要,一定要全面地看,全面地复习,不要抱有侥幸心理。能把所有题都做会,你一定没问题。
复试题回忆:
软工这边和计科不一样,复试题简单一些。
计算机网络(30分):三四道选择题,很简单。简答题,一道是IPV6和IPV4的差别,一道是P2P的含义,应用的领域举三个例子。一道大题,画出TCP的“三次握手”和“四次挥手”。网络的知识点很多很杂,一定把各种名词都搞清楚。
软件工程(40分):前面很多选择题,很简单,简单到我才刚考了几天就全忘了。简答题,一道是自己想一个数据流图画上并解释含义,一道是解释为什么软件漏洞越晚发现工作量越大,举两个例子。画图题,画用例图,要注意各种箭头的含义,这个咱们学了,但是大工给的参考书上没有,所以很多同学没准备。所以UML图都要准备,箭头含义要分清楚。
数据库(30分):没有选择题。写SQL语句,今年考的都是查询,五道小题,越往后越复杂,有嵌套啥的,不是特别难。画E-R图以及定义关系,标出主码外码,这个每年都考,但还是有同学不会画,一定要练习好。
其实复试题应该是每年都不一样的,不过题型没什么大变化。所以大家不要只盯着我说的这几个方面看,有时间的话一定要全面看过,笔试很拉分。