针对考研408计算机专业基础综合的科目,以下是建议需要背诵的内容:
数据结构
树与二叉树:性质、存储方式、遍历、哈夫曼树。
图:存储方式、遍历、连通性问题、关键路径。
查找:二叉排序树、平衡二叉树、B-树、哈希表。
内部排序算法。
数组、栈、队列、链表、散列表的基本操作、插入和删除、时间复杂度。
堆:大顶堆、小顶堆。
图的遍历算法:广度优先、深度优先、最短路径。
计算机组成原理
单处理器计算机系统中各部件的内部工作原理、组成结构及相互连接方式。
计算机系统的整机概念和层次化结构概念。
指令集体系结构的基本知识和基本实现方法。
数据的表示和计算、指令系统、CPU和主存的连接。
操作系统
进程管理:进程与线程的比较、进程状态及其转换、死锁形成机制。
文件管理:文件系统的概念及重要内容。
设备管理:I/O控制方式、I/O软件层次结构、设备无关性原理、缓冲机制。
内存管理:程序装入过程与原理、编译与连接、连续分配方式、缺页中断处理、虚拟地址与物理地址转换。
计算机网络
网络的基本概念、协议和技术,包括OSI模型、TCP/IP协议、路由器等。
网络的配置和管理方法。
建议
数据结构和 计算机组成原理是考察的重点,建议投入更多时间进行深入学习,尤其是数据结构的算法部分和计算机组成原理的硬件组成及指令系统。
操作系统和 计算机网络虽然分值相对较少,但也需要掌握其基本原理和核心概念,尤其是操作系统的进程管理和内存管理,以及网络中的TCP/IP协议。
复习时,建议结合教材、参考书和课后习题进行,确保对每个知识点都有深入的理解和掌握。同时,多做真题和模拟题,以检验自己的学习效果。