| 科目 |
章节 |
知识点 |
|
|
- (一) 数据结构的基本概念
- (二) 算法的基本概念
|
|
|
- (一) 线性表的基本概念
- (二) 线性表的实现：1. 顺序存储、2. 链式存储
- (三) 线性表的应用
|
|
|
- (一) 栈和队列的基本概念
- (二) 栈和队列的顺序存储结构
- (三) 栈和队列的链式存储结构
- (四) 多维数组的存储【21增】
- (五) 特殊矩阵的压缩存储
- (六) 栈、队列和数组的应用
|
|
|
- (一) 树的基本概念
- (二) 二叉树：二叉树的定义及其主要特征、二叉树的顺序存储结构和链式存储结构、二叉树的遍历、线索二叉树的基本概念和构造
- (三) 二叉树：树的存储结构、森林与二叉树的转换、 树和森林的遍历
- (四) 树与二叉树的应用：哈夫曼(Huffman)树和哈夫曼编码、并查集及其应用 【22增】、堆及其应用 【25新增】
|
|
|
- (一) 图的基本概念
- (二) 图的存储及基本操作：邻接矩阵法、邻接表法、邻接多重表、十字链表
- (三) 图的遍历：深度优先搜索、广度优先搜索
- (四) 树与二叉树的应用：最小（代价）生成树、最短路径、拓扑排序、关键路径
|
|
|
- (一) 查找的基本概念
- (二) 顺序查找法
- (三) 分块查找法
- (四) 折半查找法
- (五) 树形查找：二叉搜索树、平衡二叉树、红黑树 【22增】
- (六) B 树及其基本操作、B+树的基本概念
- (七) 散列(Hash)表
- (八) 字符串模式匹配
- (九) 查找算法的分析及其应用
|
|
|
- (一) 排序的基本概念
- (二) 插入排序：二叉搜索树、折半插入排序
- (三) 起泡排序
- (四) 简单选择排序
- (五) 希尔排序
- (六) 快速排序
- (七) 堆排序
- (八) 二路归并排序
- (九) 基数排序
- (十) 外部排序
- (十一) 排序算法的分析与应用
|
|
|
|
|
|
- (一) 计算机系统层次结构：计算机系统的基本组成；计算机硬件的基本结构；计算机软件和硬件的关系；计算机系统的工作原理；“存储程序"工作方式，高级语言程序与机器语言程序之间的转换，程序和指令的执行过程
- (二) 计算机性能指标【21增】：吞吐量、响应时间；CPU 时钟周期、主频、CPI、CPU 执行时间；MIPS、 MFLOPS 、GFLOPS、TFLOPS、PFLOPS、EFLOPS、ZFLOPS
|
|
|
- (一) 数制与编码：进位计数制及其数据之间的相互转换、定点数的编码表示
- (二) 运算方法和运算电路：基本运算部件：加法器、算术逻辑都件(ALU)；加减运算：补码加减运算器，标志位的生成；乘除运算：乘除运算的基本原理，乘法除法电路的基本结构
- (三) 整数的表示和运算：无符号整数的表示与运算；带符号整数的表示与运算
- (四) 浮点数的表示和运算
|
|
|
- (一) 存储器的分类
- (二) 层次化存储器的的基本结构
- (三) 半导体随机存取存储器：SRAM 存储器、DRAM 存储器、Flash 存储器
- (四) 主存储器：DRAM 芯片和内存条、多模块存储器、主存和 CPU 之间的连接
- (五) 外部存储器【22增】：磁盘存储器、固态硬盘(SSD)
- (六) 高速缓冲存储器(Cache)：Cache 的基本工作原理、Cache 和主存之间的映射方式、Cache 中主存块的替换算法、Cache 写策略
- (七) 虚拟存储器：虚拟存储器的基本概念；页式虚拟存储器的基本原理，页表，地址转换，TLB (快表)；段式虚拟存储器的基本原理；段页式虚拟存储器的基本原理
- (八) 二路归并排序
- (九) 基数排序
- (十) 外部排序
- (十一) 排序算法的分析与应用
|
|
|
- (一) 指令系统的基本概念
- (二) 指令格式
- (三) 寻址方式
- (四) 数据的对齐和大/小端存放方式
- (五) CISC 和 RISC 的基本概念
- (六) 高级语言程字与机器级代码之间的对应：编译器、汇编器和链接器的基本概念、选择结构语句的机器级表示、循环结构语句的机器级表示、过程(函数)调用对应的机器级表示
|
|
|
- (一) CPU 的功能和基本结构
- (二) 指令执行过程
- (三) 数据通路的功能和基本结构
- (四) 简单选择排序
- (五) 异常和中断机制：异常和中断的基本概念、异常和中断的分类、异常和中断的检测与响应
- (六) 指令流水线：指令流水线的基本概念、指令流水线的基本实现、结构冒险、数据冒险和控制冒险的处理、超标量和动态流水线的基本概念
- (七) 多处理器基本概念【22增】：SISD、SIMD、MIMD、向量处理器的基本概念、硬件多线程的基本概念、多核处理器(multi-core)的基本概念、共享内存多处理器(SMP)的基本概念
|
|
|
- (一) 总线概述：总线的基本概念、总线的组成及性能指标、总线事务和定时
- (二) I/O 接口(I/O 控制器)：I/O 接口的功能和基本结构、I/O 端口及其编址
- (三) I/O 方式：程序查询方式、程序中断方式、中断的基本概念、中断响应过程、中断处理过程、多重中断和中断屏蔽的概念、DMA 方式、DMA 控制器的组成、DMA 传送过程
|