《数据结构》考试大纲.doc

上传人:创****公 文档编号:3709133 上传时间:2019-07-07 格式:DOC 页数:2 大小:29.50KB
下载 相关 举报
《数据结构》考试大纲.doc_第1页
第1页 / 共2页
《数据结构》考试大纲.doc_第2页
第2页 / 共2页
亲,该文档总共2页,全部预览完了,如果喜欢就下载吧!
资源描述

1、数据结构考试大纲学院(盖章): 负责人(签字):专业代码:083500、085212 专业名称:软件工程、软件工程 考试科目代码:854 考试科目名称:数据结构 (一)考试内容 试题重点考查的内容:一、数据结构基本知识 1. 数据结构、基本概念和术语 2. 算法和算法分析 二、线性表1. 线性表的定义、存储表示和实现 2. 线性表的应用 三、栈和队列1. 栈的定义、 存储表示、实现和应用3. 队列的定义、存储表示、实现和应用 四、串1串的定义、存储表示和实现 2串的应用五、数组和广义表 1. 数组的定义、存储表示和实现2. 矩阵压缩存储 3. 广义表的定义、存储表示六、树和二叉树1. 树的定义

2、和基本术语2. 二叉树的定义、性质、存储表示3. 二叉树遍历、线索二叉树的基本概念4. 树和森林的存储结构、遍历5. 赫夫曼树及其应用七、图1. 图的定义和术语2. 图的存储结构3. 图的遍历4. 图的连通性问题5. 有向无环图及其应用6. 最短路径八、查找1. 静态查找表2. 动态查找表3. 哈希表九、内部排序1. 排序的基本概念2. 插入排序3. 交换排序4. 选择排序5. 归并排序6基数排序十、文件1. 文件的基本概念2. 顺序文件3. 索引文件4. 直接存取文件(二)考试的基本要求是: 1.基本概念要清晰。2.对知识要会综合运用。(三)、考试基本题型 基本题型可能有:选择、填空、判断、简答、应用、算法和分析论述题等。

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育教学资料库 > 课件讲义

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。