查字典查字典考研网快讯，据华北电力大学（保定）研究生院消息，2015年华北电力大学（保定）计算机系统结构考研大纲已发布，详情如下：
《825数据结构与操作系统》
算法与数据结构部分
一、考试内容范围：
1.建立有关数据结构最基本的概念，包括数据的逻辑结构、存储结构和算法，算法分析的基本概念与基本方法。
2.掌握线性表的定义，顺序存储线性表的基本运算及其运算的实现，堆栈和队列的基本概念及运算，多个栈的表示。
3.掌握单链表、链栈和链队的存储结构及基本运算，了解循环链表和多重链表的基本概念。
4.掌握数组的寻址公式，数组的逻辑结构，数组的顺序存储分配，矩阵的压缩存储，稀疏矩阵的存储及运算，广义表的基本概念。
5.掌握串的定义以及各基本操作的特点，并能利用它们实现串的其它操作，理解串的各种表示方法，理解串匹配的各种算法。
6.掌握二叉树的类型定义，理解树和二叉树的结构差别；熟练掌握二叉树的各种遍历算法，并能灵活运用遍历算法实现对二叉树的其他操作；理解二叉树的线索化过程以及中序线索化树上找给定结点的前驱和后继的方法；熟练掌握二叉树和树的各种存储结构及其建立的算法；学会编写实现二叉树的各种操作的算法；了解哈夫曼树的特性，掌握建立哈夫曼树和哈夫曼编码的方法。
7.掌握图的类型定义，熟悉图的各种存储结构及其构造算法，了解各种存储结构的特点及其选用原则，熟练掌握图的两种遍历算法，理解图的各种应用问题的算法。
8.掌握以顺序表或有序表表示静态查找表时的查找方法。理解折半查找和分块查找算法的原理。熟练掌握二叉排序树的构造和查找方法以及平衡二叉树的构造过程。了解B-树的查找过程和在B-树上插入，删除结点的过程；熟练掌握哈希表的构造方法，深刻理解哈希表与其他结构的表的实质性差别。
9.理解排序的定义和各种排序方法的特点，并能加以灵活应用。掌握各种排序方法的时间复杂度的分析算法的平均情况和最坏情况下的时间性能。理解排序方法"稳定"或"不稳定"的含义。
10.理解顺序文件、随即文件、倒排文件、索引文件等。
二、考查重点：
1.绪论：数据、数据对象、数据类型、数据结构及算法的基本概念。描述算法的方法及基本算法的分析方法。
2.顺序存储的线性表：线性表的定义，顺序存储线性表的基本运算及其运算的实现，堆栈和队列的基本概念及运算，多个栈的表示。
3.链表：单链表的概念及基本运算的实现。链栈、链队、循环链表、多重链表的基本概念。
4.数组：数组类型的定义，存储表示及寻址公式；特殊矩阵的压缩存储，稀疏矩阵的三元组表示及基本运算的实现；广义表的概念。
5.串：串的定义、存储以及串的实现方法。
6.树：二叉树的性质、存储、遍历及其它操作，树的应用，哈夫曼树和哈夫曼编码。
7.图：图的类型定义，图的存储表示，图的深度优先搜索，图的广度优先搜索，无向图的最小生成树，最短路径，拓扑排序，关键路径。
8.查找：顺序表，有序表，索引顺序表，静态查找树，二叉排序树，平衡二叉树，哈希表。
9.排序：插入排序，希尔排序，冒泡排序，快速排序，简单选择排序，堆排序，基数排序，排序方法的综合比较。
操作系统部分
一、考试内容范围：
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)文件共享与文件保护
二、考查重点：
1．操作系统引论
(1)操作系统的目标和作用
(2)操作系统的发展过程
(3)操作系统的基本特性
(4)操作系统的主要功能
2.进程管理
(1)线程的基本概念
(2)进程控制
(3)进程同步
(4)经典进程的同步问题
3．处理机调度与死锁
(1)处理机调度的基本概念
(2)调度算法
(3)产生死锁的原因和必要条件
(4)预防死锁的方法
4．存储器管理
(1)程序的装入和链接
(2)连续分配方式
(3)基本分页存储管理方式
(4)基本分段存储管理方式
(5)虚拟存储器的基本概念
(6)请求分页存储管理方式
(7)页面置换算法
5．设备管理
(1)I/O系统
(2)I/O控制方式
(3)缓冲管理
(4)设备分配
(5)设备处理
(6)磁盘存储器管理
6．文件系统
(1)文件和文件系统（掌握）
(2)文件的逻辑结构（掌握）
(3)外存分配方式（掌握）
(4)目录管理（掌握）
(5)文件存储空间的管理（掌握）
《529数据库原理及应用》
一、考试内容范围：
1.绪论
1)数据管理技术的发展历史
2)数据库管理系统的概念和功能
3)数据库系统的特点
4)数据库的三级模式结构、两级映像功能和数据独立性
5)数据模型的组成要素和典型的数据模型
6)概念模型的基本概念和概念模型的常用表示方法（ER图）
7)数据库系统的结构
2.关系数据库
1)关系模型的基本概念和组成
2)关系的完整性约束
3)关系的基本术语和形式化定义
4)关系代数的分类、基本运算、查询表达
5)关系演算
3.关系数据库标准语言SQL
1)SQL概貌、特点和基本概念
2)SQL数据定义语言
3)SQL数据查询语言
4)SQL数据更新语言
5)视图的定义与使用
6)数据控制语言
7)SQL语言的嵌入式应用
8)视图消解过程及对视图操作的限制
4.数据库安全性
1)数据库安全性的概念
2)数据库的安全控制技术
5.数据库完整性
1)数据库完整性概念
2)数据库完整性控制机制
6.关系数据库规范理论
1)关系规范化的作用
2)函数依赖、码、部分函数依赖和传递函数依赖的概念
3)规范化程度不高的范式存在的问题
4)1NF、2NF、3NF、BCNF等范式的定义
5)Armstrong公理系统的推理规则和导出规则
6)函数依赖闭包的定义和相应算法、函数依赖集等价的定义和充要条件
7)最小依赖集的定义和极小化过程
8)模式分解的三种定义
9)可分解至3NF的多种模式分解算法
7.数据库设计
1)数据库设计的思想、策略、步骤、基本概念和各阶段的任务
2)概念结构设计方法和ER图设计方法
3)ER图转换成关系模式的方法
4)数据库的物理设计、数据库实施与维护
8.关系查询处理和查询优化
1)关系数据库查询优化的重要性
2)关系代数等价变换规则
3)关系数据库系统的查询优化方法；能把SQL语句转换成查询树，对查询树进行代数优化，转换成优化的查询树。
9.数据库恢复技术
1)事务的概念和特性
2)数据库系统中故障的种类
3)数据库恢复的意义和实现技术
4)各种故障的恢复策略
5)具有检查点的故障恢复技术
6)镜像数据库的作用
10.并发控制
1)数据库并发操作引起的问题
2)数据库并发控制的意义和实现技术
3)共享锁和排他锁的特点
4)封锁协议
5)事务的串行化概念
6)两段锁协议
7)多粒度锁及意向锁概念
二、考查重点：
1.绪论
1)数据库管理系统的概念和功能
2)数据库系统的特点
3)数据库的三级模式结构、两级映像功能和数据独立性
4)数据模型的组成要素和典型的数据模型
5)概念模型的基本概念和概念模型的常用表示方法（ER图）
2.关系数据库
1)关系模型的基本概念和组成
2)关系的完整性约束
3)关系的基本术语和形式化定义
4)关系代数的分类、基本运算、查询表达
3.关系数据库标准语言SQL
1)SQL数据定义语言
2)SQL数据查询语言（熟练掌握）
3)SQL数据更新语言
4)视图的定义与使用
5)数据控制语言
4.数据库安全性
1)数据库安全性的概念
2)数据库的安全控制技术
5.数据库完整性
1)数据库完整性概念
2)数据库完整性控制机制
6.关系数据库规范理论
1)函数依赖、码、部分函数依赖和传递函数依赖的概念
2)1NF、2NF、3NF、BCNF等范式的定义
3)Armstrong公理系统的推理规则和导出规则
4)函数依赖闭包的相关定义和相应算法、函数依赖集等价的定义和充要条件
5)最小依赖集的定义和极小化过程
6)可分解至3NF的多种模式分解算法
7.数据库设计
1)数据库设计的思想、策略、步骤、基本概念和各阶段的任务
2)概念结构设计方法和ER图设计方法（熟练掌握）
3)将ER图转换成关系模式的方法（熟练掌握）
8.关系查询处理和查询优化
1)关系代数等价变换规则
2)关系数据库系统的查询优化方法；能把SQL语句转换成查询树，对查询树进行代数优化，转换成优化的查询树。
9.数据库恢复技术
1)事务的概念和特性
2)数据库系统中故障的种类
3)数据库恢复的意义和实现技术
4)各种故障的恢复策略
10.并发控制
1)数据库并发控制的意义和实现技术
2)共享锁和排他锁的特点
3)事务的串行化概念
4)两段锁协议
《接口与通信》
一、考试内容范围
1．概述
（1）计算机系统的体系结构
（2）接口与通信的概念
（3）基础知识复习
要求学生了解该课程要解决的问题，同时对已学知识进行复习。
2．存储器接口
（1）存储器的类型
（2）设计存储器应考虑的因素
（3）半导体存储器的设计
（4）存储器的接口设计及应用举例
要求学生要掌握存储器设计。
3．CPU与接口交换数据的方式
（1）程序查询方式
（2）中断方式
（3）8259应用
（4）DMA传送方式
（5）I/O处理机方式
要求学生掌握中断与查询方式和CPU交换信息。
4．并行接口
（1）并行接口原理
（2）并行接口芯片8255及其应用
要求学生掌握利用并行接口进行系统设计。
5．定时/计数技术
（1）定时/计数的原理
（2）8253及其应用。
要求学生掌握用8253进行定时计数。
6．数据通信基础
数据通信的基本概念
通信协议
差错控制
要求学生理解与掌握进行通信所要解决的问题。
7．接口与总线技术
系统总线
通信总线
要求学生理解与掌握一些常用总线。
8．串行接口
物理接口标准
UART
异步串行接口8250及应用。
要求学生理解与掌握如何用串行接口进行通信。
9．人机接口
概述
键盘接口
显示接口
8279及其应用
打印机接口
要求学生知道如何进行键盘、显示接口设计。
10．模拟接口
（1）D/A转换原理及其与CPU的接口
（2）A/D转换及其与CPU的接口
（3）数据采集系统
要求学生理解与掌握模拟接口原理并会设计。
二、考查重点
1基本概念、基本理论（70%）；
2理论联系实际的分析题、设计题（30%）。
《软件工程》
一、考试内容范围：
1.概述。计算机系统的开发过程；软件及其分类；软件工程的由来和发展；软件的生命周期；软件生存期模型。
2.软件计划。确定软件范围；软件开发中的资源需求；软件成本估算；软件开发进度的安排。
3.软件需求分析。需求分析的任务；需求规约说明书(SRS)；结构化需求分析方法；原型化需求分析方法；面向对象方法。
4.软件设计。软件设计的任务；软件设计的概念和原则；软件概要设计；软件详细设计；结构化设计方法；面向对象的设计方法。
5.程序编码。程序设计语言的分类；编码风格；面向对象的编程语言。
6.软件测试。软件测试基础；测试步骤和策略；测试用例设计；软件可靠性。
7.软件维护。软件维护的概念；软件的可维护性；提高可维护性的方法；软件再工程。
二、考查重点：
1.概述。计算机系统的开发过程；软件及其分类；软件工程的由来和发展；软件的生命周期；软件生存期模型，重点掌握瀑布模型和螺旋模型。
2.软件计划。软件范围的内容；软件开发中的资源需求；软件成本估算，重点掌握基于代码行数的方法（LOCEstimation）、任务分解方法（FPEstimation）以及决策树分析方法，掌握基本COCOMO模型；掌握安排软件开发进度的甘特图方法、PERT图方法以及两种图的结合方法的使用。
3.软件需求分析。需求分析的任务；需求规约说明书(SRS)；结构化需求分析方法，掌握数据流图的画法，数据词典的建立，掌握结构化英语、判定表和判定树的使用。
4.软件设计。软件设计的任务；软件设计的概念和原则；软件概要设计；软件详细设计，掌握图示工具中的结构化流程图、N-S图和PAD图的使用，掌握McCable的环形复杂性度量方法。
5.程序编码。程序设计语言的分类。
6.软件测试。软件测试目标和测试原则；软件测试步骤和策略。软件测试过程与开发过程的关系，单元测试，增殖及非增殖的集成测试方式。
7.软件维护。软件维护的概念。