GATE CS 2018教学大纲
GATE CS 2018重要日期
第一节：工程数学
离散数学：命题和一阶逻辑。集，关系，函数，偏序和格。团体。图形：连接，匹配，着色。组合：计数，递归关系，生成函数。
线性代数：矩阵，行列式，线性方程组，特征值和特征向量，LU分解。
微积分：极限，连续性和可微性。最大值和最小值。均值定理。一体化。
概率：随机变量。均匀，正态，指数，泊松和二项分布。均值，中位数，众数和标准偏差。条件概率和贝叶斯定理。
第2节：数字逻辑
布尔代数。组合电路和顺序电路。最小化。数字表示形式和计算机算术(固定和浮点数)。
第三节：计算机组织与架构
机器指令和寻址模式。 ALU，数据路径和控制单元。指令流水线。内存层次结构：缓存，主内存和辅助存储； I / O接口(中断和DMA模式)。
第4节：编程和数据结构
用C.递归编程。数组，堆栈，队列，链表，树，二进制搜索树，二进制堆，图。
第5节：算法
搜索，排序，散列。渐近最坏情况的时间和空间复杂度。
算法设计技术：贪婪，动态编程和分治法。图形搜索，最小生成树，最短路径。
第6节：计算理论
正则表达式和有限自动机。上下文无关的语法和下推自动机。常规语言和无contex语言，引出引理。图灵机和不确定性。
第7节：编译器设计
词法分析，解析，语法指导的翻译。运行时环境。中间代码生成。
第8节：操作系统
进程，线程，进程间通信，并发和同步。僵局。 CPU调度。内存管理和虚拟内存。文件系统。
第9节：数据库ER模型。关系模型：关系代数，元组演算，SQL。诚信约束，
正常形式。文件组织，索引(例如B和B +树)。事务和并发控制。
第10节：计算机网络的分层概念。局域网技术(以太网)。流和错误控制技术，切换。 IPv4 / IPv6，路由器和路由算法(距离矢量，链接状态)。 TCP / UDP和套接字，拥塞控制。应用层协议(DNS，SMTP，POP，FTP，HTTP)。 Wi-Fi基础知识。网络安全：身份验证，公钥和私钥加密基础知识，数字签名和证书，防火墙。
- GATE CS 2016教学大纲
- 官方GATE 2017教学大纲链接