原标题：2024年西安电子科技大学833核算机专业基础归纳考研考试大纲
833核算机专业基础归纳考试大纲
（研应考试首要查询考生分析疑问与处置疑问的才能，大纲所列内容为考生需掌控的根柢内容，仅供温习参阅运用，考试规模不限于此）
一、查询方针
核算机学科专业基础归纳考试包括数据规划和核算机组织与体系规划等学科专业基础课程。需求考生比照体系地掌控上述专业基础课程的根柢概念、根来历理和根柢办法，可以归纳运用所学的根来历理和根柢办法分析、判别和处置有关理论疑问和实践疑问。
二、考试方法和试卷规划
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）核算机的打开前史、摩尔规则
2）核算机的根柢构成
（1）硬件构成
（2）软件构成
（3）指令团体系规划概念
3）冯·诺依曼核算机作业原理
（1）冯·诺依曼核算机规划及作业进程
（2）冯·诺依曼核算机特征
4）核算机体系的层次规划
（1）层次规划图、各层的意义和界面界说
（2）核算机体系规划、核算机构成和核算机完成的界说
5）核算机的分类及功能描绘
（1）flynn分类法
（2）amdahl规则和使用
（3）吞吐量、呼应时刻
（4）cpu时钟周期（或主频）、cpi、cpu时刻
（5）mips、m/g/t/p/eflops
（二）核算机体系中的数据标明
1.首要内容
数制与编码，定点数据标明，浮点数据标明，检错与纠错码。
2.具体需求
1）数制与编码
（1）数制及彼此变换
（2）真值和机器数
（3）bcd码
（4）字符与字符串
（5）汉字的标明
2）定点数据标明
（1）无符号数的标明
（2）有符号数的标明
（3）原码、反码、补码、移码：界说、性质，各种编码及真值之间的彼此变换。
3）浮点数据标明
（1）格局界说
（2）标准化
（3）标明数的规模
（4）ieee754标准
4）检错与纠错码
（1）奇偶校验码
（2）海明校验码
（3）循环冗余校验码
（三）运算办法与运算器
1.首要内容
补码定点数的加/减运算，定点数的乘/除运算，溢出概念和区别办法，浮点数的加/减、乘、除运算，算术逻辑单元alu的规划。
2.具体需求
1）补码定点数的加/减运算
（1）办法，使用
（2）行波进位、先行进位加法器
（3）溢出处置和判别
2）8421 bcd数加法器
3）定点数的乘/除运算
（1）乘法：原码一位乘法，补码一位乘法（booth法），阵列乘法器
（2）除法：恢复余数法，加减替换法，阵列除法器
4）浮点数的加/减运算
（1）对阶
（2）尾数加减
（3）标准化：左归、右归
（4）舍入处置
5）浮点数的乘/除运算
（1）0操作数查看
（2）阶码：加/减
（3）尾数：乘/除
（4）运算成果标准化、舍入
6）逻辑与移位运算
7）算术逻辑单元alu：三种根柢规划及各自特征
（四）存储体系
1.首要内容
存储器的分类，存储器的层次化规划，半导体随机存取存储器，主存储器与cpu的联接，
多模块存储器，高速缓冲存储器，虚拟存储器，磁盘存储器。
2.具体需求
1）存储器的分类
（1）依照不一样方法进行分类的办法
（2）存储器容量、速度、可靠性
2）存储体系的层次化规划
（1）具体层次化方法
（2）各种存储器的方位
3）半导体存储器：sram、dram、rom（eprom、e2prom、flash）存储器的作业原理、特征、适用场合。
4）主存储器的构成办法
（1）字拓宽方法
（2）位拓宽方法
（3）位拓宽＋字拓宽方法
（4）主存地址译码电路分析与方案
5）相联存储器、多体穿插（多模块）存储器
（1）相联存储器：按内容造访，多个比照器并行比照。
（2）多体穿插（多模块）存储器：多体并行造访、多体穿插造访。
6）高速缓冲存储器
（1）程序部分性及cache作业原理
（2）cache与主存地址映射与改换方法：全相联、直接映射、组相联
a)主存地址区别
i.全相联：tag（符号、主存块号）、块内地址
ii.直接映射：tag（符号、区号）、index（索引、块号、行号）、块内地址
iii.组相联：tag（符号、区号、组群号）、index（索引、组号）、块内地址
b)cache射中及地址改换进程分析
（3）cache替换算法
（4）cache写战略（cache共同性战略）
（5）cache功能测量：射中率、均匀造访时刻、加速比
（6）多级cache规划
7）虚拟存储器
（1）虚拟存储器的根柢概念
（2）段式、页式、段页式虚拟存储器
（3）页式虚拟存储器的完成
a)多级页表
b)tlb（快表、地址变换缓存、变换后援缓冲器）
8）硬盘存储器
（1）磁记载原理
（2）磁记载方法
（3）磁盘的根柢参数及核算
（4）磁盘阵列（raid）
（五）指令体系
1.首要内容
指令格局，寻址方法，cisc和risc根柢概念。
2.具体需求
1）指令类型：指令的典型分类、适用场合
2）指令格局
（1）指令的根柢格局
（2）定长操作码方案
（3）拓宽操作码方案
（4）存储器操作数的大/小端存储、鸿沟对齐、仓库操作、哈佛存储规划
3）操作数的寻址方法
（1）有用地址的概念
（2）数据寻址和指令寻址
（3）常用寻址方法
4）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）微程序控制器规划及方案办法
a)微指令
i.微指令的地址域：两地址格局、单地址格局、可变格局
ii.微指令的控制域
?水平型微指令、字段译码法
?微指令的互斥和相容
b)微程序
c)控制存储器容量核算
5）多核、多线程技能的根柢概念
（七）流水线技能与指令级并行
1.首要内容
流水线概念，流水线分类，流水线功能方针，流水线有关（冒险）处置，超标量处置器，超长指令字（vliw）处置器。
2.具体需求
1）流水线概念
2）流水线分类
（1）不一样方法的分类
（2）静态多功用流水线
（3）动态多功用流水线
3）流水线功能方针
（1）时空图
（2）吞吐率
（3）加速比
（4）功率
4）流水线有关（冒险）的断定及处置
（1）规划有关
（2）数据有关：raw、war、waw
（3）控制有关
（4）有关处置方法
a)规划有关：添加本钱副本，哈佛规划
b)数据有关：
i.等候（中止、推后法）
ii.转发技能/直通技能/有关直接通路
iii.乱序/指令流调整技能：编译器完成、硬件完成
c)控制有关：分支猜测技能，推迟转移技能
5）超标量处置器概念及特征
6）超长指令字（vliw）处置器概念及特征
（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）并行处置的根柢途径：时刻堆叠、本钱重复、本钱同享
2）互连网络
（1）界说
（2）根柢互连网络：穿插开关网络、多级互连网络、环形网络、网格型网络
3）多处置器体系（uma、numa）、对称多处置器体系（smp）的规划及特征
4）多核算机体系（mpp、集群、网格）的规划及特征
考研上岸在许多人的心里估量都是比照难的，不管是在职仍是在校，专业课想拿高分?温习全局难掌控？经历贴踩雷许多，要害期错失前进，林林总总的备考疑问是不是一大堆?靠自学，没有办法，没有动力，信赖这是许多人的心里描写，研晟考研，助力考生有用备考，专属学习方案，一战上岸。回来搜狐，查看更多
责任修改：
