考试网 >> 硕士学历 >> 工程硕士 >> 工硕动态 >> 大连理工大学2005年电信学院工程硕士专业课考试大纲及参考书目

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

   第一章 绪论  

    了解：什么是数据、数据对象、数据元素、数据结构、数据的逻辑结构与物理结构、逻辑结构与物理结构间的关系  

    了解：什么是数据类型、抽象数据类型  

    掌握：算法的定义、算法的设计目标、算法的时间代价、算法的空间代价  

    熟练掌握：用C语言描述算法的方法，能够使用C语言编写程序  

   第二章 线性表  

    了解：线性表的逻辑结构特性，以及线性表的两种存储实现方式  

    熟练掌握：顺序表的定义与实现，包括搜索、插入、删除算法的实现及其平均比较次数的计算  

    了解：链表有动态链表和静态链表之分  

    了解：链表有单链表、循环单链表、双向链表之分，各种链表的特点  

    掌握：单链表的结构、特点  

    熟练掌握：单链表的抽象数据类型定义、单链表的插入与删除等算法  

    掌握：带表头结点的单链表的优点和相应操作的实现  

    掌握：循环链表的特点，以及用循环链表解决问题的方法  

    掌握：双向链表的特点，双向链表的定义及相关操作的实现，用双向链表解决问题的方法  

    了解：一元多项式的表示和相加  

    掌握：几种线性表存储结构下的合并有序表算法  

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

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

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