2012年哈尔滨工程大学085211计算机技术考研大纲
![](http://img.kybimg.com/bang/images/m/icon_down.png)
考研网快讯,据哈尔滨工程大学研究生院消息,2012年哈尔滨工程大学计算机技术考研大纲已发布,详情如下:085211计算机技术考查要点:一、对数据结构
考研网快讯,据哈尔滨工程大学研究生院消息,2012年哈尔滨工程大学计算机技术考研大纲已发布,详情如下:
085211 计算机技术
考查要点:
一、对数据结构的基本概念和基本分析方法有明确的认识。
二、熟悉线性表的表示和实现的方法,并且对各种链表表示的线性表的插入删除操作有较深刻的理解和掌握。
三、能够深刻理解栈和队列这种数据结构的特性,并能在计算机系统中灵活应用。
四、对字符串、数组及广义表在计算机系统中的作用有基本全面的了解。
五、熟悉二叉树的性质和存储结构,掌握遍历二叉树的各种递归与非递归的算法以及赫夫曼树的应用,并且知晓线索二叉树的线索化过程。
六、熟悉图的存储结构,掌握图的遍历算法,解决最小生成树、拓扑排序、关键路径、最短路径等求解问题。
七、掌握静态查找表和动态查找表的表示和操作实现的方法,了解哈希函数的构造方法以及如何处理哈希表中的冲突。
八、掌握各种内部排序的方法,比较各种内部排序的优缺点。
九、了解有关文件的基本概念,掌握ISAM文件和VSAM文件的结构。
考试总分:50分考试时间:1小时考试方式:笔试
考试题型:选择题(10分)
应用题(20分)
程序设计题(20分)
主要参考书:
数据结构(C语言版).严蔚敏,吴伟民编著.北京:清华大学出版社,1997
- 2024-03-064系的看过来
- 2022-01-048系初试复试资料大集合
- 2021-01-22流体力学与结构力学的一些试题
- 2020-10-30我这有些机械原理资料,分享给大家
- 2020-05-23控制工程考研躲避雷区经验交流贴
- 2020-02-2117考研经验贴
- 2019-03-31机械原理2011真题加答案,攒人品
- 2018-09-20考上了,回坛子来帮忙,不用谢我哦。。。。。。。。。
- 2018-04-02复试《微机原理》课件
- 2018-03-07哈工程5系通信专业12研最终录取人员成绩(及杂谈)