### 数据结构知识点
#### 简答题知识点：
1. **数据结构实例及逻辑结构与存储结构**
- 例子：二叉树的逻辑结构是由数据元素之间的逻辑关系决定的，如父子关系。存储结构指的是在计算机内存中的表示，例如使用链式或数组表示法。
2. **头指针、头结点、表头结点的区别**
- 头指针指向链表的第一个结点。
- 头结点是链表的第一个实际存储数据的结点前的一个结点，用于统一操作的便利。
- 表头结点是整个表的结点，不一定特指链表。
3. **单循环链表的尾指针设置**
- 设置尾指针有利于访问链表的末尾，提高某些操作的效率，比如添加元素到链表末尾。
4. **栈的输出序列**
- 使用栈实现后缀表达式的输出，能够得到的输出序列取决于栈操作的顺序。
5. **递归程序**
- 递归程序是自己调用自己的函数或程序。
- 优点是结构清晰，便于理解；缺点是可能导致效率低下和栈溢出。
- 递归执行需要借助栈数据结构来保存状态。
6. **循环队列数据结构**
- 循环队列是一种使用有限数组进行队列操作的数据结构，具有头尾指针。
- 队列空时，头尾指针相等；队列满时，一般用一个标志位或头尾指针关系表示。
#### 应用题知识点：
1. **二叉树的遍历与线索化**
- 先序、中序遍历序列可用来唯一确定一棵二叉树，线索化是增加二叉树遍历效率的一种方式。
2. **堆的建立与最小值获取**
- 堆是一种特殊的完全二叉树，满足父节点值小于或等于其子节点的值。
- 堆的建立过程是通过一系列的下沉操作完成。
3. **哈希表的构造与冲突处理**
- 哈希表是一种通过哈希函数将关键字映射到表中位置的数据结构。
- 线性探测再散列是解决哈希冲突的一种方法。
4. **最小生成树的求解**
- 克鲁斯卡尔算法是一种求解最小生成树的算法，通过不断选取最小权值的边来构造。
#### 算法设计题知识点：
1. **单链表的连接**
- 单链表的连接需要找到两个链表的最后一个节点，然后进行连接，以提高效率。
2. **二叉树左右子树交换**
- 通过递归遍历二叉树，交换每个节点的左右子树。
### 操作系统知识点
#### 简答题知识点：
1. **微内核结构**
- 微内核是操作系统设计的一种结构，核心部分只提供最基本的服务。
- 优点在于提高了系统的安全性、可靠性；缺点是性能开销较大。
2. **进程控制块**
- 进程控制块（PCB）是操作系统中的一个数据结构，用于记录进程状态等信息。
3. **进程与线程**
- 进程是资源分配的基本单位，线程是CPU调度的基本单位。
- 线程相比进程开销更小，资源消耗更低。
4. **内存管理中的碎片**
- 内碎片是在内存块内部未被使用的部分；外碎片是在内存块之间的未使用部分。
5. **文件系统的分配方式**
- 文件系统分配方式包括连续分配、链接分配和索引分配等。
6. **IO子系统的功能**
- IO子系统一般需要实现设备管理、设备无关的高级接口、缓冲技术等。
#### 算法和计算题知识点：
1. **进程同步**
- 使用信号量进行进程同步，是操作系统中常用的方法，用于协调多个进程的执行顺序。
2. **磁盘调度算法**
- FCFS（先来先服务）、SSTF（最短寻道时间优先）、SCAN（扫描）是三种常见的磁盘调度算法。
- 通过计算不同算法下的寻道次数，得出平均寻道长度。
3. **虚拟存储器地址映射**
- 虚拟存储器通过页表将逻辑地址映射到物理地址。
- 若访问的逻辑地址不在物理内存中，则会发生页面置换，并进行相应的处理。
