考研计算机

　　在计算机这一专业当中，考研是一项十分艰巨的任务，且不说数学和英语这两大拦路虎，单是专业课中也有非常多难以解决的科目内容，数据结构就是其中之一，接下来小编就为大家带来2023年考研计算机专业《数据结构》考试难易程度解析及题型分析，快和小编一起来看看吧！

　　今年的自命题院校和408的数据结构试题，整体呈现知识点覆盖全面，难度中等的情况。据当前部分考生反馈，考察知识点和往年相差不大，选择题仍然是从时间复杂度，二叉树的结点计算，图的存储结构，排序算法的性能区别来考察；简答题主要是考察二叉树的遍历，哈弗曼树构造，哈希表构建及计算平均查找长度。；算法题部分问到了二叉树顺序存储结构下的相关问题，比如书判断是否属二叉排序树，线性表中的元素右移的相关高效解决思想；求最值的排序算法以及图的bfs，dfs算法的具体应用。

　　因为今年的题目难度和往年相对持平。而且今年的考生也同比大幅度的增加，复试竞争可能会比去年更加激烈。复试由机试+英语口语面试+专业课测试组成。去年由于疫情影响，大部分学校取消了机试环节，专业课考察方面加重了分值，这边建议大家在初试结束之后开始复习复试专业课，争取复试取得较好分值，因为初成功之后就看复试，即使你可能初试分值在进了院线的后几名，但要是复试做的足够好仍然可能翻身。英语口语是必不可少的，大家一定要从目前开始，练习，背诵考研常考英语口语的基本题目，比如自我介绍，家乡介绍，自我认知，以及考研和选择本专业的目的及往后的打算。

　　关于2023考研备考，建议小伙伴们从目前开始着手准备，打好基础。因为计算机的工学和理学部分的专业数学是重要考查部分，分值150分，和专业课分值一样，这两门课程想要拿高分，都需要大家对知识点很熟悉，练习大量的题目。所以首先就建议大家拉长复习时间，充分把握知识点和考点。其次，由于专业课的书对于跨专业考研或者是基础不好的同学而言，比较难懂，大家可以在前期可以跟课和跟班学习，这样能够全面的掌握重难点，还有提高复习效率。最后，2022年考研考生达457万，也从侧面反映了当代社会对于人才的需求，还有大家对于盖上自我能力的要求日益增高。同比去年的377万，2023考研的学员应该明白考研之路越来越艰辛，要想考上自己心仪的目标院校必定是要付出很大努力。

　　学硕&专硕 如何选择？

　　国内在2017年之前大多数院校学硕是3年制，学硕是2年制。可是在2017年教育部改革，对于大部分高校都实行学硕专硕都为3年制。但是培养的目的不变，专硕是为了实践而生，每个专硕学生在读期间必须有超过半年的实习经历，这是教育部明文规定的。而学硕更多是在学术上有所研究与突破。说白了就是专硕注重实践，学硕重要理论。

　　由于现在专硕必须要求有实习经历，所以大部分高校的专硕学生都是在研一的上学期把所有的课程都上完了，然后下半学期开始实习，相当于专硕生过了研一上学期后就比较自由了，而学硕更多是研一一年都在上课，到了研二才可以说自由了。

　　在报考专硕和学硕的时候，考试的难度也是不同的。比如专硕是考数二、英...

　　出国留学考研网为大家提供2017考研计算机大纲：试卷题型及分值，更多考研资讯请关注我们网站的更新!

　　2017考研计算机大纲：试卷题型及分值

　　一、2017年考研计算机大纲变化综述

　　今年的计算机大纲跟16年的大纲相比较，内容完全相同。还是要求考生对基本知识要熟练掌握，今年的大纲同样强调对系统的整体把握，要求考生能够综合所学的基本原理和基本方法分析、解决实际问题。希望考生在复习的时候注意抓住基础的同时注意系统整体上的掌握、融会贯通。

　　二、2017年考研计算机学科考试特点

　　计算机学科整个课程体系粗略可以分为软件理论和硬件理论两部分。数据结构是软件课程的基础，组成原理是硬件课程的基石。在这两门课程的基础上，操作系统讲述的是如何使计算机展现给用户强大而易用的功能。随着网络应用的兴起，计算机网络运行基本原理也显得愈发重要起来。由此，这四门课被选定为计算机专业研究生入学考试考查的课程。

　　“数据结构”是计算机领域的一门十分重要的基础学科，是大学计算机专业重要的专业基础课程之一。经过多年的发展，其基础理论相对成熟，内容系统性较强，其命题灵活性也相对较高。作为研究生入学考试分数所占比例最高的两门课之一，需要考生投入较多的时间和精力复习，复习时，还要求考生对C、C++语言基础有一定程度的了解。

　　“计算机组成原理”是计算机专业的专业基础课。通过本门课的学习，要求考生对计算机系统建立一个整体概念，这也是计算机研究生入学考试考查的四门课中最偏硬件的一门课。对于本科阶段不太强调硬件理论与技术的一些高校的学生来说，这门课难度较大。同时，这门课也是考核的重点。

　　“操作系统”是对现代计算机不可缺少的基本系统软件运行原理的介绍。是计算机专业的必修课程。操作系统课程所介绍的原理和算法比较抽象，不容易理解和掌握。但总体来说，该课程记忆性的知识点比较多，难度相比上两门课程而言要低一些。

　　“计算机网络”涉及计算机和通信两个领域，是计算机应用中一个不可或缺的方向，大纲将计算机网络列为考试科目，是为了使考生能深入地对其体系结构与协议等方面进行学习，整个大纲网络部分就是按照网络的层次结构安排的。该科目的知识点相当抽象，但考察的难度相对较低，如果能够深刻理解网络层次化的思想，复习难度将大大降低。

　　计算机专业考试的考查目标要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，并且能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题，判断和解决实际问题的趋势越发增强。

　　三、2017年考研计算机大纲基本要求

　　1、考查目标

　　计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生系统地掌握上述专业基础课程的概念、基本原理和方法，能够综合运用所学的基原理和基本方法分析、判断和解决有关理论问题和实际问题。

　　这里面不仅要求考生对各个知识点掌握更全面，更进一步要求考生对各个知识点能够做到融会贯通，形成整体感知。

　　2、考试形式

　　考试形式还是采用往年的闭卷、笔试

　　3、...

　　出国留学考研网为大家提供2016、2017年考研计算机大纲变化，更多考研资讯请关注我们网站的更新!

　　2016、2017年考研计算机大纲变化

　　在逐字逐句的比对后，发现2017年计算机考研大纲与2016年相比，无变化，2017年计算机专业研究生入学考试继续采取统考的形式，命题人将会针对去年考生在考试中的表现作相应调整。可以预见的是，今年的试题难度将不会有重大的，跳跃性的变化。因此，对考生的备考来说，本门学科的复习量没有本质变化，按部就班的进行复习，同时对一些重点理论增加复习备考的针对性和有效性，掌握理论之间的相互联系，提高横向、纵向梳理考点的能力，只有这样才能拿到高分，所以考生仍然需要扎实备考。

　　小编精心为您推荐：

　　2017考研大纲解析汇总

　　2017考研招生简章

　　2017考研专业目录

　　2017考研报名

　　2017考研报名时间

　　2017考研报名流程

　　出国留学考研网为大家提供2017考研计算机学科专业基础综合考试大纲，更多考研资讯请关注我们网站的更新!

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

　　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.森林...

　　出国留学考研网为大家提供2017年考研计算机大纲：计算机组成原理，更多考研资讯请关注我们网站的更新!

　　2017年考研计算机大纲：计算机组成原理

　　一、计算机组成原理考查目标

　　2017年的统考大纲对组成原理的考查目标定位为理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念;理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法;能够综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。

　　2017年的大纲与2016年大纲完全相同，同学们复习时还是要对大纲中涉及的知识点深入理解，在已有基础上继续进行复习。这门课对于很多计算机的考生都是难点，对于跨专业考生来说更是如此，建议大家在理解课本的基础上，多做习题，对一些典型的题目要做到烂熟于心。至于参考书，推荐使用高教版哈工大唐朔飞老师的书，这本书有配套的习题，讲得也比较细，是比较适合作为备考用书的。

　　二、计算机组成原理考点解析

　　计算机系统概述一章几乎没有出综合应用题的可能，大部分知识点只要了解就可以了。

　　数据的表示与运算一章可考的点多，但单独出现在综合应用题中的可能性不大。数在机器中的不同表示方法及其相互转换是选择题的一个常考点。

　　出国留学考研网为大家提供2017年考研计算机大纲：数据结构，更多考研资讯请关注我们网站的更新!

　　2017年考研计算机大纲：数据结构

　　一、数据结构考查目标

　　1. 掌握数据结构的基本概念、基本原理和基本方法。

　　2. 掌握数据的逻辑结构、存储结构及其基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

　　3. 能够运用数据结构的基本原理和方法进行问题的分析和求解，具备采用C或C++语言设计与实现算法的能力。

　　二、数据结构考点解析

　　今天我们首先来解析一下计算机统考大纲数据结构部分及其相关知识点。数据结构占了45分，和计算机组成原理部分同一个比重，在以往各年计算机专业的研究生入学考试中，几乎没有学校不考查数据结构的内容，而且绝大部分考试中，数据结构这一门都占据了重要的地位，这足以体现计算机专业研究生选拔对数据结构课程的要求之重。

　　2017年的统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法;掌握数据的逻辑结构、存储结构及其基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析;能够综合运用数据结构的基本原理和方法进行问题的分析和求解，具备采用C或C++语言设计与实现算法的能力。要求运用数据结构的基本原理和方法进行分析问题，要求学生能够活学活用，事实上，可以看出研究生入学考试对知识实际应用能力的加强。大纲仍要求学生具备采用C或C++语言设计与实现算法的能力，但是考生不必因此而专门复习一遍C或C++程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。

　　下面我们来解析一下知识点。

　　线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。链表插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。

　　栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的，是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点，进栈出栈序列的问题常出现在选择题中。其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的计算。这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。

　　树和二叉树。这一章中我们从顺序式的数据结构，转向层次式的数据结构，要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树)，重点要熟练掌握的，是森林、树以及二叉树的前中后三种遍历方式，要能进行相应的算法设计。这一部分是数据结构考题...

　　出国留学考研网为大家提供2017年考研计算机大纲：操作系统，更多考研资讯请关注我们网站的更新!

　　2017年考研计算机大纲：操作系统

　　一、操作系统考查目标

　　今天我们来解析一下计算统考大纲操作系统部分的知识点。操作系统的研发能力很能够体现计算机软件发展的水平，因此操作系统是计算机课程体系里很重要的一门专业核心基础原理课程。在考研大纲里，操作系统占了35分，次于数据结构和组成原理，但高于计算机网络。总的来说，操作系统实际上是四门考察课程里最简单的。除了PV操作这一大难点，基本没有其它特别难的原理或复杂的算法。重要的是区分清楚各个不同的算法，不要混淆。

　　复习参考书推荐国内操作系统最经典的教材，西电汤子瀛版的《操作系统》。很多高校都在使用这本书做操作系统课程的教材或者课内参考书，计算机考研统考大纲也和这本书的目录比较一致，建议大家复习时采用。

　　操作系统在大纲中的考查目标是掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程;掌握操作系统进程、内存、文件和I/O管理策略、算法、机制以及相互关系;能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。这些同2016年大纲没有任何变化，考纲要求考生能够对操作系统主要组成部分有较为透彻的理解并且具有一定的编程能力，主要考察考生能将理论应用到实际工程项目中，体现考纲越来越重视动手解决实际问题的能力。

　　二、操作系统考点解析

　　操作系统概述这一章出现大题的可能性微乎其微。选择题中常出现的点主要是这些：操作系统的定义，引入单道批处理系统、多道批处理、分时系统、实时系统的原因，这些不同阶段的操作系统的特征如何，相互之间的差别在什么地方;操作系统的基本特征和功能;操作系统的运行环境。

　　进程管理是重点和难点之所在。考点既可以出现在选择题中，又可以出在综合应用题中。按照大纲考点的顺序，诸如进程的概念、基本特征、组成结构，进程与程序的区别与联系，进程的状态及其相互转换的条件及过程，进程间的通信方式，线程的定义以及和进程的区别与联系，调度的基本概念、时机、切换过程和各种调度算法，进程同步相关的概念，实现同步与互斥的机制，信号量和PV操作，管程的基本组成结构和运行过程，死锁的基本概念，死锁产生的四个必要条件，预防、避免、检测和解除死锁的原理与方法，这些点都可以出现在选择题中进行考查。对于综合应用题，重点应该放在PV操作，调度算法和银行家算法。其中，用PV操作实现经典同步问题及其变形是整个操作系统考试的最难点，也是最大的热点。要注意收集往年各校考过的PV操作应用题，把常见的经典题型做会做熟，力求看到题目就能想到相关的解题套路。调度算法的难点在于计算不同调度算法下调度的效率，建议使用时间轴的方法解决相关的调度时间计算问题。银行家算法是系统做资源分配的时候防止发生死锁的一种方法，该算法的难点在于搞清楚各种不同表格的含义，能够看懂并且会做出相关的表格，由表格推出结果。

　　内存管理可考的点也很多，同样也可以有灵活的考查方法。但是相比进程管理来说，这一部分理解起来要相对简单，各种存储管理的算法的思想都是比较直接的，难点在于要记住解决某一个问题的算法有那几个，每一个算法的运行过程是怎么样的。这一章典型的综合...

　　出国留学考研网为大家提供2017年考研计算机大纲：计算机网络，更多考研资讯请关注我们网站的更新!

　　2017年考研计算机大纲：计算机网络

　　----纵观全局，把握重点

　　一、计算机网络考查目标

　　今天我们来解析一下计算统考大纲计算机网络部分及其相关知识点。计算机网络这门课程是几乎是虽然不是各大高校必考的科目，但是各校招生考试如果初试不考，那么复试中的笔试或者面试都有可能涉及。计算机网络在统考中占了25分，相对来说，在考试中的地位一般都是要比另外三门课低一些的，一个原因是网络相比其它三门课在计算机学科中的基础性要低一些，另一个原因就是网络考查的灵活性相对也较低，可考的点相对少。虽然网络实际上是一门比较抽象的课程，但是就考试来说，网络可以算作是比较简单的科目了，记忆性的考点为主。对这一门课，大家不要因为它相对简单而不重视，同样地认真复习，应该能取得好的成绩。

　　统考大纲把网络的考查目标定为掌握计算机网络的基本概念、基本原理和基本方法;掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理;能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。与14年的大纲相比没有任何的变化。从考试的大纲以及各大高校使用的主流的教材来看，网络的复习最根本的在于理解网络协议的栈结构。两条主线：一是各层协议的数据封装和运行，二是各层的典型设备的结构和运行原理。复习参考书推荐谢希仁版的《计算机网络》

　　二、计算机网络考点解析

　　计算机网络体系结构这一章基本上不会出大题，主要是要求考生建立对网络协议栈结构的印象。在这一章需要对各层协议的功能有一个大致的了解，比较重要的是协议、接口和服务的概念，以及带宽、时延、往返时延RTT和时延带宽积的概念和物理意义。