组成原理

　　出国留学考研网为大家提供2017年考研计算机大纲：计算机组成原理，更多考研资讯请关注我们网站的更新!

　　2017年考研计算机大纲：计算机组成原理

　　一、计算机组成原理考查目标

　　2017年的统考大纲对组成原理的考查目标定位为理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念;理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法;能够综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。

　　2017年的大纲与2016年大纲完全相同，同学们复习时还是要对大纲中涉及的知识点深入理解，在已有基础上继续进行复习。这门课对于很多计算机的考生都是难点，对于跨专业考生来说更是如此，建议大家在理解课本的基础上，多做习题，对一些典型的题目要做到烂熟于心。至于参考书，推荐使用高教版哈工大唐朔飞老师的书，这本书有配套的习题，讲得也比较细，是比较适合作为备考用书的。

　　二、计算机组成原理考点解析

　　计算机系统概述一章几乎没有出综合应用题的可能，大部分知识点只要了解就可以了。

　　数据的表示与运算一章可考的点多，但单独出现在综合应用题中的可能性不大。数在机器中的不同表示方法及其相互转换是选择题的一个常考点。

     一、组成原理考查目标

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

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

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

　　二、组成原理变化

　　「考察目标」

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

　　一、计算机系统概述

　　(一) 计算机发展历程(二) 计算机系统层次结构这一部分变化较大，变为：1. 计算机系统的基本组成2. 计算机硬件的基本组成3. 计算机软件和硬件的关系4. 计算机系统的工作过程(三) 计算机性能指标吞吐量、响应时间，CPU时钟周期、主频、CPI、CPU执行时间，MIPS、MFLOPS、GFLOPS、TFLOPS，增加了“PFLOPS”。

　　(二)定点数的表示和运算1. 定点数的表示无符号数的表示，带符号“整”数的表示，再不是符号数。

　　4.变化四删去中央处理机的第六条(六)多核处理器的基本概念5.变化五删去输入输出系统模块的(三)I/O接口的3.I/O地址空间及其编码和(四)I/O方式中的4.通道方式

    1.变化一

　　【考察目标】发生变化

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

　　2. 变化二

　　一、计算机系统概述

　　(一)计算机发展历程

　　(二)计算机系统层次结构

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

　　1. 计算机系统的基本组成

　　2. 计算机硬件的基本组成

　　3. 计算机软件和硬件的关系

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

　　(三)计算机性能指标

　　吞吐量、响应时间，CPU时钟周期、主频、CPI、CPU执行时间，MIPS、MFLOPS、GFLOPS、TFLOPS，增加了“PFLOPS”。

　　3.变化三

　　(二)定点数的表示和运算

　　1. 定点数的表示

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

　　4.变化四

　　删去中央处理机的第六条：(六)多核处理器的基本概念

　　5.变化五

　　删去输入输出系统模块的 (三)I/O接口的3.I/O地址空间及其编码和 (四)I/O方式中的4.通道方式

　　2014考研大纲在大家的期盼中新鲜出炉了，出国留学网考研频道第一时间对考研各科新大纲进行了解读，以下是对2014考研计算机统考专业课计算机组成原理的解析，希望能对广大考生有所帮助。

　　一、组成原理考查目标

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

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

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

　　二、组成原理变化解析

　　1.变化一

　　「考察目标」发生变化

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

　　2.变化二

　　一、计算机系统概述

　　(一)计算机发展历程

　　(二)计算机系统层次结构

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

　　1.计算机系统的基本组成

　　2.计算机硬件的基本组成

　　3.计算机软件和硬件的关系

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

　　(三)计算机性能指标

　　吞吐量、响应时间，CPU时钟周期、主频、CPI、CPU执行时间，MIPS、MFLOPS、GFLOPS、TFLOPS，增加了“PFLOPS”。

　　3.变化三

　　(二)定点数的表示和运算

　　1.定点数的表示

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

　　4.变化四

　　删去中央处理机的第六条(六)多核处理器的基本概念

　　5.变化五

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

　　和(四)I/O方式中的4.通道方式

　　三、复习与备考指导

　　1.教材的选择

　　从考试大纲来看，所要求的知识在计算机组成原理教材中都已经包含。 不过对于计算机组成原理的复习，可以选择高等教育出版社的《计算机组成原理(第2版)(唐朔飞主编)，该书编写较好，基本上囊括了考研大纲上所要求的知识点，如果再配上白中英的计算机组成原理教材(机械工业出版社)就如锦上添花。

　　2.学习方法指导

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

　　　　第一部分 数据结构

　　参考教材：

　　《数据结构》(C语言版)，严蔚敏等主编，清华大学出版社，2007年3月

　　　　第一章 绪论

　　明确数据结构的定义、研究的内容，掌握算法及算法分析的概念，了解抽象数据类型的概念。

　　　　第二章 线性表

　　掌握线性表的概念，两种存储结构顺序表和链表的表示和实现、掌握链表(单链表、单循环链表和双向链表)上的查找、插入、删除基本操作及能编写链表上的综合操作程序。

　　掌握栈的概念，掌握顺序栈、链栈的进栈、出栈操作程序。能利用栈写出表达式求值过程，能用栈读写递归程序。

　　掌握队列的概念，掌握循环队列、循环链队列的入队、出队操作程序。

　　　　第四章 串

　　掌握串的基本运算的含义，掌握求子串位置的定位函数，理解KMP模式匹配算法和时间复杂度。

　　　　第五章 多维数组和广义表

　　掌握多维数组及特殊矩阵的地址公式，广义表的运算和存储。了解广义表的递归算法。

　　　　第六章 树和二叉树。

　　掌握树、二叉树的定义、术语，二叉树的性质，掌握二叉树的递归和非递归遍历算法，掌握中序线索二叉树的概念和遍历算法，掌握Haffman树及其应用，了解树与二叉树的关系，了解回溯法与树的遍历。

　　　　第七章 图

　　掌握图的定义、术语，掌握图的存储，图的遍历算法，掌握最小生成树、拓扑排序、关键路径、最短路径概念，了解其算法。

　　　　第九章 查找

　　掌握有序表的查找算法和查找的时间复杂度，掌握二叉排序树的查找、插入和删除算法，掌握平衡二叉树和B-树的插入、删除概念。

　　掌握哈希表构造、解决冲突的方法及哈希表的查找。

　　　　第十章 内部排序

　　掌握直接插入排序、冒泡排序、简单选择排序、快速排序、堆排序、归并排序和希尔排序算法和时间复杂度，了解基数排序的概念。

　　专业课《数据结构》考试大纲和参考书目

　　　　参考教材:《数据结构•C语言版》 , 严蔚敏主编 , 清华大学出版社

　　　　参考用书:《数据结构习题详解》, 李春葆编著, 清华大学出版社

　　　　课程内容 (无标记章节一般了解、不考，打*号标记章节要求掌握，打**号标记章节要求重点掌握)

　　　　绪论

...

2010 年的统考大纲对组成原理的考查目标定位为 理解 单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念；理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法；能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。与 2009 年的大纲相比， 2010 年的大纲没有 发生变化，同学们可以依据原来制定的复习计划，在已有基础上继续进行复习。这门课对于很多计算机的考生都是难点，对于跨专业考生来说更是如此，建议大家在理解课本的基础上，多做习题，对一些典型的题目要做到烂熟于心。至于参考书， 推荐使用高教版哈工大唐朔飞老师的书，这本书有配套的习题，讲得也比较细，是比较适合作为备考用书的。

在这里就组成原理的考点来进行解析一下。

计算机系统概述 一章几乎没有出综合应用题的可能，大部分知识点只要了解就可以了。

数据的表示与运算