2016年兰州工业学院专升本招生专业课考试大纲数据结构操作树和二叉树

2016年兰州工业学院“专升本”招生专业课考试大纲------数据结构、操作系统（五）树和二叉树

技校网更新时间：2021-07-01 19:42:00 解决时间：2016-03-09 20:33

（五）树和二叉树

1.掌握树的结构定义及基本操作；

2.掌握二叉树的结构定义及基本操作；

3.掌握二叉树的性质及前序，中序，后序遍历二叉树；

4.掌握树与二叉树的相互转换、森林与二叉树的相互转换，树的遍历算法；

5.掌握哈夫曼树及其应用。

??????????? 2016-03-09 20:33

类似问题答案

2016年兰州工业学院专升本招生专业课考试大纲数据结构操作考试形式及时间

三、考试形式及时间1.答题方式为闭卷笔试。2.答卷时间为60分钟，满分100分。(阅读详细内容)

2016年兰州工业学院专升本招生专业课考试大纲数据结构操作栈和队列

（二）栈和队列1.掌握栈与队列的定义、基本操作和实现算法；2.理解链式存储结构实现的链队列；3.理解顺序存储结构实现的循环队列。(阅读详细内容)

2016年兰州工业学院专升本招生专业课考试大纲数据结构操作掌握各种页面置换算法

3.掌握各种页面置换算法（FIFO，LRU，LRU近似算法）。(阅读详细内容)

2016年兰州工业学院专升本招生专业课考试大纲数据结构操作设备管理

（七）设备管理1.理解I/O设备类型及控制方式；2.理解设备管理的基本功能；3.理解顺序存取存储设备，直接存取存储设备；4.了解磁盘的驱动调度算法。(阅读详细内容)

2016年兰州工业学院专升本招生专业课考试大纲数据结构操作串

（三）串1.理解串的定义、逻辑结构及基本操作；2.理解串的存储结构；3.了解模式匹配的定义及基本算法。(阅读详细内容)

2016年兰州工业学院专升本招生专业课考试大纲数据结构操作树和二叉树

（五）树和二叉树1.掌握树的结构定义及基本操作；2.掌握二叉树的结构定义及基本操作；3.掌握二叉树的性质及前序，中序，后序遍历二叉树；4.掌握树与二叉树的相互转换、森林与二叉树的相互转换，树的遍历算法；5.掌握哈夫曼树及其应用。(阅读详细内容)

2016年兰州工业学院专升本招生专业课考试大纲数据结构操作存储管理

（五）存储管理1.理解存储管理的基本概念（地址空间，存储空间，静态地址再定位，动态地址再定位）、虚拟存储器的概念；2.理解分页存储管理原理；3.掌握各种页面置换算法（FIFO，LRU，LRU近似算法）。(阅读详细内容)

2016年兰州工业学院专升本招生专业课考试大纲数据结构操作理解存储管理的基本概念

1.理解存储管理的基本概念（地址空间，存储空间，静态地址再定位，动态地址再定位）、虚拟存储器的概念；(阅读详细内容)