华北电力大学821数据结构与操作系统高分研究生辅导团队
带您一起实现华北电力大学考研梦
近三年期末试题详解
华北电力大学821数据结构与操作系统模拟自测题是清华大学本专业的学姐针对每一本教材都出了模拟自测题3套,发电子版,答案解析也是严格按照对应的教材整理的,可以在复习过程中及时自我检测,效果非常好。下单后发电子版,请在购买留言里备注电子邮箱。电子版价格:每2本教材对应的模拟自测题10元,如果需要2本教材的模拟自测题数量请选2,就是20元,.........依次类推。
如需咨询资料详情和报考答疑,欢迎加华北电力大学软件工程(专业学位)专业考研咨询客服QQ:800179089。也可以通过淘宝店铺(学姐本校直发甄选店)进行咨询购买,本校直发,7天无理由退货。
一、我们认真负责的向每一位尊敬的考生承诺:
我们是真实的 华北电力大学821数据结构与操作系统高分研究生辅导团队,团队成员都是2020届考研的专业前几名,资料由华北电力大学本专业的研究生从华北电力大学直接发货,可以来华北电力大学当面交易。资料真实、权威、全面、可靠,别的家有的资料我们全都有,2020届高分研究生学姐学长的智慧、经验和心血的结晶。目前负责华北电力大学821数据结构与操作系统资料的研究生团队多数也是考研时买了我们的资料,被录取后加入我们的团队。我们的资料最大的特点是能最真实的体现华北电力大学821数据结构与操作系统导师的重点,同时确保内容最全面、重点最突出、复习最有针对性,别的家有的资料我们都有,很多家几百元的宝贝在我们这里只是赠品(赠品涉及本专业的本科课件、笔记、期末题、习题、期末复习题、名校历年真题等等.......)。
二、售后保障:
华北电力大学本专业的师兄师姐人都非常好,全程负责售后把关,华北电力大学本专业的资料考前至少更新2-3次,每次更新或者补充都会及时通知,免费包邮补寄,直至复试结束。
三、怎么辨别资料真假好坏(一定要看):
1.否是本校直接发货。2.是否可以来华北电力大学本专业的宿舍当面交易,如果不可以,推三阻四总能找出理由,百分百就是假的。3.是否支持七天无条件退换货,如果不支持必然是假的,而且维权困难。以上三点缺一不可。
四:多家比较,无条件退换货:
建议您挑选购买三家支持7天无条件退换货的资料,留下自己认为最可靠的一份资料,把其他2份退掉。老字号品牌,服务有保障,收货后对资料不满意,无条件支持退款。
对考生的承诺
1.资料一律从华北电力大学直接发货。2.真实华北电力大学本专业研究生高分团队。3.真实承诺,假一赔三。4.七天无理由退货。5.购物零风险。6.全程售后服务,更新免费补寄。
注:1.考研真题、模拟题、冲刺题、期末题由于页码少,无质量问题不支持七天无理由退货。2.退货收取成本费,每页0.15元,彩色胶装每本10元,订书机装订每本0.2元。
资料定价与说明
《华北电力大学821数据结构与操作系统考研复习期末题集》,原价30元,限时特价10折:30元。
《华北电力大学821数据结构与操作系统考研复习期末题集》可以在文登考研官网(www.wdkao.com),也可以在华北电力大学附近的文登教育合作的考试书店购买。因考生人数有限,印刷数量不多,售完即止,一般情况不会加印。《华北电力大学821数据结构与操作系统考研复习期末题集》为文登考研专业课一对一辅导学员、vip保过班学员专用考研专业课辅导资料,在文登考研官网(www.wdkao.com)报名的学员可以联系网站客服免费领取。
怎么辨别资料真假好坏(一定要看)
市面的资料很多,很多卖家随便购买拼凑一些往年的旧资料就进行大量转卖,导致真正的华北电力大学821数据结构与操作系统高价值内部资料反而卖不出去,华北电力大学本专业的师兄师姐教大家怎么辨别假资料:1.否是本校直接发货,由于专业课资料的特殊性,只有本校的才是真实可靠的,买之前一定要问一下是不是华北电力大学本校发货,如果不是本校发货那么资料还能可靠吗?2.是否可以来华北电力大学本专业的宿舍当面交易,如果不可以,推三阻四总能找出理由,百分百就是假的。3.是否有一对一辅导服务,如果没有基本上就没有华北电力大学本专业的研究生团队。4.是否有华北电力大学本专业的研究生团队负责持续更新。5.资料是否与考研大纲完全相符,现在考研资料网上一大堆,很多卖家随便下载一些就冒充华北电力大学821数据结构与操作系统的内部资料进行出售,问一下如果资料与考研大纲或者历年真题的方向和重点不一致是否可以全额退款,是否可以无条件退款。如果回答的不自信基本上资料肯定不可靠。6.如果您发现一份资料好多店铺都在同时卖,那您觉得这个资料来源是不是也太简单了呢?7.根据我们长期的观察,很多人冒充是华北电力大学本专业的研究生卖资料,90%的都是假的。华北电力大学的研究生要写论文、发表期刊文章,不可能天天泡在网上卖资料,如果有人说自己是研究生,那么找一些专业知识的题目问问他,自然很快辨别真假。
版权与投诉声明
最近发现很多人在校园贴小广告或者网上发帖进行倒卖文登教育华北电力大学821数据结构与操作系统往年的复印版的资料,在非正规渠道购买资料的,我们不负责更新以及售后。华北电力大学821数据结构与操作系统考研复习期末题集为文登考研官方独家版权所有,为文登教育的独家内部资料,受《著作权法》保护,任何单位及个人不得对其进行非法复印、篡改、抄录、传播、销售;一经发现,文登考研将依据国家法律法规追究相关当事人侵权责任;考生如发现华北电力大学821数据结构与操作系统考研复习期末题集存在盗版行为可随时向文登教育投诉举报,我们将予以奖励。打击盗版,支持正版,人人有责!
华北电力大学821数据结构与操作系统考研复习期末题集由华北电力大学本专业的研究生直接从华北电力大学发货,发货后可以从物流信息可以看到。真实、权威、可靠的华北电力大学821数据结构与操作系统考研高价值内部资料,为您考研成功加把力!买华北电力大学821数据结构与操作系统考研资料当然只选华北电力大学本校发货的。
如需咨询资料详情和报考答疑,欢迎加华北电力大学软件工程(专业学位)专业考研咨询客服QQ:800179089。也可以通过淘宝店铺(学姐本校直发甄选店)进行咨询购买,本校直发,7天无理由退货。
多年的传承,资料每年都由华北电力大学本专业刚刚考上的高分研究生更新整理。历年考研招生信息均由历届本专业的研究生整理,仅供参考。
研究方向 | 01软件工程方法与技术
02数字媒体技术 03信息安全 04大数据技术及应用 05互联网与移动互联网软件技术 06嵌入式系统及应用 招生人数; 全日制:12人(推免4人) 非全日制:14人 |
||
考试科目 | ①101思想政治理论
②204英语二 ③302数学二 ④821数据结构与操作系统 |
||
复试科目、复试参考书 | 复试科目:
522计算机网络 同等学力加试科目: ①计算机组成原理 ②软件工程 |
||
参考书目、参考教材 | 821数据结构与操作系统
本科目包含以下两部分内容:算法与数据结构部分、操作系统部分,算法与数据结构部分占比50%、操作系统部分占比50%。 算法与数据结构部分 考试范围: 1.建立有关数据结构最基本的概念,包括数据的逻辑结构、存储结构和算法,算法分析的基本概念与基本方法。 2.掌握线性表的定义,顺序存储线性表的基本运算及其运算的实现,堆栈和队列的基本概念及运算,多个栈的表示。 3.掌握单链表、链栈和链队的存储结构及基本运算,了解循环链表和多重链表的基本概念。 4.掌握数组的寻址公式,数组的逻辑结构,数组的顺序存储分配,矩阵的压缩存储,稀疏矩阵的存储及运算,广义表的基本概念。 5.掌握串的定义以及各基本操作的特点,并能利用它们实现串的其它操作,理解串的各种表示方法,理解串匹配的各种算法。 6.掌握二叉树的类型定义,理解树和二叉树的结构差别;熟练掌握二叉树的各种遍历算法,并能灵活运用遍历算法实现对二叉树的其他操作;理解二叉树的线索化过程以及中序线索化树上找给定结点的前驱和后继的方法;熟练掌握二叉树和树的各种存储结构及其建立的算法;学会编写实现二叉树的各种操作的算法;了解哈夫曼树的特性,掌握建立哈夫曼树和哈夫曼编码的方法。 7.掌握图的类型定义,熟悉图的各种存储结构及其构造算法,了解各种存储结构的特点及其选用原则,熟练掌握图的两种遍历算法,理解图的各种应用问题的算法。 8.掌握以顺序表或有序表表示静态查找表时的查找方法。理解折半查找和分块查找算法的原理。熟练掌握二叉排序树的构造和查找方法以及平衡二叉树的构造过程。了解B-树的查找过程和在B-树上插入,删除结点的过程;熟练掌握哈希表的构造方法,深刻理解哈希表与其他结构的表的实质性差别。 9.理解排序的定义和各种排序方法的特点,并能加以灵活应用。掌握各种排序方法的时间复杂度的分析算法的平均情况和最坏情况下的时间性能。理解排序方法“稳定”或“不稳定”的含义。 10.理解顺序文件、随即文件、倒排文件、索引文件等。 操作系统部分 考试范围: 1.操作系统引论 (1) 操作系统的目标和作用 (2) 操作系统的发展过程 (3) 操作系统的基本特性 (4) 操作系统的主要功能 (5) 操作系统的结构设计 2. 进程管理 (1) 线程的基本概念 (2) 进程控制 (3) 进程同步 (4) 经典进程的同步问题 (5) 管程机制 (6) 进程通信 (7) 线程 3.处理机调度与死锁 (1)处理机调度的基本概念 (2)调度算法 (3) 实时调度 (4) 多处理机系统中的调度 (5) 产生死锁的原因和必要条件 (6) 预防死锁的方法 (7) 死锁的检测和解除 4.存储器管理 (1) 程序的装入和链接 (2) 连续分配方式 (3) 基本分页存储管理方式 (4) 基本分段存储管理方式 (5) 虚拟存储器的基本概念 (6) 请求分页存储管理方式 (7) 页面置换算法 (8) 请求分段存储管理方式 5.设备管理 (1) I/O系统 (2) I/O控制方式 (3) 缓冲管理 (4) 设备分配 (5) 设备处理 (6) 磁盘存储器管理 6.文件系统 (1) 文件和文件系统 (2) 文件的逻辑结构 (3) 外存分配方式 (4) 目录管理 (5) 文件存储空间的管理 (6) 文件共享与文件保护 |
||
更多研究方向 | 01软件工程方法与技术
02数字媒体技术 03信息安全 04大数据技术及应用 05互联网与移动互联网软件技术 06嵌入式系统及应用 招生人数; 全日制:12人(推免4人) 非全日制:14人 |
||
更多考试科目信息 | ①101思想政治理论
②204英语二 ③302数学二 ④821数据结构与操作系统 |
||
更多复试科目参考书信息 | 复试科目:
522计算机网络 同等学力加试科目: ①计算机组成原理 ②软件工程 |
||
更多参考书目、参考教材 | 821数据结构与操作系统
本科目包含以下两部分内容:算法与数据结构部分、操作系统部分,算法与数据结构部分占比50%、操作系统部分占比50%。 算法与数据结构部分 考试范围: 1.建立有关数据结构最基本的概念,包括数据的逻辑结构、存储结构和算法,算法分析的基本概念与基本方法。 2.掌握线性表的定义,顺序存储线性表的基本运算及其运算的实现,堆栈和队列的基本概念及运算,多个栈的表示。 3.掌握单链表、链栈和链队的存储结构及基本运算,了解循环链表和多重链表的基本概念。 4.掌握数组的寻址公式,数组的逻辑结构,数组的顺序存储分配,矩阵的压缩存储,稀疏矩阵的存储及运算,广义表的基本概念。 5.掌握串的定义以及各基本操作的特点,并能利用它们实现串的其它操作,理解串的各种表示方法,理解串匹配的各种算法。 6.掌握二叉树的类型定义,理解树和二叉树的结构差别;熟练掌握二叉树的各种遍历算法,并能灵活运用遍历算法实现对二叉树的其他操作;理解二叉树的线索化过程以及中序线索化树上找给定结点的前驱和后继的方法;熟练掌握二叉树和树的各种存储结构及其建立的算法;学会编写实现二叉树的各种操作的算法;了解哈夫曼树的特性,掌握建立哈夫曼树和哈夫曼编码的方法。 7.掌握图的类型定义,熟悉图的各种存储结构及其构造算法,了解各种存储结构的特点及其选用原则,熟练掌握图的两种遍历算法,理解图的各种应用问题的算法。 8.掌握以顺序表或有序表表示静态查找表时的查找方法。理解折半查找和分块查找算法的原理。熟练掌握二叉排序树的构造和查找方法以及平衡二叉树的构造过程。了解B-树的查找过程和在B-树上插入,删除结点的过程;熟练掌握哈希表的构造方法,深刻理解哈希表与其他结构的表的实质性差别。 9.理解排序的定义和各种排序方法的特点,并能加以灵活应用。掌握各种排序方法的时间复杂度的分析算法的平均情况和最坏情况下的时间性能。理解排序方法“稳定”或“不稳定”的含义。 10.理解顺序文件、随即文件、倒排文件、索引文件等。 操作系统部分 考试范围: 1.操作系统引论 (1) 操作系统的目标和作用 (2) 操作系统的发展过程 (3) 操作系统的基本特性 (4) 操作系统的主要功能 (5) 操作系统的结构设计 2. 进程管理 (1) 线程的基本概念 (2) 进程控制 (3) 进程同步 (4) 经典进程的同步问题 (5) 管程机制 (6) 进程通信 (7) 线程 3.处理机调度与死锁 (1)处理机调度的基本概念 (2)调度算法 (3) 实时调度 (4) 多处理机系统中的调度 (5) 产生死锁的原因和必要条件 (6) 预防死锁的方法 (7) 死锁的检测和解除 4.存储器管理 (1) 程序的装入和链接 (2) 连续分配方式 (3) 基本分页存储管理方式 (4) 基本分段存储管理方式 (5) 虚拟存储器的基本概念 (6) 请求分页存储管理方式 (7) 页面置换算法 (8) 请求分段存储管理方式 5.设备管理 (1) I/O系统 (2) I/O控制方式 (3) 缓冲管理 (4) 设备分配 (5) 设备处理 (6) 磁盘存储器管理 6.文件系统 (1) 文件和文件系统 (2) 文件的逻辑结构 (3) 外存分配方式 (4) 目录管理 (5) 文件存储空间的管理 (6) 文件共享与文件保护 |
研究方向 | 01软件工程方法与技术
02数字媒体技术 03信息安全 04大数据技术及应用 05互联网与移动互联网软件技术 06嵌入式系统及应用 |
||
考试科目 | ①101思想政治理论
②201英语一 ③301数学一 ④825数据结构与操作系统 |
||
复试科目、复试参考书 | 复试科目:
527数据库原理及应用 同等学力加试科目: ①接口与通信 ②软件工程 |
||
参考书目、参考教材 | 备注:
本专业招收推免生 4人 |
||
更多研究方向 | 01软件工程方法与技术
02数字媒体技术 03信息安全 04大数据技术及应用 05互联网与移动互联网软件技术 06嵌入式系统及应用 招生人数; 全日制:12人(推免4人) 非全日制:14人 |
||
更多考试科目信息 | ①101思想政治理论
②204英语二 ③302数学二 ④821数据结构与操作系统 |
||
更多复试科目参考书信息 | 复试科目:
522计算机网络 同等学力加试科目: ①计算机组成原理 ②软件工程 |
||
更多参考书目、参考教材 | 821数据结构与操作系统
本科目包含以下两部分内容:算法与数据结构部分、操作系统部分,算法与数据结构部分占比50%、操作系统部分占比50%。 算法与数据结构部分 考试范围: 1.建立有关数据结构最基本的概念,包括数据的逻辑结构、存储结构和算法,算法分析的基本概念与基本方法。 2.掌握线性表的定义,顺序存储线性表的基本运算及其运算的实现,堆栈和队列的基本概念及运算,多个栈的表示。 3.掌握单链表、链栈和链队的存储结构及基本运算,了解循环链表和多重链表的基本概念。 4.掌握数组的寻址公式,数组的逻辑结构,数组的顺序存储分配,矩阵的压缩存储,稀疏矩阵的存储及运算,广义表的基本概念。 5.掌握串的定义以及各基本操作的特点,并能利用它们实现串的其它操作,理解串的各种表示方法,理解串匹配的各种算法。 6.掌握二叉树的类型定义,理解树和二叉树的结构差别;熟练掌握二叉树的各种遍历算法,并能灵活运用遍历算法实现对二叉树的其他操作;理解二叉树的线索化过程以及中序线索化树上找给定结点的前驱和后继的方法;熟练掌握二叉树和树的各种存储结构及其建立的算法;学会编写实现二叉树的各种操作的算法;了解哈夫曼树的特性,掌握建立哈夫曼树和哈夫曼编码的方法。 7.掌握图的类型定义,熟悉图的各种存储结构及其构造算法,了解各种存储结构的特点及其选用原则,熟练掌握图的两种遍历算法,理解图的各种应用问题的算法。 8.掌握以顺序表或有序表表示静态查找表时的查找方法。理解折半查找和分块查找算法的原理。熟练掌握二叉排序树的构造和查找方法以及平衡二叉树的构造过程。了解B-树的查找过程和在B-树上插入,删除结点的过程;熟练掌握哈希表的构造方法,深刻理解哈希表与其他结构的表的实质性差别。 9.理解排序的定义和各种排序方法的特点,并能加以灵活应用。掌握各种排序方法的时间复杂度的分析算法的平均情况和最坏情况下的时间性能。理解排序方法“稳定”或“不稳定”的含义。 10.理解顺序文件、随即文件、倒排文件、索引文件等。 操作系统部分 考试范围: 1.操作系统引论 (1) 操作系统的目标和作用 (2) 操作系统的发展过程 (3) 操作系统的基本特性 (4) 操作系统的主要功能 (5) 操作系统的结构设计 2. 进程管理 (1) 线程的基本概念 (2) 进程控制 (3) 进程同步 (4) 经典进程的同步问题 (5) 管程机制 (6) 进程通信 (7) 线程 3.处理机调度与死锁 (1)处理机调度的基本概念 (2)调度算法 (3) 实时调度 (4) 多处理机系统中的调度 (5) 产生死锁的原因和必要条件 (6) 预防死锁的方法 (7) 死锁的检测和解除 4.存储器管理 (1) 程序的装入和链接 (2) 连续分配方式 (3) 基本分页存储管理方式 (4) 基本分段存储管理方式 (5) 虚拟存储器的基本概念 (6) 请求分页存储管理方式 (7) 页面置换算法 (8) 请求分段存储管理方式 5.设备管理 (1) I/O系统 (2) I/O控制方式 (3) 缓冲管理 (4) 设备分配 (5) 设备处理 (6) 磁盘存储器管理 6.文件系统 (1) 文件和文件系统 (2) 文件的逻辑结构 (3) 外存分配方式 (4) 目录管理 (5) 文件存储空间的管理 (6) 文件共享与文件保护 |
研究方向 | 01软件构件/架构技术 02软件测试与质量保证 03电力信息系统安全 04软件工程工具与环境 05软件项目管理 06软件智能化技术 07数据库与信息系统 08决策支持系统 09图形、图像及信息可视化技术 10智能信息处理 11分布式软件 |
||
考试科目 | ①101思想政治理论 ②204英语二 ③302数学二 ④825数据结构与操作系统 |
||
复试科目、复试参考书 | 复试科目: 529数据库原理及应用 同等学力加试科目: ①接口与通信: 考查重点: 1、基本概念、基本理论(70%) 2、理论联系实际的分析题、设计题(30%) ②软件工程 |
||
参考书目、参考教材 | |||
更多研究方向 | 01软件工程方法与技术
02数字媒体技术 03信息安全 04大数据技术及应用 05互联网与移动互联网软件技术 06嵌入式系统及应用 招生人数; 全日制:12人(推免4人) 非全日制:14人 |
||
更多考试科目信息 | ①101思想政治理论
②204英语二 ③302数学二 ④821数据结构与操作系统 |
||
更多复试科目参考书信息 | 复试科目:
522计算机网络 同等学力加试科目: ①计算机组成原理 ②软件工程 |
||
更多参考书目、参考教材 | 821数据结构与操作系统
本科目包含以下两部分内容:算法与数据结构部分、操作系统部分,算法与数据结构部分占比50%、操作系统部分占比50%。 算法与数据结构部分 考试范围: 1.建立有关数据结构最基本的概念,包括数据的逻辑结构、存储结构和算法,算法分析的基本概念与基本方法。 2.掌握线性表的定义,顺序存储线性表的基本运算及其运算的实现,堆栈和队列的基本概念及运算,多个栈的表示。 3.掌握单链表、链栈和链队的存储结构及基本运算,了解循环链表和多重链表的基本概念。 4.掌握数组的寻址公式,数组的逻辑结构,数组的顺序存储分配,矩阵的压缩存储,稀疏矩阵的存储及运算,广义表的基本概念。 5.掌握串的定义以及各基本操作的特点,并能利用它们实现串的其它操作,理解串的各种表示方法,理解串匹配的各种算法。 6.掌握二叉树的类型定义,理解树和二叉树的结构差别;熟练掌握二叉树的各种遍历算法,并能灵活运用遍历算法实现对二叉树的其他操作;理解二叉树的线索化过程以及中序线索化树上找给定结点的前驱和后继的方法;熟练掌握二叉树和树的各种存储结构及其建立的算法;学会编写实现二叉树的各种操作的算法;了解哈夫曼树的特性,掌握建立哈夫曼树和哈夫曼编码的方法。 7.掌握图的类型定义,熟悉图的各种存储结构及其构造算法,了解各种存储结构的特点及其选用原则,熟练掌握图的两种遍历算法,理解图的各种应用问题的算法。 8.掌握以顺序表或有序表表示静态查找表时的查找方法。理解折半查找和分块查找算法的原理。熟练掌握二叉排序树的构造和查找方法以及平衡二叉树的构造过程。了解B-树的查找过程和在B-树上插入,删除结点的过程;熟练掌握哈希表的构造方法,深刻理解哈希表与其他结构的表的实质性差别。 9.理解排序的定义和各种排序方法的特点,并能加以灵活应用。掌握各种排序方法的时间复杂度的分析算法的平均情况和最坏情况下的时间性能。理解排序方法“稳定”或“不稳定”的含义。 10.理解顺序文件、随即文件、倒排文件、索引文件等。 操作系统部分 考试范围: 1.操作系统引论 (1) 操作系统的目标和作用 (2) 操作系统的发展过程 (3) 操作系统的基本特性 (4) 操作系统的主要功能 (5) 操作系统的结构设计 2. 进程管理 (1) 线程的基本概念 (2) 进程控制 (3) 进程同步 (4) 经典进程的同步问题 (5) 管程机制 (6) 进程通信 (7) 线程 3.处理机调度与死锁 (1)处理机调度的基本概念 (2)调度算法 (3) 实时调度 (4) 多处理机系统中的调度 (5) 产生死锁的原因和必要条件 (6) 预防死锁的方法 (7) 死锁的检测和解除 4.存储器管理 (1) 程序的装入和链接 (2) 连续分配方式 (3) 基本分页存储管理方式 (4) 基本分段存储管理方式 (5) 虚拟存储器的基本概念 (6) 请求分页存储管理方式 (7) 页面置换算法 (8) 请求分段存储管理方式 5.设备管理 (1) I/O系统 (2) I/O控制方式 (3) 缓冲管理 (4) 设备分配 (5) 设备处理 (6) 磁盘存储器管理 6.文件系统 (1) 文件和文件系统 (2) 文件的逻辑结构 (3) 外存分配方式 (4) 目录管理 (5) 文件存储空间的管理 (6) 文件共享与文件保护 |
研究方向 | 01软件构件/架构技术 02软件测试与质量保证 03电力信息系统安全 04软件工程工具与环境 05软件项目管理 06软件智能化技术 07数据库与信息系统 08决策支持系统 09图形、图像及信息可视化技术 10智能信息处理 11分布式软件 |
||
考试科目 | ①101思想政治理论 ②201英语一 ③301数学一 ④825数据结构与操作系统 |
||
复试科目、复试参考书 | 复试科目: 529数据库原理及应用 考试内容范围: 1.绪论 2.关系数据库 3.关系数据库标准语言SQL 4.数据库安全性 5.数据库完整性 6.关系数据库规范理论 7.数据库设计 8.关系查询处理和查询优化 9.数据库恢复技术 10.并发控制 同等学力加试科目: ①接口与通信 考试内容范围 1.概述 2.存储器接口 3.CPU与接口交换数据的方式 4.并行接口 5.定时/计数技术 6.数据通信基础 7.接口与总线技术 8.串行接口 9.人机接口 10.模拟接口 ②软件工程 考试内容范围: 1.概述 2.软件计划 3.软件需求分析 4.软件设计 5.程序编码 6.软件测试 7.软件维护 |
||
参考书目、参考教材 | 825数据结构与操作系统: 数据结构部分: 1.绪论:数据、数据对象、数据类型、数据结构及算法的基本概念。描述算法的方法及基本算法的分析方法。 2.顺序存储的线性表:线性表的定义,顺序存储线性表的基本运算及其运算的实现,堆栈和队列的基本概念及运算,多个栈的表示。 3.链表:单链表的概念及基本运算的实现。链栈、链队、循环链表、多重链表的基本概念。 4.数组:数组类型的定义,存储表示及寻址公式;特殊矩阵的压缩存储,稀疏矩阵的三元组表示及基本运算的实现;广义表的概念。 5.串:串的定义、存储以及串的实现方法。 6.树:二叉树的性质、存储、遍历及其它操作,树的应用,哈夫曼树和哈夫曼编码。 7.图:图的类型定义,图的存储表示,图的深度优先搜索,图的广度优先搜索,无向图的最小生成树,最短路径,拓扑排序,关键路径。 8.查找:顺序表,有序表,索引顺序表,静态查找树,二叉排序树,平衡二叉树,哈希表。 9.排序:插入排序,希尔排序,冒泡排序,快速排序,简单选择排序,堆排序,基数排序,排序方法的综合比较。 操作系统部分: 1.操作系统引论 2. 进程管理 3.处理机调度与死锁 4.存储器管理 5.设备管理 6.文件系统 |
||
更多研究方向 | 01软件工程方法与技术
02数字媒体技术 03信息安全 04大数据技术及应用 05互联网与移动互联网软件技术 06嵌入式系统及应用 招生人数; 全日制:12人(推免4人) 非全日制:14人 |
||
更多考试科目信息 | ①101思想政治理论
②204英语二 ③302数学二 ④821数据结构与操作系统 |
||
更多复试科目参考书信息 | 复试科目:
522计算机网络 同等学力加试科目: ①计算机组成原理 ②软件工程 |
||
更多参考书目、参考教材 | 821数据结构与操作系统
本科目包含以下两部分内容:算法与数据结构部分、操作系统部分,算法与数据结构部分占比50%、操作系统部分占比50%。 算法与数据结构部分 考试范围: 1.建立有关数据结构最基本的概念,包括数据的逻辑结构、存储结构和算法,算法分析的基本概念与基本方法。 2.掌握线性表的定义,顺序存储线性表的基本运算及其运算的实现,堆栈和队列的基本概念及运算,多个栈的表示。 3.掌握单链表、链栈和链队的存储结构及基本运算,了解循环链表和多重链表的基本概念。 4.掌握数组的寻址公式,数组的逻辑结构,数组的顺序存储分配,矩阵的压缩存储,稀疏矩阵的存储及运算,广义表的基本概念。 5.掌握串的定义以及各基本操作的特点,并能利用它们实现串的其它操作,理解串的各种表示方法,理解串匹配的各种算法。 6.掌握二叉树的类型定义,理解树和二叉树的结构差别;熟练掌握二叉树的各种遍历算法,并能灵活运用遍历算法实现对二叉树的其他操作;理解二叉树的线索化过程以及中序线索化树上找给定结点的前驱和后继的方法;熟练掌握二叉树和树的各种存储结构及其建立的算法;学会编写实现二叉树的各种操作的算法;了解哈夫曼树的特性,掌握建立哈夫曼树和哈夫曼编码的方法。 7.掌握图的类型定义,熟悉图的各种存储结构及其构造算法,了解各种存储结构的特点及其选用原则,熟练掌握图的两种遍历算法,理解图的各种应用问题的算法。 8.掌握以顺序表或有序表表示静态查找表时的查找方法。理解折半查找和分块查找算法的原理。熟练掌握二叉排序树的构造和查找方法以及平衡二叉树的构造过程。了解B-树的查找过程和在B-树上插入,删除结点的过程;熟练掌握哈希表的构造方法,深刻理解哈希表与其他结构的表的实质性差别。 9.理解排序的定义和各种排序方法的特点,并能加以灵活应用。掌握各种排序方法的时间复杂度的分析算法的平均情况和最坏情况下的时间性能。理解排序方法“稳定”或“不稳定”的含义。 10.理解顺序文件、随即文件、倒排文件、索引文件等。 操作系统部分 考试范围: 1.操作系统引论 (1) 操作系统的目标和作用 (2) 操作系统的发展过程 (3) 操作系统的基本特性 (4) 操作系统的主要功能 (5) 操作系统的结构设计 2. 进程管理 (1) 线程的基本概念 (2) 进程控制 (3) 进程同步 (4) 经典进程的同步问题 (5) 管程机制 (6) 进程通信 (7) 线程 3.处理机调度与死锁 (1)处理机调度的基本概念 (2)调度算法 (3) 实时调度 (4) 多处理机系统中的调度 (5) 产生死锁的原因和必要条件 (6) 预防死锁的方法 (7) 死锁的检测和解除 4.存储器管理 (1) 程序的装入和链接 (2) 连续分配方式 (3) 基本分页存储管理方式 (4) 基本分段存储管理方式 (5) 虚拟存储器的基本概念 (6) 请求分页存储管理方式 (7) 页面置换算法 (8) 请求分段存储管理方式 5.设备管理 (1) I/O系统 (2) I/O控制方式 (3) 缓冲管理 (4) 设备分配 (5) 设备处理 (6) 磁盘存储器管理 6.文件系统 (1) 文件和文件系统 (2) 文件的逻辑结构 (3) 外存分配方式 (4) 目录管理 (5) 文件存储空间的管理 (6) 文件共享与文件保护 |
研究方向 | 01软件构件/架构技术 02软件测试与质量保证 03电力信息系统安全 04软件工程工具与环境 05软件项目管理 06软件智能化技术 07数据库与信息系统 08决策支持系统 09图形、图像及信息可视化技术 10智能信息处理 11分布式软件 |
||
考试科目 | ①101思想政治理论 ②204英语二 ③302数学二 ④825数据结构与操作系统 |
||
复试科目、复试参考书 | 复试科目: 532数据库原理及应用 考试内容范围: 1.绪论 2.关系数据库 3.关系数据库标准语言SQL 4.数据库安全性 5.数据库完整性 6.关系数据库规范理论 7.数据库设计 8.关系查询处理和查询优化 9.数据库恢复技术 10.并发控制 同等学力加试科目: ①接口与通信 考查重点 1.基本概念、基本理论(70%); 2.理论联系实际的分析题、设计题(30%)。 ②软件工程 考试内容范围 1.概述 2.软件计划 3.软件需求分析 4.软件设计 5.程序编码 6.软件测试 7.软件维护。 |
||
参考书目、参考教材 | 825数据结构与操作系统 考查重点: 1.绪论:数据、数据对象、数据类型、数据结构及算法的基本概念。描述算法的方法及基本算法的分析方法。 2.顺序存储的线性表:线性表的定义,顺序存储线性表的基本运算及其运算的实现,堆栈和队列的基本概念及运算,多个栈的表示。 3.链表:单链表的概念及基本运算的实现。链栈、链队、循环链表、多重链表的基本概念。 4.数组:数组类型的定义,存储表示及寻址公式;特殊矩阵的压缩存储,稀疏矩阵的三元组表示及基本运算的实现;广义表的概念。 5.串:串的定义、存储以及串的实现方法。 6.树:二叉树的性质、存储、遍历及其它操作,树的应用,哈夫曼树和哈夫曼编码。 7.图:图的类型定义,图的存储表示,图的深度优先搜索,图的广度优先搜索,无向图的最小生成树,最短路径,拓扑排序,关键路径。 8.查找:顺序表,有序表,索引顺序表,静态查找树,二叉排序树,平衡二叉树,哈希表。 9.排序:插入排序,希尔排序,冒泡排序,快速排序,简单选择排序,堆排序,基数排序,排序方法的综合比较。 |
||
更多研究方向 | 01软件工程方法与技术
02数字媒体技术 03信息安全 04大数据技术及应用 05互联网与移动互联网软件技术 06嵌入式系统及应用 招生人数; 全日制:12人(推免4人) 非全日制:14人 |
||
更多考试科目信息 | ①101思想政治理论
②204英语二 ③302数学二 ④821数据结构与操作系统 |
||
更多复试科目参考书信息 | 复试科目:
522计算机网络 同等学力加试科目: ①计算机组成原理 ②软件工程 |
||
更多参考书目、参考教材 | 821数据结构与操作系统
本科目包含以下两部分内容:算法与数据结构部分、操作系统部分,算法与数据结构部分占比50%、操作系统部分占比50%。 算法与数据结构部分 考试范围: 1.建立有关数据结构最基本的概念,包括数据的逻辑结构、存储结构和算法,算法分析的基本概念与基本方法。 2.掌握线性表的定义,顺序存储线性表的基本运算及其运算的实现,堆栈和队列的基本概念及运算,多个栈的表示。 3.掌握单链表、链栈和链队的存储结构及基本运算,了解循环链表和多重链表的基本概念。 4.掌握数组的寻址公式,数组的逻辑结构,数组的顺序存储分配,矩阵的压缩存储,稀疏矩阵的存储及运算,广义表的基本概念。 5.掌握串的定义以及各基本操作的特点,并能利用它们实现串的其它操作,理解串的各种表示方法,理解串匹配的各种算法。 6.掌握二叉树的类型定义,理解树和二叉树的结构差别;熟练掌握二叉树的各种遍历算法,并能灵活运用遍历算法实现对二叉树的其他操作;理解二叉树的线索化过程以及中序线索化树上找给定结点的前驱和后继的方法;熟练掌握二叉树和树的各种存储结构及其建立的算法;学会编写实现二叉树的各种操作的算法;了解哈夫曼树的特性,掌握建立哈夫曼树和哈夫曼编码的方法。 7.掌握图的类型定义,熟悉图的各种存储结构及其构造算法,了解各种存储结构的特点及其选用原则,熟练掌握图的两种遍历算法,理解图的各种应用问题的算法。 8.掌握以顺序表或有序表表示静态查找表时的查找方法。理解折半查找和分块查找算法的原理。熟练掌握二叉排序树的构造和查找方法以及平衡二叉树的构造过程。了解B-树的查找过程和在B-树上插入,删除结点的过程;熟练掌握哈希表的构造方法,深刻理解哈希表与其他结构的表的实质性差别。 9.理解排序的定义和各种排序方法的特点,并能加以灵活应用。掌握各种排序方法的时间复杂度的分析算法的平均情况和最坏情况下的时间性能。理解排序方法“稳定”或“不稳定”的含义。 10.理解顺序文件、随即文件、倒排文件、索引文件等。 操作系统部分 考试范围: 1.操作系统引论 (1) 操作系统的目标和作用 (2) 操作系统的发展过程 (3) 操作系统的基本特性 (4) 操作系统的主要功能 (5) 操作系统的结构设计 2. 进程管理 (1) 线程的基本概念 (2) 进程控制 (3) 进程同步 (4) 经典进程的同步问题 (5) 管程机制 (6) 进程通信 (7) 线程 3.处理机调度与死锁 (1)处理机调度的基本概念 (2)调度算法 (3) 实时调度 (4) 多处理机系统中的调度 (5) 产生死锁的原因和必要条件 (6) 预防死锁的方法 (7) 死锁的检测和解除 4.存储器管理 (1) 程序的装入和链接 (2) 连续分配方式 (3) 基本分页存储管理方式 (4) 基本分段存储管理方式 (5) 虚拟存储器的基本概念 (6) 请求分页存储管理方式 (7) 页面置换算法 (8) 请求分段存储管理方式 5.设备管理 (1) I/O系统 (2) I/O控制方式 (3) 缓冲管理 (4) 设备分配 (5) 设备处理 (6) 磁盘存储器管理 6.文件系统 (1) 文件和文件系统 (2) 文件的逻辑结构 (3) 外存分配方式 (4) 目录管理 (5) 文件存储空间的管理 (6) 文件共享与文件保护 |
研究方向 | 01软件构件/架构技术 02软件测试与质量保证 03电力信息系统安全 04软件工程工具与环境 05软件项目管理 06软件智能化技术 07数据库与信息系统 08决策支持系统 09图形、图像及信息可视化技术 10智能信息处理 11分布式软件 |
||
考试科目 | ①101政治 ②204英语二 ③302数学二 ④821数据结构与操作系统 |
||
复试科目、复试参考书 | 复试科目: 529数据库原理及应用 同等学力加试科目: ①接口与通信 ②软件工程 备注: 复试科目考试大纲随后发布,敬请关注! |
||
参考书目、参考教材 | 821数据结构与操作系统 1.绪论:数据、数据对象、数据类型、数据结构及算法的基本概念。描述算法的方法及基本算法的分析方法。 2.顺序存储的线性表:线性表的定义,顺序存储线性表的基本运算及其运算的实现,堆栈和队列的基本概念及运算,多个栈的表示。 3.链表:单链表的概念及基本运算的实现。链栈、链队、循环链表、多重链表的基本概念。 4.数组:数组类型的定义,存储表示及寻址公式;特殊矩阵的压缩存储,稀疏矩阵的三元组表示及基本运算的实现;广义表的概念。 5.串:串的定义、存储以及串的实现方法。 6.树:二叉树的性质、存储、遍历及其它操作,树的应用,哈夫曼树和哈夫曼编码。 7.图:图的类型定义,图的存储表示,图的深度优先搜索,图的广度优先搜索,无向图的最小生成树,最短路径,拓扑排序,关键路径。 8.查找:顺序表,有序表,索引顺序表,静态查找树,二叉排序树,平衡二叉树,哈希表。 9.排序:插入排序,希尔排序,冒泡排序,快速排序,简单选择排序,堆排序,基数排序,排序方法的综合比较。 |
||
更多研究方向 | 01软件工程方法与技术
02数字媒体技术 03信息安全 04大数据技术及应用 05互联网与移动互联网软件技术 06嵌入式系统及应用 招生人数; 全日制:12人(推免4人) 非全日制:14人 |
||
更多考试科目信息 | ①101思想政治理论
②204英语二 ③302数学二 ④821数据结构与操作系统 |
||
更多复试科目参考书信息 | 复试科目:
522计算机网络 同等学力加试科目: ①计算机组成原理 ②软件工程 |
||
更多参考书目、参考教材 | 821数据结构与操作系统
本科目包含以下两部分内容:算法与数据结构部分、操作系统部分,算法与数据结构部分占比50%、操作系统部分占比50%。 算法与数据结构部分 考试范围: 1.建立有关数据结构最基本的概念,包括数据的逻辑结构、存储结构和算法,算法分析的基本概念与基本方法。 2.掌握线性表的定义,顺序存储线性表的基本运算及其运算的实现,堆栈和队列的基本概念及运算,多个栈的表示。 3.掌握单链表、链栈和链队的存储结构及基本运算,了解循环链表和多重链表的基本概念。 4.掌握数组的寻址公式,数组的逻辑结构,数组的顺序存储分配,矩阵的压缩存储,稀疏矩阵的存储及运算,广义表的基本概念。 5.掌握串的定义以及各基本操作的特点,并能利用它们实现串的其它操作,理解串的各种表示方法,理解串匹配的各种算法。 6.掌握二叉树的类型定义,理解树和二叉树的结构差别;熟练掌握二叉树的各种遍历算法,并能灵活运用遍历算法实现对二叉树的其他操作;理解二叉树的线索化过程以及中序线索化树上找给定结点的前驱和后继的方法;熟练掌握二叉树和树的各种存储结构及其建立的算法;学会编写实现二叉树的各种操作的算法;了解哈夫曼树的特性,掌握建立哈夫曼树和哈夫曼编码的方法。 7.掌握图的类型定义,熟悉图的各种存储结构及其构造算法,了解各种存储结构的特点及其选用原则,熟练掌握图的两种遍历算法,理解图的各种应用问题的算法。 8.掌握以顺序表或有序表表示静态查找表时的查找方法。理解折半查找和分块查找算法的原理。熟练掌握二叉排序树的构造和查找方法以及平衡二叉树的构造过程。了解B-树的查找过程和在B-树上插入,删除结点的过程;熟练掌握哈希表的构造方法,深刻理解哈希表与其他结构的表的实质性差别。 9.理解排序的定义和各种排序方法的特点,并能加以灵活应用。掌握各种排序方法的时间复杂度的分析算法的平均情况和最坏情况下的时间性能。理解排序方法“稳定”或“不稳定”的含义。 10.理解顺序文件、随即文件、倒排文件、索引文件等。 操作系统部分 考试范围: 1.操作系统引论 (1) 操作系统的目标和作用 (2) 操作系统的发展过程 (3) 操作系统的基本特性 (4) 操作系统的主要功能 (5) 操作系统的结构设计 2. 进程管理 (1) 线程的基本概念 (2) 进程控制 (3) 进程同步 (4) 经典进程的同步问题 (5) 管程机制 (6) 进程通信 (7) 线程 3.处理机调度与死锁 (1)处理机调度的基本概念 (2)调度算法 (3) 实时调度 (4) 多处理机系统中的调度 (5) 产生死锁的原因和必要条件 (6) 预防死锁的方法 (7) 死锁的检测和解除 4.存储器管理 (1) 程序的装入和链接 (2) 连续分配方式 (3) 基本分页存储管理方式 (4) 基本分段存储管理方式 (5) 虚拟存储器的基本概念 (6) 请求分页存储管理方式 (7) 页面置换算法 (8) 请求分段存储管理方式 5.设备管理 (1) I/O系统 (2) I/O控制方式 (3) 缓冲管理 (4) 设备分配 (5) 设备处理 (6) 磁盘存储器管理 6.文件系统 (1) 文件和文件系统 (2) 文件的逻辑结构 (3) 外存分配方式 (4) 目录管理 (5) 文件存储空间的管理 (6) 文件共享与文件保护 |
研究方向 | 01软件构件/架构技术 02软件测试与质量保证 03电力信息系统安全 04软件工程工具与环境 05软件项目管理 06软件智能化技术 07数据库与信息系统 08决策支持系统 09图形、图像及信息可视化技术 10智能信息处理 11分布式软件 |
||
考试科目 | ①101政治 ②204英语二 ③302数学二 ④821数据结构与操作系统 |
||
复试科目、复试参考书 | 复试科目: 538数据库原理及应用 《数据库系统概论》(第四版)萨师煊、王珊,高教出版社 范围及内容:第一章~第十章。 同等学力加试科目: ①接口与通信 ②软件工程 |
||
参考书目、参考教材 | |||
更多研究方向 | 01软件工程方法与技术
02数字媒体技术 03信息安全 04大数据技术及应用 05互联网与移动互联网软件技术 06嵌入式系统及应用 招生人数; 全日制:12人(推免4人) 非全日制:14人 |
||
更多考试科目信息 | ①101思想政治理论
②204英语二 ③302数学二 ④821数据结构与操作系统 |
||
更多复试科目参考书信息 | 复试科目:
522计算机网络 同等学力加试科目: ①计算机组成原理 ②软件工程 |
||
更多参考书目、参考教材 | 821数据结构与操作系统
本科目包含以下两部分内容:算法与数据结构部分、操作系统部分,算法与数据结构部分占比50%、操作系统部分占比50%。 算法与数据结构部分 考试范围: 1.建立有关数据结构最基本的概念,包括数据的逻辑结构、存储结构和算法,算法分析的基本概念与基本方法。 2.掌握线性表的定义,顺序存储线性表的基本运算及其运算的实现,堆栈和队列的基本概念及运算,多个栈的表示。 3.掌握单链表、链栈和链队的存储结构及基本运算,了解循环链表和多重链表的基本概念。 4.掌握数组的寻址公式,数组的逻辑结构,数组的顺序存储分配,矩阵的压缩存储,稀疏矩阵的存储及运算,广义表的基本概念。 5.掌握串的定义以及各基本操作的特点,并能利用它们实现串的其它操作,理解串的各种表示方法,理解串匹配的各种算法。 6.掌握二叉树的类型定义,理解树和二叉树的结构差别;熟练掌握二叉树的各种遍历算法,并能灵活运用遍历算法实现对二叉树的其他操作;理解二叉树的线索化过程以及中序线索化树上找给定结点的前驱和后继的方法;熟练掌握二叉树和树的各种存储结构及其建立的算法;学会编写实现二叉树的各种操作的算法;了解哈夫曼树的特性,掌握建立哈夫曼树和哈夫曼编码的方法。 7.掌握图的类型定义,熟悉图的各种存储结构及其构造算法,了解各种存储结构的特点及其选用原则,熟练掌握图的两种遍历算法,理解图的各种应用问题的算法。 8.掌握以顺序表或有序表表示静态查找表时的查找方法。理解折半查找和分块查找算法的原理。熟练掌握二叉排序树的构造和查找方法以及平衡二叉树的构造过程。了解B-树的查找过程和在B-树上插入,删除结点的过程;熟练掌握哈希表的构造方法,深刻理解哈希表与其他结构的表的实质性差别。 9.理解排序的定义和各种排序方法的特点,并能加以灵活应用。掌握各种排序方法的时间复杂度的分析算法的平均情况和最坏情况下的时间性能。理解排序方法“稳定”或“不稳定”的含义。 10.理解顺序文件、随即文件、倒排文件、索引文件等。 操作系统部分 考试范围: 1.操作系统引论 (1) 操作系统的目标和作用 (2) 操作系统的发展过程 (3) 操作系统的基本特性 (4) 操作系统的主要功能 (5) 操作系统的结构设计 2. 进程管理 (1) 线程的基本概念 (2) 进程控制 (3) 进程同步 (4) 经典进程的同步问题 (5) 管程机制 (6) 进程通信 (7) 线程 3.处理机调度与死锁 (1)处理机调度的基本概念 (2)调度算法 (3) 实时调度 (4) 多处理机系统中的调度 (5) 产生死锁的原因和必要条件 (6) 预防死锁的方法 (7) 死锁的检测和解除 4.存储器管理 (1) 程序的装入和链接 (2) 连续分配方式 (3) 基本分页存储管理方式 (4) 基本分段存储管理方式 (5) 虚拟存储器的基本概念 (6) 请求分页存储管理方式 (7) 页面置换算法 (8) 请求分段存储管理方式 5.设备管理 (1) I/O系统 (2) I/O控制方式 (3) 缓冲管理 (4) 设备分配 (5) 设备处理 (6) 磁盘存储器管理 6.文件系统 (1) 文件和文件系统 (2) 文件的逻辑结构 (3) 外存分配方式 (4) 目录管理 (5) 文件存储空间的管理 (6) 文件共享与文件保护 |
研究方向 | 01数据库与信息系统 03软件构件/构架技术 04分布式智能软件 05数据仓库和数据挖掘技术 06信息安全技术 |
||
考试科目 | ①101政治 ②204英语二 ③302数学二 ④822数据结构与操作系统 |
||
复试科目、复试参考书 | 复试科目: 536数据库原理及应用 同等学力加试科目: ①接口与通信 ②软件工程 |
||
参考书目、参考教材 | |||
更多研究方向 | 01软件工程方法与技术
02数字媒体技术 03信息安全 04大数据技术及应用 05互联网与移动互联网软件技术 06嵌入式系统及应用 招生人数; 全日制:12人(推免4人) 非全日制:14人 |
||
更多考试科目信息 | ①101思想政治理论
②204英语二 ③302数学二 ④821数据结构与操作系统 |
||
更多复试科目参考书信息 | 复试科目:
522计算机网络 同等学力加试科目: ①计算机组成原理 ②软件工程 |
||
更多参考书目、参考教材 | 821数据结构与操作系统
本科目包含以下两部分内容:算法与数据结构部分、操作系统部分,算法与数据结构部分占比50%、操作系统部分占比50%。 算法与数据结构部分 考试范围: 1.建立有关数据结构最基本的概念,包括数据的逻辑结构、存储结构和算法,算法分析的基本概念与基本方法。 2.掌握线性表的定义,顺序存储线性表的基本运算及其运算的实现,堆栈和队列的基本概念及运算,多个栈的表示。 3.掌握单链表、链栈和链队的存储结构及基本运算,了解循环链表和多重链表的基本概念。 4.掌握数组的寻址公式,数组的逻辑结构,数组的顺序存储分配,矩阵的压缩存储,稀疏矩阵的存储及运算,广义表的基本概念。 5.掌握串的定义以及各基本操作的特点,并能利用它们实现串的其它操作,理解串的各种表示方法,理解串匹配的各种算法。 6.掌握二叉树的类型定义,理解树和二叉树的结构差别;熟练掌握二叉树的各种遍历算法,并能灵活运用遍历算法实现对二叉树的其他操作;理解二叉树的线索化过程以及中序线索化树上找给定结点的前驱和后继的方法;熟练掌握二叉树和树的各种存储结构及其建立的算法;学会编写实现二叉树的各种操作的算法;了解哈夫曼树的特性,掌握建立哈夫曼树和哈夫曼编码的方法。 7.掌握图的类型定义,熟悉图的各种存储结构及其构造算法,了解各种存储结构的特点及其选用原则,熟练掌握图的两种遍历算法,理解图的各种应用问题的算法。 8.掌握以顺序表或有序表表示静态查找表时的查找方法。理解折半查找和分块查找算法的原理。熟练掌握二叉排序树的构造和查找方法以及平衡二叉树的构造过程。了解B-树的查找过程和在B-树上插入,删除结点的过程;熟练掌握哈希表的构造方法,深刻理解哈希表与其他结构的表的实质性差别。 9.理解排序的定义和各种排序方法的特点,并能加以灵活应用。掌握各种排序方法的时间复杂度的分析算法的平均情况和最坏情况下的时间性能。理解排序方法“稳定”或“不稳定”的含义。 10.理解顺序文件、随即文件、倒排文件、索引文件等。 操作系统部分 考试范围: 1.操作系统引论 (1) 操作系统的目标和作用 (2) 操作系统的发展过程 (3) 操作系统的基本特性 (4) 操作系统的主要功能 (5) 操作系统的结构设计 2. 进程管理 (1) 线程的基本概念 (2) 进程控制 (3) 进程同步 (4) 经典进程的同步问题 (5) 管程机制 (6) 进程通信 (7) 线程 3.处理机调度与死锁 (1)处理机调度的基本概念 (2)调度算法 (3) 实时调度 (4) 多处理机系统中的调度 (5) 产生死锁的原因和必要条件 (6) 预防死锁的方法 (7) 死锁的检测和解除 4.存储器管理 (1) 程序的装入和链接 (2) 连续分配方式 (3) 基本分页存储管理方式 (4) 基本分段存储管理方式 (5) 虚拟存储器的基本概念 (6) 请求分页存储管理方式 (7) 页面置换算法 (8) 请求分段存储管理方式 5.设备管理 (1) I/O系统 (2) I/O控制方式 (3) 缓冲管理 (4) 设备分配 (5) 设备处理 (6) 磁盘存储器管理 6.文件系统 (1) 文件和文件系统 (2) 文件的逻辑结构 (3) 外存分配方式 (4) 目录管理 (5) 文件存储空间的管理 (6) 文件共享与文件保护 |
华北电力大学软件工程(专业学位)以上招生信息(招生目录、考试科目、参考书、复试信息)均来源于华北电力大学研究生院,权威可靠。导师信息、历年分数线、招生录取比例、难度分析有些来源于在校的研究生,信息比较准确,但是可能存在一定的误差,仅供大家参考。