2012计算机大纲全解析(无敌最终版) - 副本.docVIP

计算机统考介绍 满分为150分，考试时间为180分钟。单项选择题80分(40小题，每小题2分)，综合应用题 70分，包括数据结构、计算机组成原理、操作系统和计算机网络四部分。 数据结构：①第六部分内部排序改为排序②增加了第（十）部分外部排序 计算机组成原理：①增加了Flash存储器的考查部分②CPU部分增加了指令流水线的基本实现③I/O部分增加了I/O地址空间及编码 操作系统：①增加了掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系，②增加了能利用C语言描述相关算法③增加了（四）操作系统体系结构④I/O管理中增加了I/O软件层次结构。 计算机组成原理篇 重点：浮点数、存储器、指令流水线以及I/O接口 2011年大纲 2012年大纲 变动 二、数据的表示和运算 二、数据的表示和运算 无变化 (三)?浮点数的表示和运算 (三)?浮点数的表示和运算 无变化 1.浮点数的表示 2.浮点数的表示 无变化 浮点数的表示范围，IEEE?754标准 IEEE?755标准 删除浮点数的表示范围 三、存储器层次结构 三、存储器层次结构 无变化 (三)?半导体随机存取存储器 (三)?半导体随机存取存储器 无变化 1、SRAM存储器的工作原理 1、SRAM存储器的工作原理 无变化 2、DRAM存储器的工作原理 2、DRAM存储器的工作原理 无变化 （四）只读存储器 3.只读存储器 变成第3小点 　 4.Flash存储器 新增加 (五)主存储器与CPU的连接 (四)主存储器与CPU的连接 无变化 (六)?双口RAM和多模块存储器 (五)?双口RAM和多模块存储器 无变化 (七)高速缓冲存储器（Cache） (六)高速缓冲存储器（Cache） 无变化 1.程序访问的局部性原理 　 删除 2.Cache的基本工作原理 1.Cache的基本工作原理 无变化 3.Cache和主存之间的映射关系 2.Cache和主存之间的映射关系 无变化 4.Cache中主存块的替换算法 3.Cache中主存块的替换算法 无变化 5.Cache写算法 4.Cache写算法 无变化 五、中央处理器（CPU） 五、中央处理器（CPU） 无变化 （五）指令流水线 （五）指令流水线 无变化 1.?指令流水线的基本概念 1.?指令流水线的基本概念 无变化 2.?指令流水线的基本实现 新增加 2.?超标量和动态流水线的基本概念 3.?超标量和动态流水线的基本概念 无变化 七、?输入输出(I/O)系统 七、?输入输出(I/O)系统 无变化 (三)?I/O接口(I/O控制器) (三)?I/O接口(I/O控制器) 无变化 1.?I/O接口的功能和基本结构 1.?I/O接口的功能和基本结构 无变化 2.?I/O端口及其编址 2.?I/O端口及其编址 无变化 　 3.?I/O地址空间及其编码 新增加 2011年大纲 2012年大纲 变动 六、内部排序 六、排序 将内部排序范围扩展为排序 (一)?排序的基本概念 (一)?排序的基本概念 无变化 (二)?插入排序 (二)?插入排序 无变化 1.?直接插入排序 2.?直接插入排序 无变化 2.?折半插入排序 3.?折半插入排序 无变化 (三)?起泡排序(bubble?sort) (三)?起泡排序(bubble?sort) 无变化 (四)?简单选择排序 (四)?简单选择排序 无变化 (五)?希尔排序(shell?sort) (五)?希尔排序(shell?sort) 无变化 (六)?快速排序 (六)?快速排序 无变化 (七)?堆排序 (七)?堆排序 无变化 (八)?二路归并排序(merge?sort) (八)?二路归并排序(merge?sort) 无变化 (九)?基数排序 (九)?基数排序 无变化 　 (十)外部排序 新增加 (十)?各种内部排序算法的比较 (十一)?各种排序算法的比较 将内部排序范围扩展为排序 (十一)?内部排序算法的应用 (十二)?排序算法的应用 将内部排序范围扩展为排序 2011年大纲 2012年大纲 变动 考查目标 二、数据的表示和运算 无变化 1. 了解操作系统在计算机系统中的作用、地位、发展和特点。 删除 2. 理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。 1. 掌握操作系统的基本概念、基本原理和基本功能，掌握操作系统设计方法