计算机科学12考研信息大纲.docVIP

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