计算机考研的408科目,即计算机学科专业基础综合,主要考察以下内容:
数据结构
包括线性结构(如数组、链表、栈、队列等)、树结构(如二叉树、二叉搜索树、AVL树、红黑树等)、图结构(如图的表示、遍历、最短路径算法、最小生成树算法等)、排序和查找(如冒泡排序、快速排序、归并排序、二分查找等)、动态规划(如背包问题、最长公共子序列等)、贪心算法(如霍夫曼编码、最小生成树等)。
计算机组成原理
包括计算机系统概述(如计算机的发展历史、分类、性能指标等)、数据的表示和运算(如二进制、补码、浮点数表示、算术逻辑单元等)、存储系统(如主存储器、辅助存储器、高速缓存、虚拟存储器等)、指令系统(如指令格式、寻址方式、指令类型等)、中央处理器(CPU)(如CPU的组成、指令执行过程、流水线技术等)、输入输出系统(如I/O接口、中断、DMA、总线等)。
操作系统
包括操作系统概述(如操作系统的功能、分类、发展历史等)、进程管理(如进程调度、同步、互斥等)、内存管理(如内存分配、回收、虚拟内存等)、文件系统(如文件的组织、存储、访问等)、输入输出管理(如I/O系统、设备驱动程序等)。
计算机网络
包括网络体系结构(如OSI模型、TCP/IP模型等)、网络协议(如IP、TCP、UDP等)、局域网和广域网的原理和应用(如以太网、Wi-Fi、VPN等)、网络安全和管理(如加密、认证、防火墙等)。
这些内容涵盖了计算机科学与技术的基本理论和实践应用,是计算机科学与技术学科硕士研究生入学考试的重要内容。备考时,建议考生制定合理的备考计划,并严格按照计划执行,同时可以通过画图、举例等方式帮助理解复杂的硬件工作原理和算法设计。