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

2022-08-15 教育 98阅读

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

数据结构部分考试内容:

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出版

参考资料:哈尔滨工业大学—硕士考试专业课大纲

声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com