清华大学计算机考试大纲
- 格式:docx
- 大小:19.44 KB
- 文档页数:5
2024计算机408大纲是指2024年中国大陆地区计算机科学与技术硕士研究生入学考试的考试大纲。
计算机408是中国大陆地区计算机科学与技术硕士研究生入学考试的科目之一,主要测试考生在计算机科学与技术领域的基础知识和综合能力。
以下是2024计算机408大纲的主要内容:一、数据结构与算法1. 线性表2. 栈与队列3. 树与二叉树4. 图5. 查找算法6. 排序算法7. 动态规划8. 贪心算法9. 回溯法10. 分支限界法11. 字符串匹配算法12. 最小生成树算法13. 网络流算法14. 最短路径算法15. 拓扑排序算法16. 散列算法17. 布隆过滤器18. 哈希表19. LRU缓存算法20. Cuckoo过滤器21. Blooom过滤器22. Count-Min Sketch算法23. Trie树24. AC自动机25. KMP算法26. Rabin-Karp算法27. Boyer-Moore算法28. 后缀数组与后缀树29. 后缀自动机30. 动态规划的应用实例31. 贪心算法的应用实例32. 回溯法的应用实例33. 分支限界法的应用实例34. 字符串匹配算法的应用实例35. 最小生成树算法的应用实例36. 网络流算法的应用实例37. 最短路径算法的应用实例38. 拓扑排序算法的应用实例39. 散列算法的应用实例40. LRU缓存算法的应用实例41. Cuckoo过滤器的应用实例42. Blooom过滤器的应用实例43. Count-Min Sketch算法的应用实例44. Trie树的应用实例45. AC自动机的应用实例46. KMP算法的应用实例47. Rabin-Karp算法的应用实例48. Boyer-Moore算法的应用实例49. 后缀数组与后缀树的应用实例50. 后缀自动机的应用实例。
一、数据结构1.线性表的顺序存储结构和链式存储结构。
2.栈与队列的定义,特点,顺序存储结构和链式存储结构,及其应用。
3.串的存储结构和基本操作。
4.树、二叉树的存储结构与基本操作。
5.图的存储结构与基本操作。
6.查找算法的基本方法,有序表的查找。
7.排序算法的基本方法,插入排序,归并排序,选择排序,快速排序,基数排序。
二、操作系统原理1.操作系统的功能和作用。
2.进程和线程的基本概念。
3.进程控制的原理和方法。
4.进程同步与通信的方法。
5.线程的概念,线程的实现和线程同步。
6.存储器管理的基本原理和方法。
7.设备管理的基本原理和方法。
8.文件系统的基本原理和方法。
三、网络原理1.OSI参考模型和TCP/IP协议族。
2.物理层的基本概念和传输介质。
3.数据链路层的基本概念和技术。
4.网络层的基本概念和技术。
5.传输层的基本概念和技术。
6.应用层的基本概念和技术。
7.网络安全的基本概念和技术。
四、数据库原理1.数据库系统的基本概念和体系结构。
2.实体-关系模型和关系代数。
3.关系数据库的标准语言SQL。
4.数据库的设计原则和范式。
5.数据库的完整性约束和安全性控制。
6.数据库的并发控制和故障恢复。
7.分布式数据库和面向对象数据库。
五、软件工程1.软件工程的基本概念和发展。
2.软件生命周期和过程模型。
3.软件需求分析和规格说明。
4.软件设计和实现。
5.测试和调试。
6.软件维护和评估。
7.软件过程改进。
六、编程语言1.程序设计语言的概念和分类。
2.编程语言的基本元素。
3.声明语句。
4.控制结构。
5.函数和过程。
6.数据类型和数据结构。
7.面向对象编程。
七、计算机组成原理1.计算机的基本组成和工作原理。
2.CPU的功能和工作原理。
3.存储器的层次结构和存取原理。
4.输入输出系统的基本原理。
5.总线的基本概念和控制方法。
6.计算机性能评价的基本指标和方法。
总结:2024年计算机统考408大纲中涵盖了计算机领域的多个重要知识点,包括数据结构、操作系统原理、网络原理、数据库原理、软件工程、编程语言、计算机组成原理等。
2024计算机专业408大纲引言概述:2024年计算机专业408大纲是计算机专业教育中的重要指导文件,它规定了计算机专业学生需要掌握的知识和技能。
本文将从五个大点出发,详细阐述2024计算机专业408大纲的内容和意义。
正文内容:一、计算机基础知识1.1 计算机组成原理:包括计算机硬件组成、指令执行过程、存储结构等。
1.2 计算机网络:涵盖网络拓扑结构、协议、网络安全等相关知识。
1.3 操作系统:介绍操作系统的原理、功能和管理方法。
1.4 数据结构与算法:讲解常见数据结构和算法的原理和应用。
二、编程语言与开发技术2.1 编程语言:介绍常见编程语言的特点和应用领域。
2.2 软件工程:讲解软件开发的基本流程、需求分析和设计方法。
2.3 数据库技术:包括数据库设计、SQL语言和数据库管理系统的使用。
2.4 Web开发:探讨Web开发的基本原理、前端技术和后端框架。
三、人工智能与大数据3.1 机器学习:介绍机器学习的基本概念、算法和应用。
3.2 深度学习:讲解深度学习的原理、神经网络和深度学习框架。
3.3 大数据技术:包括大数据存储、分析和处理的方法和工具。
3.4 自然语言处理:探讨自然语言处理的基本技术和应用。
四、软件工程与项目管理4.1 软件测试:讲解软件测试的基本原理、方法和工具。
4.2 软件质量保证:介绍软件质量管理和质量保证的方法和标准。
4.3 项目管理:包括项目计划、需求管理和团队协作的技巧。
4.4 软件开发生命周期:探讨软件开发过程中的需求分析、设计、编码和测试等阶段。
五、计算机安全与网络安全5.1 计算机安全基础:讲解计算机系统安全的基本概念和技术。
5.2 网络安全:介绍网络安全的威胁、防御和入侵检测等相关知识。
5.3 数据安全与隐私保护:探讨数据安全和隐私保护的基本原理和方法。
5.4 网络攻防实践:包括网络攻击与防御的实际案例和实验。
总结:2024计算机专业408大纲涵盖了计算机专业学生所需掌握的各个方面的知识和技能。
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名。
计算机系设有计算机科学与技术、软件工程、网络空间安全三个一级学科。
其中计算机科学与技术学科属全国首批国家重点一级学科,该一级学科包含计算机系统结构、计算机软件与理论、计算机应用技术三个二级学科,这三个二级学科均为全国重点二级学科,是全国少数拥有全部重点二级学科单位之一。
2024计算机408考研大纲2024年计算机408考研大纲主要包括以下内容:一、考试性质计算机学科专业基础综合考试是为全国硕士研究生招生考试而设置的具有选拔性质的全国统一考试科目。
其目的是科学、公平、有效地测试考生对计算机学科专业大学本科阶段专业基础知识的掌握程度,评价的标准是高等学校计算机学科专业优秀本科毕业生能达到的及格或及格以上水平,以利于各高等院校和科研院所择优选拔,确保硕士研究生的招生质量。
二、考查目标计算机学科专业基础综合考试的考查目标主要包括:掌握数据结构与算法、操作系统、计算机组成原理、计算机网络等四门课程的基础知识,并具备初步应用这些知识的能力。
三、考试形式和试卷结构1. 试卷满分及考试时间:本试卷满分为150分,考试时间为180分钟。
2. 答题方式:答题方式为闭卷、笔试。
3. 试卷内容结构:数据结构与算法占45分,操作系统占35分,计算机组成原理占45分,计算机网络占25分。
4. 试卷题型结构:单项选择题80分(40小题,每小题2分),综合应用题70分。
四、考查内容1. 数据结构与算法:掌握数据结构的基本概念、基本原理和基本方法,掌握常见的数据结构和算法,并能灵活运用解决实际问题。
2. 操作系统:了解操作系统的基本概念、原理和功能,掌握常见的操作系统实现机制和调度算法,理解进程、内存、文件和设备的管理方式和原理。
3. 计算机组成原理:了解计算机系统的基本组成和工作原理,掌握计算机的运算器、存储器、控制器、输入输出设备等组成部分的工作原理,理解指令系统、汇编语言和机器语言的概念和作用。
4. 计算机网络:了解计算机网络的基本概念、原理和应用,掌握常见网络协议的工作原理和应用场景,理解网络设备和传输介质的作用和工作方式。
以上是2024年计算机408考研大纲的简要介绍,具体内容可以参考教育部发布的官方大纲或相关教材。
807 信息技术基础综合考试大纲一、考试性质《信息技术基础综合》是 2023 年清华大学深圳国际研究生院电子信息专业【人工智能】方向全国硕士生统一入学考试专业课考试科目。
【人工智能】项目是一个基于自动化、计算机以及电子通信等一级学科基础上设立的一个多学科交叉工程硕士项目,本专业课考试科目力求能够科学、公平、准确、规范地测评考生在信息技术领域,特别是人工智能相关理论及技术上所具备的基础知识、核心技能、自主创新等方面的综合能力,选拔具有较强科研能力、知识技能创新能力和发展潜质的优秀考生入学。
二、考试要求测试考生对信息技术领域特别是人工智能方向相关的基本概念、基础理论与核心技能的掌握和运用能力。
三、考试方式与分值满分 150 分,题型包括:填空题、是非判断题、选择题,名词解释,计算题等。
四、参考书目:《模式识别》张学工编著清华大学出版社,第三版(2010 年3 月)五、考试内容1模式识别基础1.1模式与模式识别的概念1.2模式识别的主要方法1.3监督模式识别与非监督模式识别1.4模式识别系统举例1.5模式识别系统的典型构成2 统计决策方法2.1统计决策方法的基本概念2.2最小错误率贝叶斯决策2.3最小风险贝叶斯决策2.4两类错误率、Neyman-Pearson 决策与 ROC 曲线2.5正态分布时的统计决策2.5.1正态分布及其性质回顾2.5.2正态分布概率模型下的最小错误率贝叶斯决策2.6错误率的计算2.6.1正态分布且各类协方差矩阵相等情况下错误率的计算2.6.2高维独立随机变量时错误率的估计2.7离散概率模型下的统计决策3 概率密度函数估计3.1概率密度函数的估计的基本概念3.2最大似然估计3.2.1最大似然估计的基本原理3.2.2最大似然估计的求解3.2.3正态分布下的最大似然估计3.3贝叶斯估计与贝叶斯学习3.3.1贝叶斯估计3.3.2贝叶斯学习3.3.3正态分布时的贝叶斯估计3.3.4其他分布的情况3.4概率密度估计的非参数方法3.4.1非参数估计的基本原理与直方图方法3.4.2k 近邻估计方法3.4.3Parzen 窗法4 线性分类器4.1线性判别函数4.2Fisher 线性判别分析4.3感知器4.4最小平方误差判别4.5最优分类超平面与线性支持向量机4.5.1最优分类超平面4.5.2大间隔与推广能力4.5.3线性不可分情况4.6多线性分类器4.6.1多个两类分类器的组合4.6.2多类线性判别函数5 非线性分类器5.1分段线性判别函数5.1.1分段线性距离分类器5.1.2一般分段线性判别函数5.2二次判别函数5.3多层感知器神经网络5.3.1神经元与感知器5.3.2多个感知器组合5.3.3基于反向传播算法的多层感知器5.4支持向量机5.4.1广义线性判别函数5.4.2核函数变换与支持向量机5.4.3多类支持向量机5.4.4用于函数拟合的支持向量机5.5核函数机器5.5.1大间隔机器与核函数机器5.5.2核Fisher 判别6 其他分类方法6.1近邻法6.1.1最近邻法6.1.2k-近邻法6.1.3近邻法的快速算法6.1.4剪辑近邻法6.1.5压缩近邻法6.2决策树与随机森林6.2.1非数值特征6.2.2决策树6.2.3过学习与决策树的剪枝6.2.4随机森林6.3Logistic 回归6.4Boosting 方法7 特征选择7.1特征的评价准则7.1.1基于类内类间距离的可分性判据7.1.2基于概率分布的可分性判据7.1.3基于熵的可分性判据7.1.4利用统计检验作为可分性判据7.2特征选择的最优算法7.3特征选择的次优算法7.4特征选择的遗传算法7.5以分类性能为准则的特征选择方法8 特征提取8.1基于类别可分性判据的特征提取8.2主成分分析方法8.3Karhunen-Loѐve 变换8.3.1K-L 变换的基本原理8.3.2用于监督模式识别的 K-L 变换8.4K-L 变换在人脸识别中的应用举例8.5高维数据的低维显示8.6多维尺度法8.6.1MDS 的基本概念8.6.2古典尺度法8.6.3度量型 MDS8.6.4非度量型 MDS8.6.5MDS 在模式识别中的引用8.7非线性变换方法简介8.7.1核主成分分析(KPCA)8.7.2IsoMap 方法和 LLE 方法9 非监督模式识别9.1基于模型的方法9.2混合模型的估计9.2.1非监督最大似然估计9.2.2正态分布情况下的非监督参数估计9.3动态聚类算法9.3.1 C 均值算法9.3.2ISODATA 方法9.3.3基于样本与核的相似性度量的动态聚类算法9.4模糊聚类算法9.4.1模糊集的基本知识9.4.2模糊 C 均值算法9.4.3改进的模糊 C 均值算法9.5分级聚类方法9.6自组织映射神经网络9.6.1SOM 网络结构9.6.2SOM 学习算法和自组织特性9.6.3SOM 用于模式识别10模式识别系统的评价10.1监督模式识别方法的错误率估计10.1.1训练错误率10.1.2测试错误率10.1.3交叉验证10.1.4自举法与.632 估计10.2有限样本下错误率的区间估计问题10.2.1问题的提出10.2.2用扰动重采样估计 SVM 错误率的置信区间10.3特征提取与选择对分类器性能估计的影响10.4从分类的显著性推断特征与类别的关系10.5非监督模式识别系统性能的评价。
《计算机学科专业基础综合》考试大纲及参考书目(2014年版)重庆大学考试科目代码:917试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题,每小题2分)综合应用题70分参考书目数据结构(C语言版本).严蔚敏吴伟民.清华大学出版社.第一版第28次印刷.计算机组成和设计:硬件/软件接口.机械工业出版社.2012年1月1日.操作系统:精髓与设计原理(原书第6版).斯托林斯(WilliamStallings)着,陈向群,陈渝译.机械工业出版社,2010-09-01.计算机网络(第五版,简体中文)..清华大学出版社.2012年3月.数据结构【考查目标】掌握数据结构的基本概念、基本原理和基本方法。
掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。
能够运用数据结构的基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。
一、线性表(一)线性表的定义和基本操作(二)线性表的实现顺序存储链式存储线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树二叉树的定义及其主要特性二叉树的顺序存储结构和链式存储结构二叉树的遍历线索二叉树的基本概念和构造(三)树、森林树的存储结构森林与二叉树的转换树和森林的遍历(四)树与二叉树的应用二叉排序树平衡二叉树哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作邻接矩阵法邻接表法邻接多重表、十字链表(三)图的遍历深度优先搜索广度优先搜索(四)图的基本应用最小(代价)生成树最短路径拓扑排序关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序直接插入排序折半插入排序(三)起泡排序(BubbleSort)(四)简单选择排序(五)希尔排序(ShellSort)(六)快速排序(七)堆排序(八)二路归并排序(MergeSort)(九)基数排序(十)各种内部排序算法的比较(十一)排序算法的应用计算机组成原理【考查目标】理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。
408考试大纲2024一、大纲概述408考试大纲2024是由教育部考试中心制定,针对计算机科学与技术学科的专业考试大纲。
该大纲规定了考试的内容、范围和难度,是考生备考的重要参考。
二、考试内容1. 数据结构:包括线性表、树、图等基本数据结构,以及查找、排序等基本操作。
2. 计算机组成原理:包括计算机系统组成,中央处理器、内存、输入输出设备等基本组件的工作原理。
3. 操作系统:包括操作系统的基本概念、进程管理、内存管理、文件系统等方面的内容。
4. 计算机网络:包括网络体系结构、协议、数据传输、网络应用等方面的内容。
5. 数据库系统:包括数据库的基本概念、数据模型、查询处理、事务管理等方面的内容。
三、考试形式和难度考试形式为闭卷笔试,考试时间为150分钟。
试题难度分为容易、中等难度和较难三个等级,考生应根据自己的水平和能力选择合适的题目作答。
四、备考建议1. 认真研读大纲,明确考试范围和要求。
考生应仔细阅读大纲,了解每个科目的考试内容、范围和难度。
2. 制定合理的学习计划,合理分配时间。
考生应根据自己的实际情况和学习能力,制定科学合理的学习计划,注重基础知识和技能的掌握。
3. 多做题,加强练习。
通过做题和练习,可以加深对知识点的理解和掌握,提高解题速度和准确性。
4. 注重跨学科知识的融合,提高综合素质。
计算机科学与技术是一门综合性很强的学科,考生应注重跨学科知识的融合,提高自己的综合素质。
5. 保持良好的心态和习惯,克服焦虑和紧张情绪。
备考过程中,考生应保持良好的心态,避免过度焦虑和紧张,保持规律的作息和充足的营养。
五、注意事项1. 遵守考试纪律,严禁作弊。
考生应遵守考试纪律,尊重监考人员,严禁作弊和违纪行为。
2. 合理安排时间,不要过度疲劳。
备考过程中,考生应注意合理安排时间,避免过度疲劳和身心疲惫。
3. 认真对待每道题目,不要轻易放弃。
在考试中,即使遇到难度较大的题目,考生也应认真对待,积极思考,不要轻易放弃。
2024计算机专业基础考试大纲一、考试纲要2024年计算机专业基础考试旨在全面评估考生在计算机领域的知识、技能和能力,以便更好地培养和选拔高水平的计算机人才。
本次考试分为两个部分:理论考试和实践考试。
理论考试部分重点测试考生对计算机基础理论的理解和掌握程度,主要包括计算机科学基础、计算机组成原理、数据结构与算法、操作系统、数据库原理和应用、计算机网络等方面的知识。
实践考试部分旨在测试考生在计算机实践中的能力,包括程序设计、数据处理、系统设计与实现、网络应用等方面的实际操作能力。
二、具体考试内容1.计算机科学基础(1)计算机的发展历程和现状(2)计算机体系结构与运行原理(3)计算机编程语言及其特点2.计算机组成原理(1)数字逻辑与布尔代数(2)计算机硬件系统结构(3)指令系统和指令的执行过程3.数据结构与算法(1)线性表、链表、栈与队列的实现与应用(2)树、图的表示与遍历(3)排序与查找算法4.操作系统(1)操作系统的作用与功能(2)进程管理与调度算法(3)内存管理与虚拟存储器(4)文件系统的设计与实现5.数据库原理与应用(1)关系型数据库的基本概念与关系代数(2)数据库设计与规范化(3)SQL语言的使用与优化(4)数据库事务与并发控制6.计算机网络(1)网络体系结构和通信协议(2)网络传输技术与设备(3)网络安全与防御技术(4)网络应用与服务7.程序设计(1)面向对象编程基础(2)数据类型、控制结构与函数(3)常见算法与数据结构的程序实现(4)程序设计的规范与调试技巧8.数据处理与分析(1)数据采集与预处理技术(2)数据挖掘与机器学习(3)数据可视化与报告分析(4)大数据技术与平台应用三、考试形式理论考试部分采用闭卷考试形式,考试时间为3小时。
试卷采取多选、判断、填空和解答题等形式。
实践考试部分采用开卷考试形式,考试时间为3小时。
考生需要在计算机上完成实际操作,编写程序或进行系统设计与实现。
四、考试评分与及格标准理论考试部分,每题分值根据难易程度不同而有所不同,总分为100分。
2024计算机技能高考大纲
2024年计算机技能高考大纲可能包括以下内容:
1.计算机基础知识:这包括计算机的基本概念、发展历程、分类、应用领域以及发展趋势等。
2.数据与信息处理:考生需要掌握数据与信息的概念,了解进制以及进制之间的转换方法,熟悉数据在计算机中的处理过程和储存方法,了解字符编码以及数据在计算机中的表示方法。
3.计算机系统:这包括计算机系统的基本组成,如硬件、软件、操作系统等。
考生需要理解计算机系统的各个组成部分及其功能,掌握操作系统的基本概念和功能。
4.编程语言与算法:考生需要掌握至少一种编程语言,如Python、Java、C++等,并理解算法的基本概念和设计方法。
5.网络与互联网:考生需要了解网络的基本概念、发展历程和应用领域,掌握互联网的基本原理和使用方法。
6.安全与隐私:考生需要了解计算机安全的基本概念和防护措施,了解信息安全和隐私保护的重要性。
请注意,以上内容仅供参考,具体的考试大纲可能会有所不同。
建议考生查阅相关官方网站或咨询专业人士以获取最准确的信息。
2016年硕士研究生入学考试专业课考研大纲
一、考试组成
961计算机专业技术基础共包括三门课程的内容:计算机组成原理、操作系统、计算机网络技术,分别占60分,50分、40分。
所有课程均不指定参考书。
二、计算机组成原理部分的考试大纲(60分)
一、整体要求
1. 理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连
接方式,具有完整的计算机系统的整机概念;
2. 理解计算机系统层次化结构概念,掌握以MIPS为代表的RISC指令集体系
结构的基本知识,能对MIPS汇编程序设计语言的相关问题进行分析;
3. 理解计算机存储系统的层次化结构,掌握层次化存储系统的设计、分析和
性能计算;
4. 能根据指令语义进行单周期、多周期或流水线 MIPS处理器的数据通路及
其控制器的分析和简单设计;
5. 理解并掌握输入输出系统的基本知识。
二、知识要点
(一)、计算机系统概述
(1)计算机系统的基本组成与层次结构
(2)计算机系统的性能指标:吞吐量、响应时间、带宽、延迟;CPU时钟周期、主频、CPI、CPU执行时间;MIPS、MFLOPS、GFLOPS、TFLOPS、
PFLOPS。
(二)、数据的表示和运算
(1)数制与编码
(2)定点数和浮点数的表示和运算
(3)算术逻辑单元ALU
●串行加法器和并行加法器
●算术逻辑单元ALU的功能和结构
(三)、存储器层次结构
(1)存储器的层次化结构
(2)主存储器与CPU的连接
(3)高速缓冲存储器(Cache)
●Cache的基本工作原理
●Cach和主存之间的映射方式
●Cache中主存块的替换算法与写策略
●多层次Cache性能计算
(4)虚拟存储器
●虚拟存储器的基本概念
●页式虚拟存储器
●TLB(快表)
(四)、MIPS指令系统及汇编语言
(1)指令系统的基本知识(指令格式、寻址方式)
(2)MIPS汇编语言
(五)、MIPS处理器
(1)CPU的功能和基本结构
(2)单周期、多周期MIPS处理器数据通路的功能和基本结构
(3)硬布线控制器的功能和工作原理
●单周期处理器控制器
●多周期处理器控制器
(4)指令流水线
●指令流水线的基本概念
●流水线冒险及处理策略
●指令流水线的基本实现
(六)、总线与输入输出(I/O)系统
(1)总线的基本概念
(2)磁盘存储器
(3)I/O控制器
●I/O控制器的功能和基本结构
●存储映射I/O编址
(4)基本I/O方式
●程序查询方式
●程序中断方式:中断的基本概念,中断响应过程,中断处理过程,
多重中断和中断屏蔽的概念;
DMA方式,DMA控制器组成,DMA传送过程,设备传输性能计算。
三、《操作系统》部分
(一)可参考书目
1. 操作系统实用教程(第三版),任爱华,清华大学出版社。
2. 现代操作系统(Modern Operating System) (The 3rd Edition), 陈向群, 马洪兵等译,Andrew S. Tanenbaum 著,机械工业出版社。
(二)复习内容
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、通道;缓冲技术;假脱机技术(S
POOLing)。
5.文件系统
a)文件与文件系统的基本概念;组织方式;文件控制块;目录结构;文件
存取控制;文件系统层次结构。
b)磁盘的结构;磁盘调度算法;廉价冗余磁盘阵列。
四、计算机网络部分的考试大纲(40分)
(一)可参考书目
1、《计算机网络》(第6版),谢希仁编著,电子工业出版社,2013
2、《计算机网络》(第5版),Andrew S. Tanenbaum,严伟,潘爱民译,清
华大学出版社,2012
(二)复习内容
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) 电子邮件系统构成与协议。