2021清华大学912计算机专业基础综合考研经验真题参考书目清华大学912计算机专业基础综合考试科目,2020年初试时间安排为12月22日下午14:00-17:00业务课二进行笔试,清华大学自主命题,考试时间3小时。
一、适用院系及专业
清华大学计算机科学与技术系081200计算机科学与技术
清华大学网络科学与网络空间研究院083900网络空间安全
清华大学深圳国际研究生院085400电子信息专业学位
清华大学清华大学全球创新学院0812J3数据科学和信息技术
二、考研参考书目
清华大学912计算机专业基础综合没有官方指定的考研参考书目,盛世清北根据专业老师指导及历年考生学员用书,推荐使用如下参考书目:
《数据结构》第三版清华大学出版社邓俊辉
《计算机网络》第五版清华大学出版社特南鲍姆
《计算机组成软件硬件接口》第四版机械工业出版社帕特森
《操作系统精髓与设计原理》第八版机械工业出版社威尔逊
(1)参考书的阅读方法
目录法:先通读各本参考书的目录,对于知识体系有着初步了解,了解书的内在逻辑结构,然后再去深入研读书的内容。
体系法:为自己所学的知识建立起框架,否则知识内容浩繁,容易遗忘,最好能够闭上眼睛的时候,眼前出现完整的知识体系。
问题法:将自己所学的知识总结成问题写出来,每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。
(2)学习笔记的整理方法
A:通过目录法、体系法的学习形成框架后,在仔细看书的同时应开始做笔记,笔记在刚开始的时候可
能会影响看书的速度,但是随着时间的发展,会发现笔记对于整理思路和理解课本的内容都很有好处。
B:做笔记的方法不是简单地把书上的内容抄到笔记本上,而是把书上的关键点、核心部分记到笔记上,关上书本,要做到仅看笔记就能将书上的内容复述下来,最后能够通过对笔记的记忆就能够再现书本。
三、重难点知识梳理
计算机组成原理部分
一、整体要求
1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念;
2.理解计算机系统层次化结构概念,掌握以MIPS为代表的RISC指令集体系结构的基本知识,能对MIPS汇编程序设计语言的相关问题进行分析;
3.理解计算机存储系统的层次化结构,掌握层次化存储系统的设计、分析和性能计算;
4.能根据指令语义进行单周期、多周期或流水线MIPS处理器的数据通路及其控制器的分析和简单设计;
5.理解并掌握输入输出系统的基本知识。
二、知识要点
(一)、计算机系统概述
(1)计算机系统的基本组成与层次结构
(2)计算机系统的性能指标:吞吐量、响应时间、带宽、延迟;CPU时钟周期、主频、CPI、CPU执行时间;MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。
(二)、数据的表示和运算
(1)数制与编码
(2)定点数和浮点数的表示和运算
(3)算术逻辑单元ALU
l串行加法器和并行加法器
l算术逻辑单元ALU的功能和结构
(三)、存储器层次结构
(1)存储器的层次化结构
(2)主存储器与CPU的连接
(3)高速缓冲存储器(Cache)
l Cache的基本工作原理
l Cach和主存之间的映射方式
l Cache中主存块的替换算法与写策略
l多层次Cache性能计算
初级管理会计师(4)虚拟存储器
l虚拟存储器的基本概念
l页式虚拟存储器
l TLB(快表)
(四)、MIPS指令系统及汇编语言
考研时间2021具体时间科目安排(1)指令系统的基本知识(指令格式、寻址方式)
(2)MIPS汇编语言
(五)、MIPS处理器
双证非全日制太坑了(1)CPU的功能和基本结构
(2)单周期、多周期MIPS处理器数据通路的功能和基本结构
2022年黑龙江省公务员考试网(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协议