2016年哈尔滨工业大学0812计算机科学与技术考研大纲
2016年硕士研究生入学考试大纲考试科目名称:计算机基础考试科目代码:[854]本考试科目考试时间180分钟,满分150分。包括数据结构与计算机组成原理
据哈尔滨工业大学研究生院消息,2016年哈尔滨工业大学0812计算机科学与技术考研大纲已发布,详情如下:
2016年硕士研究生入学考试大纲
考试科目名称:计算机基础考试科目代码:[854]
本考试科目考试时间180分钟,满分150分。包括数据结构与计算机组成原理两部分,每部分各75分。
数据结构部分(75分)
一、考试要求
1.要求考生全面系统地掌握数据结构与算法的基本概念、数据的逻辑结构和存储结构及操作算法,并能灵活运用;能够利用数据结构和算法的基本知识,为应用问题设计有效的数据结构和算法;能够分析算法的复杂性。
2.要求能够用C/C++/Java等程序设计语言描述数据结构和算法。
注:考试内容范围主要以参考书目1为标准,带*号部分不在考试范围之内。
二、考试内容
1)数据结构与算法的概念
a:数据结构与算法及其相关的基本概念
b:算法及其复杂性分析
2)线性表
a:线性结构及其操作算法
b:线性表的应用及算法
3)树与二叉树
a:二叉树的定义、性质、表示、遍历算法
b:树的表示、操作算法
c:森林与二叉树关系
d:树与二叉树的应用及算法
4)图及其相关算法
a:图的相关概念
b:图的存储结构与搜索算法
c:图的应用及算法
5)查找与排序
a:查找与排序的相关概念
b:典型算法的描述及复杂性分析
c:查找与排序算法的应用
6)外部排序与文件
a:外部排序的相关概念及其基本方法
b:文件的组织方式、特点及应用
三、试卷结构
1)题型结构
a:填空题(0-15分)
b:选择题(0-30分)
c:简答题(0-30分)
d:算法设计题(0-30分)
注:题型分数在以上范围内浮动,总分为75分
2)注意事项
算法设计题,必须包含算法的基本思想、存储结构设计和算法的描述
四、参考书目
1.廖明宏,郭福顺,张岩,李秀坤,数据结构与算法(第4版),高等教育出版社,2007.11
2.严蔚敏,吴伟民,数据结构(C语言版),清华大学出版社,2002.09
计算机组成原理部分(75分)
一、考试要求
要求考生全面掌握计算机组成的基本原理、概念和方法,系统深入地理解计算机系统中总线、存储器、运算器、控制器、I/O系统等的组织结构和工作原理,掌握计算机硬件系统的基本分析与逻辑设计方法,理解计算机硬件系统各组成部分之间的关系,建立计算机系统的整体概念。
二、考试内容
1)计算机系统的基本概念
a:基本概念
b:冯o诺依曼计算机的特点
c:计算机的工作过程
d:计算机系统的主要技术指标
2)总线
a:总线的基本概念
b:总线的分类和结构
c:总线控制逻辑
3)存储器
a:存储器的分类
b:各类存储器的基本工作原理
c:存储器与其他部件的连接
d:存储器系统的层次结构
4)运算器和运算方法
a:数在计算机中的表示
b:定点运算和浮点运算
c:算术逻辑单元的工作原理
5)控制器
a:指令系统原理
b:CPU的基本结构
c:控制单元的功能和原理
d:控制单元的两种设计方法
6)输入输出系统
a:I/O访问的基本原理
b:I/O接口的原理
c:I/O和主机交换信息的控制方式
三、试卷题型结构
a:填空题(0-20分)
b:选择题(0-20分)
b:简答题(0-30分)
c:计算与综合设计题(0-30分)
四、参考书目
1.唐朔飞,计算机组成原理(第2版),高等教育出版社,2010.12出版
2.唐朔飞,计算机组成原理--学习指导与习题解答(第2版),高等教育出版社,2012.7出版2005.9出版
(实习编辑:杨颖雄)
- 2016年哈尔滨工业大学0807动力工程及工程热物理考研大纲
- 2016年哈尔滨工业大学085209集成电路工程考研大纲
- 2016年哈尔滨工业大学080903微电子学与固体电子学考研大纲
- 2016年哈尔滨工业大学0811控制科学与工程考研大纲
- 2015年哈尔滨工业大学0551 翻译硕士(专业学位 )考研大纲(官方)
- 2015年哈尔滨工业大学050202俄语语言文学考研大纲(官方)
- 2015年哈尔滨工业大学050211外国语言学及应用语言学(俄语)考研大纲(官方)
- 2015年哈尔滨工业大学050201英语语言文学考研大纲(官方)
- 2015年哈尔滨工业大学050211外国语言学及应用语言学(英语)考研大纲(官方)
- 2015年哈尔滨工业大学085213建筑与土木工程(全日制工程硕士)考研大纲(官方)
- 2020-03-122016哈尔滨工业大学考研复试真题汇总
- 2020-02-252016哈尔滨工业大学考研复试经验汇总
- 2024-02-08哈工大19通信803已录取,分享一点初试+复试+面试经验
- 2021-09-04806半导体物理复试经验贴
- 2021-08-28哈工大19翻硕已录取经验分享——“选择+坚持=成功”
- 2021-06-17哈工大通信803初复试经验分享(19考研390+本部录取)
- 2021-06-122014哈工大机械复试题面试题
- 2021-06-12哈工大机械复试真题05-13年笔试+面试回忆版( 本人用过)
- 2021-05-2219哈工大英语语言文学经验贴(已录)
- 2021-04-29哈工大应用经济学原理(849)经验分享