页式管理及段式管理；
段、页式存储管理方法及实现技术；
虚存的原理及相关的各种算法和数据结构。
（六）单处理器调度
进程或线程调度：基本概念、种类、准则；
进程调度的各种算法及其特点、评价。
（七）多处理器调度和实时调度
了解多处理器对进程调度的影响；
多处理器环境下的进程和线程调度算法；
了解实时进程的特点；
限期调度和速率单调调度方法。
（八）设备管理和磁盘调度
操作系统中输入/输出功能的组织；
中断处理；
设备驱动程序、设备无关的软件接口和spooling技术；
缓冲策略；
磁盘调度算法；
磁盘阵列。
（九）文件系统
文件系统特点与文件组织方式；
文件系统的数据结构；
目录的基本性质及其实现方法；
磁盘空间的管理。
（十）分布式系统
了解分布式处理的特点、类型；
多层体系结构、中间件技术；
机群系统；
分布式进程管理相关的操作系统设计问题。
三、试卷结构
考试题型：填空题、选择题、简答题、计算题
一、考试要求
要求考生系统地掌握经典力学的基本理论和基本方法，并善于应用这些理论和方法,具有较强的分析问题与解决问题能力。
二、考试内容
1、约束和约束力，受力分析和受力图。
2、平面汇交力系合成与平衡的几何法，力对点的矩，平面力偶、力偶系平衡条件。
3、平面任意力系的简化、平衡方程、物体系的平衡。
4、空间汇交力系、力对点及对轴的矩、空间力偶、空间力系简化、平衡方程。
5、滑动摩擦、摩擦角及自锁、考虑摩擦时物体的平衡。
6、描述点运动的矢量法、直角坐标法、自然法。
7、刚体定轴转动内各点的速度、加速度。用矢量表达的角速度、角加速度，用矢积表达的点的速度和加速度。
8、三种运动，点的速度合成定理、加速度合成定理、科氏加速度。
9、刚体平面运动中求各点速度和加速度的基点法、瞬心法、加速度的基点法、运动学的综合应用。
10、质点动力学基本定律、运动微分方程。
11、动量、动量定理、质心运动定理。
12、动量矩、动量矩定理、定轴转动微分方程、转动惯量、质点系相对质心的动量矩定理、刚体平面运动微分方程。
13、功、动能、动能定理、功率方程、势能、普遍定理的综合应用。
14、惯性力、达朗贝尔原理、惯性力系的简化、轴承动约束力。
15、虚位移、虚功、虚位移原理。
16、非惯性力系中质点动力学基本方程及动能定理。
17、碰撞问题的简化、基本定理、恢复系数、撞击中心。
18、自由度、广义坐标、广义力、动力学普遍方程。第二类拉格朗日方程及初积分。
19、单自由度系统的振动、固有频率、有阻尼的受迫振动、转子的临界转速、隔振、二个自由度系统的振动。
三、试卷结构
1、考试时间3小时，满分150分；
2、题目类型：计算题等。
一、考试要求
要求学生系统地掌握数据结构的基本概念和基本理论，掌握各种数据结构的特点和基本方法，着重考察考生综合运用所学知识分析问题和解决问题的能力。要求考生能够具备采用C或C++语言设计与实现算法的能力。
二、考试内容
（一）绪论
1）数据结构的基本概念，数据的逻辑结构、存储结构；
2）算法的定义和应具有的特性，算法设计的要求，算法的时间复杂度分析和算法的空间复杂度分析。
（二）线性表
1）线性表的基本概念、特点、定义和基本操作；
2）线性表的顺序存储结构，对其进行检索、插入和删除等操作；线性表的链式存储结构，单链表、双向链表和循环链表这三种链表形式的存储结构和特点以及基本操作；
3）线性表的应用。
（三）扩展线性表
1）栈、队列、多维数组、串的基本概念；
2）栈的顺序存储结构、链式存储结构、基本操作和应用（含递归）；
3）队列的顺序存储结构、链式存储结构、基本操作和应用（含优先级队列）；
4）多维数组的存储、稀疏矩阵；
5）串的存储结构、模式匹配算法（含KMP）；
6）经典算法应用：贪心、穷举、分治、回溯和动态规划。
（四）树与二叉树
1）树、二叉树和森林的基本概念，树、二叉树和森林的遍历操作，树、森林与二叉树的转换；
2）完全二叉树与满二叉树的基本概念，二叉树的基本性质；
3）树和二叉树的存储结构；
4）二叉链表存储结构的构造、二叉树的前序遍历、中序遍历、后序遍历与按层次遍历，以及在二叉链表基础上各种相关算法的设计与应用（含算术表达式二叉树）；
5）哈夫曼树和哈夫曼编码的基本概念、实现和应用。
（五）图
1）图的基本概念、名词术语；
2）邻接矩阵、邻接表、邻接多重表、十字链表、边集数组的存储方法；
3）图的深度优先搜索与广度优先搜索的算法过程；
4）最小生成树、最短路径、拓扑排序和关键路径算法的原理与应用求解过程；
5）图的基本应用，比如图的连通性、染色问题等。
（六）查找
1）查找的基本概念，平均查找长度的计算等；
2）顺序查找法、折半查找法、索引查找算法；
3）二叉排序树、平衡二叉树的基本概念、建立、插入、删除、查找算法；
4) B-树的基本概念，B-树的查找、插入和删除算法；
5) 散列(Hash)技术基本概念、散列函数的构造，冲突处理的方法和应用。
（七）排序
1）直接插入排序、折半插入排序、希尔排序、简单选择排序、起泡排序、快速排序、堆排序和二路归并排序算法的排序原理、规律、特点和实现；
2）计数排序、桶排序和基数排序的原理、规律、特点和实现；
3）各种内部排序算法的比较；
4）排序算法的应用。
三、试卷结构
考试题型：填空题、选择题、简答题、画图综合题、编程题
一、考试目的
《控制工程基础》课程考试旨在考核自动控制基本概念的基础上，注重考核学生对于基本概念和定理的理解与掌握、熟练的基本运算能力和运用自动控制相关知识分析解决简单的实际问题的能力。
二、考试内容
第一章 自动控制系统的一般概念
理解和掌握自动控制系统的基本术语和基本概念，理解和掌握负反馈控制原理，能确定控制系统的被控对象、被控量和给定量。 掌握绘制系统方框图的方法。了解自动控制系统的组成和分类，及对自动控制系统稳、准、快三方面的基本要求。
第二章 控制系统的数学模型
了解数学模型的概念、表达方式，掌握一般物理系统微分方程的列写。熟悉拉氏变换的定义、性质，常见的简单时间函数的拉氏变换式，可根据拉氏变换的性质求解较复杂时间函数的拉氏变换和拉氏反变换。
理解并掌握传递函数的概念、性质。 理解典型环节的概念。熟悉典型环节的传递函数。
理解并掌握控制系统结构图的运算法则、相加点和分支点的移动法则以及简化方法。 掌握控制系统的前向通道传递函数、反馈通道传递函数、开环传递函数、闭环传递函数、偏差信号传递函数的定义和求法。理解并掌握控制系统信号流图及梅逊公式。
第三章 控制系统的时域分析
了解控制系统的典型输入信号，及时域响应指标定义。熟悉并掌握一阶系统的瞬态响应及性能指标。 熟悉二阶系统的瞬态响应分析及其与极点之间的关系，重点掌握二阶系统的瞬态响应指标与参量z、wn间的关系及计算。
理解系统稳定性概念以及稳定的充分必要条件。 重点掌握判断稳定性的代数判据及应用。能运用劳斯-赫尔维茨稳定判据判定系统的稳定性。
了解稳态误差的概念、定义、类型。理解并掌握系统稳态误差的计算方法及用终值定理计算稳态误差的前提条件。理解并掌握系统类型与静态误差系数的关系。掌握控制系统稳态误差的计算。理解并掌握各静态误差系数的计算，动态误差系数的计算，特别是非单位反馈系统稳态误差的计算。
第四章 控制系统的根轨迹分析法
掌握根轨迹的基本方程和根轨迹绘制的基本条件与思路。 掌握绘制负反馈闭环控制系统根轨迹的基本规则。掌握利用根轨迹求闭环极点的方法，估算系统性能指标与改善系统品质的方法。了解广义根轨迹的绘制方法。
第五章 控制系统的频域分析法
掌握频率特性的基本概念，频率特性的两种主要表达方式：幅相频率特性、对数频率特性。熟悉典型环节的频率特性。了解最小相位系统的概念。
熟悉系统开环频率特性（奈奎斯特图和伯德图）的绘制。掌握利用实测开环幅频特性确定系统的开环传递函数的方法。
理解和掌握奈魁斯特稳定判据及应用。 理解并掌握系统相角裕度与幅值裕度概念、图示及计算。掌握系统频域性能指标与时域性能指标的联系。
了解并掌握分析开环系统在低、中、高频区域上频率特性与控制系统性能间的关系。
第六章 控制系统的校正
了解控制系统校正的概念、校正的实质、校正的方法、校正装置的形式。熟悉串联相位超前校正、相位滞后校正、相位滞后-超前校正装置的特点、频率特性、作用。掌握串联校正装置的设计方法。 掌握反馈校正的特点。 掌握反馈校正装置的设计方法。 掌握系统校正前后的性能指标的变化
三、试题结构
1、考试时间3小时，满分150分；
2、基本概念10%，分析证明20%，综合计算70%。
一、考试目的
考察考生对概率论的基本概念、基本理论和基本方法理解和掌握，以及考生的逻辑推理、概率知识运用和分析、解决问题的能力。要求考生概念清楚，对定理理解准确，基础知识掌握扎实，较强的计算能力，概率论的理论方法能灵活应用。
二、考试内容
1、概率论的基本概念
1) 随机试验、随机事件及其运算
2) 概率的定义及概率的性质
3) 概率空间的概念
