2014年北邮809微机原理与应用考试大纲
809微机原理与应用科目目的：科目主要考查两大方面：一方面考查微型计算机硬件结构和原理；另一方面考查计算机应用软件的数据结构原理和基本算
作者
佚名
次阅读2014-07-02
809 微机原理与应用
科目目的：
科目主要考查两大方面：一方面考查微型计算机硬件结构和原理；另一方面考查计算机应用软件的数据结构原理和基本算法。硬件方面主要包括：微机的发展概况及系统组成、接口的类型及功能；x86微处理器的基本结构和工作原理、内外部特性、总线周期、存储管理；微型计算机各个部件的组成和工作原理；总线的概念、组成及类型。软件方面主要包括：计算机是如何处理、组织和操作数据。如何评价算法的时间和空间复杂度。内容包括线性结构、树形结构、图、排序算法、查找算法等。
考试内容：
硬件部分
1.微型计算机基本结构
a)计算机中的数和字符
b)微机的基本结构
c)微机的软件系统
d)微机系统的发展
2.微处理器的功能结构
a)8086的内部结构
b)8086的寄存器结构
c)8086的存储组织
d)8086的I/O组织
e)32位微处理器
3.第3章指令系统与寻址方式
a)8086寻址方式
b)8086指令格式
c)8086指令系统
d)80x86寻址方式及指令的扩充
4.汇编语言程序设计
a)汇编语言概述
b)伪指令
c)程序的基本结构
d)子程序结构
e)宏和条件汇编
5.处理器外部特性与输入/输出
a)处理器外部特性
b)I/O接口概述
c)处理器与外设的数据传送方式
6.存储器
a)多级存储体系
b)半导体存储器
c)内存储器的组织
d)Cache基本原理、结构和策略
7.中断与定时技术
a)中断的基本概念
b)8086的中断系统
c)可编程中断控制器8259A
d)8259A应用举例
e)硬件中断服务程序的编写
f)定时与计数技术
8.常用接口技术
a)可编程并行接口8255A
b)串行接口
c)DMA传输
d)数/模、模/数转换
9.外部设备接口
a)键盘接口
b)打印机接口
c)显示器接口
10.总线技术
a)ISA总线
b)PCI总线
c)USB总线
软件部分
1.基本知识
a)基本术语
b)算法描述及分析
2.线性表
a)线性表的定义和运算
b)线性表的顺序表存储结构
c)链表
d)串
3.栈、队列和数组
a)栈
b)队列
c)数组
d)栈的应用--栈和递归
4.树
a)树的概念
b)二叉树
c)二叉树的遍历
d)线索二叉树
e)树和森林
f)哈夫曼树
5.图
a)基本概念
b)图的存储结构
c)图的遍历算法及其应用
d)最小生成树
e)有向无环图
f)最短路径
6.查找
a)基本概念
b)顺序表的查找
c)树表的查找（二叉排序树的查找）
d)散列表的查找
7.排序
a)基本概念
b)插入排序
c)交换排序
d)选择排序
e)归并排序
8.文件
a)常见文件组织形式
北京邮电大学相关信息：
北京邮电大学论坛新帖：更多
- 2021-03-1722计算机考研，超30所双非院校考408
- 2022-09-0822北邮工商管理 等成绩ing 分享我的经验
- 2021-06-08北邮计算机考研招生人数近三年对比！
- 2021-04-30双非学渣如何上岸北邮计算机学院
- 2021-04-19普通二本跨专业到北邮信通经验分享
- 2021-04-08北邮计算机专业方面院线整合！
- 2021-03-2521北邮研究生复试流程
- 2021-03-15计算机最新调剂信息
- 2021-02-28复试调剂心得——致每一个渴望上北邮的你
- 2020-06-282018北邮应用经济学考研真题回忆和2003-2017真题资料
考研帮最新资讯更多
