【招生】普物综合(力热电)、运筹学、数据结构与程序设计考试大纲

来源:作者: 发布时间:2020-04-13 浏览次数:447

考试大纲

813 普物综合(力热电)

 

 

力学部分: 

1. 质点运动学:质点的位置、速度和加速度矢量、自然坐标系、极坐标系。

2.质点的牛顿运动定律:牛顿定律的应用、动量定理、质心系动量定理、动量守恒定律。

3.动能和势能:变力做功、质点和质点系动能定理、保守力、功能原理和机械能守恒。

4.角动量:质点的角动量、质点系的角动量定量及角动量守恒。

5.刚体力学:刚体的转动惯量、刚体定轴转动的动能定理、刚体的平面运动的动力学。

6.振动:简谐运动的力学特征、简谐运动的运动学、判断简谐振动并计算振动周期、简谐运动的合成。

 

热学部分: 

1.平衡态与温度:平衡态概念与判据、温度概念、温标、理想气体微观模型、状态方程、压强公式和温度公式。

2.内能:热力学第一定律与内能、能量均分定理、循环、热机效率与制冷系数。

3.熵:热力学第二定律与宏观熵、熵的微观意义。

4.分子动理学:麦克斯韦速度分布律和速率分布律、平均自由程。

5.物态与相变:液体表面张力、相变的基本概念与相平衡条件、克拉珀龙方程。

 

电磁学部分: 

1.   静电场:有介质时的静电场、有导体时的静电场、电势、高斯定理、环路定理、静电平衡、电容器、静电能、介质极化。

2.   恒定电流和电路:欧姆定律、电源和电动势、基尔霍夫方程组。

3.   磁场:毕奥-萨伐尔定律、磁场的高斯定理与环路定理、带电粒子在电磁场中的运动、磁场对载流导体的作用、磁矩、磁化、磁路、磁场的能量与能量密度。

4.   电场感应:电磁感应定律、动生电动势、感生电动势、感生电场、自感与互感、磁能。

5.   时变电磁场和电磁波:位移电流、麦克斯韦方程组、电磁场的能量密度和能流密度。

 




821运筹学

 

 本考试大纲适用于系统科学学院学术型硕士研究生招生考试。

 一、基本内容

考试考查以下知识点(面)以及实际应用:

1 线性规划(数学模型、单纯形法、对偶理论、灵敏度分析、运输问题)

2 目标规划

3 非线性规划(凸规划判定、库恩-塔克条件、二次规划)

4 动态规划(基本概念和基本方程、最优性原理和定理)

5 图与网络分析(基本概念、树、最短路、最大流、最小费用最大流)

6 对策与决策(矩阵对策、决策模型、不确定型决策、风险决策、序列决策)

7 多目标决策(层次分析法)

 

二 考试题型

题型以简答题(30%)和计算题(70%)为主,不包含填空、选择以及证明题型。

 

三 参考书目

《运筹学》(第2版或第4版)《运筹学》教材编写组 清华大学出版社

 

834数据结构与程序设计

(一)可参考书目 

1、《数据结构-C语言描述》(第2版)殷人昆编著  机械工业出版社

2、《数据结构》 严蔚敏,吴伟民编著 清华大学出版社

(二)复习内容 

1、数据结构的概念

(1) 数据结构的概念与分类

(2) 算法定义

(3) 算法分析与度量

2、线性表

(1) 线性表的概念与逻辑特点

(2) 顺序表的实现与应用

(3) 链表(单链表、单向循环链表、双向循环链表)的实现与应用

(4) 静态链表的实现

3、栈与队列

(1) 栈的定义、逻辑特点及实现

(2) 队列的定义、逻辑特点及实现

(3) 栈的应用:括号配对、表达式求值

(4) 递归:递归定义、递归程序的编写、递归程序转化为非递归

(5) 双端队列和优先级队列的实现

4、字符串、数组与广义表

(1) 字符串的概念、实现与模式匹配

(2) 多维数组寻址、特殊矩阵的压缩存储、稀疏矩阵

(3) 广义表的概念、存储及算法实现

5、树与二叉树

(1) 树的定义与基本概念

(2) 二叉树的定义、性质与实现

(3) 二叉树的遍历与应用

(4) 二叉树的计数

(5) 线索二叉树的概念与实现

(6) 树的多种存储表示,树的遍历,树、森林与二叉树的相互转换

(7) 哈夫曼树的概念与实现

(8) 堆的概念与实现

(9) 二叉搜索(查找)树的概念与实现

(10) AVL树的概念与实现

(11) 树的应用:并查集的概念与实现

6、图

(1) 图的基本概念与存储表示

(2) 图的遍历与连通性

(3) 最小生成树算法

(4) 最短路径算法

(5) 拓扑排序与关键路径

7、查找

(1) 查找的概念

(2) 顺序查找与折半查找的算法实现与性能分析

(3) 次优查找树的构造方法

(4) 跳表

(5) 索引结构:B树和B+

(6) 散列:概念、散列函数构造方法以及解决冲突的方法

8、排序

(1) 排序的概念

(2) 插入排序:直接插入排序、折半插入排序、希尔排序

(3) 交换排序:冒泡排序、快速排序

(4) 选择排序:简单选择排序、锦标赛排序、堆排序

(5) 归并排序、基数排序、表排序

(6) 各种排序算法的实现、性能分析及比较