清华考研辅导班-2020清华大学912计算机专业基础综合考研经验真题参考书目

清华考研辅导班-2020清华大学912计算机专业基础综合考研经验真题参考书目清华大学912计算机专业基础综合考试科目，2020年初试时间安排为12月22日下午14:00-17:00业务课二进行笔试，清华大学自主命题，考试时间3小时。

一、适用院系及专业清华大学计算机科学与技术系081200计算机科学与技术清华大学网络科学与网络空间研究院083900网络空间安全清华大学深圳国际研究生院085400电子信息专业学位清华大学清华大学全球创新学院0812J3数据科学和信息技术二、考研参考书目清华大学912计算机专业基础综合没有官方指定的考研参考书目，盛世清北根据专业老师指导及历年考生学员用书，推荐使用如下参考书目：《数据结构》第三版清华大学出版社邓俊辉《计算机网络》第五版清华大学出版社特南鲍姆《计算机组成软件硬件接口》第四版机械工业出版社帕特森《操作系统精髓与设计原理》第八版机械工业出版社威尔逊盛世清北建议：（1）参考书的阅读方法目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。

体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。

问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。

尽可能把所有的知识要点都能够整理成问题。

（2）学习笔记的整理方法A:通过目录法、体系法的学习形成框架后，在仔细看书的同时应开始做笔记，笔记在刚开始的时候可能会影响看书的速度，但是随着时间的发展，会发现笔记对于整理思路和理解课本的内容都很有好处。

B:做笔记的方法不是简单地把书上的内容抄到笔记本上，而是把书上的关键点、核心部分记到笔记上，关上书本，要做到仅看笔记就能将书上的内容复述下来，最后能够通过对笔记的记忆就能够再现书本。

三、重难点知识梳理清华大学912计算机专业基础综合2019年暂未提供考试大纲，但盛世清北的课程中总结了复习的大体方向，考试重难点知识梳理内容如下：计算机组成原理部分一、整体要求1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念；2.理解计算机系统层次化结构概念，掌握以MIPS为代表的RISC指令集体系结构的基本知识，能对MIPS汇编程序设计语言的相关问题进行分析；3.理解计算机存储系统的层次化结构，掌握层次化存储系统的设计、分析和性能计算；4.能根据指令语义进行单周期、多周期或流水线MIPS处理器的数据通路及其控制器的分析和简单设计；5.理解并掌握输入输出系统的基本知识。

二、知识要点(一)、计算机系统概述（1）计算机系统的基本组成与层次结构（2）计算机系统的性能指标：吞吐量、响应时间、带宽、延迟；CPU时钟周期、主频、CPI、CPU执行时间；MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。

(二)、数据的表示和运算（1）数制与编码（2）定点数和浮点数的表示和运算（3）算术逻辑单元ALUl串行加法器和并行加法器l算术逻辑单元ALU的功能和结构(三)、存储器层次结构（1）存储器的层次化结构（2）主存储器与CPU的连接（3）高速缓冲存储器(Cache)l Cache的基本工作原理l Cach和主存之间的映射方式l Cache中主存块的替换算法与写策略l 多层次Cache性能计算（4）虚拟存储器l 虚拟存储器的基本概念l 页式虚拟存储器l TLB(快表)(四)、MIPS指令系统及汇编语言（1）指令系统的基本知识（指令格式、寻址方式）（2）MIPS汇编语言(五)、MIPS处理器（1）CPU的功能和基本结构（2）单周期、多周期MIPS处理器数据通路的功能和基本结构（3）硬布线控制器的功能和工作原理l 单周期处理器控制器l 多周期处理器控制器（4）指令流水线l 指令流水线的基本概念l 流水线冒险及处理策略l 指令流水线的基本实现（六）、总线与输入输出(I/O)系统（1）总线的基本概念（2）磁盘存储器（3）I/O控制器l I/O控制器的功能和基本结构l 存储映射I/O编址（4）基本I/O方式l 程序查询方式l 程序中断方式：中断的基本概念，中断响应过程，中断处理过程，多重中断和中断屏蔽的概念；DMA方式，DMA控制器组成，DMA传送过程，设备传输性能计算。

《操作系统》部分1.操作系统概述a)操作系统的基本概念；内核态与用户态、中断、异常和系统调用。

2.进程管理a)进程、线程的基本概念以及两者的区别；b)进程控制块、进程的状态与转换；c)进程同步的基本概念；实现临界区互斥的基本方法；信号量机制及P、V操作；了解经典同步问题，并通过信号量机制解决进程同步问题。

d)进程间通信，包括共享存储系统、消息传递系统、管道。

e)进程调度的基本准则；典型调度算法：先来先服务调度算法、短作业(短进程、短线程)优先调度算法、时间片轮转调度算法、优先级调度算法。

f)死锁的形成原因与必要条件；死锁预防、死锁避免、死锁检测和解除。

3.内存管理a)程序装入与链接；逻辑地址与物理地址空间；重定位；内存保护。

b)分区管理；交换与覆盖技术；c)分页管理方式；分段管理方式；段页式管理方式。

d)虚拟内存基本概念和局部性原理；缺页中断；地址变换过程；e)页面置换算法：最佳置换算法(OPT)、先进先出置换算法(FIFO)、最近最少使用置换算法(LRU)、时钟置换算法(CLOCK)；工作集模型。

4.设备管理a)I/O控制方式：程序控制、中断、DMA、通道；缓冲技术；假脱机技术(SPOOLing)。

5.文件系统a)文件与文件系统的基本概念；组织方式；文件控制块；目录结构；文件存取控制；文件系统层次结构。

b）磁盘的结构；磁盘调度算法；廉价冗余磁盘阵列。

计算机网络部分1、计算机网络概述(1) 计算机网络定义与分类(2) 计算机网络体系结构(3) 网络标准化工作及相关组织2、物理层(1) 物理层的基本概念(2) 数据通信的基础知识(3) 传输介质及其特性(4) 信道复用技术(5) 数字传输系统(6) 宽带接入技术3、数据链路层(1) 数据链路层功能和设计要点(2) 错误检测和纠正(3) 基本数据链路协议，包括：停止-等待协议、后退N帧协议和选择重传协议；(4) 滑动窗口协议(5) 点对点协议PPP(6) 介质访问控制协议，包括介质访问控制基本概念、协议分类、CSMA/CD协议；(7)以太网，包括IEEE局域网标准、以太网、高速以太网技术；(8) 局域网互连技术，包括物理层及数据链路层互连技术、网桥概念和工作原理、局域网交换机工作原理；4、网络层(1) 网络层提供的两种服务(2) IP协议(3) 划分子网和构造超网(4) ICMP协议(5) 路由算法及协议，包括路由算法分类、距离向量路由算法及RIP协议、链路状态路由算法及OSPF协议、BGP基本原理；(6) IP组播基本原理、特点及用途(7) 网络地址转换NAT原理(8) IPv6基本知识，包括：IPv6特点、地址、包结构等5、传输层(1) 传输层功能及提供的服务(2) UDP协议(3) TCP协议，包括：报文段格式、可靠传输、流量控制、拥塞控制和连接管理。

6、应用层(1) 套接字编程接口(2) 域名系统DNS(3) 文件传送协议(4) 万维网WWW原理(5) 电子邮件系统构成与协议四、考研真题2009年，教育部出台了严格管理院校自主命题专业考试科目相关资料、限制专业课辅导的规定，很多学校从那时起不再公布和出售真题，并不再提供专业课参考书目。

因此，今两年对于资料搜集的难度大大增加，特别是真题的搜集，制作专业课资料的难度是可想而知的。

盛世清北专业课研究中心已经请专业课老师尽力搜集资料，但是对于真题的搜集还是有可能出现不全的情况，本着保证真题准确性、宁缺毋滥的原则，盛世清北只采纳经专业课老师认定，可信的真题呈现给同学。

在复习过程中，盛世清北借助真题把握考试趋势及高频考点，深入透析考试重难点。

配合真题精讲，熟练运用书本内的概念、原理、公式等，达到强化复习的效果。

以下为清华大学912计算机专业基础综合考研历年真题回顾：2018年清华大学912计算机专业基础考研真题(回忆版)第一部分数据结构(70分)1、判断题10×2'T(n)=T(n/2)+O(1)的解总是T(n)=O(log n)比较算法CBA的排序与时间复杂度O(nlog n)2、单选题8×3'非法表达式+逆波兰式evaluate()表达式求值算法3、算法题6'+4'+3'单峰向量:设计算法4、算法题6'+4'+3'最大和区间:设计算法求出一组数的最大和区间2017清华大学计算机考研912真题(回忆版)后序遍历中，first()函数和next()函数。

(10分)first()函数是求出后序遍历的第一个点，写出算法思路、伪代码next()函数是求出当前节点后序遍历中的后一个结点，，写出算法思路、伪代码由题意可知，通过first和next就能求出树的后序遍历，分析一下，这种方法与正常求后序遍历的方法有什么差异。

利用广度优先遍历的思想，求图中最小的围长，围长就是图中环的权加和，要求空间复杂度为O(n)，时间复杂度为O(ne)，e为边的个数，n为点的个数。

(15分)1.算法思路2.伪代码3.时间空间复杂度我的思路是，对每一个结点都加一个信息，就是该结点父亲的信息。

按照广度优先遍历将所有结点入队，如果图中有环，会出现两个相连信息相同的结点。

找到相邻且相同的结点，根据父亲结点的信息，递归出环的所有结点，结束条件就是两个结点的父亲相同。

求出环的圈长，循环检查所有环，实时更新，最后输出最小圈长。

stl中的归并排序与正常归并排序的代码有些不同，下面给出stl中归并排序的源码(15分)1.补全上文中确实的代码2.解释上文划线代码的含义3.这种归并排序与正常的归并排序相比有什么优缺点盛世清北建议：认真分析历年试题，做好总结，对于考生明确复习方向，确定复习范围和重点，做好应试准备都具有十分重要的作用。

分析试题主要应当了解以下几个方面：命题的风格（如难易程度，是注重基础知识、应用能力还是发挥能力，是否存在偏、难、怪现象等）、题型、题量、考试范围、分值分布、考试重点、考查的侧重点等。

考生可以根据这些特点，有针对性地复习和准备，并进行一些有针对性的练习，这样既可以检查自己的复习效果，发现自己的不足之处，以待改进；又可以巩固所学的知识，使之条理化、系统化。

最近三年的试题无论从题量、题型、考察的侧重点来说都没有太大的变化，因此考生要仔细研究历年试题，尤其是最近三年的试题。