昆明理工大学硕士研究生入学考试《数据结构》考试大纲.docVIP

昆明理工大学硕士研究生入学考试《数据结构》考试大纲 适用专业：071101系统理论、071102 系统分析与集成 第一部分 考试形式和试卷结构 一、试卷满分及考试时间 试卷满分为150分，考试时间为180分钟． 二、答题方式 答题方式为闭卷、笔试． 三、试卷的内容结构 数据结构基本概念：5％ 顺序与链式线性表：10％－15％ 栈与队列：10％ 数组与广义表：5－10％ 串与模式匹配：5％ 树与二叉树：15％－20％ 图：15－20％ 查找与排序：15％－20％ 四、试卷的题型结构 判断题：20分，占13％ 选择题：30分，占20％ 简单题：60分，占40％ 算法分析与设计题：40分，占27％ 第二部分 考察的知识及范围 一、数据结构的基本概念 考核知识点：逻辑结构、存储结构、运算集合及算法。 考核要求： 1.理解数据的含义。 2.理解逻辑结构、存储结构、运算集合及它们之间的关系。 3.掌握算法的五个特点。 4.掌握算法时间和空间复杂度的大O表示法。 二、顺序表 考核知识点：顺序表、栈、队列。 考核要求： 1.掌握顺序表及相应的算法。 2.掌握队列的实现方法及队列的各种运算。 3.掌握栈的各种运算。 4.了解栈和队列在软件算法中的应用。 三、链表、串、动态存储管理 考核知识点：单向和双向链表、循环链表、用链表实现栈和队列、串的表示与模式匹配算法。 考核要求： 1.掌握单向