考研复试考试大纲.docx

考研复试考试大纲.docx

《考研复试考试大纲.docx》由会员分享，可在线阅读，更多相关《考研复试考试大纲.docx（68页珍藏版）》请在冰点文库上搜索。

考研复试考试大纲

《信号与系统》科目考试大纲

考试科目代码：

837

适用招生专业：

通信与信息系统，信号与信息处理

特别提示：

一、考试内容

1.信息、信号与系统的基本概念，信号的表示、分类及典型形式，系统的模型与分类。

2.连续时间系统时域分析：

学会从时域角度求解微分方程来分析连续时间系统的输入输出关系，理解和会求冲激与阶跃响应、卷积

3.离散时间系统时域分析：

学会从时域角度分析离散时间信号、求解差分方程来分析离散时间系统的输入输出关系，理解和会求冲激与阶跃响应、卷积及解卷积；

4.傅里叶变换及其应用：

重点掌握和灵活运用傅里叶变换及其性质，学会分析系统的抽样特性，利用系统函数求响应，了解无失真传输、低通滤波器、调制与解调、抽样恢复技术的实际应用；

5.连续时间系统复频域分析：

重点掌握和灵活运用拉氏变换及其性质求解微分方程，利用系统函数概念及其零、极点分布会分析系统的稳定性和因果性；

6.离散时间系统Z域分析：

重点掌握和灵活运用Z变换及其收敛域、性质，求解差分方程，利用系统函数概念及其零、极点分布会分析系统的稳定性和因果性。

二、建议参考书

1.«信号与线性系统»（第三版），吴大正，杨林耀，张永瑞，北京：

高等教育出版社，2004

2.«信号与系统»（第二版），郑君里、应启衍、杨为理，北京：

高等教育出版社，2000

《通信原理》科目考试大纲

考试科目代码：

839

适用招生专业：

通信与信息系统，信号与信息处理

特别提示：

一、考试内容

1.绪论

通信系统的组成模型、信息及其度量、主要性能指标　　

　　2.随机信号分析

　　平稳随机过程及其相关函数与功率谱密度间的关系、高斯白噪声、窄带随机过程与正弦波加窄带高斯过程、随机过程通过线性系统

　　3.信道

　　信道的定义、加性噪声、信道容量

4.模拟调制系统

　线性调制信号的产生、解调及其抗噪声性能、非线性调制信号的产生、解调及其抗噪声性能

　　5.数字基带传输系统

　　常用码型、码间串扰、无码间串扰的传输系统、无串扰基带系统的抗噪声性能、眼图、部分响应系统、时域均衡

　　6.数字调制系统

　　二进制数字调制原理及其抗噪声性能、二进制数字调制系统的性能比较

7.脉冲调制系统　　

抽样定理、模拟信号的量化、PCM编译码、增量调制M、PCM和M系统的抗噪声性能

　　8.数字信号的最佳接收

　　最佳接收的准则、二进制确知信号的最佳接收、匹配滤波器

　　9.信道编码

　　纠检错码、线性分组码和循环码的编译码　　

　二、建议参考书

　　[1]《通信原理》，樊昌信等主编，国防出版社

[2]《通信系统原理》，沈振元等主编，西安电子科技大学出版社

《数字信号处理》科目考试大纲

考试科目代码：

840

适用招生专业：

通信与信息系统，信号与信息处理

特别提示：

一、考试内容

1．　　时域离散信号与系统

取样及取样定理；常用序列，序列运算规则；线性时不变系统的数字模型及时域特性；序列的傅里叶变换及性质；Z变换，时域离散系统的Z域分析，系统的频率特性和系统函数。

2．离散傅里叶变换（DFT）

离散傅里叶级数（DFS）及其性质，由DFS引出DFT、DFT的性质；频域取样，混叠和泄漏现象，栅栏效应，用DFT求线性卷积，用DFT对信号进行谱分析，用计算机程序实现FFT。

3．快速傅里叶变换（FFT）

提高DFT运算速度的途径；基2FFT算法（按时间抽取，按频率抽取及逆FFT算法）及特点，实序列的FFT算法，线性调频Z变换（CZT）算法。

4．数字滤波器的基本网络结构

用信号流图表示网络结构，无限长脉冲响应（IIR）数字滤波器的基本网络结构，有限长脉冲响应（FIR）数字滤波器的基本结构。

5．IIR数字滤波器的设计

模拟滤波器的特性，模拟低通滤波器的设计方法，脉冲响应不变法，双线性变换法，模拟滤波器的频率变换。

从低通模拟滤波器到其他形式的数字滤波器的变换。

IIR数字滤波器的计算机辅助设计。

6．FIR数字滤波器的设计

FIR数字滤波器的线性相位特性，窗函数设计法，频率取样设计法，FIR数字滤波器的计算机辅助设计，IIR和FIR数字滤波器的比较。

7．量化误差和有限字长效应

量化误差,A/D变换的字长效应，乘积的舍入误差,系统量化的影响。

二、建议参考书

　1.丁玉美，高西全编著，《数字信号处理》（第二版）西安电子科技大学出版社，2001年

2.程佩青编著，《数字信号处理教程》，清华大学出版社

《操作系统与数据结构》科目考试大纲

考试科目代码：

823

适用招生专业：

计算机通信信息与计算科学

操作系统部分

一、考试内容

1.操作系统概论

操作系统的定义和目标，计算机系统的资源，计算机系统的层次结构、每层具有的功能并提供的接口，操作系统的主要特性（并发性、共享性、异步性、虚拟性），操作系统并发性与共享性，以及和异步性、虚拟性之间的关系，计算机操作系统的形成和发展，多道程序设计，操作系统分类，操作系统的功能，操作系统提供的服务和用户接口，系统调用和系统程序，操作系统的构件和结构设计方法，内核的功能、属性和特性，层次结构操作系统，虚拟机结构操作系统，客户/服务器与微内核结构操作系统，操作系统功能的实现模型。

2.处理器管理

特权指令和非特权指令，访管指令与系统调用，处理器状态及其划分，程序状态字与程序状态字寄存器，中断与中断源，中断的作用，中断事件的分类，中断响应与中断处理，中断优先级、中断屏蔽、多重中断处理，程序性中断事件及其处理过程，为什么要引入进程?

，进程的定义及其属性，进程的状态及其转换，进程的结构和组成，进程的挂起，进程映像与进程上下文，进程管理的控制结构，进程队列、入队和出队，进程的控制与进程控制原语，进程切换与模式切换，UNIXSVR4进程的状态、描述与创建，多线程环境中的进程与线程概念，线程的实现方法，Solaris的线程实现和线程状态转换，Windows2000的作业、进程和线程，处理器调度的层次，作业和进程的关系，批处理作业的管理与控制，处理器调度算法选择原则，批处理作业的调度算法，低级调度算法，剥夺方式和非剥夺方式调度，实时调度和多处理器调度，调度算法和应用领域的关系，UnixSVR4调度算法，Windows2000调度算法，Linux调度算法

3.并发进程

顺序性和并发性，并发性和平行性，并发程序设计与多道程序设计，与时间有关的错误及其表现形式，进程之间的竞争关系和协作关系，进程互斥与同步，临界区及其调度，实现临界区管理的硬件设施，实现临界区管理的软件算法，同步与同步机制，信号量及其分类，记录型信号量与PV操作，经典同步问题及其解法，管程及其属性，条件变量和同步原语，管程的实现方法（霍尔法、汉森法），管程方法求解经典同步问题，进程通信及其种类，信号通信机制及用法，管道通信及其原理，共享存储区通信机制的原理，消息传递的两种方式及其原语，死锁的概念及其产生的根源，系统产生死锁的必要条件，死锁防止方法，死锁避免方法，银行家算法，死锁的检测和解除方法

4.存储管理

存储器的层次，地址转换与存储保护，MMU与地址转换，连续存储管理，固定分区和可变分区分配算法，分页式存储管理，相联存储器和快表，多级页表，反置页表，分段式存储管理，虚拟存储器，页面装入策略和清除策略，页面分配策略，页面替换算法，程序局部性原理和工作集模型，Pentium虚拟存储管理硬件设施，Windows2000虚拟存储管理，Linux虚拟存储管理

5.设备管理

设备管理的功能，I/O系统和输入输出操作，I/O控制方式，I/O软件，I/O系统的层次及其功能，I/O中断处理程序，通道I/O原理，设备驱动程序，缓冲技术，驱动调度技术，独立磁盘冗余阵列，设备独立性，设备分类，设备分配及其数据结构，虚拟设备，Windows2000设备管理，Linux设备管理

6.文件管理

文件系统面向用户的功能，文件系统面向系统的功能，文件的存取方法，文件目录及树型文件目录结构，文件目录的查找，文件的共享，文件的逻辑结构，文件的物理结构，成组和分解，记录格式和记录键，文件的保护和保密，内存映射文件，虚拟文件系统，辅存空间管理方法，Linux文件系统，Window2000文件系统

7.操作系统的安全和保护

操作系统安全性的主要内容，操作系统的保护层次，访问矩阵、存取控制表、权能表，设计安全操作系统的原则

8.分布式操作系统

分布式操作系统的特征和功能，分布式系统中的进程通信机制（消息传递、RPC与SOCKET），逻辑时钟与事件排序，Lamport同步算法，分布系统中死锁的预防和检测，分布式文件系统，数据迁移、计算迁移和进程迁移

二、建议参考书

[1]孙仲秀等.操作系统教程（第3版）.北京:

高等教育出版社,2003.7

[2]张尧学.计算机操作系统教程（第2版）.北京:

清华大学出版社,2000.8

[3]汤子瀛计算机操作系统（修订版）.西安:

西安电子科技大学出版社,2002.4

数据结构部分：

一、考试内容与考核目标

（一）绪论

1.考核知识点

（1）数据结构的基本概念

（2）数据的逻辑结构

（3）数据的存储结构

（4）数据的运算（算法）

2.考核目标与考核要求

（1）数据结构的基本概念

识记：

数据结构在计算机科学领域中的重要地位

领会：

数据的定义，数据结构的定义

运用：

举例说明数据结构的三个方面的含义

（2）数据的运算

识记：

算法的设计、算法分析的基本概念

领会：

用高级程序设计语言或者算法描述编写算法

（二）线性表

1.考核知识点

（1）线性表

（2）线性表的顺序存储结构

（3）线性表的链式存储结构

2.考核目标与考核要求

（1）线性表

识记：

线性表的基本概念（包括线性关系和线性表的定义）

领会：

线性表的基本运算

（2）线性表的顺序存储结构

识记：

线性表的顺序存储结构的基本概念

领会：

线性表的顺序存储的构造原理和优、缺点

运用：

线性表的顺序存储结构的插入算法、删除算法以及算法时间复杂性分析

（3）线性表的链式存储结构

识记：

线性链表、循环链表、双向链表的基本概念

领会：

线性链表、循环链表、双向链表的构造原理和特点

运用：

线性链表、循环链表、双向链表的建立、插入和删除等有关运算

（三）数组

1.考核知识点

（1）数组

（2）数组的存储结构

2.考核目标与考核要求

（1）数组

识记：

数组的定义和基本操作，一维数组，二维数组

（2）数组的存储结构

领会：

数组的顺序存储结构，特殊矩阵的压缩存储思想，对称矩阵和对角矩阵的压缩存储方法，稀疏矩阵的三元组表存储方法，一元n阶多项式的一维数组表示。

运用：

数组元素的检索以及三元组表表示的稀疏矩阵的转置算法

（四）堆栈和队列

1.考核知识点

（1）堆栈

（2）队列

2.考核目标与考核要求

（1）堆栈

识记：

堆栈的定义、基本概念和特征

领会：

堆栈的顺序存储结构和链式存储结构的构造原理，堆栈的应用

运用：

堆栈的顺序存储结构和链式存储结构的插入算法、删除算法

（2）队列

识记：

队列的定义、基本概念和特征

领会：

队列的顺序存储结构、循环队列以及队列的链式存储结构的构造原理

运用：

队列的顺序存储结构、循环队列以及队列的链式存储结构的插入算法、删除算法

（五）广义表

1.考核知识点

（1）广义表

（2）广义表的存储结构

2.考核目标与考核要求

（1）广义表

识记：

广义表的定义、基本概念、逻辑结构

领会：

广义表的特点

（2）广义表的存储结构

领会：

广义表的链式存储结构的构造原理

（六）串

1.考核知识点

（1）串的基本概念

（2）串的存储结构

2.考核目标与考核要求

（1）串的基本概念

识记：

串的定义，基本名词术语

领会：

串的例子，串的基本运算

（2）串的存储结构

识记：

串的紧缩格式与非紧缩格式的顺序存储、串的链式结构

领会：

串的插入、模式匹配算法

（七）树与二叉树

1.考核知识点

（1）树

（2）二叉树

2.考核目标与考核要求

（1）树

识记：

树的定义、基本概念和名词术语，树的有序性概念

领会：

树的逻辑特征以及树的逻辑表示方法，树的基本性质，树的存储结构。

（2）二叉树

识记：

二叉树的定义、基本概念，满二叉树，完全二叉树，线索二叉树，二叉排序树

领会：

二叉树的基本性质、二叉树的顺序存储结构和二叉链表存储结构的构造原理，二叉树的遍历，线索二叉树的构造原理

运用：

二叉树的前序遍历、中序遍历、后序遍历以及按层次遍历等算法，利用线索二叉树进行遍历的算法（如中序线索二叉树），二叉排序树的建立算法（逐点插入法）、查找算法

（八）图

1.考核知识点

（1）图

（2）图的存储方法

（3）图的应用问题

2.考核目标与考核要求

（1）图

识记：

图的定义，图的分类，图的基本概念和基本名词术语

领会：

图的基本操作

（2）图的存储方法

领会：

图的邻接矩阵存储方法与邻接表（包括逆邻接表）存储方法的构造原理和特点

运用：

图的深度优先搜索和图的广度优先搜索算法

（3）图的应用问题

运用：

最小生成树算法，最短路径算法，拓扑排序，关键路径算法

（九）文件及查找

1.考核知识点

（1）顺序文件和索引文件

（2）B-树和B+树

（3）杂凑（Hash）文件

2.考核目标与考核要求

（1）顺序文件和索引文件

识记：

文件的基本概念与名词术语

领会：

顺序文件的基本概念，顺序文件的分类，索引文件的基本概念，索引文件中的索引表的特点

运用：

顺序文件和索引文件的各种查找方法

（2）B-树和B+树

识记：

B-树，B+树的定义

领会：

B-树，B+树的构造

运用：

B-树，B+树的查找方法

（3）杂凑（Hash）文件

识记：

杂凑函数、杂凑文件

领会：

杂凑文件的建立、杂凑函数的构造与选择，冲突的处理方法

运用：

杂凑文件的查找、插入、删除算法

（十）内排序

1.考核知识点

（1）排序的基本概念

（2）各种排序方法

2.考核目标与考核要求

（1）排序的基本概念

识记：

排序的基本概念、排序的分类

（2）各种排序方法

领会：

插入排序法、选择排序法、泡排序法、谢尔（Shell）排序法、快速排序法、堆积排序法、二路归并排序法的基本原理和特点（包括排序趟数（快速排序法除外）、排序稳定性），各种排序法之间的比较

运用：

各种排序算法

二、有关说明与实施要求

（一）关于“考试内容与考核目标”中有关提法的说明

为了明确个考核知识点的要求，把基本要求分为由低到高三个层次，即识记、领会和运用，它们之间是递进等级关系，即后者必须建立在前者的基础上。

其中，“识记”指的是，能够正确了解有关基本概念、名词术语、知识的含义，并能正确认识和表达；“领会”指的是，在识记的基础上，能够把握基本概念、基本原理，能够掌握有关概念和原理之间的区别和联系；“运用”指的是，在领会的基础上，能够正确运用基本概念、基本原理、基本方法和技巧来分析、解决有关的理论问题和实际问题。

（二）关于学习教材和辅导书

1．《数据结构》，严蔚敏等著，清华大学出版社，1997

2．《算法与数据结构》，范策等著，机械工业出版社，2004

3．《数据结构》，谢楚屏等编著，人民邮电出版社，2002

4．《算法引论》，ThomasH.Cormen,CharlesE.Leiserson,RonaldL.Rivest,CliffordStein,TheMITPress,高等教育出版社（影印版），2002

（三）试题类型

试题类型一般分为概念题、综合题、与算法题三个大类。

其中概念题主要包括是非判断题、单项选择题、填空题、问答题几种形式。

算法题主要采用算法补充或填空的方式。

按照难度等级分为简单、中等难度、较难或难三个等级，大致比例为40:

40:

20。

特别说明：

操作系统和数据结构各占50%。

《计算机组成原理与数据结构》科目考试大纲

考试科目代码：

841

适用招生专业：

计算机通信信息科学

计算机组成原理部分：

特别提示：

一、考试内容

　　1.计算机系统概论

　　计算机系统的层次结构

　　2.运算方法和运算器

　　定点加减法；定点乘法；定点除法；定点运算器的组成；浮点运算方法与浮点运算器。

　　3.存储系统

　　随机读写存储器；只读存储器和闪速存储器；cache；虚拟存储器；存储保护。

　　4.指令系统

　　指令格式；寻址方式；堆栈寻址方式；典型指令。

　　5中央处理器

　　CPU的功能与组成；指令周期；时序产生器；微程序控制器；硬布线控制器；

　　6.总线系统

　　总线的概念和结构形态；总线接口；总线的仲裁、定时和数据传送模式；PCI总线。

　　7.外围设备

　　显示设备；打印设备；硬（软）磁盘存储设备；光盘存储设备

　　8.输入／输出系统

　　CPU对外设的管理方式；程序中断方式；DMA方式；通道方式；通用I／O标准接口。

二、建议参考书

[1]《计算机组成原理》，白中英主编，科学出版社（版本3）

数据结构部分：

一、考试内容与考核目标

（一）绪论

1.考核知识点

（1）数据结构的基本概念

（2）数据的逻辑结构

（3）数据的存储结构

（4）数据的运算（算法）

2.考核目标与考核要求

（1）数据结构的基本概念

识记：

数据结构在计算机科学领域中的重要地位

领会：

数据的定义，数据结构的定义

运用：

举例说明数据结构的三个方面的含义

（2）数据的运算

识记：

算法的设计、算法分析的基本概念

领会：

用高级程序设计语言或者算法描述编写算法

（二）线性表

1.考核知识点

（1）线性表

（2）线性表的顺序存储结构

（3）线性表的链式存储结构

2.考核目标与考核要求

（1）线性表

识记：

线性表的基本概念（包括线性关系和线性表的定义）

领会：

线性表的基本运算

（2）线性表的顺序存储结构

识记：

线性表的顺序存储结构的基本概念

领会：

线性表的顺序存储的构造原理和优、缺点

运用：

线性表的顺序存储结构的插入算法、删除算法以及算法时间复杂性分析

（3）线性表的链式存储结构

识记：

线性链表、循环链表、双向链表的基本概念

领会：

线性链表、循环链表、双向链表的构造原理和特点

运用：

线性链表、循环链表、双向链表的建立、插入和删除等有关运算

（三）数组

1.考核知识点

（1）数组

（2）数组的存储结构

2.考核目标与考核要求

（1）数组

识记：

数组的定义和基本操作，一维数组，二维数组

（2）数组的存储结构

领会：

数组的顺序存储结构，特殊矩阵的压缩存储思想，对称矩阵和对角矩阵的压缩存储方法，稀疏矩阵的三元组表存储方法，一元n阶多项式的一维数组表示。

运用：

数组元素的检索以及三元组表表示的稀疏矩阵的转置算法

（四）堆栈和队列

1.考核知识点

（1）堆栈

（2）队列

2.考核目标与考核要求

（1）堆栈

识记：

堆栈的定义、基本概念和特征

领会：

堆栈的顺序存储结构和链式存储结构的构造原理，堆栈的应用

运用：

堆栈的顺序存储结构和链式存储结构的插入算法、删除算法

（2）队列

识记：

队列的定义、基本概念和特征

领会：

队列的顺序存储结构、循环队列以及队列的链式存储结构的构造原理

运用：

队列的顺序存储结构、循环队列以及队列的链式存储结构的插入算法、删除算法

（五）广义表

1.考核知识点

（1）广义表

（2）广义表的存储结构

2.考核目标与考核要求

（1）广义表

识记：

广义表的定义、基本概念、逻辑结构

领会：

广义表的特点

（2）广义表的存储结构

领会：

广义表的链式存储结构的构造原理

（六）串

1.考核知识点

（1）串的基本概念

（2）串的存储结构

2.考核目标与考核要求

（1）串的基本概念

识记：

串的定义，基本名词术语

领会：

串的例子，串的基本运算

（2）串的存储结构

识记：

串的紧缩格式与非紧缩格式的顺序存储、串的链式结构

领会：

串的插入、模式匹配算法

（七）树与二叉树

1.考核知识点

（1）树

（2）二叉树

2.考核目标与考核要求

（1）树

识记：

树的定义、基本概念和名词术语，树的有序性概念

领会：

树的逻辑特征以及树的逻辑表示方法，树的基本性质，树的存储结构。

（2）二叉树

识记：

二叉树的定义、基本概念，满二叉树，完全二叉树，线索二叉树，二叉排序树

领会：

二叉树的基本性质、二叉树的顺序存储结构和二叉链表存储结构的构造原理，二叉树的遍历，线索二叉树的构造原理

运用：

二叉树的前序遍历、中序遍历、后序遍历以及按层次遍历等算法，利用线索二叉树进行遍历的算法（如中序线索二叉树），二叉排序树的建立算法（逐点插入法）、查找算法

（八）图

1.考核知识点

（1）图

（2）图的存储方法

（3）图的应用问题

2.考核目标与考核要求

（1）图

识记：

图的定义，图的分类，图的基本概念和基本名词术语

领会：

图的基本操作

（2）图的存储方法

领会：

图的邻接矩阵存储方法与邻接表（包括逆邻接表）存储方法的构造原理和特点

运用：

图的深度优先搜索和图的广度优先搜索算法

（3）图的应用问题

运用：

最小生成树算法，最短路径算法，拓扑排序，关键路径算法

（九）文件及查找

1.考核知识点

（1）顺序文件和索引文件

（2）B-树和B+树

（3）杂凑（Hash）文件

2.考核目标与考核要求

（1）顺序文件和索引文件

识记：

文件的基本概念与名词术语

领会：

顺序文件的基本概念，顺序文件的分类，索引文件的基本概念，索引文件中的索引表的特点

运用：

顺序文件和索引文件的各种查找方法

（2）B-树和B+树

识记：

B-树，B+树的定义

领会：

B-树，B+树的构造

运用：

B-树，B+树的查找方法

（3）杂凑（Hash）文件

识记：

杂凑函数、杂凑文件

领会：

杂凑文件的建立、杂凑函数的构造与选择，冲突的处理方法

运用：

杂凑文件的查找、插入、删除算法

（十）内排序

1.考核知识点

（1）排序的基本概念

（2）各种排序方法

2.考核目标与考核要求

（1）排序的基本概念

识记：

排序的基本概念、排序的分类

（2）各种排序方法

领会：

插入排序法、选择排序法、泡排序法、谢尔（Shell）排序法、快速排序法、堆积排序法、二路归并排序法的基本原理和特点（包括排序趟数（快速排序法除外）、排序稳定性），各种排序法之间的比较

运用：

各种排序算法

二、有关说明与实施要求

（一）关于“考试内容与考核目标”中有关提法的说明

为了明确个考核知识点的要求，把基本要求分为由低到高三个层次，即识记、领会和运用，它们之间是递进等级关系，即后者必须建立在前者的基础上。

其中，“识记”指的是，能够正确了解有关基本概念、名词术语、知识的含义，并能正确认识和表达；“领会”指的是，在识记的基础上，能够把握