📜  GATE CS 2021(修订版)教学大纲

📅  最后修改于: 2021-10-19 06:25:20             🧑  作者: Mango

IIT Bombay 正在组织 GATE 2021。这一年,GATE 2021 权威做出了重大改变,还修订了各种 GATE 论文的教学大纲。

对于 CSE(Computer Science and Information Technology)论文,GATE 权威修改了教学大纲,我们比较了 GATE CS 2020 和 GATE CS 2021 的教学大纲,发现以下变化。

尽管如此,他们已经完全更新了通用能力 (GA) 教学大纲,并增加了两个主题:“分析能力”和“空间能力”。

CSE 的技术部分有以下变化:

  1. General Aptitude (GA) 教学大纲已完全更新并分为四个部分:
    • 语言能力
    • 定量能力
    • 分析能力
    • 空间能力
  2. 离散数学中添加了“幺半群”,但在之前的教学大纲中它是“群”的包含部分。
  3. “图搜索”在算法中更新为“图遍历”。
  4. 在计算机组织和体系结构中添加了“管道危害”。
  5. “局部优化”、“数据流分析:常量传播、活性分析、公共子表达式消除”。是在编译器设计中新添加的。
  6. 操作系统中明确添加了“系统调用”和“I/O调度”,但这些都包含在以前的教学大纲中。
  7. 计算机网络的教学大纲发生了重大变化。
    • “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 教学大纲