2015年云南大学081202计算机软件与理论考研大纲

　　考研网快讯，据云南大学研究生院消息，2015年云南大学计算机软件与理论考研大纲已发布，详情如下：

　　《数据结构与操作系统》考试大纲
　　一、考查目标
　　数据结构和操作系统是计算机类专业的核心课程。《数据结构和操作系统》科目考察的内容包括《数据结构》和《操作系统》的基本内容，要求考生掌握相关的概念、方法和技术，并具备较强的程序设计能力，能够灵活应用相关的方法和技术解决实际问题。
　　二、考试形式与试卷结构
　　（一）试卷成绩及考试时间
　　本试卷满分为150分，考试时间为180分钟。
　　（二）答题方式
　　答题方式为闭卷、笔试。
　　（三）试卷内容结构
　　各部分内容所占分值为：
　　数据结构75分
　　操作系统75分
　　（四）试卷题型结构
　　1．数据结构
　　选择题：15小题，每小题2分，共30分
　　简答题：3小题，每小题10分，共30分
　　算法题：1小题，每小题15分，共15分
　　2.操作系统
　　三、考查范围
　　数据结构
　　一、考查目标
　　1、掌握数据结构的基本概念、方法和技术。
　　2、掌握程序设计的基本方法和技巧。
　　3、能够应用相关知识解决一些有实际背景的问题。
　　二、考查内容
　　1.绪论
　　数据结构的概念；基本概念与术语；算法的概念，算法的特性，以及算法设计的要求，算法效率的度量。
　　2.线性表
　　线性表相关的基本概念和结构特点；线性表的顺序存储方式以及两种不同的实现方法：表空间的静态分配和动态分配；线性表的链式存储方式的实现；链表与顺序表的相似及不同之处，优缺点比较，各自适用的场合；线性表的各种实现方式能够实现指定的操作。
　　3.栈和队
　　栈、队列的定义及其相关数据结构的概念，包括：顺序栈，链栈，共享栈，循环队列，链队列等；栈与队列插入删除操作的特点；栈和递归的关系；栈和队列各种实现方式。
　　4.串
　　串的基本概念，朴素的模式匹配算法。
　　5.数组
　　数组的定义；数组的存储，行序和列序；特殊矩阵的定义；特殊矩阵的压缩存储。
　　6.树和二叉树