通用能力 (GA) 课程大纲：
- 语言能力：英语语法、句子完成、语言类比、词组、指令、批判性推理和语言演绎。
- 数值能力：数值计算、数值估计、数值推理和数据解释。
计算机科学与信息技术 (CS)：
- 第 1 部分：工程数学：
- 离散数学：
命题和一阶逻辑。集合、关系、函数、偏序和格。团体。图：连通性、匹配、着色。 - 组合学：
计数、递推关系、生成函数。 - 线性代数：
矩阵、行列式、线性方程组、特征值和特征向量、LU 分解。 - 结石：
极限、连续性和可微性。最大值和最小值。均值定理。一体化。 - 可能性：
随机变量。均匀分布、正态分布、指数分布、泊松分布和二项分布。平均值、中位数、众数和标准差。条件概率和贝叶斯定理。
计算机科学与信息技术：
- 离散数学：
- 第 2 部分：数字逻辑
布尔代数。组合电路和时序电路。最小化。数字表示和计算机算术(定点和浮点)。 - 第 3 部分：计算机组织和体系结构
机器指令和寻址方式。 ALU，数据路径和控制单元。指令流水线。内存层次结构：缓存、主存和二级存储； I/O 接口(中断和 DMA 模式)。 - 第 4 部分：编程和数据结构
用 C 编程。递归。数组、堆栈、队列、链表、树、二叉搜索树、二叉堆、图。 - 第 5 部分：算法
搜索、排序、散列。渐近最坏情况时间和空间复杂度。算法设计技巧：贪心、动态规划和分而治之。图搜索、最小生成树、最短路径。 - 第 6 部分：计算理论
正则表达式和有限自动机。上下文无关文法和下推自动机。常规和上下文无关的语言，抽引引理。图灵机和不可判定性。 - 第 7 部分：编译器设计
词法分析、解析、语法导向翻译。运行时环境。中间代码生成。 - 第 8 部分：操作系统
进程、线程、进程间通信、并发和同步。僵局。 CPU 调度。内存管理和虚拟内存。文件系统。 - 第 9 部分：数据库
ER 模型。关系模型：关系代数、元组演算、SQL。完整性约束，范式。文件组织、索引(例如，B 和 B+ 树)。事务和并发控制。 - 第 10 节：计算机网络
分层的概念。 LAN 技术(以太网)。流量和错误控制技术，切换。 IPv4/IPv6、路由器和路由算法(距离向量、链路状态)。 TCP/UDP 和套接字，拥塞控制。应用层协议(DNS、SMTP、POP、FTP、HTTP)。 Wi-Fi 基础知识。网络安全：身份验证、公钥和私钥密码学基础知识、数字签名和证书、防火墙。
重要链接：
- GATE CS 笔记 2020
- 最后一分钟笔记
- GATE CS 已解决的论文
- 须藤门2020
- GATE 2020 官方教学大纲
- GATE 2020 日期