2014年西安电子科技大学081201计算机系统结构考研大纲

　　1.复习内容
　　排序的基本概念、排序算法和性能分析。
　　2.具体要求
　　(一)排序的基本概念
　　(二)插入排序
　　直接插入排序
　　折半插入排序
　　2-路插入排序
　　表插入排序
　　希尔排序
　　(三)交换排序
　　起泡排序
　　快速排序
　　(四)选择排序
　　简单选择排序
　　堆排序
　　(五)归并排序
　　(六)基数排序
　　(七)外部排序
　　计算机组织与体系结构
　　四、总体要求
　　"计算机组织与体系结构"要求学生掌握单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。要求掌握计算机系统层次化结构概念，熟悉硬件与软件之间的界面；掌握计算机数据表示的方法，包括定点数和浮点数的表示；掌握运算器的原理和实现电路；掌握存储层次的概念，会解决Cache存储的一些基本问题；掌握不同类型存储器形式，包括SRAM，DRAM，ROM；掌握磁盘基本原理及RAID；掌握指令集体系结构的基本知识和基本实现方法；掌握中央处理器控制器部分的两种基本设计方法，即硬布线和微程序控制，能够根据模拟中央处理器化简控制信号逻辑或者编写简单微操作流程；熟悉中央处理器的时序逻辑，即指令周期、CPU周期、节拍周期、时钟周期之间的关系；掌握计算机输入输出系统的基本概念，程序查询方式、中断方式和直接内存获取方式；掌握总线的仲裁方式和特点；基本掌握并行计算机的原理和发展趋势；基本掌握对称多处理器系统的特点；掌握流水线技术，能够计算各种流水线的性能指标参数，分析流水线的特点，解决数据相关的方法等；能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。
　　研究生课程考试是所学知识的总结性考试，考试水平应达到或超过本科专业相应的课程要求水平。
　　五、各章复习要点
　　（一）计算机系统概论
　　1.复习内容
　　计算机的基本组成，冯.诺依曼计算机原理，计算机系统的层次结构，计算机的分类及性能描述，计算机的发展历程
　　2.具体要求
　　*计算机的基本组成
　　***硬件部分
　　***软件组成
　　***软件的分类
　　*冯.诺依曼计算机原理
　　***冯.诺依曼计算机概念
　　***冯.诺依曼计算机特点
　　*计算机系统的层次结构
　　***层次结构图
　　***各层的含义和界面定义
　　***计算机体系结构、组成和实现
　　*计算机的分类及性能描述
　　***Flynn分类法
　　***Amdahl定律和应用
　　***吞吐量、响应时间
　　***CPU时钟周期、主频、CPI、CPU执行时间
　　***MIPS、MFLOPS
　　（二）计算机系统中的数据表示
　　1.复习内容
　　数制与编码，定点数据表示，浮点数据表示，纠错和校验
　　2.具体要求
　　*数制与编码
　　***进位计数制及其相互转换
　　***真值和机器数
　　***BCD码
　　***字符与字符串
　　***汉字的表示
　　*定点数据表示
　　***无符号数的表示
　　***有符号数的表示
　　***原码、反码、补码、移码
　　*浮点数据表示
　　***格式定义
　　***规格化
　　***数据范围
　　***IEEE754标准
　　*纠错和校验
　　***奇偶校验
　　***汉明编码
　　***循环冗余校验
　　（三）运算方法与运算器
　　1.复习内容
　　定点数的位移运算，原码定点数的加/减运算，补码定点数的加/减运算，定点数的乘/除运算，溢出概念和判别方法，浮点数的加/减运算，浮点数的乘/除运算，算术逻辑单元ALU
　　2.具体要求
　　*原码定点数的加/减运算
　　***方法，应用
　　*补码定点数的加/减运算
　　***方法，应用
　　***行波进位、先行进位加法器
　　***移位处理
　　***溢出处理和判断
　　*定点数的乘/除运算
　　***原码乘法，补码乘法
　　***恢复余数，不恢复余数除法
　　***阵列乘法器
　　***阵列除法器
　　*浮点数的加/减运算
　　***对阶
　　***尾数加减
　　***规格化
　　***溢出处理
　　*浮点数的乘/除运算
　　***方法
　　***应用
　　***规格化
　　*算术逻辑单元ALU
　　***组成
　　***类型
　　（四）存储系统
　　1.复习内容
　　存储器的分类，存储器的层次化结构，半导体随机存取存储器，主存储器与CPU的连接，双口RAM和多模块存储器，高速缓冲存储器，虚拟存储器，硬盘存储器
　　2.具体要求
　　*存储器的分类
　　***按照不同方式进行分类的方法
　　***存储器容量、速度、可靠性
　　*存储器的层次化结构
　　***具体层次化形式
　　***各种存储器的位置
　　*半导体随机存取存储器
　　***SRAM存储器的工作原理
　　***DRAM存储器的工作原理
　　***只读存储器
　　*主存储器与CPU的连接
　　***字扩展方式
　　***位扩展方式
　　*双口RAM和多模块存储器
　　***多端口组织形式
　　***交叉存储方式
　　***按内容存储的存储器
　　*高速缓冲存储器
　　***Cache的基本工作原理
　　***Cache和主存之间的映射方式
　　***Cache中主存块的替换算法
　　***Cache写策略
　　*虚拟存储器
　　***虚拟存储器的基本概念
　　***页式虚拟存储器
　　***段式虚拟存储器
　　***段页式虚拟存储器
　　***TLB(快表)
　　*硬盘存储器
　　***磁记录方式基本原理
　　***磁盘的基本参数及计算
　　***RAID
　　（五）指令系统
　　1.复习内容
　　指令格式，指令的寻址方式，CISC和RISC的基本概念。
　　2.具体要求
　　*指令格式
　　***指令的基本格式
　　***定长操作码指令格式
　　***扩展操作码指令格式
　　***端序
　　*指令的寻址方式
　　***有效地址的概念
　　***数据寻址和指令寻址
　　***常见寻址方式
　　*CISC和RISC的基本概念
　　***RISC的发展历程
　　***RISC的技术特点
　　（六）中央处理器
　　1.复习内容
　　CPU的功能和基本结构，指令执行过程，数据通路的功能和基本结构，控制器的功能和工作原理。
　　2.具体要求
　　*CPU的功能和基本结构
　　***CPU的主要构成部件
　　***CPU内的常见寄存器
　　***CPU内部的数据通路
　　*指令执行过程
　　***时序发生器
　　***CPU内部时序概念
　　***典型指令的执行过程
　　*数据通路的功能和基本结构
　　*控制器的功能和工作原理
　　***硬布线控制器
　　***微程序控制器
　　***微操作、微命令、微指令、微程序
　　***互斥和相容
　　（七）流水线技术与指令级并行
　　1.复习内容
　　流水线概念，流水线分类，流水线性能指标，流水线相关处理，超标量处理，VLIW，多核处理器的基本概念。
　　2.具体要求
　　*流水线概念
　　*流水线分类
　　***不同方式进行分类
　　***静态多功能流水线
　　***动态多功能流水线
　　*流水线性能指标
　　***吞吐率
　　***效率
　　***加速比
　　***时空图
　　*流水线相关处理
　　***数据相关
　　***指令相关
　　***相关处理方式，相关直接通路
　　*超标量处理
　　***定义
　　***记分板
　　*VLIW
　　***VLIW概念及特点
　　*多核处理器的基本概念
　　（八）总线与输入输出系统
　　1.复习内容
　　总线概述，总线仲裁，总线操作和定时，总线标准，I/O系统基本概念，外部设备，I/O接口，I/O方式。