北理工计科学硕上岸经验分享(年)
北京理工大学计算机科学与技术学术型硕士的专业课编号是,由数据结构(分)和计算机组成原理(30分)两部分组成,接下来会对这两部分列出一些我自己的经验。
数据结构ààààà推荐书目:《数据结构》(严蔚敏)
对于数据结构的复习,总的来讲是推荐以严蔚敏版教材为主,因为这本书对考点实现了全覆盖(对专硕和学硕都是如此),书上对应算法讲解清晰,例子生动形象,非常便由理解。这两个系列的书各有各的缺点和优点,但总体来讲还是值得推荐(但是真题还是要系统做一遍的,我用的是考研小分队BIT北理的资料,真题是比较全的,接下来将按照考纲的顺序来说一下我对于这些东西备考时的粗浅认识。
1线性表
首先该部分不会单独设计代码题来考核,例如让你用代码写一个链表结点插入,该部分会融合在树等地方以代码填空的方式进行代码考核。对于操作的考核,则会以填空题和选择题的形式考察。
2栈,队列和数组
此处也不会专门设立代码题进行代码考察,也会以代码填空的方式进行考察,主要是对栈和队列的应用有一个清楚的认识,其中栈的应用是的一道十分题。栈主要考察和栈顶指针相关的操作和应用,队列部分主要是循环队列的计算问题。数组部分就是特殊矩阵的压缩,此处不建议硬背公式,和数学一样,你最好知道他是怎么推导的,这个重要性远高于记住公式本身。
3树
树是北理非常爱以代码填空方式考察的东西,此外在简答题,填空题,选择题方面都能看到树的身影,非常常见,建议认真掌握树的遍历算法及其应用,平衡二叉树的插入(今年刚考LL旋转的代码填空,LL旋转是严版教材上唯一有的代码实现),BST,哈夫曼树等等,对于树的计算问题也要非常认真,建议多做题,王道上的多做几遍即可。
4图
就近些年看,图不会单独设立代码考察,该部分的题目主要以填空题和选择题的形式出现,对于最小生成树,拓扑排序有一定的侧重,关键路径可能是近两年考察的盲点。
5查找
此处也不会单独设立代码来考察,查找主要是B树的插入和删除部分(今年刚考简答题),散列(Hash)表的应用(一些计算问题,例如冲突次数或者填写Hash表)。王道的B树部分写的不是很清楚,建议看看严版教材,会为你打开新世界的大门。
6内部排序
此处主要是会考察排序的手撕算法,而不是设立单独代码设计题进行考察,快排是重中之重,快速排序对于很多算法题都有很好的启发,例如荷兰旗问题等。此外,堆排,二路归并和插入排序也经常出现。算法之间的对比,经过某种排序计算的结果也是选择题的常客。该部分是数据结构复习中第二重要的部分。
计算机组成原理ààààà推荐书目:《计算机组成原理》(蒋本珊)
相对于数据结构这种感觉一脉相承的系统科目,计算机组成原理是一门零碎且枯燥的科目。王道和天勤的参考书为唐朔飞的教材,与蒋本珊的在一些地方是有一定出入的(例如芯片的引线的数量,建议此处以蒋版教材为主)。王道和天勤还是值得推荐,本人更侧重天勤的计组,有些地方对王道进行了适当的补充。
1概述
这个地方都是考一些边边角角没什么用的东西,主要记住的就是CPI和MIPS的计算,还有一些对于时钟和频率等的定义。换句话说,重点在于几个性能指标的计算上,可以记一下冯诺依曼计算机的概念。
2数据的机器层次表示
此处是每年的必考部分,以填空题和选择题的形式出现。主要是浮点数的表示问题,因此浮点数是这部分的重点,因为对浮点数的考核实质上是对原、补、移码的一次全面考核。非数值数据的表示和十进制数的编码不是重点,数据校验码会考一些简单的知识。
3指令系统
此处每年必考,以选择填空的形式出现,主要掌握扩展指令码的分配(实质上就是操作码去占用地址码实现扩展的过程),寻址方式主要是间接寻址、变址寻址和相对寻址的计算问题,尤其是相对寻址在执行跳转语句时是包含了对PC的修改。CISC与RISC的区别记住王道表格里的内容即可,没什么别的部分。
4数值的机器运算
此处也是每年必考,对于加法器部分考核极少,主要是定点数和浮点数的运算部分,主要是涉及运算结果的表示问题和溢出的判别方法。对于定点数的乘除问题相对弱化。
5存储系统与结构
此处是本门科目的重中之重,也是两年来最后一道的出处,19是画芯片,20是cache的计算,虽然cache今年大题考过,但仍可作为选择题或填空题出现,因此此处的重要性不必多说。此处DRAM和SRAM的对比在王道上就能看到,记住即可,ROM和RAM他们的芯片连线以蒋老师教材为主。cache和虚拟存储是此处的计算重点,要认真掌握调度算法和地址计算。至于存储方式,两种存储方式都要记住其特点,尤其是低位存储的计算问题。
6中央处理器
首先此处不会涉及汇编代码的编写,最多只会涉及数据流在每个模块之间的传递问题,所以看到王道上有很多汇编指令时不用专门去记。CISC和RISC的对比在这个地方仍能用到,只是对其进行了相应的扩展,记住即可。微程序部分近两年考察相对较少,可以相应弱化,但一定不要不看。指令流水线是此处重要的部分,如果今年放弃在1.5出大题,那么流水线的时空图和相关计算等将变得十分关键。
7输入输出系统
没有王道上那些乱七八糟的东西,该章重点就是中断和DMA,中断一般以选择填空的形式出现,考察一些类似于中断时的操作顺序等的简单问题。DMA除了概念之外还可能涉及计算等问题,需要认真掌握。
总的来讲,并不难,两个小时就能写完,但是要保证写的都对却不是一件容易的事情,因此,请各位考生写完好好检查。
欢迎联系考研小分队BIT北理,提供优质资料、QQ群答疑和上岸学长学姐一对一专业咨询。欢迎以以下联系方式联系我们,QQ群11013157121年北理工计算机考研。
北理工计算机师兄关于计算机基础的嘱咐(年)
考研小分队BIT北理为大家邀请今年上岸的师兄给大家说说怎么准备计算机基础。本人考的是(学硕),专业课其实不太难,就是知识点太多了,尤其是计算机组成,分值只有30分,而且还有那么多知识点,所以复习的时候要把握重点,多看看历年的真题,看看出题的方向,有什么样的题目经常考,什么样的题目不容易考,或者不会考(比如cache,存储器可以认为必考吧,而比较偏的,定点乘除法的列式计算,比较难的,很难记住流程,这样的题目就应该不会出),这个是重点,一句话要有方向的复习。同时我也整理了计算机组成和数据结构的复习内容和常考知识点,希望对大家有所帮助。同时也建议大家看一下天勤和王道。这个是计算机考研的必备选择。我的复习计划:7-8月份,暑假把天勤数据结构,王道计算机组成看完,后面的题目也尽量的做完,课本的话可以先不看,等到做真题的时候再来看课本,参考资料看完以后,就开始做真题了,真题大概做了1个月吧(9月份),这个时候也要把课本大概翻一遍,记住数据结构(严蔚敏)这个是重点,北理工大部分是按照这个课本出题的,而计算机组成我觉得不看课本就行,一本王道就ok了以为分值小,题型固定。(10月份)再把王道天勤看一遍,题目做一遍,反正我是容易忘,多看就行了,记一下笔记,总结一下,然后再看真题,就这样往复复习就行了,注意一下常考题目,常考题目必须弄懂,而且要着重复习最近5年的真题,而以前的年份比较早的题目,就参考一下就行了,最近5年的题目才是出题的趋势,反正我是感觉的题量变多了,稍微难了一点,比前几年,本人年考了,不算很高。我也整理了答案供大家参考。总结一下:数据结构课本是重点,出题方向要把握好,多研究真题就会发现常考题型,把时间放在常考题型上,计算机组成的话,不要花大量时间去看一些特别偏的东西,看常考的就行了,偏的是不会考的。我在考研小分队BIT北理,希望大家