删除或更新信息,请邮件至freekaoyan#163.com(#换成@)
北京邮电大学2014年硕士研究生入学考试自命题科目考试大纲(二)(2)
北京邮电大学 /2013-11-01
科目目的:
科目主要考查两大方面:一方面考查微型计算机硬件结构和原理;另一方面考查计算机应用软件的数据结构原理和基本算法。硬件方面主要包括:微机的发展概况及系统组成、接口的类型及功能;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. 查找
相关话题/大纲
2011年警务硕士专业学位专业基础课考试大纲
Ⅰ.考 查 目 标专业基础课包括公安学基础和公安法制两部分。要求考生具有准确把握公安学和公安法制基础知识的专业素质,具备分析 ...中国人民公安大学考研资料 中国人民公安大学 2013-11-012011年警务硕士专业学位专业综合课考试大纲
2011年警务硕士专业学位专业综合课考试大纲(试 行)目 录 ...中国人民公安大学考研资料 中国人民公安大学 2013-11-01北京理工大学2014年单独考试思想政治理论大纲
考试内容:《中共中央宣传部、教育部关于进一步加强和改进高等学校思想政治理论课的意见》所规定的大学本科生必修的四门课程,即 ...北京理工大学考研资料 北京理工大学 2013-10-29北京理工大学2014年单独考试数学大纲
北京理工大学招收单独考试硕士生考试说明及考试大纲数 学考试科目: 高等数学、线性代数、概率论与数理统计 第一部分:考试内 ...北京理工大学考研资料 北京理工大学 2013-10-29北京理工大学2014年单独考试英语大纲
一、评价目标考生应掌握下列语言知识和技能:(一)语言知识1.语法知识考生应能熟练地运用基本的语法知识。本大纲不专门列出对 ...北京理工大学考研资料 北京理工大学 2013-10-292014年经济类专业学位联考综合能力测试考试大纲
Ⅰ.考查目标2014年经济类联考综合能力是为了招收金融硕士、应用统计硕士、税务硕士、国际商务硕士、保险硕士及资产评估硕士而设 ...中国人民大学考研资料 中国人民大学 2013-10-29