2012年哈尔滨工程大学0835软件工程考研大纲

　　考研网快讯，据哈尔滨工程大学研究生院消息，2012年哈尔滨工程大学软件工程考研大纲已发布，详情如下：
　　083500软件工程
　　考查要点:
　　一、对数据结构的基本概念和基本分析方法有明确的认识。
　　二、熟悉线性表的表示和实现的方法，并且对各种链表表示的线性表的插入删除操作有较深刻的理解和掌握。
　　三、能够深刻理解栈和队列这种数据结构的特性，并能在计算机系统中灵活应用。
　　四、对字符串、数组及广义表在计算机系统中的作用有基本全面的了解。
　　五、熟悉二叉树的性质和存储结构，掌握遍历二叉树的各种递归与非递归的算法以及赫夫曼树的应用，并且知晓线索二叉树的线索化过程。
　　六、熟悉图的存储结构，掌握图的遍历算法，解决最小生成树、拓扑排序、关键路径、最短路径等求解问题。
　　七、掌握静态查找表和动态查找表的表示和操作实现的方法，了解哈希函数的构造方法以及如何处理哈希表中的冲突。
　　八、掌握各种内部排序的方法，比较各种内部排序的优缺点。
　　九、了解有关文件的基本概念，掌握ISAM文件和VSAM文件的结构。
　　考试总分：50分考试时间：1小时考试方式：笔试
　　考试题型：选择题（10分）
　　应用题（20分）
　　程序设计题（20分）
　　主要参考书：
　　数据结构（C语言版）.严蔚敏，吴伟民编著.北京：清华大学出版社，1997