Free考研资料 - 免费考研论坛

 找回密码
 注册
打印 上一主题 下一主题

2016年厦门大学信息科学与技术学院考试内容说明及必备资料

[复制链接]
跳转到指定楼层
楼主
又见花落 发表于 15-10-27 15:09:15 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式


一、信息科学与技术学院考试范围(厦大信息科学与技术群465457296 )
  自动化系:
  一、845数据结构课程考试内容范围:
  在考查基本概念、基本知识、基本方法的基础上,注重考查学生运用基本知识来分析和解决实际问题的能力,注重考查算法和程序设计的能力。
  考查要点:
  1.数据结构和算法:数据结构、存储结构的概念;数据类型与抽象数据类型;算法的概念,用C/C++描述算法和程序设计,算法分析初步。
  2.线性表:线性表的定义和基本操作;线性表的抽象数据类型;线性表的顺序存储结构,应用举例;线性表的链式存储结构(单链表,双链表,循环链表),应用举例。
  3.栈:栈的定义和基本操作;栈的抽象数据类型;顺序栈,链式栈;栈和递归算法,算术表达式求值,其它应用。
  4.队列:队列的定义和基本操作;队列的抽象数据类型;顺序队列,链式队列;双端,队列的定义和基本操作;应用举例。
  5.数组和广义表
  (1)数组:数组的定义和基本操作;数组的顺序存储结构,应用举例;特殊矩阵和稀疏,矩阵的压缩存储。
  (2)广义表:广义表的定义和基本操作,广义表的抽象数据类型,广义表的存储结构。*广义表运算的实现举例。
  6.字符串:字符串的定义和基本操作,字符串的存储结构,字符串操作的实现举例,字符串和模式匹配。
  7.树和二叉树:树的基本概念和基本操作,树的抽象数据类型;二叉树的概念和性质,特殊二叉树;二叉树的存储结构;二叉树的生成与建立;遍历二叉树:前序遍历,中序遍历,后序遍历,层次遍历;二叉树其它操作实现举例;线索二叉树的概念和存储结构,二叉树的线索化,线索二叉树的遍历;树的存储结构,树与二叉树之间的转换,森林与二叉树之间的转换,树和森林的遍历;树的路径长度和带权路径长度,哈夫曼树(Huffman)的概念,哈夫曼算法,哈夫曼编码树;二叉排序树的的概念和基本操作,二叉排序树的建立,二叉排序树其它操作实现举例。
  8.图:图的基本概念和基本操作,图的抽象数据类型;图的存储结构:数组表示法(邻接矩阵);邻接表,逆邻接表,十字链表;邻接多重表;图的遍历:深度优先搜索法,宽度优先搜索法,求图的连通分量;生成树、最小生成树的概念;克鲁斯卡尔(Kruskal)算法,普里姆(Prim)算法。*从一个顶点到其余各顶点的最短路径,每对顶点之间的最短路径。*拓扑排序和关键路径
  9.查找:查找的概念,关键字比较次数,平均查找长度;顺序表的查找:顺序查找,折半查找,分块查找;树表的查找:二叉排序树,平衡二叉树;*哈希(Hash)表的查找:哈希表的概念,哈希函数构造方法,哈希表的建立和查找,冲突处理方法。
  10.排序:排序的概念;排序的稳定性;比较关键字次数,移动记录次数;顺序表的排序,链接表(单链表)的排序;内排序方法与算法;交换排序:冒泡排序,快速排序;插入排序:直接插入排序,2路插入排序,折半插入排序,希尔排序;选择排序:直接选择排序,锦标赛排序,堆排序;归并排序;基数排序;各种排序算法的评价和应用。
  11.文件:文件的基本概念,文件的基本操作;文件的物理结构:顺序文件,索引文件与索引顺序文件,直接存取文件,链接文件和多重链表文件,倒排文件;
  说明:带“*”号的章节为一般考查内容,其余为重点考查内容。
  二、844自动控制原理课程考试内容范围:
  1. 控制系统基本概念;
  2. 数学基础:拉氏变换及Z变换;数学模型;
  3. 时域分析法;根轨迹法;频率响应法;控制系统校正;
  4. 现代控制理论基础
  电子工程系:
  615普通物理学、820量子力学、821电子电路考试科目内容范围同物理机电学院。
  846电子线路:
  一、模拟电路部分:
  二极管、三极管、场效应管三种半导体元器件的特性及电路,放大器的负反馈,基本放大电路、差分放大电路、场效应管相关电路、集成运算放大器电路分析,功率放大器(低频功率放大器、电源电路)、正弦波振荡器。重点放在差分运算放大电路分析、场效应管(MOS)相关电路的分析和应用上。
  二、数字电路部分:
  1、不同进制之间的转换规律和数字系统中常用的几种BCD码;逻辑代数的基本公式和基本规则;函数的代数化简法和图形化简法。半导体二极管、三极管、MOS管的开关特性; TTL门电路和CMOS门电路的基本工作原理和外特性、改进思路和典型措施、主要参数,门电路的正确使用。组合逻辑电路在电路结构和逻辑功能上的特点、描述方法、分析方法及应用、竞争—冒险现象的成因及基本消除方法。触发器的逻辑分类、功能和基本特点、逻辑功能的描述方法(包含特性表、特性方程、状态图和时序图等);各类触发器的工作原理和动作特点;RS触发器、JK触发器、D触发器、T触发器、和    T′触发器各自的功能特点;不同类型触发器之间的相互转换和不同描述方法的相互转换。时序逻辑电路在电路结构和逻辑功能上的特点、分类、功能的描述方法;同步时序逻辑电路的分析方法和设计方法;典型时序逻辑器件上的附加控制端的功能和使用方法,并进行多片联用的逻辑设计。脉冲电路的分析方法;施密特触发器、单稳态触发器、多谐振荡器典型电路的工作原理;555定时器的工作原理并掌握其典型应用。D/A转换器的基本工作原理、输入与输出关系的定量计算和A/D转换器的主要类型(并联比较型、逐次渐近型、双积分型),一般工作过程和综合性能比较; D/A转换器和A/D转换器的主要技术指标及影响它们的主要因素。
  2、重点放在CMOS门电路的基本架构,以及常用组合逻辑电路:编码器、译码器、数据选择器、数值比较器、半加器、全加器组成和应用。
  849光电子技术:
  1. 激光原理与技术,特别是固体与光纤激光的基本概念,工作原理及其相关参数计算;
  2. 包括液晶显示在内的平板显示原理与技术。
  3、半导体光电子方面:半导体发光二极管、激光器以及光电探测的基本原理,光电效应的基本内容,光敏电阻、光电二极管、光电池、光电倍增管的基本计算(直流特性)。
  4、光纤方面:光纤的损耗、色散特性,单模光纤,光纤特征参数的测量,光纤无源器件及有源器件(耦合器、滤波器、隔离器、光纤放大器与激光器)。
  5、光调制方面:①、晶体光学基础,折射率椭球,单轴晶体,双轴晶体,双折射;②声光调制,拉曼奈斯衍射,布拉格衍射,声光调Q; ③电光调制,半波电压,电光调Q;④磁光调制,天然旋光,磁光偏转,光隔离器。
  6、光电成像器件方面:摄像器件,电荷耦合器件、CMOS图像传感器
  通信工程系:
  847信号与系统
  1. 信号与系统概念
  主要包括信号的定义及其分类;信号的运算;系统的定义及其划分;线性时不变系统的定义及特征等。
  2. 连续时间系统的时域分析
  包括连续时间系统采用常系数微分方程的建立与求解;线性时不变系统通用微分方程模型;零输入响应与零状态响应的划分和求解;冲激响应与阶跃响应;卷积的定义,性质,计算等。
  3. 离散时间系统的时域分析
  主要内容有离散时间信号的分类与运算;离散时间系统的数学模型及求解;单位样值响应;离散卷积和的定义,性质与计算等。
  4. 拉普拉斯变换S域分析、极点与零点
  包括L变换及逆变换;L变换的性质;线性系统L变换求解;系统函数与冲激响应;周期信号与抽样信号的L变换,系统零、极点分布与其时域特征的关系;自由响应与强迫响应,暂态响应与稳态响应和零、极点的关系;系统零、极点分布与系统的频率响应;一阶系统,二阶谐振系统的S域分析;以及系统稳定性的定义与判断等。
  5. 离散时间信号与系统的Z变换分析
  主要包括Z变换的定义与收敛域;典型序列的Z变换;逆Z变换;Z变换的性质;Z变换与拉普拉斯变换的关系;差分方程的Z变换求解;离散系统的系统函数;离散系统的频率响应;数字滤波器的基本原理与构成等
  6. 傅里叶变换
  主要内容包括周期信号的傅里叶级数和典型周期信号频谱;傅里叶变换及典型非周期信号的频谱密度函数;傅里叶变换的性质;周期信号的傅里叶变换;抽样信号的傅里叶变换;抽样定理;能量信号,功率信号,相关等基本概念;以及能量谱,功率谱,维纳-欣钦公式等。
  7. 傅里叶变换应用于通信系统-滤波、调制与抽样
  主要内容包括利用系统函数求响应,无失真传输,理想低通滤波器,系统的物理可实现性,佩利-维纳准则,调制与解调,带通滤波器的运用,从抽样信号恢复连续时间信号,脉冲编码调制,频分复用与时分复用,从综合业务数字网到信息高速公路。
  8. 系统的状态变量分析
  主要内容有信号流图的概念,性质,运算及梅森公式;连续时间系统状态方程的建立与求解,离散时间系统状态方程的建立与求解等。
  智能系:
  864人工智能导论:
  1.人工智能基本概念
  主要包含人工智能的定义与发展、人工智能各学派的认知观和人工智能的研究与应用领域等。
  2.知识表示与推理
  主要包含知识表示的一般方法、图搜索策略、一般搜索与推理技术、a*算法、消解原理、规则演绎系统和产生式系统等。
  3.高级知识推理
  主要包含经典推理和概率推理等。
  4.计算智能
  主要包含神经计算等。
  5.agent
  主要包含分布式人工智能、agent及其要素、agent的结构、agent通信和多agent系统等。
  二、相关教材推荐
  《2016厦门大学846电子线路(含模拟和数字)专业课复习全书》(含真题与答案)
  《2016厦门大学820量子力学考研专业课复习全书》(含真题与答案)
  《2016厦门大学615普通物理学(含热、力、光、电)考研专业课复习全书》(含真题与答案)
  《2016厦门大学844自动控制原理专业课复习全书》(含真题与答案)
  《2016厦门大学849光电子技术考研专业课历年真题与答案解析》
  三、历年真题及分数线
  2010-2015年厦大信息科学与技术学院真题汇总
  2008-2015年厦大信息科学与技术学院分数线  详情登陆聚英厦大考研网




您需要登录后才可以回帖 登录 | 注册

本版积分规则

联系我们|Free考研资料 ( 苏ICP备05011575号 )

GMT+8, 24-11-29 10:38 , Processed in 0.090872 second(s), 10 queries , Gzip On, Xcache On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表