2021年中国人民公安大学硕士研究生考研大纲及参考书目

I. 考 查 目 标
物理与数据结构包括物理和数据结构两部分内容，要求考生具有扎实的物理基础以
及数据的组织、存储、处理等能力。
一、物理学主要考查学生对物理学基础知识的掌握程度以及运用物理学基础知识分
析问题和解决问题的能力，要求学生能够比较系统地掌握刑事技术中比较常用的物理学
基础知识，理解力学光学基本定理和定律，掌握现代检验检测技术、仪器的基本原理，
能够熟练应用物理学相关知识解决刑事技术应用过程中的有关问题。
二、数据结构主要考查学生对数据的组织、存储、处理等能力，算法设计以及对算
法的分析和评价的掌握程度。要求考生理解数据结构的逻辑结构和物理结构的基本概念，
熟练掌握各种数据结构以及有关算法，并具有综合运用所学知识分析和解决刑事科学技
术实际应用问题的能力。
II. 考试形式和试卷结构
一、试卷满分及考试时间
本试卷满分为 150 分，考试时间为 180 分钟。
二、答题方式
答题方式为闭卷、笔试。
三、试卷内容结构
第一部分 物理 75 分
第二部分 数据结构 75 分
四、试卷题型结构
（一）第一部分：物理（75 分）
1．选择题共 10 小题，每题 3 分，共 30 分
2．填空题共 5 小题，每题 3 分，共 15 分
3．计算题共 3 小题，每题 10 分，共 30 分
（二）第二部分：数据结构（75 分）
1．单项选择题 10 小题，每小题 1 分，共 10 分
2．填空题 10 小题，每小题 1 分，共 10 分
3．应用题 5 小题，每小题 7 分，共 35 分
4．算法设计题 2 小题，每小题 10 分，共 20 分
III. 考 查 内 容
第一部分 物理
一、力学部分（30%）
（一）质点运动学
1.质点运动的描述
（1）参考系、质点
（2）位置矢量、运动方程、位移
（3）速度、加速度
2.圆周运动
（1）平面极坐标
（2）圆周运动的角速度
（3）圆周运动的切向加速度和法向加速度、角加速度
（4）匀速率圆周运动和匀变速率圆周运动
（二）牛顿定律
1.牛顿定律
（1）牛顿第一定律
（2）牛顿第二定律
（3）牛顿第三定律
2.牛顿定律的应用
（三）动量守恒定律和能量守恒定律
1.质点和质点系的动量定理
（1）冲量、质点的动量定理
（2）质点系的动量定理
2.动量守恒定律
3.动能定理
（1）功
（2）质点的动能定理
4.保守力与非保守力、势能
（1）万有引力和弹性力做功的特点
（2）保守力做功的数学表达式
（3）势能
5.功能原理、机械能守恒定律
（1）质点系的动能定理
（2）质点系的功能原理
（3）机械能守恒定律
6.完全弹性碰撞、完全非弹性碰撞
7.能量守恒定律
二、光学部分（70%）
（一）相干光
（二）杨氏双缝干涉
（三）光程、薄膜干涉
（四）劈尖、牛顿环
（五）光的衍射
1.光的衍射现象
2.惠更斯菲涅耳原理
3.菲涅耳衍射和夫琅禾费衍射
（六）单缝衍射
（七）圆孔衍射、光学仪器的分辨本领
（八）衍射光栅
1.光栅衍射条纹的形成
2.衍射光谱
（九）光的偏振性和马吕斯定律
1.自然光、偏振光
2.偏振片、起偏与检偏
3.马吕斯定律
（十）反射光和折射光的偏振
（十一）几何光学
1.几何光学基本定律
2.光在平面上的反射和折射成像
3.光在球面上的反射和折射成像
4.薄透镜
5.显微镜、望远镜和照相机
第二部分 数据结构
（一）数据结构的基本概念
1．什么是数据结构
2．逻辑结构
3．存储结构
4．算法和算法分析
（二）线性表
1．线性表的基本概念
2．线性表的顺序表示和实现
3．线性链表
4．循环链表
5．双向链表
6．链表的应用
（三）栈和队列
1．栈和队列的基本概念
2．栈的顺序实现
3．栈的链式实现
4．栈的应用
5．栈与递归的实现
6．队列的顺序实现
7．队列的链式实现
（四）串
1．串的定义、性质和特点；
2．串的设计、实现方法和基本操作；
3．串的朴素模式匹配算法
4．KMP模式匹配算法
（五）数组和广义表
1．数组的顺序表示和实现
2．特殊矩阵
3．稀疏矩阵
4．广义表的定义
5．广义表的存储结构
6．广义表的运算
（六）树和二叉树
1．树的定义和基本术语
2．二叉树的定义和性质
3．二叉树的顺序存储
4．二叉树的链式存储
5．遍历二叉树
6．线索二叉树
7．树的存储结构
8．森林与二叉树的转换
9．树和森林的遍历
10．树与等价问题
11．哈夫曼树及其应用
（七）图
1．图的定义和基本术语
2．图的数组表示法
3．邻接表
4．十字链表
5．邻接多重表
6．图的深度优先搜索
7．图的广度优先搜索
8．无向图的连通分量和生成树
9．有向图的强连通分量
10．最小生成树
11．拓扑排序
12．关键路径
（八）查找
1．查找的基本概念
2．顺序查找
3．二分查找
4．分块查找
5．二叉排序树
6．平衡二叉树
7．散列查找
（九）内部排序
1．直接插入排序
2．希尔排序
3．冒泡排序
4．快速排序
5．简单选择排序
6．树形选择排序
7．堆排序
8．归并排序
9．基数排序
10．各种内部排序方法的比较