2018年辽宁大学854计算机专业基础考研大纲公布如下
《计算机专业基础》考试大纲
考试内容包括：操作系统和数据结构
一、操作系统
1、操作系统引论
（1）设计操作系统的目标及操作系统的作用。
（2）操作系统的基本特征和操作系统的主要功能。
2、进程的描述与控制
（1）进程的概念、进程的特征及操作系统中引入进程的原因。
（2）进程与程序的区别。
（3）进程控制：进程的三种基本状态及引起进程状态转换的事件。
（4）进程同步：使用信号量机制实现进程互斥、描述前趋图。
（5）经典进程的同步问题：生产者-消费者、哲学家进餐、读者-写者问题。
3、处理机调度与死锁
（1）高级、中级及初级调度的功能。
（2）调度算法：先来先服务、短作业/进程优先、高优先权优先、高响应比优先及多级反馈队列调度算法的原理及应用。当调度算法应用于进程调度时，需要考虑系统是否采用抢占式的调度方式。
（3）死锁的定义及死锁产生的必要条件。
（4）预防死锁的方法及具体措施。
（5）避免死锁：掌握银行家算法的基本思想，并能够应用银行家算法判定是否满足某进程的资源请求，从而避免系统进入不安全状态。
4、存储器管理
（1）连续分配存储管理方式：重点掌握动态分区分配方式。
（2）分页存储管理方式：实现的基本原理及将给定的逻辑地址转换成相应的物理地址。
（3）分段存储管理方式：实现的基本原理及将给定的逻辑地址转换成相应的物理地址。
5、虚拟存储器
（1）请求分页存储管理方式：实现的基本原理及将给定的逻辑地址转换成相应的物理地址。
（2）页面置换算法：最佳置换、先进先出、最近最久未使用、简单的Clock、改进型Clock等置换算法实现的基本原理及应用。
6、输入输出系统
（1）Spooling系统的组成、特点及假脱机打印机系统的实现
（2）磁盘存储器的性能和调度：掌握先来先服务、最短寻道时间优先、扫描算法及循环扫描算法的原理与应用。
7、文件管理
（1）文件系统的层次结构
（2）文件系统中使用打开和关闭文件操作的目的
（3）文件的逻辑结构
（4）文件目录
8、磁盘存储器的管理
（1）外存的组织方式：掌握链接组织方式及索引组织方式
（2）文件存储空间的管理：掌握位示图法和成组链接法。
二、数据结构
1、绪论
（1）基本概念和术语
（2）数据结构和数据类型的区别
（3）抽象数据类型的表示和实现
（4）算法的相关概念
（5）时间复杂度和空间复杂度的概念和分析
2、线性表
（1）线性表的类型定义
（2）顺序表，主要包括：顺序表的特点、顺序表的存储结构的定义、顺序表的常见操作、顺序表的合并、利用顺序表解决简单的应用问题。
（3）链表，主要包括：链表的定义、链表的存储结构的定义、链表的常见操作、链表的合并、顺序表和链表的比较、利用链表解决简单的应用问题。
3、栈和队列
（1）栈，主要包括：栈的定义、栈的存储结构、栈的基本操作、栈的应用。
（2）栈与递归，主要包括：递归的定义、递归算法、递归的应用。
（3）队列，主要包括：队列的定义、队列的存储结构、队列的常见操作。
4、树
（1）树的定义和术语。
（2） 二叉树，主要包括：二叉树的定义、二叉树的性质、 二叉树的遍历、二叉树的建立和应用。
（3）树和森林，主要包括：树的存储结构、树和森林与二叉树之间转换、树和森林的遍历、树和森林与二叉树之间转换。
（4）赫夫曼树，主要包括：赫夫曼树的定义、赫夫曼算法、赫夫曼树编码、赫夫曼树应用。
5、图
（1）图的定义和基本概念
（2）图的存储，主要包括：数组表示法、邻接表、图的存储结构的对比。
（3）图的常见操作，主要包括：图的建立、度的计算、深度优先遍历、广度优先遍历等。
（4）图的连通性问题，主要包括：用Prim求最小生成树、用Kruskal求最小生成树。
（5）有向无环图，主要包括：拓扑排序算法、关键路径。
（6）最短路径，主要包括：最短路径定义和算法。
6、查找
（1）静态查找，主要包括：相关概念、顺序查找、二分查找。
（2）动态查找，主要包括：二叉排序树、B树。
（3）哈希查找，主要包括：哈希表定义、哈希表的构造、哈希查找的分析。
7、排序
（1）排序的定义与相关概念。
（2）插入排序，主要包括：直接插入排序、希尔排序。
（3）交换排序，主要包括：起泡排序、快速排序。
（4）选择排序，主要包括：简单选择排序、树形选择排序、堆排序。
（5）归并排序
2018年辽宁大学854计算机专业基础考研大纲
本站小编 免费考研网/2018-11-04
相关话题/结构 操作系统 管理 系统 逻辑
领限时大额优惠券,享本站正版考研考试资料!
优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ...考试优惠券 本站小编 Free壹佰分学习网 2022-09-192019年华南农业大学706管理学综合基础考试大纲及参考书目
从华南农业大学研究生院获悉，2019年华南农业大学706管理学综合基础考试大纲及参考书目公布，内容如下：命题方式：招生单位自命题 科目类别：初试满分：150考试性质华南农业大学硕士研究生入学《管理学综合基础》考试是为招收攻读科学学位硕士研究生而设置的选拔考试。本科目考试的主要目的是测试考生的管理学素 ...参考书目 本站小编 免费考研网 2018-11-04燕山大学经济管理学院2019年考研参考书目
从燕山大学研究生院获悉，2019年考研参考书目已公布，如下：经济管理学院2019年考研参考书目 科目 代码 考试科目 ...参考书目 本站小编 免费考研网 2018-11-042019年广东技术师范学院教育管理考研参考书目
从广东技术师范学院获悉，2019年广东技术师范学院考研招生考试参考书目已公布，其中教育管理参考书目如下：(注：所列参考书目仅供参考，非考试科目指定用书)科目代码科目名称考试阶段参考书目901教育管理学初试《教育管理学》，陈孝彬 , 高洪源编著，北京：北京师范大学出版社，2008年5月，第三版F204 ...参考书目 本站小编 免费考研网 2018-11-042019年郑州航空工业管理学院硕士研究生考试报考点公告
2019年硕士研究生考试郑州航空工业管理学院报考点公告一、接收范围1、仅接收本校应届本科毕业生报名2、有以下情况考生须选择4101-郑州市招生考试办公室报考点报名：(1)本校应届本科毕业生中，考试科目含有202俄语、203日语、307临床医学综合能力(中医)、311教育学、312心理学、313历史学 ...考研招生报名 本站小编 免费考研网 2018-11-042019年浙江大学公共管理学院MPA招生提前批复试通知
根据2019年浙江大学MPA提前复试实施方案，经报名与考生报考资质审核后，浙江大学MPA专业学位教育指导委员会召集成立2019年浙江大学MPA提前复试申请材料评审专家委员会对报名的材料进行 ...考研招生报名 本站小编 免费考研网 2018-11-04华东师范大学公共管理专业教育管理方向更改招生单位通知
关于我校公共管理专业教育管理方向更改招生单位的通知各位考生：我校公共管理(MPA)专业的教育管理方向2019年在教育学部教育管理系招生，特此公告!华东师范大学研究生招生办2018年9月13日 ...考研招生报名 本站小编 免费考研网 2018-11-04对外经济贸易大学2019年硕士研究生招生拟新增管理科学与工程专业
我校拟于2019年硕士研究生招生新增管理科学与工程专业我校拟于2019年硕士研究生招生新增管理科学与工程专业(招生单位为信息学院)，具体信息以后续发布的对外经济贸易大学2019年硕士研究生招生简章和专业目录为准。考试科目拟设置为①101思想政治理论②201英语一③303数学三④管理科学与工程综合(运 ...考研招生报名 本站小编 免费考研网 2018-11-04深圳大学2019年公共管理硕士(MPA)(非全日制双证)硕士招生信息
2019年我校计划面向全国招收公共管理硕士(MPA)研究生人数以教育部最终下达计划为准。(拟录取77人左右)一、报考条件1.遵守中华人民共和国宪法和法律，道德品行良好，身心健康。2.大学本科毕业后有3年及以上工作经验的人员(2016年9月1日前毕业);或已获硕士学位或博士学位并有2年及以上工作经验的 ...考研招生报名 本站小编 免费考研网 2018-11-04深圳大学2019年工商管理硕士(MBA)专业学位(非全日制双证)硕士招生信息
深圳大学是深圳本土MBA培养院校。深圳大学MBA项目以致力于培养能够直面中国管理现实，具有国际视野，提炼管理问题并加以解决的职业经理人为使命，以商业精神、人文精神、科学精神为宗旨。一、招生人数2019年我校计划面向全国招收工商管理硕士(MBA) ...考研招生报名 本站小编 免费考研网 2018-11-04中共浙江省委党校2019年公共管理硕士(MPA双证)招生计划
中共浙江省委党校二〇一九年公共管理硕士(MPA双证)招生计划一、学校概况中共浙江省委党校成立于1949年，是浙江省中高级领导干部的主要培训基地和哲学社会科学重要研究基地，也是浙江省新型智库的重要成员单位。学校地处杭州城西科创大走廊中心，毗邻西溪国家湿地公园，环境优美，设施一流。学校研究生教育有着30 ...考研招生报名 本站小编 免费考研网 2018-11-04北航2019年非全日制公共管理硕士专业学位（MPA双证）提前面试通知
为提高生源质量，保障优秀学员专注联考，经研究决定，我校2019年双证MPA实行提前面试和后面试相结合的录取办法，提前面试方案如下：一、申请条件1.中华人民共和国公民。2.拥护中国共产党的领导，思想进步，政治可靠。3.身体健康状况符合国家和招生单 ...考研招生报名 本站小编 免费考研网 2018-11-042019年北京航空航天大学非全日制工程管理硕士（MEM）招生启事
一、培养目标培养具备良好的思想政治素质和职业道德素养，掌握工业工程、项目管理、数据与信息工程管理的理论和方法，能够独立承担复杂工程管理工作和解决工程实践中的管理问题，具有创新思维和卓越管理能力的高层次、应用型专门人才。二、专业方向1、项目管理;2、工业工程;3、数据与信息工程三、拟招生人数2019年 ...考研招生报名 本站小编 免费考研网 2018-11-04天津大学天津纳米颗粒与纳米系统国际研究中心2019年导师团招收硕士研究生两名
天津大学天津纳米颗粒与纳米系统国际研究中心2019年导师团招收硕士研究生两名一、中心情况简介天津大学天津纳米颗粒与纳米系统国际研究中心(以下简称纳米中心)，是2015年10月由天津大学批准成立的天津大学直属科研单位。作为天津大学倾力扶持的新型国际化教学与科研机构，纳米中心 ...考研招生报名 本站小编 免费考研网 2018-11-04天津外国语大学2018年硕士研究生更改通讯地址系统升级说明
2018年硕士研究生更改通讯地址系统升级说明进入我校拟录取名单的同学：本周六、周日(5月12日13日)更改通讯地址系统升级，如有特殊情况需要更改通讯地址的同学于5月14日(周一)随时关注系统。谢谢合作!天津外国大学研究生院2018年5月12日 ...考研招生报名 本站小编 免费考研网 2018-11-042018重庆交通大学考研新生个人联系信息查询修改系统
2018重庆交通大学考研新生个人联系信息查询修改系统（请点击） ...考研招生报名 本站小编 免费考研网 2018-11-04
