KO
|
EN
gitlite — search
Search
#python
#golang
#go
#docker
#vue
#deep-learning
#android
#javascript
#nodejs
#tensorflow
#kubernetes
#react
cs408
★ 86
Open GitHub ↗
💯24王道408笔记+代码
Download README (.md)
Explore Similar Repositories
auth0-flutter
:
Auth0 SDK for Flutter
NeXt_TDNN_ASV
:
Official repository of NeXt-TDNN for speaker verification
remix-knowledge-base
:
Knowledge Base starter kit with WYSIWYG, Markdown, GPT, and Multi-language support. Built with Remix, Tailwind CSS and Prisma.
ImgX-DiffSeg
:
A JAX-based deep learning framework for image segmentation using diffusion models.
seenvoy
:
Visualize the configs of the Envoy
// repository documentation
Was this content helpful?
★ 0
(0 ratings)
Select Rating:
★
★
★
★
★
Submit Feedback
Recent Feedback
×
Download README
Do you want to download the
README.md
file for
cs408
?
Download (.md)
此仓库用来保存学习王道408时的一些笔记和代码   # 资料 > 【超级会员V5】我通过百度网盘分享的文件：05.2024【计算机】全程班 链接：https://pan.baidu.com/s/1CYhF0sn8TlPPKflSpjk5Aw 提取码：382U 复制这段内容打开「百度网盘APP即可获取」 # 目录 ## 数据结构 - [线性表](./DS/2.LinearList) - [线性表的定义](./DS/2.LinearList/1线性表定义.md) - [顺序表的定义](./DS/2.LinearList/2.1顺序表定义.md) - [顺序表的实现](./DS/2.LinearList/2.2顺序表的实现.md) - [单链表的定义](./DS/2.LinearList/3.1单链表的定义.md) - [单链表的实现](./DS/2.LinearList/3.2单链表的实现.md) - [双链表](./DS/2.LinearList/3.3双链表.md) - [循环链表](./DS/2.LinearList/3.4循环链表.md) - [静态链表](./DS/2.LinearList/3.5静态链表.md) - [代码题](./DS/2.LinearList/代码题.md) - [栈，队列和数组](./DS/3.Stack,Queue,Array) - [顺序栈](./DS/3.Stack,Queue,Array/1.2顺序栈.md) - [队列的基本定义](./DS/3.Stack,Queue,Array/2.1队列的基本概念.md) - [顺序队列](./DS/3.Stack,Queue,Array/2.2顺序队列.md) - [链队列](./DS/3.Stack,Queue,Array/2.3链队列.md) - [双端队列](./DS/3.Stack,Queue,Array/2.4双端队列.md) - [栈的应用](./DS/3.Stack,Queue,Array/3栈的应用.md) - [代码题](./DS/3.Stack,Queue,Array/代码题.md) - [串](./DS/4.String) - [串的定义](./DS/4.String/1.1串的定义.md) - [串的模式匹配](./DS/4.String/2.1串的模式匹配.cpp) - [KMP算法](./DS/4.String/2.2KMP算法.md) - [树](./DS/5.Tree) - [树的定义](./DS/5.Tree/1.1树的定义.md) - [二叉树的定义](./DS/5.Tree/2.1二叉树的定义.md) - [二叉树的存储结构](./DS/5.Tree/2.2二叉树的存储结构.md) - [线索二叉树](./DS/5.Tree/3.2线索二叉树.md) - [树与森林](./DS/5.Tree/4树与森林.md) - [哈夫曼树](./DS/5.Tree/5.1哈夫曼树.md) - [并查集](./DS/5.Tree/5.2并查集.md) - [图](./DS/6.Graph) - [图的定义](./DS/6.Graph/1图的定义.md) - [图的存储及基本操作](./DS/6.Graph/2图的存储及基本操作.md) - [图的遍历](./DS/6.Graph/3图的遍历.md) - [图的应用](./DS/6.Graph/4图的应用.md) - [查找](./DS/7.Serach) - [查找的基本概念](./DS/7.Serach/1查找的基本概念.md) - [顺序查找和折半查找](./DS/7.Serach/2顺序查找和折半查找.md) - [二叉排序树](./DS/7.Serach/3.1二叉排序树.md) - [平衡二叉树](./DS/7.Serach/3.2平衡二叉树.md) - [红黑树](./DS/7.Serach/3.3红黑树.md) - [B树](./DS/7.Serach/4.1B树.md) - [B+树](./DS/7.Serach/4.2B+树.md) - [散列表](./DS/7.Serach/4.3散列表.md) - [排序](./DS/8.Sort) - [排序的基本概念](./DS/8.Sort/1排序的基本概念.md) - [插入排序](./DS/8.Sort/2插入排序.md) - [交换排序](./DS/8.Sort/3交换排序.md) - [选择排序](./DS/8.Sort/4选择排序.md) - [归并排序和基数排序](./DS/8.Sort/5归并排序和基数排序.md) - [比较与应用](./DS/8.Sort/6比较与应用.md) - [外部排序](./DS/8.Sort/7外部排序.md) ## 计算机组成原理 - [计算机系统概述](./机组/1.计算机系统概述) - [计算机发展历程(考纲已删除)](./机组/1.计算机系统概述/1.计算机发展历程*.md) - [计算机系统层次结构](./机组/1.计算机系统概述/2.计算机系统层次结构.md) - [计算机的性能指标](./机组/1.计算机系统概述/3.计算机的性能指标.md) - [数据的表示和运算](./机组/2.数据的表示和运算) - [数制与编码](./机组/2.数据的表示和运算/1.数制与编码.md) - [运算方法和运算电路](./机组/2.数据的表示和运算/2.运算方法和运算电路.md) - [浮点数的表示和运算](./机组/2.数据的表示和运算/3.浮点数的表示和运算.md) - [存储系统](./机组/3.存储系统) - [存储器概述](./机组/3.存储系统/1.存储器概述.md) - [主存储器](./机组/3.存储系统/2.主存储器.md) - [主存储器与CPU的连接](./机组/3.存储系统/3.主存储器与CPU的连接.md) - [外部存储器](./机组/3.存储系统/4.外部存储器.md) - [高速缓冲存储器](./机组/3.存储系统/5.高速缓冲存储器.md) # 程序调试 - 用Clion打开 - [CMakeLists](./DS/CMakeLists.txt)文件在`/DS`里面 - 运行可以在[/DS/main.cpp](./DS/main.cpp)中修改`#include`后面引入的文件 - 所有代码文件我都保存成头文件了，这样方便引入直接运行，不然每次都要注释CMakeLists太麻烦 - 文件格式用`.h`只是为了方便运行，可以改成`.cpp`文件单独运行，算法部分代码不变 # 考试大纲 | | 2022 | 2023（没变化） | 2024（没变化） | | -------------- | ------------------------------------------------------------ | ------------------------------------------------------------ |-----------| | 数据结构 | 【考查目标】<br />1.掌握数据结构的基本概念、基本原理和基本方法。<br />2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。<br />3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用 C 或 C++语言设计与实现算法的能力。 | 【考查目标】<br />1.掌握数据结构的基本概念、基本原理和基本方法。<br />2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。<br />3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用 C 或 C++语言设计与实现算法的能力。 | | | | 一、线性表<br />(一)线性表的基本概念<br />(二)线性表的实现<br />1.顺序存储<br />2.链式存储<br />(三)线性表的应用 | 一、线性表<br />(一)线性表的基本概念<br />(二)线性表的实现<br />1.顺序存储<br />2.链式存储<br />(三)线性表的应用 | | | | 二、栈、队列和数组<br />(一)栈和队列的基本概念<br />(二)栈和队列的顺序存储结构<br />(三)栈和队列的链式存储结构<br />(四)多维数组的存储<br />(五)特殊矩阵的压缩存储<br />(六)栈、队列和数组的应用 | 二、栈、队列和数组<br />(一)栈和队列的基本概念<br />(二)栈和队列的顺序存储结构<br />(三)栈和队列的链式存储结构<br />(四)多维数组的存储<br />(五)特殊矩阵的压缩存储<br />(六)栈、队列和数组的应用 | | | | 三、树与二叉树<br />(一)树的基本概念<br />(二)二叉树<br />1.二叉树的定义及其主要特征<br />2.二叉树的顺序存储结构和链式存储结构<br />3.二叉树的遍历<br />4.线索二叉树的基本概念和构造<br />(三)树、森林<br />1.树的存储结构<br />2.森林与二叉树的转换<br />3.树和森林的遍历<br />(四)树与二叉树的应用<br />1.哈夫曼(Huffman)树和哈夫曼编码<br /><font color="red">2.并查集及其应用</font> | 三、树与二叉树<br />(一)树的基本概念<br />(二)二叉树<br />1.二叉树的定义及其主要特征<br />2.二叉树的顺序存储结构和链式存储结构<br />3.二叉树的遍历<br />4.线索二叉树的基本概念和构造<br />(三)树、森林<br />1.树的存储结构<br />2.森林与二叉树的转换<br />3.树和森林的遍历<br />(四)树与二叉树的应用<br />1.哈夫曼(Huffman)树和哈夫曼编码<br />2.并查集及其应用 | | | | 四、图<br />(一)图的基本概念<br />(二)图的存储及基本操作<br />1.邻接矩阵<br />2.邻接表<br />3.邻接多重表、十字链表<br />(三)图的遍历<br />1.深度优先搜索<br />2.广度优先搜索<br />(四)图的基本应用<br /> 1.最小(代价)生成树<br />2.最短路径<br />3.拓扑排序<br />4.关键路径 | 四、图<br />(一)图的基本概念<br />(二)图的存储及基本操作<br />1.邻接矩阵<br />2.邻接表<br />3.邻接多重表、十字链表<br />(三)图的遍历<br />1.深度优先搜索<br />2.广度优先搜索<br />(四)图的基本应用<br /> 1.最小(代价)生成树<br />2.最短路径<br />3.拓扑排序<br />4.关键路径 | | | | 五、查找<br /> (一)查找的基本概念<br />(二)顺序查找法<br />(三)分块查找法<br />(四)折半查找法<br />(五)树型查找<br />1.二叉树搜索树<br />2.平衡二叉树<br /><font color="red">3.红黑树</font><br />(六)B 树及其基本操作、B+树的基本概念<br />(七)散列(Hash)表<br />(八)字符串模式匹配<br />(九)查找算法的分析及应用 | 五、查找<br /> (一)查找的基本概念<br />(二)顺序查找法<br />(三)分块查找法<br />(四)折半查找法<br />(五)树型查找<br />1.二叉树搜索树<br />2.平衡二叉树<br />3.红黑树<br />(六)B 树及其基本操作、B+树的基本概念<br />(七)散列(Hash)表<br />(八)字符串模式匹配<br />(九)查找算法的分析及应用 | | | | 六、排序<br />(一)排序的基本概念<br />(二)直接插入排序<br />(三)折半插入排序<br />(四)起泡排序(bubble sort)<br />(五)简单选择排序<br />(六)希尔排序(shell sort)<br />(七)快速排序<br />(八)堆排序<br />(九)二路归并排序(merge sort)<br />(十)基数排序<br />(十一)外部排序<br />(十二)排序算法的分析和应用 | 六、排序<br />(一)排序的基本概念<br />(二)直接插入排序<br />(三)折半插入排序<br />(四)起泡排序(bubble sort)<br />(五)简单选择排序<br />(六)希尔排序(shell sort)<br />(七)快速排序<br />(八)堆排序<br />(九)二路归并排序(merge sort)<br />(十)基数排序<br />(十一)外部排序<br />(十二)排序算法的分析和应用 | | | 计算机组成原理 | 【考查目标】<br />1.理解单处理器计算机系统中主要部件的工作原理、组成结构以及相互连接方式。<br />2.掌握指令集体系结构的基本知识和基本实现方法，对计算机硬件相关问题进行分析，并能够对相关部件进行设计。<br /> 3.理解计算机系统的整机概念，能够综合运用计算机组成的基本原理和基本方法，对高级编程语言（C语言）程序中的相关问题进行分析，具备软硬件协同分析和设计能力。 | 【考查目标】<br />1.理解单处理器计算机系统中主要部件的工作原理、组成结构以及相互连接方式。<br />2.掌握指令集体系结构的基本知识和基本实现方法，对计算机硬件相关问题进行分析，并能够对相关部件进行设计。<br /> 3.理解计算机系统的整机概念，能够综合运用计算机组成的基本原理和基本方法，对高级编程语言（C语言）程序中的相关问题进行分析，具备软硬件协同分析和设计能力。 | | | | 一、计算机系统概述<br />(一)计算机系统层次结构<br />1.计算机系统的基本组成<br />2.计算机硬件的基本组成<br />3.计算机软件和硬件的关系<br />4.计算机系统的工作原理<br /><font color="red">“存储程序”工作方式，高级语言程序与机器语言程序之间的转换，程序和指令的执行过程</font><br />(二)计算机性能指标<br />吞吐量、响应时间；CPU 时钟周期、主频、CPI、CPU 执行时间；MIPS、MFLOPS 、GFLOPS、TFLOPS、PFLOPS、EFLOPS、ZFLOPS。 | 一、计算机系统概述<br />(一)计算机系统层次结构<br />1.计算机系统的基本组成<br />2.计算机硬件的基本组成<br />3.计算机软件和硬件的关系<br />4.计算机系统的工作原理<br />“存储程序”工作方式，高级语言程序与机器语言程序之间的转换，程序和指令的执行过程<br />(二)计算机性能指标<br />吞吐量、响应时间；CPU 时钟周期、主频、CPI、CPU 执行时间；MIPS、MFLOPS 、GFLOPS、TFLOPS、PFLOPS、EFLOPS、ZFLOPS。 | | | | 二、数据的表示和运算<br /> (一)数制与编码<br />1.进位计数制及其数据之间的相互转换<br />2.定点数的编码表示<br />(二)运算方法和运算电路<br />1.基本运算部件<br /> 加法器，算术逻辑部件（ALU）<br />2.加/减运算<br /> 补码加/减<font color="red">运算器，标志位的生成。</font><br />3.乘/除运算<br /> 乘/除法运算的基本原理，<font color="red">乘法电路和除法电路的基本结构。</font><br />(三)整数的表示和运算<br />1.无符号整数的表示和运算<br />2.带符号整数的表示和运算<br />(四)浮点数的表示和运算<br />1.浮点数的表示<br /> IEEE 754 标准<br />2.浮点数的加/减运算 | 二、数据的表示和运算<br /> (一)数制与编码<br />1.进位计数制及其数据之间的相互转换<br />2.定点数的编码表示<br />(二)运算方法和运算电路<br />1.基本运算部件<br /> 加法器，算术逻辑部件（ALU）<br />2.加/减运算<br /> 补码加/减运算器，标志位的生成。<br />3.乘/除运算<br /> 乘/除法运算的基本原理，乘法电路和除法电路的基本结构。<br />(三)整数的表示和运算<br />1.无符号整数的表示和运算<br />2.带符号整数的表示和运算<br />(四)浮点数的表示和运算<br />1.浮点数的表示<br /> IEEE 754 标准<br />2.浮点数的加/减运算 | | | | 三、存储器层次结构<br />(一)存储器的分类<br />(二)层次化存储器的基本结构<br />(三)半导体随机存取存储器<br />1.SRAM 存储器<br />2.DRAM 存储器<br />3.Flash 存储器<br />(四)主存储器<br />1.DRAM芯片和内存条<br />2.多模块存储器<br />3.主存和CPU之间的连接<br />(五)外部存储器<br />1.磁盘存储器<br /><font color="red">2.固态硬盘（SSD）</font><br />(六)高速缓冲存储器(Cache)<br /> 1.Cache 的基本原理<br /> 2.Cach 和主存之间的映射方式<br /> 3.Cache 中主存块的替换算法<br /> 4.Cache 写策略<br />(七)虚拟存储器<br /> 1.虚拟存储器的基本概念<br />2.页式虚拟存储器<br /> 基本原理，页表，地址转换，TLB（快表）<br /> 3.段式虚拟存储器<br /> 4.段页式虚拟存储器 | 三、存储器层次结构<br />(一)存储器的分类<br />(二)层次化存储器的基本结构<br />(三)半导体随机存取存储器<br />1.SRAM 存储器<br />2.DRAM 存储器<br />3.Flash 存储器<br />(四)主存储器<br />1.DRAM芯片和内存条<br />2.多模块存储器<br />3.主存和CPU之间的连接<br />(五)外部存储器<br />1.磁盘存储器<br />2.固态硬盘（SSD）<br />(六)高速缓冲存储器(Cache)<br /> 1.Cache 的基本原理<br /> 2.Cach 和主存之间的映射方式<br /> 3.Cache 中主存块的替换算法<br /> 4.Cache 写策略<br />(七)虚拟存储器<br /> 1.虚拟存储器的基本概念<br /> 2.页式虚拟存储器<br /> 基本原理，页表，地址转换，TLB（快表）<br /> 3.段式虚拟存储器<br /> 4.段页式虚拟存储器 | | | | 四、指令系统<br />(一)指令系统的基本概念<br />(二)指令格式<br />(三)寻址方式<br />(四)数据的对齐和大/小端存放方式<br />(五)CISC和RISC的基本概念<br /><font color="red">(六)高级语言程序与机器级代码之间的对应<br />1.编译器，汇编器和链路器的基本概念<br />2.选择结构语句的机器级表示<br />3.循环结构语句的机器级表示<br />4.过程（函数）调用对应的机器级表示</font> | 四、指令系统<br />(一)指令系统的基本概念<br />(二)指令格式<br />(三)寻址方式<br />(四)数据的对齐和大/小端存放方式<br />(五)CISC和RISC的基本概念<br />(六)高级语言程序与机器级代码之间的对应<br />1.编译器，汇编器和链路器的基本概念<br />2.选择结构语句的机器级表示<br />3.循环结构语句的机器级表示<br />4.过程（函数）调用对应的机器级表示 | | | | 五、中央处理器(CPU)<br />(一)CPU 的功能和基本结构<br />(二)指令执行过程<br />(三)数据通路的功能和基本结构<br />(四)控制器的功能和工作原理<br />(五)异常和中断机制<br />1.异常和中断的基本概念<br />2.异常和中断的分类<br />3.异常和中断的检测与响应<br />(六)指令流水线<br />1.指令流水线的基本概念<br />2. 指令流水线的基本实现<br />3.结构冒险、数据冒险和控制冒险的处理<br />4.超标量和动态流水线的基本概念<br /><font color="red">(七)多处理器基本概念<br />1.SISD、SIMD、MIMD、向量处理器的基本概念<br />2.硬件多线程的基本概念<br />3.多核处理器（multi-core）的基本概念<br />4.共享内存多处理器（SMP）的基本</font> | 五、中央处理器(CPU)<br />(一)CPU 的功能和基本结构<br />(二)指令执行过程<br />(三)数据通路的功能和基本结构<br />(四)控制器的功能和工作原理<br />(五)异常和中断机制<br />1.异常和中断的基本概念<br />2.异常和中断的分类<br />3.异常和中断的检测与响应<br />(六)指令流水线<br />1.指令流水线的基本概念<br />2. 指令流水线的基本实现<br />3.结构冒险、数据冒险和控制冒险的处理<br />4.超标量和动态流水线的基本概念<br />(七)多处理器基本概念<br />1.SISD、SIMD、MIMD、向量处理器的基本概念<br />2.硬件多线程的基本概念<br />3.多核处理器（multi-core）的基本概念<br />4.共享内存多处理器（SMP）的基本 | | | | 六、总线<br /> (一)总线<br /> 1.总线的基本概念<br /> 2.总线的组成及性能指标<br /> 3.<font color="red">总线事务</font>和定时<br /> (二)I/O 接口(I/O 控制器)<br /> 1.I/O 接口的功能和基本结构<br /> 2.I/O 端口及其编址<br /> (三)I/O 方式<br /> 1.程序查询方式<br /> 2.程序中断方式<br /> 中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念。<br /> 3.DMA 方式<br /> DMA 控制器的组成，DMA 传送过程 | 六、总线<br /> (一)总线<br /> 1.总线的基本概念<br /> 2.总线的组成及性能指标<br /> 3.总线事务和定时<br /> (二)I/O 接口(I/O 控制器)<br /> 1.I/O 接口的功能和基本结构<br /> 2.I/O 端口及其编址<br /> (三)I/O 方式<br /> 1.程序查询方式<br /> 2.程序中断方式<br /> 中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念。<br /> 3.DMA 方式<br /> DMA 控制器的组成，DMA 传送过程<br /> | | | 操作系统<br /> | 【考查目标】<br />1.掌握操作系统的基本概念、方法和原理，了解操作系统的结构、功能和服务，理解操作系统所采用的的策略、算法和机制。<br />2.能够从计算机系统的角度理解并描述应用程序、操作系统内核和计算机硬件协作完成任务的过程。<br />3.能够运用操作系统原理，分析并解决计算机系统中与操作系统相关的问题。 | 【考查目标】<br />1.掌握操作系统的基本概念、方法和原理，了解操作系统的结构、功能和服务，理解操作系统所采用的的策略、算法和机制。<br />2.能够从计算机系统的角度理解并描述应用程序、操作系统内核和计算机硬件协作完成任务的过程。<br />3.能够运用操作系统原理，分析并解决计算机系统中与操作系统相关的问题。 | | | | 一、操作系统概述<br /> (一)操作系统的基本概念<br /> (二)操作系统的发展历程<br /> (三)程序运行环境<br />1.CPU运行模式<br /> 内核模式、用户模式<br />2.中断和异常的处理<br />3.系统调用<br />4.程序的链接与装入<br /><font color="red">5.程序运行时内存映像与地址空间</font><br />(四)操作系统结构<br /><font color="red">分层，模块化</font>，宏内核，微内核，<font color="red">外核</font><br /><font color="red">(五)操作系统引导<br />(六)虚拟机</font> | 一、操作系统概述<br /> (一)操作系统的基本概念<br /> (二)操作系统的发展历程<br /> (三)程序运行环境<br />1.CPU运行模式<br /> 内核模式、用户模式<br />2.中断和异常的处理<br />3.系统调用<br />4.程序的链接与装入<br />5.程序运行时内存映像与地址空间<br />(四)操作系统结构<br /> 分层，模块化，宏内核，微内核，外核<br />(五)操作系统引导<br />(六)虚拟机 | | | | 二、进程管理<br /> (一)进程与线程<br /> 1.进程与线程的基本概念<br /> 2.进程<font color="red">/线程的状态与转换</font><br />3.线程的实现<br /> 内核支持的线程，线程库支持的线程<br /> 4.进程与线程的组织与控制<br /> 5.进程间通信<br /> 共享内存，消息传递，管道<br /> (二)CPU调度与上下文切换<br /> 1.调度的基本概念<br />2.调度的目标<br />3.调度的实现<br /><font color="red">调度器/调度程序（scheduler）</font>,调度的时机与调度方式（抢占式/非抢占式），<font color="red">闲逛进程，内核级线程与用户级线程调度</font><br /> 4.典型调度算法<br /> 先来先服务调度算法；短作业(短进程、短线程)优先调度算法；时间片轮转调度算法；优先级调度算法；高响应比优先调度算法；多级队列调度算法；<font color="red">多级反馈队列调度算法。</font><br /><font color="red">5.上下文及其切换机制</font><br /> (三)同步与互斥<br /> 1.同步与互斥的基本概念<br /> 2.基本的实现方法<br /> 软件方法；硬件方法。<br /><font color="red">3.锁</font><br /> 4.信号量<br /><font color="red">5.条件变量</font><br /> 6.经典同步问题<br /> 生产者-消费者问题；读者-写者问题；哲学家进餐问题。<br />(四)死锁<br /> 1.死锁的基本概念<br /> 2.死锁预防<br /> 3.死锁避免<br /> 4.死锁检测和解除 | 二、进程管理<br /> (一)进程与线程<br /> 1.进程与线程的基本概念<br /> 2.进程/线程的状态与转换<br /> 3.线程的实现<br /> 内核支持的线程，线程库支持的线程<br /> 4.进程与线程的组织与控制<br /> 5.进程间通信<br /> 共享内存，消息传递，管道<br /> (二)CPU调度与上下文切换<br /> 1.调度的基本概念<br /> 2.调度的目标<br /> 3.调度的实现<br /> 调度器/调度程序（scheduler）,调度的时机与调度方式（抢占式/非抢占式），闲逛进程，内核级线程与用户级线程调度<br /> 4.典型调度算法<br /> 先来先服务调度算法；短作业(短进程、短线程)优先调度算法；时间片轮转调度算法；优先级调度算法；高响应比优先调度算法；多级队列调度算法；多级反馈队列调度算法。<br /> 5.上下文及其切换机制<br /> (三)同步与互斥<br /> 1.同步与互斥的基本概念<br /> 2.基本的实现方法<br /> 软件方法；硬件方法。<br /> 3.锁<br /> 4.信号量<br /> 5.条件变量<br /> 6.经典同步问题<br /> 生产者-消费者问题；读者-写者问题；哲学家进餐问题。<br />(四)死锁<br /> 1.死锁的基本概念<br /> 2.死锁预防<br /> 3.死锁避免<br /> 4.死锁检测和解除 | | | | 三、内存管理<br />(一)内存管理基础<br />1.内存管理的基本概念<br /> 逻辑地址空间与物理地址空间，地址变换，<font color="red">内存共享</font>，内存保护，内存分配与回收<br />2.连续分配管理方式<br />3.页式管理<br />4.段式管理<br />5.段页式管理<br />(二)虚拟内存管理<br />1.虚拟内存基本概念<br />2.请求页式管理<br />3.页框分配<br />4.页置换算法<br /><font color="red">5.内存映射文件（Memory-Mapped Files）</font><br />6.虚拟存储器性能的影响因素及改进方式 | 三、内存管理<br />(一)内存管理基础<br />1.内存管理的基本概念<br /> 逻辑地址空间与物理地址空间，地址变换，内存共享，内存保护，内存分配与回收<br />2.连续分配管理方式<br />3.页式管理<br />4.段式管理<br />5.段页式管理<br />(二)虚拟内存管理<br />1.虚拟内存基本概念<br />2.请求页式管理<br />3.页框分配<br />4.页置换算法<br />5.内存映射文件（Memory-Mapped Files）<br />6.虚拟存储器性能的影响因素及改进方式<br /> | | | | 四、文件管理<br /> (一)文件<br /> 1.文件的基本概念<br /> 2.<font color="red">文件元数据</font>和索引节点（inode）<br /> 3.文件的操作<br /> 建立，删除，打开，关闭，读，写<br /> 4.文件的保护<br /> 5.文件的逻辑结构<br /> 6.文件的物理结构<br /> (二)目录<br /> 1.目录的基本概念<br /> 2.树形目录<br /><font color="red"> 3.目录的操作</font><br /> 4.硬链接和软链接<br /> (三)文件系统<br /><font color="red">1.文件系统的全局结构（layout）<br /><span> </span>文件系统在外存中的结构，文件系统在内存中的结构</font><br /> 2.外存空闲空间管理办法<br /><font color="red"> 3.虚拟文件系统<br /> 4.文件系统挂载（mounting）</font> | 四、文件管理<br /> (一)文件<br /> 1.文件的基本概念<br /> 2.文件元数据和索引节点（inode）<br /> 3.文件的操作<br /> 建立，删除，打开，关闭，读，写<br /> 4.文件的保护<br /> 5.文件的逻辑结构<br /> 6.文件的物理结构<br /> (二)目录<br /> 1.目录的基本概念<br /> 2.树形目录<br /> 3.目录的操作<br /> 4.硬链接和软链接<br /> (三)文件系统<br /> 1.文件系统的全局结构（layout）<br /> 文件系统在外存中的结构，文件系统在内存中的结构<br /> 2.外存空闲空间管理办法<br /> 3.虚拟文件系统<br /> 4.文件系统挂载（mounting） | | | | 五、输入输出(I/O)管理<br />(一)I/O管理基础<br />1.设备<br />设备的基本概念，设备的分类，I/O接口，I/O端口<br />2.I/O控制方式<br /> 轮询方式，中断方式，DMA方式<br />3.I/O软件层次结构<br /> 中断处理程序，驱动程序，设备独立软件，用户层I/O软件<br /><font color="red">4.输入/输出应用程序接口<br /> 字符设备接口，块设备接口，网络设备接口，阻塞/非阻塞I/O</font><br />(二)设备独立软件<br />1.缓冲区管理<br />2.设备分配与回收<br />3.假脱机技术(SPOOLing)<br /><font color="red">4.设备驱动程序接口</font><br />(三)外存管理<br />1.磁盘<br />磁盘结构，格式化，分区，磁盘调度方法<br /><font color="red">2.固态硬盘<br />读写性能特性，磨损均衡</font> | 五、输入输出(I/O)管理<br />(一)I/O管理基础<br />1.设备<br />设备的基本概念，设备的分类，I/O接口，I/O端口<br />2.I/O控制方式<br /> 轮询方式，中断方式，DMA方式<br />3.I/O软件层次结构<br /> 中断处理程序，驱动程序，设备独立软件，用户层I/O软件<br />4.输入/输出应用程序接口<br /> 字符设备接口，块设备接口，网络设备接口，阻塞/非阻塞I/O<br />(二)设备独立软件<br />1.缓冲区管理<br />2.设备分配与回收<br />3.假脱机技术(SPOOLing)<br />4.设备驱动程序接口<br />(三)外存管理<br />1.磁盘<br />磁盘结构，格式化，分区，磁盘调度方法<br />2.固态硬盘<br />读写性能特性，磨损均衡 | | | 计算机网络 | 【考查目标】<br />1.掌握计算机网络的基本概念、基本原理和基本方法。<br />2.掌握典型计算机网络的结构、协议、应用以及典型网络设备的工作原理<br />3.能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。 | 【考查目标】<br />1.掌握计算机网络的基本概念、基本原理和基本方法。<br />2.掌握典型计算机网络的结构、协议、应用以及典型网络设备的工作原理<br />3.能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。<br /> | | | | 一、计算机网络概述<br /> (一)计算机网络基本概念<br /> 1.计算机网络的定义、组成与功能<br /> 2.计算机网络的分类<br /> 3.计算机网络主要性能指标<br /> (二)计算机网络体系结构<br />1.计算机网络分层结构<br />2.计算机网络协议、接口、服务等概念<br />3.ISO/OSI 参考模型和 TCP/IP 模型 | 一、计算机网络概述<br /> (一)计算机网络基本概念<br /> 1.计算机网络的定义、组成与功能<br /> 2.计算机网络的分类<br /> 3.计算机网络主要性能指标<br /> (二)计算机网络体系结构<br />1.计算机网络分层结构<br />2.计算机网络协议、接口、服务等概念<br />3.ISO/OSI 参考模型和 TCP/IP 模型 | | | | 二、物理层<br />(一)通信基础<br />1.信道、信号、带宽、码元、波特、速率、信源与信宿等基本概念<br />2.奈奎斯特定理与香农定理<br />3.编码与调制<br />4.电路交换、报文交换与分组交换<br />5.数据报与虚电路<br />(二)传输介质<br />1.双绞线、同轴电缆、光纤与无线传输介质<br />2.物理层接口的特性<br />(三)物理层设备<br />1.中继器<br />2.集线器 | 二、物理层<br />(一)通信基础<br />1.信道、信号、带宽、码元、波特、速率、信源与信宿等基本概念<br />2.奈奎斯特定理与香农定理<br />3.编码与调制<br />4.电路交换、报文交换与分组交换<br />5.数据报与虚电路<br />(二)传输介质<br />1.双绞线、同轴电缆、光纤与无线传输介质<br />2.物理层接口的特性<br />(三)物理层设备<br />1.中继器<br />2.集线器 | | | | 三、数据链路层<br />(一)数据链路层的功能<br />(二)组帧<br />(三)差错控制<br />1.检错编码<br />2.纠错编码<br />(四)流量控制与可靠传输机制<br />1.流量控制、可靠传输与滑动窗口机制<br />2.停止-等待协议<br />3.后退 N 帧协议(GBN)<br />4.选择重传协议(SR)<br /> (五)介质访问控制<br /> 1.信道划分<br />频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。<br />2.随即访问<br />ALOHA 协议；CSMA 协议；CSMA/CD 协议；CSMA/CA 协议。<br />3.轮询访问<br />令牌传递协议<br />(六)局域网<br /> 1.局域网的基本概念与体系结构<br /> 2.以太网与 IEEE 802.3<br /> 3.IEEE802.11 <font color="red">无线局域网</font><br /><font color="red"> 4.VLAN基本概念与基本原理</font><br />(七)广域网<br /> 1.广域网的基本概念<br /> 2.PPP协议<br /> (八)数据链路层设备<br /> 以太网交换机及其工作原理 | 三、数据链路层<br />(一)数据链路层的功能<br />(二)组帧<br />(三)差错控制<br />1.检错编码<br />2.纠错编码<br />(四)流量控制与可靠传输机制<br />1.流量控制、可靠传输与滑动窗口机制<br />2.停止-等待协议<br />3.后退 N 帧协议(GBN)<br />4.选择重传协议(SR)<br /> (五)介质访问控制<br /> 1.信道划分<br />频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。<br />2.随即访问<br />ALOHA 协议；CSMA 协议；CSMA/CD 协议；CSMA/CA 协议。<br />3.轮询访问<br />令牌传递协议<br />(六)局域网<br /> 1.局域网的基本概念与体系结构<br /> 2.以太网与 IEEE 802.3<br /> 3.IEEE802.11 无线局域网<br /> 4.VLAN基本概念与基本原理<br />(七)广域网<br /> 1.广域网的基本概念<br /> 2.PPP协议<br /> (八)数据链路层设备<br /> 以太网交换机及其工作原理 | | | | 四、网络层<br /> (一)网络层的功能<br /> 1.异构网络互联<br /> 2.路由与转发<br /><font color="red"> 3.SDN基本概念</font><br /> 4.拥塞控制<br />(二)路由算法<br />1.静态路由与动态路由<br />2.距离-向量路由算法<br />3.链路状态路由算法<br />4.层次路由<br />(三)IPv4<br />1.IPv4 分组<br />2.IPv4 地址与 NAT<br />3.子网划分、路由聚集、子网掩码与 CIDR<br />4.ARP 协议、DHCP 协议与 ICMP 协议<br />(四)IPv6<br />1.IPv6 的主要特点<br />2.IPv6 地 址<br />(五)路由协议<br />1.自治系统<br />2.域内路由与域间路由<br />3.RIP 路由协议<br />4.OSPF 路由协议<br />5.BGP 路由协议<br />(六)IP 组播<br />1.组播的概念<br />2.IP 组播地址<br />(七)移动 IP<br />1.移动 IP 的概念<br />2.移动 IP 通信过程<br />(八)网络层设备<br /> 1.路由器的组成和功能<br />2.路由表与分组转发 | 四、网络层<br /> (一)网络层的功能<br /> 1.异构网络互联<br /> 2.路由与转发<br /> 3.SDN基本概念<br /> 4.拥塞控制<br />(二)路由算法<br />1.静态路由与动态路由<br />2.距离-向量路由算法<br />3.链路状态路由算法<br />4.层次路由<br />(三)IPv4<br />1.IPv4 分组<br />2.IPv4 地址与 NAT<br />3.子网划分、路由聚集、子网掩码与 CIDR<br />4.ARP 协议、DHCP 协议与 ICMP 协议<br />(四)IPv6<br />1.IPv6 的主要特点<br />2.IPv6 地 址<br />(五)路由协议<br />1.自治系统<br />2.域内路由与域间路由<br />3.RIP 路由协议<br />4.OSPF 路由协议<br />5.BGP 路由协议<br />(六)IP 组播<br />1.组播的概念<br />2.IP 组播地址<br />(七)移动 IP<br />1.移动 IP 的概念<br />2.移动 IP 通信过程<br />(八)网络层设备<br /> 1.路由器的组成和功能<br />2.路由表与分组转发<br /> | | | | 五、传输层<br /> (一)传输层提供的服务<br /> 1.传输层的功能<br /> 2.传输层寻址与端口<br /> 3.无连接服务与面向连接服务<br /> (二)UDP 协议<br /> 1.UDP 数据报<br /> 2.UDP 校验<br /> (三)TCP 协议<br /> 1.TCP 段<br /> 2.TCP 连接管理<br /> 3.TCP 可靠传输<br />4.TCP 流量控制<br />5.TCP拥塞控制 | 五、传输层<br /> (一)传输层提供的服务<br /> 1.传输层的功能<br /> 2.传输层寻址与端口<br /> 3.无连接服务与面向连接服务<br /> (二)UDP 协议<br /> 1.UDP 数据报<br /> 2.UDP 校验<br /> (三)TCP 协议<br /> 1.TCP 段<br /> 2.TCP 连接管理<br /> 3.TCP 可靠传输<br />4.TCP 流量控制<br />5.TCP拥塞控制 | | | | 六、应用层<br /> (一)网络应用模型<br /> 1.客户/服务器（C/S）模型<br /> 2.对等（P2P） 模型<br />(二)DNS 系统<br /> 1.层次域名空间<br />2.域名服务器<br />3.域名解析过程<br />(三)FTP<br />1.FTP 协议的工作原理<br />2.控制连接与数据连接<br />(四)电子邮件<br />1.电子邮件系统的组成结构<br />2.电子邮件格式与 MIME<br />3.SMTP 协议与 POP3 协议<br />(五)WWW<br />1.WWW 的概念与组成结构<br />2.HTTP 协议 | 六、应用层<br /> (一)网络应用模型<br /> 1.客户/服务器（C/S）模型<br /> 2.对等（P2P） 模型<br />(二)DNS 系统<br /> 1.层次域名空间<br />2.域名服务器<br />3.域名解析过程<br />(三)FTP<br />1.FTP 协议的工作原理<br />2.控制连接与数据连接<br />(四)电子邮件<br />1.电子邮件系统的组成结构<br />2.电子邮件格式与 MIME<br />3.SMTP 协议与 POP3 协议<br />(五)WWW<br />1.WWW 的概念与组成结构<br />2.HTTP 协议<br /> | | <div style="width: 200px;margin: 50px auto 0;text-align: center;"><a href="mailto:tippy_q@163.com">MailToMe</a></div>
