《数据结构》课程考试大纲_第1页
《数据结构》课程考试大纲_第2页
《数据结构》课程考试大纲_第3页
全文预览已结束

下载本文档

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

文档简介

《数据结构》课程考试大纲（一）适用专业：计算机科学与技术（二）考试的基本要求：要求考生比较系统地理解数据结构的基本概念和基本理论，掌握数据结构的基本算法。要求考生具有抽象思维能力，逻辑推理能力和综合运用所学的知识分析和解决问题的能力。（三）教材及主要参考书

清华大学出版社王红梅、胡明、王涛等主编

《数据结构（C++版）》第2版（四）课程主要内容一、绪论

考试内容

数据结构抽象数据结构数据类型抽象数据类型算法算法的特性算法设计的要求时间复杂度空间复杂度

考试要求1．了解数据结构在计算机科学中的地位和在程序设计中的重要作用。2．了解数据结构的基本概念术语。3．掌握算法的描述和分析算法。二、线性表

考试内容

线性表线性表的逻辑结构和存储结构线性结构的特点线性表的基本操作（初始化，插入，删除等）

考试要求1．

了解线性表的基本特点和逻辑结构。2．

掌握线性表的顺序存储结构和链式存储结构。3．

掌握线性表的基本操作。三、栈和队列

考试内容

栈栈的特点栈的表示和实现栈的基本应用队列队列的特点队列的表示和实现队列的应用

考试要求1．了解栈和队列的特点。2．了解栈和队列的应用。3．掌握栈和队列的各种表示和实现方式。4．掌握栈和队列的基本操作。四、树和二叉树

考试内容

树的结构定义和存储结构树的基本术语二叉树的定义和基本操作二叉树的性质二叉树的存储结构二叉树的遍历线索二叉树

哈夫曼树及应用

考试要求1．了解树和森林的定义和基本概念。2．掌握二叉树的各种存储结构及基本操作。3．掌握二叉树的线索化。4．掌握哈夫曼树的构造方法和应用。五、图考试内容图的定义图的基本概念图的存储结构图的遍历图的最小生成树拓扑排序关键路径最短路径考试要求1．了解图的特点和图的基本概念。2．了解图的基本应用。3．掌握图的各种存储结构。4．掌握图的深度优先和广度优先搜索遍历算法。5．掌握图的最小生成树算法。6．学会利用拓扑排序解决问题。7．掌握关键路径和最短路径算法及应用。六、查找考试内容查找表关键字查找顺序表的查找有序表的查找哈希表哈希函数的构造方法处理冲突的方法查找性能的分析考试要求1．

了解各种查找表和查找树的特点和查找性能。2．

掌握查找表和查找树的查找方法。3．

掌握哈希表的构造方法、查找过程、处理冲突的方法。4．

能熟练分析各种查找算法的特点。七、内部排序考试内容排序直接插入排序折半插入排序

2-路插入排序表插入排序希尔排序快速排序简单选择排序树形选择排序堆排序归并排序基数排序考试要求1．掌握各种插入排序算法及性能。2．掌握快速排序算法及性能。3

人人文库> 全部分类> 教育资料 > 备课教案

温馨提示

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

最新文档

评论

0/150

提交评论