哈工大数据结构期末_21哈工大计算机考研 | 备考重点与参考书目推荐！
文 彦 考 研
让 | 梦想 | 有迹可循
老师简介
逐勋师兄，2015年以专业课分数117的成绩考入哈尔滨工业大学计算机学院，连续3年从事哈工大计算机专业课考研辅导工作，精通计算机系统基础(csapp)，计算机网络和数据结构，研究哈工大历年考研真题，有自己独到的解题思路和方法。
文章 · 概要
01 考情分析与院校专业介绍
02 复习规划【参考书目，各部分重点】
03 课程介绍
04 真题试练
01 院校/专业 · 介绍
地 · 位
哈尔滨工业大学，由工业和信息化部直属、中央直管副部级建制。国家首批世界一流大学建设高校A类、985工程、211工程，九校联盟。2017年入选“双一流”建设A类高校名单。
计算机专业是哈尔滨工业大学的王牌专业，其就业生的质量和薪资一直名列前茅。
硬件 · 设施
本部包括社会计算与信息检索实验室，海量数据计算研究中心，容错与移动计算研究中心等实验室，深圳校区包括计算机应用实验室、智能计算研究中心、企业职能研究中心等实验室。
就业 · 去向
普遍就业于华为、腾讯、阿里巴巴、头条、百度等互联网公司，年薪大多在20-40万。
哈工大 · 20年分数线(实际)
全国硕士生报名人数逐年递增，21年预计突破400万，哈工大分数线大多集中在320-360之间，由于20年专业课课改所以分数线较上年降低40分，同时复试通过率为101%，基本属于保过，吸引力较大。
02 复习 · 规划
哈尔滨工业大学854计算机专业基础综合共包含三门专业课：计算机系统、数据结构和计算机网络，分值分别为70,40,40分，下面对每门课逐个分析。
计算机系统：
分值和题型：
包括20分选择题，10分填空题，10分问答题，30分设计题。
参考书目推荐：
深入理解计算机系统第三版，时间充足的同学也可以看一下袁春风老师的计算机系统基础，但是推荐看袁老师的书看到链接就可以了。
各章节要点
第一章计算机基本概念需要了解计算机系统的层析结构，程序生成与运行的基本原理与工作过程，计算机系统的分析评价方法。
第二章信息表示与处理需要了解数据的存储，包括大端小端方式以及信息编码例如ASCII编码，另外要会对数据进行表示和运算，主要是原码、补码、反码和移码，以及对浮点数的学习，IEEE754浮点数表示法。
第三章程序级及其表示需要对汇编指令做到会看会用，了解程序结构的机器级宝石，以及缓冲区溢出的原理和漏洞攻防。
第四章处理器体系结构需要连接ISA的组成与设计，CISC和RISC的区别，深入理解流水线原理以及相应的计算题。
答案
点击下方查看更多
第五章程序性能优化需要明白面向编译器的程序优化方法，面向CPU的性能优化方法。
第六章存储器层次结构需要了解存储器局部性原理，以及不同类型的存储器的优点与缺点，另外要明白高速缓存技术以及基于存储器的程序优化技术。
第七章链接要明白符号解析和重定位，什么符号属于全局符号什么符号属于局部符号，哪些是强符号哪些是弱符号，如何根据绝对地址进行重定位，如何进行相对重定位。
第八章异常控制流需要明白异常的分类和处理方式，明白fork函数，如何进行非本地跳转
第九章虚拟存储器需要明白虚拟地址与物理地址的转换，动态存储器分配技术。
数据结构
参考书：廖明宏老师的数据结构和王道书籍。
学习内容：
*数据结构与算法的概念
*时间复杂度和空间复杂度的计算
*线性表的存储，单链表，循环链表等链表的特点
*熟悉二叉树的运算和先序中序后序遍历，层次遍历，平衡二叉树的相关考点
*图这部分要明白图的深度遍历和广度遍历，拓扑排序以及关键路径。
*八大排序算法以及二叉查找树相关知识点要了解，选择题出题概率较高。
计算机网络
学习内容：
*熟悉网络的分层结构，明白物理层带宽的相应计算，例如奈奎斯特定理。
*数据链路层明白GBN协议，SR协议等，网络层需要明白ip地址划分，rip协议，ospf协议，dhcp协议等。
*传输层需要明白TCP协议和UDP协议，最后的应用层明白DNS协议，邮件传输协议等考点。
03 课程 · 安排· 真题试练
时间 · 安排
共60小时
1.专业课进行第一轮的讲解：前34小时
(计算机系统基础17个小时，数据结构9小时，计算机网络8小时)
2.题目进行强化：15小时
包括计算机统考408数据结构和计算机网络的真题，还有各大高校计算机系统基础相关的期末和考研真题精析
3.冲刺押题：10小时
01
(统考2015)已知字符串S为‘abaabaabacacaabaabcc’，模式串t为‘abaabc’，采用KMP算法进行匹配，第一次出现‘失配’，i=j=5，则下次开始匹配时，i和j的值分别为( )
A. i=1,j=0
C.i=5,j=2
B.i=5,j=0
D.i=6,j=2
答案
点击下方空白处获得答案
C
02
(哈工大2017)已知字符串S为‘ababcabcacbab’，模式串T为‘abcac’，若采用KMP算法进行模式匹配，则需要( )遍匹配，能确定T是S的子串。
A.1
C.4
B.3
D.5
答案
点击下方空白处获得答案
B
上面两道题目都是对KMP算法的考察，通过分析可以发现哈工大考研复习可以结合408的真题，相辅相成。今天的分享就到这里啦~下期更精彩哦！
21届考研初试辅导班招生进行中...
大家有任何疑问，入群或
加老师微信，一对一咨询
入群还可获取更多干货
哈工大计算机考研QQ群
官网/微博：文彦考研
注：图片来源于网络，版权归原作者所有，侵删。
点个“在看”会有对象