408计算机学科专业基础综合参考教材
408计算机学科专业基础考试大纲
408计算机学科专业基础考试大纲408计算机学科专业基础考试大纲分析引言•408计算机学科专业基础考试是中国高级学位考试中的重要组成部分。
它的出现旨在评估考生在计算机学科方面的基础知识与能力。
•本文将针对“408计算机学科专业基础考试大纲”进行详细分析，帮助广大考生更好地了解该考试的内容和要求。
考试结构•408考试分为两个阶段：初试和复试。
初试主要包括两个科目：计算机组成原理和数据结构与算法分析，每科120分钟。
•初试科目主要考察计算机的底层体系结构和基础数据结构的理解与应用。
初试科目及内容概述1.计算机组成原理–计算机系统的层次结构–数据表示与处理–存储系统–指令系统与处理器组成–中断与异常处理–总线与输入/输出系统2.数据结构与算法分析–基本数据结构（数组、链表、栈、队列、树、图等）–基本算法设计与分析（递归、排序、查找、图算法等）–算法复杂度与性能分析–算法设计思想与方法（贪心、分治、动态规划等）复试科目及内容概述•复试科目主要考察计算机学科的其他重要领域，如操作系统、数据库、网络、编译原理等。
复试科目列表1.操作系统2.数据库系统原理与应用3.计算机网络4.编译原理5.软件工程6.网络与信息安全考试要求•考生需要具备扎实的计算机学科基础和理论知识，掌握重要的思想、方法和技术。
•考生应注重实践能力的培养，能够将所学知识应用于实际问题解决中。
•提前充分准备并进行系统性的复习和训练，理论与实践相结合。
结语•408计算机学科专业基础考试是一项具有一定难度和挑战性的考试，但通过深入理解大纲内容，并进行系统的复习和实践训练，考生完全有能力取得优异的成绩。
•希望本文对考生们的备考工作有所帮助，祝愿各位考生顺利通过408考试，迈向更高的学术和职业发展。
初试科目重点解析1. 计算机组成原理•计算机系统的层次结构：了解计算机硬件和软件之间的关系，掌握计算机系统的组成。
•数据表示与处理：了解不同数据类型的表示方式，了解计算机中的数字运算和逻辑运算。
考研计算机408复习思路
计算机整体学习规划➢写在前面：如果你是一名零基础跨考的考生，本科完全没有学习计算机相关知识，老师给你的建议是越早准备越好，从基础的阶段开始，每天花至少5-6个小时去学习。
如果你是计算机专业的学生，老师也希望你可以尽早地开始学习，俗话说：赶早不赶晚，这样到后期对你的学习帮助也会比较大。
下面我将会给大家依次介绍：➢参考教材：➢考研书籍：王道/天勤考研计算机专业考研复习指导（数据结构+操作系统+计算机组成原理+计算机网络）天勤考研计算机专业考研复习指导（数据结构+操作系统+计算机组成原理+计算机网络）算法与数据结构考研试题精析第四4版陈守孔➢分值分布：分值：数据结构45分、计算机组成原理45分、操作系统35分、计算机网络25分。
题型：单选题和应用题。
单选题：共40道题，每题2分，满分80分。
其中1-10题是数据结构部分，11-22题是计算机组成原理部分，23-32题是操作系统部分，33-40题是计算机网络部分；应用题：共7道大题，满分70分。
41题、42题是数据结构题，分值各为10分和15分，43和44题是计算机组成原理题，各占8分和13分，45题和46题是操作系统题，各占7分和8分，47题是计算机网络题，分值为9分。
➢ 学习顺序：从分值的分布上来看想必大家也知道计算机考研的重点在哪些科目上面。
但是，科目所占分值越大，代表其难度越高。
难点大都集中在数据结构和计算机组成原理。
所以，小编给大家的学习顺序建议为：注意:数据结构的复习是贯穿始终的。
复习阶段时间线：➢ 复习建议：（1）数据结构统考中数据结构占45分，由11个选择题，2个综合题以算法设计题为主。
数据结构属于最最基本的一门课，也是最接近数学的课程。
这门课的特点和数学很像，对于记忆的要求不高，关键在于理解和运用。
一旦理解了概念，加上一定量的练习，这部分分数就很好拿到。
所以必须像数学一样持续学习，持续理解，反复训练做题能力。
对于各种结构和相关算法要十分熟悉（各种树、各种图，各种排序），对于算法代码一定要自己动笔写，看懂和会写完全不一样。
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计算机学科专业基础综合考研参考书、历年真题、复试分数线
北京大学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。
2024年考研408大纲
2024年考研408大纲
2024年考研408大纲主要包括以下几个部分：
1. 考试性质：计算机学科专业基础综合考试是为全国硕士研究生招生考试而设置的具有选拔性质的全国统一考试科目。
2. 考试要求：
熟练掌握数据结构的基本概念和术语；
具备设计和实现数据结构的能力；
掌握计算机组成原理的基本概念和原理；
熟悉操作系统的基本概念和工作原理；
理解计算机网络的基本概念和工作原理。
3. 考试形式和试卷结构：
考试形式：闭卷、笔试；
考试时间：180分钟；
试卷满分：150分；
题型比例：选择题、填空题、分析题等。
总之，考研408大纲是为了确保考试的公正性和统一性而制定的，它明确了考试的范围、要求和形式，是考生备考的重要依据。
考生应该仔细阅读大纲，了解考试内容和要求，有针对性地进行复习。
408计算机学科专业基础综合考试大纲
408计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
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.折半插入排序(三)气泡排序(bubble sort)(四)简单选择排序(五)希尔排序(shell sort)(六)快速排序(七)堆排序(八)二路归并排序(merge sort)(九)基数排序(十)外部排序(十一)各种内部排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2018年408计算机学科专业基础综合
考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
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.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2018年408计算机学科专业基础综合
考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
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.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机考研408计算机学科专业基础综合参考教材计算机类研究生招生信息2009-10-17 16:06:49 阅读161 评论0 字号：大中小订阅
一、数据结构
1.教材：《数据结构》严蔚敏清华大学出版社
清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。
也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。
这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。
2.辅导书：《算法与数据结构考研试题精析（第二版）》机械工业出版社
网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。
其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。
第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。
真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。
二、计算机组成原理
1.教材：《计算机组成原理》唐朔飞高等教育出版社
《计算机组成原理》白中英科学出版社
这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。
而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。
2.辅导书：《计算机组成原理考研指导》徐爱萍清华大学出版社
《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。
这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉大学以前的专业试题就完全以这本书为蓝本，甚至直接考上面的原题。
唐朔飞的题集上面的题型也比较适合于考研，和它的配套教材一样，是一本不可多得的好书。
三、操作系统
1.教材：《计算机操作系统(修订版)》汤子瀛西安电子科技大学出版社
毫无疑问这本教材是国内操作系统教材的权威，使用度很广，以往
一般考操作系统的学校基本都以此本教材作为指定教材。
在国内目前还没有其他同类教材的使用广度和其相媲美，所以考研操作系统的复习应以这本书为准，相信操作系统统考试题的出题肯定也会以这本教材为蓝本。
2.辅导书：《操作系统考研辅导教程(计算机专业研究生入学考试全真题解) 》电子科技大学出版社
《操作系统考研指导》清华大学出版社
我把《操作系统考研辅导教程》摆在前面是因为这本书主要是精选名校历年操作系统考研真题，真题的权威行和参考性都很大，真题是提高解答真题能力的最好武器。
之所以把后者也放在这里，是因为这一系列的教材确实很有名，之前这些书在网上都可以免费下载电子版的，但电子版毕竟不是很清楚，而且天天盯着电脑看不仅很费劲，而且也不适合考研的学校，不是真正好好的复习考研，纸质的辅导书是必备的。
四、计算机网络
1.教材：《计算机网络(第五版)》谢希仁电子工业出版社
在国外翻译过来的教材中，有一些教材比较不错，比如《计算机网络--自顶向下方法与Internet特色》，但是这些教材都不可能作为计算机统考的出题蓝本。
一是因为他们是国外教材，二是因为他们的使用度不够广，三是考研也要支持国货嘛^_^。
谢希仁的《计算机网络》是目前国内使用最广的计算机网络教材，也是国人所编写公认最好的一本，
这本教材必将称为09年计算机统考的出题蓝本无疑。
第五版是2008年最新出版的，相比以前的版本变化也不是太大，做了一些扩充。
2.辅导书：《计算机网络知识要点与习题解析》哈尔滨工程大学出版社
这本书是谢希仁《计算机网络》的配套习题集，封面上都是第四版教材的图案。
之前各高校考计算机网络的很少，目前市场上还没有计算机网络的考研辅导书，所以这本配套习题集应该就是最好的选择了。
可惜这本书可能会比较难购买到，因为以前出版的数量比较少。
但是相信细心的你和渴望考名校研的你一定能够在淘宝上买到这本书。
计算机网络题应该相对是最容易的，所以先看看教材，然后再看看习题集，对于网络考高分一定没有任何问题。