2017考研计算机学科专业基础综合考试大纲参考
2017年考试内容范围说明
计算机组成原理部分 考试内容范围： 一、计算机系统概论 1.理解计算机系统的层次结构。 2.掌握冯.诺依曼机的组成及特点。 3.掌握计算机硬件的主要技术指标，如机器字长、存储容量、CPU 时钟周期、主频、CPI、CPU
执行时间、MIPS、MFLOPS 等。 二、系统总线 1.掌握总线定义、总线组成及性能指标；了解常用总线标准。 2.掌握总线集中仲裁方式。 三、存储器 1.理解存储器分类及层次结构（Cache-主存结构、主存-辅存结构）。 2.掌握主存储器的设计及与 CPU 的连接方法。 3.掌握 Cache 的基本工作原理、Cach 和主存之间的映射方式；理解 Cache 替换算法。 四、输入输出系统 1.掌握输入输出系统的基本结构和功能、I/O 端口及其编址方式。 2.掌握三种 I/O 方式：程序查询方式、程序中断方式（中断的基本概念、中断响应过程、中断 处理过程、多重中断和中断屏蔽的概念） 、DMA 方式（DMA 传送过程） 。 五、计算机中数的表示和运算方法 1.掌握数的表示方法：包括无符号数、有符号数（原码、反码、补码、移码）、定点数和浮点 数的表示。 2.掌握数的运算方法：包括移位运算、定点加减运算、浮点加减运算。 3.理解算术逻辑单元 ALU 的功能和结构。 六、计算机指令系统 1.了解指令的基本格式，掌握定长操作码指令格式。 2.掌握有效地址的概念、掌握指令寻址和数据寻址及常见数据寻址方式。 3.了解 CISC 和 RISC 的基本概念。 七、CPU 结构和功能 1.理解 CPU 的功能和基本结构。 2.掌握指令执行流程（按取指周期、间址周期、执行周期分析指令的微操作及相关控制号）。 3.掌握微程序控制器（微程序、微指令和微命令，微指令的编码方式，微地址的形式方式）； 了解硬布线控制器。 考试总分：150 分（数据结构 75 分 组成原理 75 分） 考试时间：3 小时 考试形式：笔试
2017年昆明理工大学考研试题818计算机学科专业基础综合
数据结构部分 一、填空题： （每空 1 分，共 20 分）
1.在 Data Set 中，数据元素分为
元
用数据描述实际问 题获得数据集 Data Set
素和 元素； 元素间的关系是独立于计算机之外的称 为 关系， 分为 和 关系。
实际
?
数据存入 计算机
问题
计算机 存储器
2.这 里 的 数 据 关 系 称为 关系， 有 、 、 和 存 储方法。
└j/2┘
） 。
n 个顶点的连通图至少有（ A. n-1 B. n-2 C. n
）条边。 D. n+1
第 2 页 共 5页
10. 一有序表(6,9,11,12,14,17,21,33,37)，当二分查找值为 11 的结点时， （ ）次比较后查找成功。 A. 2 B. 3 C. 4 D. 5
三、完成如下问题（每题 5，共,10 分） 1.已知二叉树的中序遍历序列为 CDBAEGF,后序遍历序列为 DCBGFEA,请画出该二叉树。 2. 若一篇文档有以下字符： A、 B、 C、 D、 E、 F， 各字符在文档中出现的概率依次为 4,5,6,7,10,12。 请构建以各字符为叶子结点的 Huffman 树， 并写出各字符的 Huffman 编码。 （构建时按左小右大、 左 0 右 1 的规则进行） 四、已知如下无向网络的邻接矩阵（其权值为整型数据） （共 25） 1. 用 C 语言描述网络的邻接矩阵的存储结构。 （10 分） 2. 写出从顶点 4 出发的深度优先搜索序列、从顶点 1 出发的广度优先搜索序列。 （6 分） 3. 用 prim 算法思想求最小生成树，要求画出生成过程。 （9 分） 1 2 3 4 5 6 1 ∞ 3 1 ∞ ∞ ∞ 2 3 ∞ 2 4 ∞ ∞ 3 4 1 ∞ 2 4 ∞ 2 2 ∞ ∞ 3 ∞ 4 5 ∞ ∞ ∞ 3 ∞ 1 6 ∞ ∞ ∞ 4 1 ∞
全国硕士研究生入学考试 计算机学科专业基础 大纲
全国硕士研究生入掌握考试计算机掌握科专业基础大纲
全国硕士研究生入掌握考试计算机掌握科专业基础的大纲包括以下几个部分:
1.数据结构:数据结构作为计算机掌握科中的核心课程，是计算机掌握科专业基础的重要组成部分。
要求考生掌握握各种常见的数据结构，如线性表、栈、队列、树、图等，以及各种数据结构的操作和算法，如排序、查找、图的遍历等。
2.计算机组成原理:计算机组成原理是计算机掌握科专业基础中的重要课程之一，主要考查考生对计算机硬件系统的组成和基本原理的掌握握情况。
要求考生掌握计算机的五大部件(运算器、控制器、存储器、输入输出设备)的基本组成和工作原理，以及计算机的指令系统、指令流水线、多核处理器等高级知识。
3.操作系统:操作系统是计算机系统的重要组成部分，也是计算机掌握科专业基础中的重要课程之一。
要求考生掌握操作系统的基本概念和原理，如进程管理、内存管理、文件系统等，以及各种常见操作系统的特点和功能。
4.计算机网络:计算机网络是计算机掌握科中的重要分支之一，也是现代计算机应用的重要基础。
要求考生掌握握计算机网络的基本概念和原理，如TCP/IP协议族、网络协议和标准、网络安全等，以及各种常见的网络设备和网络应用。
以上是全国硕士研究生入掌握考试计算机掌握科专业基础大纲的主要内容，考生需要全面掌握握大纲中要求的各个知识点，并能够综合
运用所掌握知识解决实际问题。
2017年硕士研究生入学考试大纲
2017年硕士研究生入学考试大纲考试科目名称：计算机学科专业基础考试科目代码：895 一、考试要求计算机学科专业基础考试大纲适用于北京工业大学信息学部（0812）计算机科学与技术学科、北京未来网络科技高精尖创新中心（085211）计算机技术（专业学位）的硕士研究生入学考试。
考试内容主要包括两部分：数据结构与C语言程序设计，这两门课程是计算机科学与技术学科的重要基础课程。
数据结构的考试内容主要包括基本数据结构、排序、索引、检索、高级数据结构等内容，从逻辑结构的角度包括线性表、栈、队列、二叉树、树和图等各种基本数据结构；从算法的角度包括各类排序、检索和索引算法。
要求考生对其中的基本概念有很深入的理解，掌握数据结构与算法的基本概念、合理组织数据的基本方法、高效处理数据的基本算法、并具备面对实际问题选择恰当数据结构与相应算法的能力。
C语言程序设计部分的考试内容主要包括C语言程序设计的基础概念、方法和技巧。
要求考生熟练掌握高级语言的基本控制结构、数据组织和程序组织形式。
熟练使用C语言的结构体、指针、文件等。
具有基本的计算思维能力，熟悉简单算法，能够构建实际问题的模块化解决方案。
二、考试内容数据结构部分：1．数据结构的相关概念、算法概念、算法性质及算法分析（时间复杂度与空间复杂度）；2．线性表逻辑结构定义、存储结构的表示，以及在特定存储结构下线性表基本运算的算法实现；3．栈与队列的逻辑结构定义、存储结构的表示，基本操作特点，栈与队列的基本应用；4．串的逻辑结构定义，基本操作的含义与实现；5．数组定义及其顺序存储，矩阵的压缩存储，广义表定义及存储结构；6．树的定义与存储结构，二叉树的定义与性质、存储结构，二叉树遍历算法（三序遍历与按层遍历），赫夫曼树与赫夫曼编码以及二叉树基本算法的实现与应用；7．图的定义与术语，图的存储结构，图的遍历（深度优先搜索与广度优先搜索），最小生成树、拓扑排序以及最短路径的求解；8．查找的相关概念，静态查找表（顺序表的查找与有序表的查找），动态查找表（二叉排序树），B-树，A VL树，哈希表的相关概念；9．排序的相关概念，掌握插入排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序算法的执行过程、时空复杂度、稳定性以及使用场合。
17年研究生昆明理工计算机818考试题目和答案
昆明理工大学2017年硕士研究生招生入学考试试题(A 卷)
考试科目代码：818 考试科目名称 ：计算机学科专业基础综合
考生答题须知
1． 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4． 答题时不准使用涂改液等具有明显标记的涂改用品。
数据结构部分
一、填空题：（每空1分，共20分）
3.用计算机处理问题的方法称为 算法 。
评价其优劣的的办法是在其 的前提下主要是考察其 时间 和 空间 复杂度。
1.在Data Set 中，数据元素分为 行 元素和 列 元素； 元素间的关系是独立于计算机之外的称为 逻辑 关系， 分为 线性 和 非线性 关系。
实际问题
2.这里的数据关系称为 存储关系， 有 顺序 、 链式 、 索引 和 散列 存储方法。
用数据描述实际问题获得数据集 Data Set 计算机 存储器 数据存入计算机
昆明理工大学2017年硕士研究生招生入学考试试题。
2017年计算机408统考真题解析
6.解析：哈夫曼编码是前缀编码，各个编码的前缀各不相同，因此直接拿编码序列与哈夫曼编码一一比对即可。
序列可分割为0100011 001 001 011 11 0101, 译码结果是a fee f g d, 选项D正确。
7.解析：无向图边数的两倍等于各顶点度数的总和。
由于其他顶点的度均小于3,可以设它们的度都为2,设它们的数量是X,可列出方程4x3+ 3x4 + 2x = 16x2, 解得x=3。
4+ 3 + 3 = 11, B 正确。
8.解析：折半查找判定树实际上是一棵二叉排序树，它的中序序列是一个有序序列。
可以在树结点上依次填上相应的元素，符合折半查找规则的树即是所求。
B选项4、5相加除2向上取整，7、8相加除2向下取整，矛盾。
C选项，3、4相加除2向上取整，6、7相加除2向下取整，矛盾。
D选项，I、10相加除2向下取整，6、7相加除2向上取整，矛盾。
A符合折半查找规则，因此正确。
A {6) Bc 10D2II9.解析：B+树是应文件系统所需而产生的B-树的变形，前者比后者更加适用于实际应用中的操作系统的文件索引和数据库索引，因为前者磁盘读写代价更低，查询效率更加稳定。
编译器中的词法分析使用有穷自动机和语法树。
网络中的路由表快速查找主要靠高速缓存、路由表压缩技术和快速查找算法。
系统一般使用空闲空间链表管理磁盘空闲块。
所以B正确。
10.解析：归并排序代码比选择插入排序更复杂，前者空间复杂度是O(n),后者是0(1)。
但是前者时间复杂度是O(nlogn),后者是O(n2)。
所以B正确。
11.解析：插入排序、选择排序、起泡排序原本时间复杂度是O(n2),更换为链式存储后的时间复杂度还是O(n2)。
希尔排序和堆排序都利用了顺序存储的随机访问特性，而链式存储不支持这种性质，所以时间复杂度会增加，因此选D。
12.解析：运行时间＝指令数xCPI/主频。
Ml的时间＝指令数x2/1.5,M2的时间＝指令数xl/1.2,两者之比为(2/1.5):(1/1.2)= 1.6。
2017年全国硕士研究生入学考试
填空题：10小题，每小题1分, 共10分2017年全国硕士研究生入学考试湖北师范学院自命题考试科目考试大纲一、考査目标本科主要考查考生对当今信息技术的掌握程度，全面考查考生在各专业 岗位的计算机应用能力.重点考查考生计算思维能力、计算机软硬件维护能 力、使用计算机进行办公自动化信息处理能力、数据库管理信息能力。
进一 步考察考生的科学管理思想与科学发展观。
二. 考试形式与试卷结构（-）试卷成绩及考试时间本试卷满分为150分，考试时间为180分钟。
（二）答题方式答题方式为闭卷、笔试。
（三）试卷内容结构各部分内容所占分值为:信息技术概述（四）试卷题型结构（科目名称：计算机应用技术科目代码：914）约40分 计算机操作系统概述约30分 办公自动化信息处理与设计约30分 信息安全与多媒体应用约20分 数据库基础与程序设计约30分选择题：10小题，每小题1分, 共10分判断题: 10小题，每小题1分，共10分设计题: 2小题，每小题10分，共20分论述题: 10小题，每小题10分，共100分（五）主要参考书目陈淑鑫，迟生茂.邵为爽等编著：《信息技术基础》，清华大学出版社,2013年8月三、考査范围（一）考查目标掌握当今信息技术基础知识和计算机基本工作原理，熟悉掌握计算机办公自动化的应用技术，具备计算思维能力、计算机软硬件维护能力、办公信息处理能力、数据库管理信息能力。
具备科学管理思想与科学发展观。
（二）考试内容第1章信息技术基础知识1.1信息技术与计算机概述 1.2讣算机软硬件系统 1.3讣算机基本工作原理131冯-诺依曼设计思想132讣算机指令系统133个人计算机主要性能指标1.4信息的表示和处理1.4J 数制142 二进制数运算143 信息存储单位144 数值信息的表示与处理145 非数值信息的表示与处理第2章操作系统2・1操作系统基础2.2Windows XP操作系统2.3 Windows 7操作系统Windows 7操作系统环境的个性化设置第3章 文档处理软件Microsoft Word 3.1文字处理软件Word 2003的使用3.2 Word 2003升级到Word 2010新增功能 33文字处理软件Word 2010的使用第4章 电子表格软件Microsoft Excel 4.1电子表格处理软件Excel 2003使用4.2 Excel 2003升级到Excel 2010新增功能 4.3电子表格处理软件Excel 2010的使用第5章 演示文稿软件Microsoft PowerPoint 5.1演示文稿软件PowerPoint 2003的使用5.2 PowerPoint 2003 升级到 PowerPoint 2010 新增功能5.3演示文稿软件PowerPoint 2010的使用 第6章 网络信息技术及网页应用il •算机网络概述网页设计及Internet Explorer 9.0应用电子邮件应用第7章 信息检索及信息安全第8章多媒体技术及应用&1多媒体技术概述2,4 Windows 7基本操作 2,6 Windows 7系统附件的使用2.7 计算机的文件管理6.2 因特网概述6.3 Windows 7网络管理6.4 6.57.1 信息检索概述及应用7.2 讣算机病毒概述7・3 信息安全8.2多媒体音频、图像、动画制作技术第9章讣算机程序设计及数据库基础9.1 软件工程概述数据库的基础知识9・29・3 讣算机程序设计方法。
北京邮电大学2017年计算机学科基础综合考试真题803
北京邮电大学2017年硕士研究生入学考试试题考试科目：计算机学科基础综合请考生注意：①所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩。
②不允许使用计算器一、单项选择题（每小题2分，共80分）1.下列选项中与算法的时间复杂度有关的是A.问题规模B.计算机硬件性能C.编译程序质量D.程序设计语言2.用单链表存储两个各有n个元素的有序表，若要将其归并成一个有序表，最少的比较次数是A.n-lB.nC.2n-1D.2n3.一个队列用只带尾指针的单循环链表存储，则队列插入和删除操作的时间复杂度分别是A.O（l）、O（l）B.O（l）、O（n）C.O（n）、o（l）D.O（n）、O（n)4.已知一个三维数组A[l.15][0.9][-3.6]的每个元素占用5个存储单元，该数组总共需要的存储空间单元数为A.1500B.4050C.5600D.75005.一棵具有n（m>1）个结点的树，其高度最小和最大分别是A.1、log2nB.1、nC.2、nD.log2n、n6.在下列选项中，不能作为树的存储形式是A.孩子链表表示法B.双亲表示法C.按层次的顺序存储表示法D.孩子兄弟表示法7.一个具有n个顶点的强连通图，边数最多是A.n-1B.nC.n（n-1）/2D.n（n-l）8.下列关于图的叙述中，正确的是A.在有向图中，各顶点的入度之和等于各顶点的出度之和。
B.若图的临界矩阵是对称矩阵，则该图一定是连通的无向图。
C.连通分量是无向图中的极小连通子图。
D.用临界表存储图所用的空间大小只与图的顶点数有关。
9.查找有序表中的某一指定元素时，折半查找比顺序查找的比较次数A.一定少B.一定多C.相同D.不确定10.下列关于排序算法的叙述中，正确的是A.算法的稳定性是指在各种情况下的时间效率相差不大的特性。
B.希尔（Shell）排序的实质是多次利用直接插入排序方法。
C.所有时间复杂度为O（n2）的简单排序算法都是稳定的。
2017级计算机基础复习提纲
2017级计算机基础（理科）复习提纲考试题型：单选题（20题，40分）、填空题（8空，24分）、简答题（1题，6分）、WORD 操作题（10分）、PPT操作题（10分）、EXCEL操作题（10分）。
考试时间：90分钟第一章计算机基础知识1．计算机的发展●世界上第一台电子计算机ENIAC，1946年2月14日诞生于美国。
●电子计算机的发展已经历了4代，4代计算机的主要元器件分别是：电子管，晶体管，中、小规模集成电路，大规模或超大规模集成电路。
●冯·诺依曼体系结构主要的设计思想：⏹计算机由控制器，运算器，存储器和输入输出设备组成。
⏹程序和数据以二进制代码形式不加区别地存放在存储器中。
⏹采用存储程序控制原理2．数制转换（二、八、十、十六进制）●n位二进制能表示的信息数为2n，对应的无符号十进制范围为0-2n-1。
八个二进制位表示的无符号十进制数的范围为0~ 255●二进制、八进制、十进制、十六进制的相互转换。
●在计算机中，负数是按补码进行存储和参与运算的。
●计算机中，浮点数由阶码和尾数两部分组成。
例. (123.75)10=( 1111011.11 )2=( 173.6 )8=( 7B.C )16例：1010+0110=100003．信息在计算机内的表示●西文字符编码（ASCII）基本ASCII码是7位编码，在计算机中采用一个字节存储，最高位为0；ASCII码中的字符、数字是按顺序编排的，大致顺序是：数字<大写字母<小写字母；●汉字编码（输入码、国标码GB2312-80、机内码、字形码）汉字的处理流程：汉字的输入（输入码）、汉字国标码（交换码）、汉字的存储（机内码）、汉字的输出（字形码）。
汉字的机内码占2个字节，是将汉字国标码的每个字节的最高位置为1转换而来的。
●存储容量的单位⏹计算机中信息存储的最小单位是字节1B=8bit 1KB=1024B=210B 1MB=1024KB 1GB=1024MB例.对照标准字符集，请写出abcd123ABC这串字符的ASCII的16进制。
2017年全国硕士研究生入学考试
2017年全国硕士研究生入学考试湖北师范学院自命题考试科目考试大纲（科目名称：计算机应用技术科目代码:914）一、考查目标本科主要考查考生对当今信息技术的掌握程度，全面考查考生在各专业岗位的计算机应用能力，重点考查考生计算思维能力、计算机软硬件维护能力、使用计算机进行办公自动化信息处理能力、数据库管理信息能力。
进一步考察考生的科学管理思想与科学发展观。
二、考试形式与试卷结构（一）试卷成绩及考试时间本试卷满分为150分，考试时间为180分钟。
（二）答题方式答题方式为闭卷、笔试。
（三）试卷内容结构各部分内容所占分值为：信息技术概述约40分计算机操作系统概述约30分办公自动化信息处理与设计约30分信息安全与多媒体应用约20分数据库基础与程序设计约30分（四）试卷题型结构选择题：10小题，每小题1分，共10分填空题：10小题，每小题1分，共10分判断题：10小题，每小题1分，共10分设计题：2小题，每小题10分，共20分论述题：10小题，每小题10分，共100分（五）主要参考书目陈淑鑫，迟生茂、邵为爽等编著：《信息技术基础》，清华大学出版社,2013年8月三、考查范围（一）考查目标掌握当今信息技术基础知识和计算机基本工作原理，熟悉掌握计算机办公自动化的应用技术，具备计算思维能力、计算机软硬件维护能力、办公信息处理能力、数据库管理信息能力。
具备科学管理思想与科学发展观。
（二）考试内容第1章信息技术基础知识1.1 信息技术与计算机概述1.2 计算机软硬件系统1.3 计算机基本工作原理1.3.1冯·诺依曼设计思想1.3.2计算机指令系统1.3.3个人计算机主要性能指标1.4 信息的表示和处理1.4.1 数制1.4.2 二进制数运算1.4.3 信息存储单位1.4.4 数值信息的表示与处理1.4.5 非数值信息的表示与处理第2章操作系统2.1 操作系统基础2.2 Windows XP操作系统2.3 Windows 7操作系统2.4 Windows 7基本操作2.5 Windows 7操作系统环境的个性化设置2.6 Windows 7系统附件的使用2.7 计算机的文件管理第3章文档处理软件Microsoft Word3.1 文字处理软件Word 2003的使用3.2 Word 2003升级到Word 2010新增功能3.3 文字处理软件Word 2010的使用第4章电子表格软件Microsoft Excel4.1 电子表格处理软件Excel 2003使用4.2 Excel 2003升级到Excel 2010新增功能4.3 电子表格处理软件Excel 2010的使用第5章演示文稿软件Microsoft PowerPoint5.1 演示文稿软件PowerPoint 2003的使用5.2 PowerPoint 2003升级到PowerPoint 2010新增功能5.3 演示文稿软件PowerPoint 2010的使用第6章网络信息技术及网页应用6.1 计算机网络概述6.2 因特网概述6.3 Windows 7网络管理6.4 网页设计及Internet Explorer 9.0应用6.5 电子邮件应用第7章信息检索及信息安全7.1 信息检索概述及应用7.2 计算机病毒概述7.3 信息安全第8章多媒体技术及应用8.1 多媒体技术概述8.2 多媒体音频、图像、动画制作技术第9章计算机程序设计及数据库基础9.1 软件工程概述9.2 数据库的基础知识9.3 计算机程序设计方法。
813计算机学科专业基础综合
2017年考研计算机学科专业基础综合考试大纲计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。
3.能够综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，对一些基本部件进行简单设计。
一、计算机系统概述（一）计算机发展历程1. 熟悉计算机更新换代的标志和主要推动力2. 了解未来计算机发展趋势（二）计算机系统层次结构1.掌握计算机系统的基本组成2.掌握计算机硬件的基本组成3.熟悉计算机软件和硬件的关系4.了解计算机的工作过程（三）计算机性能指标1. 掌握吞吐量、响应时间、CPU时钟周期、主频、CPI、CPU执行时间、MIPS、MFLOPS 等计算机性能指标的计算方法2. 了解GFLOPS、TFLOPS、PFLOPS.等指标计算方法二、数据的表示和运算（一）数制与编码1.掌握进位计数制及其相互转换2.掌握真值和机器数3.熟悉BCD码4.熟悉字符与字符串5.了解校验码（二）定点数的表示和运算1. 掌握无符号数、有符号整数的表示方法。
2. 掌握定点数的位移运算；3. 掌握原码定点数的加减运算；4. 掌握补码定点数的加/减运算；5. 熟悉溢出概念和判别方法。
（三）算术逻辑单元ALU1. 熟悉串行加法器和并行加法器的功能和结构2. 掌握算术逻辑单元ALU的功能和结构三、存储器层次结构（一）存储器概述1. 掌握层次化存储结构的原理及特点2. 了解SRAM、DRAM、ROM、Flash等半导体存储器原理及特点3. 掌握主存储器和CPU之间的连接方法4. 熟悉双口RAM和多模块存储器原理及结构（二）高速缓冲存储器（Cache）1.掌握Cache的基本工作原理2.掌握Cache和主存之间的映射方式3.掌握Cache中主存块的替换算法4.了解Cache写策略5.掌握Cache性能分析方法（三）虚拟存储器1.掌握虚拟存储器的基本概念2.掌握页式虚拟存储器原理及结构3.熟悉段式虚拟存储器原理及结构4.熟悉段页式虚拟存储器原理及结构5.熟悉TLB（快表）原理及结构四、指令系统（一）掌握指令的基本格式（二）指令的寻址方式1.掌握有效地址的概念2.掌握数据寻址和指令寻址的区别及联系3.熟悉常见寻址方式（三）掌握CISC和RISC的基本概念五、中央处理器（CPU）（一）掌握CPU的功能和基本结构（二）掌握指令执行过程（三）掌握数据通路的功能和基本结构（四）掌握控制器的功能和工作原理1. 掌握硬布线控制器的功能和工作原理2. 掌握微程序控制器的功能和工作原理3. 熟悉微程序、微指令和微命令的概念。
2016-2017年考研计算机学科专业基础综合真题及答案
2016考研计算机学科专业基础综合真题及答案一、单项选择题：1-40小题，每小题2分，共80分，下列每小题给出的四个选项中，只有一项符合题目要求的。
请在答题卡上将所选项的字母涂黑。
)1. 设n 是描述问题规模的非负整数，下面程序片段的时间复杂度是x=2;while(xx=2*x;A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)解答：A。
程序中，执行频率最高的语句为“x=2*x”。
设该语句执行了t次，则2t+1=n/2，故t=log2(n/2)-1=log2n-2= O(log2n)。
2. 元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是A.3B.4C.5D.6解答：B。
出栈顺序必为d_c_b_a_，e的顺序不定，在任意一个“_”上都有可能。
3. 已知循环队列存储在一维数组A[0...n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。
若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是A.0,0B.0，n-1C.n-1,0D.n-1，n-1解答：B。
插入元素时，front不变，rear+1.而插入第一个元素之后，队尾要指向尾元素，显然，rear初始应该为n-1,front为0。
4. 若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是A.257B.258C.384D.385解答：C。
叶结点数为n，则度为2的结点数为n-1,度为1的结点数为0或1，本题中为1(总结点数为偶数)，故而即2n=768。
5. 若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1，则该二叉树的中序遍历序列不会是A.1,2,3,4B.2,3,4,1C.3,2,4,1D.4,3,2,1解答：C。
由前序和后序遍历序列可知3为根结点，故(1,2)为左子树，(4)为右子树，C不可能。
考研计算机学科专业基础408综合考试大纲
来源：教育部考试中心2017-08-17I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)起泡排序(BubbleSort)(四)简单选择排序(五)希尔排序(ShellSort)(六)快速排序(七)堆排序(八)二路归并排序(MergeSort)(九)基数排序(十)外部排序(十一)各种排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2017年中国科学技术大学0812计算机科学与技术考研专业目录及考试科目
2017年中国科学技术大学0812计算机科学与技术考研专业目录及考试科目一、报考说明：接收推免生及统考生。
二、专业介绍：本学科培养学生德、智、体全面发展，适合于在高等学校、科研机构、企事业单位从事计算机系统结构相关领域的教学、科研和应用开发等工作的高层次专门人才。
掌握计算机学科方面坚实的基础理论和系统的专门知识，了解本学科的发展方向及前沿动向，具备较强的综合运用所学理论知识从事科学研究工作和独立承担专门技术工作的能力，有严谨求实的科学作风和良好的科研道德，开拓进取的创新精神，团队合作和敬业精神。
熟练掌握一门外国语，能阅读本专业的外文资料并撰写专业领域外文文章。
具有较强的综合能力、语言表达能力及写作能力；具有健康的体魄和良好的心理素质。
本学科点具有计算机系统结构、计算机软件与理论、计算机应用技术以及信息安全4个二级学科。
相应的研究方向如下：1、计算机系统结构计算机系统结构是计算机科学技术最活跃的研究领域之一，特别是最近几年，随着高性能计算机的广泛研究和应用、计算机整体设计关键技术的突破、计算机网络体系结构的迅速发展，计算机系统结构的研究出现了新的热点和重大进展。
在微处理芯片体系结构方面主要研究新型微处理芯片体系结构及其编程技术，可重构的片上并行体系结构，通用微处理芯片设计技术，指令级并行关键技术和嵌入式系统整体设计方法，多处理器体系结构等；在计算机体系结构方面主要研究新型高效能并行计算机体系结构、模型及其关键技术，包括软件技术、超高扩展高密度计算技术、高可用集群中间件技术、可重构计算等，“并行结构-并行算法-并行编程”研究一体化；在网络及分布式计算方面主要研究新型网络体系结构和协议，网格计算平台及应用，对等网络、无线网络和移动计算等。
2、计算机软件与理论计算机软件与理论是指由计算机科学理论和研究、开发计算机软件所涉及的理论、方法、技术所构成的学科，是信息科学的核心研究领域之一，是计算机学科用来为国民经济、国防建设、人民生活服务的工具和基础。
北京理工大学2017年《计算机专业基础》考研大纲_北理考研大纲
数据结构（120 分） 考查内容： 数据结构主要考查考生以下几个方面： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为： 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法 2.邻接表法 （三）图的遍历
3．DMA 传送方法与传送过程 题型和分值 填空题 20%，选择题 30%，综合应用题 50%。 参考书目 计算机组成原理（第 3 版） 蒋本珊 清华大学出版社
文章来源：文彦考研
2013
4.计算机的主要性能指标 二、数据的机器层次表示 （一）数值数据的表示 1.无符号数 2.带符号数（真值和机器数） （二）机器数的定点表示与浮点表示 1.定点数的表示 2.浮点数的表示（包括 IEEE 754 标准浮点数） （三）非数值数据的表示 1.字符的表示 2.汉字的表示 （四）十进制数的编码 （五）数据校验码 三、指令系统 （一）指令格式 1.指令的基本格式 2.定长操作码指令格式 3.扩展操作码指令格式 （二）指令的寻址方式 1.有效地址的概念 2.数据寻址和指令寻址 3.常见寻址方式 （三）堆栈与堆栈操作 （四）指令类型 1.程序控制类指令 2.输入输出类指令 （五）CISC 和 RISC 的基本概念 四、数值的机器运算 （一）基本算术运算的实现 1.串行加法器和并行加法器 2.进位的产生和传递 3.并行加法器的快速进位 （二）定点数的运算 1.补码定点数的加/减运算 2.溢出概念和判别方法 3.定点数的移位操作 4.定点数的乘/除运算 （三）浮点数的运算 五、存储系统与结构 （一）存储系统的组成 （二）主存储器的组织 1．主存储器的存储单元 2．数据在主存中的存放
华东师范大学2017年计算机科学与软件工程学院硕士初试大纲_华东师大考研大纲
计算机科
8
2017
(含 C 语言 查找、二分查找、索引查找、查找树、平衡查找树、
学与软件
程 序 设 散列）；e.图（基本概念、存储结构、遍历算法、生
工程学院
计)
成树、最短路径、拓扑排序、关键路径）。C 语言程序
设计：数据类型、操作符和表达式、控制流程、函数、
程序结构、数组和指针、结构和共用体、基本输入输
出、Windows 和 UNIX 文件系统
160
840
该科目我校自命题，考试范围参考教育部考试中
计算机科 计算机学
9
2017
心编制的统考卷（408-计算机学科专业基础综合）考
学与软件 科 基 础
试大纲
工程学院 （B）
文章来源：文彦考研旗下华东师范大学考研网
华东师范大学 2017 年计算机科学与软件工程学院硕士初试大纲
序 号
1 2 3 4 5 6
7
招生 年
招生 院系代码 及名称
考试 科目代码 级名称
初试范围
2017
160 计算机科 学与软件 工程学院
101 思想政治 理论
教育部统一命题，参见教育部考试中心编制的考 试大纲。
160
2017
计算机科
201
学 与 软 件ห้องสมุดไป่ตู้英语一
教育部统一命题，参见教育部考试中心编制的考 试大纲。
工程学院
160
2017
计算机科
204
学 与 软 件 英语二
教育部统一命题，参见教育部考试中心编制的考 试大纲。
工程学院
160
2017
计算机科
301
学 与 软 件 数学一
教育部统一命题，参见教育部考试中心编制的考 试大纲。
2017年考研计算机学科专业基础综合真题及答案解析
(1/40)单项选择题
第1题
下列函数的时间复杂度是
int func( int n)
{ int i=0, sum=0;
while( sum＜n)sum +=++i；
return i；
}
A.0(log n)
B.0(n1/2)
C.O(n)
D.O( nlog n)
第27题
下列有关基于时间片的进程调度的叙述中,错误的是
A.时间片越短,进程切换的次数越多,系统开销也越大
B.当前进程的时间片用完后,该进程状态由执行态变为阻塞态
C.时钟中断发生后,系统会修改当前进程在时间片内的剩余时间
D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等
上一题下一题
(28/40)单项选择题
A.0.4
B.0.625
C.1.6
D.2.5
上一题下一题
(13/40)单项选择题
第13题
某计算机主存按字节编址,由4个64M×8位的DRAM芯片采用交叉编址方式构成,并与宽度为32位的存储器总线相连,主存每次最多读写32位数据。若double型变量x的主存地址为804001AH,则读取x需要的存储周期数是
第28题
与单道程序系统相比,多道程序系统的优点是
I.CPU利用率高
Ⅱ.系统开销小
Ⅲ.系统吞吐量大
Ⅳ.D/O设备利用率高
A.仅I、Ⅲ
B.仅I、Ⅳ
C.仅Ⅱ、Ⅲ
D.仅I、Ⅲ、Ⅳ
上一题下一题
(29/40)单项选择题
第29题
下列选项中,磁盘逻辑格式化程序所做的工作是
I.对磁盘进行分区
2017年全国硕士研究生招生考试大纲
2017年全国硕士研究生招生考试大纲科目代码：634科目名称：C语言程序设计（含网络基础知识）适用专业：教育技术学制订单位：沈阳师范大学修订日期：2016年9月《C语言程序设计（含网络基础知识）》考试大纲一、考查目标考查学生对C语言的语法规则和语言结构，结构化程序设计思想和方法等方面的掌握程度，衡量学生具备的编程思维能力、调试程序的能力以及自行设计程序解决实际问题的能力。
考查学生对计算机网络的基本知识、基本概念和基本理论的掌握程度，衡量学生具备规划、构筑和管理中小型网络系统、尤其是Intranet的基本知识和初步能力。
二、试卷满分及考试时间试卷满分：150分,其中C语言程序设计占100分，网络基础知识占50分。
考试时间：3小时。
三、试卷结构填空题，选择题，问答题，编程题等。
四、考试内容及要求（一）C语言程序设计1. C语言概述重点：C语言的特点及结构。
考试要求：(1)了解C语言出现的历史背景；(2)掌握C语言的特点；(3)了解C程序的结构；(4)掌握C程序的上机步骤。
2.数据类型、运算符与表达式重点：常用数据类型、常用运算符、数学公式转化为C语言表达式的基本能力。
考试要求：(1)了解基本类型及其常量的表示法，掌握变量的定义及初始化方法；(2)掌握运算符与表达式的概念，领会C语言的自动类型转换和强制类型转换、赋值的概念；(3)掌握各种类数值型数据间的混合运算；(4)掌握运算符和表达式。
3.顺序结构程序设计重点：数据的输入输出，顺序结构程序设计。
考试要求：(1)了解C语句概述, 赋值语句的使用方法；(2)了解算法的基本概念与特征，掌握结构化程序设计的基本概念；(3)掌握数据的输入输出及顺序结构程序设计方法。
4.选择结构程序设计重点：if语句、条件运算符和条件表达式、switch语句。
考试要求：(1)掌握关系运算符和关系表达式和关系运算符和关系表达式；(2)熟练掌握if语句、条件运算符和条件表达式、switch语句；(3)掌握选择结构程序设计方法。
2017年 山东大学 硕士研究生自命题科目计算机基础综合 考试大纲
851计算机基础综合考试大纲计算机基础综合包括数据结构、操作系统、计算机组成原理三部分内容，每部分内容各占1/3。
I 数据结构课程基本要求全面系统地掌握队列、堆、栈、树、图等基本数据结构，深刻理解和熟练掌握课程中的典型算法，为计算机学科的学习打下坚实基础。
考试内容1．链表、间接寻址和模拟指针2．数组和矩阵3．堆栈和队列及其应用4．跳表和散列5．二叉树和其他树6．合并/搜索应用,堆和堆排序7．左高树,霍夫曼编码和竞赛树8．搜索树, A VL树或红黑树,直方图9．图10．图和贪婪算法11．货箱装载,0/1背包,最短路径和生成树12．分而治之算法13．动态编程14．回溯和分枝定界算法参考书目1 《数据结构，算法与应用》----C++语言描述Data Structures,Algorithms,and Applications in C++Sartaj Sahni 著汪诗林，孙晓东译机械工业出版社2000年出版教材科，书店均有2 《数据结构》殷仁昆著清华大学出版社II 操作系统课程基本要求操作系统是计算机类学科的一门核心专业基础课程，具有较强的理论性和实践性。
该课程的主要包括进程管理、内存管理、存储管理（包括文件系统与输入/输出系统）、保护与安全等内容的相关概念、设计原理和实现方法。
要求：1.了解操作系统在计算机系统中的作用、地位、发展和特点。
2.理解操作系统的基本概念、主要功能、主要组成部分，掌握操作系统各个组成部分的设计方法和实现技术。
3.能够运用所学的操作系统原理、方法和技术对相关问题进行分析和解决。
考试内容一、导论1.操作系统的概念2.计算机系统的操作、存储结构、输入输出结构和计算机系统的体系结构3.操作系统的结构组成、操作系统的操作及各部分的功能、高速缓冲存储器CACHE4.操作系统的分类和运行环境二、操作系统结构1.操作系统提供的服务类型2.操作系统的用户接口类型3.系统调用及类型4.操作系统的设计和实现方法5.操作系统的结构分类及优缺点6.虚拟机的基本概念和原理三、进程1.进程的概念、组织、控制和状态转换2.进程调度的基本概念3.进程的操作，包括进程的生成、终止等4.进程通信四、线程1.线程的概念与动机2.多线程模型五、CPU调度1.调度的基本概念2.调度的时机、切换和过程3.调度的基本准则4.典型调度方法：先来先服务调度算法、最短作业优先调度算法、优先级调度算法、时间片轮转调度算法、多级队列调度算法、多级反馈队列调度算法5.线程调度6.调度算法的性能评估六、进程同步1.进程同步的基本概念2.临界区访问的原则及实现临界区互斥的基本方法：软件实现方法和硬件实现方法3.信号量概念与基本机制4.经典同步问题：生产者－消费者问题、读者－写者问题、哲学家就餐问题和理发师问题。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2017考研计算机学科专业基础综合考试大纲参考
2017考研计算机学科专业基础综合考试
大纲参考
I考试性质
计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
II考查目标
计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上
计算机网络25分
四、试卷题型结构
单项选择题80分(40小题，每小题2分)
综合应用题70分
IV考查内容
数据结构
【考查目标】
1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与
空间复杂度的分析。
3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
一、线性表
(一)线性表的定义和基本操作
(二)线性表的实现
1.顺序存储
2.链式存储
3.线性表的应用
二、栈、队列和数组
(一)栈和队列的基本概念
(二)栈和队列的顺序存储结构
(三)栈和队列的链式存储结构
(四)栈和队列的应用
(五)特殊矩阵的压缩存储
三、树与二叉树
(一)树的基本概念
(二)二叉树
1.二叉树的定义及其主要特征
2.二叉树的顺序存储结构和链式存储结构
3.二叉树的遍历
4.线索二叉树的基本概念和构造
(三)树、森林
1.树的存储结构
2.森林与二叉树的转换
3.树和森林的遍历
(四)树与二叉树的应用
1.二叉排序树
2.平衡二叉树
3.哈夫曼(Huffman)树和哈夫曼编码
四、图
(一)图的基本概念
(二)图的存储及基本操作
1.邻接矩阵法
2.邻接表法
3.邻接多重表、十字链表
(三)图的遍历
1.深度优先搜索
2.广度优先搜索
(四)图的基本应用
1.最小(代价)生成树
2.最短路径
3.拓扑排序
4.关键路径
五、查找
(一)查找的基本概念
(二)顺序查找法
(三)分块查找法
(四)折半查找法
(五)B树及其基本操作、B+树的基本概念
(六)散列(Hash)表
(七)字符串模式匹配
(八)查找算法的分析及应用
六、排序
(一)排序的基本概念
(二)插入排序
1.直接插入排序
2.折半插入排序
(三)起泡排序(Bubble Sort)
(四)简单选择排序
(五)希尔排序(Shell Sort)
(六)快速排序
(七)堆排序
(八)二路归并排序(Merge Sort)
(九)基数排序
(十)外部排序
(十一)各种排序算法的比较
(十二)排序算法的应用
计算机组成原理
【考查目标】
1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。
3.能够综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，对一些基本部件进行简单设计;并能对高级程序设计语言(如C语言)中的相关问题进行分析。
一、计算机系统概述
(一)计算机发展历程
(二)计算机系统层次结构
1.计算机系统的基本组成
2.计算机硬件的基本组成
3.计算机软件和硬件的关系
4.计算机系统的工作过程
(三)计算机性能指标
吞吐量、响应时间，CPU时钟周期、主频、CPI、CPU执行时间，MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。
二、数据的表示和运算
(一)数制与编码
1.进位计数制及其相互转换
2.真值和机器数
3.BCD码
4.字符与字符串
5.校验码
(二)定点数的表示和运算
1.定点数的表示
无符号数的表示，带符号整数的表示。
2.定点数的运算
定点数的位移运算，原码定点数的加/减运算，补码定点数的加/减运算，定点数的乘/除运算，溢出概念和判别方法。
(三)浮点数的表示和运算
1.浮点数的表示
IEEE 754标准。
2.浮点数的加/减运算
(四)算术逻辑单元ALU
1.串行加法器和并行加法器
2.算术逻辑单元ALU的功能和结构
三、存储器层次结构
(一)存储器的分类
(二)存储器的层次化结构
(三)半导体随机存取存储器
1.SRAM存储器
2.DRAM存储器
3.只读存储器
4.Flash存储器
(四)主存储器与CPU的连接
(五)双口RAM和多模块存储器
(六)高速缓冲存储器(Cache)
1.Cache的基本工作原理
2.Cach和主存之间的映射方式
3.Cache中主存块的替换算法
4.Cache写策略
(七)虚拟存储器
1.虚拟存储器的基本概念
2.页式虚拟存储器
3.段式虚拟存储器
4.段页式虚拟存储器
5.TLB(快表)
四、指令系统
(一)指令格式
1.指令的基本格式
2.定长操作码指令格式
3.扩展操作码指令格式
(二)指令的寻址方式
1.有效地址的概念
2.数据寻址和指令寻址
3.常见寻址方式
(三)CISC和RISC的基本概念
五、中央处理器(CPU)
(一)CPU的功能和基本结构
(二)指令执行过程
(三)数据通路的功能和基本结构
(四)控制器的功能和工作原理
1.硬布线控制器
2.微程序控制器
微程序、微指令和微命令，微指令格式，微命令的编码方式，微地址的形成方式。
(五)指令流水线
1.指令流水线的基本概念
2. 指令流水线的基本实现
3.超标量和动态流水线的基本概念
六、总线
(一)总线概述
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传送过程。
操作系统。