2013年 重庆邮电大学 数据结构课程(联考) 考试大纲.doc_第1页
2013年 重庆邮电大学 数据结构课程(联考) 考试大纲.doc_第2页
2013年 重庆邮电大学 数据结构课程(联考) 考试大纲.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

2013年 重庆邮电大学 数据结构课程 考试大纲(计算机学院计算机与智能科学类学生 + 卓越班 + 软件学院学生) 考查目标数据结构是计算机学科的一门基础课程。计算机科学各领域都要涉及到本课程的各种数据结构。要求学生比较系统地掌握上改课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。考查目标：1.掌握数据结构的基本概念、基本原理和基本方法。2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。3.能够应用数据结构基本原理和方法进行问题的分析与求解，具备采用自然语言、伪代码或高级语言描述算法的能力。 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为100分，考试时间为120分钟二、答题方式答题方式为闭卷、笔试三、试卷题型结构单项选择题30分（15小题，每小题2分）填空题10分（5小题，每小题2分）综合应用题50分算法设计与分析10分 考查范围 (黑体字为建议的重点考查内容；红字为备注；蓝字为拟纳入的考研大纲内容)一、 绪论（一） 算法、数据结构基本概念（二） 算法分析中O（f（n）符号的含义（三） 时间复杂度简单分析表示二、线性表（一）线性表的定义和基本操作（二）线性表的实现1.顺序存储2.链式存储3.线性表的应用三、栈、队列 （一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用四、树与二叉树（一）树的概念（二）二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历及应用（三）树、森林1. 森林与二叉树的转换2. 树的存储结构；3.树和森林的遍历4.线索二叉树的基本概念和构造（四）二叉树的应用1.哈夫曼（Huffman）树和哈夫曼编码2.二叉排序树五、图（一）图的基本概念（二）图的存储及基本操作1.邻接矩阵法2.邻接表法（三）图的遍历1.深度优先搜索2.广度优先搜索（四）图的基本应用1.最小（代价）生成树2.最短路径3.拓扑排序4.关键路径（第（四）4点软件学院不要求）六、查找 （一）查找的基本概念（二）顺序查找法（三）折半查找法（四）二叉查找树及其基本操作（只考察基本概念）（五） 平衡二叉树（只考察基本概念）（六）散列（Hash）表（七）查找算法的分析及应用七、排序（一）排序的基本概念（二）直接插入排序（三）气泡排序（bubble sort）（四）简单选择排序（五）希尔排序（shell sort）（六）快速排序（七）堆排序（八）二路归并排序（merge sort）（九）各种排序算法的比较（十）排序算法的应用（第（五）
人人文库> 全部分类> 教育资料 > 课设设计

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论