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