2015年云南大学0812Z1服务科学与工程考研大纲
考研网快讯,据云南大学研究生院消息,2015年云南大学服务科学与工程考研大纲已发布,详情如下:《数据结构与操作系统》考试大纲一、考查目标数
二叉树的概念;二叉树的五个性质;二叉树的存储结构:顺序存储和二叉链表存储的各自优缺点及适用场合;二叉树的三种遍历方法:先序,中序和后序;线索二叉树,线索化后二叉树的遍历方法;哈夫曼树概念,哈夫曼树的构造方法,前缀码概念,哈夫曼编码。树的存储表示方法,树与森林转化为二叉树,树和森林的遍历问题。
7.图
图的基本概念,图的定义和特点;图的几种存储形式,重点是邻接矩阵和邻接表;深度遍历和广度遍历是图的两种基本的遍历算法;生成树、最小生成树的概念以及最小生成树的构造:PRIM算法和KRUSKAL算法;有向无环图,拓扑排序和关键路径问题;最短路径问题:DIJSKTRA算法和FLOYD算法。
8.查找
关键字、主关键字、次关键字的含义;静态查找与动态查找的含义及区别;平均查找长度ASL的概念及在各种查找算法中的计算方法和计算结果;顺序表的查找,折半查找,索引顺序表;二叉排序树,平衡二叉树,B树;哈希表的概念,哈希函数的设计,冲突解决方法的选择及冲突处理过程。
9.内排序
要求掌握各种排序方法的思想和算法实现,排序算法稳定性的概念,以及各自的特点。插入排序:直接插入、折半插入、2路插入、希尔排序;冒泡排序,快速排序;选择排序:简单选择、树选择、堆排序;归并排序;基数排序。
操作系统
一、考查目标
1、了解操作系统在计算机系统中的作用、地位、发展和特点。
2、了解操作系统的基本概念、原理,掌握操作系统实现技术。
3、能够运用所学的操作系统原理、方法与技术分析和解决问题。
二、考查内容
1.操作系统概述
操作系统的概念、特征、功能和提供的服务;操作系统的发展与分类。
2.用户界面
作业的概念及作业的建立过程、SPOOLING系统;命令控制界面接口
3.CPU管理
(1).进程与线程,进程的概念,进程的状态与转换,进程控制,进程互斥与同步和经典问题,死锁的概念,处理策略,死锁的预防,死锁的避免
(2).处理机调度
调度的基本概念,调度的目标、功能与性能衡量指标,典型调度算法:先来先服务、短作业(短进程)优先、时间片轮转、优先级、最高响应比优先、多级反馈轮转调度。
4、存储管理
存储管理的功能:虚拟存储器、地址变换、内外存数据传输的控制、内存的分配与回收、内存信息的共享与保护;分区存储管理,覆盖与交换技术,请求页式管理,请求页式管理中的置换算法:先进先出置换算法(FIFO)、最近最少置换算法(LRU)、最佳置换算法(OPT)、时钟置换算法(CLOCK),段式与段页式管理,局部性原理和抖动问题
5、文件管理
文件系统的概念、功能,常用的文件的逻辑结构与存取方法,文件的物理结构与存取设备:连续文件、串联文件、索引文件,磁盘组织与管理:磁盘调度算法,文件存储空间管理:空闲文件目录、空闲块链、位示图,单级目录、两级级目录、多级目录,文件存取控制,文件系统的层次模型
6、设备管理
设备管理的目的、设备管理的功能和任务,数据传输控制方式:DMA技术、通道技术与I/O中断处理技术,中断技术:中断的概念、中断的分类、软中断、中断的处理过程,缓冲技术:缓冲的种类、缓冲池的管理,设备分配:设备分配的数据结构、分配原则和分配算法,I/O进程控制:I/O进程控制功能与实现
点击【2015年云南大学考研大纲】查看更多考研大纲。
【相关阅读】
研究生招生专业索引
2015年全国各学校考研大纲汇总
友情提示: 考研信息数量巨大,整理过程中难 免出错,欢迎广大研友指正。此外很多历史数据已无处查找,所以为保证 考研信息的完整性,考研网真诚欢迎广大研友帮忙补充信息,可回复评论 或发送内容至http://bbs.kaoyan.com/f3p1。 本文系考研网精心整理,转载请注 明出处。 |
- 2023-01-13“成功上岸的研友们”,请回馈论坛,饮水思源!!
- 2022-09-21803管理学,管理科学与工程、会计学、企业管理、技经旅管
- 2022-09-0219社会学已上岸,初试备考经验分享
- 2022-07-072019英语笔译经验贴|双非跨考二本刚过线
- 2022-05-10云大往届高分学姐【339/911农艺与种业】初试备考经验分享
- 2022-04-0523云大【838综合地理学】考研红宝书强势来袭!
- 2022-03-3023考研必看!“保姆级”备考攻略!
- 2022-03-26码住必看!云南大学近3年复试分数线汇总
- 2022-03-2322云大各专业复试经验谈汇总,高分学长学姐倾囊相授!
- 2022-03-1123考研er久等了,23云大【434国际商务】初试导学课来啦!