《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、开发管理信息系统的方法（六） 管理信息系统的
5、系统分析1、可行性分析和详细调查概述2、管理业务调查3、数据流程调查4、数据字典5、描述处理逻辑的工具6、系统化分析7、研究和确定管理模型8、提出新系统的逻辑方案（七） 管理信息系统的系统设计1、系统设计的任务2、代码设计3、功能结构图设计4、信息系统流程图设计5、系统物理配置方案设计6、输出设计7、输入设计8、数据存储设计9、处理流程图设计10、制定设计规范11、编写程序设计说明书和系统设计报告（八） 管理信息系统的系统实施1、物理系统的实施2、程序设计3、软件开发工具4、程序和系统调试5、系统切换、运行及维护6、项目管理与系统评价7、从结构化系统开发方法的系统实施到面向对象方法的系统实施（
6、九） 信息系统的管理1、信息系统开发的项目管理2、系统的运行管理3、信息系统的评价4、信息管理部门（十） 决策支持系统1、决策支持系统的概念2、决策支持系统的组成3、智能决策支持系统4、群体决策支持系统（十一） 电子商务1、电子商务的概念2、电子商务的技术基础和结构3、电子商务给企业和社会变革带来的影响4、电子商务的安全问题5、电子商务的支付问题6、电子商务与物流系统7、面向电子商务的谈判支持系统8、网络营销9、发展电子商务的对策（十二） 电子政务1、电子政务的概念2、电子政务的产生与发展3、电子政务的基本模式与功能4、电子政务系统的结构5、电子政务系统的建设（十三） 信息系统的发展和对未来的
7、影响1、信息系统的发展2、信息系统对未来组织和社会的影响3、信息资源管理及其发展2、数据结构与操作系统科目考查的内容范围一、数据结构（一）概述1、数据、数据对象、数据结构、数据类型2、算法及算法描述3、算法的时间复杂度和空间复杂度（二）线性表1、线性表的概念和基本操作 2、线性表类的定义和实现3、线性表的应用及算法（三）栈1、栈的概念和基本操作2、栈类的定义和实现 做与不做的最大区别是：后者拥有对前者的评论权。3、栈的应用及算法（四）队列1、队列的概念和基本操作2、队列类的定义和实现3、队列的应用及算法 （五）递归 1、理解递归的概念以及与栈的关系2、理解递归的工作原理3、递归算法的设计（六）
8、字符串 1、串的概念、术语和基本操作2、串类的定义和实现3、朴素模式匹配算法 （七）数组1、数组的定义和运算2、数组的按行、按列存储3、特殊矩阵的压缩存储（八）二叉树1、二叉树的概念和相关术语2、二叉树的先序、中序、后序三种遍历方法3、线索二叉树4、哈夫曼树的概念和建立方法 （九）树1、有关树、森林的概念和术语2、森林、树与二叉树的转换方法3、森林、树的遍历方法（十）图 1、图的定义和相关术语2、计算机表示3、图的遍历及算法4、拓扑排序概念及算法5、最短路径求解算法6、最小生成树求解算法（十一）查找1、有关查找的基本概念2、顺序查找算法实现及性能分析3、二分查找算法实现及性能分析4、二叉查找树
9、的基本概念5、二叉查找树下的查找、插入、删除算法6、二叉查找树建立算法7、AVL树定义8、哈希查找的概念、哈希函数的选择及冲突解决方法9、哈希查找算法实现及性能分析10、不同查找算法的性能比较（十二）排序1、掌握有关排序的基本概念2、插入排序算法实现及性能分析3、选择排序算法实现及性能分析4、希尔排序算法基本原理5、归并排序算法实现及性能分析6、快速排序算法实现及性能分析7、堆和堆排序算法实现及性能分析8、基数排序算法的基本原理9、各种排序算法在时间、空间、程序效率等方面的比较二、操作系统（一）操作系统及其相关概念1、操作系统的概念、发展、类型；2、操作系统的功能、结构。（二）进程管理1、进程概念、调度算法、进程间通信；2、进程同步机制、应用；3、死锁概念、处理。（三）内存管理1、内存分配的策略及其分类；2、页式管理、请求式页式管理、分段管理、段页式管理；3、虚存管理的性能分析。（四）文件管理1、文件系统概念、功能、结构和实现；2、磁盘结构及其调度算法。（五）输入/输出管理1、概念、功能、接口的基本含义及其相关实例。 做与不做的最大区别是：后者拥有对前者的评论权。