2014年哈尔滨工业大学085211计算机技术专硕考研大纲

　　考研网快讯，据哈尔滨工业大学研究生院消息，2014年哈尔滨工业大学计算机技术专硕考研大纲已发布，详情如下： 　　
　　考试科目名称：计算机基础考试科目代码：[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