计算机技术硕士考试大纲.docx

085211计算机技术硕士考试大纲 业务课 (自命题 )考试大纲 《数据结构》 I 考试性质 普通高等学校专业硕士生招生考试。 m 考试形式及题型分位 (4) 考试形式：闭卷、笔试。 (6) 题型分值：单项选择题、填空题、判断对错题、应用题、程序阅 读题、 算法设计题。满分 150 分，考试时间 18() 分钟。 m 考试内容 要求掌握基本数据结构 ( 线性表、栈与队列、数组、二叉树、图等 ) 的特点及 其不同实现，掌握常用的算法，同时对算法的时间复杂度有 一定的分析能力，并 考察学生能否运用数据结构解决实际问题的能力。 具体知识点和考核要求如下： 绪论 64 掌握数据、数据元素、数据项、数据类型等基本概念和术语； 65 掌握数据结构的四种逻辑结构和两种存储结构表示方法及其关系； 66理解算法五个要素； 掌握算法设计的基本要求以及语句频度和算法时间复杂度的计算 方法。 线性表 及删除算空的条件及条件，弄清顺 及删除算 空的条件及 条件，弄清顺 深刻理解线性结构及线，性表； 熟练掌握顺序表和单链表的组织方法； 熟练掌握线性表在顺序存储结构和链式存储结构上的查找、插入 法； 了解顺序表与链表的特点； 了解循环链表及双链表的组织方法和特点。 栈和队列 75 理解栈和队列的定义、特点及与线性表的异同； 掌握顺序栈的组织方法及进栈、退栈等基本算法，弄清栈满和栈 利用栈解决简单的实际问题，如：