标题 | 哈尔滨工程大学2014年硕士研究生入学考试自命题科目数据结构初试考试大纲 |
内容 | 考试科目名称: 数据结构 考查要点: 一、对数据结构的基本概念和基本分析方法有明确的认识。 二、熟悉线性表的表示和实现的方法,并且对各种链表表示的线性表的查找、插入、删除操作有较深刻的理解和掌握。 三、能够深刻理解栈和队列这种数据结构的特性,并能在计算机系统中灵活应用。 四、对字符串、数组及广义表在计算机系统中的作用有基本全面的了解。 五、熟悉二叉树的性质和存储结构,掌握遍历二叉树的各种递归与非递归的算法以及赫夫曼树的应用,并且知晓线索二叉树的线索化过程。掌握树的存储结构,森林和二叉树的转换及森林和树的遍历。 六、熟悉图的存储结构,掌握图的遍历算法,解决最小生成树、拓扑排序、关键路径、最短路径等求解问题。 七、掌握静态查找表和动态查找表的表示和操作实现的方法,了解哈希函数的构造方法以及如何处理哈希表中的冲突。 八、掌握各种内部排序的方法,比较各种内部排序的优缺点。 九、了解有关文件的基本概念,掌握ISAM文件和VSAM文件的结构。 考试总分:50分 考试时间:1小时 考试方式:笔试 考试题型: 选择题(10分) 应用题(20分) 程序设计题(20分) 主要参考书: 数据结构(C语言版).严蔚敏,吴伟民编著.北京:清华大学出版社,2011 更多学历考试信息请查看学历考试网 |
随便看 |
|
在线学习网考试资料包含高考、自考、专升本考试、人事考试、公务员考试、大学生村官考试、特岗教师招聘考试、事业单位招聘考试、企业人才招聘、银行招聘、教师招聘、农村信用社招聘、各类资格证书考试等各类考试资料。