西安电子科技大学2023年自出题考研大纲833核算机专业基础(西安电子科技大学研究生院)
关于考研的同学来说，我们也重视这院校的自出题考研大纲，这些和统考的考试内容有必定的不一样，所以同学们需要单独晓得这些院校不一样专业的自出题大纲，以便更有关于性的温习，减小温习规模，会集备考大纲内容。 在线考研为我们收拾了“西安电子科技大学2023年自出题考研大纲:8
33核算机专业基础”的有关内容，期望对我们的考研备考有非常好的协助。
点击下载查看无缺版考研大纲讲义
西安电子科技大学2023年自出题考研大纲: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)基数排序
(1)多要害排序办法
(2)链式基数排序办法及特征
7)外部排序的根柢概念
核算机组织与体系规划:
【全体需求】
“核算机组织与体系规划”要肄业生掌控单处置器核算机体系中各部件的内部作业原理、构成规划以及彼此联接方法，具有无缺的核算机体系的整机概念。需求掌控核算机体系层次化规划概念，了解硬件与软件之间的界面;掌控核算机数据标明的办法，包括定点数和浮点数的标明;掌控运算器的原理和完成电路;掌控存储层次的概念，掌控不一样类型存储器特性，包括
sram、dram、rom;掌控主存规划及根柢方案办法;会处置 cache 存储的一些根柢疑问; 掌控磁盘根来历理及
raid;掌控指令团体系规划的根柢常识和根柢完成办法;了解中心处置器的时序逻辑，即指令周期、cpu
周期、节拍周期、时钟周期之间的联络;掌控中心处置器控制器的根柢方案办法，即硬布线和微程序控制，可以根据 cpu
及体系规划方案控制信号逻辑或许编写简略微操作流程;掌控核算机输入输出体系的根柢概念，程序查询方法、中止方法和直接存储器存取方法;掌控总线的裁定方法和特征;根柢掌控并行核算机的原理和打开趋势;
根柢掌控对称多处置器体系、多核算机体系的规划及特征;掌控流水线技能，可以核算各种流水线的功能方针参数，分析流水线的特征，处置数据有关的办法等;可以运用核算机构成的根来历理和根柢办法，对有关核算机硬件体系中的理论和实践疑问进行核算、分析，并能对一些根柢部件进行简略方案。
(一) 核算机体系概论
1. 首要内容
核算机的根柢构成，冯·诺依曼核算机原理，核算机体系的层次规划，核算机的分类及功能描绘，核算机的打开进程。
2. 具体需求
1) 核算机的打开前史、摩尔规则
。。。。。。
原标题:2023年硕士研讨生招生考试自出题类别考试大纲
文章来历:https://gr.xidian.edu.cn/info/1074/12375.htm
以上是 在线考研修改为我们收拾的“西安电子科技大学2023年自出题考研大纲:833核算机专业基础”内容，重视大纲资讯，让您考研备考更简略。
