孟买IIT正在组织GATE2021。在这一年，GATE权威2021进行了重大修改，还修订了各种GATE论文的教学大纲。
对于CSE(计算机科学和信息技术)论文，GATE权威对课程提纲进行了修订，我们对GATE CS 2020和GATE CS 2021的提纲进行了比较，发现以下变化。
不过，他们已经完全更新了《通用才能》(GA)教学大纲，并增加了两个主题：“分析能力”和“空间能力”。
CSE的技术部分有以下更改：
- 《通用才能》课程(GA)已完全更新，分为四个部分：
- 言语能力
- 定量能力
- 分析能力
- 空间智能
- 离散数学中添加了“ Monoids”，但它是先前课程提纲中“ Groups”的包容性部分。
- “图形搜索”在算法中已更新为“图形遍历”。
- 在计算机组织和体系结构中添加了“管道危害”。
- “本地优化”，“数据流分析：持续传播，活跃度分析，常见子表达式消除”。是在编译器设计中新添加的。
- 在操作系统中明确添加了“系统调用”和“ I / O调度”，但在先前的syllbus中都包含了这些内容。
- 计算机网络课程提纲有重大变化。
- “ IPv6”，“ Wi-Fi基础”，“网络安全：身份验证，公钥和私钥密码基础知识，数字签名和证书，防火墙。”被删除。
- 添加了“ CIDR表示法，IP支持协议(ARP，DHCP，ICMP)，网络地址转换(NAT)和电子邮件的基础”。
A.一般才能课程(GA)
- 语言能力–
基本英语语法：时态，文章，形容词，介词，连词，动词-名词约定和其他词性
基本词汇：上下文中的单词，成语和短语阅读和理解
叙事排序 - 定量能力–
数据解释：数据图(条形图，饼图和其他表示数据的图)，二维和三维图，地图和表格
数值计算和估计：比率，百分比，幂，指数和对数，排列和组合以及级数
测量与几何
基本统计和概率 - 分析能力–
逻辑：演绎与归纳
比喻
数值关系和推理 - 空间才能–
形状转换：平移，旋转，缩放，镜像，组装和分组
2维和3维纸张折叠，裁切和图案
B.计算机科学与信息技术
工程数学
- 第1节：工程数学–
离散数学：命题和一阶逻辑。集，关系，函数，偏序和格。
Monoids，组。图形：连通性，匹配，着色。
组合：计数，递归关系，生成函数。
线性代数：矩阵，行列式，线性方程组，特征值和特征向量，LU
分解。
微积分：极限，连续性和可微性。最大值和最小值。均值定理。一体化。
概率统计：随机变量。一致，正态，指数，泊松和二项式
分布。均值，中位数，众数和标准偏差。条件概率和贝叶斯定理。计算机科学与信息技术
- 第2节：数字逻辑–
布尔代数。组合电路和顺序电路。最小化。数字表示形式和计算机算术(固定和浮点数)。 - 第三部分：计算机组织与架构–
机器指令和寻址模式。 ALU，数据路径和控制单元。指令流水线，管道
危害。
内存层次结构：缓存，主内存和辅助存储；
I / O接口(中断和DMA模式)。 - 第4节：编程和数据结构–
用C.递归编程。数组，堆栈，队列，链表，树，二进制搜索树，二进制堆，
图。 - 第5节：算法–
搜索，排序，散列。渐近最坏情况下的时间和空间复杂度。
算法设计技术：贪婪，动态规划和分治法。图遍历，最小生成树，最短路径 - 第6节：计算理论–
正则表达式和有限自动机。上下文无关的语法和下推自动机。常规语言和无contex语言，引出引理。图灵机和不确定性。 - 第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，电子邮件。
参考 –
- GATE 2020叙拉比
- GATE 2021叙拉比