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

合集下载

2020年清华大学计算机技术考研考试科目、招生人数、参考书目、复试分数、录取人数

2020年清华大学计算机技术考研考试科目、招生人数、参考书目、复试分数、录取人数

2020年清华大学计算机技术考研考试科目、招生人数、参考书目、复试分数、录取人数摘要:本文将系统的对清华大学计算机科学与技术系计算机技术考研进行解析,主要有以下几个板块:清华大学计算机科学与技术系介绍、计算机技术考研考试科目、计算机技术考研参考书目、近3年复试分数线和录取情况、清华大学备考经验等几大方面。

新祥旭考研老师xxx-nls将详细的为大家解答:一、清华大学计算机科学与技术系介绍清华大学计算机科学与技术系(以下简称计算机系)成立于1958年。

经过50多年的不懈努力,已发展成为我国计算机学科领域内教学、科研综合实力强,影响力大的计算机系,在中国计算机事业的发展乃至国民经济建设中发挥着重要的作用。

1996年,计算机系在由国务院学位办公室主持的全国计算机学科评估中排名第一,在国内首批获得按一级学科招收和培养研究生的资格;2002年在全国学位与研究生教育发展中心开展的一级学科整体水平评估中,计算机系在总共4个分项指标中,3项(学术队伍、人才培养、学术声誉)在全国排名第一。

2006年、2012年在全国学位与研究生教育发展中心开展的一级学科整体水平评估中,以总分满分100分的成绩排名第一,2017年,计算机科学与技术学科在全国一级学科评估中,获得A+。

2018年,在USnews 推出的世界大学学科排名Best Global Universities for Computer Science 中,计算机科学与技术学科位列世界第1名。

在QS 世界大学排名(QS World University Rankings) 给出的全球计算机学科排名中为第20名。

计算机系设有计算机科学与技术、软件工程、网络空间安全三个一级学科。

其中计算机科学与技术学科属全国首批国家重点一级学科,该一级学科包含计算机系统结构、计算机软件与理论、计算机应用技术三个二级学科,这三个二级学科均为全国重点二级学科,是全国少数拥有全部重点二级学科单位之一。

计算机考研(参考书目推荐)

计算机考研(参考书目推荐)

考研计算机复习高效策略——合理选取教材及辅导书计算机统考包括四门专业课:数据结构、计算机组成原理、操作系统和计算机网络。

复习时间紧,选择权威、有指导意义的辅导书、展开针对性的复习可以节省很多宝贵的时间。

首先说一下推荐使用的教材:一、数据结构建议选择清华大学出版社的《数据结构(第二版)》(严蔚敏主编),这本教材是国内数据结构教材中最权威、使用最广的,远远超越其他同类教材,这本书有多种语言的版本,建议大家使用C语言版本。

对于数据结构的学习,难在其中的算法及实现。

大家在复习时,可以在计算机上编写程序,自己实现教材上的算法,加深对算法的理解。

二、计算机组成原理使用最广的两本教材是高等教育出版社的《计算机组成原理》(唐朔飞)和科学出版社的《计算机组成原理》(白中英) ,因为配备了适合考研复习的相应习题,前者略胜一筹,推荐使用。

三、操作系统建议选择《计算机操作系统(第三版)》,西安电子科技大学出版社,汤小丹等主编。

这本教材是国内操作系统最权威的教材,使用范围很广,在计算机改革为统考之前,考操作系统的学校基本都以此本教材作为指定教材。

四、计算机网络建议选择《计算机网络(第五版)》,谢希仁主编。

这本书的提纲和考试大纲非常接近。

复习时侧重于分层的概念,重点是要把OSI七层搞清楚,层次划分的意义,每层所起的作用,每一层都包括哪些协议,这些协议的作用是什么。

市场上计算机专业课有很多种类,具体可以细分为单科辅导书、综合辅导书、习题集和模拟题等。

对复习开始较早、复习时间充足的同学来说,可以先用教材配合单科辅导书进行基础阶段复习,强化复习阶段使用综合辅导书巩固知识,最后通过真题、模拟题的训练预备冲刺。

而每年都有一些同学把专业课复习放在比较晚的时间,如果没有时间复习教材,则可直接从讲义类辅导书入手,如《计算机学科专业基础综合辅导讲义》就是不错的选择;到了冲刺阶段做一下近两年的统考真题和模拟试题,也可达到全面复习的效果。

特别需要提醒大家的是,辅导书一定要是权威作者严格依据考试大纲的要求编写,紧扣考点。

清华考研辅导班-2020清华大学962数学-数据方向基础综合考研经验真题参考书目

清华考研辅导班-2020清华大学962数学-数据方向基础综合考研经验真题参考书目

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

一、适用院系及专业清华大学伯克利深圳学院0812J3数据科学与信息技术清华大学伯克利深圳学院0830J2环境科学与新能源技术二、考研参考书目清华大学962数学-数据方向基础综合有官方指定的考研参考书目,盛世清北整理如下:《数据结构》(C语言版) 清华大学出版社严蔚敏、吴伟民盛世清北建议:(1)参考书的阅读方法目录法:先通读各本参考书的目录,对于知识体系有着初步了解,了解书的内在逻辑结构,然后再去深入研读书的内容。

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

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

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

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

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

三、重难点知识梳理2020年清华大学深圳国际研究生院962 《数学-数据方向基础综合》考研考试大纲:考试内容:1.1什么是数据结构1.2基本概念和术语1.3抽象数据类型的表示与实现1.4算法和算法分析1.4.1算法1.4.2算法设计的要求1.4.3算法效率的度量1.4.4算法的存储空间需求2 线性表2.1线性表的类型定义2.2线性表的顺序表示和实现2.3线性表的链式表示和实现2.3.1线性链表2.3.2循环链表2.3.3双向链表2.4一元多项式的表示及相加3栈和队列3.1栈3.1.1抽象数据类型栈的定义3.1.2栈的表示和实现3.2栈的应用举例3.2.1数制转换3.2.2括号匹配的检验3.2.3行编辑程序3.2.4迷宫求解3.2.5表达式求值3.3栈与递归的实现3.4队列3.4.1抽象数据类型队列的定义3.4.2链队列——队列的链式表示和实现3.4.3循环队列——队列的顺序表示和实现3.5离散事件模拟4 串4.1串类型的定义4.2串的表示和实现4.2.1定长顺序存储表示4.2.2堆分配存储表示4.2.3串的块链存储表示4.3串的模式匹配算法4.3.1求子串位置的定位函数Index(S,T,pos)4.3.2模式匹配的一种改进算法4.4串操作应用举例4.4.1文本编辑4.4.2建立词索引表5 数组和广义表5.1数组的定义5.2数组的顺序表示和实现5.3矩阵的压缩存储5.3.1特殊矩阵5.3.2稀疏矩阵5.4广义表的定义5.5广义表的存储结构5.6m元多项式的表示5.7广义表的递归算法5.7.1求广义表的深度5.7.2复制广义表5.7.3建立广义表的存储结构6 树和二叉树6.1树的定义和基本术语6.2二叉树6.2.1二叉树的定义6.2.2二叉树的性质6.2.3二叉树的存储结构6.3遍历二叉树和线索二叉树6.3.1遍历二叉树6.3.2线索二叉树6.4树和森林6.4.1树的存储结构6.4.2森林与二叉树的转换6.4.3树和森林的遍历6.5树与等价问题6.6赫夫曼树及其应用6.6.1最优二叉树(赫夫曼树)6.6.2赫夫曼编码6.7回溯法与树的遍历6.8树的计数7 图7.1图的定义和术语7.2图的存储结构7.2.1数组表示法7.2.2邻接表7.2.3十字链表7.2.4邻接多重表7.3图的遍历7.3.1深度优先搜索7.3.2广度优先搜索7.4图的连通性问题7.4.1无向图的连通分量和生成树7.4.2有向图的强连通分量7.4.3最小生成树7.4.4关节点和重连通分量7.5有向无环图及其应用7.5.1拓扑排序7.5.2关键路径7.6最短路径7.6.1从某个源点到其余各顶点的最短路径7.6.2每一对顶点之间的最短路径8 动态存储管理8.1概述8.2可利用空间表及分配方法8.3边界标识法8.3.1可利用空间表的结构8.3.2分配算法8.3.3回收算法8.4伙伴系统8.4.1可利用空间表的结构8.4.2分配算法8.4.3回收算法8.5无用单元收集8.6存储紧缩9 查找9.1静态查找表9.1.1顺序表的查找9.1.2有序表的查找9.1.3静态树表的查找9.1.4索引顺序表的查找9.2动态查找表9.2.1二叉排序树和平衡二叉树9.2.2B树和B+树9.2.3键树9.3哈希表9.3.1什么是哈希表9.3.2哈希函数的构造方法9.3.3处理冲突的方法9.3.4哈希表的查找及其分析10 内部排序10.1概述10.2插入排序10.2.1直接插入排序10.2.2其他插入排序10.2.3希尔排序10.3快速排序10.4选择排序10.4.1简单选择排序10.4.2树形选择排序10.4.3堆排序10.5归并排序10.6基数排序10.6.1多关键字的排序10.6.2链式基数排序10.7各种内部排序方法的比较讨论11 外部排序11.1外存信息的存取11.2外部排序的方法11.3多路平衡归并的实现11.4置换一选择排序11.5最佳归并树12 文件12.1有关文件的基本概念12.2顺序文件12.3索引文件12.4ISAM文件和VSAM文件12.4.1ISAM文件12.4.2VSAM文件12.5直接存取文件(散列文件)12.6多关键字文件12.6.1多重表文件12.6.2倒排文件四、考研真题2009年,教育部出台了严格管理院校自主命题专业考试科目相关资料、限制专业课辅导的规定,很多学校从那时起不再公布和出售真题,并不再提供专业课参考书目。

2020清华大学计算机科学与技术系考研大纲目录参考书考研经验考研难度解析-盛世清北

2020清华大学计算机科学与技术系考研大纲目录参考书考研经验考研难度解析-盛世清北
2020清华大学计算机科学与技术系考研大纲目录参考书考研经验考研难度解析-盛世清北
清华大学的计算机相关专业,在全国开设计算机专业学校的排名中位居前四,计算机科学与技术(Computer Science and Technology)是国家一级学科,下设信息安全、软件工程、计算机软件与理论、计算机系统结构、计算机应用技术、计算机技术等专业。
01方向复试内容计算机系统结构(必考);编译原理、软件工程(二选一)更改为计算机系统结构,编译原理;
03方向复试内容人工智能、信号处理原理、多媒体技术(三选二)更改为人工智能、多媒体技术。
盛世清北老师解析:
相比于其他院系的变更,计算机科学与技术系的变更较小,对于取消的2个专业,报考的同学需要注意选择其他专业了;对于坚决考计算机系的同学老说,专业课没有发生变化,将会更好的搜集资料备战考研。
数学一、计算机专业基础综合——80;
总分≥305
大学生退役计划:单科:外语、政治——50;
数学一、计算机专业基础综合——80;
总分:≥305
2018年复试分数线
硕士(报全日制工学硕士):
单科:外语、政治——50;
数学一、计算机专业基础综合——80;
总分:≥334
总分≥350分考生参加学术硕士研究生面试,≤349的考生参加计算机技术专业硕士面试,学术硕士
数学一、计算机专业基础综合——80;
总分:≥322
硕士(非全日制专业学位,只从报考非全日制考生中录取):
单科:外语、政治——50;
数学一、计算机专业基础综合——80;
总分:≥310
强军计划:单科:外语——30、政治——35;
数学一、计算机专业基础综合——52;
总分≥254
少数民族骨干计划:单科:外语、政治——50;

清华大学考研年硕士研究生招生参考书目

清华大学考研年硕士研究生招生参考书目
李彬
《传播学理论:起源、方法与应用》
华夏出版社,2000
沃纳.赛佛林等
《中外广播电视史》
复旦大学出版社,2005
郭镇之
623药理学综合
《药理学》第六版
人民卫生出版社
杨宝峰
630中西音乐史
《中国古代音乐史》
人民音乐出版社
杨荫浏着
《中国近现代音乐史》
高等教育出版社
汪毓和编着
《西方音乐通史》
上海音乐出版社
《工程热力学》
清华大学出版社1995年7月第1版
朱明善等编
《建筑环境学》
中国建筑工业出版社2001年12月第1版
金招芬,朱颖心主编
804结构力学(含动力学基础)
《结构力学(1)基本教程》
高教出版社,2006年12月第2版
龙驭球
805土木工程CAD技术基础
《土木工程CAD技术
清华大学出版社,2006
任爱珠、张建平
《成功的项目管理》
机械工业出版社
翻译本
815化学
《现代化学基础》
高等教育出版社
胡忠鲠
《大学化学》
高等教育出版社
傅献彩
816环境微生物学
《水处理生物学》(第四版)
中国建筑工业出版社
顾夏声等
《微生物学教程》
高等教育出版社
周德庆
《环境微生物学》
高等教育出版社
王家玲等
817环境系统与管理
《环境规划学》
高等教育出版社
郭怀城等
《环境与资源经济学概论》
高等教育出版社
马中
《环境系统分析教程》
化学工业出版社
程声通
《环境管理与环境社会科学研究方法》
清华大学出版社

计算机专业课推荐参考书目

计算机专业课推荐参考书目

全国硕士研究生入学统一考试计算机专业课推荐参考书目一、数据结构★严蔚敏、吴伟民编著:《数据结构(c语言版)》,清华大学出版社★严蔚敏、吴伟民编著:《数据结构题集(C语言版)》,清华大学出版社二、计算机组成原理★唐朔飞编著:《计算机组成原理》,高等教育出版社,1999年版★唐朔飞编著:《计算机组成原理学习指导与习题解答》,高等教育出版社,2005年9月★白中英主编:《计算机组成原理》,科学出版社三、操作系统★汤小丹、梁红兵、哲凤屏、汤子瀛编著:《计算机操作系统(第三版)》,西安电子科技大学出版社★梁红兵、汤小丹编著:《计算机操作系统》学习指导与题解(第二版),西安电子科技大学出版社,2008年9月四、计算机网络★谢希仁编著:《计算机网络(第5版)》,电子工业出版社★高传善、毛迪林、曹袖主编:《数据通信与计算机网络(第2版)》,高等教育出版社说明:★为首推书;出版年份不需要严格要求,一般是越新越好,关键以出版社和作者为主要参照。

相关参考辅导书:★本书编写组:《全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析》,高等教育出版社,2008年10月★巩微、冯东晖主编:《2009年考研计算机学科专业基础综合考试全真模拟试题集》,原子能出版社,2008年10月★阳光考研命题研究中心编写:《2009年考研计算机科学专业基础综合考试教程》,中国人民大学出版社,2008年11月2009年计算机科学与技术学科联考高分突破考前冲刺400题一、数据结构1.教材:《数据结构》严蔚敏清华大学出版社清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。

也是国内使用最广,其广度远远超越其他同类教材,计算机考研专业课命题必定以它为蓝本。

这一本数据结构是2007年的最新版本,完全适合任何学校的考研数据结构的复习之用,是数据结构学习最权威的教材。

2.辅导书:《算法与数据结构考研试题精析(第二版)》机械工业出版社网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。

【10】2021清华大学912计算机专业基础综合考研经验+真题+参考书目

【10】2021清华大学912计算机专业基础综合考研经验+真题+参考书目

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.理解并掌握输入输出系统的基本知识。

清华考研辅导班-2021清华大学914软件工程基础综合考研经验真题参考书

清华考研辅导班-2021清华大学914软件工程基础综合考研经验真题参考书

清华考研辅导班-2021清华大学914软件工程基础综合考研经验真题参考书清华大学914软件工程基础综合考试科目,2020年初试时间安排为12月22日下午14:00-17:00进行考试,考试时间为3小时一、适用院系专业:清华大学410软件学院083500软件工程清华大学410软件学院085400电子信息专业学位二、考研参考书目清华大学914软件工程基础综合没官方指定的考研参考书目,盛世清北根据专业老师指导及历年考生学员用书,推荐使用如下参考书目:《数据结构习题解析》邓俊辉著《数据结构》严蔚敏,吴伟明著《数据结构精讲与习题详解》殷人昆著《计算机操作系统》汤子瀛著《操作系统概念》 Abraham Silberschatz,Peter Bear Galvin,Greg Gagne 著《软件工程》(美)弗里格(加)阿特利著,杨卫东译盛世清北建议参考书阅读方法:目录法:先通读各本参考书的目录,对于知识体系有着初步了解,了解书的内在逻辑结构,然后再去深入研读书的内容。

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

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

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

三、重难点知识梳理清华大学914软件工程基础综合2020年暂未提供考试大纲,但盛世清北的课程中总结了复习的大体方向,考试重难点知识梳理内容如下:⑴数据类型:常量、变量、数组、字符串、指针,变量的初始化、变量存储类型;⑵运算符与表达式:运算符的运算规则和优先级、表达式、类型转换;⑶程序的控制:程序的三种基本结构、语句、数据的输入输出;⑷函数:函数的定义、函数的调用、参数传递、带参数的主函数、函数的递归;⑸结构与联合:构造数据类型的概念、结构的定义与引用、联合的定义与引用、链表;⑹文件:文件的概念、文件指针、文件的打开、关闭及操作;四、考研真题数据结构5×3分填空题广义表head tail表示出99,霍夫曼最小路径权重,高度为八的平衡树最少节点,4×5分的解答题,一道选择置换算法和三路归并8分挖空的深度遍历7分算法左右子树互换操作系统10分选择题10分填空题10分的五问段式内存管理10分的五问pv操作盛世清北建议:认真分析历年试题,做好总结,对于考生明确复习方向,确定复习范围和重点,做好应试准备都具有十分重要的作用。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

清华考研辅导班-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.这种归并排序与正常的归并排序相比有什么优缺点盛世清北建议:认真分析历年试题,做好总结,对于考生明确复习方向,确定复习范围和重点,做好应试准备都具有十分重要的作用。

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

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

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

相关文档
最新文档