考研笔记

这里是408 考研学科笔记

目录

史纲

操作系统

• 中断
• 内存管理
  1.内存管理概念2.虚拟内存管理
• 文件管理
  2.目录3.文件系统
• 测试
• 输入输出管理
  1.IO管理概述
• 进程与线程
  1.进程与线程2.处理机调度3.同步与互斥4.死锁

数据结构

• 串
  1.串的定义和实现2.串的模式匹配
• 其他
  小技巧排序
• 图
  1.图的基本概念2.图的存储及基本操作3.图的遍历4.图的应用
• 排序
  1.排序的基本概念2.插入排序3.交换排序4.选择排序5.归并排序和基数排序6.外部排序
• 查找
  2.顺序查找和折半查找3.树形查找5.散列表
• 栈、队列和数组
  1.栈2.队列3.栈和队列的应用4.数组和特殊矩阵
• 树
  1.树的基本概念2.二叉树的概念3.二叉树的遍历和线索二叉树4.树、森林5.树与二叉树的应用
• 线性表
  习题

英语

• 单词
• 语法
  非谓语

计组

• 中央处理器
  1.CPU的功能与基本结构2.指令执行过程3.数据通路的功能和基本结构4.控制器的功能和工作原理5.异常和中断机制6.指令流水线7.多处理器的基本概念
• 存储系统
  1.存储器概述2.主存储器3.主存储器与 CPU 的连接4.外部存储器5.高速缓冲存储器6.虚拟存储器
• 总线
  1.总线概述2.总线事务和定时
• 指令系统
  1.存储器概述2.指令的寻址方式3.程序的机器级别代码表示4.CISC和RISC的基本概念
• 数据的表示和运算
  1.数值与编码2.运算方法和运算电路3.浮点数的表示和运算
• 易混淆概念
• 输入输出系统
  1.IO系统基本概念2.IO接口3.IO方式

计网

• 传输层
  UDP3.TCP1.传输层提供的服务
• 常见协议和设备
• 应用层
  1.网络应用模型2.域名系统4.电子邮件5.万维网
• 数据链路层
  1.数据链路层的功能2.组帧3.差错控制4.流量控制与可靠传输机制5.介质访问控制6.局域网最短帧长常识记忆7.广域网8.数据链路层设备
• 物理层
  通信基础
• 网络层
  1.网络层的功能2.路由算法4.IPV66.IP组播8.网络层设备3.IPV45.路由协议7.移动IP
• 计算机网络体系结构

软考

• UML
• 设计模式

马原

• 1.导论
• 2.哲学及其基本问题
• 3.唯物辩证法
• 认识论

高数

• 一些技巧
  有理分式的分解高频原函数一些思想积分技巧
• 一元函数积分学
• 不定积分
• 二重积分
• 函数与极限
• 多元函数微分学
• 导数与微分
• 常用公式结论
• 微分方程
• 数列与极限
• 数学归纳法
• 注意事项

一些链接

复试八股文

• 计算机复试面试基础知识（八股文）（数据库、数据结构、操作系统、计网、机组等）
• 常见面试问题整理（考研复试面试/计算机408+数据库基础概念）