2024年西安电子科技大学834数据规划、核算机构成原理考研考试大纲…(2024年西安电音节时间表)

834数据规划、核算机构成原理考试大纲
（研应考试首要查询考生分析疑问与处置疑问的才能，大纲所列内容为考生需掌控的根柢内容，仅供温习参阅运用，考试规模不限于此）
一、查询方针
834数据规划、核算机构成原理需求考生比照体系地掌控上述专业基础课程的根柢概念、根来历理和根柢办法，可以归纳运用所学的根来历理和根柢办法分析、判别和处置有关理论疑问和实践疑问。
二、考试方法和试卷规划
1、试卷满分及考试时刻：本试卷满分为150分，考试时刻为180分钟
2、答题方法：闭卷，书面考试
3、试卷内容规划：数据规划75分、核算机构成原理75分
三、查询规模
数据规划：
【全体需求】
“数据规划”有些要肄业生掌控常用数据规划的规划和完成办法，掌控根柢的查找和排序办法，具有使用数据规划分析、方案和求解实践疑问的才能，可以对运算进程进行时刻凌乱度和空间凌乱度分析，具有选用c或c++或java等编程言语方案与完成算法的才能。
（一）线性表
1）线性表的根柢概念和根柢操作
2）线性表的次序存储及完成
3）线性表的链式存储及完成
4）线性表的使用
（二）栈和行列
1）栈和行列的根柢概念和根柢操作
2）栈和行列的存储规划与完成
（1）栈的次序存储及完成
（2）栈的链式存储及完成
（3）行列的链式存储及完成
（4）循环行列的界说及完成
3）栈和行列的使用
（三）串
1）串的根柢概念和根柢操作
2）串的次序存储、链式存储及完成
3）串的方法匹配
（1）根柢的方法匹配算法
（2）kmp方法匹配算法（方法串的next函数核算）
（四）数组和广义表
1）数组的根柢概念和根柢操作
2）数组的次序存储
3）特别矩阵的紧缩存储、稀少矩阵的紧缩存储及运算
4）广义表的根柢概念、存储规划和根柢运算
（五）树与二叉树
1）树的根柢概念
2）二叉树
（1）二叉树的界说及性质
（2）二叉树的次序存储和链式存储
（3）二叉树的先序、中序、后序遍历和层序遍历运算
（4）条理二叉树的界说与根柢运算
3）树和森林
（1）树的存储规划
（2）树（森林）与二叉树的彼此变换
（3）树和森林的遍历
4）哈夫曼（huffman）树的规划办法与使用
（六）图
1）图的根柢概念和根柢操作
2）图的存储规划
（1）数组标明法（邻接矩阵标明法）
（2）邻接表标明法、逆邻接表标明法
（3）邻接多重表标明法
（4）十字链表标明法
3）图的遍历
（1）深度优先遍历（dfs）算法及使用
（2）广度优先遍历（bfs）算法及使用
4）图的使用
（1）最小生成树求解办法（prim算法、kruskal算法）及使用
（2）最短途径求解办法（dijkstra算法、floyd算法）及使用
（3）aov网、拓扑排序办法及使用
（4）aoe网、要害途径求解办法及使用
（七）查找
1）查找的根柢概念
2）静态查找表
（1）无次第序表、有次第序表
（2）次序查找算法
（3）减半查找算法、减半查找断定树的规划
3）动态查找表
（1）二叉查找树（二叉检索树、二叉排序树）的规划及查找、刺进和删去运算
（2）平衡二叉树的规划及查找运算
（3）b-树的特征及查找运算
（4）b+树的根柢概念
4）哈希表
（1）哈希表的根柢概念
（2）哈希表的规划及查找运算
5）查找算法的分析（均匀查找长度核算）及使用
（8）排序
1）排序的根柢概念（排序进程中的根柢操作、排序算法的时空凌乱度及平稳性）
2）简略排序办法
（1）直接刺进排序算法
（2）冒泡排序算法
（3）简略选择排序算法
3）快速排序算法
4）堆排序算法
5）归并排序算法
6）希尔排序算法
7）基数排序
（1）多要害排序办法
（2）链式基数排序办法及特征
8）外部排序的根柢概念
核算机构成原理:
【全体需求】
“核算机构成原理”要肄业生掌控单处置器核算机体系中各部件的内部作业原理、构成规划以及彼此联接方法，具有无缺的核算机体系的整机概念。需求掌控核算机体系层次化规划概念，了解硬件与软件之间的界面；掌控核算机数据标明的办法，包括定点数和浮点数的标明；掌控运算器的原理和完成电路；掌控存储层次的概念，掌控不一样类型存储器特性，包括sram、dram、rom；掌控主存规划及根柢方案办法；会处置cache存储的一些根柢疑问；掌控磁盘根来历理及raid；掌控指令团体系规划的根柢常识和根柢完成办法；了解中心处置器的时序逻辑，即指令周期、cpu周期、节拍周期、时钟周期之间的联络；掌控中心处置器控制器的根柢方案办法，即硬布线和微程序控制，可以根据仿照cpu及体系规划方案控制信号逻辑或许编写简略微操作流程；掌控核算机输入输出体系的根柢概念，程序查询方法、中止方法和直接存储器存取方法；掌控总线的裁定方法和特征；根柢掌控并行核算机的原理和打开趋势；根柢掌控对称多处置器体系、多核算机体系的规划及特征；掌控流水线技能，可以核算各种流水线的功能方针参数，分析流水线的特征，处置数据有关的办法等；可以运用核算机构成的根来历理和根柢办法，对有关核算机硬件体系中的理论和实践疑问进行核算、分析，并能对一些根柢部件进行简略方案。
（一）核算机体系概论
1.首要内容
核算机的根柢构成，冯.诺依曼核算机原理，核算机体系的层次规划，核算机的分类及功能描绘，核算机的打开进程。
2.具体需求
1）核算机的根柢构成
（1）硬件构成
（2）软件构成
2）冯.诺依曼核算机作业原理
（1）冯.诺依曼核算机规划及作业进程
（2）冯.诺依曼核算机特征
3）核算机体系的层次规划
4）核算机的分类及功能描绘
（1）flynn分类法
（2）吞吐量、呼应时刻
（3）cpu时钟周期、主频、cpi、cpu实施时刻
（4）mips、mflops
（5）amdahl规则和使用
（二）核算机体系中的数据标明
1.首要内容
数制与编码，定点数据标明，浮点数据标明，纠错和校验。
2.具体需求
1）数制与编码
（1）数制及彼此变换
（2）真值和机器数
（3）bcd码
2）定点数据标明
（1）无符号数的标明
（2）有符号数的标明
（3）原码、反码、补码、移码
3）浮点数据标明
（1）格局界说
（2）标准化
（3）数据规模
（4）ieee754标准
4）纠错和校验
（1）奇偶校验
（2）汉明编码
（3）循环冗余校验
（三）运算办法与运算器
1.首要内容
定点数的位移运算，原码定点数的加/减运算，补码定点数的加/减运算，定点数的乘/除运算，溢出概念和区别办法，浮点数的加/减运算，浮点数的乘/除运算，算术逻辑单元alu。
2.具体需求
1）原码定点数的加/减运算
（1）运算办法
（2）使用
2）补码定点数的加/减运算
（1）运算办法，使用
（2）溢出处置和判别
（3）行波进位、先行进位加法器
3）bcd数加法器
4）移码加减运算
5）定点数的乘/除运算
（1）原码

乘法，补码乘法
（2）恢复余数，不恢复余数除法
（3）阵列乘法器
（4）阵列除法器
6）浮点数的加/减运算
（1）对阶
（2）尾数加减
（3）标准化
（4）溢出处置
7）浮点数的乘/除运算
（1）运算办法
（2）使用
（3）标准化
8）逻辑与移位运算
9）算术逻辑单元alu与运算器的规划
（1）构成
（2）类型
（四）存储体系
1.首要内容
存储器的分类，存储器的层次化规划，半导体随机存取存储器，主存储器与cpu的联接，双口ram和多模块存储器，高速缓冲存储器，虚拟存储器，硬盘存储器。
2.具体需求
1）存储器的分类
（1）依照不一样方法进行分类的办法
（2）存储器容量、速度、可靠性
2）存储体系的层次化规划
（1）具体层次化方法
（2）各种存储器的方位
3）半导体随机存取存储器
（1）sram存储器的作业原理
（2）dram存储器的作业原理
（3）rom存储器的作业原理
4）主存储器的构成办法
（1）字拓宽方法
（2）位拓宽方法
5）多端口、多模块、相联存储器
（1）多端口存储器–多端口组织方法
（2）多模块存储器–穿插存储方法
（3）相联存储器–按内容造访的存储器
6）高速缓冲存储器
（1）程序部分性及cache作业原理
（2）cache与主存地址映射与改换方法
（3）cache替换算法
（4）cache写战略
（5）cache功能分析
7）虚拟存储器
（1）虚拟存储器的根柢概念
（2）虚拟存储器的打点
8）硬盘存储器
（1）磁记载原理
（2）磁记载方法
（3）磁盘的根柢参数及核算
（4）raid
（五）指令体系
1.首要内容
指令格局，寻址方法，cisc和risc根柢概念。
2.具体需求
1）指令格局
（1）指令的根柢格局
（2）定长操作码方案
（3）拓宽操作码方案
（4）存储器操作数的大/小端存储、鸿沟对齐、仓库操作、哈佛存储规划
2）操作数的寻址方法
（1）有用地址的概念
（2）数据寻址和指令寻址
（3）常用寻址方法
3）cisc和risc的根柢概念
（1）risc的打开进程
（2）cisc和risc的技能特征
（六）中心处置器
1.首要内容
cpu的功用和根柢规划，指令实施进程，数据通路的功用和根柢规划，控制器的功用和作业原理。
2.具体需求
1）cpu的功用和根柢规划
（1）cpu的首要构成部件
（2）cpu内的常见存放器
（3）cpu内部的数据通路
2）指令实施进程
（1）时序发生器
（2）cpu内部时序概念
（3）典型指令的实施进程
3）数据通路的功用和根柢规划
4）控制器的功用和作业原理
（1）硬布线控制器规划及方案办法
（2）微程序控制器规划及方案办法
（3）微操作、微指令、微指令、微程序
（4）微操作和微指令序列（流程）方案
（5）微指令的互斥和相容
（七）流水线技能与指令级并行
1.首要内容
流水线概念，流水线分类，流水线功能方针，流水线有关处置，超标量处置，vliw，多核处置器的根柢概念。
2.具体需求
1）流水线概念
2）流水线分类
（1）不一样方法的分类
（2）静态多功用流水线
（3）动态多功用流水线
3）流水线功能方针
（1）吞吐率
（2）功率
（3）加速比
（4）时空图
4）流水线有关断定及处置
（1）规划有关
（2）数据有关
（3）控制有关
（4）有关处置方法：等候（中止）、直接通路、分支猜测等
5）指令级并行，线程级并行
（1）多发射处置器
（2）超标量处置器概念及特征
（3）vliw处置器概念及特征
（4）多核处置器的根柢概念
（8）总线与输入输出体系
1.首要内容
总线概述，总线裁定，总线操作和守时，总线标准，i/o体系根柢概念，外部设备，i/o接口，i/o方法。
2.具体需求
1）总线概述
（1）总线的根柢概念
（2）总线的分类
（3）总线的构成及功能方针
2）总线裁定
（1）会集裁定方法：菊花链方法、轮询计数、独立恳求方法
（2）分布裁定方法
3）总线操作和守时
（1）总线读写操作
（2）同步守时方法
（3）异步守时方法
4）总线标准
5）i/o体系根柢概念
6）外部设备
（1）输入设备
（2）输出设备
7）i/o接口
（1）i/o接口的功用和根柢规划
（2）i/o端口及其编址
（3）i/o地址空间
8）i/o方法
（1）程序查询方法
（2）程序中止方法：中止的根柢概念；中止呼应进程；中止处置进程；多重中止和中止屏蔽的概念
（3）dma方法：dma控制器的构成；dma传送进程
（4）通道方法：i/o通道的根柢概念
（九）并行体系规划
1.首要内容
并行处置的根柢途径，互连网络，对称多处置器。
2.具体需求
1）并行处置的根柢途径
（1）时刻堆叠
（2）本钱重复
（3）本钱同享
2）互连网络
（1）界说
（2）根柢互连网络：穿插开关网络、多级互连网络、环形网络、网格型网络
3）对称多处置器体系规划及特征
4）多核算机体系规划及特征
研晟考研，专心清华北大等985/211名校考研辅导，具有完善的效能团队，专属定制化的考研备考方案，力务完成每位学子的考研梦、名校梦。

gong2022