计算机基础：分为数据结构部分和计算机组成原理
数据结构部分考试内容：
1、数据结构与算法的概念：数据结构与算法及其相关的基本概念，算法及其复杂性分析。
2、线性表：线性结构及其操作算法，线性表的应用及算法。
3、树与二叉树：二叉树的定义、性质、表示、遍历算法，树的表示、操作算法，森林与二叉树关系，树与二叉树的应用及算法，
4、图及其相关算法：图的相关概念，图的存储结构与搜索算法，图的应用及算法。
5、查找与排序：查找与排序的相关概念，典型算法的描述及复杂性分析，查找与排序算法的应用。
6、外部排序与文件：外部排序的相关概念及其基本方法，文件的组织方式、特点及应用。
计算机组成原理：
1、计算机系统的基本概念：基本概念，冯•诺依曼计算机的特点，计算机的工作过程，计算机系统的主要技术指标。
2、总线：总线的基本概念，总线的分类和结构，总线控制逻辑。
3、存储器：存储器的分类，各类存储器的基本工作原理，存储器与其他部件的连接，存储器系统的层次结构。
4、运算器和运算方法：数在计算机中的表示，定点运算和浮点运算，算术逻辑单元的工作原理。
5、控制器：指令系统原理，CPU的基本结构，控制单元的功能和原理，控制单元的两种设计方法。
6、输入输出系统：I/O访问的基本原理，I/O接口的原理，I/O和主机交换信息的控制方式。
扩展资料：
数据结构部分题型结构：填空题(0—15分)；选择题(0—30分)；简答题(0—30分)；算法设计题(0—30分)。题型分数在以上范围内浮动，总分为75分。
参考书目：
1、廖明宏，郭福顺，张岩，李秀坤，数据结构与算法（第4版），高等教育出版社，2007.11
2、严蔚敏，吴伟民，数据结构（C语言版），清华大学出版社，2002.09
计算机组成原理题型结构：填空题( 0-20分 )；选择题( 0-20分 )；简答题( 0-30分 )；计算与综合设计题( 0-30分 )。
参考书目：
1、唐朔飞，计算机组成原理（第2版），高等教育出版社，2010.12出版
2、唐朔飞，计算机组成原理--学习指导与习题解答（第2版），高等教育出版社，2012.7出版2005.9出版
参考资料：哈尔滨工业大学—硕士考试专业课大纲
