研招网 > 陕西研招网 > 西安电子科技大学 > 考研大纲

2014年西安电子科技大学081202计算机软件与理论考研大纲

  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方式。

考研帮最新资讯更多

考研帮地方站

你可能会关心:

查看目标大学的更多信息

分数线、报录比、招生简章
一个都不能错过

× 关闭