GATE CS 2018 教学大纲
GATE CS 2018 重要日期
第 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 2016 教学大纲
- 官方 GATE 2017 教学大纲链接