2025年电子科技大学820核算机专业基础考研考试大纲

研晟考研，专心清华北大等985/211名校考研辅导，具有完善的效能团队，专属定制化的考研备考方案，力务完成每位学子的考研梦、名校梦。
考试类别820核算机专业基础
考试方法书面考试（闭卷）
考试时刻180分钟考试总分150分
本类别包括《数据规划》和《核算机操作体系》两门课程，总分150分，两门课程各占75分
《数据规划》
一、全体需求
《数据规划》是核算机程序方案的重要理论技能基础，是核算机科学与技能学科的中心课程。需求：
1.理身手据规划的根柢概念；掌控数据的逻辑规划、存储规划及其差异，以及各种根柢操作的完成。
2.掌控根柢的数据处置原理和办法的基础上，可以分析算法的时刻凌乱度与空间凌乱度。
3.可以选择适合的数据规划和算法战略进行疑问求解，具有选用c或c++或java言语方案与完成算法的才能。
二、内容
1.数据规划?惴ǖ挠泄馗拍詈褪跤?br>
（1）数据规划?惴ǖ母拍?br>
（2）数据的逻辑规划和存储规划
（3）算法的界说及特性
（4）算法时刻凌乱度和空间凌乱度的分析办法
2．线性表
（1）线性表的界说
（2）线性表的根柢操作及在次序存储及链式存储上的完成
（3）各种变形链表（循环链表、双向链表、带头结点的链表等）的标明和根柢操作的完成
（4）递归进程的特征及完成办法
（5）栈和行列的根柢概念；栈和行列的次序存储规划、链式储存规划及其存储特征
（6）栈和行列的使用
（7）循环行列的判满、判空办法
（8）特别矩阵的紧缩储存
3．广义表的根柢概念、存储规划和根柢操作
4．树和二叉树
（1）树与森林的根柢概念
（2）树与森林的存储规划及遍历
（3）二叉树的界说及6大性质
（4）二叉树的次序储存与链式储存规划
（5）二叉树的先序、中序、后序三种遍历方法的联络以及完成；层序遍历的完成
（6）条理二叉树的根柢概念与规划办法
（7）树与二叉树的使用：二叉排序树；二叉平衡树；哈夫曼树与哈夫曼编码
5．图
（1）图的根柢概念和术语
（2）图的存储规划：邻接矩阵、邻接表、逆邻接表
（3）遍历算法：深度优先查找算法和广度优先查找算法
（4）使用：最小生成树；最短途径，拓扑排序和要害途径
6．查找
（1）查找的根柢概念；静态查找与动态查找
（2）次序查找、减半查找、索引查找
（3）哈希查找
哈希函数的根柢规划办法，处置地址冲突的根柢战略
（4）各种查找算法的时刻凌乱度和空间凌乱度
7．排序
（1）排序的根柢概念
（2）刺进排序
（3）简略选择排序
（4）希尔排序
（5）快速排序
（6）堆排序
（7）归并排序
（8）基数排序
（9）排序算法的比照
其间算法题分为阅览、批改和编写算法三类：
(1)阅览算法：阅览指定算法，答复运用的数据规划、算法完成的功用或实施的成果；
(2)批改算法：阅览指定算法，指出算法的差错并批改；指出算法的缺乏并改进；按给定功用填写算法空缺有些；
(3)编写算法：根据算法功用需求，选择或许方案适合的数据规划，用程序方案言语编写算法，完成指定功用。
以上皆可分析给定或许方案的算法时空凌乱度。
操作体系有些
一、全体需求
首要查询学生对操作体系根柢概念、原理的了解程度，要点查询操作体系的方案办法与完成技能，一起可以具有运用所学的操作体系原理、办法与技能分析疑问和处置疑问的才能。
二、内容
1.操作体系的根柢概念
1)批处置与多道程序方案
2)分时体系与实时体系
3)操作体系的根柢类型与特征
4)并发与并行的概念
5)操作体系的层次规划与功用模块
6)程序的并发实施与次序实施
2.进程打点
1)进程:进程控制块、进程的几种根柢状况与状况变换（进程的创建、进程的中止、进程的堵塞与唤醒

、进程的挂起与激活等）
2)进程的同步与互斥：临界本钱、临界区、进程同步与互斥疑问、信号量机制以及p、v操作、管程机制
3)进程间通讯：进程通讯的类型（直接通讯和直接通讯方法）、消息传递体系中的几个疑问、消息缓冲行列通讯机制
4)线程与进程的调度:线程与进程的根柢概念，调度的类型、调度行列模型、调度方法、进程调度算法（先来先效能、短进程优先、时刻片轮转、根据优先级的调度算法等）
5)死锁:死锁的根柢概念，死断定理、死锁避免、死锁避免与处置死锁的根柢办法、银行家算法
6)归纳使用：出产者花费者疑问、读者和写者疑问、哲学家进餐疑问等
3.内存打点
1)内存打点的需要：重定位、内存维护、内存同享
2)程序的装入和联接：静态装入和可重定位装入、静态联接、动态联接、运转时动态联接。
3)分区存储打点：分区方法（单一接连分区、固定分区、可变式分区）、分区别配算法（初度习气算法、循环初度习气算法、最佳习气法、最坏习气法等）
4)段式打点与页式打点：段、页、碎片等根柢概念、段式打点与页式打点机制
5)虚拟内存：部分性原理、虚拟内存概念、恳求分段与恳求分页、段页式打点、段页式地址规划与地址变换、页面置换算法（opt、 先出、lru、clock、改进型clock置换）、颤动
4.设备打点
1)i/o体系的：根柢概念、i/o控制方法（程序i/0、中止、dma、通道）、有关数据规划、缓冲打点（单缓冲、双缓冲、循环缓冲、缓冲池）
2)磁盘打点与磁盘调度算法：sstf算法，scan算法，cscan算法，n-step-scan算法，fscan算法
3)设备分配、设备处置、虚拟设备，spooling体系
5.文件体系
1)根柢概念：文件和文件体系、目录、文件规划的物理规划和逻辑规划（次序文件、索引次序文件、索引文件、hash文件）、文件同享（根据索引节点、根据符号联接完成文件同享）
2)外存分配办法：接连分配、联接分配、索引分配
3)目录打点：单级目录、二级目录、多级目录
4)文件存储空间的打点技能：位示图、空闲链表、索引