招生信息
全日制
非全日制
项目类别
全日制
学制
2年 - 4年
院校特性
研究生院
是否开设提前面试
咨询老师
是否接受调剂
咨询老师
历年学费
全部
历年招生人数
全部
历年分数线
全部
全日制
非全日制
项目类别
非全日制
学制
2年 - 4年
院校特性
研究生院
是否开设提前面试
咨询老师
是否接受调剂
咨询老师
历年学费
全部
历年招生人数
全部
历年分数线
全部
学校简介
山东建筑大学(Shandong Jianzhu University)位于山东省济南市,是一所以工为主、以土木建筑学科为特色、工理管文法农艺多学科交叉渗透、协调发展的多科性大学。学校为山东省人民政府与中华人民共和国住房和城乡建设部共建高校、国家教育部卓越工程师教育培养计划高校、服务国家特殊需求博士人才培养项目高校、国家“产教融合”项目首批建设高校、首批山东省应用型人才培养特色名校。
学校始建于1956年,其前身是济南城市建设工程学校,时为国家城市建设部在全国兴建的十所土建类学校之一。1958年升格为本科院校,改名为山东建筑学院;此后几经变迁,1978年定名为山东建筑工程学院;1998年至2001年,原山东省机械工业学校、山东省地质学校、山东省建筑工程学校先后并入山东建筑工程学院;2006年经教育部批准,更名为山东建筑大学。2017年,学校成为山东省省级博士立项建设单位。
截至2019年5月,学校建有新校区、和平校区两个校区,校园占地面积2400亩,校舍建筑面积66万平方米。教学科研仪器设备总值35890.27万元,馆藏图书497万余册。学校设有19个学院和4个研究院,58个本科专业,1个博士后科研流动站,1个博士人才培养项目,17个一级学科硕士点,9个专业学位类别,62个二级学科硕士点,拥有硕士研究生推免资格。学校现有教职员工1998人,其中专任教师1567人,高级岗位人员888人,博士生导师38人,硕士生导师700人。学校面向全国30个省(市、自治区)招生,全日制在校生2.7万余人。
学校始建于1956年,其前身是济南城市建设工程学校,时为国家城市建设部在全国兴建的十所土建类学校之一。1958年升格为本科院校,改名为山东建筑学院;此后几经变迁,1978年定名为山东建筑工程学院;1998年至2001年,原山东省机械工业学校、山东省地质学校、山东省建筑工程学校先后并入山东建筑工程学院;2006年经教育部批准,更名为山东建筑大学。2017年,学校成为山东省省级博士立项建设单位。
截至2019年5月,学校建有新校区、和平校区两个校区,校园占地面积2400亩,校舍建筑面积66万平方米。教学科研仪器设备总值35890.27万元,馆藏图书497万余册。学校设有19个学院和4个研究院,58个本科专业,1个博士后科研流动站,1个博士人才培养项目,17个一级学科硕士点,9个专业学位类别,62个二级学科硕士点,拥有硕士研究生推免资格。学校现有教职员工1998人,其中专任教师1567人,高级岗位人员888人,博士生导师38人,硕士生导师700人。学校面向全国30个省(市、自治区)招生,全日制在校生2.7万余人。
招生简章 更多>
- 2015年山东建筑大学硕士研究生招生简章 2024-03-01
- 山东建筑大学2020年硕士研究生招生简章 2024-03-01
- 山东建筑大学2016年接收校外推免研究生章程 2024-03-01
- 2015年山东建筑大学接收校外推免研究生招生简章 2024-03-01
- 山东建筑大学2016年硕士研究生招生简章 2024-03-01
- 山东建筑大学2017年硕士研究生招生简章 2024-03-01
- 山东建筑大学2018年硕士研究生招生简章 2024-03-01
- 山东建筑大学2021年硕士研究生招生简章 2024-03-01
- 山东建筑大学2020年硕士研究生招生简章 2024-03-01
- 山东建筑大学2019年硕士研究生招生简章 2024-03-01
- 山东建筑大学2021年接收推免研究生章程 2021-04-30
- 山东建筑大学2021年硕士研究生招生简章 2021-04-30
分数线 更多>
招生年份 | 门类 | 专业名称 | 总分 | 英语 | 政治 | 科目一 | 科目二 | 专项计划 |
---|---|---|---|---|---|---|---|---|
2017 | 管理学 | 会计硕士 | 184 | 37 | 74 | - | - | 无 |
2016 | 管理学 | 会计硕士 | 165 | 78 | 39 | - | - | 无 |
2015 | 管理学 | 会计硕士 | 150 | - | - | - | - | 无 |
2017 | 管理学 | 会计硕士 | 184 | 37 | 74 | - | - | 无 |
2016 | 管理学 | 会计硕士 | 165 | 78 | 39 | - | - | 无 |
2015 | 管理学 | 会计硕士 | 150 | - | - | - | - | 无 |
2017 | 管理学 | 会计硕士 | 200 | 60 | 110 | - | - | 无 |
2016 | 管理学 | 会计硕士 | 180 | 68 | 34 | - | - | 无 |
2015 | 管理学 | 会计硕士 | 155 | 35 | 70 | - | - | 无 |
2017 | 管理学 | 工商管理硕士 | 160 | 34 | 84 | - | - | 无 |
报录比 更多>
年份 | 院系 | 专业 | 专业代码 | 招生人数 | 报考人数 | 录取人数 | 报录比 |
---|---|---|---|---|---|---|---|
2019 | 岭南学院(MBA) | 工商管理硕士 | 125100 | 335 | - | - | 0 |
2019 | 岭南学院(MBA) | 工商管理硕士 | 125100 | 41 | - | - | 0 |
2019 | 管理学院(MBA) | 会计硕士 | 125300 | 30 | - | - | 0 |
2019 | 管理学院(MBA) | 会计硕士 | 125300 | 40 | - | - | 0 |
2019 | 管理学院(MBA) | 工商管理硕士 | 125100 | 270 | - | - | 0 |
2019 | 管理学院(MBA) | 工商管理硕士 | 125100 | 40 | - | - | 0 |
2019 | 管理学院 | 管理科学与工程 | 120100 | 72 | - | - | 0 |
2019 | 管理学院 | 工商管理 | 120200 | 60 | - | - | 0 |
2019 | 管理学院 | 项目管理 | 85239 | 2 | - | - | 0 |
2019 | 管理学院 | 物流工程 | 85240 | 10 | - | - | 0 |
学费 更多>
招生年份 | 院系 | 一级学科 | 专业名称 | 专业代码 | 招生类别 | 学费/单位 | 学制 |
---|---|---|---|---|---|---|---|
2019 | 政治学院 | 教育硕士 | 学科教学(思政) | 45102 | 非全日制 | 11万元/年 | 1年 |
2019 | 管理学院 | 会计硕士 | 会计硕士 | 125300 | 非全日制 | 7.5万元/年 | 2.5年 |
2019 | 管理学院 | 会计硕士 | 会计硕士 | 125300 | 全日制 | 6.5万元/年 | 2年 |
2019 | 管理学院 | 工程管理硕士 | 工程管理硕士 | 125600 | 非全日制 | 10万元/年 | 2.5年 |
2019 | 管理学院 | 工程管理硕士 | 工程管理硕士 | 125600 | 全日制 | 8万元/年 | 2年 |
2019 | 工商管理学院 | 工程硕士 | 工业工程 | 85236 | 非全日制 | 0.8万元/年 | 3年 |
2019 | 工商管理学院 | 工程硕士 | 工业工程 | 85236 | 全日制 | 0.6万元/年 | 2.5年 |
2019 | 工商管理学院 | 工程硕士 | 项目管理 | 85239 | 非全日制 | 0.8万元/年 | 3年 |
2019 | 工商管理学院 | 工程硕士 | 项目管理 | 85239 | 全日制 | 0.6万元/年 | 2.5年 |
2019 | 工商管理学院 | 工程硕士 | 物流工程 | 85240 | 非全日制 | 0.8万元/年 | 3年 |
考研大纲 更多>
- 2021考研大纲:山东建筑大学土木工程学院2021年硕士研究生考试大纲 2024-03-01
- 2021考研大纲:山东建筑大学管理工程学院2021年硕士研究生考试大纲 2024-03-01
- 2021考研大纲:山东建筑大学热能工程学院2021年硕士研究生考试大纲 2024-03-01
- 2021考研大纲:山东建筑大学市政与环境工程学院2021年硕士研究生考试大纲 2024-03-01
- 2021考研大纲:山东建筑大学建筑城规学院2021年硕士研究生考试大纲 2024-03-01
- 2021考研大纲:山东建筑大学艺术学院2021年硕士研究生考试大纲 2024-03-01
- 2021考研大纲:山东建筑大学机电工程学院2021年硕士研究生考试大纲 2024-03-01
- 2021考研大纲:山东建筑大学信电工程学院2021年硕士研究生考试大纲 2024-03-01
- 2021考研大纲:山东建筑大学商学院2021年硕士研究生考试大纲 2024-03-01
- 2021考研大纲:山东建筑大学材料科学与工程学院2021年硕士研究生考试大纲 2024-03-01
- 2021考研大纲:山东建筑大学计算机科学与技术学院2021年硕士研究生考试大纲 2024-03-01
- 2021考研大纲:山东建筑大学理学院2021年硕士研究生考试大纲 2024-03-01
- 2021考研大纲:山东建筑大学法学院2021年硕士研究生考试大纲 2024-03-01
- 2021考研大纲:山东建筑大学交通工程学院2021年硕士研究生考试大纲 2024-03-01
- 2021考研大纲:山东建筑大学外国语学院2021年硕士研究生考试大纲 2024-03-01
复试信息 更多>
- 2017年各学院复试及拟录取方案 2024-03-01
- 2017年研究生复试体检有关说明及注意事项 2024-03-01
- 2017年硕士研究生调剂须知 2024-03-01
- 山东建筑大学2016年硕士研究生调剂须知 2024-03-01
- 山东建筑大学2018年硕士研究生调剂须知 2024-03-01
- 2021年山东建筑大学硕士研究生复试录取工作方案 2024-03-01
- 2021年山东建筑大学硕士研究生复试录取工作方案 2021-04-30
调剂信息 更多>
暂无数据
考试安排 更多>
- 2021年山东建筑大学全国硕士研究生招生考试考场安排 2021-04-30
推免政策 更多>
- 山东建筑大学2021年接收推免研究生章程 2024-03-01
招生简章
全新考研真题,择校资料包获取
立即预约
说明:您只需填写姓名和电话即可获取全新考研真题!也可以通过拨打热线免费预约
我们的工作人员会在最短时间内给予您安排回复。
- 2015年山东建筑大学硕士研究生招生简章 2024-03-01
- 山东建筑大学2020年硕士研究生招生简章 2024-03-01
- 山东建筑大学2016年接收校外推免研究生章程 2024-03-01
- 2015年山东建筑大学接收校外推免研究生招生简章 2024-03-01
- 山东建筑大学2016年硕士研究生招生简章 2024-03-01
- 山东建筑大学2017年硕士研究生招生简章 2024-03-01
- 山东建筑大学2018年硕士研究生招生简章 2024-03-01
- 山东建筑大学2021年硕士研究生招生简章 2024-03-01
- 山东建筑大学2020年硕士研究生招生简章 2024-03-01
- 山东建筑大学2019年硕士研究生招生简章 2024-03-01
- 山东建筑大学2021年接收推免研究生章程 2021-04-30
- 山东建筑大学2021年硕士研究生招生简章 2021-04-30
MBA咨询—朱老师
欢迎咨询MBA指导中心,添加老师免费了解最新 MBA学费、分数线、报录比、专业目录、报录比、报考条件等信息,更有【MBA学习大礼包】等你来领!
添加老师
分数线
查询
招生年份 | 门类 | 专业名称 | 总分 | 英语 | 政治 | 科目一 | 科目二 | 专项计划 |
---|---|---|---|---|---|---|---|---|
2017 | 管理学 | 会计硕士 | 184 | 37 | 74 | - | - | 无 |
2016 | 管理学 | 会计硕士 | 165 | 78 | 39 | - | - | 无 |
2015 | 管理学 | 会计硕士 | 150 | - | - | - | - | 无 |
2017 | 管理学 | 会计硕士 | 184 | 37 | 74 | - | - | 无 |
2016 | 管理学 | 会计硕士 | 165 | 78 | 39 | - | - | 无 |
2015 | 管理学 | 会计硕士 | 150 | - | - | - | - | 无 |
2017 | 管理学 | 会计硕士 | 200 | 60 | 110 | - | - | 无 |
2016 | 管理学 | 会计硕士 | 180 | 68 | 34 | - | - | 无 |
2015 | 管理学 | 会计硕士 | 155 | 35 | 70 | - | - | 无 |
2017 | 管理学 | 工商管理硕士 | 160 | 34 | 84 | - | - | 无 |
报录比
查询
年份 | 院系 | 专业 | 专业代码 | 招生人数 | 报考人数 | 录取人数 | 报录比 |
---|---|---|---|---|---|---|---|
2019 | 岭南学院(MBA) | 工商管理硕士 | 125100 | 335 | - | - | 0 |
2019 | 岭南学院(MBA) | 工商管理硕士 | 125100 | 41 | - | - | 0 |
2019 | 管理学院(MBA) | 会计硕士 | 125300 | 30 | - | - | 0 |
2019 | 管理学院(MBA) | 会计硕士 | 125300 | 40 | - | - | 0 |
2019 | 管理学院(MBA) | 工商管理硕士 | 125100 | 270 | - | - | 0 |
2019 | 管理学院(MBA) | 工商管理硕士 | 125100 | 40 | - | - | 0 |
2019 | 管理学院 | 管理科学与工程 | 120100 | 72 | - | - | 0 |
2019 | 管理学院 | 工商管理 | 120200 | 60 | - | - | 0 |
2019 | 管理学院 | 项目管理 | 85239 | 2 | - | - | 0 |
2019 | 管理学院 | 物流工程 | 85240 | 10 | - | - | 0 |
学费
查询
招生年份 | 院系 | 一级学科 | 专业名称 | 专业代码 | 招生类别 | 学费/单位 | 学制 |
---|---|---|---|---|---|---|---|
2019 | 政治学院 | 教育硕士 | 学科教学(思政) | 45102 | 非全日制 | 11万元/年 | 1年 |
2019 | 管理学院 | 会计硕士 | 会计硕士 | 125300 | 非全日制 | 7.5万元/年 | 2.5年 |
2019 | 管理学院 | 会计硕士 | 会计硕士 | 125300 | 全日制 | 6.5万元/年 | 2年 |
2019 | 管理学院 | 工程管理硕士 | 工程管理硕士 | 125600 | 非全日制 | 10万元/年 | 2.5年 |
2019 | 管理学院 | 工程管理硕士 | 工程管理硕士 | 125600 | 全日制 | 8万元/年 | 2年 |
2019 | 工商管理学院 | 工程硕士 | 工业工程 | 85236 | 非全日制 | 0.8万元/年 | 3年 |
2019 | 工商管理学院 | 工程硕士 | 工业工程 | 85236 | 全日制 | 0.6万元/年 | 2.5年 |
2019 | 工商管理学院 | 工程硕士 | 项目管理 | 85239 | 非全日制 | 0.8万元/年 | 3年 |
2019 | 工商管理学院 | 工程硕士 | 项目管理 | 85239 | 全日制 | 0.6万元/年 | 2.5年 |
2019 | 工商管理学院 | 工程硕士 | 物流工程 | 85240 | 非全日制 | 0.8万元/年 | 3年 |
考研大纲
全新考研真题,择校资料包获取
立即预约
说明:您只需填写姓名和电话即可获取全新考研真题!也可以通过拨打热线免费预约
我们的工作人员会在最短时间内给予您安排回复。
2021考研大纲:山东建筑大学计算机科学与技术学院2021年硕士研究生考试大纲
来源:山东建筑大学
2024-03-01
众所周知,考研大纲是全国硕士研究生入学考试命题的唯一依据,也是考生复习备考必不可少的工具书,规定了全国硕士研究生入学考试相应科目的考试范围、考试要求、考试形式、试卷结构等权威政策指导性考研用书。今天,为了方便考研的小伙伴们,小编为大家整理了“2021考研大纲:山东建筑大学011计算机科学与技术学院2021年硕士研究生考试大纲”的相关内容,希望对大家有所帮助!
山东建筑大学学术学位硕士研究生入学初试
《计算机专业综合一》课程考试大纲
一、数据结构(占75分)
(一)绪论
1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异;
2.理解算法的概念、重要特性、设计要求,掌握算法的时间和空间复杂性分析。
(二)线性表
1.理解线性表的定义和基本操作;
2.掌握线性表顺序存储及基本操作实现;
3.掌握线性表链式存储及基本操作实现,包括单链表、单向循环链表、双向循环链表的实现;
4.了解静态线性表的概念;
5.理解顺序存储和链式存储的优缺点及适用场合;
6.掌握线性表的应用,如集合的并、交、差运算的实现,一元多项式求和等。
(三)栈和队列
1.理解栈和队列的特性和它们之间的差异,掌握栈和队列的适用场合;
2.掌握顺序栈和链栈定义及基本操作的实现;
3.掌握循环队列和链队列定义及基本操作的实现;
4.了解优先队列的概念和常用操作的实现;
5.掌握栈和队列的应用。
(四)树与二叉树
1.理解树的基本概念;
2.掌握二叉树的定义及主要特征;
3.掌握二叉树的顺序存储结构和链式存储结构;
4.掌握二叉树的先序、中序、后序和层次遍历及遍历应用;
5.理解树的存储结构;
6.掌握树和森林的遍历、树和森林与二叉树的转换;
7.掌握哈夫曼(Huffman)树和哈夫曼编码。
(五)图
1.理解图的基本概念;
2.掌握图的邻接矩阵和邻接表存储结构,掌握图的基本操作在两种存储结构上的实现;
3.了解图的多重邻接表和十字链表存储结构;
4.掌握图的深度优先遍历和广度优先遍历;
5.掌握图的基本应用中的最小生成树(Prim和Kruskal)、最短路径(Dijkstra和Floyd)、拓扑排序算法及复杂性分析。
(六)查找
1.理解查找的基本概念;
2.掌握顺序查找法和查找性能分析;
3.掌握折半查找法和查找性能分析;
4.掌握二叉排序树的定义、构造、插入、删除及查找性能分析;
5.理解二叉平衡树的定义及构造;了解B+树;
6.掌握哈希(Hash)表的构造、查找及查找性能分析。
(七)内部排序
1.理解排序的基本概念;
2.了解直接插入排序、折半插入排序、简单选择排序;
3.掌握希尔排序、快速排序、堆排序、归并排序、基数排序
4.各种排序算法的比较,包括时间性能、空间性能、稳定性等。
二、操作系统(占75分)
(一)操作系统概述
1.操作系统的概念、特性和功能;
2.操作系统的发展与分类;
3.操作系统中内核态与用户态、中断、系统调用等概念;
4.操作系统的体系结构如微内核的概念。
(二)进程管理
(1)进程与线程
1.进程的概念;
2.进程的状态与转换;
3.进程控制;
4.进程组织;
5.进程通信:共享存储系统;消息传递系统;管道通信;
6.线程概念;
7.用户级线程与内核支持级线程。
(2)处理机调度
1.调度的基本概念;
2.调度时机、切换与过程;
3.调度的基本准则;
4.调度方式;
5.典型调度算法:先来先服务调度算法;短作业优先调度算法;时间片轮转调度算法;优先级调度算法;高响应比优先调度算法;多级反馈队列调度算法等。
(3)进程同步与互斥
1.进程同步的基本概念;
2.实现临界区互斥的基本方法:软件实现方法;硬件实现方法;
3.使用信号量解决同步互斥问题;
4.管程。
(4)死锁
1.死锁的概念;
2.形成死锁的四个必要条件;
3.处理死锁的方法:死锁预防(破坏形成死锁的各个必要条件);死锁避免(系统安全状态:银行家算法);死锁检测和解除。
(三)内存管理
(1)内存管理基础
1.内存管理概念:程序装入与链接种类与过程;逻辑地址与物理地址空间;
2.交换与覆盖;
3.连续分配管理方式:固定分区与动态分区;
4.非连续分配管理方式:基本分页管理方式、基本分段管理方式、段页式管理方式、快表;
(2)虚拟内存管理:
1.虚拟内存基本概念;
2.请求分页管理方式;
3.页面置换算法:最佳置换算法(OPT);先进先出置换算法(FIFO);最近最少使用置换算法(LRU);改进的时钟置换算法(CLOCK);
4.页面分配策略;
5.抖动:抖动现象;工作集;
6.请求分段管理方式。
(四)输入输出(I/O)管理
(1)I/O管理概述
1.I/O设备接口、设备控制器、通道;
2.I/O控制方式:程序I/O、中断驱动I/O、直接存储器访问I/O和通道I/O;
3.I/O软件层次结构:中断处理程序、设备驱动程序、设备独立性软件、用户层I/O软件;中断服务程序和驱动程序的目的与过程。
(2)设备分配
1.分配中使用的数据结构;
2.独占设备的分配过程;
3.设备独立性;
4.假脱机技术(SPOOLing)。
(3)提高性能的高速缓存与缓冲区技术。
(五)文件管理
(1)文件系统基础
1.文件概念;
2.文件逻辑结构:顺序文件、索引文件、索引顺序文件;
3.目录结构:文件控制块和索引节点、单级目录结构和两级目录结构、树形目录结构、目录的查询技术;
4.文件共享及保护。
(2)磁盘组织与管理
1.外存的组织方式/文件的物理机构:连续分配、链接分配(隐式链接与显式链接)、索引分配(含混合索引算法);
2.磁盘存储空间管理:空闲表/链法、位示图法、成组链接法;
3.磁盘调度算法:先来先服务、最短寻道、扫描及循环扫描等算法。
(六)操作系统接口
(1)接口类型;
(2)系统调用的概念、类型和实现;
三、参考书目
[1]严蔚敏,吴伟民.数据结构(C语言版)[M].北京:清华大学出版社
[2](美)萨尼(Sahni,S.)著,汪诗林等译.数据结构、算法与应用(C++语言描述).北京:机械工业出版社.
[3]刘小晶、杜选主编.数据结构——Java语言描述(第2版).北京:清华大学出版社。
[4]汤小丹,梁红兵,汤子瀛等.计算机操作系统(第四版)[M].西安电子科技大学出版社.2014年5月第4版
[5]汤小丹等.计算机操作系统学习指导与题解[M].西安电子科技大学出版社,2008年9月
[6]操作系统考研辅导教程(计算机专业研究生入学考试全真题解)[M].电子科技大学出版社,2010年9月第1版
以上为山东建筑大学计算机科学与技术学院的部分考试大纲,详细内容请下载附件查看或到院校官网查询!
附件:011计算机科学与技术学院2021年考试大纲
原文标题:山东建筑大学2021年硕士研究生考试自命题试题考试大纲
原文链接:https://www.sdjzu.edu.cn/yjsc/info/1023/3962.htm
以上就是小编整理“2021考研大纲:山东建筑大学011计算机科学与技术学院2021年硕士研究生考试大纲”的全部内容,更多考研大纲信息,请持续关注!
山东建筑大学学术学位硕士研究生入学初试
《计算机专业综合一》课程考试大纲
一、数据结构(占75分)
(一)绪论
1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异;
2.理解算法的概念、重要特性、设计要求,掌握算法的时间和空间复杂性分析。
(二)线性表
1.理解线性表的定义和基本操作;
2.掌握线性表顺序存储及基本操作实现;
3.掌握线性表链式存储及基本操作实现,包括单链表、单向循环链表、双向循环链表的实现;
4.了解静态线性表的概念;
5.理解顺序存储和链式存储的优缺点及适用场合;
6.掌握线性表的应用,如集合的并、交、差运算的实现,一元多项式求和等。
(三)栈和队列
1.理解栈和队列的特性和它们之间的差异,掌握栈和队列的适用场合;
2.掌握顺序栈和链栈定义及基本操作的实现;
3.掌握循环队列和链队列定义及基本操作的实现;
4.了解优先队列的概念和常用操作的实现;
5.掌握栈和队列的应用。
(四)树与二叉树
1.理解树的基本概念;
2.掌握二叉树的定义及主要特征;
3.掌握二叉树的顺序存储结构和链式存储结构;
4.掌握二叉树的先序、中序、后序和层次遍历及遍历应用;
5.理解树的存储结构;
6.掌握树和森林的遍历、树和森林与二叉树的转换;
7.掌握哈夫曼(Huffman)树和哈夫曼编码。
(五)图
1.理解图的基本概念;
2.掌握图的邻接矩阵和邻接表存储结构,掌握图的基本操作在两种存储结构上的实现;
3.了解图的多重邻接表和十字链表存储结构;
4.掌握图的深度优先遍历和广度优先遍历;
5.掌握图的基本应用中的最小生成树(Prim和Kruskal)、最短路径(Dijkstra和Floyd)、拓扑排序算法及复杂性分析。
(六)查找
1.理解查找的基本概念;
2.掌握顺序查找法和查找性能分析;
3.掌握折半查找法和查找性能分析;
4.掌握二叉排序树的定义、构造、插入、删除及查找性能分析;
5.理解二叉平衡树的定义及构造;了解B+树;
6.掌握哈希(Hash)表的构造、查找及查找性能分析。
(七)内部排序
1.理解排序的基本概念;
2.了解直接插入排序、折半插入排序、简单选择排序;
3.掌握希尔排序、快速排序、堆排序、归并排序、基数排序
4.各种排序算法的比较,包括时间性能、空间性能、稳定性等。
二、操作系统(占75分)
(一)操作系统概述
1.操作系统的概念、特性和功能;
2.操作系统的发展与分类;
3.操作系统中内核态与用户态、中断、系统调用等概念;
4.操作系统的体系结构如微内核的概念。
(二)进程管理
(1)进程与线程
1.进程的概念;
2.进程的状态与转换;
3.进程控制;
4.进程组织;
5.进程通信:共享存储系统;消息传递系统;管道通信;
6.线程概念;
7.用户级线程与内核支持级线程。
(2)处理机调度
1.调度的基本概念;
2.调度时机、切换与过程;
3.调度的基本准则;
4.调度方式;
5.典型调度算法:先来先服务调度算法;短作业优先调度算法;时间片轮转调度算法;优先级调度算法;高响应比优先调度算法;多级反馈队列调度算法等。
(3)进程同步与互斥
1.进程同步的基本概念;
2.实现临界区互斥的基本方法:软件实现方法;硬件实现方法;
3.使用信号量解决同步互斥问题;
4.管程。
(4)死锁
1.死锁的概念;
2.形成死锁的四个必要条件;
3.处理死锁的方法:死锁预防(破坏形成死锁的各个必要条件);死锁避免(系统安全状态:银行家算法);死锁检测和解除。
(三)内存管理
(1)内存管理基础
1.内存管理概念:程序装入与链接种类与过程;逻辑地址与物理地址空间;
2.交换与覆盖;
3.连续分配管理方式:固定分区与动态分区;
4.非连续分配管理方式:基本分页管理方式、基本分段管理方式、段页式管理方式、快表;
(2)虚拟内存管理:
1.虚拟内存基本概念;
2.请求分页管理方式;
3.页面置换算法:最佳置换算法(OPT);先进先出置换算法(FIFO);最近最少使用置换算法(LRU);改进的时钟置换算法(CLOCK);
4.页面分配策略;
5.抖动:抖动现象;工作集;
6.请求分段管理方式。
(四)输入输出(I/O)管理
(1)I/O管理概述
1.I/O设备接口、设备控制器、通道;
2.I/O控制方式:程序I/O、中断驱动I/O、直接存储器访问I/O和通道I/O;
3.I/O软件层次结构:中断处理程序、设备驱动程序、设备独立性软件、用户层I/O软件;中断服务程序和驱动程序的目的与过程。
(2)设备分配
1.分配中使用的数据结构;
2.独占设备的分配过程;
3.设备独立性;
4.假脱机技术(SPOOLing)。
(3)提高性能的高速缓存与缓冲区技术。
(五)文件管理
(1)文件系统基础
1.文件概念;
2.文件逻辑结构:顺序文件、索引文件、索引顺序文件;
3.目录结构:文件控制块和索引节点、单级目录结构和两级目录结构、树形目录结构、目录的查询技术;
4.文件共享及保护。
(2)磁盘组织与管理
1.外存的组织方式/文件的物理机构:连续分配、链接分配(隐式链接与显式链接)、索引分配(含混合索引算法);
2.磁盘存储空间管理:空闲表/链法、位示图法、成组链接法;
3.磁盘调度算法:先来先服务、最短寻道、扫描及循环扫描等算法。
(六)操作系统接口
(1)接口类型;
(2)系统调用的概念、类型和实现;
三、参考书目
[1]严蔚敏,吴伟民.数据结构(C语言版)[M].北京:清华大学出版社
[2](美)萨尼(Sahni,S.)著,汪诗林等译.数据结构、算法与应用(C++语言描述).北京:机械工业出版社.
[3]刘小晶、杜选主编.数据结构——Java语言描述(第2版).北京:清华大学出版社。
[4]汤小丹,梁红兵,汤子瀛等.计算机操作系统(第四版)[M].西安电子科技大学出版社.2014年5月第4版
[5]汤小丹等.计算机操作系统学习指导与题解[M].西安电子科技大学出版社,2008年9月
[6]操作系统考研辅导教程(计算机专业研究生入学考试全真题解)[M].电子科技大学出版社,2010年9月第1版
以上为山东建筑大学计算机科学与技术学院的部分考试大纲,详细内容请下载附件查看或到院校官网查询!
附件:011计算机科学与技术学院2021年考试大纲
原文标题:山东建筑大学2021年硕士研究生考试自命题试题考试大纲
原文链接:https://www.sdjzu.edu.cn/yjsc/info/1023/3962.htm
以上就是小编整理“2021考研大纲:山东建筑大学011计算机科学与技术学院2021年硕士研究生考试大纲”的全部内容,更多考研大纲信息,请持续关注!
复试信息
全新考研真题,择校资料包获取
立即预约
说明:您只需填写姓名和电话即可获取全新考研真题!也可以通过拨打热线免费预约
我们的工作人员会在最短时间内给予您安排回复。
- 2017年各学院复试及拟录取方案 2024-03-01
- 2017年研究生复试体检有关说明及注意事项 2024-03-01
- 2017年硕士研究生调剂须知 2024-03-01
- 山东建筑大学2016年硕士研究生调剂须知 2024-03-01
- 山东建筑大学2018年硕士研究生调剂须知 2024-03-01
- 2021年山东建筑大学硕士研究生复试录取工作方案 2024-03-01
- 2021年山东建筑大学硕士研究生复试录取工作方案 2021-04-30
调剂信息
全新考研真题,择校资料包获取
立即预约
说明:您只需填写姓名和电话即可获取全新考研真题!也可以通过拨打热线免费预约
我们的工作人员会在最短时间内给予您安排回复。
暂无数据
考试安排
全新考研真题,择校资料包获取
立即预约
说明:您只需填写姓名和电话即可获取全新考研真题!也可以通过拨打热线免费预约
我们的工作人员会在最短时间内给予您安排回复。
- 2021年山东建筑大学全国硕士研究生招生考试考场安排 2021-04-30
推免政策
全新考研真题,择校资料包获取
立即预约
说明:您只需填写姓名和电话即可获取全新考研真题!也可以通过拨打热线免费预约
我们的工作人员会在最短时间内给予您安排回复。
- 山东建筑大学2021年接收推免研究生章程 2024-03-01
立即下载
MBA择校评估
MBA报考测评:2022MBA报考测评申请中,填写相关信息联系老师进行1v1择校咨询
学习资料
学费排行榜
MBA资讯