安工大数据结构试卷20102011

❶ 哈工大计算机研究生专业课考什么

计算机基础：分为数据结构部分和计算机组成原理

数据结构部分考试内容：

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

2、线性表：线性结构及其操作算法，线性表的应用及算法。

3、树与二叉树：二叉树的定义、性质、表示、遍历算法，树的表示、操作算法，森林与二叉树关系，树与二叉树的应用及算法，

4、图及其相关算法：图的相关概念，图的存储结构与搜索算法，图的应用及算法。

5、查找与排序：查找与排序的相关概念，典型算法的描述及复杂性分析，查找与排序算法的应用。

6、外部排序与文件：外部排序的相关概念及其基本方法，文件的组织方式、特点及应用。

计算机组成原理：

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

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

3、存储器：存储器的分类，各类存储器的基本工作原理，存储器与其他部件的连接，存储器系统的层次结构。

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

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

6、输入输出系统：I/O访问的基本原理，I/O接口的原理，I/O和主机交换信息的控制方式。

(1)安工大数据结构试卷20102011扩展阅读：

数据结构部分题型结构：填空题(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出版