数据结构与管理信息系统科目考查的内容范围

《数据结构与管理信息系统科目考查的内容范围》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1、《数据结构与管理信息系统》科目考查的内容范围一、数据结构（一）概述1、数据、数据对象、数据结构、数据类型2、算法及算法描述3、算法的时间复杂度和空间复杂度（二）线性表1、线性表的概念和基本操作2、线性表类的定义和实现3、线性表的应用及算法（三）栈1、栈的概念和基本操作2、栈类的定义和实现3、栈的应用及算法（四）队列1、队列的概念和基本操作2、队列类的定义和实现3、队列的应用及算法（五）递归1、理解递归的概念以及与栈的关系2、理解递归的工作原理3、递归算法的设计（六）字符串1、串的概念、术语和基本操作2、串类的定义和实现3、朴素模式匹配算法（七）数

2、组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、电子政务的基本模式与

7、功能4、电子政务系统的结构5、电子政务系统的建设（十三）信息系统的发展和对未来的影响1、信息系统的发展2、信息系统对未来组织和社会的影响3、信息资源管理及其发展2、《数据结构与操作系统》科目考查的内容范围一、数据结构（一）概述1、数据、数据对象、数据结构、数据类型2、算法及算法描述3、算法的时间复杂度和空间复杂度（二）线性表1、线性表的概念和基本操作2、线性表类的定义和实现3、线性表的应用及算法（三）栈1、栈的概念和基本操作2、栈类的定义和实现3、栈的应用及算法（四）队列1、队列的概念和基本操作2、队列类的定义和实现3、队列的应用及算法（五）递归1、

8、理解递归的概念以及与栈的关系2、理解递归的工作原理3、递归算法的设计（六）字符串1、串的概念、术语和基本操作