考研复试考试大纲.docx
- 文档编号:12780624
- 上传时间:2023-06-08
- 格式:DOCX
- 页数:68
- 大小:66.86KB
考研复试考试大纲.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)排序法、快速排序法、堆积排序法、二路归并排序法的基本原理和特点(包括排序趟数(快速排序法除外)、排序稳定性),各种排序法之间的比较
运用:
各种排序算法
二、有关说明与实施要求
(一)关于“考试内容与考核目标”中有关提法的说明
为了明确个考核知识点的要求,把基本要求分为由低到高三个层次,即识记、领会和运用,它们之间是递进等级关系,即后者必须建立在前者的基础上。
其中,“识记”指的是,能够正确了解有关基本概念、名词术语、知识的含义,并能正确认识和表达;“领会”指的是,在识记的基础上,能够把握
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 考研 复试 考试 大纲