考试网 >> 硕士学历 >> 工程硕士 >> 工硕动态 >> 大连理工大学软件学院2005年工程硕士专业课考试大纲

发布时间：2006-07-05 01:04     点击：

   (1) 熟练掌握栈的定义、栈的特性和栈的抽象数据类型，栈的顺序表示、链表表示以及相应操作的实现，特别注意栈空和栈满的条件；  

   (2) 熟练掌握队列的定义、特性和队列的抽象数据类型，队列的顺序表示、链表表示以及相应操作的实现，特别是循环队列中队头与队尾指针的变化情况。  

   4. 串  

   (1) 了解字符串的定义及基本运算。  

   5. 数组和广义表  

   (1) 了解二维数组的按行顺序存储与按列顺序存储；  

   (2) 掌握稀疏矩阵的定义及其数组实现，掌握稀疏矩阵的三元组表示；  

   (3) 掌握广义表的基本概念和操作。  

   6. 树与二叉树  

   (1) 了解树和森林的概念，包括树的定义、树的术语；  

   (2) 掌握二叉树的概念、性质、特性及二叉树的表示，几种特殊形态的二叉树；  

   (3) 熟练掌握二叉树的存储结构及遍历方法；  

   (4) 掌握树与二叉树的转换，森林与二叉树的转换；  

   (5) 掌握从二叉树遍历结果得到二叉树的方法；  

   (6) 掌握霍夫曼树的实现方法、构造霍夫曼编码的方法及带权路径长度的计算。  

   7. 图  

   (1) 了解图的基本概念和术语；  

   (2) 了解生成树的概念；  

   (3) 掌握图的邻接矩阵和邻接表的存储结构；  

   (4) 了解图的两种遍历方法，包括深度优先搜索和广度优先搜索方法；  

   (5) 掌握构造最小生成树的Prim方法和Kruskal方法；  

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。