南邮考研辅导班-物流工程考研大纲_启道_叉树(南邮考研)

原标题:南邮考研辅导班-物流工程考研大纲_启道

启道考研分享
南京邮电大学,简称“南邮”(njupt),坐落于六朝古都南京,是原由工业与信息化部直属,现工业与信息化部、国家邮政局与江苏省共建的以电子信息为特色,工学门类为主体,理、工、经、管、文、教、艺、法等多学科相互交融,博士后、博士、硕士、本科等多层次教育协调发展 的综合性重点大学,是入选首批国家“双一流”世界一流学科建设 、首批国家“2011计划”建设、国家“111计划”建设、国际电信联盟首个学术成员、教育部“卓越工程师教育培养计划”建设、江苏高水平大学建设的名牌高校。学校秉承“信达天下自强不息”的南邮精神,践行“厚德、弘毅、求是、笃行”的校训,发扬“勤奋、求实、进取、创新”的校风。南京邮电大学在通信和信息系统、信号与信息处理、电子科学与技术、计算机应用、现代邮政、人口学等领域于国内外有着重要影响,被誉为“华夏it英才的摇篮”。
南邮物流工程专业隶属于现代邮政学院,专业代码为085240,研究方向有4个,考研大纲为:
810–《微机原理及应用》考研大纲
一、基本要求
1计算机基础
1.1 计算机中的数制与码制
1.2 浮点数概念
1.3 计算机系统的基本组成
2 80×86微处理器
2.1 32位微处理器内部结构
2.2 32位微处理器的工作模式
2.3 32位微处理器典型时序
3指令系统
3.1 指令系统概述
3.2 80486寻址方式
3.3 80486基本集指令
4宏汇编语言
4.1 汇编语言程序的开发过程和语句类型
4.2 宏汇编语言基本语法和基本语句
5 汇编语言程序设计
5.1 汇编源程序的编程格式
5.2 系统功能调用
5.3 程序设计
6.总线
6.1 总线概念
6.2 总线标准与结构
7.存储器系统
7.1 存储器系统概述
7.2 微型计算机系统中的存储器组织
8.输入/输出系统
8.1 输入输出系统概述
8.2 可编程定时/计数器8254
9.中断系统
9.1 中断的基本概念
9.2 中断指令、中断向量、中断分类
9.3 8259a中断控制器
9.4中断程序设计
10.串行接口
10.1 串行通信基础
10.2 串行异步通信接口芯片8250
10.3 串行通信接口芯片8251a
11.并行接口
11.1 并行i/o接口芯片8255a
11.2 打印机并行接口
12.dma控制器
12.1 8237a dma控制器
811–《数据结构》考研大纲
一、考核内容:
1 绪论
1.1算法的基本概念
1.2数据结构的基本概念
1.3数据抽象和抽象数据类型
1.4描述数据结构和算法
1.5算法分析的基本方法
2 线性表
2.1线性表的定义及基本操作
2.2线性表的顺序存储
2.3线性表的链接存储
3 栈和队列
3.1栈和队列的基本概念
3.2栈和队列的顺序存储结构
3.3栈和队列的链式存储结构
3.4表达式计算
3.5递归
数组
4.1数组的基本概念
4.2特殊矩阵
4.3稀疏矩阵


5 树和二叉树
5.1树的基本概念
5.2二叉树
5.2.1二叉树的定义及主要特征
5.2.2二叉树的顺序存储和链式存储
5.2.3二叉树的遍历
5.2.4 线索二叉树的基本概念和构造
5.3树和森林
5.3.1树的存储结构
5.3.2森林和二叉树的转换
5.3.3树和森林的遍历
5.4树和二叉树的应用
5.4.1二叉排序树
5.4.2二叉平衡树
5.4.3哈夫曼(huffman)树和哈夫曼编码
6 图
6.1图的基本概念
6.2图的存储及基本操作
6.2.1邻接矩阵法
6.2.2邻接表表示法
6.3图的遍历
6.3.1深度优先搜索
6.3.2广度优先搜索
6.4图的基本应用
6.4.1拓扑排序
6.4.2关键路径
6.4.3 最小代价生成树
6.4.4最短路径
7 搜索(search)
7.1搜索的基本概念
7.2顺序搜索法
7.3二分搜索法
7.4 b-树及其基本操作
7.5散列(hash)表
7.6搜索算法的分析及应用
8 内排序
8.1排序的基本概念
8.2简单选择排序
8.3直接插入排序
8.4冒泡排序(bubble sort)
8.5希尔排序(shell sort)
8.6快速排序
8.7堆排序
8.8两路合并排序(merge sort)
8.9基数排序
8.10各种内部排序算法的比较
8.11内部排序算法的应用
启道南邮考研辅导班祝福广大研友2019南邮考研金榜题名!返回搜狐,查看更多

责任编辑:

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注

Proudly powered by WordPress | Theme: Code Blog by Crimson Themes.
|京ICP备18012533号-362