哈尔滨工业大学计算机研究生专业课考什么

问题描述

精选答案

计算机基础：分为数据结构部分和计算机组成原理 数据结构部分考试内容：1、数据结构与算法的概念：数据结构与算法及其相关的基本概念，算法及其复杂性分析。

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

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

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

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

6、外部排序与文件：外部排序的相关概念及其基本方法，文件的组织方式、特点及应用。计算机组成原理：1、计算机系统的基本概念：基本概念，冯•诺依曼计算机的特点，计算机的工作过程，计算机系统的主要技术指标。

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

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

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

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

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