2021华北电力大学(北京)数据结构与操作系统研究生考试大纲
2021华北电力大学(北京)数据结构与操作系统研究生考试大纲内容如下,更多考研资讯请关注我们网站的更新!敬请收藏本站,或下载我们的考研派APP和考研派微信公众号(里面有非常多的免费考研资源可以领取,有各种考研问题,也可直接加我们网站上的研究生学姐微信,全程免费答疑,助各位考研一臂之力,争取早日考上理想中的研究生院校。)
微信,为你答疑,送资源
2021华北电力大学(北京)数据结构与操作系统研究生考试大纲 正文
华北电力大学2021年硕士生入学考试初试科目考试大纲科目代码:842
科目名称:数据结构与操作系统
本门课程由数据结构和操作系统两门课程组成,两门课程各占75分,具体要求如下:
第一部分:数据结构
一、考试的总体要求与目标
掌握数据结构的基本概念、基本原理和方法。掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本时间复杂度和空间复杂度分析。能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C语言设计与实现算法的能力。
二、考试的内容
1. 基本概念和术语
2. 线性表
线性表的定义;线性表的逻辑结构;线性表的存储结构(顺序存储、链式存储);不同存储方式下操作的实现;线性表的应用。
3. 栈与队列
栈:栈的定义和基本概念;栈的逻辑结构;栈的存储结构(顺序存储,链式存储);不同存储方式下操作的实现;栈的应用。
队列:队列的定义和基本概念;队列的逻辑结构;队列的存储结构(顺序,链式);不同存储方式下操作的实现;队列的应用。
4. 树和二叉树
二叉树:二叉树的概念;二叉树的基本性质;二叉树的逻辑结构;二叉树的存储结构(顺序、链式);各存储结构上的操作实现;二叉树的遍历及应用;线索二叉树的基本概念和构造。
树和森林:树(森林)的基本概念;树(森林)的逻辑结构;树(森林)的存储结构(双亲表示法,孩子链表表示法,孩子兄弟链表表示法);树(森林)的基本操作实现;树(森林)与二叉树之间的相互转换;树(森林)的应用。
哈夫曼树(最优二叉树)和哈夫曼编码。
5. 图
图的定义与基本概念;图的逻辑结构;图的存储结构(邻接矩阵、邻接表、邻接多重表、十字链表);不同存储结构上的基本操作实现;图的遍历(深度优先遍历,广度优先遍历);图的应用。
6. 查找
查找的基本概念与术语;静态查找表(顺序查找、折半查找、分块查找);动态查找表(二叉排序树、二叉平衡树和B-树);哈希表(哈希表的概念、常用的哈希函数、解决冲突的方法);查找性能分析;查找算法的分析及应用。
7. 排序
排序的基本概念;插入类排序(直接插入排序、折半插入排序、希尔排序)、交换类排序(冒泡排序、快速排序)、选择类排序(简单选择排序、堆排序)、归并类排序(二路归并排序)、基数排序;各种内部排序算法的稳定性和时间性能分析;排序算法的应用。
8.综合应用:根据实际问题,设计有效的数据结构和算法,并进行时间复杂度分析。
三、考试的题型
选择题、填空题、判断题、简答题、综合应用题、算法设计题
四、参考书目
1. 林碧英,石敏,焦润海. 新编数据结构与算法教程.清华大学出版社.
第二部分:操作系统
一、考试的总体要求
要求考生熟练掌握计算机操作系统中的基本概念、基本原理; 从资源管理角度掌握计算机操作系统的主要功能及设计思想;了解和掌握现代计算机系统对其各种软硬资源的管理方法及实现技术;了解当代计算机操作系统的新技术与发展趋势。
二、考试的内容
1.掌握与操作系统相关的基本概念。
2.操作系统概述:
包括操作系统的概念;操作系统的发展过程;操作系统的分类;操作系统的特征;操作系统的功能;操作系统接口;常用操作系统的结构特点。
3. 进程管理:
包括进程的概念;进程控制(进程的状态机转换);进程同步;经典的进程同步互斥问题;进程通信;线程的定义及实现。
4.处理机调度与死锁:
包括处理机调度的概念;调度方式及算法;死锁的概念;死锁产生的原因;死锁的处理策略。
5.存储器管理:
包括程序的装入和链接;连续分配存储管理方式;覆盖与交换;分页存储管理方式;分段存储管理方式。虚拟存储器的概念;局部性原理;缺页中断;请求分页存储管理方式;页面置换算法;请求分段存储管理方式;逻辑地址到物理地址的转换。
6.设备管理:
包括I/O系统的组成;I/O控制方式;I/O软件层次结构;设备独立性;缓冲管理;假脱机技术(SPOOLing技术);设备分配;设备处理(驱动)。
7.磁盘管理:
包括磁盘调度;磁盘空闲存储空间的管理;磁盘阵列。
8.文件管理:
包括文件和文件系统的概念;文件逻辑结构;外存分配方法(文件物理结构);文件控制块FCB;目录管理;索引节点;FAT表;文件保护。
三、考试的题型
选择题、填空题、综合应用题。
四、参考书目
1.邹鹏,操作系统原理与实践,北京:高等教育出版社,2008.
2.汤小丹等,计算机操作系统,第四版.西安:西安电子科技大学出版社,2014.
华北电力大学(北京)
添加华北电力大学(北京)学姐微信,或微信搜索公众号“考研派小站”,关注[考研派小站]微信公众号,在考研派小站微信号输入[华北电力大学(北京)考研分数线、华北电力大学(北京)报录比、华北电力大学(北京)考研群、华北电力大学(北京)学姐微信、华北电力大学(北京)考研真题、华北电力大学(北京)专业目录、华北电力大学(北京)排名、华北电力大学(北京)保研、华北电力大学(北京)公众号、华北电力大学(北京)研究生招生)]即可在手机上查看相对应华北电力大学(北京)考研信息或资源。
本文来源:http://www.okaoyan.com/huabeidianli/cankaoshumu_411967.html
推荐阅读
-
2022年华北电力大学马克思主义基本原理硕士研究生考研大纲
华北电力大学年硕士生入学考试初试科目考试大纲考试科目编号:考试科目名称:马克思主义基本原理一、考试的总体要求了解马克思主义哲学、政治经济学和科学社会主义的基本概念、基本原理……
日期:10-29 阅读量:22353 -
2022年华北电力大学光学硕士研究生考研大纲及参考书目
华北电力大学年硕士生入学考试初试科目考试大纲考试科目编号:考试科目名称:光学一、考试的总体要求本课程主要考察考生对光学的基本概念、基本理论和基本方法的全面认识、正确理解和熟……
日期:10-29 阅读量:24678 -
2022年华北电力大学量子力学硕士研究生考研大纲及参考书目
华北电力大学年硕士生入学考试初试科目考试大纲考试科目编号:考试科目名称:量子力学一、考试的总体要求本门课程主要考察学生对量子理论的基本概念、基本理论和基本方法的全面认识、正……
日期:10-29 阅读量:24131 -
2022年华北电力大学思想政治教育学原理硕士研究生考研大纲
华北电力大学年硕士生入学考试初试科目考试大纲考试科目编号:考试科目名称:思想政治教育学原理一、考试的总体要求了解并运用马克思主义理论、毛泽东思想和中国特色社会主义理论体系中……
日期:10-29 阅读量:23066 -
2022年华北电力大学水力学硕士研究生考研大纲及参考书目
华北电力大学年硕士生入学考试初试科目考试大纲考试科目编号:考试命名名称:水力学一、考试的总体要求掌握水力学的基本概念、基本理论与基本方法,理解不同水流的特点,学会常见水利工……
日期:10-29 阅读量:23348 -
2022年华北电力大学高等代数硕士研究生考研大纲及参考书目
华北电力大学年硕士生入学考试初试科目考试大纲考试科目编号:考试科目名称:高等代数一、考试的总体要求主要考核考生对《高等代数》课程的基本理论体系和知识结构的掌握情况及熟练程度……
日期:10-29 阅读量:21688 -
2022年华北电力大学普通物理学硕士研究生考研大纲及参考书
华北电力大学年硕士生入学考试初试科目考试大纲考试科目编号:考试科目名称:普通物理学一、考试的总体要求掌握大学理科类专业的《大学物理》或《普通物理》课程的基本内容,包含力学、……
日期:10-29 阅读量:2994 -
2022年华北电力大学数学分析硕士研究生考研大纲及参考书目
华北电力大学年硕士生入学考试初试科目考试大纲考试科目编号:考试科目名称:数学分析一、考试的总体要求《数学分析》是一门重要的数学基础课程,由分析基础、一元函数微分学和积分学、……
日期:10-29 阅读量:22303 -
2022年华北电力大学统计学硕士研究生考研大纲及参考书目
华北电力大学年硕士生入学考试初试科目考试大纲考试科目编号:考试科目名称:统计学一、考试的总体要求具有扎实的概率论基础知识掌握概率论与数理统计相关的计算掌握统计学的数据收集、……
日期:10-29 阅读量:23252 -
2022年华北电力大学综合法语硕士研究生考研大纲及参考书目
华北电力大学年硕士生入学考试初试科目考试大纲考试科目编号:考试命名名称:综合法语一、考试的总体要求考生要具有较强的书面表达能力,能够运用流畅的法语解释单词、文学或文化词汇;……
日期:10-29 阅读量:22546 -
2022年华北电力大学语言学及文学硕士研究生考研大纲及参考
华北电力大学年硕士生入学考试初试科目考试大纲考试科目编号:考试命名名称:语言学及文学一、考试的总体要求考生要具有较强的书面表达能力;熟练掌握语言学的基本概念、主要理论、各分……
日期:10-29 阅读量:24978 -
2022年华北电力大学基础法语硕士研究生考研大纲及参考书目
华北电力大学年硕士生入学考试初试科目考试大纲考试科目编号:考试命名名称:基础法语一、考试的总体要求考查考生的扎实的语言基本功、法语专业知识、对文化差异的敏感性、综合运用法语……
日期:10-29 阅读量:23586 -
2022年华北电力大学基础英语硕士研究生考研大纲及参考书目
华北电力大学年硕士生入学考试初试科目考试大纲考试科目编号:考试命名名称:基础英语一、考试的总体要求考查考生英语语言基本功、英语专业知识、对文化差异的敏感性、综合运用英语进行……
日期:10-29 阅读量:23588 -
2022年华北电力大学汉语写作与百科知识硕士研究生考研大纲
华北电力大学年硕士生入学考试初试科目考试大纲考试科目编号:考试命名名称:汉语写作与百科知识一、考试总体要求考查学生是否具备一定中外文化以及政治、经济、法律等方面的背景知识。……
日期:10-29 阅读量:22225 -
2022年华北电力大学二外(德语)硕士研究生考研大纲及参考书
华北电力大学年硕士生入学考试初试科目考试大纲课程编号:课程名称:二外(德语)一、考试的总体要求掌握德语基本语音、语调和读音、拼写规则;掌握基本的德语语法知识;掌握词汇,德国……
日期:10-29 阅读量:24086 -
2022年华北电力大学英语翻译基础硕士研究生考研大纲及参考
华北电力大学年硕士生入学考试初试科目考试大纲考试科目编号:考试命名名称:英语翻译基础一、考试的总体要求《英语翻译基础》旨在考查考生的英汉互译实践能力是否达到进入翻译硕士学习……
日期:10-29 阅读量:21612 -
2022年华北电力大学二外(法语)硕士研究生考研大纲及参考书
华北电力大学年硕士生入学考试初试科目考试大纲考试科目编号:考试命名名称:二外(法语)一、考试的总体要求掌握法语基本语音、语调和读音、拼写规则;掌握基础语法;掌握大约个法语基……
日期:10-29 阅读量:21318 -
2022年华北电力大学二外(日语)硕士研究生考研大纲及参考书
华北电力大学年硕士生入学考试初试科目考试大纲考试科目编号:考试命名名称:二外(日语)一、考试的总体要求要求应试者学完初级日语课程,熟悉基本语法,掌握个左右的词汇及个左右的日……
日期:10-29 阅读量:24140 -
2022年华北电力大学翻译硕士英语综合硕士研究生考研大纲
华北电力大学年硕士生入学考试初试科目考试大纲考试科目编号:考试命名名称:翻译硕士英语一、考试的总体要求考查考生是否具备进行学习所要求的英语水平。考试范围包括考生应具备的英语……
日期:10-29 阅读量:23957 -
2022年华北电力大学公共管理综合硕士研究生考研大纲
华北电力大学年硕士生入学考试初试科目考试大纲考试科目编号:考试科目名称:公共管理综合一、考试的总体要求掌握政治学的基本理论和基本方法,运用政治学的基本理论和基本方法分析解决……
日期:10-29 阅读量:2541