1、《数据结构与管理信息系统》科目考查的内容范围84237.doc
《1、《数据结构与管理信息系统》科目考查的内容范围84237.doc》由会员分享,可在线阅读,更多相关《1、《数据结构与管理信息系统》科目考查的内容范围84237.doc(10页珍藏版)》请在三一文库上搜索。
1、1、数据结构与管理信息系统科目考查的内容范围84237做与不做的最大区别是:后者拥有对前者的评论权。1、数据结构与管理信息系统科目考查的内容范围一、数据结构(一)概述1、数据、数据对象、数据结构、数据类型2、算法及算法描述3、算法的时间复杂度和空间复杂度(二)线性表1、线性表的概念和基本操作 2、线性表类的定义和实现3、线性表的应用及算法(三)栈1、栈的概念和基本操作2、栈类的定义和实现3、栈的应用及算法(四)队列1、队列的概念和基本操作2、队列类的定义和实现3、队列的应用及算法 (五)递归 1、理解递归的概念以及与栈的关系2、理解递归的工作原理3、递归算法的设计(六)字符串 1、串的概念、术
2、语和基本操作2、串类的定义和实现3、朴素模式匹配算法 (七)数组1、数组的定义和运算2、数组的按行、按列存储3、特殊矩阵的压缩存储(八)二叉树1、二叉树的概念和相关术语2、二叉树的先序、中序、后序三种遍历方法3、线索二叉树4、哈夫曼树的概念和建立方法 (九)树1、有关树、森林的概念和术语2、森林、树与二叉树的转换方法3、森林、树的遍历方法(十)图 1、图的定义和相关术语2、计算机表示3、图的遍历及算法4、拓扑排序概念及算法5、最短路径求解算法6、最小生成树求解算法(十一)查找1、有关查找的基本概念2、顺序查找算法实现及性能分析3、二分查找算法实现及性能分析4、二叉查找树的基本概念5、二叉查找树
3、下的查找、插入、删除算法6、二叉查找树建立算法7、AVL树定义8、哈希查找的概念、哈希函数的选择及冲突解决方法9、哈希查找算法实现及性能分析10、不同查找算法的性能比较(十二)排序1、掌握有关排序的基本概念2、插入排序算法实现及性能分析3、选择排序算法实现及性能分析4、希尔排序算法基本原理5、归并排序算法实现及性能分析6、快速排序算法实现及性能分析7、堆和堆排序算法实现及性能分析8、基数排序算法的基本原理9、各种排序算法在时间、空间、程序效率等方面的比较二、管理信息系统(一) 信息系统和管理1、信息及其度量2、信息系统的概念及其发展3、信息系统和管理4、信息系统与决策支持5、管理信息系统面临的
4、挑战(二) 管理信息系统概论1、管理信息系统的概念2、管理信息系统与环境3、管理信息系统的分类4、制造资源计划(MRPII)5、企业资源计划(ERP)(三) 管理信息系统的技术基础1、数据处理2、数据库技术 做与不做的最大区别是:后者拥有对前者的评论权。3、计算机网络(四) Web开发的基本技术1、WWW(WorldWideWeb)2、HTML3、FrontPage4、交互网页的制作5、ASP(动态服务主页)6、Web数据库(五) 管理信息系统的战略规划和开发方法1、管理信息系统战略规划的概念2、制定管理信息系统战略规划的常用方法3、企业流程重组4、开发管理信息系统的方法(六) 管理信息系统的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构与管理信息系统 数据结构 管理信息系统 科目 考查 内容 范围 84237
链接地址:https://www.31doc.com/p-5173923.html