哈工大考计算机研究生考什么？

数据结构部分考试内容:

1，数据结构与算法的概念:数据结构与算法及其相关基本概念，算法及其复杂度分析。

2.线性表:线性结构及其运算算法，线性表的应用及算法。

3.树和二叉树:二叉树的定义、性质、表示和遍历算法，树的表示和运算算法，森林和二叉树的关系，树和二叉树的应用和算法，

4.图及其相关算法:图的相关概念，图的存储结构和搜索算法，图的应用和算法。

5.搜索和排序:搜索和排序的相关概念，典型算法的描述和复杂度分析，搜索和排序算法的应用。

6.外部排序与文献:外部排序的相关概念和基本方法，文献的组织、特点和应用。

计算机组成原理:

1，计算机系统基本概念:基本概念，冯？诺依曼计算机的特点，计算机的工作过程和计算机系统的主要技术指标。

2.总线:总线的基本概念，分类和结构，控制逻辑。

3.内存:内存的分类，各类内存的基本工作原理，内存与其他部件的联系，内存系统的层次结构。

4.算术单元和运算方法:数字在计算机中的表示，定点运算和浮点运算，算术逻辑单元的工作原理。

5.控制器:指令系统原理，CPU的基本结构，控制单元的功能和原理，控制单元的两种设计方法。

6.I/O系统:I/O访问的基本原理，I/O接口的原理，I/O与主机之间信息交换的控制方式。

扩展数据:

数据结构部分问题结构:填空(0-15)；选择题(0-30分)；简答题(0-30分)；算法设计题(0-30分)。问题分值在上述范围内波动，总分75分。

参考书目:

1，廖明红，郭福顺，张艳，李秀坤，数据结构与算法(第4版)，高等教育出版社，2007.11。

2.严为民，吴伟民，数据结构(C语言版)，清华大学出版社，2002年9月。

计算机组成原理的题型结构:填空(0-20分)；选择题(？0-20);简答题(0-30分)；计算和综合设计题(0-30分)。

参考书目:

1，唐硕飞，《计算机组成原理》(第2版)，高等教育出版社，2010.12。

2.唐硕飞，计算机组成原理-学习指导与问题解决(第2版)，高等教育出版社，2012.7，2005.9。

参考资料:

哈尔滨工业大学-硕士研究生考试课程大纲