2014年厦门大学信息科学与技术学院考研大纲
考研网快讯,厦门大学研究生院消息,2014年厦门大学信息科学与技术学院考研大纲已发布,详情如下:
信息科学与技术学院(联系电话:2580023 汤老师) |
自动化系: 一、845数据结构课程考试内容范围: 在考查基本概念、基本知识、基本方法的基础上,注重考查学生运用基本知识来分析和解决实际问题的能力,注重考查算法和程序设计的能力。 考查要点 1.数据结构和算法:数据结构、存储结构的概念;数据类型与抽象数据类型;算法的概念,用C/C++描述算法和程序设计,算法分析初步。 2.线性表:线性表的定义和基本操作;线性表的抽象数据类型;线性表的顺序存储结构,应用举例;线性表的链式存储结构(单链表,双链表,循环链表),应用举例。 3.栈:栈的定义和基本操作;栈的抽象数据类型;顺序栈,链式栈;栈和递归算法,算术表达式求值,其它应用。 4.队列:队列的定义和基本操作;队列的抽象数据类型;顺序队列,链式队列;双端,队列的定义和基本操作;应用举例。 5.数组和广义表 (1)数组:数组的定义和基本操作;数组的顺序存储结构,应用举例;特殊矩阵和稀疏,矩阵的压缩存储。 (2)广义表:广义表的定义和基本操作,广义表的抽象数据类型,广义表的存储结构。*广义表运算的实现举例。 6.字符串:字符串的定义和基本操作,字符串的存储结构,字符串操作的实现举例,字符串和模式匹配。 7.树 和二叉树:树的基本概念和基本操作,树的抽象数据类型;二叉树的概念和性质,特殊二叉树;二叉树的存储结构;二叉树的生成与建立;遍历二叉树:前序遍历, 中序遍历,后序遍历,层次遍历;二叉树其它操作实现举例;线索二叉树的概念和存储结构,二叉树的线索化,线索二叉树的遍历;树的存储结构,树与二叉树之间 的转换,森林与二叉树之间的转换,树和森林的遍历;树的路径长度和带权路径长度,哈夫曼树(Huffman)的概念,哈夫曼算法,哈夫曼编码树;二叉排序树的的概念和基本操作,二叉排序树的建立,二叉排序树其它操作实现举例。 8.图:图的基本概念和基本操作,图的抽象数据类型;图的存储结构:数组表示法(邻接矩阵);邻接表,逆邻接表,十字链表;邻接多重表;图的遍历:深度优先搜索法,宽度优先搜索法,求图的连通分量;生成树、最小生成树的概念;克鲁斯卡尔(Kruskal)算法,普里姆(Prim)算法。*从一个顶点到其余各顶点的最短路径,每对顶点之间的最短路径。*拓扑排序和关键路径 9.查找:查找的概念,关键字比较次数,平均查找长度;顺序表的查找:顺序查找,折半查找,分块查找;树表的查找:二叉排序树,平衡二叉树;*哈希(Hash)表的查找:哈希表的概念,哈希函数构造方法,哈希表的建立和查找,冲突处理方法。 10.排序:排序的概念;排序的稳定性;比较关键字次数,移动记录次数;顺序表的排序,链接表(单链表)的排序;内排序方法与算法;交换排序:冒泡排序,快速排序;插入排序:直接插入排序,2路插入排序,折半插入排序,希尔排序;选择排序:直接选择排序,锦标赛排序,堆排序;归并排序;基数排序;各种排序算法的评价和应用。
11.文件:文件的基本概念,文件的基本操作;文件的物理结构:顺序文件,索引文件与索引顺序文件,直接存取文件,链接文件和多重链表文件,倒排文件;
电子工程系: 615普通物理学、820量子力学、821电子电路考试科目内容范围同物理机电学院。
849光电子技术:1. 激光原理与技术,特别是固体激光、光纤激光和半导体激光的基本概念,工作原理及其相关参数计算;
846电子线路: 一、模拟电路部分: 二极管、三极管、场效应管三种半导体元器件的特性及电路,放大器的负反馈,基本放大电路、差分放大电路、场效应管相关电路、集成运算放大器电路分析,功率放大器(低频功率放大器、电源电路)、正弦波振荡器。重点放在差分运算放大电路分析、场效应管(MOS)相关电路的分析和应用上。 二、数字电路部分: 1、不同进制之间的转换规律和数字系统中常用的几种BCD码;逻辑代数的基本公式和基本规则;函数的代数化简法和图形化简法。半导体二极管、三极管、MOS管的开关特性; TTL门电路和CMOS门 电路的基本工作原理和外特性、改进思路和典型措施、主要参数,门电路的正确使用。组合逻辑电路在电路结构和逻辑功能上的特点、描述方法、分析方法及应用、 竞争冒险现象的成因及基本消除方法。触发器的逻辑分类、功能和基本特点、逻辑功能的描述方法(包含特性表、特性方程、状态图和时序图等);各类触发器的 工作原理和动作特点;RS触发器、JK触发器、D触发器、T触发器、和 T 触发器各自的功能特点;不同类型触发器之间的相互转换和不同描述方法的相互转换。时序逻辑电路在电路结构和逻辑功能上的特点、分类、功能的描述方法;同步 时序逻辑电路的分析方法和设计方法;典型时序逻辑器件上的附加控制端的功能和使用方法,并进行多片联用的逻辑设计。脉冲电路的分析方法;施密特触发器、单 稳态触发器、多谐振荡器典型电路的工作原理;555定时器的工作原理并掌握其典型应用。D/A转换器的基本工作原理、输入与输出关系的定量计算和A/D转换器的主要类型(并联比较型、逐次渐近型、双积分型),一般工作过程和综合性能比较; D/A转换器和A/D转换器的主要技术指标及影响它们的主要因素。 2、重点放在CMOS门电路的基本架构,以及常用组合逻辑电路:编码器、译码器、数据选择器、数值比较器、半加器、全加器组成和应用。
通信工程系: 847信号与系统
1. 信号与系统概念
智能系: 人工智能导论:
1.人工智能基本概念
|
点击【2014年厦门大学考研大纲】查看更多考研大纲。
友情提示: 考研信息数量巨大,整理过程中难免出错,欢迎广大研友指正。此外很多历史数据已无处查找,所以为保证考研信息的完整性,考研网真诚欢迎广大研友帮忙补充信息,可回复评论或发送内容至http://bbs.kaoyan.com/f3p1。 本文系考研网精心整理,转载请注明出处。 |
【2014年厦门大学信息科学与技术学院考研大纲】相关文章:
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-012语言与传播学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-013法学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-011建筑与艺术学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-010软件学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-008理学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-009马克思主义学院
网友关注
- 【考研大纲】集美大学外国语学院介绍
- 【考研大纲】集美大学信息工程学院介绍
- 【考研大纲】集美大学计算机学院介绍
- 【考研大纲】福建农林大学研究生招生办公室联系方式
- 【考研大纲】集美大学诚毅学院介绍
- 【考研大纲】福建农林大学计算机与信息学院介绍
- 【考研大纲】福建农林大学新增研究生学位授权点54个
- 【考研大纲】福建农林大学交通学院介绍
网友关注视频
- 第五单元 民族艺术的瑰宝_15. 多姿多彩的民族服饰_第二课时(市一等奖)(岭南版六年级上册)_T129830
- 第4章 幂函数、指数函数和对数函数(下)_六 指数方程和对数方程_4.7 简单的指数方程_第一课时(沪教版高一下册)_T1566237
- 第12章 圆锥曲线_12.7 抛物线的标准方程_第一课时(特等奖)(沪教版高二下册)_T274713
- 青岛版教材五年级下册第四单元(走进军营——方向与位置)用数对确定位置(一等奖)
- 外研版英语三起5年级下册(14版)Module3 Unit1
- 30.3 由不共线三点的坐标确定二次函数_第一课时(市一等奖)(冀教版九年级下册)_T144342
- 二年级下册数学第二课
- 8.对剪花样_第一课时(二等奖)(冀美版二年级上册)_T515402
精品推荐
- 2021考研管综逻辑300道推理题及答案(21)
- 2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020考研管综初等数学算术部分试题解析及往年对比
- 2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
- 2020考研管理类联考初数问题求解部分试题答案及解析(查字典考研网版)
- 2020考研管综初等数学数据分析部分试题解析及往年对比
- 2020考研管综初等数学平面图形部分试题解析及往年对比
- 2020考研管综初等数学空间几何体部分试题解析及往年对比