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

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

工程领域：软件工程  

   考试课目： 数据结构  

     

   《数据结构》考试大纲  

   一、 题目类型  

   1. 单项选择题； 2. 填空题； 3. 简答题；  

   4. 算法填空题； 5. 阅读算法题； 5. 编写算法题(PASCAL或C或C++)。  

   二、考试内容及基本要求  

   1．绪论  

   (1) 了解数据元素和数据结构的基本概念；  

   (2) 掌握算法的定义、算法的设计目标；  

   (3) 了解算法的时间代价和空间代价；  

   (4) 熟练掌握用C语言描述算法的方法，能够使用C语言编写程序。  

   2. 线性表  

   (1) 了解线性表的逻辑结构特性，以及线性表的两种存储实现方式；  

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

   (3) 了解链表有单链表、循环单链表、双向链表之分，了解各种链表的特点；  

   (4) 掌握单链表的结构和特点；  

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

   (6) 掌握带表头结点的单链表的优点和相应操作的实现；  

   (7) 掌握循环链表的特点，以及用循环链表解决问题的方法；  

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

   3. 栈和队列  

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

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