2014考研计算机专业课大纲,组成原理部分四大变化解析

第一篇：2014考研计算机专业课大纲,组成原理部分四大变化解析

新东方在线：http://

2014考研计算机专业课大纲，组成原理部分四大变化解析

新东方在线

2014考研大纲已发布，新东方在线网络课堂考研辅导团队第一时间对考研各科新大纲进行了解读，以下是对2014考研计算机统考专业课计算机组成原理部分的解析，希望能对广大考生有所帮助。

一、组成原理考查目标

1、理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相

互连接方式，具有完整的计算机系统的整机概念。

2、理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握

指令集体系结构的基本知识和基本实现方法。

3、能够综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理

论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。

二、组成原理变化解析

1.变化一

【考察目标】发生变化

3.掌握综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，对一些基本部件进行简单设计；并能对高级程序设计语言（如Ｃ语言）中的相关问题进行解析。这句话由原来的“并能对一些基本部件进行简单设计”变为“并能对高级程序设计语言（如Ｃ语言）中的相关问题进行解析”。

2.变化二

一、计算机系统概述

（一）计算机发展历程

（二）计算机系统层次结构

这一部分变化较大，变为：

1.计算机系统的基本组成2.计算机硬件的基本组成3.计算机软件和硬件的关系

4.计算机系统的工作过程

（三）计算机性能指标

吞吐量、响应时间，CPU时钟周期、主频、CPI、CPU执行时间，ＭＩＰＳ、ＭＦＬＯＰＳ、ＧＦＬＯＰＳ、ＴＦＬＯＰＳ，增加了“ＰＦＬＯＰＳ”。

3.变化三

（二）定点数的表示和运算

1.定点数的表示

无符号数的表示，带符号“整”数的表示，再不是符号数。

4.变化四

删去中央处理机的第六条

（六）多核处理器的基本概念

5.变化五

删去输入输出系统模块的（三）I/O接口的3.I/O地址空间及其编码和

（四）I/O方式中的4.通道方式

三、新东方在线专业课名师复习与备考指导

1、教材的选择

从考试大纲来看，所要求的知识在计算机组成原理教材中都已经包含。

不过对于计算机组成原理的复习，新东方在线网络课堂考研辅导团队建议可 以选择高等教育出版社的《计算机组成原理(第2版)(唐朔飞主编)，该书编 写较好，基本上囊括了考研大纲上所要求的知识点，如果再配上白中英的计 算机组成原理教材（机械工业出版社）就如锦上添花。

2、学习方法指导

计算机组成原理的基本要求是使考生掌握计算机常用的逻辑器件、部

件的原理、参数及使用方法，学懂简单、完备的单台计算机的基本组成原理，学习计算机设计中的入门性知识，掌握维护、使用计算机的技能。

3、要把握重点、难点问题，学习时要紧紧抓住考研大纲

总的来讲，计算机组成原理课程中属于记忆型的知识点比较多，需要我们花时间去对相关概念、原理进行识记。另外，就是有关参数和性能指标的 计算和评价，这一块是需要理解的，不能靠死记硬背。在学习计算机组成原 理课程中，要正确理解考试大纲中规定的各种基本概念，掌握各概念中的要 点。将有关的概念和原理联系起来，不要孤立地学习各个部分的内容，比如 数据表示、运算和运算器部件等，都要关联起来。

四、重点知识点睛：

1、数据的表示和运算

数据表示这部分要掌握进位进数制及相互转换的方法、真值和机

器数的各种表示等。定点数的运算方面要掌握位移运算、加/减运算、乘/除运算、溢出概念和判别方法。浮点数要掌握浮点数的表示及加/减运算。

2、存储器

这部分在复习时要建立起计算机存储系统的整体概念，计算机存储系统

可以看成是Cache-内存-外存三级结构，大家要掌握存储器的分类及各类存

储器的工作原理。复习的重点是高速缓冲存储器Cache和虚拟存器。

3、指令系统

这部分要掌握指令的格式和各种寻址方式，特别重要的是要将两者结合起来，要求能够解决综合问题。

4、中央处理器

这部分要掌握CPU功能、基本结构、工作原理等。

5、总线

总线这部分不是考试的重点，但需要了解总线的概念、分类、总线的组

成及性能指标。

6、输入输出系统

这部分要了解常见的输入输出设备，它们的工作原理及性能指标。还

要掌握I/O功能、基本结构、编址方式等。I/O方式这部分，建议重点复习程序中断方式。

最后，新东方在线网络课堂考研辅导团队祝愿2014考研人梦想成真！

更多相关考研指导，请登陆新东方在线官方网站：

第二篇：2014考研计算机专业课大纲,计算机网络部分现两大变化

新东方在线：http://

2014考研计算机专业课大纲，计算机网络部分现两大变化

新东方在线

2014考研大纲已发布，新东方在线网络课堂考研辅导团队第一时间对考研各科新大纲进行了解读，以下是对2014考研计算机统考专业课计算机网络部分的解析，希望能对广大考生有所帮助。

一、计算机网络考查目标

1、掌握计算机网络的基本概念、基本原理和基本方法。

2、掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理。

3、能够运用计算机网络的基本概念、基本原理和基本方法进行网络系

统的分析、设计和应用。

二、计算机网络变化解析

1.变化一

（五）介质访问控制

1.信道划分介质访问控制变为“信道划分”

频分多路复用，时分多路复用，波分多路复用，码分多路复用的概念和基本

原理。

2.随机访问介质访问控制变为“随机访问”

ALOHA协议，CSMA协议，CSMA/CD 协议，CSMA/CA协议。

３.轮询访问介质访问控制变为“轮训访问”

令牌传递协议。

2.变化二

（三）IPv4

1.IPv4分组

2.IPv4地址与NAT

3.子网划分、子网掩码与CIDR、增加了“路由聚集”

4.ARP协议、DHCP协议与ICMP协议

三、复习与备考指导

1、教材的选择

《计算机网络》(谢希仁)是考研计算机网络科目的教材首选。考研大纲也正是

采用该教材的组织模式进行编排，该书比较全面地介绍了计算机网络的发展和原

理体系结构、物理层、数据链路层、局域网、广域网、网络互连、传输层、应用

层、计算机网络的安全和因特网的演进等内容，并且各章均附有练习题。

2、学习指导

（1）计算机网络体系结构

这部分内容要了解计算机网络概念的概念、组成，计算机网络的分类，发展

新东方在线：http://

过程等。理解网络分层结构、网络协议、接口、服务等概念。重点掌握OSI参考模型和TCP/IP模型的区别和联系。（2）物理层对这部分内容的考查，以基本原理和概念的形式为主。掌握信道、信号、带宽、码元、波特、速率、信元、信宿、编码与调制、电路交 换、报文交换、分组交换、数据报、虚电路等基本概念。重点掌握奈 奎斯特定理和香农定理。此外，还要注意复习每层上的网络设备，在 考查目标中特别强调了对典型网络设备的工作原理及应用的考查。物 理层设备有集线器、中继器。（3）数据链路层这部分内容的复习可以从数据链路层所提供的功能入手，便于理 解和记忆。数据链路层的主要功能：差错控制、流量控制与可靠传输机制、介质访问控制。建议重点复习流量控制与可靠传输机制、介质访问控制这两部分内容。数据链路层的协议中，建议重点复习CSMA/CD 协议。在前两年的考试中，考查了后退N帧协议，CSMA/CD协议等内容，这些内容不好理解，大家可以通过《计算机学科专业基础综合辅导讲义》的中相应例题的讲解来理解掌握这部分内容。（4）网络层网络层的主要功能是路由与转发，因此路由协议和路由算法是 考试的重点。路由算法重点复习距离-向量路由算法、链路状态路由 算法。IP协议也是考试的重点，要求掌握IPV4地址与NAT、子网划 分、子网掩码、CIDR.另外，IPV6协议是未来的方展方向，要了解IPV6的报文结构和地址分配方式。（5）传输层传输层重点考查UDP协议和TCP协议。要掌握UDP数据报的发送和UDP

校验方式；TCP连接管理、三次握手协议、TCP可靠传输，以及TCP流量控制

与拥塞控制。这部分要多做习题来加深理解。我给大家推荐的是《计算机学科

专业基础综合辅导讲义同步练习》，这本书是与《计算机学科专业基础综合辅

导讲义》配套的一本习题集，大家可以通过同步习题训练加深对知识的理解，掌握解题思路和技巧。

（6）应用层

应用层要重点掌握DNS、FTP、电子邮件及www的概念、基本原理，所涉

及的网络协议等。

最后，新东方在线网络课堂考研辅导团队祝愿2014考研人梦想成真！

更多相关考研指导，请登陆新东方在线官方网站：

第三篇：计算机组成原理-复习大纲[模版]

《计算机组成原理》是计算机应用专业（专科）一门很重要的专业基础课，在专业课程内起着承上启下的作用。

它的前导课程是：

《模拟电路与数字电路》。

后继课程有：

《汇编语言程序设计》

《微型计算机及其接口技术》

《操作系统概论》

《计算机网络技术》

《计算机系统结构》（本科）

《操作系统》（本科）

《计算机网络与通信》

几乎所有的非软件课程都以此门课程为基础，由此可见《计算机组成原理》的重要性。可能大家初次接触这门课程会感觉枯燥、乏味，学起来很吃力，事实也确实如此，但是我们还是应该努力学好这门课程，这就好像学习乘除法之前要学习加减法一样的道理。如果你不想在学习后面专业课的时候频繁的翻找计算机基础理论的话，那么，再一次的强调，学好《计算机组成原理》！

本篇复习大纲恐怕并不能提起你对《计算机组成原理》的兴趣（我甚至觉得除了考试的压力外，没有东西能提起学习者对它的兴趣），但如果你100%掌握这篇大纲所涉及的内容，那么我能100%的保证你通过考试！

以10分为满分，对本篇大纲的自我评价：

1．是否对学习本课程有帮助7分

2．是否对通过考试有帮助9.5分

3．是否能提起你对本课程的兴趣2分

以上是对《计算机组成原理》的简单介绍和个人的一些看法（仅供参考），下面进入正题。

1．计算机硬件主要由运算器、存储器、控制器和输入输出设备组成，其中运算器包括算术逻辑单元alu和寄存器，存储器是存储程序和数据的部件，控制器在计算机指令的控制下进行工作。（各部件的连接及相互功能，教科书第2页）

2．计算机的语言分为机器语言、汇编语言、高级语言和应用语言。机器语言是能够被计算机硬件直接识别和执行的语言，汇编语言是采用助记符表示的低级语言，高级语言与是计算机结构无关的程序设计语言。

3．将汇编语言程序转换成机器语言的软件是汇编程序，将高级语言程序转换成机器语言的软件有编译程序和解释程序两种。编译程序：在运行之前将源程序转换成机器语言。解释程序：逐条解释并立即执行源程序的语句。

4．计算机系统分硬件系统和软件系统。计算机软件可以分为系统软件和应用软件两类。计算机系统从内到外的三个层次：硬件系统、系统软件、应用软件。

5．在硬件系统以外的层次都称为虚拟机，是由软件构成的计算机外部特性。

6．软件与硬件的等价性：在逻辑上是等效的，硬件是基础，软件是扩充。

第四篇：2012年计算机考研大纲——计算机组成原理

2012年计算机考研大纲

Ⅰ考查目标

计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

Ⅱ考试形式和试卷结构

一、试卷满分及考试时间

本试卷满分为150分，考试时间为180分钟

二、答题方式

答题方式为闭卷、笔试

三、试卷内容结构

数据结构 45分

计算机组成原理 45分

操作系统 35分

计算机网络 25分

四、试卷题型结构

单项选择题80分（40小题，每小题2分）

综合应用题 70分

Ⅲ考查范围

计算机组成原理

【考查目标】

1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。

3.能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。

一、计算机系统概述

（一）计算机发展历程

（二）计算机系统层次结构

1.计算机硬件的基本组成2.计算机软件的分类

3.计算机的工作过程

（三）计算机性能指标

吞吐量、响应时间；CPU时钟周期、主频、CPI、CPU执行时间；MIPS、MFLOPS。

二、数据的表示和运算

（一）数制与编码

1.进位计数制及其相互转换

2.真值和机器数

3.BCD码

4.字符与字符串

5.校验码

（二）定点数的表示和运算

1.定点数的表示

无符号数的表示；有符号数的表示。

2.定点数的运算

定点数的位移运算；原码定点数的加/减运算；补码定点数的加/减运算；定点数的乘/除运算；溢出概念和判别方法。

（三）浮点数的表示和运算

1.浮点数的表示

浮点数的表示范围；IEEE754标准

2.浮点数的加/减运算

（四）算术逻辑单元ALU

1.串行加法器和并行加法器

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.微程序控制器

微程序、微指令和微命令；微指令的编码方式；微地址的形式方式。

（五）指令流水线

1.指令流水线的基本概念

2.超标量和动态流水线的基本概念

六、总线

（一）总线概述

1.总线的基本概念

2.总线的分类

3.总线的组成及性能指标

（二）总线仲裁

1.集中仲裁方式

2.分布仲裁方式

（三）总线操作和定时

1.同步定时方式

2.异步定时方式

（四）总线标准

七、输入输出（I/O）系统

（一）I/O系统基本概念

（二）外部设备

1.输入设备：键盘、鼠标

2.输出设备：显示器、打印机

3.外存储器：硬盘存储器、磁盘阵列、光盘存储器

（三）I/O接口（I/O控制器）

1.I/O接口的功能和基本结构

2.I/O端口及其编址

（四）I/O方式

1.程序查询方式

2.程序中断方式

中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念。

3.DMA方式

DMA控制器的组成；DMA传送过程。

4.通道方式

【知识点解析】

在计算机组成原理方面，主要考查计算机系统基础知识、数据的表示和运算、存储器层次结构、指令系统、中央处理器、总线、输入输出系统。

1、计算机系统概述

学习计算机组成原理之前，我们先要了解计算机的发展历程，搞清楚计算机的系统层次结构，包括计算机硬件的基本组成(五大部件的构成)、计算机软件的分类，以及计算机的基本工作过程。

从体系结构上来看，有多种不同类型的计算机，那么这些不同的计算机谁好谁坏?如何评价?所以，还需要我们了解计算机性能评价指标和相关参数，包括吞吐量、响应时间;CPU时钟周期、主频、CPI、CPU执行时间;MIPS、MFLOPS等。

2、数据的表示和运算

我们日常所使用的是十进制数据，但在计算机中，除了十进制数据外，还有二进制、八进制、十六进制表示方法，我们要掌握这些进位计数制及其相互转换的方法，要搞清楚真值(实际的数值)和机器数(计算机中表示的数值)之间的关系，特别是负数的各种表示。另外，还要理解BCD码、字符与字符串的编码方法，以及数据的校验码(奇偶校验、CRC冗余校验等)。不管是哪种进制和校验方法，计算机中数据的表示有原码、反码、补码等方法，我们要搞清楚它们之间的关联与区别。

在计算机中对数据进行计算，分为定点表示和浮点表示。

在定点数的表示和运算方面，我们要掌握定点数的表示(无符号数的表示，有符号数的表示)和定点数的运算，包括定点数的位移运算、原码定点数的加/减运算、补码定点数的加/减运算、定点数的乘/除运算、溢出概念和判别方法。在浮点数的表示和运算方面，我们要掌握浮点数的表示(浮点数的表示范围和IEEE754标准)和浮点数的加/减运算。

本知识点的最后一个考点就是算术逻辑单元ALU，我们要掌握串行加法器和并行加法器、算术逻辑单元ALU的功能和结构。

3、存储器层次结构

从整个计算机的存储体系来看，可以看成是一个“Cache—内存—外存”三级结构，在这个层次化结构中，我们要掌握存储器的分类以及各类存储器的基本工作原理，包括半导体随机存取存储器(SRAM、DRAM)、只读存储器(ROM)，掌握主存储器(内存)与CPU的连接和数据交换、双口RAM和多模块存储器，还有就是外存储器(在输入输出系统知识点中，做具体讲解)。

在存储器这个知识点中，2个很重要的考点是高速缓冲存储器(Cache)和虚拟存储器(在操作系统课程中，也会讲解有关虚拟存储器的知识点)。

在CPU和内存之间增加一层Cache，其目的是为了解决CPU和内存的速度匹配问题。在这一点，我们要掌握程序访问的局部性原理(时间局部性、空间局部性)、Cache的基本工作原理(命中率)、Cache和主存之间的映射方式、Cache中主存块的替换算法，以及Cache写策略。

虚拟存储器的重点在于“虚拟”二字，我们要掌握虚拟存储器的基本概念及种类，包括页式虚拟存储器、段式虚拟存储器、段页式虚拟存储器、TLB(快表)等，理解这些虚拟存储器的基本原理、碎片的处理，各种方法的优点和缺点。

4、指令系统

在指令系统知识点中，我们要掌握指令的格式(包括指令的基本格式、定长操作码指令格式、扩展操作码指令格式)和各种寻址方式，还要能够区分数据寻址和指令寻址的区别。本知识点的另外一个重要考点就是CISC(复杂指令系统计算机)和RISC(精简指令系统计算机)，我们要掌握它们的基本概念、特征，以及它们之间的主要区别。

5、中央处理器

中央处理器，也就是我们常说的CPU。在这个知识点，我们要掌握CPU的功能和基本结构，以及工作原理，具体包括指令执行过程、数据通路的功能和基本结构、控制器的功能和工作原理(硬布线控制器、微程序控制器)。特别是在微程序控制器考点中，要掌握微程序、微指令和微命令，微指令的编码方式，以及微地址的形式方式。

在这个知识点中，一个最重要的考点是流水线(主要是指令流水线)。我们要搞清楚流水线的基本概念(包括超标量和动态流水线)，为什么需要流水线，流水线有哪些优势，哪些因素会影响流水线，等等。在这一点，有可能出现计算题，例如，求流水线的周期、求指令的执行时间。有关流水线，还有一些评价指标，例如流水线的吞吐率、加速比等。

6、总线

总线就是一组进行互连和传输信息(指令、数据和地址)的信号线，我们要掌握总线的基本概念，总线的分类，以及总线的组成和性能指标(例如，各类总线的宽度会影响哪些部件的性能等)。

其次，就是要掌握总线仲裁方法(包括集中仲裁方式和分布仲裁方式)和总线操作和定时(包括同步定时方式和异步定时方式)。

最后，就是要对总线的标准(正式标准和工业标准)有所了解，总线标准主要规定总线的机械结构规范、功能结构规范和电气规范。

7、输入输出系统

在输入输出(I/O)系统知识点，我们首先要掌握I/O系统的基本概念，理解各种外部设备，其中包括输入设备(键盘、鼠标、扫描仪等)、输出设备(显示器、打印机等)、外存储器(硬盘存储器、磁盘阵列、光盘存储器等)。要理解这些设备的基本工作原理和常见的性能指标。例如显示器的分辨率、磁盘的读写时间等，特别是磁盘的有关读写过程(寻道时间、等待时间等)，是一定要掌握的。

其次，我们要掌握I/O接口(I/O控制器)的功能和基本结构、I/O端口及其编址方式。在I/O方式中，主要掌握程序查询方式、程序中断方式、DMA方式、通道方式的基本概念、工作原理和过程，以及这些方式之间的区别、各自的优点和缺点、应用场合。在这些方式中，以程序中断方式为考查重点，我们要掌握中断的基本概念、中断响应过程、中断处理过程、多重中断和中断屏蔽的概念。

【复习方法】

1、教材的选择

从考试大纲来看，所要求的知识在一般的大学计算机组成原理教材中都已经包含，所以，选择哪本书并不是最重要的事情。不过，根据希赛教育的推荐，对于计算机组成原理的复习，可以选择高等教育出版社的《计算机组成原理(第2版)(唐朔飞主编)，该书写得比较好，曾经获得优秀教材称号，同时也是国家高等教育“十一五”教材。在学习的过程中，同样，配以《计算机组成原理：学习指导与习题解答》(唐朔飞，高等教育出版社)。

2、学习方法

计算机组成原理的基本要求是使考生掌握计算机常用的逻辑器件、部件的原理、参数及使用方法，学懂简单、完备的单台计算机的基本组成原理，学习计算机设计中的入门性知识，掌握维护、使用计算机的技能。

总的来讲，计算机组成原理课程中属于记忆型的知识比较多，需要我们花时间去对相关概念、原理进行识记。另外，就是有关参数和性能指标的计算和评价，这一块是需要理解的，不能靠死记硬背。在学习计算机组成原理课程中，要注意以下几方面的问题：

(1)要正确理解考试大纲中规定的各种基本概念，掌握各概念中的要点。

(2)要能将有关的概念和原理联系起来，不要孤立地学习各个部分的内容，比如数据表示、运算和运算器部件等，都要关联起来。

(3)要把握重点、难点问题，分清主次。所以，学习时要紧紧抓住考试大纲。

第五篇：2014计算机考研大纲全面解析

一、考试性质

计 算机学科专业基础综合考试是为了高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学，公平，有效的测 试考生掌握计算机科学与技术学科大学阶段专业基础知识、基本理论，基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术优秀 本科毕业生所能达到的及格和及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

二、考查目标

计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

三、考试形式和试卷结构

1.试卷满分及考试时间

本试卷满分为150分，考试时间为180分钟。

2.答题方式

答题方式为闭卷、笔试。

3.试卷结构内容

数据结构45分

计算机组成原理45分

操作系统35分

计算机网络25分

4.试卷题型结构

单项选择题80分（40小题，2分）

综合应用题70分

四、大纲变化之处，具体如下：

第一部分，数据结构变化解析：

1.变化一【考察目标】

3.能够数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力，删去了“Java”。

2.变化二

四．图

（二）图的存储及基本操作

1.1.邻接矩阵法

2.2.邻接表法

3.3.邻接多重表、十字链表（新增考点）

4.3.变化三

五、查找

（一）查找的基本概念

（二）顺序查找法

（三）分块查找法（新增考点）

（四）折半查找法

（五）B树及其基本操作、B+树的基本概念

（六）散列（Hash）表

（七）字符串模式匹配（新增考点）

（八）查找算法的分析与应用

第二部分，计算机网络变化解析：

1.变化一

（五）介质访问控制

1.信道划分介质访问控制变为“信道划分”频分多路复用，时分多路复用，波分多路复用，码分多路复用的概念和基本原理。

2.随机访问介质访问控制变为“随机访问”ALOHA协议，CSMA协议，CSMA/CD 协议，CSMA/CA协议。

3.轮询访问介质访问控制变为“轮训访问”令牌传递协议。

2.变化二

（三）IPv4

1.IPv4分组

2.IPv4地址与NAT

3.子网划分、子网掩码与CIDR、增加了“路由聚集”

4.ARP协议、DHCP协议与ICMP协议

第三部分，组成原理变化解析：

1.1.变化一

【考察目标】发生变化

3.掌 握综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，对一些基本部件进行简单设计；并能对高级程序设计语 言（如Ｃ语言）中的相关问题进行解析。这句话由原来的“并能对一些基本部件进行简单设计”变为“并能对高级程序设计语言（如Ｃ语言）中的相关问题进行解 析”。

1.2.变化二

2.一、计算机系统概述

（一）计算机发展历程

（二）计算机系统层次结构

这一部分变化较大，变为：

1.1.计算机系统的基本组成2.2.计算机硬件的基本组成3.3.计算机软件和硬件的关系

4.4.计算机系统的工作过程

（三）计算机性能指标

吞吐量、响应时间，CPU时钟周期、主频、CPI、CPU执行时间，ＭＩＰＳ、ＭＦＬＯＰＳ、ＧＦＬＯＰＳ、ＴＦＬＯＰＳ，增加了“ＰＦＬＯＰＳ”。

1.3.变化三

定点数的表示

无符号数的表示，带符号“整”数的表示，再不是符号数。

1.4.变化四

删去中央处理机的第六条

（六）多核处理器的基本概念

1.5.变化五

删去输入输出系统模块的（三）I/O接口的3.I/O地址空间及其编码和

（四）I/O方式中的4.通道方式

第四部分，操作系统无变化。