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. 后缀自动机的应用实例。
计算机考研408计算机学科专业基础综合参考教材计算机类研究生招
计算机考研408计算机学科专业基础综合参考教材计算机类研究生招一、数据结构1.教材:《数据结构》严蔚敏清华大学出版社清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。
也是国内使用最广,其广度远远超越其他同类教材,计算机考研专业课命题必定以它为蓝本。
这一本数据结构是2007年的最新版本,完全适合任何学校的考研数据结构的复习之用,是数据结构学习最权威的教材。
2.辅导书:《算法与数据结构考研试题精析(第二版)》机械工业出版社网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。
其实1800题是2001年推出来的,当时编者把电子版免费分享给大家,却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。
第二版是2007年最新出版的,对里面的题目进行了大量的更新,去掉了一些比较过时和重复的题,加上了很多名校最近几年的考研真题,总共大约1650题左右。
真题就是训练的最好武器,相信当你复习完这本数据结构辅导书后,任何关于数据结构的考题都是小菜一碟。
二、计算机组成原理1.教材:《计算机组成原理》唐朔飞高等教育出版社《计算机组成原理》白中英科学出版社这两本教材都是普通高等教育十一五国家级规划教材,其权威性不言而喻,在国内是使用最广的两本教材,而前者应该略胜一筹。
而且两位老师说教学的计算机组成原理课程都是国家级精品课程,网上甚至还有他们的讲课视频可以下载,再配合教材的使用,这样可以更加增强学习的效率。
2.辅导书:《计算机组成原理考研指导》徐爱萍清华大学出版社《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑,特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。
这本辅导书通俗易懂,重点突出,特别适合于考研复习,特别是武汉大学以前的专业试题就完全以这本书为蓝本,甚至直接考上面的原题。
唐朔飞的题集上面的题型也比较适合于考研,和它的配套教材一样,是一本不可多得的好书。
408考试教材以及参考书
一、数据结构1.教材:《数据结构》严蔚敏清华大学出版社清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。
也是国内使用最广,其广度远远超越其他同类教材,计算机考研专业课命题必定以它为蓝本。
这一本数据结构是2007年的最新版本,完全适合任何学校的考研数据结构的复习之用,是数据结构学习最权威的教材。
2.辅导书:《算法与数据结构考研试题精析(第二版)》机械工业出版社网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。
其实1800题是2001年推出来的,当时编者把电子版免费分享给大家,却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。
第二版是2007年最新出版的,对里面的题目进行了大量的更新,去掉了一些比较过时和重复的题,加上了很多名校最近几年的考研真题,总共大约1650题左右。
真题就是训练的最好武器,相信当你复习完这本数据结构辅导书后,任何关于数据结构的考题都是小菜一碟。
二、计算机组成原理1.教材:《计算机组成原理》唐朔飞高等教育出版社《计算机组成原理》白中英科学出版社这两本教材都是普通高等教育十一五国家级规划教材,其权威性不言而喻,在国内是使用最广的两本教材,而前者应该略胜一筹。
而且两位老师说教学的计算机组成原理课程都是国家级精品课程,网上甚至还有他们的讲课视频可以下载,再配合教材的使用,这样可以更加增强学习的效率。
2.辅导书:《计算机组成原理考研指导》徐爱萍清华大学出版社《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑,特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。
这本辅导书通俗易懂,重点突出,特别适合于考研复习,特别是武汉大学以前的专业试题就完全以这本书为蓝本,甚至直接考上面的原题。
唐朔飞的题集上面的题型也比较适合于考研,和它的配套教材一样,是一本不可多得的好书。
408计算机考纲
408计算机考纲摘要:1.408 计算机考纲概述2.考纲的内容范围3.考纲的考试要求4.备考建议正文:一、408 计算机考纲概述408 计算机考纲,全称为全国硕士研究生入学统一考试计算机科学与技术学科考试大纲,是中国教育部考试中心制定的计算机科学与技术学科硕士研究生入学考试的指导性文件。
该考纲旨在为全国硕士研究生招生单位提供一个统一的考试标准,以选拔优秀的计算机科学与技术人才。
二、考纲的内容范围408 计算机考纲的内容范围涵盖了计算机科学与技术学科的基础理论、基本知识和基本技能。
具体来说,考纲的内容范围包括以下几个方面:1.计算机组成原理:计算机的硬件组成、工作原理和体系结构等方面的知识。
2.操作系统:操作系统的基本概念、原理和设计方法,以及操作系统的运行环境、进程管理、存储管理、文件管理和输入/输出管理等方面的知识。
3.计算机网络:计算机网络的基本概念、体系结构、网络协议和技术等方面的知识。
4.数据结构与算法:数据结构的基本原理、常用数据结构及其操作、算法的基本概念和设计方法,以及算法的时间复杂度和空间复杂度等方面的知识。
5.计算机语言与程序设计:计算机语言的基本概念、程序设计的基本方法和技巧,以及程序的调试和测试等方面的知识。
6.软件工程:软件工程的基本概念、原理和方法,以及软件需求分析、软件设计、软件开发和软件测试等方面的知识。
7.数据库原理与技术:数据库的基本概念、数据库管理系统的基本原理和设计方法,以及数据库系统的运行和维护等方面的知识。
三、考纲的考试要求408 计算机考纲对考生的考试要求主要包括以下几个方面:1.掌握计算机科学与技术学科的基础理论、基本知识和基本技能。
2.具备分析和解决计算机科学与技术领域的实际问题的能力。
3.具备良好的计算机编程和算法设计能力。
4.具备较强的计算机科学与技术学科的英语阅读和写作能力。
四、备考建议针对408 计算机考纲的考试要求,考生在备考过程中可以采取以下建议:1.系统学习计算机科学与技术学科的基础理论、基本知识和基本技能,形成完整的知识体系。
2024计算机408考研大纲
2024计算机408考研大纲摘要:一、计算机408 考研概述1.计算机408 考研简介2.考试科目及内容3.考试形式及时间二、计算机组成原理1.计算机系统概述2.数据的表示和运算3.存储器层次结构4.指令系统5.中央处理器6.总线7.输入输出系统三、数据结构1.线性表2.栈和队列3.树与二叉树4.图5.查找与排序四、操作系统1.操作系统概述2.进程管理3.内存管理4.文件管理5.输入输出管理五、计算机网络1.物理层2.数据链路层3.网络层4.传输层5.应用层正文:2024 计算机408 考研大纲主要包括计算机组成原理、数据结构、操作系统和计算机网络四个部分。
计算机组成原理部分涉及计算机系统概述、数据的表示和运算、存储器层次结构、指令系统、中央处理器、总线以及输入输出系统等内容。
这些内容旨在帮助考生了解计算机的基本组成部分,以及它们是如何协同工作的。
数据结构部分包括线性表、栈和队列、树与二叉树、图以及查找与排序等内容。
这些内容旨在培养考生的数据抽象和逻辑思维能力,以及运用各种数据结构解决实际问题的能力。
操作系统部分涵盖操作系统概述、进程管理、内存管理、文件管理和输入输出管理等方面。
这些内容旨在帮助考生理解操作系统的基本原理和功能,以及它们在计算机系统中的作用。
计算机网络部分涉及物理层、数据链路层、网络层、传输层、应用层等方面。
这些内容旨在培养考生理解计算机网络的基本原理,以及设计、分析和应用网络通信协议的能力。
总的来说,2024 计算机408 考研大纲旨在选拔具备扎实的计算机基础知识和较强综合应用能力的优秀人才。
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.超大规模集成电路的发展和应用以上就是计算机组成原理考研大纲的主要内容,希望能为计算机科学与技术专业的研究生考生提供一些帮助。
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. 移动数据库技术和应用。
408计算机学科专业基础综合参考教材
计算机考研408计算机学科专业基础综合参考教材一、数据结构1.教材:《数据结构》严蔚敏清华大学出版社清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。
也是国内使用最广,其广度远远超越其他同类教材,计算机考研专业课命题必定以它为蓝本。
这一本数据结构是2007年的最新版本,完全适合任何学校的考研数据结构的复习之用,是数据结构学习最权威的教材。
2.辅导书:《算法与数据结构考研试题精析(第二版)》机械工业出版社网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。
其实1800题是2001年推出来的,当时编者把电子版免费分享给大家,却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。
第二版是2007年最新出版的,对里面的题目进行了大量的更新,去掉了一些比较过时和重复的题,加上了很多名校最近几年的考研真题,总共大约1650题左右。
真题就是训练的最好武器,相信当你复习完这本数据结构辅导书后,任何关于数据结构的考题都是小菜一碟。
二、计算机组成原理1.教材:《计算机组成原理》唐朔飞高等教育出版社《计算机组成原理》白中英科学出版社这两本教材都是普通高等教育十一五国家级规划教材,其权威性不言而喻,在国内是使用最广的两本教材,而前者应该略胜一筹。
而且两位老师说教学的计算机组成原理课程都是国家级精品课程,网上甚至还有他们的讲课视频可以下载,再配合教材的使用,这样可以更加增强学习的效率。
2.辅导书:《计算机组成原理考研指导》徐爱萍清华大学出版社《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑,特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。
这本辅导书通俗易懂,重点突出,特别适合于考研复习,特别是武汉大学以前的专业试题就完全以这本书为蓝本,甚至直接考上面的原题。
唐朔飞的题集上面的题型也比较适合于考研,和它的配套教材一样,是一本不可多得的好书。
408考试参考书目
408考试参考书目摘要:一、引言1.介绍408考试的基本信息2.强调408考试的重要性二、考试科目及参考书目1.数据结构1.1 《数据结构(C语言版)》1.2 《数据结构与算法分析》2.操作系统2.1 《操作系统概念》2.2 《操作系统原理与设计》3.计算机组成原理3.1 《计算机组成与设计》3.2 《计算机组成原理》4.计算机网络4.1 《计算机网络(第7版)》4.2 《计算机网络:自顶向下方法》三、参考书目的特点与适用人群1.针对不同基础的读者2.注重理论与实践相结合3.紧密贴合考试大纲四、选择合适的参考书目的建议1.根据自身基础选择难度适当的书籍2.关注书籍的更新版本和作者3.参考他人经验和评价五、总结1.重申408考试的重要性2.强调参考书目在备考过程中的作用正文:在准备408考试的过程中,选择合适的参考书目至关重要。
408考试,即全国硕士研究生入学统一考试计算机科学与技术学科联考,包括数据结构、操作系统、计算机组成原理和计算机网络四个科目。
每个科目都有多本经典的参考书目,本文将对这些书目进行简要介绍,以帮助考生选择合适的备考资料。
首先,在数据结构方面,《数据结构(C语言版)》和《数据结构与算法分析》是两本非常经典的教材。
前者以C语言为编程基础,适合已经掌握C语言的考生;后者则更注重算法分析,适合有一定算法基础的考生。
其次,在操作系统科目中,《操作系统概念》和《操作系统原理与设计》是两本广受好评的参考书。
前者内容较为全面,适合系统学习操作系统的考生;后者则更注重原理与设计,适合有一定操作系统基础的考生。
在计算机组成原理科目方面,《计算机组成与设计》和《计算机组成原理》分别从硬件和原理的角度阐述了计算机组成的基本知识。
前者以硬件为核心,适合对硬件有一定了解的考生;后者则更注重原理,适合希望从原理层面掌握计算机组成的考生。
最后,在计算机网络科目,《计算机网络(第7版)》和《计算机网络:自顶向下方法》是两本不同风格的经典教材。
计算机408考研大纲
计算机408考研大纲计算机408考研大纲(2022 年版)如下:一、数据结构与算法分析1. 算法基础2. 线性表3. 栈和队列4. 串5. 树和二叉树6. 图7. 排序8. 查找9. 散列表10. 动态规划11. 贪心算法二、操作系统1. 操作系统概述2. 进程管理3. 存储管理4. 文件系统5. 设备管理6. 操作系统性能评价与优化7. 分布式操作系统三、计算机网络1. 网络基础2. 传输层3. 网络层4. 数据链路层5. 物理层6. 网络安全7. 无线传感器网络8. 移动网络9. 多媒体网络四、数据库系统原理与技术1. 数据库系统概述2. 数据模型3. 数据库设计4. 数据库语言和接口5. 数据库查询处理6. 数据库事务管理7. 数据库存储和索引8. 数据库安全和备份恢复9. 数据仓库与数据挖掘五、软件工程1. 软件过程与软件生命周期2. 需求工程3. 概要设计与详细设计4. 软件测试与验证5. 软件维护与配置管理6. 软件工程经济学7. 软件项目管理8. 软件质量保证与评价六、计算机组成原理1. 计算机系统概述2. 计算机的基本组成3. 存储器4. 指令系统5. 中央处理器6. 输入输出系统7. 计算机性能评价七、编译原理1. 编译器结构与原理2. 词法分析3. 语法分析4. 语义分析5. 中间代码生成和优化6. 目标代码生成和优化以上仅为一部分大纲内容,具体详情请参考官方发布的最新版本。
2023年408计算机考研大纲
2023年408计算机考研大纲(最新版)目录1.2023 年 408 计算机考研大纲概述2.考试科目内容及难度分析3.2023 年考研 408 大纲变化解析4.考研 408 的备考建议正文2023 年 408 计算机考研大纲概述2023 年 408 计算机考研大纲是针对计算机学科专业基础综合考试的一份考试指南,涵盖了数据结构、计算机组成原理、计算机操作系统和计算机网络四门课程。
这份大纲旨在帮助考生明确考试范围、了解考试内容及难度,从而进行有针对性的复习。
考试科目内容及难度分析1.数据结构:数据结构是计算机科学的基础知识,主要涉及线性表、栈与队列、树与二叉树、图等数据结构的概念、性质、操作和应用。
这部分内容需要考生具备较强的逻辑思维能力和数学基础。
2.计算机组成原理:计算机组成原理主要涉及计算机硬件系统的基本组成、工作原理和相互联系。
内容包括计算机的运算模式、存储系统、输入输出系统等。
这部分需要考生对计算机硬件有一定的了解,能够理解计算机各部件之间的协同工作。
3.计算机操作系统:计算机操作系统主要涉及操作系统的基本概念、原理和功能,以及进程管理、内存管理、文件管理和输入输出管理等方面的策略、算法和机制。
考生需要能够运用所学的操作系统原理、方式与技术分析问题和处理问题,并能利用 C 语言描述有关算法。
4.计算机网络:计算机网络主要涉及计算机网络的基本概念、体系结构、网络协议和技术,以及网络的组成、传输、管理和安全等方面的问题。
考生需要掌握计算机网络的基本原理和应用,能够分析网络问题并提出解决方案。
2023 年考研 408 大纲变化解析根据 2023 年 408 计算机考研大纲,相比往年,部分考试内容有所调整。
具体变化如下:1.数据结构:新增了并查集及其应用的选择题和红黑树的选择题。
2.计算机组成原理:内容更加侧重于计算机硬件系统的基本组成和相互关系,其中存储部分主要是针对内存,并没有涉及太多外存和虚拟地址等内容。
408计算机组成原理考研大纲
408计算机组成原理考研大纲计算机组成原理是一门计算机科学与技术中的基础课程,它是计算机科学与技术专业和相关专业研究生入学考试(考研)的必考科目。
下面将详细介绍408计算机组成原理考研的大纲内容。
一、大纲概述408计算机组成原理考研的大纲主要分为四个部分,包括计算机系统结构与体系结构、存储系统、I/O系统、总线系统。
了解这些内容可以帮助考生全面了解计算机组成原理的基本概念和原理,在考试中能够灵活运用并解决相关问题。
二、具体内容1.计算机系统结构与体系结构这部分主要介绍计算机系统结构和体系结构的基本概念、发展历程、基本特点、各组成部分的功能与作用、指令的执行过程等。
重点内容包括:冯·诺依曼结构、存储程序原理、指令系统和指令格式、CISC和RISC结构、超长指令字结构、流水线技术以及处理器的类型和性能指标等。
2.存储系统存储系统是计算机组成原理中的重要组成部分,这部分主要介绍存储器的层次结构、存储器的组织与管理、存储器的读写过程、存储器的映射和覆盖等。
具体内容包括:存储器的分类、存储器的访问时间和数据传输速度、存储器的容量和成本、主存的地址映射和地址转换、虚拟存储器的概念和技术等。
3.I/O系统I/O系统是计算机与外部设备进行数据交换和通信的重要部分,这部分主要介绍I/O系统的基本概念、I/O设备的种类与特点、I/O系统的组成与结构、I/O方式和I/O控制方式等。
具体内容包括:输入输出设备的分类和特点、输入输出接口的结构和功能、数据传输方式和数据传输方式的选择、I/O控制方式和中断系统、I/O中断处理程序的编写等。
4.总线系统总线系统是计算机组成原理中负责连接计算机各个部件的一种特殊形式的传输线路,可以实现各个功能模块之间的数据传输和信息交换。
这部分主要介绍总线系统的基本概念、总线的分类、总线的组织方式、总线标准和总线性能等。
具体内容包括:总线的各个部分的功能和作用、总线仲裁控制和总线传送的原理、总线主控制和设备控制等。
2023年计算机考研408大纲
2023年计算机考研408大纲摘要:1.2023 年计算机考研408 大纲概述2.408 大纲的科目内容3.408 考研推荐书籍4.2023 年408 大纲的变化解析5.备考建议正文:2023 年计算机考研408 大纲概述计算机考研408 是计算机科学与技术专业的基础综合考试,旨在考查考生对计算机基础知识的掌握程度。
2023 年计算机考研408 大纲主要包括数据结构、计算机组成原理、计算机操作系统和计算机网络四门课程。
408 大纲的科目内容1.数据结构:主要考察线性表、栈与队列、树与二叉树、图等数据结构的概念、原理和应用。
2.计算机组成原理:主要涉及计算机硬件组成、功能和相互协作的原理,包括计算机的运算方法、存储系统、输入输出系统等方面。
3.计算机操作系统:主要考察操作系统的基本概念、原理和功能,如进程管理、内存管理、文件管理和I/O 管理等。
4.计算机网络:主要涉及计算机网络的基本概念、体系结构、网络协议和技术,如OSI 模型、TCP/IP 协议、网络设备和网络应用等。
408 考研推荐书籍为了帮助考生在考试中取得好成绩,这里推荐几本适合的书籍:1.《计算机科学导论》(Introduction to the Theory of Computation),作者:Michael Sipser2.《算法竞赛入门经典》(The Algorithm Design Manual),作者:Steven S.Skiena3.《数据结构与算法分析》(Data Structures and Algorithm Analysis in C),作者:Mark Allen Weiss4.《操作系统原理与实践》(Operating System Principles and Practice),作者:Thomas Anderson 和Michael Dahlin5.《计算机网络:自顶向下方法》(Computer Networking: A Top-Down Approach),作者:James F.Kurose 和Keith W.Ross2023 年408 大纲的变化解析根据2023 年考研408 大纲,数据结构科目有3 处变动,其中新增了并查集及其应用的选择题,以及红黑树的选择题。
408计算机学科专业基础综合参考教材
计算机考研408计算机学科专业基础综合参考教材一、数据结构1.教材:《数据结构》严蔚敏清华大学出版社清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。
也是国内使用最广,其广度远远超越其他同类教材,计算机考研专业课命题必定以它为蓝本。
这一本数据结构是2007年的最新版本,完全适合任何学校的考研数据结构的复习之用,是数据结构学习最权威的教材。
2.辅导书:《算法与数据结构考研试题精析(第二版)》机械工业出版社网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。
其实1800题是2001年推出来的,当时编者把电子版免费分享给大家,却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。
第二版是2007年最新出版的,对里面的题目进行了大量的更新,去掉了一些比较过时和重复的题,加上了很多名校最近几年的考研真题,总共大约1650题左右。
真题就是训练的最好武器,相信当你复习完这本数据结构辅导书后,任何关于数据结构的考题都是小菜一碟。
二、计算机组成原理1.教材:《计算机组成原理》唐朔飞高等教育出版社《计算机组成原理》白中英科学出版社这两本教材都是普通高等教育十一五国家级规划教材,其权威性不言而喻,在国内是使用最广的两本教材,而前者应该略胜一筹。
而且两位老师说教学的计算机组成原理课程都是国家级精品课程,网上甚至还有他们的讲课视频可以下载,再配合教材的使用,这样可以更加增强学习的效率。
2.辅导书:《计算机组成原理考研指导》徐爱萍清华大学出版社《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑,特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。
这本辅导书通俗易懂,重点突出,特别适合于考研复习,特别是武汉大学以前的专业试题就完全以这本书为蓝本,甚至直接考上面的原题。
唐朔飞的题集上面的题型也比较适合于考研,和它的配套教材一样,是一本不可多得的好书。
408计算机考研参考书
一、数据结构1.教材:《数据结构》严蔚敏清华大学出版社清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。
也是国内使用最广,其广度远远超越其他同类教材,计算机考研专业课命题必定以它为蓝本。
这一本数据结构是2007年的最新版本,完全适合任何学校的考研数据结构的复习之用,是数据结构学习最权威的教材。
2.辅导书:《算法与数据结构考研试题精析(第二版)》机械工业出版社网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。
其实1800题是2001年推出来的,当时编者把电子版免费分享给大家,却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。
第二版是2007年最新出版的,对里面的题目进行了大量的更新,去掉了一些比较过时和重复的题,加上了很多名校最近几年的考研真题,总共大约1650题左右。
真题就是训练的最好武器,相信当你复习完这本数据结构辅导书后,任何关于数据结构的考题都是小菜一碟。
二、计算机组成原理1.教材:《计算机组成原理》唐朔飞高等教育出版社《计算机组成原理》白中英科学出版社这两本教材都是普通高等教育十一五国家级规划教材,其权威性不言而喻,在国内是使用最广的两本教材,而前者应该略胜一筹。
而且两位老师说教学的计算机组成原理课程都是国家级精品课程,网上甚至还有他们的讲课视频可以下载,再配合教材的使用,这样可以更加增强学习的效率。
2.辅导书:《计算机组成原理考研指导》徐爱萍清华大学出版社《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑,特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。
这本辅导书通俗易懂,重点突出,特别适合于考研复习,特别是武汉大学以前的专业试题就完全以这本书为蓝本,甚至直接考上面的原题。
唐朔飞的题集上面的题型也比较适合于考研,和它的配套教材一样,是一本不可多得的好书。
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考试大纲进行学习和备考是最有效的方法。
另外,根据自身情况和实际需求,建议选择对应科目的标准教材进行深入学习,以便更好地掌握知识和技能。
408计算机考研参考书
408计算机考研参考书在计算机科学领域,408计算机考研是考取硕士研究生学位的一种重要途径。
为了帮助考生更好地备考,提高考试分数并顺利通过考试,选择适合自己的参考书是至关重要的。
本文将为您推荐几本优秀的408计算机考研参考书。
一、《计算机网络》《计算机网络》是408计算机考研中的一门重要课程,也是计算机领域的核心基础知识之一。
它涵盖了计算机网络的基本概念、网络协议、网络架构以及网络安全等内容。
推荐一本经典的《计算机网络》教材,可以帮助考生全面理解计算机网络的知识体系,夯实基础。
二、《数据结构》《数据结构》是计算机考研中的另一门重要课程。
它是计算机编程和算法设计的基础,对于理解和解决实际问题具有重要意义。
在408考研中,数据结构的考查范围广泛且涉及较多的知识点。
推荐一本经典的《数据结构》教材,该书系统讲解了各种常见数据结构及其应用,对于考生的学习和理解非常有帮助。
三、《操作系统》《操作系统》是计算机考研中的一门重要课程,它介绍了现代操作系统的基本概念、设计原理、实现技术和应用开发等内容。
考生需要掌握操作系统的核心概念和基本原理,同时还需要了解操作系统的具体实现和应用。
推荐一本经典的《操作系统》教材,该书结构清晰,内容详尽,能够帮助考生系统地掌握操作系统的知识。
四、《计算机组成原理》《计算机组成原理》是计算机考研中的一门重要课程,它主要介绍计算机硬件系统的组成和工作原理。
考生需要了解计算机的基本结构、指令系统、存储系统、输入输出系统等,并能够理解计算机的运行过程。
推荐一本经典的《计算机组成原理》教材,该书内容全面且具体,适合考生系统地学习计算机的组成原理。
五、《数据库系统概念》《数据库系统概念》是计算机考研中的一门重要课程,它主要介绍数据库的基本概念、数据模型、数据库设计和应用开发等内容。
考生需要了解数据库的基本原理和技术,能够使用SQL语言进行数据库开发和管理。
推荐一本经典的《数据库系统概念》教材,该书结构清晰,理论与实践相结合,对于考生的学习和理解非常有帮助。
408计算机考研考纲及参考书资料
计算机学科专业基础综合
.掌握数据结构的基本概念、基本原理和基本方法。
.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度
.能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言
一)线性表的定义和基本操作
二)线性表的实现
和主存之间的映射方式
中主存块的替换算法
写策略
七)虚拟存储器
虚拟存储器的基本概念
页式虚拟存储器
段式虚拟存储器
段页式虚拟存储器
快表)
一)指令格式
指令的基本格式
定长操作码指令格式
扩展操作码指令格式
二)指令的寻址方式
有效地址的概念
数据寻址和指令寻址
常见寻址方式
三)CISC和RISC的基本概念
二)传输介质
双绞线、同轴电缆、光纤与无线传输介质
物理层接口的特性
三)物理层设备
中继器
集线器
一)数据链路层的功能
二)组帧
三)差错控制
检错编码
纠错编码
四)流量控制与可靠传输机制
流量控制、可靠传输与滑轮窗口机制
停止-等待协议
后退N帧协议(GBN)
选择重传协议(SR)
五)介质访问控制
总线的组成及性能指标
二)总线仲裁
集中仲裁方式
分布仲裁方式
三)总线操作和定时
同步定时方式
异步定时方式
四)总线标准
(I/O)系统
一)I/O系统基本概念
二)外部设备
输入设备:键盘、鼠标
输出设备:显示器、打印机
408考试教材以及参考书
一、数据结构1.教材:《数据结构》严蔚敏清华大学出版社清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。
也是国内使用最广,其广度远远超越其他同类教材,计算机考研专业课命题必定以它为蓝本。
这一本数据结构是2007年的最新版本,完全适合任何学校的考研数据结构的复习之用,是数据结构学习最权威的教材。
2.辅导书:《算法与数据结构考研试题精析(第二版)》机械工业出版社网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。
其实1800题是2001年推出来的,当时编者把电子版免费分享给大家,却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。
第二版是2007年最新出版的,对里面的题目进行了大量的更新,去掉了一些比较过时和重复的题,加上了很多名校最近几年的考研真题,总共大约1650题左右。
真题就是训练的最好武器,相信当你复习完这本数据结构辅导书后,任何关于数据结构的考题都是小菜一碟。
二、计算机组成原理1.教材:《计算机组成原理》唐朔飞高等教育出版社《计算机组成原理》白中英科学出版社这两本教材都是普通高等教育十一五国家级规划教材,其权威性不言而喻,在国内是使用最广的两本教材,而前者应该略胜一筹。
而且两位老师说教学的计算机组成原理课程都是国家级精品课程,网上甚至还有他们的讲课视频可以下载,再配合教材的使用,这样可以更加增强学习的效率。
2.辅导书:《计算机组成原理考研指导》徐爱萍清华大学出版社《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑,特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。
这本辅导书通俗易懂,重点突出,特别适合于考研复习,特别是武汉大学以前的专业试题就完全以这本书为蓝本,甚至直接考上面的原题。
唐朔飞的题集上面的题型也比较适合于考研,和它的配套教材一样,是一本不可多得的好书。
关于计算机统考408参考书的重要说明!!!
关于计算机统考408参考书的重要说明关于计算机统考 408 参考书的重要说明!!!对于准备参加计算机统考 408 的同学来说,选择合适的参考书是备考过程中至关重要的一环。
408 统考涵盖了数据结构、计算机组成原理、操作系统和计算机网络这四门核心课程,内容广泛且具有一定的深度和难度。
因此,选对参考书能够为我们的学习提供清晰的思路和有效的指导,帮助我们更好地理解和掌握知识点,提高备考效率。
首先,我们来谈谈数据结构方面的参考书。
《数据结构(C 语言版)》严蔚敏、吴伟民编著,这本书堪称经典。
它对于数据结构的基本概念、算法和应用讲解得非常详细和透彻。
书中通过丰富的示例和清晰的代码实现,帮助我们理解各种数据结构的特点和操作。
另外,《数据结构考研复习指导》王道也是一本备受推崇的参考书。
它紧扣考研大纲,对知识点进行了系统的梳理,同时配有大量的习题和详细的解析,有助于我们巩固所学知识,提高解题能力。
在计算机组成原理方面,《计算机组成原理(第 2 版)》唐朔飞编著是一本很不错的选择。
该书内容全面,条理清晰,对计算机硬件的各个组成部分进行了深入的讲解。
而且书中的插图和示例丰富,能够帮助我们更好地理解复杂的原理。
王道的《计算机组成原理考研复习指导》同样值得推荐,它将重点、难点知识进行了归纳总结,并通过大量的真题和模拟题帮助我们熟悉考试题型和解题思路。
操作系统领域,《操作系统(第四版)》汤小丹等编著是一本权威的教材。
这本书涵盖了操作系统的各个方面,包括进程管理、内存管理、文件系统和设备管理等。
对于每个知识点都有详细的讲解和案例分析。
王道的《操作系统考研复习指导》也是备考的得力助手,它将知识点进行了分类整理,同时提供了丰富的解题技巧和方法,有助于我们快速掌握重点内容。
计算机网络方面,《计算机网络(第 7 版)》谢希仁编著是一本广受好评的教材。
该书内容丰富,语言通俗易懂,对网络体系结构、物理层、数据链路层、网络层、传输层、应用层等进行了全面的介绍。
- 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分。