序查找法三分块查找法四折半查找法五B树及其基本操作、B树的基本概念六散列Hash表七字符串模式匹配八查找算法的分析及应用
f六、排序一排序的基本概念二插入排序1直接插入排序2折半插入排序三气泡排序bubblesort四简单选择排序五希尔排序shellsort六快速排序七堆排序八二路归并排序MergeSort九基数排序十外部排序十一各种内部排序算法的比较十二排序算法的应用
f计算机组成原理【考查目标】
1理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。2理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。3能够综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，对一些基本部件进行简单设计并能对高级程序设计语言如C语言中的相关问题进行分析。
一、计算机系统概述一计算机发展历程二计算机系统层次结构1计算机系统的基本组成2计算机硬件的基本组成3计算机软件和硬件的关系4计算机系统的工作过程三计算机性能指标吞吐量、响应时间，CPU时钟周期、主频、CPI、CPU执行时间，MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。二、数据的表示和运算一数制与编码1进位计数制及其相互转换2真值和机器数3BCD码4字符与字符串5校验码二定点数的表示和运算1定点数的表示无符号数的表示有符号整数的表示。
f2定点数的运算定点数的位移运算原码定点数的加减运算补码定点数的加减运算定点数的乘除运算溢出概念和判别方法。三浮点数的表示和运算1浮点数的表示IEEE754标准。2浮点数的加减运算四算术逻辑单元ALU1串行加法器和并行加法器2算术逻辑单元ALU的功能和结构三、存储器层次结构一存储器的分类二存储器的层次化结构三半导体随机存取存储器1SRAM存储器2DRAM存储器3只读存储器4Flash存储器四主存储器与CPU的连接五双口RAM和多模块存储器六高速缓冲存储器Cache1Cache的基本工作原理2Cache和主存之间的映射方式3Cache中主存块的替换算法4Cache写策略七虚拟存储器1虚拟存储器的基本概念2页式虚拟存储器3段式虚拟存储器4段页式虚拟存储器
f5TLB快表四、指令系统一指令格式1指令的基本格式2定长操作码指令格式3扩展操作码指令格式二指令的寻址方式1有效地址的概r