2)       特殊矩阵、稀疏矩阵的压缩存储

3)       广义表的定义、运算、存储结构

5、     树和二叉树

1)       树的基本概念

2)       二叉树的基本概念、性质、存储结构

3)       二叉树的遍历及线索二叉树

4)       树、森林与二叉树的转换、树的遍历

5)       霍夫曼树及霍夫曼编码

6、     图

1)       图的定义及术语、常用存储结构

2)       图的遍历及连通性

3)       最小代价生成树

4)       拓扑排序和关键路径

5)       最短路径

7、     查找

1)       静态表的查找

2)       动态表的查找

3)       散列表的查找

8、     排序

1)       排序的基本概念

2)       插入排序

3)       交换排序

4)       选择排序

5)       归并排序

6)       基数排序

7)       外部排序的概念、初始归并段的生成、多路归并

9、     文件

1)       基本概念

三、 试卷结构

1、     考试时间1.5小时，满分75分；

2、     题目类型：填空题、选择题、简答题、概念题、计算题、判断题、证明题、编程题等。

计算机组成原理部分

一、 考试内容

1、     运算方法和运算器

1)       数的机器码表示

2)       定点加法、减法运算 

3)       定点乘法、除法运算

4)       浮点运算方法

5)       定点运算器和浮运算器的结构

2、  存储系统

1)       存储器的分级结构和技术指标

2)       用SRAM和DRAM芯片组成主存储器的方法

3)       双端口存储器

4)       cache存储器

5)       虚拟存储器

3、     指令系统

1)       指令格式

2)       指令和数据的寻址方式

3)       典型指令

4、     中央处理器

1)       CPU的功能和组成

2)       指令周期

3)       时序发生器

4)       微程序指控器

5)       硬连线控制器

6)       流水CPU的结构

7)       RISC机器的特征

5、     总线系统

1)       总线的概念和结构形态

2)       总线的仲裁、定时和数据传送模式

3)       PCI总线

6、     输入输出系统

1)       信息交换方式

2)       程序中断方式

3)       DMA方式

4)       通道方式

5)       通用I/O标准接口

804信号与系统
一、 考试要求

1、     掌握确定性信号的时域变换特性和奇异信号的特点，系统零输入响应、零状态响应和全响应的概念，冲激响应的概念和求解，利用卷积积分求系统零状态响应的方法和物理意义。

2、     理解信号正交分解，相关定理；掌握周期信号和非周期信号的频谱及其特点，重点掌握傅里叶变换及其主要性质，了解在通信系统中的应用，熟悉连续系统的频域分析方法。

3、     掌握单边拉氏变换及其主要性质，熟悉连续时间系统的复频域分析方法，重点理解系统函数的概念和由系统函数分析系统的特性。

4、     熟练掌握典型离散信号及其表示；熟悉建立差分方程的过程；z 变换的概念和典型信号的z 变换，利用z变换求解离散系统的差分方程的方法。重点掌握离散时间系统的单位样值响应；利用卷积和求系统的零状态响应方法；离散时间系统的系统函数和离散时间系统的频率响应特性。

5、     系统的状态变量分析。

二、 考试内容与要求

1、     绪论

信号与系统概念，信号的描述、分类和典型信号，

信号运算，奇异信号，信号的分解

系统的模型及其分类，线性时不变系统，系统分析方法。

2、     连续时间系统的时域分析

微分方程式的建立、求解，起始点的 跳变，

零输入响应和零状态响应，

系统冲激响应求法，利用卷积求系统的零状态响应，

卷积的图解法，卷积的性质。

3、     傅里叶变换

周期信号的傅里叶级数，频谱结构和频带宽度，

傅里叶变换---频谱密度函数，

傅里叶变换的性质，周期信号的傅里叶变换，

抽样信号的傅里叶变换，时域抽样定理。

4、     连续时间系统的s域分析

拉氏变换的定义，拉氏变换的性质，复频域分析法，

系统函数H（s），系统的零极点分布决定系统的时域、频率特性，

线性系统的稳定性。

5、     傅里叶变换应用于通信系统

利用系统函数求响应，无失真传输，理想低通滤波器，

利用希尔伯特变换研究系统函数的约束特性，

从抽样信号恢复连续时间信号

6、     信号的矢量空间分析

矢量正交分解，信号正交分解，复变函数的正交特性，

任意信号在完备正交函数系中的表示法，

帕塞瓦尔定理，能量信号与功率信号，

信号通过线性系统的能量谱和功率谱，

相关系数与相关函数，相关与卷积比较，相关定理，

匹配滤波器。

7、     离散时间系统的时域分析

常用的典型离散时间信号，系统框图与差分方程，

常系数线性差分方程的求解，

离散时间系统的单位样值响应，离散量的卷积。

8、     离散时间系统的Z域分析

z变换定义、性质，典型序列的z变换，

利用z变换解差分方程，

离散系统的系统函数H（z）定义，

系统函数的零极点对系统特性的影响，

离散时间系统的频率响应特性。

9、     系统的状态变量分析

信号流图，连续时间系统状态方程的建立，

连续时间系统状态方程的求解。

三、 参考书目

1、     《信号与系统》（第2版上、下册）郑君里  2000年5月  高等教育出版社。

805物理学
一、 考试要求

要求考生了解物理学的研究对象，掌握研究方法，系统地掌握大学物理学各部分的基本概念与基本原理，并且具备灵活运用这些概念与原理的能力，去分析问题与解决问题。

二、 考试内容

1、     力学

1)        质点运动学：参照系和坐标系；位置矢量、位移、速度、加速度；运动方程与轨迹方程；切向与法向加速度；相对运动。

2)        牛顿运动定律：牛顿运动定律及运用；惯性系与非惯性系，惯性力。

3)        动量与角动量：动量、冲量、动量定理和动量守恒定律；质心与质心运动定理；力矩、角动量、角动量定理与角动量守恒定律。

4)        功核能：功与动能定理；保守力的功与势能；功能原理与机械能守恒定律。

5)        刚体力学：刚体的平动与转动，角速度矢量与角加速度；定轴转动定律与转动惯量；平行轴定理；力矩的功和转动动能；刚体的角动量。

2、     电磁学

1)       静电场：库伦定律、电场强度及计算、电偶极距；电场线、电通量和高斯定理；静电场的环路定理、电势能、电势及计算；等势面与电势梯度；

2)       导体与电介质中的电场：导体的静电平衡；导体上的电荷分布及静电屏蔽；电容器及电容的计算；电介质的极化和极化强度；束缚电荷；电位移矢量；电场能量与能量密度。

3)       稳恒电流：电流密度矢量；电流连续性方程与稳恒条件；欧姆定律的微分形式；非静电力与电动势。

4)       稳恒磁场：磁感应强度、磁感应线、磁通量与磁场的高斯定理；毕奥-萨伐尔定律；运动电荷的磁场；安培环路定理；安培力与洛仑兹力；磁力对载流导线与载流线圈的作用；霍尔效应。

5)       磁介质：顺磁性与抗磁性；磁化强度与磁化电流；磁场强度。

6)       电磁感应与电磁场：电磁感应定律；动生电动势；有旋电场（感应电场）与感生电动势；自感与互感；磁场能量与能量密度；位移电流；麦克斯韦方程组。

3、     振动与波动

1)       简谐振动：简谐振动的运动学方程和动力学方程；简谐振动的特征量与初始条件；旋转矢量法；简谐振动的能量；简谐振动的合成；

2)       机械波：机械波的形成、纵波与横波；频率与波长、波速；波动方程；波的能量、能流和能流密度；惠更斯原理，波的反射、折射和衍射；波的叠加原理，波的干涉；驻波，半波损失；多普勒效应。

3)       电磁波：平面电磁波的性质，玻印亭矢量。

4、     气体动理论与热力学

1)       气体动理论：理想气体的微观模型，压强与温度的微观解释；麦克斯韦速率分布率，平均速率、方均根速率与最概然速率；玻尔兹曼能量分布率；能量按自由度均分定理，理想气体的内能；气体分子的平均碰撞频率和平均自由程。

2)       热力学第一定律：准静态过程；功、热量、内能。热力学第一定律以及在定值过程和绝热过程中的应用；理想气体的定压和定容热容量；循环过程、卡诺循环与热机效率。

3)       热力学第二定律：热力学第二定律的两种表述及其等效性；可逆与不可逆过程；熵和熵增加原理；热力学第二定律的统计意义。

5、     光学