哈尔滨工程大学2012年在职工程硕士考试大纲

来源：工程硕士GCT 发布时间：2012-07-11 工程硕士GCT辅导视频评论

　　学院名称（院系代码）：计算机学院（1021706）
　　考试科目名称:数据结构
　　考查要点:
　　一、绪论
　　对数据结构的基本概念和基本分析方法有明确的认识。
　　二、线性表
　　熟悉线性表的表示和实现的方法，并且对各种链表表示的线性表的插入删除操作有较深刻的理解和掌握。
　　三、栈和队列
　　能够深刻理解栈和队列这种数据结构的特性，并能在计算机系统中灵活应用。
　　四、串、数组及广义表
　　对字符串、数组及广义表在计算机系统中的作用有基本全面的了解。
　　五、树、二叉树和图
　　熟悉二叉树的性质和存储结构，掌握遍历二叉树的各种递归与非递归的算法以及赫夫曼树的应用，并且理解线索二叉树的线索化过程。
　　能够解决最小生成树、拓扑排序、关键路径、最短路径等求解问题。
　　六、查找
　　掌握静态查找表和动态查找表的表示和操作实现的方法，理解哈希函数的构造方法以及如何处理哈希表中的冲突。
　　七、内部排序
　　熟练掌握各种内部排序的方法，比较各种内部排序的优缺点。
　　八、文件
　　了解有关文件的基本概念，掌握ISAM文件和VSAM文件的结构。
　　考试总分：50分考试时间：1小时考试方式：笔试
　　考试题型（分数）：选择题（约10分）
　　填空题（约5分）
　　判断题（约5分）
　　应用题（约15分）
　　算法题（约15分）
　　参考书目（包括书名、作者、出版社、出版时间）：
　　主要参考书：《数据结构》（C语言版），严蔚敏、吴伟民编著，清华大学出版社，1997.4

视频学习

我考网版权与免责声明

① 凡本网注明稿件来源为"原创"的所有文字、图片和音视频稿件，版权均属本网所有。任何媒体、网站或个人转载、链接转贴或以其他方式复制发表时必须注明"稿件来源：我考网"，违者本网将依法追究责任；

② 本网部分稿件来源于网络，任何单位或个人认为我考网发布的内容可能涉嫌侵犯其合法权益，应该及时向我考网书面反馈，并提供身份证明、权属证明及详细侵权情况证明，我考网在收到上述法律文件后，将会尽快移除被控侵权内容。