《数据结构及计算机组成原理》考试大纲和参考书目
计算机考研专业课辅导书
计算机考研专业课辅导书计算机考研专业课辅导书推荐考生们在面对计算机专业的考研时，需要多借助辅导书的参考，才能更加的提高复习效果。
店铺为大家精心准备了计算机统考专业课推荐参考书，欢迎大家前来阅读。
计算机考研四类辅导书指南一、数据结构★ 严蔚敏、吴伟民编著：《数据结构(c语言版)》，清华大学出版社★ 严蔚敏、吴伟民编著：《数据结构题集(C语言版)》，清华大学出版社二、计算机组成原理★唐朔飞编著：《计算机组成原理》，高等教育出版社，1999年版★唐朔飞编著：《计算机组成原理学习指导与习题解答》，高等教育出版社，2005年9月★白中英主编：《计算机组成原理》，科学出版社三、操作系统★汤小丹、梁红兵、哲凤屏、汤子瀛编著：《计算机操作系统(第三版)》，西安电子科技大学出版社★梁红兵、汤小丹编著：《计算机操作系统》学习指导与题解(第二版)，西安电子科技大学出版社，2008年9月四、计算机网络★谢希仁编著：《计算机网络(第5版)》，电子工业出版社★高传善、毛迪林、曹袖主编：《数据通信与计算机网络(第2版)》，高等教育出版社说明：★为首推书;出版年份不需要严格要求，一般是越新越好，关键以出版社和作者为主要参照。
相关参考辅导书：★本书编写组：《2011计算机考研大纲解析——全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析(2011年版)》，高等教育出版社，2010年8月★上海恩波学校，上海翔高教育计算机统考命题研究中心暨培训中心编著：《计算机学科专业基础综合复习指南(2011版)》，复旦大学出版社，2010年9月★巩微、冯东晖主编：《2011年考研计算机学科专业基础综合考试全真模拟试题集》，原子能出版社，2010年★阳光考研命题研究中心编写：《2011年考研计算机科学专业基础综合考试教程》，中国人民大学出版社，2010年在教材的选择上，众多专家和考生主要推荐以下书目：【参考书目】一、数据结构1.教材：《数据结构》严蔚敏清华大学出版社清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。
408计算机学科专业基础考试大纲
408计算机学科专业基础考试大纲408计算机学科专业基础考试大纲分析引言•408计算机学科专业基础考试是中国高级学位考试中的重要组成部分。
它的出现旨在评估考生在计算机学科方面的基础知识与能力。
•本文将针对“408计算机学科专业基础考试大纲”进行详细分析，帮助广大考生更好地了解该考试的内容和要求。
考试结构•408考试分为两个阶段：初试和复试。
初试主要包括两个科目：计算机组成原理和数据结构与算法分析，每科120分钟。
•初试科目主要考察计算机的底层体系结构和基础数据结构的理解与应用。
初试科目及内容概述1.计算机组成原理–计算机系统的层次结构–数据表示与处理–存储系统–指令系统与处理器组成–中断与异常处理–总线与输入/输出系统2.数据结构与算法分析–基本数据结构（数组、链表、栈、队列、树、图等）–基本算法设计与分析（递归、排序、查找、图算法等）–算法复杂度与性能分析–算法设计思想与方法（贪心、分治、动态规划等）复试科目及内容概述•复试科目主要考察计算机学科的其他重要领域，如操作系统、数据库、网络、编译原理等。
复试科目列表1.操作系统2.数据库系统原理与应用3.计算机网络4.编译原理5.软件工程6.网络与信息安全考试要求•考生需要具备扎实的计算机学科基础和理论知识，掌握重要的思想、方法和技术。
•考生应注重实践能力的培养，能够将所学知识应用于实际问题解决中。
•提前充分准备并进行系统性的复习和训练，理论与实践相结合。
结语•408计算机学科专业基础考试是一项具有一定难度和挑战性的考试，但通过深入理解大纲内容，并进行系统的复习和实践训练，考生完全有能力取得优异的成绩。
•希望本文对考生们的备考工作有所帮助，祝愿各位考生顺利通过408考试，迈向更高的学术和职业发展。
初试科目重点解析1. 计算机组成原理•计算机系统的层次结构：了解计算机硬件和软件之间的关系，掌握计算机系统的组成。
•数据表示与处理：了解不同数据类型的表示方式，了解计算机中的数字运算和逻辑运算。
408考试教材以及参考书
一、数据结构1.教材：《数据结构》严蔚敏清华大学出版社清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。
也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。
这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。
2.辅导书：《算法与数据结构考研试题精析（第二版）》机械工业出版社网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。
其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。
第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。
真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。
二、计算机组成原理1.教材：《计算机组成原理》唐朔飞高等教育出版社《计算机组成原理》白中英科学出版社这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。
而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。
2.辅导书：《计算机组成原理考研指导》徐爱萍清华大学出版社《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。
这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉大学以前的专业试题就完全以这本书为蓝本，甚至直接考上面的原题。
唐朔飞的题集上面的题型也比较适合于考研，和它的配套教材一样，是一本不可多得的好书。
2016年计算机专业统考参考书目
2016年计算机专业统考参考书目计算机专业统考参考书目：
1.数据结构
书名作者出版社
《数据结构（C语言版）》严蔚敏、吴伟民编著清华大学出版社
《数据结构题集（C语言版）》严蔚敏、吴伟民编著清华大学出版社《算法与数据结构考研试题精析》陈守孔、胡潇琨编著机械工业出版社2.组成原理
书名作者出版社
《计算机组成原理》唐朔飞主编高等教育出版社
《计算机组成原理学习指导与习题解答》唐朔飞主编高等教育出版社《计算机组成原理解题指南》白中英主编科学出版社
3.操作系统
书名作者出版社
《计算机操作系统》汤小丹主编西安电子科技大学
《计算机操作系统学习指导与题解》汤小丹主编西安电子科技大学/td> 4.计算机网络
书名作者出版社
《计算机网络》谢希仁电子工业出版社
《计算机网络知识要点与习题解析》王慧强主编哈尔滨工程大学出版社《计算机网络考研指导》黄传河主编机械工业出版社。
《计算机组成原理》教学大纲
《计算机组成原理》教学大纲适用专业：软件工程专业总学时：（讲授/理论40学时，实验/技术/技能0学时，上机/课外实践20 学时）先修课程：计算机基础；计算机导论；后续课程：编译原理。
（一）本课程地位、性质和任务本课程是计算机专业的一门专业基础课，在计算机专业的各门课程中起着承上启下的重要作用。
本课程的教学目的是使学生了解计算机系统的基本组成原理；掌握计算机系统硬件的基本组成和各功能部件的工作原理；掌握信息、数据表示与指令结构类型及指令执行原理；掌握程序和数据在计算机中是如何存储的以及指令在计算机中的编译和执行过程。
掌握计算机与外部设备之间的接口技术与原理；了解计算机外部设备的基本结构与工作原理。
并能够用课程中学到的知识，对计算机系统硬件进行初步设计、组装和调试。
教学基本要求是紧扣多媒体教学、课后答疑、教学计算机实验几个主要环节，要求学生系统地了解、熟悉和掌握以下几部分内容：1.计算机系统的基本概念及层次结构；2.计算机部件的基本概念及组成原理；3.算机整机的基本概念及构成原理。
（二）课程教学的主要内容（一）概述1、计算机的发展过程2、计算机硬件组成与存储程序概念3、计算机的工作过程与性能指标4、计算机系统的层次结构重点：计算机的硬件组成和工作过程难点：计算机工作过程（二）信息的表示1、数据信息的表示：数制、码制、定点数和浮点数的表示2、原码、补码、移码、真值之间的转换3、汉字在机器中的表示4、数据的奇偶校验与海明校验重点：原码、补码、移码、真值之间的转换，定点数和浮点数的表示范围，数据的奇偶校验难点：数据的海明校验（三）指令系统1、指令格式2、寻址方式、3、指令的功能和类型；重点：指令格式，指令类型（四）数值运算1、并行加法器原理2、补码加减运算方法，溢出判断方法3、原码一位乘法和补码一位乘法的运算规则4、原码加减交替除法和补码加减交替除法的运算规则5、浮点加减运算流程重点：并行加法器原理，补码加减运算方法，原码一位乘法和补码一位乘法的运算规则，原码加减交替除法和补码加减交替除法的运算规则难点：四则运算方法（补码加减法、原码乘法、补码乘法、原码除法和补码除法）（五）存储子系统1、存储器的分类与主要性能指标2、静态存储器与动态存储器的存储3、动态存储器的刷新方法4、主存储器的逻辑设计5、高速缓冲存储器重点：存储信息的原理和存储器的组织、连接、控制难点：存储信息的原理（六）中央处理器1、CPU各组成部分的基本功能2、微程序控制的基本思想3、流水线技术4、RISC指令系统重点：CPU的逻辑组成（内部数据通路结构），CPU的工作机制（指令执行流程与有关的微命令序列）难点：CPU的工作机制（指令执行流程与有关的微命令序列）（七） I/O子系统1、总线的特点与总线操作2、中断方式基本概念3、中断接口的组成4、DMA方式基本概念5、常用I/O设备原理重点：中断、DMA等I/O传送控制机制难点：中断过程（请求、判优、响应、处理）和中断屏蔽（八）外部设备1、外设概述2、HDD存储设备3、RAID4、DVD存储设别5、常用I/O设备，键盘鼠标，显示设备，打印机等重点：HDD存储设备，显示设备（三）实验内容实验目的：掌握、验证和补充课堂的理论知识。
2024专业408统考大纲
2024年计算机科学与技术专业408统考大纲如下：
一、数据结构与算法分析
1. 线性表
2. 栈和队列
3. 树和二叉树
4. 图
5. 查找和排序
6. 动态规划
7. 贪心算法
8. 分治算法
9. 回溯算法
10. 分支限界算法
二、操作系统原理
1. 操作系统概述
2. 进程管理
3. 存储管理
4. 文件管理
5. 设备管理
6. 作业调度与进程调度
7. 死锁处理
8. 虚拟内存管理
9. 分布式操作系统
10. Linux操作系统
三、计算机网络
1. 计算机网络概述
2. 物理层和数据链路层
3. 网络层和传输层
4. 应用层和表示层
5. 网络安全基础
6. 局域网和广域网技术
7. 互联网协议和服务
8. 网络编程基础
9. 无线网络技术和应用
10. 移动互联网技术和应用
四、数据库原理与应用
1. 数据库系统概述
2. 关系数据库理论
3. SQL语言和数据库设计
4. 数据库管理系统的实现原理和技术
5. NoSQL数据库技术和应用
6. 大数据存储和管理技术
7. 分布式数据库系统和事务处理技术
8. 数据挖掘和机器学习在数据库中的应用
9. Web数据库技术和应用
10. 移动数据库技术和应用。
2014年801大纲
《计算机专业基础》考试大纲注：以下五部分内容只选择两部分进行答题（二）、数据结构（75分）考查目标1．理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2．掌握基本的数据处理原理和方法，在此基础上能够对算法进行设计与分析。
3．能够选择合适的数据结构和方法进行问题求解。
考查内容一、线性表（一）线性表的定义和基本操作（二）线性表的实现1．顺序存储结构2．链式存储结构3．线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储三、树与二叉树（一）树的概念（二）二叉树1．二叉树的定义及其主要特征2．二叉树的顺序存储结构和链式存储结构3．二叉树的遍历4．线索二叉树的基本概念和构造5．二叉排序树6．平衡二叉树（三）树、森林1．树的存储结构2．森林与二叉树的转换3．树和森林的遍历（四）树的应用1．等价类问题2．哈夫曼树和哈夫曼编码四、图（一）图的概念（二）图的存储及基本操作1．邻接矩阵法2．邻接表法（三）图的遍历1．深度优先搜索2．广度优先搜索（四）图的基本应用及其复杂度分析1．最小（代价）生成树2．最短路径3．拓扑排序4．关键路径五、查找（一）查找的基本概念（二）顺序查找法（三）折半查找法（四） B-树（五）散列（Hash）表及其查找（六）查找算法的分析及应用六、内部排序（一）排序的基本概念（二）插入排序1．直接插入排序2．折半插入排序3．希尔（shell）排序（三）交换排序1．冒泡排序2．快速排序（四）选择排序1．简单选择排序2．堆排序（五）归并排序1．二路归并排序（六）基数排序（七）各种内部排序算法的比较（八）内部排序算法的应用参考书从考试大纲看，所要求的知识在一般的大学数据结构教材中都已经包含，所以，选择哪本书并不是重要的事情。
我们推荐清华大学出版社的《数据结构（第二版）》（严蔚敏主编）。
408指定参考教材
408指定参考教材
对于计算机考研408，以下是一些推荐的参考教材：
1. 数据结构：
《数据结构（C 语言版第2版）》严蔚敏
《大话数据结构》程杰
《数据结构教程》李春葆
2. 计算机组成原理：
《计算机组成原理（第2版）》唐朔飞
3. 计算机操作系统：
《计算机操作系统第四版》汤子瀛
4. 计算机网络：
《计算机网络第七版》谢希仁
这些教材都是408考试的重点内容，有助于系统理解和掌握相关知识和技能。
在复习时，可以根据自己的情况选择合适的教材进行深入学习和练习。
同时，建议结合考研大纲和历年真题进行复习，以提高复习效率和应试能力。
408考试大纲及其题型
408考试大纲及其题型408考试大纲是全国硕士研究生招生考试计算机学科专业基础综合的科目代码，其考试大纲主要包括四个部分：数据结构、计算机组成原理、操作系统和计算机网络。
试卷满分及考试时间为150分，考试时间为180分钟。
答题方式为闭卷、笔试。
试卷内容结构如下：1.数据结构：45分2.计算机组成原理：45分3.操作系统：35分4.计算机网络：25分试卷题型结构如下：1.单项选择题：80分（共40小题，每小题2分）2.综合应用题：70分关于各部分的考查内容如下：1.数据结构：掌握数据结构的基本概念、基本原理和基本方法。
掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
2.计算机组成原理：掌握计算机系统概述、指令系统、中央处理器、存储器系统、输入输出系统、总线系统等基本概念和基本原理。
理解计算机的内部结构和工作原理，能够分析单处理器计算机系统中各个部件的功能和相互关系，以及计算机在设计和实现方面的基本问题。
3.操作系统：掌握操作系统的基本概念、基本原理和基本功能。
理解操作系统的组织结构和运行机制，能够分析操作系统的基本功能是如何实现的。
了解操作系统的各种类型和特点，以及常见的操作系统（如Windows、Linux等）的特点和实现机制。
4.计算机网络：掌握计算机网络的基本概念、基本原理和基本协议。
理解网络协议的工作机制和实现原理，能够分析网络通信过程中各个层次的作用和相互关系。
了解常见的网络设备和网络应用，以及网络安全和互联网治理的基本问题。
以上是关于408考试大纲及其题型的信息，供您参考，如有疑问建议咨询专业人士。
408考研参考书
408考研参考书408考研是计算机专业考研的统考科目，包括计算机组成原理、计算机操作系统、计算机数据结构和计算机网络四门科目。
为了准备408考研，考生需要认真阅读和理解以下参考书：1.《计算机组成原理》《计算机组成原理》是408考研的重要参考书之一，主要介绍了计算机的基本组成和工作原理，包括计算机的硬件结构和软件结构、指令系统、存储系统、输入输出系统等方面的内容。
这本书需要考生认真阅读并理解其中的内容，尤其是计算机硬件结构和工作原理方面的内容，因为这些内容是408考研的重要考点之一。
2.《计算机操作系统》《计算机操作系统》是408考研的另一本重要参考书，主要介绍了操作系统的基本概念、原理和功能，包括进程管理、内存管理、文件管理和设备管理等方面的内容。
这本书需要考生认真阅读并理解其中的内容，尤其是进程管理和内存管理方面的内容，因为这些内容是408考研的重要考点之一。
3.《计算机数据结构》《计算机数据结构》是408考研的另一本重要参考书，主要介绍了数据结构的基本概念和算法，包括线性表、树、图和排序等方面的内容。
这本书需要考生认真阅读并理解其中的内容，尤其是树和图方面的内容，因为这些内容是408考研的重要考点之一。
4.《计算机网络》《计算机网络》是408考研的另一本重要参考书，主要介绍了计算机网络的基本概念和协议，包括TCP/IP协议族、HTTP协议、DNS协议和网络安全等方面的内容。
这本书需要考生认真阅读并理解其中的内容，尤其是TCP/IP协议族和HTTP协议方面的内容，因为这些内容是408考研的重要考点之一。
除了以上四本参考书外，考生还需要注意以下几点：1.认真阅读并理解参考书中的每一个概念、原理和算法；2.多做练习题和模拟试题，加深对知识点的理解和掌握；3.关注考试动态和考试大纲的变化，及时调整复习计划；4.注重知识的系统性和完整性，不要只关注重点知识点而忽略了其他内容。
总之，准备408考研需要认真阅读和理解以上参考书中的内容，注重知识的系统性和完整性，多做练习题和模拟试题。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构及计算机组成原理》考试大纲和参考书目
第一部分 数据结构
参考教材：
《数据结构》（C语言版），严蔚敏等主编，清华大学出版社，1997年4月第二版
第一章 绪论
明确数据结构的定义、研究的内容，掌握算法及算法分析的概念，了解抽象数据类型的
概念。
第二章 线性表
掌握线性表的概念，两种存储结构顺序表和链表的表示和实现、掌握链表（单链表、
单循环链表和双向链表）上的查找、插入、删除基本操作及能编写链表上的综合操作程序。
第三章 栈和队列
掌握栈的概念，掌握顺序栈、链栈的进栈、出栈操作程序。能利用栈写出表达式求值过
程，能用栈读写递归程序。
掌握队列的概念，掌握循环队列、循环链队列的入队、出队操作程序。
第四章 串
掌握串的基本运算的含义，掌握求子串位置的定位函数，理解KMP模式匹配算法和时
间复杂度。
第五章 多维数组和广义表
掌握多维数组及特殊矩阵的地址公式，广义表的运算和存储。了解广义表的递归算法。
第六章 树和二叉树。
掌握树、二叉树的定义、术语，二叉树的性质，掌握二叉树的递归和非递归遍历算法，
掌握中序线索二叉树的概念和遍历算法，掌握Haffman树及其应用，了解树与二叉树的关系，
了解回溯法与树的遍历。
第七章 图
掌握图的定义、术语，掌握图的存储，图的遍历算法，掌握最小生成树、拓扑排序、关
键路径、最短路径概念，了解其算法。
第九章 查找
掌握有序表的查找算法和查找的时间复杂度，掌握二叉排序树的查找、插入和删除算法，
掌握平衡二叉树和B-树的插入、删除概念。
掌握哈希表构造、解决冲突的方法及哈希表的查找。
第十章 内部排序
掌握直接插入排序、冒泡排序、简单选择排序、快速排序、堆排序、归并排序和希尔排
序算法和时间复杂度，了解基数排序的概念。
专业课《数据结构》考试大纲和参考书目
参考教材:《数据结构·C语言版》 , 严蔚敏主编 , 清华大学出版社
参考用书:《数据结构习题详解》, 李春葆编著, 清华大学出版社
课程内容（无标记章节一般了解、不考，打*号标记章节要求掌握，打**号标记章节要求重
点掌握）
绪论
数据结构定义
基本概念和术语
*算法描述和算法分析
抽象数据类型的表示和实现
线性表
线性表的基本概念
线性表顺序表示和实现
线性表的链式表示和实现：
**线性链表
**循环链表
*双向链表
顺序存储结构与链式存储结构的比较
**线性表的应用举例
栈和队列
*抽象数据类型栈的定义
*栈的表示和实现
栈的应用举例：
迷宫求解
**表达式求值
**栈与递归的实现
*抽象数据类型队列的定义
*链队列—队列的链式表示和实现
**循环队列—队列的顺序表示和实现
串
串类型的定义
串的表示和实现
**串的模式匹配算法
串的应用举例
数组和广义表
数组的定义
*数组的顺序表示和实现
*矩阵的压缩存储：
特殊矩阵
稀疏矩阵
*广义表的概念
*广义表的存储
广义表的应用举例
树和二叉树
树的定义和基本术语
*二叉树：
二叉树的定义
二叉树的性质
二叉树的存储结构
**二叉树的遍历
**线索二叉树
树和森林：
树的存储结构
静态链表
树、森林和二叉树的转换
树的遍历
*树的应用举例：
哈夫曼树
哈夫曼编码
回溯法与树的遍历
图
*图的定义和基本术语
图的存储结构：
**邻接矩阵
**邻接表
十字链表
邻接多重表
**图的遍历：
深度优先搜索遍历
广度优先搜索遍历
*最小生成树：
生成树和最小生成树
普里姆算法
克鲁斯卡尔算法
有向无环图及应用：
*拓扑排序
关键路径
最短路径
查找
查找基本概念
顺序表的查找：
顺序查找
**有序表的查找
分块查找
8.3树表的查找
*8.3.1二叉搜索树
*8.3.2平衡二叉树
8.3.3 B_树
8.3.4 B+树
*8.4哈希表
8.4.1哈希表的基本概念
8.4.2构造哈希函数的方法
8.4.3解决哈希冲突的方法
8.4.4哈希表的查找
*第九章 排序
9.1排序的基本概念
9.2插入排序
9.2.1直接插入排序
9.2.2希尔排序
9.3交换排序
9.3.1冒泡排序
9.3.2快速排序
9.4选择排序
9.4.1直接选择排序
9.4.2堆排序
9.5归并排序
9.6基数排序
9.7各种内部排序方法比较
9.8外排序
**二叉排序树
*平衡二叉树
*B_树
B+树
哈希表：
*哈希表的基本概念
构造哈希函数的方法
*解决哈希冲突的方法
*哈希表的查找
内部排序
排序的基本概念
**插入排序：
直接插入排序
希尔排序
**冒泡排序
**快速排序
**选择排序：
直接选择排序
堆排序
**归并排序
基数排序
*各种内部排序方法比较
第一部分 计算机组成原理
一、考试范围
计算机系统概论，运算方法与运算器，内部存储器，指令系统，中央处理机，总线系统，
外围设备，输入输出系统，操作系统支持。
在考查基本概念、基本理论的基础上，注重考查学生运用基本知识分析和解决实际问题
的能力。要求学生对计算机组成原理有比较深入的认识，主要包括下面3个方面：
1、深刻理解计算机系统各功能部件的功能、组成和工作原理，正确理解各功能部件之
间相互关系以及它们在计算机系统中所起的作用。
2、了解和掌握计算机系统某些部件的设计与分析技术，包括数据与指令的编码、存储、
输人输出等。
3、理解和掌握计算机系统中的基本概念和方法，并能将这些概念和方法运用在后继课
的学习中。
二、考试形式与试卷结构
1.考查内容及其考查比例：基本概念占30%分、理解占30%分、综合能力占40%分。
2.试卷结构与考试题型：填空题、选择、问答题、综合计算题等。
三、参考书目
《计算机组成原理》（第四版），白中英主编，科学出版社，2007年12月。
四、考查要点
1、计算机系统层次结构的实际含义，各部件的基本功能。计算机系统的基本概念： 寄
存器、算术逻辑单元、存储器、字、字节、地址、指令流、 地址流、CPU、总线、主存、
辅存、DMA等。
2、数的基本知识，计算机中数的表示方法，机器数的定义及与真值的互换，信息校验
的实际意义和方法。定点数运算方法；浮点数四则运算方法；算术逻辑单元的组成及工作原
理。运算器的功能，功能部件和结构。
3、存储器的基本知识，现代主存储器的结构和工作原理、设计原理和方法；高速缓冲
存储器的组织、工作原理，地址影象方法及替换算法；软硬盘存储器的结构及工作原理，磁
记录原理和磁记录方式；存储器的校验和CRC码校验。虚拟存储器概念及有关内容。
4、指令系统的意义和重要性；指令格式，指令和操作数的寻址方式和寻址过程；完备
性指令系统的设计。
5、中央处理机的功能与组织，指令处理的相关知识和控制原理，时序发生器设置的意
义及时序产生器的组织和工作原理。微程序控制器和硬布线控制器的设计思想、原理、组织
特征、工作原理及有关知识；流水CPU的有关概念。
6、单机系统总线结构及其特征，总线的仲裁与通信及其有关知识。
7、外围设备的类型、功能和特点；多种信息存储或显示方式的工作原理。
8、几种输入输出控制方式的控制原理和数据传送的过程。中断系统设置的意义及中断
过程实现的技术和相关知识。
9、操作系统对计算机各功能部件的工作机理。