1、北 京 邮 电 大 学 2017 年 微 机 原 理 与 应 用 考 研 大 纲一 、 考 试 要 求科 目 主 要 考 查 两 大 方 面 ： 一 方 面 考 查 微 型 计 算 机 硬 件 结 构 和 原 理 ； 另 一 方 面 考 查 计 算 机 应 用 软 件 的 数据 结 构 原 理 和 基 本 算 法 。 硬 件 方 面 主 要 包 括 ： 微 机 的 发 展 概 况 及 系 统 组 成 、 接 口 的 类 型 及 功 能 ； x86 微 处理 器 的 基 本 结 构 和 工 作 原 理 、 内 外 部 特 性 、 总 线 周 期 、 存 储 管 理 ； 微 型 计 算 机 各 个
2、 部 件 的 组 成 和 工 作 原 理 ；总 线 的 概 念 、 组 成 及 类 型 。 软 件 方 面 主 要 包 括 ： 计 算 机 是 如 何 处 理 、 组 织 和 操 作 数 据 。 如 何 评 价 算 法 的 时间 和 空 间 复 杂 度 。 内 容 包 括 线 性 结 构 、 树 形 结 构 、 图 、 排 序 算 法 、 查 找 算 法 等 。二 、 考 试 内 容硬 件 部 分1、 微 型 计 算 机 基 本 结 构a)计 算 机 中 的 数 和 字 符b)微 机 的 基 本 结 构c)微 机 的 软 件 系 统d)微 机 系 统 的 发 展2、 微 处 理 器 的 功 能
3、 结 构e)8086的 内 部 结 构f)8086的 寄 存 器 结 构g)8086的 存 储 组 织h)8086的 I/O 组 织i)32位 微 处 理 器3、 第 3章 指 令 系 统 与 寻 址 方 式j)8086寻 址 方 式k)8086指 令 格 式l)8086指 令 系 统m)80x86寻 址 方 式 及 指 令 的 扩 充4、 汇 编 语 言 程 序 设 计n)汇 编 语 言 概 述o)伪 指 令p)程 序 的 基 本 结 构q)子 程 序 结 构r)宏 和 条 件 汇 编5、 处 理 器 外 部 特 性 与 输 入 /输 出s)处 理 器 外 部 特 性t)I/O接 口 概 述
4、u)处 理 器 与 外 设 的 数 据 传 送 方 式6、 存 储 器v)多 级 存 储 体 系w)半 导 体 存 储 器x)内 存 储 器 的 组 织y)Cache基 本 原 理 、 结 构 和 策 略7、 中 断 与 定 时 技 术z)中 断 的 基 本 概 念aa)8086的 中 断 系 统bb)可 编 程 中 断 控 制 器 8259Acc)8259A应 用 举 例dd)硬 件 中 断 服 务 程 序 的 编 写ee)定 时 与 计 数 技 术8、 常 用 接 口 技 术ff)可 编 程 并 行 接 口 8255Agg)串 行 接 口hh)DMA传 输ii)数 /模 、 模 /数 转
5、换9、 外 部 设 备 接 口jj)键 盘 接 口kk)打 印 机 接 口ll)显 示 器 接 口10、 总 线 技 术mm)ISA总 线nn)PCI总 线oo)USB总 线软 件 部 分1、 基 本 知 识a)基 本 术 语b)算 法 描 述 及 分 析2、 线 性 表c)线 性 表 的 定 义 和 运 算d)线 性 表 的 顺 序 表 存 储 结 构e)链 表f)串3、 栈 、 队 列 和 数 组g)栈h)队 列i)数 组j)栈 的 应 用 栈 和 递 归4、 树k)树 的 概 念l)二 叉 树m)二 叉 树 的 遍 历n)线 索 二 叉 树o)树 和 森 林p)哈 夫 曼 树5、 图q)
6、基 本 概 念r)图 的 存 储 结 构s)图 的 遍 历 算 法 及 其 应 用t)最 小 生 成 树u)有 向 无 环 图v)最 短 路 径6、 查 找w)基 本 概 念x)顺 序 表 的 查 找y)树 表 的 查 找 （ 二 叉 排 序 树 的 查 找 ）z)散 列 表 的 查 找7、 排 序aa)基 本 概 念bb)插 入 排 序cc)交 换 排 序dd)选 择 排 序ee)归 并 排 序8、 文 件ff)常 见 文 件 组 织 形 式三 、 试 卷 结 构1、 考 试 时 间 3个 小 时 ， 满 分 150分 ；2、 题 目 类 型 ： 硬 件 部 分 和 软 件 部 分 各 占 一 半 ， 基 本 题 分 数 为 90分 左 右 ， 较 难 题 目 和 综 合 类 题 目 占 60分 左 右 。 主 要 题 型 为 填 空 题 、 选 择 题 、 问 答 题 。文 章 来 源 ： 文 彦 考 研
