408计算机考研考纲参考书
2024计算机408大纲
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. 后缀自动机的应用实例。
2024计算机408考研大纲
2024计算机408考研大纲2024年计算机408考研大纲主要包括以下内容：一、考试性质计算机学科专业基础综合考试是为全国硕士研究生招生考试而设置的具有选拔性质的全国统一考试科目。
其目的是科学、公平、有效地测试考生对计算机学科专业大学本科阶段专业基础知识的掌握程度，评价的标准是高等学校计算机学科专业优秀本科毕业生能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
二、考查目标计算机学科专业基础综合考试的考查目标主要包括：掌握数据结构与算法、操作系统、计算机组成原理、计算机网络等四门课程的基础知识，并具备初步应用这些知识的能力。
三、考试形式和试卷结构1. 试卷满分及考试时间：本试卷满分为150分，考试时间为180分钟。
2. 答题方式：答题方式为闭卷、笔试。
3. 试卷内容结构：数据结构与算法占45分，操作系统占35分，计算机组成原理占45分，计算机网络占25分。
4. 试卷题型结构：单项选择题80分（40小题，每小题2分），综合应用题70分。
四、考查内容1. 数据结构与算法：掌握数据结构的基本概念、基本原理和基本方法，掌握常见的数据结构和算法，并能灵活运用解决实际问题。
2. 操作系统：了解操作系统的基本概念、原理和功能，掌握常见的操作系统实现机制和调度算法，理解进程、内存、文件和设备的管理方式和原理。
3. 计算机组成原理：了解计算机系统的基本组成和工作原理，掌握计算机的运算器、存储器、控制器、输入输出设备等组成部分的工作原理，理解指令系统、汇编语言和机器语言的概念和作用。
4. 计算机网络：了解计算机网络的基本概念、原理和应用，掌握常见网络协议的工作原理和应用场景，理解网络设备和传输介质的作用和工作方式。
以上是2024年计算机408考研大纲的简要介绍，具体内容可以参考教育部发布的官方大纲或相关教材。
408考试教材以及参考书
一、数据结构1.教材：《数据结构》严蔚敏清华大学出版社清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。
也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。
这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。
2.辅导书：《算法与数据结构考研试题精析（第二版）》机械工业出版社网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。
其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。
第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。
真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。
二、计算机组成原理1.教材：《计算机组成原理》唐朔飞高等教育出版社《计算机组成原理》白中英科学出版社这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。
而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。
2.辅导书：《计算机组成原理考研指导》徐爱萍清华大学出版社《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。
这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉大学以前的专业试题就完全以这本书为蓝本，甚至直接考上面的原题。
唐朔飞的题集上面的题型也比较适合于考研，和它的配套教材一样，是一本不可多得的好书。
北京大学408计算机学科专业基础综合考研参考书、历年真题、复试分数线
北京大学408计算机学科专业基础综合考研参考书、历年真题、复试分数线一、课程介绍计算机学科专业基础综合是硕士研究生入学考试计算机全国统考的初试科目之一。
2009年研究生招生考试计算机专业课初试首次实行全国统一命题。
报考计算机科学与技术学科者，考计算机学科专业基础综合（考试时间3小时，满分为150分）。
从2009年起，计算机科学与技术学科专业基础综合实行联合命题，命题工作由中国学位与研究生教育学会工科委员会在教育部考试中心指导下组织实施。
过去全国统一命题的考研科目只有政治理论、外国语、数学等公共课,专业课一般由学校自主命题。
2007年研究生考试教育部首次将历史学、教育学和心理学三门学科专业课初试实行全国联考,2008年农学专业课加入联考行列。
在2009年计算机专业课初试也首次实行全国统一命题。
计算机科学与技术学科的初试科目调整为:政治理论、外国语、数学(一)和计算机学科专业基础综合,卷面满分值分别为100分、100分、150分和150分。
计算机学科专业基础综合的考试内容包括:数据结构、计算机组成原理、操作系统和计算机网络,重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。
二、北京大学408计算机学科专业基础综合考研复试分数线根据教育部有关制订分数线的要求，我校按照统考生、联考生等不同类型分别确定复试基本分数线。
考生能否进入复试以各院系所规定的各项单科成绩和总成绩确定的复试名单为准。
我校将按照德、智、体全面衡量，择优录取，保证质量，宁缺毋滥的精神和公开、公正、公平的原则进行复试与录取工作。
一、复试基本分数线：（1）、统考：考试科目政治外语数学专业课总分备注学科门类哲学(01)50509090360经济学(02)55559090370法学(03)50509090345教育学(04)5050180360文学(05)505090345北大-新加坡国立大学汉语言文字学双硕士班为340。
历史学(06)5050180345理学(07)50509090320工学(08)50509090320管理学(12)50509090350艺术学(13)505090350（2）、联考：考试科目专业学位政治外语数学专业或综合课总分备注应用统计02520050509090340金融硕士02510050509090340税务硕士02530050509090340保险硕士02550050509090340法律（法学、非法学）505090360深圳研究生院总分为340。
408计算机组成原理考研大纲
408计算机组成原理考研大纲计算机组成原理是计算机科学与技术专业中的一门重要课程，涉及到计算机的硬件组成、存储器、指令系统、中央处理器、输入输出系统和计算机系统的性能评价等。
对于计算机科学与技术专业的研究生考生来说，理解和掌握计算机组成原理是非常重要的。
本文将对计算机组成原理的考研大纲进行详细介绍。
一、计算机组成原理的基本概念和基本知识（10%）1.计算机的基本组成和功能2.存储器的层次结构和存储器的基本组成3.输入输出系统的基本组成和工作原理4.中央处理器的基本组成和功能5.计算机系统的层次结构和性能指标二、总线和I/O系统（10%）1.总线的基本概念和工作原理2.总线事务和总线协议3.输入输出系统的基本概念和工作原理4.输入输出接口的设计和工作原理5.中断和异常处理机制三、指令系统（15%）1.基本机器指令的格式和操作类型2.寻址方式和寻址技术3.控制器的设计和工作原理4.指令流水线的设计和性能评价5.高级指令系统和指令的扩展四、中央处理器（15%）1.数据通路和控制器的设计和工作原理2.运算器和数据通路的设计和性能评价3.控制单元的设计和工作原理4.流水线处理器的设计和性能评价5.异常处理和中断处理机制五、存储系统（15%）1.存储器的层次结构和存储器的组织与管理2.高速缓存的组织与管理3.虚拟存储器的基本概念和工作原理4.存储器映射与地址转换5.存储器技术的发展与趋势六、输入输出系统和外部设备（15%）1.输入输出技术和接口的分类和选择2.磁盘存储器的组织与管理3.输入输出控制器的设计和工作原理4.外部设备的分类、特点和接口标准5.输入输出处理的优化和并行处理七、计算机系统的性能评价（10%）1.计算机系统性能基本概念和性能指标2.计算机系统的可靠性和可用性分析3.性能评价模型的建立和性能指标的量化4.优化策略和技术的应用八、计算机系统的发展趋势和应用（10%）1.计算机系统的技术发展历程和趋势2.新一代计算机系统的特点和应用3.分布式计算系统和云计算的发展4.并行计算系统的结构和应用5.超大规模集成电路的发展和应用以上就是计算机组成原理考研大纲的主要内容，希望能为计算机科学与技术专业的研究生考生提供一些帮助。
2023计算机408考研大纲原文
2023计算机408考研大纲一、导论1. 背景介绍2023年计算机408考研大纲是我国高等教育自学考试计算机专业硕士研究生招生考试的考试大纲，是考生备考的重要参考资料。
2. 目的和意义该大纲旨在规范考试内容，促进计算机专业人才培养，提高考生的综合素质和专业水平，并符合国家对高等教育质量的要求。
二、考试科目1. 《数据结构》2. 《操作系统》3. 《计算机网络》4. 《数据库系统原理》5. 《软件工程》三、考试范围和要求1. 《数据结构》1）基本概念和术语2）线性表3）树和二叉树4）图5）查找6）排序2. 《操作系统》1）计算机系统概述2）进程管理3）内存管理4）文件系统5）I/O系统3. 《计算机网络》1）网络基本概念2）物理层3）数据链路层4）网络层5）传输层6）应用层4. 《数据库系统原理》1）数据库系统概述2）关系数据库3）SQL语言4）数据库设计5. 《软件工程》1）软件工程概念2）软件开发模型3）软件项目管理4）软件测试四、考试形式和时间1. 考试形式考试采用闭卷笔试形式，答案必须书写清晰、逻辑严密。
2. 考试时间每科考试时间为3小时，考生需合理安排时间，做到高效完成试题。
五、考试内容评分标准1. 答案质量答案清晰、准确、条理清晰，逻辑性强，得分较高。
2. 答案书写字迹工整、书写规范，能够清晰表达意思，得分较高。
3. 答案要求答案必须围绕考试大纲内容，不出大纲范围，得分较高。
六、复习建议1. 充分了解考试大纲内容和要求，明确考试重点和难点，合理安排复习计划。
2. 综合各科知识，注重知识点之间的通联和融会贯通。
3. 多做真题和模拟题，加强对考试形式和题型的了解，提高应试能力。
七、总结2023年计算机408考研大纲对计算机专业的研究生入学考试提出了明确的要求和规定，考生需充分认识其重要性，切实加强复习备考，努力取得优异成绩。
教育部门和相关考试机构也应加强对考试大纲的宣传和解读，保证考试公平公正，为社会培养更多高素质的计算机专业人才做出贡献。
408计算机考研考纲及参考书
408 计算机学科专业基础综合考查内容数据结构【考查目标】1．掌握数据结构的基本概念、基本原理和基本方法。
2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3．能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构?(四)栈和队列的应用?(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历?4.线索二叉树的基本概念和构造???(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历?(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubble?sort)(四)简单选择排序(五)希尔排序(shell?sort)(六)快速排序(七)堆排序(八)二路归并排序(merge?sort)(九)基数排序(十)外部排序?(十一)各种内部排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2023年计算机408考纲
2023年计算机408考纲摘要：一、2023年计算机408考试科目及分值1.计算机组成原理2.数据结构3.操作系统4.计算机网络二、考试形式及时间1.考试形式：全国统考2.考试时间：180分钟三、试题类型及分值1.单项选择题：80分2.综合题：70分正文：2023年计算机408考试大纲已经发布，该考试是针对计算机类考研考生的一次全国统考，旨在测试考生的计算机学科专业基础综合能力。
考试科目包括计算机组成原理、数据结构、操作系统和计算机网络，每科分值均为45分，总分为150分。
考试时间为180分钟，共设有单项选择题和综合题两种题型，其中单项选择题分值为80分，综合题分值为70分。
计算机组成原理部分涵盖计算机系统概述、数据的表示和运算、存储器层次结构、指令系统、中央处理器(CPU)和总线、输入输出(I/O)系统等内容。
考生需要深入理解各个部件的组成结构和基本工作原理。
数据结构部分涉及线性表、栈、队列和数组、树与二叉树、图、查找、排序等内容。
这一部分复习的重点在于理解数据结构的三要素：逻辑结构、存储结构及在其上定义的各种基本操作，难点在于对各个内容的算法实现和灵活运用。
操作系统部分包括计算机系统概述、进程管理、存储管理、设备管理和文件管理等内容。
考生需要重点掌握各种管理策略和算法，以及它们在实际操作系统中的实现。
计算机网络部分涉及计算机网络体系结构、物理层、数据链路层、网络层、传输层、应用层等内容。
考生需要深入理解各层次之间的协议和通信机制，以及网络设备和传输介质的作用。
总的来说，2023年计算机408考试大纲对考生的综合能力要求较高，考生需要对各个科目的基本概念、原理和算法有深入的理解和掌握，并能运用所学知识解决实际问题。
计算机考研408考试内容
计算机考研408考试内容
计算机考研408指的是计算机考研初试的代码，其考试内容是计算机组成
原理、操作系统、数据结构和计算机网络。
具体来说，考试试卷的内容分布如下：
1. 数据结构：45分
2. 计算机组成原理：45分
3. 操作系统：35分
4. 计算机网络：25分
题型结构包括单项选择题和综合题。
其中，单项选择题共80分（40小题，每小题2分），综合题共70分。
专业课试卷满分150分，考试时间180
分钟。
考试参考书目包括《数据结构C语言版》、《计算机组成原理（第2版）》、《计算机操作系统（第四版）》以及《计算机网络（第7版）》等。
以上信息仅供参考，建议查阅计算机考研408的考试大纲获取更全面和准
确的信息。
2024专业408统考大纲
2024年计算机科学与技术专业408统考大纲如下：
一、数据结构与算法分析
1. 线性表
2. 栈和队列
3. 树和二叉树
4. 图
5. 查找和排序
6. 动态规划
7. 贪心算法
8. 分治算法
9. 回溯算法
10. 分支限界算法
二、操作系统原理
1. 操作系统概述
2. 进程管理
3. 存储管理
4. 文件管理
5. 设备管理
6. 作业调度与进程调度
7. 死锁处理
8. 虚拟内存管理
9. 分布式操作系统
10. Linux操作系统
三、计算机网络
1. 计算机网络概述
2. 物理层和数据链路层
3. 网络层和传输层
4. 应用层和表示层
5. 网络安全基础
6. 局域网和广域网技术
7. 互联网协议和服务
8. 网络编程基础
9. 无线网络技术和应用
10. 移动互联网技术和应用
四、数据库原理与应用
1. 数据库系统概述
2. 关系数据库理论
3. SQL语言和数据库设计
4. 数据库管理系统的实现原理和技术
5. NoSQL数据库技术和应用
6. 大数据存储和管理技术
7. 分布式数据库系统和事务处理技术
8. 数据挖掘和机器学习在数据库中的应用
9. Web数据库技术和应用
10. 移动数据库技术和应用。
2026年408考试大纲
2026年408考试大纲一、计算机组成原理部分。
这部分啊，就像是计算机的骨架子一样重要。
它可能会涵盖计算机的基本组成结构呢。
比如说CPU的结构和功能，这可是计算机的大脑啊。
像什么指令系统，就像是大脑发出的各种指令，告诉计算机要干啥。
数据的表示和运算也很关键，计算机得知道怎么处理各种各样的数据类型，是整数呢，还是小数，是有符号数还是无符号数，这些都得搞清楚。
存储系统也不会少，就像咱们的记忆一样，计算机得有地方存东西，什么内存、外存，它们的工作原理、层次结构啥的都可能在大纲里哦。
二、操作系统部分。
操作系统就像是计算机的管家婆啦。
进程管理肯定是个重点，进程就像是一个个正在干活的小工人，它们的状态转换、调度算法啥的都特别有趣。
比如说先来先服务算法，就像排队买东西一样，谁先来谁先被服务。
内存管理也很重要呢，计算机的内存就那么多，怎么合理分配给各个程序用，这可需要点智慧。
文件系统也是操作系统的一部分，咱们在计算机上看到的各种文件、文件夹，它们是怎么组织起来的，怎么存储的，这都是知识点哦。
设备管理也不能忘，计算机连接的各种设备，像打印机、鼠标、键盘，操作系统得知道怎么和它们打交道。
三、数据结构部分。
数据结构就像是建筑的设计图。
线性表这种基础的数据结构肯定是要考的啦，像是数组、链表，它们的操作、优缺点啥的。
栈和队列也很有趣，栈就像一个只能从一头进出的小盒子，队列就像排队一样，先进先出。
树和二叉树那可是数据结构里的大明星，各种遍历算法，先序、中序、后序遍历，就像在树林里按照不同的路线走一样。
图就更复杂啦，图的存储结构、遍历算法，像深度优先搜索和广度优先搜索，就像在一个复杂的迷宫里找路一样。
四、计算机网络部分。
计算机网络就像是把计算机们连接起来的高速公路。
网络体系结构是基础，像什么OSI七层模型或者TCP/IP四层模型，每一层都有自己的功能和作用。
物理层就像高速公路的路面一样，它负责传输比特流。
数据链路层呢，就像在路面上划分车道，保证数据能准确地从一个节点传到另一个节点。
清华大学408计算机学科专业基础综合考研参考书目、考研真题、复试分数线
文化艺术出版社
《美学概论》
人民出版社
602 (建筑/城市、景 《中国城市建设史》 中国建筑工业出版社
作者
王向荣
[英]杰弗瑞·杰里柯//苏 珊杰·里柯 译者：刘滨 谊
周维权
董鉴泓，主编 沈玉麟，编 刘敦祯 潘谷西 陈志华 罗小未 高等艺术院校《艺术概 论》出版组 王朝闻主编 董鉴泓，主编
专注清华大学考研辅导
Stuart C.Poole
Linguistics 》
//166.111.107.7 下载）
616 艺术美学
《现代艺术哲学》 四川人民出版社 《美学与艺术欣赏》 高等教育出版社
H.G.布洛克 肖鹰
《新闻学概论》
中国传媒大学出版社，2007
刘建明
《转型中的新闻学》 南方日报出版社，2005
李希光
618 新闻与传播史 论
刘敦祯
《中国建筑史》
中国建筑工业出版社
潘谷西
《外国建筑史》
中国建筑工业出版社
陈志华
《外国近现代建筑史》中国建筑工业出版社
罗小未
603 数学分析
《数学分析新讲》 《数学分析》
北京大学出版社 上海科学技术出版社
张筑生 周民强，方企勤
604 普通物理
《大学物理》(第二版) 清华大学出版社
第一册至四册
张三慧
范钦珊等 刘鸿文
《材料力学》
高等教育出版社
孙训方
834 工程热力学 《工程热力学》
高等教育出版社
曾丹苓
835 理论力学及自 《理论力学》
动控制原理
《自动控制原理》
清华大学出版社 清华大学出版社
李俊峰 吴麒
836 普通物理（力 《大学物理》一、二、 清华大学出版社（第二版）
2024年考研408大纲
2024年考研408大纲（最新版）目录1.2024 年考研 408 大纲的概述2.2024 年考研 408 大纲的考试科目3.2024 年考研 408 大纲的考试时间4.2024 年考研 408 大纲的备考建议正文2024 年考研 408 大纲是指导考生备考 408 计算机学科专业基础综合考试的参考文件。
该大纲主要包括考试科目、考试时间以及备考建议等内容，为考生提供了全面的考试信息和备考指导。
一、2024 年考研 408 大纲的概述2024 年考研 408 大纲主要包括计算机组成原理、数据结构、操作系统和计算机网络等科目。
这些科目是计算机学科的基础知识，考生需要掌握相关知识点，才能在考试中取得好成绩。
二、2024 年考研 408 大纲的考试科目2024 年考研 408 大纲的考试科目包括：1.计算机组成原理：主要考察计算机硬件的基本组成、功能和原理等知识。
2.数据结构：主要考察数据结构的基本概念、常用数据结构及其操作、算法设计与分析等知识。
3.操作系统：主要考察操作系统的基本概念、进程管理、内存管理、文件系统和输入输出管理等知识。
4.计算机网络：主要考察计算机网络的基本概念、网络体系结构、网络协议、网络传输技术和网络安全等知识。
三、2024 年考研 408 大纲的考试时间2024 年考研 408 大纲的考试时间预计在 12 月份，具体考试日期将在提前两个月左右公布。
考生需要关注官方信息，确保按时参加考试。
四、2024 年考研 408 大纲的备考建议1.制定合理的学习计划：考生需要根据自己的基础和时间安排，制定合理的学习计划，确保按部就班地完成考试科目的学习。
2.系统学习基础知识：考生需要系统学习计算机学科的基础知识，掌握各科目的核心概念和知识点。
3.多做练习题和模拟试题：考生需要通过做练习题和模拟试题，熟悉考试题型，提高解题能力和应试技巧。
4.关注历年真题和考试动态：考生需要关注历年真题，了解考试题型和难度，同时关注考试动态，确保及时了解考试信息。
考研计算机学科专业基础408综合考试大纲
来源：教育部考试中心2017-08-17I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)起泡排序(BubbleSort)(四)简单选择排序(五)希尔排序(ShellSort)(六)快速排序(七)堆排序(八)二路归并排序(MergeSort)(九)基数排序(十)外部排序(十一)各种排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
计算机考研408参考教材
计算机考研408参考教材
计算机考研408参考教材包括但不限于以下几本：
1.《计算机组成与设计：硬件/软件接口》（原书第5版）- Hennessy, John L.和Patterson, David A.
这本书是计算机组成与设计方面的经典教材，涵盖了计算机体系结构、指令集体系结构、流水线处理器设计、存储器和I/O
等内容。
2.《计算机网络》（原书第5版）- Kurose, James F.和Ross, Keith W.
这本书是计算机网络方面的权威教材，包括了网络数据传输、网络层、传输层、应用层等内容，帮助学生深入了解计算机网络的原理和技术。
3.《操作系统概念》（原书第10版）- Silberschatz, Abraham，Galvin, Peter B.和Gagne, Greg
这本书全面介绍了操作系统的基本概念和原理，包括进程管理、内存管理、文件系统、设备管理、虚拟化等内容。
4.《数据库系统概念》（原书第6版）- Silberschatz, Abraham，Korth, Henry F.和Sudarshan, S.
这本书详细介绍了数据库系统的基本概念和技术，包括数据模型、关系数据库、SQL语言、事务管理、数据挖掘等内容。
5.《计算机图形学：原理与实践》- Foley, James D.，van Dam, Andries，Feiner, Steven K.和Hughes, John F.
这本书介绍了计算机图形学的基本原理和技术，包括图形硬件、二维绘图、三维绘图、光照和渲染等内容。
这些教材可以作为参考书籍，结合考研相关教材和考研专业课的复习，有助于学生更好地掌握计算机考研408的相关知识和技术。
中国人民大学408-计算机学科专业基础综合考研参考书目、考研真题、复试分数线
中国人民大学408-计算机学科专业基础综合考研参考书目、考研真题、复试分数线408-计算机学科专业基础综合课程介绍过去全国统一命题的考研科目只有政治理论、外国语、数学等公共课,专业课一般由学校自主命题。
2007年研究生考试教育部首次将历史学、教育学和心理学三门学科专业课初试实行全国联考,2008年农学专业课加入联考行列。
在2009年计算机专业课初试也首次实行全国统一命题。
计算机科学与技术学科的初试科目调整为:政治理论、外国语、数学(一)和计算机学科专业基础综合,卷面满分值分别为100分、100分、150分和150分。
计算机学科专业基础综合的考试内容包括:数据结构、计算机组成原理、操作系统和计算机网络,重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。
《数据结构》（C语言版）严蔚敏吴伟民编著清华大学出版社《计算机操作系统》汤子瀛等主编西安电子科技大学出版社《计算机网络》谢希仁编著电子工业出版社《计算机组成原理(第2版)》唐朔飞主编高等教育出版社《计算机学科专业基础综合复习指南(2010版)》复旦大学出版社《全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析(2010年版)》高等教育出版社中国人民大学考研复试分数线学术学位：学科门类政治、外语、专一(数学)、专二、总分01哲学50509090330↓02经济学5555909036003法学50↓50↓909035004教育学5050180330↓05文学5555909035006历史学5050180335↑07理学4545909030008工学4545909030009医学5050180↑30012管理学50↓50↓9090350↓13艺术学45459090330专业学位：专业学位政治、外语、专一、专二、总分备注02经济类专业学位(金融、应用统计、税务、国际商务、保险、资产评估)50509090340035101法律(非法学)50509090340↓035102法律(法学)505090903300352社会工作505090903300453汉语国际教育50509090315↓0552新闻与传播55559090355↓0651文物与博物馆4545180↑3200852软件工程454580803000951农村与区域发展505090903001251工商管理100↓50170↓未通过提前面试同教育部A类分数线通过提前面试1252公共管理115↑50180↑1253会计12060225↑全日制120↑50205↑非全日制1255图书情报12055↓195↓1351艺术40↓40↓9090325↑注：1、各学院可根据生源情况上调复试基本要求。
408联考参考书目
408联考参考书目近年来，考研已成为许多大学毕业生的选择，而408联考更是其中的重头戏。
为了备战408联考，选择合适的参考书目是非常重要的。
本文将介绍一些经典的408联考参考书目，帮助考研学子更好地备考。
1.《中国近现代史纲要》：这本书是408联考中历史科目的必备参考书之一。
它从中国近代历史的起源开始，详细介绍了中国近现代史的各个重要阶段和事件。
通过阅读这本书，考生可以全面了解中国近现代史的发展轨迹，掌握历史事件的背景和影响。
2.《高等数学》：408联考中数学科目是许多考生的难点，而《高等数学》是数学科目的基础教材之一。
它系统地介绍了高等数学的各个分支，包括极限、导数、积分等。
通过系统学习和大量的练习，考生可以提高自己的数学水平，从而在408联考中取得更好的成绩。
3.《计算机网络》：408联考中计算机科目也是许多考生的重点备考内容。
《计算机网络》是一本权威的计算机网络基础教材，全面介绍了计算机网络的原理、协议、技术等方面的知识。
通过学习这本书，考生可以掌握计算机网络的基本概念和工作原理，为408联考中的计算机科目打下坚实的基础。
4.《管理学原理》：408联考中管理科目是考生需要掌握的重要内容之一。
《管理学原理》是一本经典的管理学教材，系统地介绍了管理学的基本理论和方法。
通过学习这本书，考生可以了解管理学的基本概念和原理，掌握一些管理实践的方法和技巧，为408联考中的管理科目提供支持。
除了上述书籍外，还有许多其他的参考书目也是考生备考408联考的好帮手。
比如，《英语语法》、《数据结构与算法》、《西方经济学》等。
这些书籍覆盖了408联考的各个科目，通过阅读和学习，考生可以深入理解各个科目的知识点，提高自己的综合素质。
除了读书之外，考生还可以参加一些培训班或者参加在线课程来备考408联考。
这些培训班和在线课程通常由经验丰富的老师授课，结合实际案例和习题讲解，帮助考生更好地理解和掌握各个科目的知识点。
在备考408联考的过程中，考生还应该注重练习和模拟考试。
408考试大纲参考书
408考试大纲参考书
408考试是指计算机等级考试（Computer Rank Examination）的高级程序员考试，包括必考科目和选择科目。
以下是408考试大纲的参考书籍：
必考科目参考书：
1. 《C++ Primer》（第五版）- Stanley B. Lippman, Josée Lajoie, Barbara E. Moo
2. 《Effective C++》（第三版）- Scott Meyers
3. 《STL源码剖析》- 侯捷
4. 《UNIX环境高级编程》- 万晓东
选择科目参考书：
1. 《TCP/IP详解卷1：协议》- W. Richard Stevens
2. 《Java核心技术卷一：基础知识》（第十版）- Cay S. Horstmann, Gary Cornell
3. 《数据库系统原理》（第五版）- Abraham Silberschatz, Henry F. Korth, S. Sudarshan
4. 《计算机操作系统》（第三版）- Andrew S. Tanenbaum, Herbert Bos
5. 《算法导论》- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein
以上书籍为参考书籍，依据408考试大纲进行学习和备考是最有效的方法。
另外，根据自身情况和实际需求，建议选择对应科目的标准教材进行深入学习，以便更好地掌握知识和技能。
24计算机408考研大纲
24计算机408考研大纲摘要：一、计算机408 考研简介1.计算机408 考研含义2.考试科目及内容3.考试形式及分值分布二、计算机组成原理1.计算机组成原理概述2.冯·诺依曼型体系结构3.计算机的组成三、数据结构1.数据结构基本概念2.常见数据结构类型3.数据结构的应用四、操作系统1.操作系统的基本概念2.操作系统的结构与功能3.操作系统策略、算法和机制五、计算机网络1.计算机网络基本概念2.计算机网络体系结构3.计算机网络应用与协议六、考研复习策略与建议1.制定合理复习计划2.注重基础知识的学习与掌握3.模拟考试与总结反思正文：计算机408 考研是针对计算机类相关专业研究生入学考试的科目，主要包括计算机组成原理、数据结构、操作系统和计算机网络四门学科。
该考试旨在测试考生的基本理论、基础知识和基本技能，以选拔优秀的计算机专业研究生。
计算机组成原理是计算机专业的基础课程，主要研究计算机硬件的组成、功能和工作原理。
冯·诺依曼型体系结构是现代计算机的基础，包括运算器、控制器、存储器、输入设备和输出设备等组件。
通过对计算机组成原理的学习，可以更好地理解计算机硬件系统的工作机制，为后续课程的学习打下坚实基础。
数据结构是计算机专业核心课程之一，主要研究数据的组织、存储、管理和操作方法。
常见的数据结构包括数组、链表、栈、队列、树、图等。
掌握数据结构知识，能够灵活运用各种数据结构解决实际问题，对于编程和算法设计具有重要意义。
操作系统是管理计算机硬件和软件资源的程序，主要负责处理器管理、存储器管理、设备管理和文件管理等功能。
操作系统课程需要掌握基本概念、原理和方法，了解操作系统的结构、功能和服务，以及采用的策略、算法和机制。
此外，还需学会从计算机系统角度分析问题，并运用操作系统原理解决相关问题。
计算机网络是计算机技术与通信技术相结合的产物，主要研究计算机网络的组成、结构、协议和应用。
计算机网络课程需要掌握网络基本概念、体系结构和协议，以及网络应用与网络编程技术。
计算机统考408科目参考书
计算机统考408科目参考书计算机统考408科目是指计算机专业考试中的一门重要科目。
该科目涵盖了计算机基础知识、算法与数据结构、编程语言和软件工程等内容。
对于考生来说，选择适合自己的参考书籍是备考过程中的重要一环。
一、计算机基础知识计算机基础知识是计算机统考408科目的基础，对于全面理解计算机技术和应用非常重要。
在选择参考书时，可以考虑以下几本经典教材：1.《计算机科学导论》：这本教材是计算机科学与技术领域的经典之作，涵盖了计算机的起源、发展、工作原理等方面的知识。
2.《计算机组成原理》：这本书重点介绍计算机硬件的组成和工作原理，对于理解计算机体系结构和指令执行有很大帮助。
二、算法与数据结构算法与数据结构是计算机统考408科目中的难点，它们是计算机程序设计和优化的基础。
下面是一些常用的参考书籍：1.《算法导论》：这本书是算法与数据结构领域的经典教材，全面介绍了各种重要算法的设计与分析方法。
2.《数据结构与算法分析》：这本书从理论和实践两个方面介绍了常见的数据结构和算法。
特别适合初学者。
三、编程语言编程语言是计算机统考408科目必备的知识点，根据个人的兴趣和需求选择不同的编程语言。
以下是几本常用的编程语言参考书：1.《C++ Primer》：这是一本经典的C++语言教材，适合有编程基础的人学习。
通过该书的学习，可以全面了解C++语言的特性和应用。
2.《Python编程从入门到实践》：对于初学者来说，Python是一门简单易学的编程语言。
这本书将Python的基础知识和实践应用结合在一起，非常适合入门学习。
四、软件工程软件工程是计算机统考408科目中的重要内容，它涉及到软件开发的整个流程和方法。
以下是一些常用的软件工程参考书：1.《软件工程导论》：这本书系统介绍了软件工程的基本概念、原理和方法，特别适合初学者。
2.《代码大全》：这本书从编码规范、代码设计到可维护性等方面，提供了大量实践经验和案例，对于提高编程水平有很好的帮助。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
408 计算机学科专业基础综合考查内容数据结构【考查目标】1．掌握数据结构的基本概念、基本原理和基本方法。
2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3．能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubble sort)(四)简单选择排序(五)希尔排序(shell sort)(六)快速排序(七)堆排序(八)二路归并排序(merge sort)(九)基数排序(十)外部排序(十一)各种内部排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。
3.能够综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，对一些基本部件进行简单设计;并能对高级程序设计语言(如C语言)中的相关问题进行分析。
一、计算机系统概述(一)计算机发展历程(二)计算机系统层次结构1.计算机系统的基本组成2.计算机硬件的基本组成3.计算机软件和硬件的关系4.计算机的工作过程(三)计算机性能指标1.吞吐量、响应时间;CPU时钟周期、主频、CPI、CPU执行时间2.MIPS、MFLOPS 、GFLOPS、TFLOPS、PFLOPS二、数据的表示和运算(一)数制与编码1.进位计数制及其相互转换2.真值和机器数3.BCD码4.字符与字符串5.校验码(二)定点数的表示和运算1.定点数的表示无符号数的表示；有符号整数的表示2.定点数的运算定点数的位移运算；原码定点数的加减运算；补码定点数的加/减运算；定点数的乘/除运算；溢出概念和判别方法(三)浮点数的表示和运算1.浮点数的表示 IEEE 754标准2.浮点数的加/减运算(四)算术逻辑单元ALU1.串行加法器和并行加法器2.算术逻辑单元ALU的功能和结构三、存储器层次结构(一)存储器的分类(二)存储器的层次化结构(三)半导体随机存取存储器1.SRAM存储器2.DRAM存储器3.只读存储器4.Flash存储器(四)主存储器与CPU的连接(五)双口RAM和多模块存储器(六)高速缓冲存储器(Cache)1.Cache的基本工作原理2.Cach和主存之间的映射方式3.Cache中主存块的替换算法4.Cache写策略(七)虚拟存储器1.虚拟存储器的基本概念2.页式虚拟存储器3.段式虚拟存储器4.段页式虚拟存储器5.TLB(快表)四、指令系统(一)指令格式1.指令的基本格式2.定长操作码指令格式3.扩展操作码指令格式(二)指令的寻址方式1.有效地址的概念2.数据寻址和指令寻址3.常见寻址方式(三)CISC和RISC的基本概念五、中央处理器(CPU)(一)CPU的功能和基本结构(二)指令执行过程(三)数据通路的功能和基本结构(四)控制器的功能和工作原理1.硬布线控制器2.微程序控制器微程序、微指令和微命令；微指令的编码方式；微地址的形式方式(五)指令流水线1.指令流水线的基本概念2. 指令流水线的基本实现3.超标量和动态流水线的基本概念(六)多核处理器的基本概念六、总线(一)总线概述1.总线的基本概念2.总线的分类3.总线的组成及性能指标(二)总线仲裁1.集中仲裁方式2.分布仲裁方式(三)总线操作和定时1.同步定时方式2.异步定时方式(四)总线标准七、输入输出(I/O)系统(一)I/O系统基本概念(二)外部设备1.输入设备：键盘、鼠标2.输出设备：显示器、打印机3.外存储器：硬盘存储器、磁盘阵列、光盘存储器(三)I/O接口(I/O控制器)1.I/O接口的功能和基本结构2.I/O端口及其编址(四)I/O方式1.程序查询方式2.程序中断方式中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念3.DMA方式DMA控制器的组成，DMA传送过程操作系统【考查目标】1.掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。
一、操作系统概述(一)操作系统的概念、特征、功能和提供的服务(二)操作系统的发展与分类(三)操作系统的运行环境1.内核态与用户态2.中断、异常3.系统调用(四)操作系统体系结构二、进程管理(一)进程与线程1.进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信共享存储系统；消息传递系统；管道通信6.线程概念与多线程模型(二)处理机调度1.调度的基本概念2.调度时机、切换与过程3.调度的基本准则4.调度方式5.典型调度算法先来先服务调度算法短作业(短进程、短线程)优先调度算法时间片轮转调度算法优先级调度算法高响应比优先调度算法多级反馈队列调度算法(三)同步与互斥1.进程同步的基本概念2.实现临界区互斥的基本方法软件实现方法;硬件实现方法3.信号量4.管程5.经典同步问题生产者-消费者问题；读者-写者问题；哲学家进餐问题(四)死锁1.死锁的概念2.死锁处理策略3.死锁预防4.死锁避免系统安全状态，银行家算法5.死锁检测和解除三、内存管理(一)内存管理基础1.内存管理概念程序装入与链接；逻辑地址与物理地址空间；内存保护2.交换与覆盖3.连续分配管理方式4.非连续分配管理方式分页管理方式；分段管理方式；段页式管理方式(二)虚拟内存管理1.虚拟内存基本概念2.请求分页管理方式3.页面置换算法最佳置换算法(OPT)先进先出置换算法(FIFO)最近最少使用置换算法(LRU)时钟置换算法(CLOCK)4.页面分配策略5.工作集6.抖动四、文件管理(一)文件系统基础1.文件概念2.文件的逻辑结构顺序文件；索引文件；索引顺序文件3.目录结构文件控制块和索引节点单级目录结构和两级目录结构树形目录结构图形目录结构4.文件共享5.文件保护访问类型；访问控制(二)文件系统实现1.文件系统层次结构2.目录实现3.文件实现(三)磁盘组织与管理1.磁盘的结构2.磁盘调度算法3.磁盘的管理五、输入输出(I/O)管理(一)I/O管理概述1.I/O控制方式2. I/O软件层次结构(二)I/O核心子系统1.I/O调度概念2.高速缓存与缓冲区3.设备分配与回收4.假脱机技术(SPOOLing)计算机网络【考查目标】1.掌握计算机网络的基本概念、基本原理和基本方法。
2.掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理。
3.能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。
一、计算机网络体系结构(一)计算机网络概述1.计算机网络的概念、组成与功能2.计算机网络的分类3.计算机网络的标准化工作及相关组织(二)计算机网络体系结构与参考模型1.计算机网络分层结构2.计算机网络协议、接口、服务等概念3.ISO/OSI参考模型和TCP/IP模型二、物理层(一)通信基础1.信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念2.奈奎斯特定理与香农定理3.编码与调制4.电路交换、报文交换与分组交换5.数据报与虚电路(二)传输介质1.双绞线、同轴电缆、光纤与无线传输介质2.物理层接口的特性(三)物理层设备1.中继器2.集线器三、数据链路层(一)数据链路层的功能(二)组帧(三)差错控制1.检错编码2.纠错编码(四)流量控制与可靠传输机制1.流量控制、可靠传输与滑轮窗口机制2.停止-等待协议3.后退N帧协议(GBN)4.选择重传协议(SR)(五)介质访问控制1.信道划分频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理2.随即访问ALOHA协议；CSMA协议；CSMA/CD协议；CSMA/CA协议3.轮询访问令牌传递协议(六)局域网1.局域网的基本概念与体系结构2.以太网与IEEE 802.33.IEEE 802.114.令牌环网的基本原理(七)广域网1.广域网的基本概念2.PPP协议3.HDLC协议(八)数据链路层设备1.网桥的概念和基本原理2.局域网交换机及其工作原理四、网络层(一)网络层的功能1.异构网络互联2.路由与转发3.拥塞控制(二)路由算法1.静态路由与动态路由2.距离-向量路由算法3.链路状态路由算法4.层次路由(三)IPv41.IPv4分组2.IPv4地址与NAT3.子网划分与子网掩码、CIDR4.ARP协议、DHCP协议与ICMP协议(四)IPv61.IPv6的主要特点2.IPv6地址(五)路由协议1.自治系统2.域内路由与域间路由3.RIP路由协议4.OSPF路由协议5.BGP路由协议(六)IP组播1.组播的概念2.IP组播地址(七)移动IP1.移动IP的概念2.移动IP的通信过程(八)网络层设备1.路由器的组成和功能2.路由表与路由转发五、传输层(一)传输层提供的服务1.传输层的功能2.传输层寻址与端口3.无连接服务与面向连接服务(二)UDP协议1.UDP数据报2.UDP校验(三)TCP协议1.TCP段2.TCP连接管理3.TCP可靠传输4.TCP流量控制与拥塞控制六、应用层(一)网络应用模型1.客户/服务器模型2.P2P模型(二)DNS系统1.层次域名空间2.域名服务器3.域名解析过程(三)FTP1.FTP协议的工作原理2.控制连接与数据连接(四)电子邮件1.电子邮件系统的组成结构2.电子邮件格式与MIME3.SMTP协议与POP3协议(五)WWW1.WWW的概念与组成结构2.HTTP协议试卷内容结构数据结构 45分计算机组成原理 45分操作系统 35分计算机网络 25分试卷题型结构单项选择题 80分 (40小题，每小题2分) 综合应用题 70分推荐课本和参考资料A．1.教材：《》2.辅导书：《考研试题精析（第二版）》B．1.教材：《》《》2.辅导书：《原理考研指导》《原理--学习指导与习题解答》C．1.教材：《(修订版)》2.辅导书：《操作系统考研辅导教程(计算机专业题解) 》《操作系统考研指导》D．1.教材：《(第五版)》2.辅导书：《计算机网络知识要点与习题解析》一、数据结构严蔚敏、吴伟民编著：《数据结构（c语言版）》，清华大学出版社严蔚敏、吴伟民编著：《数据结构题集(C语言版)》，清华大学出版社二、计算机组成原理唐朔飞编著：《计算机组成原理》，高等教育出版社，1999年版唐朔飞编著：《计算机组成原理学习指导与习题解答》，高等教育出版社，2005年9月白中英主编：《计算机组成原理》，科学出版社三、操作系统汤小丹、梁红兵、哲凤屏、汤子瀛编著：《计算机操作系统(第三版)》，西安电子科技大学出版社梁红兵、汤小丹编著：《计算机操作系统》学习指导与题解(第二版)，西安电子科技大学出版社，2008年9月四、计算机网络谢希仁编著：《计算机网络(第5版)》，电子工业出版社高传善、毛迪林、曹袖主编：《数据通信与计算机网络（第2版）》，高等教育出版社相关参考辅导书：《全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析》，高等教育出版社，2008年10月巩微、冯东晖主编：《2009年考研计算机学科专业基础综合考试全真模拟试题集》，原子能出版社，2008年10月阳光考研命题研究中心编写：《2009年考研计算机科学专业基础综合考试教程》，中国人民大学出版社，2008年11月试卷内容结构注：试卷内容结构数据结构 45分计算机组成原理 45分操作系统 35分计算机网络 25分试卷题型结构单项选择题 80分 (40小题，每小题2分) 综合应用题 70分。