2018考研计算机学科专业基础408综合考试大纲

408计算机学科专业基础考试大纲408计算机学科专业基础考试大纲分析引言•408计算机学科专业基础考试是中国高级学位考试中的重要组成部分。

它的出现旨在评估考生在计算机学科方面的基础知识与能力。

•本文将针对“408计算机学科专业基础考试大纲”进行详细分析，帮助广大考生更好地了解该考试的内容和要求。

考试结构•408考试分为两个阶段：初试和复试。

初试主要包括两个科目：计算机组成原理和数据结构与算法分析，每科120分钟。

•初试科目主要考察计算机的底层体系结构和基础数据结构的理解与应用。

初试科目及内容概述1.计算机组成原理–计算机系统的层次结构–数据表示与处理–存储系统–指令系统与处理器组成–中断与异常处理–总线与输入/输出系统2.数据结构与算法分析–基本数据结构（数组、链表、栈、队列、树、图等）–基本算法设计与分析（递归、排序、查找、图算法等）–算法复杂度与性能分析–算法设计思想与方法（贪心、分治、动态规划等）复试科目及内容概述•复试科目主要考察计算机学科的其他重要领域，如操作系统、数据库、网络、编译原理等。

复试科目列表1.操作系统2.数据库系统原理与应用3.计算机网络4.编译原理5.软件工程6.网络与信息安全考试要求•考生需要具备扎实的计算机学科基础和理论知识，掌握重要的思想、方法和技术。

•考生应注重实践能力的培养，能够将所学知识应用于实际问题解决中。

•提前充分准备并进行系统性的复习和训练，理论与实践相结合。

结语•408计算机学科专业基础考试是一项具有一定难度和挑战性的考试，但通过深入理解大纲内容，并进行系统的复习和实践训练，考生完全有能力取得优异的成绩。

•希望本文对考生们的备考工作有所帮助，祝愿各位考生顺利通过408考试，迈向更高的学术和职业发展。

初试科目重点解析1. 计算机组成原理•计算机系统的层次结构：了解计算机硬件和软件之间的关系，掌握计算机系统的组成。

•数据表示与处理：了解不同数据类型的表示方式，了解计算机中的数字运算和逻辑运算。

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～40小题，每小题2分，共80分。

）1．在下列各项叙述中，正确的说法是（）。

A．在线性表中，每个元素有且仅有一个直接前趋，有且仅有一个直接后继B．线性表中至少有一个元素C．在线性表中，除第一个元素和最后一个元素之外，其他元素都有且仅有一个直接前趋，有且仅有一个直接后继D．线性表中元素必须从大到小或从小到大排列【答案】C【解析】线性表一般被定义为由若干个元素组成的有序序列，注意，线性表是位置有序而不是数据有序。

2．设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a85（即该元素下标i＝85）的地址为（）。

A．13B．33C．18D．40【答案】B【解析】矩阵A的前7行中，第i行有i个元素被存储。

所以前7行共7×（7＋1）/2＝28个元素。

a85是第8行中第5个被存储的元素，所以a85是第28＋5＝33个元素。

3．若用一维数组表示一个深度为5、结点个数10的二叉树，数组的长度至少为（）。

A．10B．16C．31D．64【答案】C【解析】由于一叉树的顺序存储是按完全二叉树来存储，根据二叉树的性质：深度为k 的二叉树最多有2k-1个结点，深度为5的二叉树最多有31个结点。

4．假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为（）。

A．ABCDEFGHIJB．ABDEGHJCFIC．ABDEGHJFICD．ABDEGJHCFI【答案】B【解析】根据前序、后序遍历的特点，可以确定A是根节点（在后序遍历的最后一个），再根据中序遍历的特点，可以知道DBGEHJ为左子树，CIF为右子树。

再看右子树的后序遍历为IFC，可以确定C为右子树的根节点；再加上中序为CIF，说明C无左子树，只有右子树。

北京大学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。

第4章指令系统一、单项选择题1．某计算机操作码采用固定长度方案，操作码位数是8位，其指令种类最多是（）。

A．64种B．128种C．256种D．32种【答案】C【解析】由于操作码长度固定，指令种类数位由操作码位数决定，指令种类最多为：28＝256种。

2．下列关于一地址指令的说法正确的是（）。

A．可能是数据传送指令B．可能是实现单目运算的运算指令C．可能是实现双目运算的运算指令D．以上都有可能【答案】D【解析】一地址指令可能是实现单目运算的运算指令，也可能是数据传送指令或者实现双目运算的运算指令，其中一个操作数由指令地址码给出，另一个操作数为隐含寻址，通常由累加器ACC提供。

3．在关于一地址运算类指令的叙述中，正确的是（）。

A．仅有一个操作数，其地址由指令的地址码提供B．可能有一个操作数，也可能有两个操作数C．一定有两个操作数，另一个是隐含的D．指令的地址码字段存放的一定是操作码【答案】B【解析】一地址运算类指令包括单操作数指令（如加1、减1指令）和双操作数指令（如加、减指令）两类。

对于单操作数指令只需要一个操作数，对于双操作数指令需要两个操作数，其中一个操作数的地址是显地址，另外一个操作数隐含在累加寄存器中。

因此答案选B。

4．一个计算机系统采用32位单字长指令，地址码为12位，如果定义了250条二地址指令，那么单地址指令的条数有（）。

A．4KB．8KC．16KD．24K【答案】D【解析】二地址指令的操作码字段8位，现定义了250条二地址指令，采用扩展操作码技术，留下6个扩展窗口，每个扩展窗口可以扩展212＝4K条一地址指令，故共可扩襞6×4K＝24K条一地址指令。

5．指令周期是指（）。

A．CPU从主存取出一条指令的时间间B．CPU执行一条指令的时间C．CPU从主存取出一条指令加上执行这条指令的时间D．时钟周期时间【答案】C【解析】CPU每取出并执行一条指令所需的全部时间成为指令周期。

在大多数情况下，CPU是按照：取指->执行->再取值->在执行…的顺序自动工作的。

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.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

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考试大纲对考生的综合能力要求较高，考生需要对各个科目的基本概念、原理和算法有深入的理解和掌握，并能运用所学知识解决实际问题。

翔高教育命中2010计算机专业基础综合试题126分其中：原题命中15分！直接命中72分！间接命中39分！一、选择题1. （2010年试题第1题）若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（D ）A. d，c，e，b，f，a B．c，b，d，a，e，fC. b，c，a，e，f，d D．a，f，e，d，c，b（翔高辅导书）《模拟试题（十）》第2题有A,B,C,D,E 5个元素按次序入栈，在各种可能的出栈次序中，以元素C,D最先出栈的序列中，下列正确的一组是（B ）A.CDBAE CDABEB.CDEBA CDBEAC.CDEAB CDABED.CEBAE CDAEB命中情况：均是考查对堆栈的基本操作，并且都在基本操作的基础上添加了限制条件。

命中类型：直接命中（2分）2. （2010年试题第3题）下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是（D ）（翔高辅导书）《习题精编》第44页综合应用题题第1题设一棵二叉树如下图所示：（4）试画出该二叉树的一棵后序线索二叉树。

命中情况：均是考查线索二叉树的概念，并且都是后序线索二叉树。

命中类型：直接命中（2分）3. （2010年试题第4题）在下图所示的平衡二叉树中，插入关键宇48后得到一棵新平衡二叉树。

在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（C ）A．13、48 B．24、48 C．24、53 D．24、90（翔高辅导书）《习题精编》第48页综合应用题第3题设结点序列F={18，36，30，42，45，48，60}，用平衡二叉树插入算法将F中的结点依次插入，建立一棵平衡二叉树，试画出这棵树的建立的过程。

命中情况：均是考查平衡二叉树的建立，如何旋转达到平衡。

命中类型：间接命中（2分）4. （2010年试题第5题）在一棵度为4的树T中，若有20个度为4的结点,10个度为3的结点，1个度为2的结点；10个度为1的结点，则树T的叶结点个数是（B ）A．41 B．82 C．113 D．122（翔高辅导书）《习题精编》第42页单项选择题第2题树L中度为1，3，5，7和9的结点个数分别为10，8，6，4，2，则树L中的叶子的个数是（A ）A.81B.110C.111D.109命中情况：均是考查树的基本概念。

计算机考研408计算机学科专业基础综合参考教材一、数据结构1.教材：《数据结构》严蔚敏清华大学出版社清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。

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

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

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

其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。

第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。

真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。

二、计算机组成原理1.教材：《计算机组成原理》唐朔飞高等教育出版社《计算机组成原理》白中英科学出版社这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。

而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。

2.辅导书：《计算机组成原理考研指导》徐爱萍清华大学出版社《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。

这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉大学以前的专业试题就完全以这本书为蓝本，甚至直接考上面的原题。

唐朔飞的题集上面的题型也比较适合于考研，和它的配套教材一样，是一本不可多得的好书。

来源：教育部考试中心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-计算机学科专业基础综合课程介绍过去全国统一命题的考研科目只有政治理论、外国语、数学等公共课,专业课一般由学校自主命题。

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、各学院可根据生源情况上调复试基本要求。

2018考研计算机学科专业基础综合考试大纲来源：教育部考试中心 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。

2023年408计算机学科专业基础综合大纲详解2023年408计算机学科专业基础综合大纲是计算机学科专业的基础教学大纲，旨在培养学生的计算机基础知识和技能。

以下是对2023年408计算机学科专业基础综合大纲的详细解析：1.课程目标：本课程旨在培养学生的计算机学科的基础知识和能力，包括计算机硬件和软件方面的基本理论和实践技能。

通过本课程的学习，学生将具备解决计算机相关问题的能力，为后续学习和专业发展打下坚实的基础。

2.课程内容：该课程主要分为计算机硬件和计算机软件两个部分。

2.1计算机硬件部分：2.1.1计算机体系结构：介绍计算机的基本组成部分，包括中央处理器(CPU)、存储器、输入输出设备等，并讨论它们之间的工作原理和相互关系。

2.1.2计算机组成原理：深入讲解计算机硬件的组成和结构，包括逻辑门电路设计、计算机的存储器层次结构、总线和I/O接口等。

2.1.3计算机网络：介绍计算机网络的基本概念和原理，包括网络拓扑结构、协议、网络安全等内容。

2.2计算机软件部分：2.2.1数据结构与算法：讲解常用数据结构和算法的基本原理和应用，包括链表、树、图、排序和查找等。

2.2.2操作系统：介绍操作系统的基本功能和原理，包括进程管理、内存管理、文件系统等内容。

2.2.3编程语言与编译原理：讲解常用编程语言的语法和特点，并介绍编译原理的基本概念和实现方法。

2.2.4数据库系统：介绍数据库的基本概念和基本操作，包括数据库设计、查询语言、事务处理等内容。

3.教学方法：本课程采用理论与实践相结合的教学方法。

理论部分主要通过课堂讲解、课后习题等形式进行；实践部分主要通过实验操作、编程实践等方式进行。

同时，还可以使用案例分析、小组讨论等教学方法来激发学生的学习兴趣和创造力。

4.评估方式：评估方式主要包括课程作业、实验报告、考试等。

课程作业可以包括理论习题、编程项目等；实验报告主要对学生进行实验操作和实践能力的评估；考试主要对学生对课程知识的掌握情况进行评估。

2023年408计算机学科专业基础综合大纲详解2023年408计算机学科专业基础综合大纲详解一、前言2023年408计算机学科专业基础综合大纲是对计算机学科专业基础知识和技能的全面评估，旨在培养学生的综合能力和创新思维。

它涵盖了计算机科学与技术领域的各个方面，包括数据结构、算法、计算机组成原理、操作系统、数据库系统、计算机网络等重要知识。

本文将从浅入深地解析这个大纲，帮助读者全面理解和掌握其中的关键内容。

二、数据结构数据结构是计算机科学与技术中的基础课程之一，它涉及了各种数据的组织、存储和管理方式。

2023年408计算机学科专业基础综合大纲对数据结构的要求主要包括线性表、树、图等基本数据结构的理解和应用，以及相关算法的设计和分析能力。

学生需要能够熟练地运用这些数据结构和算法解决实际问题，理解它们的内在原理和应用场景。

在数据结构的学习中，我认为最重要的是理解其基本原理和特点。

线性表是最基础的数据结构之一，它涉及了顺序表、链表、栈和队列等重要概念。

了解线性表的存储结构和操作方式对于学习数据结构具有重要意义。

树和图是更为复杂的数据结构，它们涉及了树的遍历、树的平衡性、图的搜索等重要算法和应用。

学生需要能够深入理解树和图的特点，掌握它们的应用场景和相关算法。

三、算法算法是计算机科学与技术中的核心内容，2023年408计算机学科专业基础综合大纲要求学生具有设计、分析和评价算法的能力。

在学习算法的过程中，学生需要能够掌握常见的排序算法、查找算法、图算法等基本算法，并理解它们的时间复杂度和空间复杂度。

学生还需要能够应用递归、动态规划等算法设计方法解决复杂的实际问题。

在算法的学习中，我认为最重要的是培养问题抽象和分析的能力。

算法设计的本质是解决具体问题，因此学生需要能够将实际问题抽象成算法问题，理解问题的特点和难点，然后选择合适的算法设计方法进行求解。

在此过程中，学生还需要能够对算法的时间复杂度和空间复杂度进行分析，评价算法的优劣，并进行合理的选择。

考试科目820计算机专业基础考试形式笔试（闭卷）考试时间180分钟考试总分150分本科目包括《数据结构》和《计算机操作系统》两门课程，总分150分，两门课程各占75分《数据结构》一、总体要求《数据结构》是计算机程序设计的重要理论技术基础，是计算机科学与技术学科的核心课程。

要求：1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。

2.掌握基本的数据处理原理和方法的基础上，能够分析算法的时间复杂度与空间复杂度。

3.能够选择合适的数据结构和算法策略进行问题求解，具备采用C或C++或JAVA语言设计与实现算法的能力。

二、内容1.数据结构及算法的相关概念和术语（1）数据结构及算法的概念；（2）数据的逻辑结构和存储结构；（3）算法的定义及特性；（4）算法时间复杂度和空间复杂度的分析方法。

2．线性表（1）线性表的定义（2）线性表的基本操作及在顺序存储及链式存储上的实现；（3）各种变形链表（循环链表、双向链表、带头结点的链表等）的表示和基本操作的实现；（4）递归过程的特点及实现方法；（5）栈和队列的基本概念；栈和队列的顺序存储结构、链式储存结构及其存储特点；（6）栈和队列的应用（7）循环队列的判满、判空方法；（8）特殊矩阵的压缩储存；3．广义表的基本概念、存储结构和基本操作4．树和二叉树（1）树与森林的基本概念（2）树与森林的存储结构及遍历（3）二叉树的定义及6大性质（4）二叉树的顺序储存与链式储存结构（5）二叉树的先序、中序、后序三种遍历方式的关系以及实现；层序遍历的实现（6）线索二叉树的基本概念与构造方法（7）树与二叉树的应用：二叉排序树；二叉平衡树；哈夫曼树与哈夫曼编码5．图（1）图的基本概念和术语；（2）图的存储结构：邻接矩阵、邻接表、逆邻接表；（3）遍历算法：深度优先搜索算法和广度优先搜索算法；（4）应用：最小生成树；最短路径，拓扑排序和关键路径。

6．查找（1）查找的基本概念；静态查找与动态查找；（2）顺序查找、折半查找、索引查找（3）哈希查找哈希函数的基本构造方法，解决地址冲突的基本策略；（4）各种查找算法的时间复杂度和空间复杂度。

《2024考研408考试大纲》
《2024年考研408考试大纲》是全国计算机类相关专业研究生考试所采用的统一考试大纲，科目名为计算机学科专业基础。

该科目的考试内容包括计算机组成原理、数据结构、操作系统和计算机网络，这四门课程涵盖了计算机科学与技术的基础知识和核心内容。

对于《2024年考研408考试大纲》，考生需要重点关注以下几点：
1. 掌握基础知识：考生需要全面掌握计算机组成原理、数据结构、操作系统和计算机网络等基础知识，这是考试的重点内容。

2. 培养应用能力：在掌握基础知识的同时，考生还需要注重培养自己的应用能力，能够将所学知识运用到实际的问题解决中。

3. 关注新技术、新方法：随着计算机技术的不断发展，考试中可能会涉及到一些新技术、新方法的内容，考生需要关注这些方面的动态，并进行相应的了解和学习。

针对《2024年考研408考试大纲》的变化，考生需要有针对性地进行备考。

首先，要加强基础知识的学习，打好扎实的基础。

其次，要注重培养自己的应用能力，多进行实际操作和练习。

最后，要关注新技术、新方法的动态，及时进行了解和学习。

总之，《2024年考研408考试大纲》是全国计算机类相关专业研究生考试的重要依据，考生需要认真对待，充分准备，才能取得好的成绩。

2024 408大纲
2024年408计算机学科专业基础统一试卷的考试大纲包括计算机组成原理、数据结构、操作系统和计算机网络四门科目。

大纲要求考生掌握这四门科目的基本概念、基本原理和基本方法，能够对算法进行基本的时间复杂度与空间复杂度的分析，并具备采用C或C++语言实现算法的能力。

具体来说，数据结构考纲要求考生掌握数据结构的基本概念、基本原理和基本方法，掌握数据的逻辑结构、存储结构及基本操作的实现，能够运用数据结构基本原理和方法进行问题的分析与求解。

以上仅是对2024年408考试大纲的部分介绍，更多内容建议查看考试官方网站以获得全面的信息。