B树的结构；
散列的实现原理和各种操作的实现算法。
三、试卷结构
考试题型：填空题、选择题、简答题、编程题
第二部分 操作系统（60/150）(与第三部分二选一)
一、考试要求
要求考生比较系统地理解和掌握操作系统的基本概念、主要功能、主要组成部分、各个主要组成部分的不同实现方法；从资源管理和应用程序与硬件系统接口的观点掌握操作系统设计的基本思想，掌握现代计算机系统对其各种软硬资源的管理技术。要求考生具备综合运用所学知识分析问题和解决问题的能力。
二、考试内容
（一）基本概念
计算机基本构成、处理器的内部结构、高速缓冲存储器CACHE；
操作系统的概念、演变历程、特性、分类、运行环境、功能；
存储器的层次结构。
（二）进程
进程的概念和特点；
进程状态转换。
（三）线程、对称多处理SMP和微内核
线程的概念，定义线程的必要性和可能性；
线程的功能特性与实现方式；
对称多处理SMP体系结构；
操作系统的体系结构（微内核与单内核）及其性能分析。
（四）并发
并发性问题及相关概念，如临界区、互斥、信号量和管程等；
进程互斥、同步和通信的各种算法；
死锁的概念、死锁的原因和条件；
死锁的预防、避免和检测算法。
（五）存储器管理
分区存储管理、覆盖与交换；
页式管理及段式管理；
段、页式存储管理方法及实现技术；
虚存的原理及相关的各种算法和数据结构。
（六）单处理器调度
处理器的三种调度类型；
进程调度的各种算法及其特点。
（七）多处理器调度和实时调度
多处理器对进程调度的影响；
多处理器环境下的进程和线程调度算法；
实时进程的特点；
限期调度和速率单调调度方法。
（八）设备管理和磁盘调度
操作系统中输入/输出功能的组织；
中断处理；
设备驱动程序、设备无关的软件接口和spooling技术；
缓冲策略；
磁盘调度算法；
磁盘阵列。
（九）文件系统
文件系统特点与文件组织方式；
文件系统的数据结构；
目录的基本性质及其实现方法；
磁盘空间的管理。
（十）分布式系统
分布式处理的特点、类型；
多层体系结构、中间件技术；
机群系统；
分布式进程管理相关的操作系统设计问题。
三、试卷结构
考试题型：填空题、选择题、简答题、计算题
第三部分 数据库系统原理（60/150）(与第二部分二选一)
一、考试要求
要求考生熟悉数据库系统的基本概念、原理和基础理论，熟悉关系数据模型、关系代数、关系系统、关系数据库设计方法，以及数据库恢复、并发控制、安全性、完整性等数据库系统技术；能够熟练使用SQL，具备使用数据库管理系统和设计数据库的能力。
二、考试内容
（一）概论
数据、数据库、数据库管理系统、数据库系统、数据库系统的特点等基本概念的定义、数据管理的三个阶段；
数据模型：概念模型、关系模型、面向对象等的构造形式及特点；
数据库系统结构：三级结构、两级映像。
（二）关系数据库
关系模型、关系模式、关系数据库等基本概念以及关系代数理论；
能够运用关系代数（并、交、差、除、笛卡尔积、选择、投影、连接）完成关系运算。
（三）SQL语言
SQL特点、SQL标准；
各类SQL语句的语法构成、语义与功能，能够运用标准SQL完成数据存取；
视图的概念、视图的定义、视图操纵、视图的更新；
存储过程、触发器。
（四）关系存储和查询优化
表的存储、索引结构、聚簇结构；
关系系统分类；
查询优化概念、查询优化方法。
（五）数据库设计
数据库设计的步骤，以及每个步骤重点关心的问题；
实体联系分析，ER模型，ER模型向关系模型转换规则；
（六）关系规范化
数据库设计的冗余和异常问题；
函数依赖、多汁依赖、逻辑蕴涵、阿姆斯特朗公理；
基本依赖闭包、候选码；
无损分解，1NF、2NF、3NF、BCNF、4NF定义与算法。
（七）安全性和完整性
数据库安全性控制的基本技术：用户、角色、权限、授权；
完整性分类和完整性控制方法。
触发器的使用方法。
（八）事务管理
事务的概念、性质，事务的实现；
数据库故障、日志，数据库恢复原理和方法；
并发问题：数据不一致性；
数据锁、封锁粒度、封锁协议，
死锁检测和死锁处理；
三、试卷结构
考试题型：填空题、选择题、简答题、计算题、设计题
808理论力学
一、考试要求
要求考生系统地掌握经典力学的基本理论和基本方法，并善于应用这些理论和方法,具有较强的分析问题与解决问题能力。
二、考试内容
1、约束和约束力，受力分析和受力图。
2、平面汇交力系合成与平衡的几何法，力对点的矩，平面力偶、力偶系平衡条件。
3、平面任意力系的简化、平衡方程、物体系的平衡。
4、空间汇交力系、力对点及对轴的矩、空间力偶、空间力系简化、平衡方程。
5、滑动摩擦、摩擦角及自锁、考虑摩擦时物体的平衡。
6、描述点运动的矢量法、直角坐标法、自然法。
7、刚体定轴转动内各点的速度、加速度。用矢量表达的角速度、角加速度，用矢积表达的点的速度和加速度。
8、三种运动，点的速度合成定理、加速度合成定理、科氏加速度。
9、刚体平面运动中求各点速度和加速度的基点法、瞬心法、加速度的基点法、运动学的综合应用。
10、质点动力学基本定律、运动微分方程。
11、动量、动量定理、质心运动定理。
12、动量矩、动量矩定理、定轴转动微分方程、转动惯量、质点系相对质心的动量矩定理、刚体平面运动微分方程。
13、功、动能、动能定理、功率方程、势能、普遍定理的综合应用。
14、惯性力、达朗贝尔原理、惯性力系的简化、轴承动约束力。
15、虚位移、虚功、虚位移原理。
16、非惯性力系中质点动力学基本方程及动能定理。
17、碰撞问题的简化、基本定理、恢复系数、撞击中心。
18、自由度、广义坐标、广义力、动力学普遍方程。第二类拉格朗日方程及初积分。
19、单自由度系统的振动、固有频率、有阻尼的受迫振动、转子的临界转速、隔振、二个自由度系统的振动。
三、试卷结构
1、考试时间3小时，满分150分；
2、题目类型：计算题等。
810控制工程基础
一、考试目的
《控制工程基础》课程考试旨在考核自动控制基本概念的基础上，注重考核学生对于基本概念和定理的理解与掌握、熟练的基本运算能力和运用自动控制相关知识分析解决简单的实际问题的能力。
二、考试内容
第一章 自动控制系统的一般概念
理解和掌握自动控制系统的基本术语和基本概念，理解和掌握负反馈控制原理，能确定控制系统的被控对象、被控量和给定量。 掌握绘制系统方框图的方法。了解自动控制系统的组成和分类，及对自动控制系统稳、准、快三方面的基本要求。
第二章 控制系统的数学模型
了解数学模型的概念、表达方式，掌握一般物理系统微分方程的列写。熟悉拉氏变换的定义、性质，常见的简单时间函数的拉氏变换式，可根据拉氏变换的性质求解较复杂时间函数的拉氏变换和拉氏反变换。
理解并掌握传递函数的概念、性质。 理解典型环节的概念。熟悉典型环节的传递函数。
理解并掌握控制系统结构图的运算法则、相加点和分支点的移动法则以及简化方法。 掌握控制系统的前向通道传递函数、反馈通道传递函数、开环传递函数、闭环传递函数、偏差信号传递函数的定义和求法。理解并掌握控制系统信号流图及梅逊公式。
第三章 控制系统的时域分析
了解控制系统的典型输入信号，及时域响应指标定义。熟悉并掌握一阶系统的瞬态响应及性能指标。 熟悉二阶系统的瞬态响应分析及其与极点之间的关系，重点掌握二阶系统的瞬态响应指标与参量z、wn间的关系及计算。
理解系统稳定性概念以及稳定的充分必要条件。 重点掌握判断稳定性的代数判据及应用。能运用劳斯-赫尔维茨稳定判据判定系统的稳定性。
了解稳态误差的概念、定义、类型。理解并掌握系统稳态误差的计算方法及用终值定理计算稳态误差的前提条件。理解并掌握系统类型与静态误差系数的关系。掌握控制系统稳态误差的计算。理解并掌握各静态误差系数的计算，动态误差系数的计算，特别是非单位反馈系统稳态误差的计算。
