2018考研计算机考试大纲

【2018考研计算机考试大纲解析】 计算机科学与技术学科的硕士研究生入学考试大纲，旨在测试考生在本科阶段对计算机科学与技术基础知识的掌握程度和解决问题的能力。大纲覆盖了四个核心领域：数据结构、计算机组成原理、操作系统和计算机网络。 **数据结构** 这部分要求考生对基本数据结构如线性表、栈、队列、数组、树、二叉树、图、查找和排序有深入理解。考生应能实现这些数据结构，进行时间复杂度和空间复杂度的分析，并使用C或C++编程实现算法。重点包括线性表的顺序和链式存储、栈和队列的应用、特殊矩阵的压缩存储、二叉树的遍历、B树和B+树的概念、散列（Hash）表、字符串模式匹配以及各种排序算法的实现与比较。 **计算机组成原理** 该部分要求考生理解计算机系统各部件的工作原理、组成结构和连接方式，掌握指令集体系结构，了解计算机性能指标。具体知识点包括计算机系统的历史、层次结构、硬件组成部分、软件与硬件关系、计算机性能参数（如吞吐量、响应时间、CPU时钟周期等），以及定点数和浮点数的表示与运算，还包括对C语言等高级语言中相关问题的理解。 **操作系统** 操作系统部分考察考生对操作系统基本概念、原理和功能的理解，如进程管理、内存管理、文件系统、输入/输出系统等。考生应能分析和解决与操作系统相关的问题。 **计算机网络** 网络部分主要关注TCP/IP协议栈，包括网络层次模型、物理层、数据链路层、网络层、传输层以及应用层的基本概念和协议，如IP地址、子网掩码、MAC地址、TCP与UDP协议、HTTP、FTP等。 考试形式为闭卷笔试，试卷总分150分，包含80分的选择题和70分的综合应用题。内容结构为数据结构45分、计算机组成原理45分、操作系统35分和计算机网络25分。 总体而言，大纲的目标是评估考生是否达到本科优秀毕业生的水平，以确保研究生教育的质量。复习时，考生应全面掌握每个领域的基本概念、理论和方法，并具备将这些知识应用于实际问题的能力。