IIT Bombay 正在组织 GATE 2021。这一年，GATE 2021 权威做出了重大改变，还修订了各种 GATE 论文的教学大纲。
对于 CSE（Computer Science and Information Technology）论文，GATE 权威修改了教学大纲，我们比较了 GATE CS 2020 和 GATE CS 2021 的教学大纲，发现以下变化。
尽管如此，他们已经完全更新了通用能力 (GA) 教学大纲，并增加了两个主题：“分析能力”和“空间能力”。
CSE 的技术部分有以下变化：
- General Aptitude (GA) 教学大纲已完全更新并分为四个部分：
- 语言能力
- 定量能力
- 分析能力
- 空间能力
- 离散数学中添加了“幺半群”，但在之前的教学大纲中它是“群”的包含部分。
- “图搜索”在算法中更新为“图遍历”。
- 在计算机组织和体系结构中添加了“管道危害”。
- “局部优化”、“数据流分析：常量传播、活性分析、公共子表达式消除”。是在编译器设计中新添加的。
- 操作系统中明确添加了“系统调用”和“I/O调度”，但这些都包含在以前的教学大纲中。
- 计算机网络的教学大纲发生了重大变化。
- “IPv6”、“Wi-Fi 基础知识”、“网络安全：身份验证、公钥和私钥密码学基础知识、数字签名和证书、防火墙。”被删除。
- 添加了“CIDR 表示法、IP 支持协议基础知识（ARP、DHCP、ICMP）、网络地址转换 (NAT) 和电子邮件”。
A. 综合能力大纲 (GA)
- 言语能力——
基本英语语法：时态、冠词、形容词、介词、连词、动名词一致和其他词性
基本词汇：上下文中的单词、习语和短语阅读和理解
叙述顺序 - 定量能力——
数据解释：数据图（条形图、饼图和其他表示数据的图形）、2 维和 3 维图、地图和表格
数值计算和估计：比率、百分比、幂、指数和对数、排列和组合以及系列
测量和几何
基本统计和概率 - 分析能力——
逻辑：演绎和归纳
比喻
数值关系和推理 - 空间能力——
形状变换：平移、旋转、缩放、镜像、组装和分组
2 维和 3 维的纸张折叠、切割和图案
B. 计算机科学与信息技术
工程数学
- 第 1 部分：工程数学 –
离散数学：命题和一阶逻辑。集合、关系、函数、偏序和格。
幺半群，群。图：连通性、匹配、着色。
组合数学：计数、递推关系、生成函数。
线性代数：矩阵、行列式、线性方程组、特征值和特征向量、LU
分解。
微积分：极限、连续性和可微性。最大值和最小值。均值定理。一体化。
概率和统计：随机变量。均匀、正态、指数、泊松和二项式
分布。平均值、中位数、众数和标准差。条件概率和贝叶斯定理。计算机科学与信息技术
- 第 2 节：数字逻辑 –
布尔代数。组合电路和时序电路。最小化。数字表示和计算机算术（定点和浮点）。 - 第 3 部分：计算机组织和体系结构 –
机器指令和寻址方式。 ALU，数据路径和控制单元。指令流水线、流水线
危害。
内存层次结构：缓存、主存和二级存储；
I/O 接口（中断和 DMA 模式）。 - 第 4 节：编程和数据结构 –
用 C 编程。递归。数组、堆栈、队列、链表、树、二叉搜索树、二叉堆、
图表。 - 第 5 节：算法 –
搜索、排序、散列。渐近最坏情况时间和空间复杂度。
算法设计技巧：贪婪、动态规划和分而治之。图遍历、最小生成树、最短路径 - 第 6 节：计算理论 –
正则表达式和有限自动机。上下文无关文法和下推自动机。常规和无上下文语言，抽引理。图灵机和不可判定性。 - 第 7 节：编译器设计 –
词法分析、解析、语法导向翻译。运行时环境。中间代码生成。
局部优化，
数据流分析：常量传播、活性分析、公共子表达式消除。 - 第 8 部分：操作系统 –
系统调用、进程、线程、进程间通信、并发和同步。
僵局。 CPU 和 I/O 调度。内存管理和虚拟内存。文件系统。 - 第 9 节：数据库 –
ER 模型。关系模型：关系代数、元组演算、SQL。完整性约束，范式。文件
组织、索引（例如，B 和 B+ 树）。事务和并发控制。 - 第 10 节：计算机网络 –
分层概念：OSI和TCP/IP协议栈；
分组、电路和虚拟电路交换的基础知识；
数据链路层：成帧、错误检测、媒体访问控制、以太网桥接；
路由协议：最短路径、泛洪、距离向量和链路状态路由；
分片和 IP 寻址、IPv4、CIDR 表示法、IP 支持协议基础知识（ARP、DHCP、ICMP）、网络地址转换 (NAT)；
传输层：流量控制和拥塞控制、UDP、TCP、套接字；
应用层协议：DNS、SMTP、HTTP、FTP、Email。
参考 –
- GATE 2020 教学大纲
- GATE 2021 教学大纲