856数据结构与组成原理
856数据结构(C语言版)试卷
姓名： 报考专业： 准考证号码： 密封线内不要写题2019年全国硕士研究生招生考试初试自命题试题 科目名称：数据结构（C 语言版） 科目代码：856 考试时间：3小时 满分 150 分 可使用的常用工具：√无 □计算器 □直尺 □圆规（请在使用工具前打√） 注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考完后试题随答题纸交回。
一、选择题(共10小题，每小题2分，共20分) 1. 当顺序栈ST （最多元素为MaxSize ）为空时，其栈顶指针top 的值为-1，那么判断栈ST 栈满的条件是（ ）。
A ）ST.top != -1 B ）ST.top == -1 C ）ST.top != MaxSize – 1 D ）ST.top == MaxSize – 1 2. 已知单链表中结点 q 是结点 p 的直接前趋，若在 q 与 p 之间插入结点*s ，则应执行以下（ ）操作。
A ）s->link=p->link; p->link=s; B ）q->link=s; s->link=p; C ）p->link=s->link; s->link=p; D ）p->link=s; s->link=q ； 3. 非空的循环单链表head 的尾结点（由p 所指向）满足（ ）。
A ）p->next==head B ）p==NULL C ）p->next==NULL D ）p==head 4. 设x 和y 是二叉树中的任意两个结点，若在先序遍历中x 在y 之前，而在后序遍历中x 在y 之后，则x 和y 的关系是（ ）。
A ）x 是y 的左兄弟 B ）x 是y 的右兄弟 C ）x 是y 的祖先 D ）x 是y 的子孙 5. 哈夫曼树是n 个带权叶子结点构成的（ ）最小的二叉树。
A ）权值 B ）高度 C ）带权路径长度 D ）度 6. 有向图G 包含6个顶点（编号从1到6）8条弧（<1,2>,<1,3>,<2,4>, <2,5>,<3,2>,<3,5>,<4,6>,<5,6>，权值依次为2,15,10,19,4,11,6,5）。
856数据结构与组成原理
856数据结构与组成原理数据结构与组成原理（Architecture and Organization Principleof 856）一、引言二、数据结构数据结构是计算机中用于组织和存储数据的方式。
常见的数据结构有线性结构（如数组、链表）、树结构（如二叉树、AVL树）和图结构等。
数据结构的选择和设计将直接影响计算机系统的执行效率和使用效果。
在数据结构中，常用的操作包括插入、查找、删除、排序等。
例如，在数组中查找一些元素的时间复杂度为O(n)，而在二叉树中查找的时间复杂度为O(log n)。
因此，在实际应用中，选择合适的数据结构可以提高系统的执行效率和资源利用率。
三、计算机组成原理计算机组成原理是指计算机系统的硬件部分。
其主要包括中央处理器（CPU）、内存、输入输出设备和存储设备等。
计算机组成原理研究计算机系统的内部结构和工作原理，以及如何提高系统的性能和可扩展性。
在计算机组成原理中，CPU是计算机系统的核心部分，其包括运算器、控制器和寄存器等。
运算器用于执行算术和逻辑操作，控制器用于解析和执行指令，寄存器用于暂存数据和指令。
在计算机系统中，CPU的速度和处理能力将直接决定整个计算机系统的性能。
内存是计算机系统的主要存储介质，用于存储程序和数据。
内存的性能将影响计算机系统的响应速度和数据读写能力。
因此，提高内存的读写速度和容量是提高计算机系统性能的重要方面。
四、优化技术为提高计算机系统的性能，数据结构与组成原理研究了一系列优化技术。
其中包括指令级并行、数据级并行和线程级并行等。
指令级并行主要通过流水线技术来提高CPU的执行效率。
在流水线技术中，将每个指令的执行过程分成多个不同的阶段，使得多个指令可以在同一时间内执行。
这样可以有效提高CPU的利用率和计算速度。
数据级并行主要通过向量处理器和GPU等来提高计算机系统的并行计算能力。
向量处理器可以同时对多个数据进行相同的操作，从而提高计算速度。
而GPU则可以并行处理大量的图形计算任务，为图形处理和科学计算提供强大的计算能力。
上海理工大学光电信息与计算机工程学院数据结构及计算机组成原理历年考研真题汇编
上海理工大学光电信息与计算机工程学院841数据结构及计算机组成原理历年考研真题汇编最新资料，WORD格式，可编辑修改！目录2013年上海理工大学光电信息与计算机工程学院841数据结构及计算机组成原理考研真题2011年厦门大学845数据结构考研真题2009年厦门大学845数据结构考研真题2014年北京科技大学869计算机组成原理考研真题科目代码：869科目名称：计算机组成原理一、填空（满分40分，每题2分）1．存储程序原理是指______，它是______型计算机体系结构的核心思想。
2．设浮点数长16位，高8位是阶码，含1位阶符，低8位是尾数，含1位数符，阶码和尾数均用补码表示，基值（底）为2，尾数为规格化、无隐藏位，机器数为FC60H 的十进制真值是______，十进制真值ll/128的规格化浮点编码是______（16进制助记形式）。
3．已知[x]补=x 0.x 1x 2...x n ，则[-x]补=______。
4．设机器数长8位，定点小数，最高位是符号位，12823的原码是______，6435 的补码是 ______。
5．若浮点数格式中阶码的底一定，且尾数采用规格化表示法，则浮点数的表示范围取决于______的位数，而精度取决于______的位数。
6．半导体随机读写存储器包括______和______，前者的速度比后者快，但集成度不如后者高。
7．存储系统中，CPU 能直接访问______和______，但不能直接访问磁盘和光盘。
8．设主存储器容量为64K32位，则CPU 中用做主存接口的寄存器MAR 的位数是______，MBR 的位数是______。
9．中断周期前的CPU 工作周期是______，中断周期后的CPU 工作周期是______。
10．移码表示法主要用于表示______，以利于在加减运算的______操作中比较大小。
11．某机指令字长24位，定长操作码，共能完成129种操作，采用单地址格式可直接寻址的范围是______，采用二地址格式指令，可直接寻址范围是______。
哈尔滨理工大学809数据结构与计算机组成原理2020年考研专业课初试大纲
2. 理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式。
3. 理解计算机系统层次结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。
（二）存储系统组织与结构 考试内容 理解存储系统组织的原理和层次结构；主存储器组织。 考试要求 1. 掌握存储系统的层次结构。
参考书目： 《计算机组成原理》 （第 2 版）唐朔飞，高等教育出版社，2008
ቤተ መጻሕፍቲ ባይዱ
一、考试目的与要求
考察学生对基本概念、基本方法、基本技术的掌握程度和用基本方法分析问题解决问题的能力以及综合运用的能力，并且会进行模型 机的简单设计。
二、试卷结构（满分 75 分）
内容比例：
计算机组成原理概念掌握 约 20 分
809 数据结构与计算机组成原理
《数据结构》部分
参考书目： 《数据结构（C 语言版）》严蔚敏、吴伟民编著，清华大学出版社，2007 年 3 月
一、考试目的与要求
要求学生掌握基本概念、重要数据结构、基本算法，掌握各种数据结构的逻辑结构、存储结构和实现算法。
二、试卷结构（满分 75 分）
内容比例：
基本概念 约 10 分
2. 掌握主存储器组织，存储系统组织。 3. 理解高速缓存与虚拟存储器原理。 4. 设计半导体存储器逻辑，主存与 CPU 的连接。 （三）接口与通信 考试内容 掌握计算机组成原理中直接程序传送、中断等方式及接口。 考试要求 1. 掌握直接程序传送方式及接口。 2. 掌握程序中断方式及接口。 3. 掌握 DMA 方式及接口。 4. 系统总线 （四）计算机运算 考试内容 理解数据信息的表示；主要运算方法及算术逻辑单元。 考试要求 1. 定点数与浮点数表示，带符号数与不带符号数的表示,机器数与真值，字符与字符串的表示，汉字的表示，校验码。 2. 主要运算方法和运算部件。 3. 算术逻辑单元。 （五）CPU 的组织 考试内容 了解 CPU 的组成；指令格式、功能、类型以及信息的表示；时序的控制方式；总体设计一台模型机。 考试要求 1. 掌握 CPU 的组成。 2. 了解指令格式、寻址方式、指令的功能和类型。 3. 掌握时序控制方式与时序系统。 4. 设计一台模型机的总体结构。 5. 设计模型机的微程序。 6. 设计模型机组合逻辑控制器。
西安电子科技大学834数据结构、计算机组成原理2021年考研专业课初试大纲
834“数据结构、计算机组成原理”复习参考提纲一、考察目标834 数据结构、计算机组成原理要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
二、考试形式和试卷结构1、试卷满分及考试时间：本试卷满分为150，考试时间为180分钟2、答题方式：闭卷，笔试3、试卷内容结构：数据结构75分、计算机组成原理75分三、考察范围数据结构：【总体要求】“数据结构”要求学生掌握常用数据结构的构造和实现，具备应用数据结构分析、设计和求解实际问题的能力。
要求掌握数据结构的基本概念、基本原理和基本方法；掌握线性结构、树和图的逻辑结构、存储（物理）结构，以及基本操作在不同存储结构上的实现，并能够对基本算法进行时间复杂度和空间复杂度分析；掌握基本的查找和排序方法及其算法实现，并能够利用这些方法对实际问题进行分析和求解，具备采用C或C++或Java等编程语言设计与实现算法的能力。
（一）线性表 1）线性表的基本概念和基本操作2）线性表的顺序存储及实现3）线性表的链式存储及实现4）线性表的应用（二）栈和队列 1）栈和队列的基本概念和基本操作2）栈和队列的存储结构与实现（1）栈的顺序存储及实现（2）栈的链式存储及实现（3）队列的链式存储及实现（4）循环队列的定义及实现3）栈和队列的应用（三）串1）串的基本概念和基本操作2）串的顺序存储、链式存储及实现3）串的模式匹配（1）基本的模式匹配算法（2）KMP模式匹配算法（模式串的next函数计算）（四）数组和广义表1）数组的基本概念和基本操作2）数组的顺序存储3）特殊矩阵的压缩存储、稀疏矩阵的压缩存储4）广义表的基本概念和存储结构（五）树与二叉树1）树的基本概念2）二叉树（1）二叉树的定义及性质（2）二叉树的顺序存储和链式存储（3）二叉树的先序、中序、后序遍历和层序遍历运算（4）线索二叉树的定义与基本运算3）树和森林（1）树的存储结构（2）树（森林）与二叉树的相互转换（3）树和森林的遍历4）哈夫曼（Huffman）树的构造与应用（六）图1）图的基本概念和基本操作2）图的存储结构（1）数组表示法（邻接矩阵表示法）（2）邻接表表示法、逆邻接表表示法（3）邻接多重表（4）十字链表3）图的遍历（1）深度优先遍历（DFS）算法（2）广度优先遍历（BFS）算法4）图的应用（1）最小生成树求解方法（Prim算法、Kruskal算法）（2）最短路径求解方法（Dijkstra算法、Floyd算法）（3）AOV-网和拓扑排序方法（4）AOE-网和关键路径求解方法（七）查找1）查找的基本概念2）静态查找表（1）无序顺序表、有序顺序表（2）顺序查找算法（3）折半查找算法、折半查找判定树的构造3）动态查找表（1）二叉查找树（二叉检索树、二叉排序树）的构造及查找、插入和删除运算（2）平衡二叉树的构造及查找运算（3）B-树的特点及查找运算（4）B+树的基本概念4）哈希表（1）哈希表的基本概念（2）哈希表的构造及查找运算5）查找算法的分析（平均查找长度计算）及应用（八）排序1）排序的基本概念（排序过程中的基本操作、排序算法的时空复杂度及稳定性）2）简单排序方法（1）直接插入排序算法（2）冒泡排序算法（3）简单选择排序算法3）快速排序4）堆排序5）归并排序6）基数排序（1）多关键排序方法（2）链式基数排序方法及特点7）外部排序的基本概念计算机组成原理:【总体要求】“计算机组成原理”要求学生掌握单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2016年大连理工大学考研大纲——810数据结构和计算机组成原理
数据结构和计算机组成原理Ⅰ．考查目标计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等学校计算机科学与技术学科优秀本科生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的入学质量。
Ⅱ．考查范围计算机学科专业基础综合考试涵盖数据机构、计算机组成原理等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的概念、基本原理和基本方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅲ．考试形式和试卷结构(一) 试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
(二) 答题方式答题方式为闭卷、笔试。
(三) 试卷内容结构数据结构75分计算机组成原理75分(四) 试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分Ⅲ．考查内容数据结构[考查目标]1．掌握数据结构的基本概念、基本原理和基本方法。
2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3．能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++或Java语言设计与实现算法的能力。
一、线性表（一）线性表的定义和基本操作（二）线性表的实现1．顺序存储结构2．链式存储结构3．线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储三、树与二叉树（一）树的基本概念1．二叉树的定义及其主要特2．二叉树的顺序存储结构和链式存储结构3．二叉树的遍历4．线索二叉树的基本概念和构造（三）树、森林1．树的存储结构2．森林与二叉树的转换3．树和森林的遍历（四）树与二叉树的应用1．二叉排序树2．平衡二叉树3．哈夫曼（Huffman）树和哈夫曼编码四、图（一）图的基本概念（二）图的存储及基本操作1．邻接矩阵法2．邻接表法（三）图的遍历1．深度优先搜索2．广度优先搜索（四）图的基本应用1．最小（代价）生成树2．最短路径3．拓扑排序4．关键路径五、查找（一）查找的基本概念（二）顺序查找法（三）折半查找法（四）B树及其基本操作、B树的基本概念+ （五）散列（Hash）表（六）查找算法的分析及应用六、排序（一）排序的基本概念（二）插入排序1．直接插入排序2．折半插入排序（三）起泡排序（bubble sort）（四）简单选择排序（五）希尔排序（shell sort）（六）快速排序（七）堆排序（八）二路归并排序（merge sort）（十）外部排序（十一）各种排序算法的比较（十二）排序算法的应用计算机组成原理[考查目标]1．理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2014年武汉科技大学考研试题_856数据结构（C语言版）（A卷）和标准答案
2014年武汉科技⼤学考研试题_856数据结构（C语⾔版）（A卷）和标准答案⼆O ⼀四年招收硕⼠研究⽣⼊学考试试题考试科⽬代码及科⽬名称： 856 数据结构(C 语⾔版)答题内容写在答题纸上，写在试卷或草稿纸上⼀律⽆效考完后试题随答题纸交回。
考试时间3⼩时，总分值 150 分。
姓名：报考专业：准考证号码：密封线内不要写题⼀、选择题（10⼩题，每题2分，共20分）1. 算法分析的主要内容是（）。
A ）正确性B ）可读性和稳定性C ）简单性D ）空间复杂性和时间复杂性 2. 线性表若采⽤链式存储结构时，要求内存中可⽤存储单元的地址（）。
A ）必须是连续的B ）部分地址必须是连续的C ）⼀定是不连续的D ）连续或不连续都可以3. 设有6个元素按1、2、3、4、5、6的顺序进栈，下列不合法的出栈序列是（）。
A ）234165B ）324651C ）431256D ）5463214. 设有⼆维数组A[1..12,1..10]，其每个元素占4个字节，数据按⾏优先顺序存储，第⼀个元素的存储地址为100，那么元素A[5,5]的存储地址为（）。
A ）76 B ）176 C ）276 D ）3765. 已知⼀棵⼆叉树的先序序列为ABDGCFK ，中序序列为DGBAFCK ，则后序序列为（）。
A ）ACFKDBGB ）GDBFKCAC ）KCFAGDBD ）ABCDFKG6. 在⼆叉树结点的先序，中序和后序序列中，所有叶⼦结点的先后顺序（）。
A ）都不相同B ）完全相同C ）先序和中序相同，⽽与后序不同D ）中序和后序相同，⽽与先序不同 7. 图的深度优先遍历类似于⼆叉树的（）。
A ）先序遍历B ）中序遍历C ）后序遍历D ）层次遍历 8. 下⾯（）算法适合构造⼀个稠密图G 的最⼩⽣成树。
A ） Prim 算法B ）Kruskal 算法C ）Floyd 算法D ）Dijkstra 算法 9. 对关键码{46,79,56,38,40,84}采⽤堆排序,则初始化堆(⼩堆)后最后⼀个元素是（）。
数据结构+计算机组成原理_概述及说明
数据结构+计算机组成原理概述及说明1. 引言1.1 概述本文旨在对数据结构和计算机组成原理进行概述和说明。
数据结构是计算机科学中的一个重要基础概念，它涉及到如何组织和管理数据，以及如何实现高效的数据操作和算法。
而计算机组成原理则是关于计算机硬件系统的内部结构和工作原理的研究。
1.2 文章结构本文共分为五个部分。
首先，在引言部分中，我们将介绍本文的背景和目的。
其次，在第二部分中，我们将详细讨论数据结构的定义、概念以及常见的数据结构类型，同时还会探讨数据结构在实际应用中的作用和价值。
接下来，在第三部分中，我们会对计算机组成原理进行阐述，包括其基本组成部分、运算和控制单元以及存储器和输入输出设备等方面内容。
随后，在第四部分中，我们将深入探讨数据结构与计算机组成原理之间的联系，包括数据结构在计算机中的表示方式、对计算机性能的影响以及对数据结构设计所带来的约束等方面内容。
最后，在第五部分中，我们将总结数据结构和计算机组成原理的重要性和应用价值，并给出对未来发展的展望和建议。
1.3 目的本文旨在通过对数据结构和计算机组成原理的概述和说明，帮助读者全面了解这两个领域的基本知识，并认识到它们在计算机科学领域中的重要性和应用。
同时，我们也希望能够引发读者对于数据结构和计算机组成原理进一步深入研究的兴趣，并为未来的学习和职业发展提供一定的指导。
2. 数据结构:2.1 定义和概念:数据结构是计算机科学中一种组织和存储数据的方式，它涉及到如何将数据以及与其相关的操作组织起来，以便能够高效地访问和处理。
数据结构可以分为两种主要类型：线性结构和非线性结构。
线性结构包括数组、链表、栈和队列等，其特点是数据元素之间存在一对一的关系。
非线性结构主要包括树和图等，其中树由节点和边组成，图则由节点和边的集合构成。
2.2 常见数据结构:常见的数据结构包括：- 数组(Array): 顺序存储多个具有相同类型的元素。
- 链表(Linked List): 元素通过指针链接在一起形成链式结构。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
杭州电子科技大学
全国硕士研究生入学考试业务课考试大纲
考试科目名称：数据结构与组成原理科目代码：
（一）数据结构部分
一、数据结构的一般概念
1．掌握数据结构的基本概念和术语。
2．了解抽象数据类型的概念。
3．掌握算法的特性，算法的描述和算法的分析。
二、线性表
1．理解线性表的逻辑结构。
2．掌握线性表的顺序存贮结构和链式存贮结构；掌握线性表基本操作的实现。
3．了解线性表的应用。
三、其他线性结构
1．掌握栈的定义、栈的存贮结构及基本操作的实现。
2．理解用栈实现表达式的求值，递归过程及其实现。
3．掌握队列的定义、存贮结构及基本操作的实现
4．理解串的逻辑定义及其基本操作；理解串的存贮结构。
5．理解数组的定义、数组的顺序存贮结构及矩阵的存贮压缩。
6．理解广义表的定义及存贮结构。
四、树和二叉树
1．掌握树型结构的定义。
2．掌握二叉树的定义、性质及各种存贮结构。
3．掌握遍历二叉树、线索二叉树及其他基本操作。
4．掌握树、森林与二叉树的相互转换；理解树的遍历；掌握哈夫曼树及其应用。
五、图
1．掌握图的定义和术语。
2．掌握图的存贮结构；理解图的基本操作。
3．掌握图的遍历算法；了解利用图的遍历解决图的应用问题。
4．理解图的有关应用：求最小生成树、求最短路径、拓扑排序及关键路径等算法的基本思想。
六、查找
1．掌握静态查找表。
2．掌握二叉排序树和平衡二叉树。
3．理解B－树；了解B＋树。
4．掌握哈希表。
5．掌握各种查找方法的时间性能分析。
七、内部排序
1．掌握直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序；理解基数排序。
2．学会各种内部排序方法的比较（时间复杂度、空间复杂度、稳定性）。
参考书目：
1. 《数据结构》（C语言版），严蔚敏吴伟民编著，清华大学出版社，2006.3
2. 《数据结构实用教程》（C++版），万健主编，电子工业出版社，2011.1
（二）计算机组成原理部分
一、计算机系统概述
1．计算机系统的发展与分类。
2．计算机系统的组成与层次结构。
3．冯·诺伊曼体系结构计算机的主要特点。
4．计算机硬件系统的组成部件及其功能。
5．计算机的主要性能指标。
6．计算机中的三种语言：机器语言、汇编语言、高级语言。
二、信息编码与数据表示
1．计算机信息编码
（1）进位计数制及其相互转换。
（2）BCD码。
（3）真值、机器数与数据格式。
（4）非数值数据的表示：字符、汉字。
（5）校验码校验方法及其校验能力。
2．定点机器数的表示
（1）无符号数的表示。
（2）有符号数的表示：原码、反码、补码、移码。
3．浮点机器数的表示
（1）浮点数的格式与特点。
（2）浮点数的规格化表示。
（3）IEEE754浮点数标准。
三、运算方法与运算器
1．定点机器数的运算方法
（1）补码定点机器数的加/减运算。
（2）定点机器数的乘/除运算。
（3）机器数的移位运算。
（4）运算溢出概念和判别方法。
2．浮点机器数的运算方法
（1）浮点机器数的加/减运算。
（2）浮点机器数的乘/除运算方法。
3．运算器的组成与功能
（1）加法器：串行进位加法器与并行进位加法器。
（2）补码加/减运算器。
（3）算术逻辑单元ALU：功能与结构。
（4）定点运算器的结构与数据通路。
（5）浮点运算器。
（6）标志寄存器。
四、存储体系
1．存储器的分类。
2．存储器的技术指标与层次结构。
3．主存储器
（1）主存储器的访问操作与构成。
（2）半导体随机存取存储器：SRAM与DRAM的构成及工作原理。
（3）只读存储器ROM。
4．主存储器与CPU的连接
（1）存储容量的扩展与地址译码。
（2）主存储器与CPU的连接方法。
5．提高存储器访问速度的方法与高速存储器
（1）双端口存储器
（2）多体交叉存储器
（3）相联存储器
6．高速缓冲存储器（Cache）
（1）Cache的特点。
（2）设置Cache的目的和理论基础。
（3）Cache的构成与基本工作原理。
（4）Cache的地址映射方法。
（5）Cache的替换策略与写策略。
7．虚拟存储器
（1）虚拟存储器的基本概念。
（2）虚拟存储器的实现方式。
8．外存储器
（1）磁盘存储器。
（2）光盘存储器。
五、指令系统
1．机器指令与指令系统的基本概念。
2．指令格式
（1）机器指令的基本格式。
（2）指令操作码扩展技术。
3．寻址方式
（1）寻址方式的基本概念：定义、设置的目的与意义。
（2）数据寻址与指令寻址。
（3）常见的数据寻址方式和指令寻址方式。
4．指令类型。
5．CISC和RISC的特点。
6．机器语言程序的编写与阅读。
六、控制器
1．控制器的组成与功能。
2．两种控制器的特点和区别：硬布线控制器、微程序控制器。
3．系统结构与数据通路。
4．指令执行过程。
5．指令周期、机器周期与时钟周期。
6．硬布线控制器
（1）硬布线控制器的组成。
（2）硬布线控制器的设计。
7．微程序控制器
（1）基本概念：微命令、微指令、微程序、微地址、控制存储器。
（2）微指令格式与微指令编码。
（3）微程序控制器的组成。
8．指令流水线的基本概念。
七、输入输出系统
1．I/O系统与接口的基本概念。
2．4种I/O传送方式：原理与特点。
3．中断系统基本概念。
参考书目：《计算机组成原理与系统结构》，包健等，高等教育出版社，2009.9。