考研参考书目清华大学912计算机专业基础综合没有官方指定的考研参考书目。根据专业老师的指导和历年考生、学生使用的书籍,推荐以下书目:数据结构,第3版,清华大学出版社,邓俊辉,计算机网络,第5版,清华大学出版社,特南鲍姆,计算机组成,软硬件接口,第4版,机械工业出版社,帕特森,操作系统本质与设计原理,第8版,机械工业出版社,威尔逊史圣清北。建议:(1)参考书的阅读方法:先通读每本参考书的目录,对知识体系有个初步的了解,了解书的内在逻辑结构。方法:对所学内容建立框架,否则知识卷帙浩繁,容易遗忘。最好是闭上眼睛,眼前就有一个完整的知识体系。问题:将所学归纳成问题,写出来。每章的主标题和副标题都是很好的提问素材。尽量把所有知识点整理成问题。(2)学习笔记整理法A:通过目录法和系统法的学习形成框架后,你就要开始边认真阅读边记笔记了。笔记一开始可能会影响阅读速度,但是随着时间的发展,你会发现笔记对于整理思路和理解课本内容是非常有益的。b:记笔记的方法不是简单的把书上的内容抄到笔记本上,而是把书上的重点和核心部分写下来,合上书,这样你只要看笔记就可以复述书上的内容,最后通过背笔记就可以重现书上的内容。整理难懂的知识
清华大学912计算机专业基础综合目前还没有提供考试大纲,但是复习的大方向是在史圣清北的课程中总结出来的。考试中的重难点知识内容如下:第一部分,总体要求:1。了解单处理器计算机系统中各部件的内部工作原理、组成结构和相互联系,对整个计算机系统有完整的概念;2.了解计算机系统层次结构的概念,掌握以MIPS为代表的RISC指令集体系结构的基础知识,能够分析MIPS汇编编程语言的相关问题;3.了解计算机存储系统的层次结构,掌握层次存储系统的设计、分析和性能计算;4.能够根据指令语义分析和简单设计单周期、多周期或流水线MIPS处理器及其控制器的数据通道;5.了解和掌握输入输出系统的基本知识。二。知识点(一)计算机系统概述(1)计算机系统的基本组成和层次结构(2)计算机系统的性能指标:吞吐量、响应时间、带宽和延迟;时钟周期、主频、CPI、CPU执行时间;MIPS,MFLOPS,GFLOPS,TFLOPS,PFLOPS .(2)数据的表示和运算(1)数制和编码(2)定点和浮点数的表示和运算(ALUl串行加法器和并行加法器的功能和结构L ALU (3)内存的层次结构(1)内存的层次结构(2)主存与CPU的连接(3)Cache l Cache的基本工作原理,l Cache与主存的映射,L Cache中主存块的替换算法和写策略, 多级缓存的性能计算(4)虚拟内存的基本概念l虚拟内存l页面虚拟内存l TLB(快速表)(4)、MIPS指令系统和汇编语言(1)指令系统的基本知识(指令格式、寻址方式)(2)MIPS汇编语言(5)、MIPS处理器(1)1)CPU的功能和基本结构(2)单周期、 多周期MIPS处理器数据通路的功能和基本结构(3)硬连线控制器的功能和工作原理L单周期处理器控制器L多周期处理器控制器(4)指令流水线L指令流水线的基本概念L流水线冒险和处理策略L指令流水线的基本实现(6), 总线和输入输出(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、通道;缓冲技术;假脱机技术(假脱机)。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)路由算法和协议,包括路由算法分类、bellman-ford路由算法和RIP协议、链路状态路由算法、OSPF协议和BGP基本原理;(6)IP组播的基本原理、特点和用途(7)网络地址转换的NAT原理(8)IPv6的基础知识,包括IPv6的特点、地址、包结构等。5.传输层(1)传输层功能和提供的服务(2) UDP协议(3) TCP协议,包括消息段格式、可靠传输、流量控制、拥塞控制和连接管理。6.应用层(1) Socket编程接口(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)比较。单项选择8×3 '非法表达式+逆波兰求值()表达式求值算法3、算法问题6'+4'+3 '单峰向量:设计算法4、算法问题6'+4'+3 '最大和区间:设计算法先求一组数的最大和区间。2017清华大学计算机考研912下题(回忆版)在下面的顺序遍历中,(10分)第一个()函数是找出后序遍历的第一个点,下一个()函数写算法思想和伪代码是当前节点的后序遍历中的最后一个节点。从问题的意思可以看出,树的后序遍历可以通过first和next找到。分析这种方法与正常方法的区别,找出后序遍历。利用广度优先遍历的思想,得到了一个图中的最小围长,即图中环的加权和。要求空之间的复杂度为O(n),时间复杂度为O(ne),e为边数,n为点数。(15分)1。算法思路2。伪代码3。时间之间的复杂度空我的想法是给每个节点加一条消息,也就是节点父亲的消息。所有节点根据广度优先遍历进行排队。如果图中有一个环,将出现具有相同连接信息的两个节点。找到相邻且相同的节点,根据父节点信息递归提取环的所有节点。结束条件是两个节点的父节点相同。求循环的循环长度,循环检查所有循环,实时更新,最后输出最小循环长度。stl中归并排序的代码和普通归并排序的代码有些不同。下面是stl中归并排序的源代码(15分)。1.完成上述文章中的确切代码。2.解释上面下划线代码的含义。3.这种归并排序与普通归并排序相比有什么优缺点?建议:认真分析历年考题,做好总结,对考生明确复习方向,确定复习范围和重点,备考非常重要。对试题的分析主要要了解以下几个方面:命题的风格(如难易程度,是否注重基础知识、应用能力或发挥能力,是否有偏、难或怪的现象等。)、题型、题量、考试范围、分数分布、考试重点、考试重点等。根据这些特点,考生可以有针对性地进行复习和准备,进行一些有针对性的练习,这样既可以检查自己的复习效果,也可以发现自己的不足进行改进;还能巩固所学知识,使之有条理、系统化。最近三年的试题在数量、类型、侧重点上都没有太大的变化,所以考生要认真学习近三年的试题,尤其是最近三年的试题。在复习前期,通过对历年试题的分析,可以大致了解考试的题型和方向。在复习的中间阶段,可以考察自己复习的方向是否正确,复习的深度是否足够。在复习的后期,可以检查一下自己的复习是否到位,能不能做类似的题。同时可以模拟试题,分析自己是如何安排考试时间的,每道题有多少答案。只有心中有数,考试的时候才不会心慌。想要考研有个好成绩,需要正确的方法和不懈的努力。一、遵循既定的计划,循序渐进地复习,熟练掌握知识,重点把握难点,保持坚定的信念,是初试成功的必要条件。尽早做好有针对性的复试准备,提前熟悉复试流程和复试题目,确保成绩公布后能快速进入复试状态,轻松通过考研最后一关。在复试之前,如果能联系到导师,对考研复试是非常有利的:有利于你认识导师。一般来说,导师可以分为两类。一种是声誉很高的资深教授。他们大多在某一方面做出了突出的贡献。这类导师最大的好处就是学术造诣高,大多比较谦虚,有利于学生在学术道路上的快速成长和师生关系的融洽。另一个是如日中天的青年学者。他们年轻,有开拓精神,大部分有博士学位,是学术新星。这类导师最大的优势是主动性强,紧跟学术前沿,渴望探索研究新前沿,有利于学生接触最新研究领域,容易取得突破性成果。对导师了解自己是有帮助的。毫无疑问,导师希望挑选能力强,对自己的研究方向感兴趣的学生。一方面,导师往往有自己特定的研究领域。如果他们的学生对自己的研究方向不感兴趣,导师指导学生会非常不利。另一方面,学生的能力良莠不齐,高分低能的现象比比皆是。复试前的师生互动有助于导师找到自己的优势,从而为复试的成功加分。史圣清北建议:如果你想获得更多的学术资源,选择年长的教授是一个不错的选择。如果你想在短时间内掌握学术前沿,那么年轻学者应该放在第一位。必须强调的是,学生见老师,一定要强调自己的学历背景,学习能力,认真学习的精神,这些都很关键。虽然联系导师有一定的好处,但是在联系导师的过程中,还是要注意一些问题。比如导师是否认同这种做法,提前联系导师无可厚非,这完全取决于学生的判断和考量。但不得不说,会有风险。如果老师认为这是可行的,那么提前联系就是自荐的好机会。但如果老师认为你在走后门,他自然会忽略,甚至可能会拉低复试的印象分。所以在联系导师之前,一定要通过各种渠道了解老师是否认同这种做法。电子邮件是最安全的交流方式。不要为了让导师更容易了解学生而提前联系导师,更重要的是看这种行为背后的意图。有的同学只是想挖掘复试的话题,或者了解导师的行为等等。,让他们顺利通过复试。这些目的很容易被导师看出,迂回的方式自然会引起导师的反感。史圣清北提醒:导师更希望学生介绍课程、研究意向等学术相关信息。最好通过书信或邮件沟通,通过打电话、请吃饭、送礼物等方式建议放弃。主体的性质决定了提前联系的必要性。史圣清北提醒我们,是否有必要提前联系导师,很大程度上与学科性质有关。理工科需要和导师长期做实验,接触会很多。需要提前沟通,了解导师的研究方向和性格特点。不然等发现自己不适合实验室的时候就晚了。联系的时候最好是自己的老师同学介绍。文科专业没必要提前联系。如果考上研究生,提前联系导师是没有问题的。如果考上研究生,一定要慎重。有些同学真的不知道怎么和导师沟通,最好不要采取行动。等待初试结果的过程是痛苦的,但是要利用好自己的时间,多收集资料,提前做好复试的准备,在笔试中熟悉专业知识,做好面试的心理准备,复试的成功就离你不远了。祝你在清华考研成功!



