801力学综合
一、考试的总体要求
主要考察学生对理论力学和材料力学基本概念、基本理论和基本方法的掌握程度，以及相关综合问题的分析求解能力。
二、考试的内容及比例
静力学（20％）：
(1)掌握各种常见约束类型，对物体系统进行受力分析。
(2)计算力的投影和力矩、力偶。
(3)应用各类平面力系的平衡方程求解单个物体、物体系统和平面桁架的平衡问题（主要是求约束反力和桁架内力问题）。
(4)考虑滑动摩擦时平面物系的平衡问题。
运动学（20％）：
(1)理解刚体平动和定轴转动的特征。求解定轴转动刚体的角速度和角加速度，求解定轴转动刚体上各点的速度和加速度。
(2)掌握点的合成运动中的基本概念。应用点的速度和加速度合成定理求解平面问题中的运动学问题。
(3)理解刚体平面运动的特征。应用基点法、瞬心法和速度投影法求平面机构上各点的速度。应用基点法求平面机构上各点的加速度。
动力学（20％）：
(1)计算力的功和质点、质点系、平面运动刚体的动能。应用质点和质点系的动能定理求解有关的动力学问题。
(2)计算动力学中各基本物理量。运用动量定理、质心运动定理、刚体绕定轴转动等动力学普遍定理综合求解动力学问题。
材料力学综合（40%）
(1)分析杆件在各种基本变形下的内力、应力和变形，进行强度和刚度计算。
(2)应力状态理论和广义虎克定律概念及计算。
(3)应用强度理论计算组合变形构件的强度。
(4)简单静不定问题的求解。
(5)压杆稳定性计算。
(6)材料基本力学性能实验测试方法、电测法的基本原理和方法。
三、试卷题型
计算、简答、综合分析题。
四、考试形式及时间
笔试，三个小时。
803机械原理与机械设计
一、考试的总体要求
1．机械原理部分
主要考查学生对机构学与机器动力学的基本概念、基本理论和常用机构的分析与设计方法的掌握，以及相关的分析、解决问题的能力。
2．机械设计部分
主要考查学生对通用机械零件设计计算的基本理论和基本方法的掌握，以及运用基本理论和方法解决一般机械设计问题的能力。
二、考试的内容及比例
1．机械原理部分（占50％）
机构的组成和结构分析，平面机构的运动分析，平面机构的力分析，平面连杆机构及其设计，凸轮机构及其设计，齿轮机构及其设计，轮系及其设计，其他常用机构（间歇运动机构、组合机构、螺旋机构），机器的运转和调速，机械的平衡，机械的效率。
2．机械设计部分（占50％）
机械零件工作能力及计算准则，机械零件的疲劳强度计算，摩擦、磨损及润滑，连接（螺纹、键、花键、过盈），机械传动（带、链、齿轮、蜗杆），轴，轴承（滑动、滚动），联轴器和离合器，弹簧。
三、试卷类型及比例
1．机械原理部分（占50％）
（1）填空题、选择题，约占10％～20％。
（2）计算题、图解分析题，约占80％～90％。
2．机械设计部分（占50％）
（1）填空题、选择题，约占20％～30％。
（2）分析题、简答题，约占10％～15％。
（3）计算题、结构设计题，约占55％～70％。
四、考试形式及时间
考试形式为笔试，考试时间为3小时（满分150分）。
805工程热力学
一、考试的总体要求：
要求考生对工程热力学的基础理论、基本概念、热力学定律、主要的热力系统和正、逆循环特征，热力过程和正、逆循环的计算方法有较全面的了解；要求考生对工程热力学的研究动向有所了解。
二、考试的内容:
1、熟练掌握热力系统，状态与状态参数，功与热量、准静态过程、可逆过程，稳定流动，膨胀功、技术功，流动功和轴功，能量的数量和品质，实际过程与可用能的耗散。
2、熟练掌握理想气体状态方程和理想混合气体的热力学性质及其相应的数学计算式，并能够进行一般的气体性质的计算。
3、熟练掌握闭口系统能量方程，开口系统能量方程，稳定流动能量方程，焓的定义及其物理意义。热力学第一定律应用于热力学过程和热力循环，达到能够利用热力学第一定律正确地分析各种热力学过程及其热力学系统的形式，同时正确地计算出理想气体的各种热力学系统和循环的热功转换量，各种热力过程的终点状态参数。
4、熟练运用多变过程的p-v和T-s图形，能够正确地判断典型的多变热力过程特征，并运用其特征方程完成相应的热力过程计算；了解压气机和多级压缩的工作原理，尤其是活塞式压气机的余隙容积的影响效果。
5、熟练掌握热力学第二定律的经典表述、卡诺循环及定理和熵增原理，达到能够利用热力学第二定律及其定理正确地判断热力学系统和过程的进行方向和各种可逆循环的热效率；根据熵增原理，正确地计算出各种热力学系统和过程的熵增、熵流和熵产，并分析能量的可用性和不可用性。
6、熟练掌握水蒸汽的发生过程；水蒸气的基本热力过程，水蒸汽图表结构和应用，水蒸汽的状态及其状态参数的确定；湿空气性质及其参数计算，湿空气的焓湿图，并利用焓湿图分析和计算各种湿空气的基本热力过程；
7、熟练掌握动力循环的基本原理；包括朗肯循环、回热循环、再热循环的特征和效果；了解热力机械和热力装置的分类，压气机、内燃机、燃气轮机、蒸汽动力装置理想循环的分析；熟练掌握致冷循环的基本原理，重点掌握蒸汽压缩致冷与热泵循环的基本过程、相关图形、致冷致热系数的计算及其影响因素等，了解致冷剂的基本热力学特性及其对环境的影响效果。
三、卷题型及比例：
分析计算题30%。
1．名词解释、填空、是非、选择题等 约20%
2．简答(包括论证、画图分析)题 约20%
3. 分析题与论述题 约20%，
4. 计算题 约40%
四、考试形式及时间：
采用闭卷笔试，考试时间为三小时(满分150分)。
五、主要参考教材
1 、工程热力学（第四版），中国建筑工业出版社，廉乐明， 1999 年
2 、工程热力学（第三版），心专注出版社，曾丹苓， 2002 年
806测控技术基础
一、考试的总体要求
掌握测控技术的基础知识和基本理论，并能合理运用解决实际问题。
二、考试的内容及比例
考试内容分为A、B两个模块，考生可任选其中一个模块。A模块为精密测量理论与技术基础，B模块为传感技术与测控电路。
（一）A模块：精密测量理论与技术基础
1．测量技术
主要内容：测量的基本概念；测量系统的组成，测量系统性能指标。
基本要求：测量、测试、计量的基本概念，国际单位制，测量标准，量值传递与溯源体系，标定、检定与校准；测量系统的组成及各部分功能；理想频率响应特性及不失真测试条件；测量系统（仪器）主要性能指标。
2．测量误差
主要内容：测量误差的基本概念。
基本要求：误差的定义及表示方法、分类和特征；实验标准偏差的求取方法。
3．测量不确定度
主要内容：测量不确定度的概念，测量不确定度的评定，测量不确定度的合成。
基本要求：测量不确定度的基本术语，不确定度的来源；标准不确定度的两类评定、合成标准不确定度和扩展不确定度的求取方法；不确定度报告。
4．长度量测量
主要内容：长度测量的标准量和标准环境，阿贝原则，长度尺寸测量，坐标测量，形位误差测量，表面粗糙度测量，微纳尺度测量。
基本要求：长度测量的标准量和标准环境；阿贝原则；长度的直接测量和间接测量、绝对测量和相对测量方法及各种常用测量仪器；三坐标测量机的组成、工作原理、测量数据处理方法；视觉三维测量系统的组成、基本工作原理、工程测量中的应用；形位误差测量的基本概念、测量方法和步骤；直线度误差的概念和评定方法，常用测量方法和仪器；表面粗糙度评定基准和参数，常用测量仪器；扫描隧道显微镜和原子力显微镜的基本原理、特点和应用。
5．角度量测量
主要内容：角度的自然基准、实物基准和圆周封闭原则，角度尺寸的测量，圆分度误差的测量。
基本要求：角度的自然基准、实物基准和圆周封闭原则；角度的直接测量和间接测量方法及常用测量仪器；圆分度误差的评定指标；圆分度误差的绝对测量和相对测量方法。
6．速度、转速和加速度测量
主要内容：速度、转速和加速度测量的基本方法。
基本要求：速度的测量方法；压差测速和多普勒测速原理；陀螺仪基本特性及角速度测量原理；频闪式转速测量原理及方法；加速度测量原理和方法。
7．力、力矩和压力测量
主要内容：力、力矩和压力测量的基本方法。
基本要求：力的测量方法和常用测量装置；转矩的测量方法和常用测量装置；压力和真空的测量方法和常用测量装置。
8．机械振动的测试
主要内容：机械振动的概念、类型，振动测试系统的组成，振动特性参量的测量方法。
基本要求：机械振动的概念、类型及其表征参数；振动测试系统的组成；固有频率和阻尼比的常用测量方法。
9．温度的测量
主要内容：温标的概念及各种类型温度计的工作原理和特点。
基本要求：温标的定义；热电偶温度计的工作原理、基本定律和参比端处理方法；热辐射基本定律，热辐射温度计的工作原理及特点。
10．流量的测量
主要内容：流量的基本概念及各种类型流量计的工作原理和特点。
基本要求：流量的定义；差压式流量计；速度式流量计。
参考材料：
[1] 孙长库，胡晓东，精密测量理论与技术基础[M]. 北京：机械工业出版社，2015.
（二）B模块：测控电路
1．绪论
主要内容：测控电路的功用，对测控电路的主要要求与特点，测控电路的输入输出信号，测控电路的类型与组成。
基本要求：了解测控电路的功用，测控电路的主要要求与特点，测控电路的输入输出信号及测控电路的类型与组成。
2. 信号放大电路
主要内容：运算放大器的误差及其补偿，噪声的基础知识，典型测量放大电路，隔离放大电路。
基本要求：掌握实际运算放大器的误差及其补偿方法，包括输入失调电压，失调电流，共模抑制比等的影响；掌握典型测量放大电路的设计及计算；了解运算放大器噪声的种类与处理方法，了解隔离放大器的基本工作原理。
3.信号调制与解调电路
主要内容: 调幅式测量电路，调频式测量电路，调相式测量电路，脉冲调制式测量电路。
基本要求: 掌握调幅式测量电路的基本原理和方法，包括包络检波和相敏检波的电路的原理及设计方法；了解调频、调相的方法。
4. 信号分离电路
主要内容: 滤波器基本知识，RC滤波电路，集成有源滤波器
基本要求: 了解滤波器种类，掌握各种滤波器的设计方法，重点掌握二阶滤波器的分析与设计。
5.信号运算电路
主要内容:比例运算放大电路，加/减法运算电路，对数、指数和乘、除运算电路，常用特征值运算电路，函数型运算电路，微分积分运算电路，过程调节器电路。
基本要求: 熟练掌握同相、反相和差分比例放大电路设计方法。掌握加减运算电路，微分、积分电路原理及设计。了解指数、对数电路，常用特征值运算电路和PID电路的工作原理。
6.信号转换电路
主要内容：模拟开关，采样保持电路，电压比较器电路，电压频率转换电路，电压电流转换电路，模拟数字转换电路。
基本要求: 掌握几种常用模拟开关原理，了解采样保持电路原理，掌握电平比较电路、滞回比较电路、窗口比较电路原理及应用。掌握V/f和f/V转换电路原理，运放构成的V/I转换器原理，掌握D/A和A/D转换的基本原理和方法。
7.信号细分与辩向电路
主要内容: 直传式细分电路，平衡补偿式细分电路。
基本要求: 掌握单稳四细分辩向电路，电阻链分相细分电路原理及设计方法以及计算机细分的原理与方法。掌握平衡补偿式细分中的相位跟踪细分，了解幅值跟踪细分，脉冲调宽型跟踪细分以及频率跟踪细分的原理与方法。
8.连续信号控制电路
主要内容: 脉宽调制控制电路，导电角控制逆变器，变频控制电路。
基本要求: 了解脉宽调制控制电路的工作原理与控制电路；了解导电角逆变器的基本原理；了解变频控制的基本原理。
9.逻辑与数字控制电路
主要内容：二值逻辑控制与驱动电路，异步与步进电动机驱动电路。
基本要求: 了解二值逻辑控制与驱动电路的基本原理和设计方法。了解异步与步进电动机驱动电路的原理。
10. 测控电路设计实例
主要内容: 动力调谐陀螺仪再平衡回路，系统建模，电路设计
基本要求: 了解测控系统基于电路的实现方法。
参考书材料：
[1] 李醒飞主编. 测控电路第5版. 机械工业出版社. 2016年1月
812自动控制理论
一、考试的总体要求
包括经典控制理论和现代控制理论两部分，主要考察学生对自动控制系统进行分析和设计的能力。
二、考试内容及比例 经典控制理论部分（占60%）现代控制理论部分（占40%）：
1、控制系统的数学模型
系统的微分方程描述和传递函数描述，传递函数及其零点和极点，简单被控对象或系统的模型，结构图及其简化，信号流图与梅逊增益公式，简单的物理模型和电网络模型。
2、控制系统的时域分析
控制系统的稳定性，劳斯与赫尔维茨稳定判据，控制系统的动态性能、稳态性能和稳态误差，典型输入下系统的响应，一阶和二阶系统的响应及其指标，高阶系统的主导极点和动态性能的估算。
3、控制系统的根轨迹分析
一般根轨迹、广义根轨迹(零度根轨迹、参数根轨迹)绘制法则，利用根轨迹对系统的性能分析。
4、控制系统的频域分析
系统的频率特性，幅相频率特性曲线的绘制，对数频率(渐近)特性曲线的绘制，系统的开环频率特性、闭环频率特性及其指标，系统频域指标和时域指标之间的关系，简单的延迟系统稳定性判别，奈奎斯特稳定性判据，稳定裕度。
5、控制系统的校正与综合
无源、有源校正网络，串联超前校正、滞后校正，按期望频率特性进行校正，复合校正。
6、系统的状态空间分析方法
系统的状态空间表达式，线性变换，状态转移矩阵，状态方程的解，系统的能控性、能观性及其判定方法，系统的能控、能观标准型和约当标准型，系统的结构分解，系统的状态空间实现与最小实现。
7、系统的状态空间设计方法
系统的状态反馈和输出反馈，系统的极点配置，系统的镇定问题，能稳(能镇定)与能检测性，状态反馈解耦，状态观测器设计，基于状态观测器的综合。
8、非线性控制系统
非线性系统的平衡状态，线性化，非线性系统的相平面分析法(一阶和二阶)、描述函数分析法，李亚普诺夫意义下系统的稳定性，李亚普诺夫方法在线性系统与非线性系统中的应用。
三、试卷类型
以分析与计算题为主，可以有简答题等多样形式。
四、考试形式及时间
笔试，三小时。
五、参考教材
1、 自动控制原理，科学出版社，胡寿松
2、 自动控制原理，科学出版社，夏超英
3、 现代控制理论，机械工业出版社，刘豹
4、 现代控制理论，科学出版社，夏超英
818结构力学
一、总体要求
结构力学课程是结构工程、桥梁及隧道工程、水利水电工程、岩土工程等专业的技术基础课。考试的基本要求是准确理解基本概念及结构技术原理；掌握各种结构计算方法。能做到活学活用，所得的计算结果正确。
二、考试内容及比例
1.平面体系的几何组成分析： 5%
2.静定结构的内力及位移计算：包括静定梁、静定刚架、静定拱、静定桁架及静定组合结构的内力与位移计算25%
3.超静定结构的内力及位移计算：包括用力法及位移法计算超静定结构 40%
4.结构在移动荷载作用下的计算：包括影响线的做法及应用 5%
5.结构在动力荷载作用下的计算：包括单自由度及多自由度体系的自由振动及单自由度及多自由度体系在简谐荷载作用下的强迫振动 25%
三、试卷题型及比例 以分析及计算题为主
四、考试形式及时间 笔试 3 小时
五、参考书
1.毕继红、王晖编著：结构力学（上、下册），天津大学出版社，2016
2.刘昭培、张韫美编著：结构力学（上、下册），天津大学出版社，2006
829热力学
一、考试总体要求：
要求考生掌握热力学基本理论、基本概念、热力学基本定律、各种物质热力过程、热工设备中的热力过程、各类正、逆热力循环的分析与计算。
二、考试内容：
1、基本概念及定义：热力学系统、状态及状态参数、平衡及平衡状态、状态方程式、热力过程、准静态过程、热力循环。
2、能量与热力学第一定律：热力学第一定律、热力学能、闭口系统/开口系统能量方程式、稳态/非稳态流动能量方程式、轴功与焓。
3、熵与热力学第二定律：热力学第二定律、热力学第二定律基本表述、熵、克劳修斯积分不等式、卡诺循环与卡诺定理、孤立系统熵增原理、熵方程。
4、气体的热力性质：理想气体状态方程、范德瓦尔方程、理想气体热力学能、焓、熵。
5、蒸气的热力性质：蒸汽发生过程、蒸气热力性质图表、蒸汽参数计算。
6、理想气体混合物与湿空气：理想气体混合物分容积定律与分压力定律、湿空气组成、绝对湿度、相对湿度、含湿量、湿空气过程、焓湿图、露点温度、干湿球温度。
7、理想气体热力过程：定容过程、定压过程、定温过程、定熵过程、多变过程分析与计算。
8、气体与蒸气的流动：定熵流动能量方程、截面积变化规律、气体在喷管与扩压管中的流动特性、绝热滞止。
9、气体的压缩：压气机压缩过程、余隙容积与容积效率、多级压缩与中间冷却。
10、蒸气动力循环：朗肯循环、回热循环、再热循环。
11、气体动力循环：内燃机循环三种基本方式、燃气轮机循环。
12、制冷循环：蒸汽压缩制冷循环、吸收式制冷循环。
三、试卷题型及比例：
客观题（填空、选择、判断），占比40%左右；
主观题（简答题、论述题、计算题），占比60%左右。
四、考试形式及时间：
采用闭卷笔试的形式，考试时间为3小时，满分150分。
五、参考教材：
《工程热力学》（第三版），高等教育出版社，曾丹苓，2002年。
836高等代数
一、考试的总体要求
要求考生比较系统地理解高等代数的基本概念和基本理论，掌握代数的基本方法，要求考生具有抽象思维能力、逻辑推理能力、空间想象能力、运算能力、综合运用所学的知识分析和解决问题的能力。
二、考试的内容及比例
1．多项式：数域，二元多项式、整除、最大公因式、互素、不可约多项式、因式分解定理、重因式、多项式、函数、复系数与实系数多项式的因式分解，有理系数多项式，多元多项式。
2．行列式：排列，n阶行列式的定义，n阶行列式的性质及计算，行列式展开（按一行(一列)展开，拉普拉斯定理）克莱姆法则。
3．矩阵：矩阵的概念，矩阵的运算，逆矩阵、矩阵乘积的行列式、分块矩阵、初等矩阵、初等变换，分块矩阵和初等变换及其应用，矩阵的秩。
4．线性方程组：n维向量空间，n维向量的线性相关性，向量组的极大线性无关组，向量组的秩和线性方程组的解法、有解的判别原理、解的结构。
5．二次型：二次型及其矩阵表示，二次型的标准型、性、化二次型为标准型，正定二次型。
6．线性空间：集合、映射、线性空间的定义与性质。基、维数与坐标、基变换与坐标变换，线性子空间，子空间的交与和，直和，线性空间的同构。
7．线性变换的定义及其运算，线性变交换的矩阵，特征值与特征向量，对角矩阵，线性变换的值域与核、不变子空间。
8．λ-矩阵：λ-矩阵的概念，λ的矩阵在初等变换下的标准型，行列式因子，不变因子，及初等因子，矩阵相似的条件，矩阵的若当标准型及理论推导。
9．欧几里德空间：欧几里德空间的定义与基本性质，标准正交基，欧氏空间的同构和正交变换，子空间及其正交系，正交补，对称矩阵的标准形。向量到子空间的距离，最小二乘法，酉空间。
各部分占10%左右。
三、考试的题型及比例
1．填空题15%。2．计算题40%。3．证明题45%。
四、考试形式及时间
考试形式均为笔试。考试时间为三小时。（满分150分）
863高分子化学与物理
一、考试的总体要求
要求考生掌握高分子化学的基本知识，熟悉不同类型聚合反应的特征，了解聚合物合成及改性的主要机理和方法；掌握高分子各层结构内容、分子运动特点、力学性能和溶液性质几方面的基本概念，了解高分子各层结构和性能间的相互联系。考生应具有一定综合运用高分子化学与物理知识分析和解释问题的能力。
二、考试的内容及比例
1、高分子化学部分（50 %）
(1)高分子化学的基本概念
熟练掌握高分子化学有关的基本概念，例如，聚合物、单体、聚合物的重复单元、结构单元、聚合度、高分子的链结构，热塑性聚合物、热固性聚合物，聚合物的各种相对分子质量及其表示方法，聚合物的分类和命名。
(2)逐步聚合反应
线型缩聚与成环倾向，线型缩聚反应机理及动力学，影响线型缩聚物聚合度的因素和控制方法；线型逐步聚合原理和方法的应用及重要线型逐步聚合物；体型缩聚与单体官能度，无规预聚物和结构预聚物的制备，凝胶化作用和凝胶点的预测。
(3)自由基聚合和自由基共聚合
自由基聚合的单体和引发剂；自由基聚合反应的机理及特征；自由基聚合反应微观动力学；温度对聚合速率的影响；聚合物动力学链长和聚合度的调整；阻聚剂和阻聚作用；自由基聚合热力学及其单体结构的影响。共聚物的类型和命名；二元共聚物组成方程、组成曲线；竞聚率及其影响因素；竞聚率的测定；共聚物组成的控制方法及与转化率的定性关系；单体和自由基的活性；Q－e 概念及其应用。
(4)离子型聚合、配位聚合与开环聚合
离子型聚合的单体与引发剂；离子型聚合的机理与动力学；离子型聚合的影响因素；离子型聚合的分子量控制；活性离子聚合及其应用。配位聚合的定义和特点；配位聚合反应机理与基元反应；聚合物的立构规整度；Ziegler-Natta 引发剂的组成及各组份的作用。开环聚合反应机理；环状单体的聚合活性；工业上重要的开环聚合。
(5)高分子反应
聚合物的化学反应聚合物的反应活性、特征及其影响因素；聚合物的相似转变；聚合度增大的化学方法；聚合物的降解与老化；功能高分子材料化学。
2、高分子物理部分（50 %）
(1)高分子的链结构
范围---结构特点、各级结构包含的具体内容、大分子链的构象统计。
掌握内容：该部分内容所涉及到的基本术语，各级链结构对聚集态结构和性能的影响，各级链结构与链柔顺性的关系。
(2)高分子的聚集态结构
范围---分子间作用力、结晶形态、聚集态结构模型、结晶过程和结晶热力学、取向态结构、液晶态结构。
掌握内容：分子间作用力的类别，大分子晶体的形态特点和制备方法，两大类聚集态结构模型的特点和实验依据，分子结构对结晶能力和熔点的影响，熔融过程的本质，结晶度的测定，结晶和性能的对应关系。
(3)分子运动
范围---分子热运动特点、力学状态、玻璃化转变。
掌握内容：基本术语，热运动的三大特点，三大类聚合物的温度─形变曲线（温度─模量），玻璃化转变的实质和转变温度的测定，影响玻璃化转变温度的因素。
(4)力学性质
范围--玻璃态和结晶态聚合物的力学性质、高弹性、粘弹性。
掌握内容：聚合物的拉伸行为、屈服、断裂和强度，高弹性的特点，橡胶弹性的热力学分析和统计理论，力学松弛现象，粘弹性的力学模型，时温等效和 Boltzmann 叠加原理，拉伸行为的试验方法。
(5)溶液性质
范围--溶解、高分子溶液的热力学性质、分子量及分布。
掌握内容：溶解能力的判断，Flory─Huggins 高分子溶液理论，θ 温度，Flory─Huggins 高分子稀溶液理论，平均分子量与分布函数，分子量及分子量分布的测定方法。
三、试卷题型及比例
1．基本术语解释（10─15％）
2．简答题（20─25％）
3．图形题（10─15％）
4．计算题（15─25％）
5．论述题（25─35％）
四、考试形式及时间
考试形式为笔试。考试时间为三小时。
901数据结构与程序设计
一、考试的总体要求
本考试内容由两部分组成，数据结构和程序设计，各占总分的50％。
数据结构是计算机科学与技术专业基础课,要求学生掌握基本的数据结构及相关的存储方式、基本运算、算法和应用,并能运用盒图、结构化语言、类C、高级语言（C或C++）等方法之一编写算法。
程序设计指采用C++语言，应用数据结构的知识进行面向对象程序设计。要求学生掌握面向对象的程序设计方法，掌握C＋＋语言的基本概念，语法及编程方法。
二、考试的内容及比例
数据结构考试的内容包括：（ 占总分50%）
1、线性表、顺序表、链表的定义、特点、存储结构及相关的基本算法
2、栈的定义、特点、顺序与链式存储表示、基本算法；栈的应用；队列的定义、特点；链队列、循环队列相关的定义、特点、基本算法；栈与递归的实现
3、广义表的定义及存储结构
4、二叉树的定义、性质及存储结构；遍历二叉树定义、过程及其算法；二叉树的应用；树、森林与二叉数之间的转换；哈夫曼树及其应用；与二叉树应用相关的递归算法
5、图的定义、存储结构；图的遍历过程及算法；最小生成树构造过程及算法；拓扑排序过程及算法；关键路径相关内容；最短路径相关内容；与图的应用相关的递归算法
6、静态表查找过程及算法、动态表查找过程及算法；哈希表的构造及处理冲突方法
7、插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点、过程及算法
程序设计考试的内容包括：（ 占总分50％ ）
1、基本语法与常用语句，面向对象的基本概念
2、函数的调用，函数参数，函数的重载及函数作用域
3、类的概念，类的定义与说明，类的成员函数，作用域
4、对象的概念，对象的初始化，对象的特殊生成方法，对象的生存期
5、对象指针和对象引用，对象数组
6、类的继承性和派生类
7、虚基类与虚函数
8、重载及其应用
9、模版及其应用
10、基本数据结构和算法的程序设计
三、试卷类型及比例
考试题型：
数据结构部分：
包括实做题与算法设计题两大类：其中实做题有简述题、举例说明题、图示题、图表题、过程描述题、论述题等。算法设计题应当根据要求，运用允许使用的适当的方法编写算法。
比例：实做题（60%）
算法设计题（40%）
程序设计部分：
包括2类题型：写程序结果和程序设计。
写程序结果题：本题型给出C++程序，并已经调试通过，考生需要根据C++的语法与语义给出正常运行后应该输出的结果。需要按照程序运行的顺序给出正确结果，不需要对程序的正确性进行判断。
本题型为42分，6-7个题。
程序设计： 按照题中的要求，写出完整的C++程序，并符合程序设计规范。
本题型为33分，2个题。
四、考试形式及时间
考试形式均为笔试，考试时间为三小时（满分150分）。
五、参考书目
数据结构：
1、《数据结构》C语言版，严为敏 吴伟民编，清华大学出版社，2009.
2、《数据结构》 (用面向对象方法与C++描述)，殷人昆等，清华大学出版社，2007.
程序设计：
1、《C++程序设计》，Y. Daniel Liang著，王刚 刘晓光 刘璟译，机械工业出版社
2、《C++编程思想(两卷合订本) 》埃克尔(Bruce Eckel)、Chuck Allison、刘宗田、 袁兆山 机械工业出版社
3、《C++程序设计语言(特别版o十周年中文纪念版)》 斯特朗斯特鲁普(Bjarne Stroustrup)、 裘宗燕 机械工业出版社
