5、掌握二叉树遍历的算法;
6、理解二叉树中其他算法(结点统计，高度计算，左右子树交换等)。
(七)树表检索
1、掌握二叉排序树的概念，插入，删除运算;
2、掌握最佳二叉排序树的概念，建立方法，算法;
3、理解平衡二叉排序树(AVL)的概念，构造方法(如何调整。)
(八)图
1、熟练掌握图的概念和相关术语;
2、掌握图的存储表示方法：邻接矩阵，邻接表，邻接多重表;
3、掌握图的遍历：深度优先遍历，广度优先遍历;
4、掌握最小生成树的概念，构造方法，算法;
5、理解拓扑排序的概念，算法思想，算法;
6、掌握最短路径的概念，构造方法，算法。
《操作系统》部分
(一)操作系统的基本概念
1、理解操作系统的定义、特征及设置操作系统的目的;
2、了解操作系统在计算机系统中的地位、操作系统的形成和发展;
3、掌握多道程序设计和虚拟处理机的基本原理;
4、了解操作系统的分类;掌握分时系统的特征。
5、了解研究操作系统的几种不同观点。
(二)用户与操作系统的接口
1、理解作业，作业步，作业流的概念;
2、掌握脱机作业控制方式，联机作业控制方式;
3、了解系统功能调用。
(三)作业管理
1、理解并掌握作业管理的基本功能;
2、理解并掌握作业控制的两种方式;
3、掌握批处理作业的几种调度算法以及作业调度和进程调度的关系;
4、掌握脱机输入输出和SPOOLING技术;
5、了解作业控制块和作业后备队列。
(四)进程管理
1、理解并掌握程序的并发执行和资源共享;
2、掌握程序并发执行的特性;
3、理解并掌握进程的概念、进程的表示和调度状态;
4、了解进程的控制机构及进程控制原语;
5、熟练掌握常用的进程调度算法(静态优先级法，动态优先级法，时间片轮转法);
6、熟练掌握作业，进程，和程序之间的区别和联系;
7、理解并掌握进程间的同步与互斥;
8、理解信号量及P，V操作，并能利用信号量机制实现进程间的同步与互斥;
9、理解并熟练掌握利用信号量机制实现的生产者——消费者问题;
10、了解高级通讯原语(消息缓冲方式，信箱方式);
11、理解并掌握死锁的概念、起因及产生死锁的必要条件;
2
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库2015年西北师范大学专升本计算机科学与技术专业课考试大纲(2)在线全文阅读。
相关推荐：